Flow shop问题的嵌套分区优化调度方法

被引：5

作者：

武维

管晓宏

卫军胡

机构：

[1] 西安交通大学制造系统工程国家重点实验室系统工程研究所

来源：

控制理论与应用 | 2009年 / 26卷 / 03期

关键词：

嵌套分区算法; 流水作业调度; 优化调度; 启发式算法;

D O I：

暂无

中图分类号：

N945.15 [系统优化];

学科分类号：

071102 ;

摘要：

介绍了嵌套分区算法(NP)的基本思想,并用于求解流水作业优化调度问题.算法用嵌套分区树来描述流水作业调度问题,对可行域进行系统性分区,然后集中搜索有优良解的区域.在每一步迭代中,算法跟踪最有希望的分区,并结合启发式算法和邻域搜索来实现分区转移.仿真实验表明,该算法比单纯的启发式算法和邻域搜索有较好的寻优能力.

引用

页码：233 / 237

页数：5

共 6 条

[1] 一类Flow Shop调度问题最优调度区间摄动鲁棒性 [J].

李建更 ;

涂菶生 .

控制理论与应用, 2004, (01) :25-29

[2] A modified evolutionary programming for flow shop scheduling [J].

Ling Wang ;

Da-Zhong Zheng .

The International Journal of Advanced Manufacturing Technology, 2003, 22 :522-527

[3]

Ordinal Comparison via the Nested Partitions Method[J] . Sigurdur ólafsson,Leyuan Shi.Discrete Event Dynamic Systems . 2002 (2)

[4] A method for scheduling in parallel manufacturing systems with flexible resources [J].

Olafsson, S ;

Shi, L .

IIE TRANSACTIONS, 2000, 32 (02) :135-146

[5]

Heuristic approaches for n / m / F / ∑ C i scheduling problems[J] . Chengen Wang,Chengbin Chu,Jean-Marie Proth.European Journal of Operational Research . 1997 (3)

[6]

A Functional Heuristic Algorithm for the Flowshop Scheduling Problem[J] . Operational Research Quarterly (1970-1977) . 1971 (1)

← 1 →