● 摘要
车间调度的目的在于根据制造需求合理分配制造资源，以最小的投入获得最大的产出。Job-Shop调度问题则是对实际车间生产的高度抽象，具有普遍的适用性，对这一问题的解决，可以广泛的提高生产效率；也正是由于其高度的抽象，模型中有着较多的自由度，在理论上属于NP难解问题，虽然长期以来大量学者为之付出了巨大的努力，但要较好地解决这一问题并应用于实践还有很多工作需要完成。本文首先对Job-Shop调度问题特点及其研究方法进行了综述，详细的介绍了基于约束规划技术的求解思路。在研究与建立标准Job-Shop调度问题和包含替换工艺的Job-Shop调度问题的约束规划模型基础上，利用先进的约束规划组件ILOG实现了禁忌搜索算法。论文还通过对一个同时包含替换工艺和并行机的调度问题的研究与抽象，建立了一个可解的Job-Shop调度问题模型，该模型不仅可以表达大量实际生产中的约束关系，而且可基于单件调度策略来减小调度的粒度，从而提高了调度性能，论文介绍了该模型利用ILOG实现的算法和原型系统，并通过实验验证了该技术方案的可行性。