MAXIMIZING THE UTILIZATION OF OPERATING ROOMS WITH STOCHASTIC TIMES USING SIMULATION

被引：17

作者：

Arnaout, Jean-Paul M. ^{[1
]}

Kulbashian, Sevag ^{[1
]}

机构：

[1] Lebanese Amer Univ, Dept Ind Engn, Byblos, Lebanon

来源：

2008 WINTER SIMULATION CONFERENCE, VOLS 1-5 | 2008年

关键词：

EXPONENTIAL SERVICE TIMES; PARALLEL MACHINES; SCHEDULING TASKS; SETUP TIMES; MAKESPAN; MINIMIZE; PROCESSORS; STRATEGY; JOBS;

D O I：

10.1109/WSC.2008.4736245

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This paper addresses a surgery rooms scheduling problem. The problem is modeled as a parallel machine scheduling problem with sequence dependent setup times and an objective of minimizing the makespan. This is a NP-hard problem and in this paper, a solution heuristic is developed and compared to existing ones using simulation. The results and analysis obtained from the computational experiments proved the superiority of the proposed algorithm LEPST over the other algorithms presented.

引用

页码：1617 / 1623

页数：7

共 23 条

[1] Arnaout J. -P., 2006, International Journal of Operations Research, V3, P136
[2] SEQUENCING TASKS WITH EXPONENTIAL SERVICE TIMES TO MINIMIZE THE EXPECTED FLOW TIME OR MAKESPAN
BRUNO, J
DOWNEY, P
FREDERICKSON, GN
[J]. JOURNAL OF THE ACM, 1981, 28 (01) : 100 - 113
[3] An operating room scheduling strategy to maximize the use of operating room block time: Computer simulation of patient scheduling and survey of patients' preferences for surgical waiting time
Dexter, F
Macario, A
Traub, RD
Hopwood, M
Lubarsky, DA
[J]. ANESTHESIA AND ANALGESIA, 1999, 89 (01) : 7 - 20
[4] A strategy to decide whether to move the last case of the day in an operating room to another empty operating room to decrease overtime labor costs
Dexter, F
[J]. ANESTHESIA AND ANALGESIA, 2000, 91 (04) : 925 - 928
[5] Garey MR, 1979, COMPUTER INTRACTABIL
[6] SCHEDULING TASKS WITH EXPONENTIAL SERVICE TIMES ON PARALLEL PROCESSORS
GLAZEBROOK, KD
[J]. JOURNAL OF APPLIED PROBABILITY, 1979, 16 (03) : 685 - 689
[7] BOUNDS ON MULTIPROCESSING TIMING ANOMALIES
GRAHAM, RL
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (02) : 416 - &
[8] Operating theatre planning
Guinet, A
Chaabane, S
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2003, 85 (01) : 69 - 81
[9] Expected makespan minimization on identical machines in two interconnected queues
Javidi, T
Song, NO
Teneketzis, D
[J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2001, 15 (04) : 409 - 443
[10] Operating rooms scheduling
Jebali, A
Alouane, ABH
Ladet, P
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 99 (1-2) : 52 - 62

← 1 2 3 →