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 条

[31] Research on Two-Stage Hybrid Flow Shop Scheduling with Contiguous Machines [J].

Zhang Minghui ;

Li Xiaofei .

2019 INTERNATIONAL CONFERENCE ON ROBOTS & INTELLIGENT SYSTEM (ICRIS 2019), 2019, :458-461

[32] Evaluation Dispatching Rules for Two-Stage Hybrid Flow Shop Scheduling with Parallel Machines [J].

Kaweegitbundit, Parinya .

MECHANICAL ENGINEERING AND MATERIALS, PTS 1-3, 2012, 152-154 :1487-1491

[33] Two-stage, single-lot, lot streaming problem for a hybrid flow shop [J].

Cheng, Ming ;

Sarin, Subhash C. ;

Singh, Sanchit .

JOURNAL OF GLOBAL OPTIMIZATION, 2016, 66 (02) :263-290

[34] Two-stage hybrid flow shop scheduling with periodic preventive maintenance [J].

Jiang K. ;

Lu Z. ;

Cui W. .

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2017, 23 (03) :616-623

[35] Exact resolution of the two-stage hybrid flow shop with dedicated machines [J].

Hadda, Hatem ;

Dridi, Najoua ;

Hajri-Gabouj, Sonia .

OPTIMIZATION LETTERS, 2014, 8 (08) :2329-2339

[36] Scheduling in aerospace composite manufacturing systems: a two-stage hybrid flow shop problem [J].

Azami, Aria ;

Demirli, Kudret ;

Bhuiyan, Nadia .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 95 (9-12) :3259-3274

[37] A TWO-STAGE FLOW SHOP SCHEDULING WITH A CRITICAL MACHINE AND BATCH AVAILABILITY [J].

Gerstl, Enrique ;

Mosheiov, Gur .

FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2012, 37 (01) :39-56

[38] Solving the two-stage hybrid flow shop scheduling problem based on mutant firefly algorithm [J].

Fan, Beibei ;

Yang, Wenwei ;

Zhang, Zaifang .

JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (03) :979-990

[39] Heuristics for a two-stage hybrid flowshop scheduling problem with ready times and a product-mix ratio constraint [J].

Kim, Yeong-Dae ;

Joo, Byung-Jun ;

Shin, Jong-Ho .

JOURNAL OF HEURISTICS, 2009, 15 (01) :19-42

[40] A Bat Algorithm with Generalized Walk for the Two-Stage Hybrid Flow Shop Problem [J].

Dekhici, Latifa ;

Belkadi, Khaled .

INTERNATIONAL JOURNAL OF DECISION SUPPORT SYSTEM TECHNOLOGY, 2015, 7 (03) :1-16

← 1 2 3 4 5 →