● 摘要
车间生产过程是动态的、非平衡不稳定的，主要表现在生产的零件任务是变化的，零件的工艺规划是可选的，车间的设备的运行状态是动态变化的。由于传统的零件只有固定工艺路线，使得上述因素更加制约了车间的生产能力，使车间难以获得考虑车间实际情况的、符合生产要求又能提高效率且减少成本的调度方案。面向动态作业系统的调度在调度过程中不仅考虑在有限的时间内求得高质量的调度结果，而且还考虑了零件的可选工艺路线，从而更好的适应生产过程中的动态和不确定因素，提高调度方案的实用性。本文首先对动态作业调度的相关理论、方法、模型和工具等进行了详细的论述。在参考了Jobshop调度问题的数学模型后，将本课题的动态特性体现到模型中去。参考国内外对调度问题的诸多研究成果，通过用排队理论、计算复杂度来对各种求解算法进行分析和设计，最终确认了一种以约束规划为算法主框架，综合禁忌搜索、启发式规则的混合调度算法。通过某航空工厂的实例验证，证明了模型、调度策略和算法的正确性和实验系统的有效性。最后对全文进行了总结，并给出下一步研究的方向。