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 条

[41] Two-Machine Flowshop Scheduling Problem with Transportation and Blocking Features
Gong, Hua
Tang, Lixin
2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 1471 - 1474
[42] A Heuristic Algorithm for the Two-Machine Flowshop Group Scheduling Problem
Wang Xiuli & Wu Tihua Department of Automation
JournalofSystemsEngineeringandElectronics, 2002, (03) : 8 - 16
[43] Heuristic algorithm for the two-machine flowshop group scheduling problem
Wang, Xiuli
Wu, Tihua
Journal of Systems Engineering and Electronics, 2002, 13 (03) : 8 - 16
[44] A two-machine flowshop scheduling problem with a separated maintenance constraint
Yang, Dar-Li
Hsu, Chou-Jung
Kuo, Wen-Hung
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (03) : 876 - 883
[45] A two-machine flowshop scheduling problem with deteriorating jobs and blocking
Lee, Wen-Chiung
Shiau, Yau-Ren
Chen, Shiuan-Kang
Wu, Chin-Chia
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 124 (01) : 188 - 197
[46] Properties of two-machine no-wait flowshop scheduling problems
Chen, Ke-Jia
Wang, Xiao
Kongzhi yu Juece/Control and Decision, 2013, 28 (10): : 1502 - 1506
[47] Batch Scheduling on Two-Machine Flowshop with Machine-Dependent Setup Times
Ben-Dati, Lika
Mosheiov, Gur
Oron, Daniel
ADVANCES IN OPERATIONS RESEARCH, 2009, 2009
[48] Single-machine and two-machine flowshop scheduling with general learning functions
Koulamas, Christos
Kyparisis, George J.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 178 (02) : 402 - 407
[49] Scheduling a two-machine flowshop with travel times to minimize maximum lateness
Stevens, JW
Gemmill, DD
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (01) : 1 - 15
[50] Two-machine flowshop scheduling with fuzzy processing times and flexible operations
Uruk, Zeynep
Yalciner, Ayten Yilmaz
EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2024, 18 (01) : 100 - 119

← 1 2 3 4 5 →