加工时间不确定的作业车间滚动窗口动态调度

摘要

以作业车间为研究对象,针对加工时间不确定这一扰动因素,主要采用周期驱动来制定相应的滚动调度策略.辅以事件驱动来保证车间运行整体情况的平衡.设计加工时间偏差容忍(LDT)来避免不必要的重调度.考虑车间的资源约束,重新定义状态转移规则,克服了长蚂蚁路径搜索容易停滞的缺点.通过仿真,获得了所需的合适滚动调度策略参数,进一步实验结果显示了改进的蚁群算法性能,针对调度方案所做的改进在计算时间和计算结果上均取得较优效果.