| 模拟退火遗传算法在车间作业调度中的应用 |
| |
| 引用本文： | 赵卫.模拟退火遗传算法在车间作业调度中的应用[J].计算机仿真,2011,28(7). |
| |
| 作者姓名： | 赵卫 |
| |
| 作者单位： | 巴州广播电视大学计算机系,四川,巴州,636000 |
| |
| 摘 要： | 研究车间作业调度系统,使资源达到优化配置.针对提高产品质量,缩短周期,传统遗传算法应用于车间作业调度过程中易出现收敛速度慢、易陷入局部最优,导致作业调度效率极低.为了提高车间作业调度的效率,提出一种模拟退火遗传算法的车间作业调度方法.在遗传算法种群更新过程引入模拟退火机制,防止早熟现象的产生,使种群在更新迭代过程中保持了多样性,加快了收敛速度,克服遗传算法过早收敛的缺陷.采用的SA-GA算法能够在最短时间找作业调度的最优解,对30个车间作业调度标准测试案例进行了仿真.仿真结果表明,使相对平均误差降低了4.6%,极大的提高了车间作业调度效率,验证了在实际生产中应用的可行和优越性.
|
| 关 键 词： | 作业调度 遗传算法 模拟退火算法 |
Job-Shop Scheduling Based on Genetic Algorithm and Simulated Annealing Algorithm |
| |
| ZHAO Wei.Job-Shop Scheduling Based on Genetic Algorithm and Simulated Annealing Algorithm[J].Computer Simulation,2011,28(7). |
| |
| Authors: | ZHAO Wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
