一种求解单件车间调度问题的单亲遗传算法

被引：12

作者：

刘胜辉

张淑丽

王波

滕春贤

机构：

[1] 哈尔滨理工大学软件学院

来源：

计算机工程 | 2009年 / 35卷 / 05期

关键词：

单件车间调度; 遗传算法; 整数编码; 收敛速度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对单件车间调度问题,设计一种基于整数编码的单亲遗传算法。该算法既具有单亲遗传算法运算量小、不存在"早熟收敛"现象等优点,在编码中又体现了单件车间调度的"保序性"等工艺约束条件,增强了调度算法的整体性能。对不同规模的FT类问题的仿真结果表明,该算法的收敛速度随着问题规模的增大而加快,并在求解单件车间调度问题时能得到稳定的满意解。

引用

收藏

页码：188 / 190

页数：3

相关论文

共 6 条

[1]

A review on evolution of production scheduling with neural networks [J].

Akyol, Derya Eren ;

Bayhan, G. Mirac .

COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (01) :95-122

[2]

基于自适应退火遗传算法的车间日作业计划调度方法 [J].

刘敏 ;

严隽薇 .

计算机学报, 2007, (07) :1164-1172

[3]

混流车间调度问题的多对染色体遗传算法求解 [J].

范丹丹 ;

曾立英 ;

方建安 ;

王直杰 .

计算机仿真, 2006, (02) :157-160

[4]

生产调度理论和方法研究综述 [J].

徐俊刚 ;

戴国忠 ;

王宏安 .

计算机研究与发展, 2004, (02) :257-267

[5]

单亲遗传算法及其应用研究 [J].

李茂军 ;

童调生 ;

罗隆福 .

湖南大学学报(自然科学版), 1998, (06)

[6]

车间调度及其遗传算法.[M].王凌编著;.清华大学出版社.2003,