| 最小化最长完工时间和总完工时间的无等待流水调度混合进化算法 |
| |
| 引用本文： | 廖小平,刘有根,李小平.最小化最长完工时间和总完工时间的无等待流水调度混合进化算法[J].东南大学学报,2008,24(4). |
| |
| 作者姓名： | 廖小平 刘有根 李小平 |
| |
| 作者单位： | 河海大学计算机及信息工程学院，东南大学计算机科学与工程学院 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 针对NP难的最小化最长完工时间和总完工时间无等待流水双目标调度优化问题,分析相应的目标增量性质,提出用非支配划分方法将种群划分为具有不同优先级的Pareto面以提高搜索解的效率.除建立拥挤距离的概念和最优解策略外,提出2个基于目标增量的双目标局部搜索过程,以提高搜索解的性能.根据得到的性质和方法,构建一个求解所考虑问题的混合进化算法,并与目前最好的算法比较.实验结果表明所提出的算法在性能上优于所比较算法,并具有较高的效率.
|
| 关 键 词： | 无等待流水调度 目标增量 最长完工时间 总完工时间 进化算法 |
Hybrid evolutionary algorithm for no-wait flow shops to minimize makespan and total flowtime |
| |
| Liao Xiaoping,Liu Yougen,Li Xiaoping.Hybrid evolutionary algorithm for no-wait flow shops to minimize makespan and total flowtime[J].Journal of Southeast University(English Edition),2008,24(4). |
| |
| Authors: | Liao Xiaoping Liu Yougen Li Xiaoping |
| |
| Abstract: | The NP-hard no-wait flow shop scheduling problems with makespan and total flowtime minimization are considered.Objective increment properties of the problems are analyzed.A non-dominated classification method is introduced to class population individuals into Pareto fronts to improve searching efficiency.Besides investigating the crowding distance and the elitist solution strategy,two effective bi-criteria local search procedures based on objective increments are presented to improve searching effectiveness.Based on the properties and methods,a hybrid evolutionary algorithm is proposed for the considered problems and compared with the best existing algorithms.Experimental results show that the proposed algorithm is effective with high efficiency. |
| |
| Keywords: | no-wait flow shop objective increment makespan total flowtime evolutionary algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
