应用混合蚁群算法求解并行批处理机组批与调度问题

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:zzy705664916
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
晶圆制造系统的批处理机具有长加工时间的特征,其调度性能指标对车间总体绩效有重要影响.批处理机调度分为组批与批次调度.针对工件的动态到达特性导致组批困难,提出了一种混合型蚁群算法.利用该算法的全局并行搜索能力对工件进行组批,并使用BATC算法对批次进行调度,可以解决多产品并行批处理机调度问题.以工件总拖期最小为性能指标,通过实例仿真,对蚁群算法性能进行分析评价和比较.结果表明,所提出的算法具有有效性和实用性.
其他文献
利用基于邻域的图像欧氏距离寻找最近邻,并用直接线性判别分析方法(Direct LDA)取代多维尺度分析法(MDS),提出一种改进的等距特征映射(ISOMAP)算法(KIMD-ISOMAP)进行降维.人脸图像分类试验表明:KIMD-ISOMAP提高了ISOMAP的分类能力,扩展了邻域半径的选取范围,在加高斯噪声和几何形变的情况下,该算法与其他方法相比,表现出较强的鲁棒性.
对静动力排水固结法加固软土地基,目前主要通过研究冲击作用下超软土的孔压、土压以及沉降、强度的变化,以探求其响应规律及加固机理,对于软土地基的有效加固深度,目前仍没有
随着社会经济的发展、人们余暇时间的增多以及生活观念的转变,休闲运动作为余暇生活中富有乐趣、刺激及创造性的生活方式在中国有了很快的发展。本文研究了休闲运动在我国的发
随着学费制度的建立,价格手段应参与高等教育资源的配置对高教产品进行定价。各高等学校、专业所提供教育的质量差异要求优质优价,"热门专业"与"冷门专业"收费对高等教育个人收益
1978年,党的十一届三中全会做出了改革开放的重大决策,开启了改革开放的历史新时期.在40多年的时间里,中国共产党带领中国人民走出了中国道路,积累了中国经验,为实现全面建成
<正>英国著名翻译家翟里斯对中国古典名著《聊斋志异》的翻译一直被公认为《聊斋志异》最成功的译本之一,一直在英语国家畅销,然而,该译本被改动的幅度非常大,既有对原文故事
本文基于地理信息系统(GIS),探讨旅游地理信息系统(TGIS)在旅游业中应用的必要性以及现实的应用功能,并结合TGIS在我国的应用现状,对目前TGIS实现的关键技术和解决方案进行展望。
对开环加载测试方法进行数值仿真和试验验证的结果发现,电液比例变量泵P-Q特性曲线在恒流和恒压段分别存在较大的滞环和振动,因此提出了系统压力闭环控制的测试方法.该方法根
今天是5月24日,昨天(5月23日)是纪念《在延安文艺座谈会上的讲话》70周年的正日。我们今天在这里开会讨论梁佐政同志创作的长篇抗震救灾小说《映秀湾》,正好是对《在延安文艺座谈
二十周岁,对人而言是成年了。正像人经过婴儿、幼儿、少年到青年一样,我们的学报也经过创刊、内刊、公开发行季刊到2008年底批准成为双月刊。