Two-machine flowshop scheduling with consecutive availability constraints

被引：34

作者：

Cheng, TCE ^{[1
]}

Wang, GQ

机构：

[1] Hong Kong Polytech Univ, Off Vice President Res & Postgrad Studies, Kowloon, Hong Kong

[2] Jinan Univ, Dept Business Adm, Guangzhou, Peoples R China

[3] Hong Kong Polytech Univ, Dept Management, Kowloon, Hong Kong

来源：

INFORMATION PROCESSING LETTERS | 1999年 / 71卷 / 02期

关键词：

algorithms; flowshop scheduling; worst-case analysis;

D O I：

10.1016/S0020-0190(99)00094-0

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we study a special case of the two-machine flowshop problem with an availability constraint imposed on each machine. The two availability constraints are consecutive. We establish some basic properties for the semiresumable case, i.e. if a job cannot be finished before the next down period of a machine, then the job will be partially restarted when the machine becomes available again. We provide a heuristic for the problem and show that it has a worst-case error bound of 2/3 for the nonresumable case. (C) 1999 Published by Elsevier Science B.V. All rights reserved.

引用

页码：49 / 54

页数：6

共 50 条

[1] Two-machine flowshop scheduling with availability constraints
Lee, CY
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (02) : 420 - 429
[2] Scheduling of a two-machine flowshop with availability constraints on the first machine
Allaoui, H
Artiba, A
Elmaghraby, SE
Riane, F
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 99 (1-2) : 16 - 27
[3] Approximability of two-machine no-wait flowshop scheduling with availability constraints
Cheng, TCE
Liu, ZH
OPERATIONS RESEARCH LETTERS, 2003, 31 (04) : 319 - 322
[4] Two-machine No-wait Flowshop Scheduling with Availability Constraints and Release Dates
Ben Chihaoui, Faten
Dridi, Najoua
Hadj-Alouane, Atidel B.
CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 170 - 175
[5] Minimizing Total Tardiness in a Two-Machine Flowshop Scheduling Problem with Availability Constraints
Rakrouki, Mohamed Ali
Aljohani, Abeer
Alharbe, Nawaf
Berrais, Abdelaziz
Ladhari, Talel
INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 35 (01): : 1119 - 1134
[6] Heuristic algorithms for two-machine flowshop with availability constraints
Liao, Li-Man
Tsai, Chin-Hui
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) : 306 - 311
[7] Scheduling in the two-machine flowshop with due date constraints
Lin, BMT
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2001, 70 (02) : 117 - 123
[8] An improved heuristic for two-machine flowshop scheduling with an availability constraint
Cheng, TEC
Wang, GQ
OPERATIONS RESEARCH LETTERS, 2000, 26 (05) : 223 - 229
[9] Scheduling of a two-machine flowshop with availability constraints on the first machine (vol 99, pg 16, 2006)
Rapine, C.
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 142 (01) : 211 - 212
[10] 3/2-approximation for two-machine no-wait flowshop scheduling with availability constraints
Cheng, TCE
Liu, ZH
INFORMATION PROCESSING LETTERS, 2003, 88 (04) : 161 - 165

← 1 2 3 4 5 →