基于窗口的某航空发动机装配车间动态调度

摘要：

针对航空发动机装配车间因急件插入造成静态调度结果失效的问题，文中在考虑机器能力约束的基础上，建立了重入式混合Flow-shop动态调度模型；提出了基于窗口的动态调度策略，根据急件插入时刻，将已生成的预调度方案中的发动机分成三部分：正在装配发动机、装配完成发动机、未装配发动机。再调度窗口的大小包含正在装配发动机的未装配工序和插入的急件。该动态调度策略不仅保证了事件响应的快速性，而且尽量减少对预调度方案的变更。实验表明该动态调度方法可行有效。

关键词：窗口大小、可重入混合车间、动态调度

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金重点资助项目60934008

在线出版日期：2013-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：213-218