文献类型：期刊文章

作　　者：宋代立[1] 张洁[1]

机构地区：[1]上海交通大学计算机集成制造研究所,上海200240

出　　处：《计算机集成制造系统》

基　　金：国家863计划资助项目(2012AA040907);苏州市科技计划资助项目(SG201131)~~

年　　份：2013

卷　　号：19

期　　号：7

起止页码：1640-1647

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：蚁群算法 混合流水车间 分批调度  仿真

分 类 号：TP18] TP312]