求解JSP的遗传算法中不可行调度的方案

被引:14
作者
谢胜利
黄强
董金祥
机构
[1] 温州师范学院计算机科学系
[2] 浙江大学人工智能研究所
关键词
作业车间调度问题; 不可行调度; 遗传算法; 遗传编码;
D O I
10.13196/j.cims.2002.11.63.xieshl.012
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
在作业车间调度问题中 ,存在大量的不可行调度解 ,严重影响了遗传算法查找最优调度的质量。本文通过作业车间调度问题数学模型的图论形式 ,深入分析了产生不可行调度的原因及其特征 ,得出了一个可行调度的充要条件。由此 ,提出了遗传算法求解作业车间调度新的编码方法 ,能够彻底避免产生不可行调度解 ,大大提高了遗传算法的质量
引用
收藏
页码:902 / 906
页数:5
相关论文
共 2 条
[1]   Job Shop排序问题解空间定量分析 [J].
王波 ;
张群 ;
王飞 ;
韦有双 ;
不详 .
控制与决策 , 2001, (01) :33-36
[2]  
图论及其应用[M]. 人民邮电出版社 , 楼世博等 编著, 1982