|
|||||
|
|
| 大规模无等待流水调度问题的邻域迭代搜索算法 | |
| 作者姓名： | 宋存利 刘晓冰王伟 |
| 作者单位： | 1. 大连理工大学电子与信息工程学院,辽宁,大连,116024;大连交通大学软件学院,辽宁,大连,116052 2. 大连理工大学管理学院,辽宁,大连,116024 3. 大连理工大学电子与信息工程学院,辽宁,大连,116024 |
| 摘 要： | 在分析大规模无等待流水调度问题特点的基础上,提出了利用相邻工件间完工时间距离求最小化完工时间的方法;通过研究工件插入和工件对的交换对最小化完工时间的影响,提出一种邻域迭代搜索算法,该算法降低了求解完工时间的时间复杂度,大大提高了算法效率;为避免算法在邻域搜索过程中陷入局部最优,将变邻域结构算法的思想应用于其中.仿真结果表明,所提出的算法能高效率解决大规模无等待流水调度问题,所得结果令人满意. |
| 关 键 词： | 邻域迭代搜索算法 无等待流水调度 最小化完工时间 |
| 收稿时间： | 2010-01-19 |
| 修稿时间： | 2010-05-03 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |