| 一种求解两机成组作业流水车间优化调度问题的遗传算法 |
| |
| 引用本文： | 王秀利,吴惕华.一种求解两机成组作业流水车间优化调度问题的遗传算法[J].系统仿真学报,2001,13(Z1):88-90. |
| |
| 作者姓名： | 王秀利 吴惕华 |
| |
| 作者单位： | 上海交通大学自动化研究所, |
| |
| 摘 要： | 当优化目标是总的流时间时,两机成组作业流水车间调度问题是NP难解的.本文提出了一种两机成组作业流水车间优化调度的遗传算法.该遗传算法分两层一层优化组内作业排序,一层优化组排序.仿真结果表明该方法的有效性.
|
| 关 键 词： | 流水车间调度 遗传算法 成组作业 |
| 文章编号： | 1004-731X(2001)0A-0088-03 |
| 修稿时间： | 2001年5月11日 |
A Genetic Algorithm for Two-machine Flowshop Scheduling with Group Jobs |
| |
| WANG Xiu-li,WU Ti-hua.A Genetic Algorithm for Two-machine Flowshop Scheduling with Group Jobs[J].Journal of System Simulation,2001,13(Z1):88-90. |
| |
| Authors: | WANG Xiu-li WU Ti-hua |
| |
| Abstract: | Two-machine grouped jobs flowshop scheduling problem with the optimal objective of total flowtime is NP-hard. This paper presents a genetic algorithm on flowshop scheduling of two-machine grouped jobs. The genetic algorithm is formed by two levels: the permutation of jobs in groups is optimized in the first level; the permutation of the groups is optimized in the second level. Simulation results reveal this approach is very efficient. |
| |
| Keywords: | flowshop scheduling genetic algorithm grouped jobs |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
