A Column-Generation Based Approach for Integrating Surgeon and Surgery Scheduling

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 surge...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access 2018-01, Vol.6, p.41578-41589
Main Authors: Wang, Yu, Zhang, Guangsheng, Zhang, Lei, Tang, Jiafu, Mu, Huaizhong
Format: Article
Language:English
Subjects:
Algorithms
column generation
health-care management
Heuristic methods
Hospitals
Job shop scheduling
Lower bounds
patient preference
Preferences
Programming
Schedules
Scheduling
surgeon scheduling
Surgeons
Surgery
Surgery scheduling
Workforce planning
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2018.2854839