一种求解Job Shop问题的合作型协同进化算法

被引：8

作者：

周泓

王建

上官春霞

师瑞峰

机构：

[1] 北京航空航天大学

来源：

中国机械工程 | 2007年 / 20期

关键词：

协同进化; 作业车间调度; 解码; 共生伙伴;

D O I：

暂无

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

针对Job Shop调度问题,提出了一种改进的合作型协同进化算法。根据机器数量"自然"分割种群,每个种群对应一台机器,个体以机器前工件的优先列表为编码;将静态繁殖理论引入遗传算子,并通过三种共生伙伴选择方式,利用改进的基于优先列表的G&T算法解码来评价个体;最后采用一种更新技术和动态群体更新策略来加快算法收敛。通过对Job Shop基准问题的优化,该算法获得了比传统的遗传算法更好的结果。

引用

页码：2449 / 2455

页数：7

共 8 条

[1] 一类解决Job Shop问题的改进遗传算法 [J].

潘全科 ;

王文宏 ;

朱剑英 .

中国机械工程, 2006, (08) :866-869

[2] 基于生态种群捕获竞争模型的进化遗传算法 [J].

王本年 ;

高阳 ;

谢俊元 ;

陈世福 .

计算机应用与软件, 2005, (07) :20-21+4

[3] 基于生态种群竞争模型的协同进化 [J].

曹先彬 ;

罗文坚 ;

王煦法 .

软件学报, 2001, (04) :556-562

[4]

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

[5] Some new results on simulated annealing applied to the job shop scheduling problem [J].

Kolonko, M .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 113 (01) :123-136

[6]

A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies[J] . Runwei Cheng,Mitsuo Gen,Yasuhiro Tsujimura.Computers ＆ Industrial Engineering . 1999 (2)

[7]

A generalized permutation approach to job shop scheduling with genetic algorithms[J] . Christian Bierwirth.OR Spektrum . 1995 (2)

[8] NEW SEARCH SPACES FOR SEQUENCING PROBLEMS WITH APPLICATION TO JOB SHOP SCHEDULING [J].

STORER, RH ;

WU, SD ;

VACCARI, R .

MANAGEMENT SCIENCE, 1992, 38 (10) :1495-1509

← 1 →