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 条
  • [21] TWO-MACHINE SCHEDULING WITH PERIODIC AVAILABILITY CONSTRAINTS TO MINIMIZE MAKESPAN
    Li, Ganggang
    Lu, Xiwen
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2015, 11 (02) : 685 - 700
  • [22] Order acceptance and scheduling in a two-machine flowshop
    Wang, Xiuli
    Xie, Xingzi
    Cheng, T. C. E.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) : 366 - 376
  • [23] Two-machine flowshop scheduling with a secondary criterion
    T'kindt, V
    Gupta, JND
    Billaut, JC
    COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (04) : 505 - 526
  • [24] Bicriteria scheduling in a two-machine permutation flowshop
    Lin, BMT
    Wu, JM
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (12) : 2299 - 2312
  • [25] A note on scheduling the two-machine flexible flowshop
    Cheng, TCE
    Wang, GQ
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (01): : 187 - 190
  • [26] Two-machine flowshop scheduling with bicriteria problem
    Chou, FD
    Lee, CE
    COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (03) : 549 - 564
  • [27] Two-machine flowshop dynamic scheduling problem
    Chou, Fuh-Der
    Lee, Ching-En
    Kung Yeh Kung Chieng Hsueh K'an/Journal of the Chinese Institute of Industrial Engineers, 1998, 15 (04): : 315 - 324
  • [28] Minimizing total tardiness in a two-machine flowshop scheduling problem with availability constraint on the first machine
    Lee, Ju-Yong
    Kim, Yeong-Dae
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 114 : 22 - 30
  • [29] Heuristic algorithms for the two-machine flowshop with limited machine availability
    Blazewicz, J
    Breit, J
    Formanowicz, P
    Kubiak, W
    Schmidt, G
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2001, 29 (06): : 599 - 608
  • [30] Two-machine flowshop scheduling in a physical examination center
    Wang, Yadong
    Fan, Baoqiang
    Zhai, Jingang
    Xiong, Wei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 37 (01) : 363 - 374
12345