Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective

被引：314

作者：

Ribas, Imma ^{[1
]}

Leisten, Rainer ^{[2
]}

Framinan, Jose M. ^{[3
]}

机构：

[1] Univ Politecn Cataluna, ETSEIB, Lab Org Ind, DOE, E-08028 Barcelona, Spain

[2] Univ Duisburg Essen, Fac Engn, D-47048 Duisburg, Germany

[3] Univ Seville, Sch Engn, E-41092 Seville, Spain

来源：

COMPUTERS & OPERATIONS RESEARCH | 2010年 / 37卷 / 08期

关键词：

Hybrid flow shop; TABU SEARCH ALGORITHM; COMPLETION-TIME MINIMIZATION; GENETIC ALGORITHM; 2-STAGE FLOWSHOP; PARALLEL MACHINES; MULTIPLE PROCESSORS; SEQUENCING RULES; UNIFORM MACHINES; SETUP TIMES; HEURISTIC ALGORITHMS;

D O I：

10.1016/j.cor.2009.11.001

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, an extensive review of recently published papers on hybrid flow shop (HFS) scheduling problems is presented. The papers are classified first according to the HFS characteristics and production limitations considered in the respective papers. This represents a new approach to the classification of papers in the HFS environment. Second, the papers have been classified according to the solution approach proposed. These two classification categories give a comprehensive overview on the state of the art of the problem and can guide the reader with respect to future research work. (C) 2009 Elsevier Ltd. All rights reserved.

引用

页码：1439 / 1454

页数：16

共 166 条

[1]

ACERODOMINGUEZ M, 2004, SCHEDULING JOBS KSTA

[2] Influence of capacity- and time-constrained intermediate storage in two-stage food production systems [J].

Akkerman, Renzo ;

van Donk, Dirk Pieter ;

Gaalman, Gerard .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (13) :2955-2973

[3] Two metaheuristic methods for the common cycle economic lot sizing and scheduling in flexible flow shops with limited intermediate buffers: The finite horizon case [J].

Akrami, B. ;

Karimi, B. ;

Hosseini, S. M. Moattar .

APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (01) :634-645

[4] Using ant colony optimization to solve hybrid flow shop scheduling problems [J].

Alaykyran, Kemal ;

Engin, Orhan ;

Doyen, Alper .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 35 (5-6) :541-550

[5] An immune algorithm approach to the scheduling of a flexible PCB flow shop [J].

Alisantoso, D ;

Khoo, LP ;

Jiang, PY .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2003, 22 (11-12) :819-827

[6] Scheduling multi-stage parallel-processor services to minimize average response time [J].

Allahverdi, A ;

Al-Anzi, FS .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (01) :101-110

[7] A survey of scheduling problems with setup times or costs [J].

Allahverdi, Ali ;

Ng, C. T. ;

Cheng, T. C. E. ;

Kovalyov, Mikhail Y. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) :985-1032

[8] Scheduling two-stage hybrid flow shop with availability constraints [J].

Allaoui, H ;

Artiba, A .

COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (05) :1399-1419

[9] Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints [J].

Allaoui, H ;

Artiba, A .

COMPUTERS & INDUSTRIAL ENGINEERING, 2004, 47 (04) :431-450

[10]

[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness

← 1 2 3 4 5 6 7 8 9 10 →