Two-stage hybrid flow shop with recirculation

被引：9

作者：

Boudhar, Mourad ^{[1
]}

Meziani, Nadjat ^{[1
]}

机构：

[1] Univ USTHB, Fac Math, Algiers 16111, Algeria

来源：

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH | 2010年 / 17卷 / 02期

关键词：

hybrid flow shop; makespan; complexity; recirculation; heuristics; SCHEDULING PROBLEM; SEQUENCING PROBLEM; FLEXIBLE FLOWSHOP; PARALLEL MACHINES; BOUND ALGORITHM; HEURISTICS; BRANCH; STAGE;

D O I：

10.1111/j.1475-3995.2009.00711.x

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we present two scheduling hybrid flow shop problems to minimize the makespan. In each problem, we have two stages. In the first problem, one machine at each stage is considered with recirculation of jobs in the second stage (machine). We prove that this first problem is polynomial and we present an algorithm for its resolution. The second problem consists of one machine in the first stage and two identical parallel machines in the second. Jobs can be recirculated a fixed number of times in the second stage. We show that the problem is NP-hard and a polynomial subproblem is proposed. Linear program and heuristics are also presented with numerical experimentations.

引用

页码：239 / 255

页数：17

共 50 条

[1] 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
[2] Distributed two-stage hybrid flow shop scheduling
Zhang Q.
Sun Z.
Lei D.
Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2020, 48 (04): : 127 - 132
[3] Optimal scheduling of a two-stage hybrid flow shop
Haouari, Mohamed
Hidri, Lotfi
Gharbi, Anis
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 64 (01) : 107 - 124
[4] Optimal Scheduling of a Two-stage Hybrid Flow Shop
Mohamed Haouari
Lotfi Hidri
Anis Gharbi
Mathematical Methods of Operations Research, 2006, 64 : 107 - 124
[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] Scheduling two-stage hybrid flow shop with availability constraints
Allaoui, H
Artiba, A
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (05) : 1399 - 1419
[7] Algorithms for two-stage hybrid flow shop in MapReduce systems
Wei Q.
Wu Y.
Jiang Y.
Zhao Y.
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2020, 40 (05): : 1255 - 1265
[8] Analysis of a Heuristics for Scheduling Two-Stage Hybrid Flow Shop
Xie, Xie
Tang, Lixin
INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 2, PROCEEDINGS, 2009, : 879 - 882
[9] 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
[10] 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

← 1 2 3 4 5 →