用定界-遗传算法解Job-shop调度问题

被引：3

作者：

李小平

王凤儒

常会友

机构：

[1] 哈尔滨理工大学计算机与控制学院!黑龙江哈尔滨１５００８０

来源：

关键词：

工件序编码; 遗传算法; Job－shop调度; 死锁;

D O I：

10.15938/j.emc.1999.02.008

中图分类号：

F270.7 [企业现代化管理];

学科分类号：

1201 ;

摘要：

首先提出工件序编码方法和相应的解码策略，然后介绍定界－遗传算法的概念及运行机理，并对死锁问题的判定作了讨论。实验结果表明，定界－遗传算法比典型遗传算法收敛速度快，效果好。

引用

页码：93 / 96

页数：4