Two-machine flowshop scheduling in a physical examination center

被引：2
|
作者：
Wang, Yadong [1 ]
Fan, Baoqiang [1 ]
Zhai, Jingang [1 ]
Xiong, Wei [2 ]
机构：
[1] Ludong Univ, Dept Math & Stat Sci, Yantai 264025, Shandong, Peoples R China
[2] Binzhou Med Univ, Yantai Affiliated Hosp, Dept Spinal Surg, Yantai 264025, Shandong, Peoples R China
来源：
JOURNAL OF COMBINATORIAL OPTIMIZATION | 2019年 / 37卷 / 01期
关键词：
Physical examination; Scheduling; Flowshop; Complexity; Algorithm; SEQUENCING SUBJECT; MAKESPAN;
D O I：
10.1007/s10878-017-0233-y
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, we formulate two important operational processes of the physical examination center as a group scheduling problem in two-machine flowshop. The objective is to minimize the makespan. We first analyze the complexity of the problem with a fixed number of release dates and present a pseudo-polynomial-time algorithm. Then we provide an approximation algorithm and analyze its worst-case error bounds for the problem with two release dates and an optimal algorithm for a very practical special case of the problem.
引用
收藏
页码：363 / 374
页数：12
相关论文
共 50 条
  • [1] Two-machine flowshop scheduling in a physical examination center
    Yadong Wang
    Baoqiang Fan
    Jingang Zhai
    Wei Xiong
    Journal of Combinatorial Optimization, 2019, 37 : 363 - 374
  • [2] Two-machine flowshop batching and scheduling
    Lin, BMT
    Cheng, TCE
    ANNALS OF OPERATIONS RESEARCH, 2005, 133 (1-4) : 149 - 161
  • [3] Bicriterion scheduling in the two-machine flowshop
    Liao, CJ
    Yu, WC
    Joe, CB
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (09) : 929 - 935
  • [4] Two-Machine Flowshop Batching and Scheduling
    B. M. T. Lin
    T. C. E. Cheng
    Annals of Operations Research, 2005, 133 : 149 - 161
  • [5] Two-machine flowshop group scheduling problem
    Yang, DL
    Chern, MS
    COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (10) : 975 - 985
  • [6] Fabrication and assembly scheduling in a two-machine flowshop
    Lin, BMT
    Cheng, TCE
    IIE TRANSACTIONS, 2002, 34 (11) : 1015 - 1020
  • [7] 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
  • [8] Bicriteria scheduling in a two-machine permutation flowshop
    Lin, BMT
    Wu, JM
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (12) : 2299 - 2312
  • [9] Two-machine flowshop scheduling with a secondary criterion
    T'kindt, V
    Gupta, JND
    Billaut, JC
    COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (04) : 505 - 526
  • [10] Two-machine flowshop scheduling with bicriteria problem
    Chou, FD
    Lee, CE
    COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (03) : 549 - 564
12345