混合流水车间调度的变邻域禁忌搜索算法

摘要：

针对混合流水车间系统的最小化Makespan调度问题,提出一种基于关键路径理论的变邻域禁忌搜索算法,讨论其关键技术.在该算法中,提出基于关键路径的毗邻域概念,防止搜索算法陷入局部最优解,采用变邻域搜索策略,在无法改进解时,实现对移动毗邻域的搜索.仿真结果表明,该算法获得的调度结果优于简化禁忌搜索和启发式算法.

关键词：禁忌搜索、毗邻域、调度

所属期刊栏目：34

分类号：TP311.1(计算技术、计算机技术)

资助基金：国家"863"计划基金资助项目70272046;国家自然科学基金资助项目60504033

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

页数：共3页

页码：10-11,25