求解多目标作业车间调度问题的双种群遗传算法

被引：65

作者：

王伟玲 ^{[1
]}

李俊芳 ^{[1
]}

王晶 ^{[1
,2
]}

机构：

[1] 北京科技大学经济管理学院

[2] 燕山大学经济管理学院

来源：

计算机集成制造系统 | 2011年 / 17卷 / 04期

关键词：

多目标优化; 作业车间调度; 遗传算法; Giffler&Thompson算法;

D O I：

10.13196/j.cims.2011.04.138.wangwl.013

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对多目标作业车间调度问题,提出一种将正逆序调度方法与生成调度活动的遗传算法相结合的双种群遗传算法。该算法利用活动调度缩减解空间,提出采用正、逆序遗传调度算法分别在不同种群优化不同目标函数,将多目标问题分解成多个单目标问题。在进化过程中,通过个体迁移算子加快多个目标的并行搜索,并提出了一种构造Pareto解集的精英锦标赛法则。通过基于Benchmark算例的仿真实验,验证了该算法求解多目标作业车间调度问题的有效性。

引用

页码：808 / 815

页数：8

共 6 条

[1]

一种求解双目标job shop问题的混合进化算法 [J].

师瑞峰 ;

周一民 ;

周泓 .

控制与决策, 2007, (11) :1228-1234

[2]

多群体优良模式自学习遗传算法 [J].

曾建潮 ;

徐玉斌 .

系统工程与电子技术, 2000, (06) :81-83

[3]

Crowding-measure-based multiobjective evolutionary algorithm for job shop scheduling.[J].Deming Lei;Zhiming Wu.The International Journal of Advanced Manufacturing Technology.2006, 1-2

[4]

A computational study of branch and bound techniques for minimizing the total weighted tardiness in job shops [J].

Singer, M ;

Pinedo, M .

IIE TRANSACTIONS, 1998, 30 (02) :109-118

[5]

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

[6]

现代排序论.[M].唐国春等著;.上海科学普及出版社.2003,

← 1 →