蚁群算法求解混合流水车间分批调度问题

• 作者: 宋代立 张洁
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 蚁群算法 混合流水车间 分批调度 仿真
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 数字化制造技术
• 页码范围: 1640-1647
• 页数: 8页
• 分类号: TP18|TP312
• 字数: 6699字
• 语种: 中文

摘要

为解决混合流水车间分批调度问题,提出一种三级递阶结构的蚁群算法.算法中,第一级蚁群算法设计了一种批量大小动态结合的柔性分批策略,完成产品的批次划分；第二级蚁群算法考虑工件在各设备的加工时间和设备可用能力,设计蚂蚁设备间的转移概率,完成工序约束下各批次的设备选择；第三级蚁群算法考虑同一设备上批次顺序相关的换批时间,设计蚂蚁批次间的转移概率,完成各设备的批次排序.通过实例仿真,分别对分批算法和混合流水车间调度算法性能进行比较分析和评价,结果表明了算法的有效性和优越性.最后从生产实际出发给出算例,验证了算法的有效性和对生产实践的指导作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张洁	上海交通大学计算机集成制造研究所	187	1538	20.0	32.0
2	宋代立	上海交通大学计算机集成制造研究所	2	98	2.0	2.0