Title: Surgical case scheduling as a generalized job shop scheduling problem
Authors : Pham, Dinh-Nguyen
Klinkert, Andreas
Published in : European Journal of Operational Research
Volume(Issue) : 185
Issue : 3
Pages : 1011
Pages to: 1025
Publisher / Ed. Institution : Elsevier
Issue Date: 2008
Language : Englisch / English
Subjects : Scheduling; Surgical case; Job shop; Operating room
Subject (DDC) : 362: Gesundheits- und Sozialdienste
500: Naturwissenschaften und Mathematik
Abstract: Surgical case scheduling allocates hospital resources to individual surgical cases and decides on the time to perform the surgeries. This task plays a decisive role in utilizing hospital resources efficiently while ensuring quality of care for patients. This paper proposes a new surgical case scheduling approach which uses a novel extension of the Job Shop scheduling problem called multi-mode blocking job shop (MMBJS). It formulates the MMBJS as a mixed integer linear programming (MILP) problem and discusses the use of the MMBJS model for scheduling elective and add-on cases. The model is illustrated by a detailed example, and preliminary computational experiments with the CPLEX solver on practical-sized instances are reported.
Departement: School of Engineering
Organisational Unit: Institut für Datenanalyse und Prozessdesign (IDP)
Publication type: Beitrag in wissenschaftlicher Zeitschrift / Article in scientific Journal
Type of review: Peer review (Publikation)
DOI : 10.1016/j.ejor.2006.03.059
ISSN: 0377-2217
URI: https://digitalcollection.zhaw.ch/handle/11475/3611
License (according to publishing contract) : Lizenz gemäss Verlagsvertrag / Licence according to publishing contract
Appears in Collections:Publikationen School of Engineering

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.