A new heuristic algorithm for the operating room scheduling problem

  • Authors:

  • Ya Liu;Chengbin Chu;Kanliang Wang

  • Affiliations:

  • LAMIH, University of Valenciennes, 59313 Le Mont-Houy, France and LGI, Ecole Centrale Paris, 92295 Chatenay-Malabry, France;LGI, Ecole Centrale Paris, 92295 Chatenay-Malabry, France and School of Economics and Management, Tongji University, 200092 Shanghai, China;Department of Management Science and Engineering School of Business, Renmin University of China, 59 Zhongguancun Street, 100872 Beijing, China

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Due to the great importance of operating rooms in hospitals, this paper studies an operating room scheduling problem with open scheduling strategy. According to this strategy, no time slot is reserved for a particular surgeon. The surgeons can use all available time slots. Based on Fei et al.'s model which is considered to be close to reality, we develop a heuristic algorithm to solve it. The idea of this heuristic algorithm is from dynamic programming by aggregating states to avoid the explosion of the number of states. The objective of this paper is to design an operating program to maximize the operating rooms' use efficiency and minimize the overtime cost. Computational results show that our algorithm is efficient, especially for large size instances where our algorithm always finds feasible solutions while the algorithm of Fei et al. does not.