MIP/CP综合考虑的车间作业调度问题研究

摘要：

作业车间(Job Shop)调度问题是指为具体的任务(工序)安排生产资源(机器)并确定合理的加工顺序,是一个典型的NP-Hard问题,有着广泛的研究.首先简单介绍约束编程(CP)思想及ILOG SOLVER系统并建立Job Shop调度问题的约束编程模型,并对模型的求解进行分析.然后分析混合整数规划(MIP)和约束编程(CP)模型求解的互补优势,建立Job Shop调度问题MIP/CP综合模型,并与CP模型进行比较,证明MIP/CP综合模型求解的效率.

关键词：MIP/CP综合模型、组合优化、混合整数规划、约束编程、作业车间调度问题

所属期刊栏目：29

分类号：TP(自动化技术、计算机技术)

资助基金：国家自然科学基金70473037;高等学校博士学科点专项科研项目20020287001

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

页数：共3页

页码：782-784