【摘要】作业车间调度问题(Job Shop Schedule Problem)是指为具体的任务(工序)安排生产资源(机器)并确定合理的加工顺序,是一个典型的NP-Hard问题,有着广泛的研究。本文首先引入Job Shop调度问题混合整数规划模型,然后简单介绍约束编程思想及ILOG SOLVER系统并建立Job Shop调度问题的约束编程模型。最后根据混合整数规划(MIP)和约束编程(CP)的互补优势,建立Job Shop调度问题MIP/CP综合模型。最后用几个实例证明并分析各模型的求解效率。