| 基于并行遗传算法的车间作业调度 |
| |
| 引用本文： | 檀壮,刘希玉. 基于并行遗传算法的车间作业调度[J]. 山东科学, 2007, 20(5): 39-42 |
| |
| 作者姓名： | 檀壮 刘希玉 |
| |
| 作者单位： | 山东师范大学管理与经济学院,山东,济南,250014;山东师范大学管理与经济学院,山东,济南,250014 |
| |
| 基金项目： | 山东省自然科学基金;山东省优秀中青年科学家科研奖励基金 |
| |
| 摘 要： | 研究了并行遗传算法在车间作业调度问题中的应用,通过对传统的迁移策略进行改进,给出了运用该算法求解车间作业调度的具体过程。最后给出了计算机仿真结果,与普通遗传算法求得的结果的比较,证明了该算法的有效性和先进性。
|
| 关 键 词： | 并行遗传算法 车间作业调度 异步迁移策略 |
| 文章编号： | 1002-4026（2007）05-0039-04 |
| 收稿时间： | 2007-05-11 |
Parallel Genetic Algorithm Based Job-Shop Scheduling Method |
| |
| TAN Zhuang,LIU Xi-yu. Parallel Genetic Algorithm Based Job-Shop Scheduling Method[J]. Shandong Science, 2007, 20(5): 39-42 |
| |
| Authors: | TAN Zhuang LIU Xi-yu |
| |
| Affiliation: | School of Management and Economics, Shandong Normal University, Jinan 250014, China |
| |
| Abstract: | This paper focuses on the application of parallel genetic algorithm to a job-shop scheduling problem,and presents specific process after improving the traditional migratory strategy.The results are shown with computer simulations.The algorithms effectiveness and advancement are proven by comparison with the results from general genetic algorithm. |
| |
| Keywords: | parallel genetic algorithm job-shop scheduling problem asynchronous migratory strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
