带特殊工艺约束的并行机器生产线调度问题的一种遗传算法

被引：17

作者：

刘民

吴澄

尹文君

机构：

[1] 清华大学自动化系!北京

来源：

关键词：

并行机器生产线; 遗传算法; 调度; 工艺约束;

D O I：

10.16383/j.aas.2001.03.015

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

研究带特殊工艺约束的并行机器生产线的调度方法 .以完工时间、拖期时间和超库存时间的惩罚量之和最小为调度目标 ,对该优化调度问题提出了一种遗传算法 ,并在问题建模、遗传算法编码、初始种群的产生办法、交叉及变异方法等方面作了研究 .数值计算结果表明所提出的遗传算法是有效的

引用

页码：381 / 386

页数：6