Approximability of two-machine no-wait flowshop scheduling with availability constraints

被引：32

作者：

Cheng, TCE ^{[1
]}

Liu, ZH

机构：

[1] Hong Kong Polytech Univ, Dept Management, Kowloon, Hong Kong, Peoples R China

[2] E China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China

来源：

OPERATIONS RESEARCH LETTERS | 2003年 / 31卷 / 04期

关键词：

scheduling; approximation scheme;

D O I：

10.1016/S0167-6377(02)00230-4

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider in this paper the two-machine no-wait flowshop scheduling problem in which each machine may have an unavailable interval. We present a polynomial time approximation scheme for the problem when the unavailable interval is imposed on only one machine, or the unavailable intervals on the two machines overlap. (C) 2003 Elsevier Science B.V. All rights reserved.

引用

页码：319 / 322

页数：4

共 50 条

[1] Two-machine No-wait Flowshop Scheduling with Availability Constraints and Release Dates
Ben Chihaoui, Faten
Dridi, Najoua
Hadj-Alouane, Atidel B.
[J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 170 - 175
[2] Heuristics for two-machine no-wait flowshop scheduling with an availability constraint
Wang, GQ
Cheng, TCE
[J]. INFORMATION PROCESSING LETTERS, 2001, 80 (06) : 305 - 309
[3] 3/2-approximation for two-machine no-wait flowshop scheduling with availability constraints
Cheng, TCE
Liu, ZH
[J]. INFORMATION PROCESSING LETTERS, 2003, 88 (04) : 161 - 165
[4] Properties of two-machine no-wait flowshop scheduling problems
Chen, Ke-Jia
Wang, Xiao
[J]. Kongzhi yu Juece/Control and Decision, 2013, 28 (10): : 1502 - 1506
[5] Two-machine flowshop scheduling with availability constraints
Lee, CY
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (02) : 420 - 429
[6] Batch scheduling in the no-wait two-machine flowshop to minimize the makespan
Lin, BMT
Cheng, TCE
[J]. COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (07) : 613 - 624
[7] Two-machine flowshop scheduling with consecutive availability constraints
Cheng, TCE
Wang, GQ
[J]. INFORMATION PROCESSING LETTERS, 1999, 71 (02) : 49 - 54
[8] Scheduling of a two-machine flowshop with availability constraints on the first machine
Allaoui, H
Artiba, A
Elmaghraby, SE
Riane, F
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 99 (1-2) : 16 - 27
[9] A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints
Chuanli Zhao
Hengyong Tang
[J]. Optimization Letters, 2011, 5 : 183 - 190
[10] A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints
Zhao, Chuanli
Tang, Hengyong
[J]. OPTIMIZATION LETTERS, 2011, 5 (01) : 183 - 190

← 1 2 3 4 5 →