学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
求解JSP的遗传算法中不可行调度的方案
被引:14
作者
:
谢胜利
论文数:
0
引用数:
0
h-index:
0
机构:
温州师范学院计算机科学系
谢胜利
论文数:
引用数:
h-index:
机构:
黄强
董金祥
论文数:
0
引用数:
0
h-index:
0
机构:
温州师范学院计算机科学系
董金祥
机构
:
[1]
温州师范学院计算机科学系
[2]
浙江大学人工智能研究所
来源
:
计算机集成制造系统-CIMS
|
2002年
/ 11期
关键词
:
作业车间调度问题;
不可行调度;
遗传算法;
遗传编码;
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].
王波
论文数:
0
引用数:
0
h-index:
0
机构:
北京航空航天大学经管学院!北京
王波
;
论文数:
引用数:
h-index:
机构:
张群
;
王飞
论文数:
0
引用数:
0
h-index:
0
机构:
北京航空航天大学经管学院!北京
王飞
;
韦有双
论文数:
0
引用数:
0
h-index:
0
机构:
北京航空航天大学经管学院!北京
韦有双
;
不详
论文数:
0
引用数:
0
h-index:
0
机构:
北京航空航天大学经管学院!北京
不详
.
控制与决策 ,
2001,
(01)
:33
-36
[2]
图论及其应用[M]. 人民邮电出版社 , 楼世博等 编著, 1982
←
1
→
共 2 条
[1]
Job Shop排序问题解空间定量分析
[J].
王波
论文数:
0
引用数:
0
h-index:
0
机构:
北京航空航天大学经管学院!北京
王波
;
论文数:
引用数:
h-index:
机构:
张群
;
王飞
论文数:
0
引用数:
0
h-index:
0
机构:
北京航空航天大学经管学院!北京
王飞
;
韦有双
论文数:
0
引用数:
0
h-index:
0
机构:
北京航空航天大学经管学院!北京
韦有双
;
不详
论文数:
0
引用数:
0
h-index:
0
机构:
北京航空航天大学经管学院!北京
不详
.
控制与决策 ,
2001,
(01)
:33
-36
[2]
图论及其应用[M]. 人民邮电出版社 , 楼世博等 编著, 1982
←
1
→