《考虑工时不确定的混合流水车间滚动调度方法2016年论文》.pdfVIP

第 51卷第 11期 机 械 工 程 学 报 V0I_51 NO．1l 20l5 年 6 月 JOURNALOFMECHANICALENGINEERING Jun． 2015 DoI：1O．3901／JM E．2015．11．099 考虑工时不确定的混合流水车间滚动调度方法木 张 洁 秦 威 宋代立 (上海交通大学机械与动力工程学院 上海 200240) 摘要：针对加工时间不确定的混合流水车间动态调度问题，提出一种基于滚动窗口的改进蚁群算法。为实现对事件驱动机制 下重调度发生频率的有效缓冲，设计基于交货期偏差容忍度的滚动调度策略。同时为提高调度算法的计算效率，以应对现实 生产中工时偏差的频繁发生，在滚动时域分解方法框架下提出一种改进的蚁群算法。一方面，通过压缩蚂蚁可选路径限制其 移动范围，在缩短蚂蚁搜索周期的同时寻求新的解；另一方面，通过适当刺激蚂蚁尝试具有较弱信息素路径，提高所得解的 全局性。通过实例仿真，分别对滚动调度策略和动态调度算法性能进行分析验证，得出较优的滚动调度策略参数，并验证了