MIP FORMULATIONS AND HEURISTICS FOR SOLVING PARALLEL BATCHING PROBLEMS

来源 :系统科学与复杂性学报(英文版) | 被引量 : 0次 | 上传用户:zyff1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper addresses the scheduling problem involving batch processing machines, which is also known as parallel batching in the literature. The presented mixed integer programming formulation first provides an elegant model for the problem under study. Furthermore, it enables solutions to the problem instances beyond the capability of exact methods developed so far. In order to alleviate computational burden, the authors propose MIP-based heuristic approaches which balance solution quality and computing time.
其他文献
随着新课程改革观念的不断深入,教育教学发展越来越注重培养学生的能力,同时也关注开展高效的小学课堂教学模式创新,应运而生的多元化教学成为教育教学改革的重要研究方向之
目的:分析探讨经络调理技术在儿童保健系统管理中的应用价值,为临床提供参考依据。方法:选择100例来我院进行儿童保健的1-6岁儿童作为本次研究的对象,使用信封抽取法进行分组
水工混凝土施工常见质量问题在我省水利工程施工中带有一定的普遍性,且难以根治,已成为质量通病.这些毛病看似细节性的问题,但细节决定品质,细节体现水平,细节反映企业的技术
在新课程改革的大背景下,现代教育从原来单纯的文化教学开始更多地转向素质教育,教学的重点不仅仅只停留在怎样提高学生的成绩上,开始越来越重视学生的德、智、体、美、劳全
随着阅读教学研究的不断深入,广大的语文教师已经越发意识到阅读教学应该根据不同的文本体裁运用不同的教学策略。在小学阶段,写人的课文占据着较大的比重,同时写人也是小学
目的:结合平谷区自然环境与人口特点,对平谷区耐多药结核病的病人发现与治疗管理现状进行分析,为区县级单位耐多药结核病控制提供依据。方法:收集并整理2008-2015年平谷区耐
随着我国素质教育的不断推进,小学数学教学也在不断进行改革。目前,很多老师所追求的数学教学生活化就是使生活实例和数学教学内容结合,使学生可以更有效地学习数学知识,这对
中医辨证认为:灵芝补五脏益全身,所以无论心、肺、肝、脾、肾虚弱者,均可服用。螺旋藻则是地球上最早出现的光合生物,作为一种高碱性生物,富含蛋白质60%以上、-胡萝卜素、-亚
期刊