求解置换Flow shop调度问题的一种启发式算法

摘要：

提出了一种新的求解置换flow shop调度问题的启发式算法.问题的目标是:在满足约束条件的前提下使得调度的make span尽可能地小.定义了一种新的邻域结构.给出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向.计算了一组著名的问题实例.计算结果表明,算法的优度高于一种改进的遗传算法.

关键词：组合优化、NP难度问题、流水作业调度、邻域搜索

所属期刊栏目：40

分类号：TP242 (自动化技术及设备)

资助基金：国家重点基础研究发展计划973计划G1998030600

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

页数：共2页

页码：31-32