| 相同并行机上工件排序问题的一种新算法 |
| |
| 引用本文： | 曹江北,陈义保. 相同并行机上工件排序问题的一种新算法[J]. 系统管理学报, 2003, 12(4): 363-366 |
| |
| 作者姓名： | 曹江北 陈义保 |
| |
| 作者单位： | 1. 胜利石油管理局纯梁采油厂,滨洲,265600
2. 烟台大学,机电汽车工程学院,烟台,264005 |
| |
| 摘 要： | 根据工件排序问题的特点,建立了在相同种类的并行机上加工一批相同种类工件的优化数学模型。在蚂蚁系统的基础上对其进行了改进,并把改进的蚂蚁系统用于工件排序问题的优化中。通过与其他算法的仿真比较表明,该基于蚂蚁系统的算法是有效的,特别是问题规模很大时更显示其较快的收敛速度和较高的精度。
|
| 关 键 词： | 同类并行机 工件排序 蚂蚁系统 遗传算法 模拟退火 组合优化 |
| 文章编号： | 1005-2542(2003)04-0363-04 |
| 修稿时间： | 2002-10-14 |
A new Algorithm for Minimizing the Makespan in the Case of Scheduling Identical Parallel Machines |
| |
| Abstract: | |
| |
| Keywords: | identical parallel machine scheduling problem ant system genetic algorithm simulated annealing combinatorial optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
