大规模生产调度问题的研究现状与展望

被引：33

作者：

金锋

吴澄

机构：

[1] 清华大学自动化系

来源：

计算机集成制造系统 | 2006年 / 02期

关键词：

大规模生产调度; 问题分解; 拉格朗日松弛/分解; 智能优化算法;

D O I：

10.13196/j.cims.2006.02.3.jinf.001

中图分类号：

F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

为解决大多数已有调度算法无法直接应用于大规模生产调度的问题,以典型生产调度问题为背景,综述了现阶段已有大规模生产调度问题的算法。分析了大规模生产调度问题规模增长的因素,重点介绍了基于问题分解的各类方法、拉格朗日松弛/分解法及智能优化算法。在此基础上,展望了大规模生产调度问题的研究发展趋势。

引用

页码：161 / 168

页数：8

共 11 条

[1] TS+ BS混合算法及在Job Shop调度问题上的应用 [J].

刘民 ;

孙元凯 ;

吴澄 .

清华大学学报(自然科学版), 2002, (03) :424-426

[2] 一类GASA混合策略及其收敛性研究 [J].

王凌 ;

郑大钟 .

控制与决策, 1998, (06) :54-57

[3] 大规模含整变量优化问题的一种分解方法 [J].

吴清烈，徐南荣 .

东南大学学报, 1996, (03) :119-125

[4]

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

[5]

智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001

[6]

A multiobjective genetic algorithm for scheduling a flexible manufacturing system[J] . S. Saravana Sankar,S. G. Ponnanbalam,C. Rajendran.The International Journal of Advanced Manufacturing Technology . 2003 (3)

[7]

An optimization-based algorithm for job shop scheduling[J] . Jihua Wang,Peter B Luh,Xing Zhao,Jinlin Wang.Sadhana . 1997 (2)

[8]

Lagrangean decomposition: A model yielding stronger lagrangean bounds[J] . Monique Guignard,Siwhan Kim.Mathematical Programming . 1987 (2)

[9] CROSS DECOMPOSITION FOR MIXED INTEGER PROGRAMMING [J].

VANROY, TJ .

MATHEMATICAL PROGRAMMING, 1983, 25 (01) :46-63

[10]

Partitioning procedures for solving mixed-variables programming problems[J] . J. F. Benders.Numerische Mathematik . 1962 (1)

← 1 2 →