|
|||||
|
|
| 交货期窗口下的并行机调度问题的遗传算法 | |
| 引用本文： | 王莉,李大卫,王梦光. 交货期窗口下的并行机调度问题的遗传算法[J]. 系统工程学报, 2002, 17(1): 45-49,55 |
| 作者姓名： | 王莉 李大卫 王梦光 |
| 作者单位： | 1. 鞍山师范学院,鞍山,114005 2. 鞍山钢铁学院数理系,鞍山,114002 3. 东北大学系统工程研究所,沈阳,110006 |
| 基金项目： | 辽宁省教委科研基金资助项目 ( 982 742 1189) |
| 摘 要： | 给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法，根据问题的特征采用扩展排列编码方式表示工件的分配和排列，利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整，实验表明所给的算法是有效的。 |
| 关 键 词： | 交货期窗口 遗传算法 并行机调度问题 启发式算法 |
| 文章编号： | 1000-5781(2002)01-0045-05 |
Genetic algorithm for parallel machine scheduling with due windows |
|
| WANG Li ,LI Da-wei ,WANG Meng-guang. Genetic algorithm for parallel machine scheduling with due windows[J]. Journal of Systems Engineering, 2002, 17(1): 45-49,55 | |
| Authors: | WANG Li LI Da-wei WANG Meng-guang |
| Affiliation: | WANG Li 1,LI Da-wei 2,WANG Meng-guang 3 |
| Abstract: | In this paper a hybrid genetic algorithm for solving the parallel machine scheduling problem with different due windows is proposed. An extended permutation-coding scheme is used to represent job partition and job permutation based on the problem characteristics. A heuristic from combining priority rule with best-fit rule is given to adjust the jobs sequence on each machine. The experiment results show that the algorithm is effective. |
| Keywords: | due windows parallel machine scheduling genetic algorithm heuristic |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |