应用混合蚁群算法求解并行批处理机组批与调度问题
A Hybrid Ant Colony Optimization Method for Scheduling Jobs on Parallel Batch Machines作者机构：上海交通大学机械与动力工程学院
出 版 物：《上海交通大学学报》 (Journal of Shanghai Jiaotong University)
年 卷 期：2010年第44卷第8期
页 面：1068-1073页
核心收录：
学科分类：08[工学] 0835[工学-软件工程] 0802[工学-机械工程] 080201[工学-机械制造及其自动化]
基 金：国家高技术研究发展计划(863)项目(2006AA04Z128) 国家自然科学基金资助项目(50475027) 国家教委博士点基金项目(20040248052)
摘 要：晶圆制造系统的批处理机具有长加工时间的特征,其调度性能指标对车间总体绩效有重要影响.批处理机调度分为组批与批次调度.针对工件的动态到达特性导致组批困难,提出了一种混合型蚁群算法.利用该算法的全局并行搜索能力对工件进行组批,并使用BATC算法对批次进行调度,可以解决多产品并行批处理机调度问题.以工件总拖期最小为性能指标,通过实例仿真,对蚁群算法性能进行分析评价和比较.结果表明,所提出的算法具有有效性和实用性.
维普期刊数据库
同方期刊数据库