一种不确定条件下的多目标流水车间调度优化算法

被引：7

作者：

周强 ^{[1
,2
]}

崔逊学 ^{[3
]}

机构：

[1] 南京工业大学信息科学与工程学院

[2] 滁州学院计算机科学与技术系

[3] 中国人民解放军炮兵学院

来源：

模式识别与人工智能 | 2009年 / 22卷 / 01期

关键词：

不确定性; 流水车间调度; 多目标优化; 遗传算法;

D O I：

10.16451/j.cnki.issn1003-6059.2009.01.014

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

实际中大多数生产调度问题具有多目标优化的性质,本文讨论在不确定加工时间和机器故障的情况下,如何优化多目标流水车间调度问题.首先设计最大流程时间和最大延迟时间两类指标的求解方法,在此基础上提出一种多目标遗传算法,用来迭代求解不确定条件下两类目标的最优化问题.模拟实验的结果表明,本文算法方案可较好解决不确定条件下的流水车间调度问题.

引用

页码：101 / 107

页数：7

共 5 条

[1]

A heuristic approach to minimize expected makespan in open shops subject to stochastic processing times and failures.[J].David Alcaide;Andrés Rodriguez-Gonzalez;Joaquín Sicilia.International Journal of Flexible Manufacturing Systems.2006, 3

[2] An approach to solve the minimum expected makespan flow-shop problem subject to breakdowns [J].

Alcaide, D ;

Rodriguez-Gonzalez, A ;

Sicilia, J .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 140 (02) :384-398

[3]

Scheduling on a two-machine flowshop subject to random breakdowns with a makespan objective function.[J].Ali Allahverdi;John Mittenthal.European Journal of Operational Research.1995, 2

[4]

多目标进化算法及其应用.[M].崔逊学著.国防工业出版社.2006,

[5]

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

← 1 →