基于ILOG平台的求解动态车间作业调度问题优化算法研究

摘要：

研究了基于约束规划和启发式搜索算法结合求解动态车间作业调度的问题.以最小化制造周期费用与总拖期惩罚费用之和为优化目标.通过建立调度模型、分析问题的优化特性,提出了基于约束规划的禁忌搜索启发式算法,根据与另外两种算法的比较结果,验证了此算法的有效性.

关键词：车间作业、调整时间、约束规划、禁忌搜索

分类号：TP3;TP2

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

页数：共3页

页码：42-44