Job-Shop调度问题的遗传算法研究

被引：1

作者：

朱旭东

机构：

[1] 湛江海洋大学海滨学院湛江

来源：

关键词：

Job-Shop; 调度; 遗传算法; 局部查找算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

本文针对最小化最大完工时间的Job-Shop调度问题,提出了一种新型的遗传算法。与局部查找算法结合,利用一种新型的染色体编码方法,并引入种群间的竞争,实现目标的全局最优化。

引用

页码：16 / 18

页数：3

共 6 条

[1] 基于模拟退火机制的多种群并行遗传算法 [J].

吴浩扬 ;

常炳国 ;

朱长纯 ;

刘君华 .

[2] 基于效率函数求解的单件车间调度问题的算法 [J].

常会友 ;

刘丕娥 ;

张淑丽 ;

王凤儒 .

[3] 基于克服过早收敛的自适应并行遗传算法 [J].

周远晖 ;

陆玉昌 ;

石纯一 .

[4] 模拟退火算法与遗传算法的结合 [J].

王雪梅 ;

王义和 .

[5] 解Job－Shop调度问题的一个遗传算法 [J].

张长水，沈刚，阎平凡 .

[6]

遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996