Two-stage hybrid flow shop with precedence constraints and parallel machines at second stage

被引：18

作者：

Carpov, Sergiu ^{[1
,2
]}

Carlier, Jacques ^{[2
]}

Nace, Dritan ^{[2
]}

Sirdey, Renaud ^{[1
]}

机构：

[1] CEA, LIST, Embedded Real Time Syst Lab, F-91191 Gif Sur Yvette, France

[2] Univ Technol Compiegne, UMR CNRS Heudiasyc 6599, Ctr Rech Royallieu, F-60205 Compiegne, France

来源：

COMPUTERS & OPERATIONS RESEARCH | 2012年 / 39卷 / 03期

关键词：

Hybrid flow shop; Precedence relations; Randomized list scheduling; Multiprocessor scheduling; SCHEDULING PROBLEMS; STAGE;

D O I：

10.1016/j.cor.2011.05.020

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This study deals with the two-stage hybrid flow shop (HFS) problem with precedence constraints. Two versions are examined, the classical HFS where idle time between the operations of the same job is allowed and the no-wait HFS where idle time is not permitted. For solving these problems an adaptive randomized list scheduling heuristic is proposed. Two global bounds are also introduced so as to conservatively estimate the distance to optimality of the proposed heuristic. The evaluation is done on a set of randomly generated instances. The heuristic solutions for the classical HFS in average are provably situated below 2% from the optimal ones, and on the other hand, in the case of the no-wait HFS the average deviation is below 5%. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：736 / 745

页数：10

共 50 条

[1] Scheduling a two-stage hybrid flow shop with parallel machines at the first stage
J.N.D. Gupta
A.M.A. Hariri
C.N. Potts
Annals of Operations Research, 1997, 69 : 171 - 191
[2] Scheduling a two-stage hybrid flow shop with parallel machines at the first stage
Gupta, JND
Hariri, AMA
Potts, CN
ANNALS OF OPERATIONS RESEARCH, 1997, 69 (0) : 171 - 191
[3] Hybrid Flow Shop with Parallel Machines at the First Stage and Dedicated Machines at the Second Stage
Yang, Jaehwan
INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2015, 14 (01): : 22 - 31
[4] ON THE TWO-STAGE HYBRID FLOW SHOP WITH DEDICATED MACHINES
Hadda, Hatem
Hajji, Mohamed Karim
Dridi, Najoua
RAIRO-OPERATIONS RESEARCH, 2015, 49 (04) : 795 - 804
[5] A two-stage hybrid flow shop with dedicated machines at the first stage
Yang, Jaehwan
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (12) : 2836 - 2843
[6] Evaluation Dispatching Rules for Two-Stage Hybrid Flow Shop Scheduling with Parallel Machines
Kaweegitbundit, Parinya
MECHANICAL ENGINEERING AND MATERIALS, PTS 1-3, 2012, 152-154 : 1487 - 1491
[7] Scheduling two-stage hybrid flow shop with availability constraints
Allaoui, H
Artiba, A
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (05) : 1399 - 1419
[8] MATHEMATICAL PROGRAMMING FORMULATIONS FOR HYBRID FLOW SHOP SCHEDULING WITH PARALLEL MACHINES AT THE FIRST STAGE AND TWO DEDICATED MACHINES AT THE SECOND STAGE
Nabli, Zouhour
Korbaa, Oaujdi
Khalfallah, Soulef
2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 4389 - 4393
[9] Batch scheduling in a two-stage flow shop with parallel and bottleneck machines
Caricato, P.
Ghiani, G.
Grieco, A.
Musmanno, R.
JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2005, 8 (01): : 121 - 130
[10] A note on the two-stage hybrid flow shop problem with dedicated machines
Hatem Hadda
Najoua Dridi
Sonia Hajri-Gabouj
Optimization Letters, 2012, 6 : 1731 - 1736

← 1 2 3 4 5 →