考虑工时不确定的混合流水车间滚动调度方法

来源：机械工程学报杂志2015年第11期北京时间：

作者：张洁， 秦威， 宋代立

单位：上海交通大学机械与动力工程学院

摘要：针对加工时间不确定的混合流水车间动态调度问题，提出一种基于滚动窗口的改进蚁群算法。为实现对事件驱动机制下重调度发生频率的有效缓冲，设计基于交货期偏差容忍度的滚动调度策略。同时为提高调度算法的计算效率，以应对现实生产中工时偏差的频繁发生，在滚动时域分解方法框架下提出一种改进的蚁群算法。一方面，通过压缩蚂蚁可选路径限制其移动范围，在缩短蚂蚁搜索周期的同时寻求新的解；另一方面，通过适当刺激蚂蚁尝试具有较弱信息素路径，提高所得解的全局性。通过实例仿真，分别对滚动调度策略和动态调度算法性能进行分析验证，得出较优的滚动调度策略参数，并验证了算法的优越性。最后给出实际生产算例，验证了滚动调度方法的有效性。

关键词：工时不确定,滚动调度,混合流水车间,蚁群算法；

基金资助：国家自然科学基金资助项目(51275307)