| 基于遗传算法的批调度问题 |
| |
| 引用本文： | 王莉,张世泽,李大卫.基于遗传算法的批调度问题[J].鞍山科技大学学报,1997(6). |
| |
| 作者姓名： | 王莉 张世泽 李大卫 |
| |
| 作者单位： | 鞍山师范学院(王莉)，营口大学(张世泽)，鞍山钢铁学院(李大卫) |
| |
| 摘 要： | 对把独立的、可同时达到的工件组批，并同时在单机上确定批内序和批间序的批调度问题进行了研究。给出了问题的数学模型，并构造了一个有效的遗传算法。实验结果表明是有效的。
|
| 关 键 词： | 批调度 提前／拖期 设置成本 遗传算法 |
Batching Scheduling Problem Based on Genetic Algorithm |
| |
| Wang Li.Batching Scheduling Problem Based on Genetic Algorithm[J].Journal of Anshan University of Science and Technology,1997(6). |
| |
| Authors: | Wang Li |
| |
| Institution: | Wang Li(Anshan Normal College)Zhang Shize(Yingkou University)Li Dawei(Anshan Institute of I. & S. Technology) |
| |
| Abstract: | The problem of partitioning a set of independent and simultaneously available jobs intobatches and sequencing them for processing one single machine is studied. A model of theproblem is advanced and an efficient genetic algorithm presented. The experiment resultsshow that the algorithm is efficient. |
| |
| Keywords: | batching scheduling earliness/tardiness setup cost genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
