| 基于改进遗传算法的多目标JSP调度研究 |
| |
| 引用本文： | 曹成辉,王坚.基于改进遗传算法的多目标JSP调度研究[J].信息技术,2009(5). |
| |
| 作者姓名： | 曹成辉 王坚 |
| |
| 作者单位： | 东华大学信息科学与技术学院,上海,201620 |
| |
| 摘 要： | 针对多目标车间作业调度问题(JSP),提出了一种混合遗传算法,将多目标遗传算法得出的初步优化结果作为粒子群算法的初始粒子,利用粒子群算法强化局部搜索,加快收敛速度,改善了简单遗传算法局部搜索能力差、迭代效率低的问题.仿真结果表明了该算法对JSP调度的良好效果.
|
| 关 键 词： | 多目标优化 JSP调度 粒子群算法 遗传算法 |
Research on multi-object job-shop scheduling problem based on the improved genetic algorithm |
| |
| CAO Cheng-hui,WANG Jian.Research on multi-object job-shop scheduling problem based on the improved genetic algorithm[J].Information Technology,2009(5). |
| |
| Authors: | CAO Cheng-hui WANG Jian |
| |
| Affiliation: | College of Information Science and Technology;Donghua University;Shanghai 201620;China |
| |
| Abstract: | In this paper,an improved genetic algorithm is proposed to solve the mutli-objective job-shop scheduling problem(JSP).This hybrid genetic algorithm approach is a method of combining the traditional genetic algorithm with the particle swarm optimization(SPO),in which multi-objective genetic algorithm is adopted to get primary optimized results,treated as initial particles of the SPO.It is then applied to the enhancing of local searching and speed convergence,to solve traditional genetic algorithm's problems ... |
| |
| Keywords: | multi-objective optimization job-shop scheduling problem particle swarm optimization genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
