Title
A Column-Generation Based Approach for Integrating Surgeon and Surgery Scheduling.
Abstract
This paper addresses the operating room management problem for private hospitals aimed at the high-end customer market. A patient preference-driven policy that incorporates surgeon scheduling into the surgery scheduling process is proposed to satisfy patients' personalised preferences for surgeons and surgery dates. A stochastic programming model is formulated with the objective of minimizing operating rooms' staffing costs. A column generation-based heuristic algorithm is developed to solve the integrated surgeon and surgery scheduling issue. The performance of the algorithm is tested on different scale instances. Numerical results indicate that the patient-preference driven approach can identify an effective solution to operating room scheduling that satisfies patients' preferences with only slightly increased staffing costs. Additionally, the column generation-based heuristic algorithm can obtain solutions within a 1.6% gap of the lower bound obtained by the linear relaxed problem.
Year
DOI
Venue
2018
10.1109/ACCESS.2018.2854839
IEEE ACCESS
Keywords
Field
DocType
Surgery scheduling,surgeon scheduling,column generation,health-care management,patient preference
Column generation,Mathematical optimization,Job shop scheduling,Operating room management,Staffing,Computer science,Scheduling (computing),Heuristic (computer science),Schedule,Stochastic programming,Distributed computing
Journal
Volume
ISSN
Citations 
6
2169-3536
1
PageRank 
References 
Authors
0.36
0
5
Name
Order
Citations
PageRank
Yu Wang1264.67
Guangsheng Zhang210.36
lei zhang3403143.70
Jiafu Tang454149.29
Huaizhong Mu510.36