苏州市科技计划项目(SG201131)
- 作品数：1 被引量：44H指数：1
- 相关作者：宋代立张洁更多>>
- 相关机构：上海交通大学更多>>
- 发文基金：苏州市科技计划项目国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 蚁群算法求解混合流水车间分批调度问题被引量：44
- 2013年
- 为解决混合流水车间分批调度问题,提出一种三级递阶结构的蚁群算法。算法中,第一级蚁群算法设计了一种批量大小动态结合的柔性分批策略,完成产品的批次划分;第二级蚁群算法考虑工件在各设备的加工时间和设备可用能力,设计蚂蚁设备间的转移概率,完成工序约束下各批次的设备选择;第三级蚁群算法考虑同一设备上批次顺序相关的换批时间,设计蚂蚁批次间的转移概率,完成各设备的批次排序。通过实例仿真,分别对分批算法和混合流水车间调度算法性能进行比较分析和评价,结果表明了算法的有效性和优越性。最后从生产实际出发给出算例,验证了算法的有效性和对生产实践的指导作用。
- 宋代立张洁
- 关键词：蚁群算法混合流水车间仿真
