| 一种新的遗传算法在并行机调度问题中的应用 |
| |
| 引用本文： | 高家全,He Guixia,赵端阳,Wang Yushun. 一种新的遗传算法在并行机调度问题中的应用[J]. 计算机应用与软件, 2008, 25(8) |
| |
| 作者姓名： | 高家全 He Guixia 赵端阳 Wang Yushun |
| |
| 作者单位： | 浙江工业大学之江学院,浙江,杭州,310024;南京师范大学数学与计算机科学学院,江苏,南京,210097 |
| |
| 基金项目： | 国家自然科学基金，浙江省教育厅资助项目 |
| |
| 摘 要： | 针对相同交货期窗口非等同并行机提前/拖后调度问题,设计了一个基于向量组编码的遗传算法.此算法的编码方法简单,能有效地反映实际调度方案,收敛速度快.为适应调度实时性和解大型此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法.仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性.
|
| 关 键 词： | 提前/拖后 并行遗传算法 相同交货期窗口 调度问题 |
APPLYING A NEW GENETIC ALGORITHM IN PARALLEL MULTI-MACHINE SCHEDULING PROBLEM |
| |
| Gao Jiaquan,He Guixia,Zhao Duanyang,Wang Yushun. APPLYING A NEW GENETIC ALGORITHM IN PARALLEL MULTI-MACHINE SCHEDULING PROBLEM[J]. Computer Applications and Software, 2008, 25(8) |
| |
| Authors: | Gao Jiaquan He Guixia Zhao Duanyang Wang Yushun |
| |
| Affiliation: | Gao Jiaquan1 He Guixia1 Zhao Duanyang1 Wang Yushun21(College of Zhijiang,Zhejiang University of Technology,Hangzhou 310024,Zhejiang,China) 2(School of Mathematics , Computer Science,Nanjing Normal University,Nanjing 210097,Jiangsu,China) |
| |
| Abstract: | In order to solve parallel multi-machine earliness/tardiness scheduling problem with same due date windows, a new genetic algorithm which is based on vector group coding method is designed. The algorithm has following characteristics: simple coding method and faster convergence speed, effectively reflects the actual scheduling scheme. Under the mode of master-slave control networks, parallel genetic algorithm is applied for adapting to the needs of solving larger scale problems of this kind and problem of r... |
| |
| Keywords: | Earliness/tardiness Parallel genetic algorithm Same due date windows Scheduling problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
