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 条

[41] A two-stage flexible flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage
何龙敏
孙世杰
程明宝
Journal of Harbin Institute of Technology(New series), 2008, (05) : 674 - 678
[42] Batching in a two-stage flowshop with dedicated machines in the second stage
Cheng, TCE
Kovalyov, MY
Chakhlevich, KN
IIE TRANSACTIONS, 2004, 36 (01) : 87 - 93
[43] A case study of a two-stage flow shop with dedicated machines and a single robot
Chikhi, Nacira
Benmansour, Rachid
Bekrar, Abdelghani
Hanaf, Said
Abbas, Moncef
2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2014, : 246 - 250
[44] Distributed two-stage hybrid flow shop scheduling with setup times
Cai J.
Lei D.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (08): : 2170 - 2179
[45] Two-stage hybrid flow shop scheduling with dynamic job arrivals
Yao, Frank S.
Zhao, Mei
Zhang, Hui
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) : 1701 - 1712
[46] An approximation algorithm for proportionate scheduling in the two-stage hybrid flow shop
Dong, Jianming
Jiang, Yiwei
Zhang, An
Hu, Jueliang
Luo, Hui
INFORMATION PROCESSING LETTERS, 2015, 115 (04) : 475 - 480
[47] On the two-stage assembly flow shop problem
Hadda, Hatem
Dridi, Najoua
Hajri-Gabouj, Sonia
TOP, 2024, 32 (02) : 224 - 244
[48] Two hybrid flow shop scheduling lines with assembly stage and compatibility constraints
Munoz-Sanchez, Rafael
Martinez-Salazar, Iris
Luis Gonzalez-Velarde, Jose
Rios Solis, Yasmin A.
PLOS ONE, 2024, 19 (06):
[49] Minimizing total flow time in two-stage hybrid flowshop with parallel machines and a single batching machine
Gong, Hua
Shu, Xiaojuan
Liu, Fang
Xu, Ke
2019 IEEE 15TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2019, : 344 - 349
[50] Minimizing makespan in a two-stage flow shop with parallel batch-processing machines and re-entrant jobs
Huang, J. D.
Liu, J. J.
Chen, Q. X.
Mao, N.
ENGINEERING OPTIMIZATION, 2017, 49 (06) : 1010 - 1023

← 1 2 3 4 5 →