Flexible flow shop scheduling with uniform parallel machines

被引：41

作者：

Kyparisis, GJ ^{[1
]}

Koulamas, C ^{[1
]}

机构：

[1] Florida Int Univ, Dept Decis Sci & Informat Syst, Miami, FL 33199 USA

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2006年 / 168卷 / 03期

关键词：

scheduling; makespan; flexible flow shop; uniform machines; absolute performance guarantee; approximation algorithms;

D O I：

10.1016/j.ejor.2004.05.017

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider the multistage flexible flow shop scheduling problem with uniform parallel machines in each stage and the objective of minimizing makespan. We develop a general class of heuristics for this strongly NP-hard problem that extend several well-known heuristics for the corresponding embedded serial flow shop problem, and obtain absolute performance guarantees for heuristics in this class by building on similar absolute performance guarantees for the corresponding serial flow shop heuristics. Our approach is quite robust, since it can extend any heuristic for the serial flow shop problem (with an absolute performance guarantee) to a similar one for the flexible flow shop problem with uniform parallel machines. (c) 2004 Elsevier B.V. All rights reserved.

引用

页码：985 / 997

页数：13

共 50 条

[1] METAHEURISTIC ALGORITHMS FOR FLEXIBLE FLOW SHOP SCHEDULING PROBLEM WITH UNRELATED PARALLEL MACHINES
Asadi-Gangraj, Ebrahim
[J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2019, 26 (06): : 850 - 865
[2] Efficient algorithms for flexible job shop scheduling with parallel machines
Kubiak, Wieslaw
Feng, Yanling
Li, Guo
Sethi, Suresh P.
Sriskandarajah, Chelliah
[J]. NAVAL RESEARCH LOGISTICS, 2020, 67 (04) : 272 - 288
[3] A note on the two-stage assembly flow shop scheduling problem with uniform parallel machines
Koulamas, Christos
Kyparisis, George J.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (02) : 945 - 951
[4] A study of the flexible job shop scheduling problem with parallel machines and reentrant process
J. C. Chen
K. H. Chen
J. J. Wu
C. W. Chen
[J]. The International Journal of Advanced Manufacturing Technology, 2008, 39 : 344 - 354
[5] A study of the flexible job shop scheduling problem with parallel machines and reentrant process
Chen, J.C.
Chen, K.H.
Wu, J.J.
Chen, C.W.
[J]. International Journal of Advanced Manufacturing Technology, 2008, 39 (3-4): : 344 - 354
[6] A study of the flexible job shop scheduling problem with parallel machines and reentrant process
Chen, J. C.
Chen, K. H.
Wu, J. J.
Chen, C. W.
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 39 (3-4): : 344 - 354
[7] Multi-objective flow-shop scheduling with parallel machines
Murrieta Cortes, Beatriz
Espinoza Garcia, Juan Carlos
Regis Hernandez, Fabiola
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (10) : 2796 - 2808
[8] Bi-Objective Flow Shop Scheduling with Equipotential Parallel Machines
Malhotra, K.
Gupta, D.
Goel, S.
Tripathi, A. K.
[J]. MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2022, 16 (03): : 451 - 470
[9] A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria
Jungwattanakit, Jitti
Reodecha, Manop
Chaovalitwongse, Paveena
Werner, Frank
[J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) : 358 - 378
[10] Scheduling on Uniform Nonsimultaneous Parallel Machines
Grigoriu, Liliana
Friesen, Donald K.
[J]. OPERATIONS RESEARCH PROCEEDINGS 2016, 2018, : 467 - 473

← 1 2 3 4 5 →