|
|||||
|
|
| 混合流水车间调度的变邻域禁忌搜索算法 | |
| 作者姓名： | 李霄峰 史金飞 阎威武 |
| 作者单位： | 东南大学机械工程系,南京,210096;上海交通大学自动化系,上海,200237 |
| 基金项目： | 国家"863"计划基金资助项目,国家自然科学基金资助项目 |
| 摘 要： | 针对混合流水车间系统的最小化Makespan调度问题,提出一种基于关键路径理论的变邻域禁忌搜索算法,讨论其关键技术。在该算法中,提出基于关键路径的毗邻域概念,防止搜索算法陷入局部最优解,采用变邻域搜索策略,在无法改进解时,实现对移动毗邻域的搜索。仿真结果表明,该算法获得的调度结果优于简化禁忌搜索和启发式算法。 |
| 关 键 词： | 禁忌搜索 毗邻域 调度 |
| 修稿时间： | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |