| 带有交货期窗口的调度问题及算法 |
| |
| 引用本文： | 王莉,李大卫,等.带有交货期窗口的调度问题及算法[J].系统工程学报,1998,13(4):16-24. |
| |
| 作者姓名： | 王莉 李大卫 |
| |
| 作者单位： | 鞍山师范学院数学系(王莉)，鞍山钢铁学院数理系(李大卫)，东北大学信息科学与工程学院(王梦光) |
| |
| 摘 要： | 对不同交货期窗口下的提前／拖期单机调度问题进行了分析，给出了最优序列中相邻工件对所满足的必要条件，提出了两个优先级法则，并利用优先级法则设计出遗传算法的交叉算子，在文章的最后，给出了实验结果和结论．
|
| 关 键 词： | 交货期窗口，提前／拖期，遗传算法 |
THE SCHEDULING PROBLEM WITH DUE WINDOWS AND ALGORITHMS |
| |
| Wang Li.THE SCHEDULING PROBLEM WITH DUE WINDOWS AND ALGORITHMS[J].Journal of Systems Engineering,1998,13(4):16-24. |
| |
| Authors: | Wang Li |
| |
| Abstract: | In this paper,we deal with the single machine earliness and tardiness scheduling problem with different due windows.A necessary condition of adjacent jobs in a globally optimal sequence is given. Two dispatch priority rules are proposal and the crossover operator is designed based upon the dispatch priority function.A genetic algorithm is used to solve this problem.Finally, we give the results of the experiments and conclusion. |
| |
| Keywords: | earliness and tardiness due window genetic algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
