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

作者：朱星辉; 朱金福

来源：小型微型计算机系统, 2008, (04): 782-784.

• MIP/CP综合模型
• 组合优化
• 混合整数规划
• 约束编程
• 作业车间调度问题 MIP/CP combined model
• combinational optimization
• mixed integer programming
• constraint programming
• job-shop scheduling problem

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

• 单位
  南京航空航天大学