Title: A new approach for integrated surgical procedure scheduling with arrival uncertainty

Authors: Asie Soudi; Mehdi Heydari; Mohammad Mahdavi Mazdeh

Addresses: Department of Industrial Engineering, Iran University of Science and Technology, Resalat Square, Narmak Street, Tehran, Iran ' Department of Industrial Engineering, Iran University of Science and Technology, Resalat Square, Narmak Street, Tehran, Iran ' Department of Industrial Engineering, Iran University of Science and Technology, Resalat Square, Narmak Street, Tehran, Iran

Abstract: Efficient utilisation of operating room (OR) is a common anxiety of surgical suite manager. It necessitates an effective planning and scheduling of surgeries. In this paper, weekly planning and scheduling of an integrated surgical procedure is formulated as a hybrid flow shop scheduling problem which can take capacity constraints of ward beds and multi operating rooms into account. By further considering the arrival uncertainty of emergency patients, in order to generate a stable primary schedule in predictive phase, a chance constrained programming (CCP) model is developed for the first time. It is shown how applying CCP model will reduce to considering virtual patients. Afterwards, a reactive programming model is proposed based on a new performance measure for preserving stability of the primary schedule in reactive phase. The efficiency of proposed approach for predictive/reactive scheduling problem is demonstrated through computational results in comparison with classic one.

Keywords: stability of primary schedule; integrated surgical procedure; chance constrained programming; CCP; emergency patient; sequencing.

DOI: 10.1504/IJOR.2019.098315

International Journal of Operational Research, 2019 Vol.34 No.3, pp.430 - 449

Received: 09 Nov 2015
Accepted: 24 Apr 2016
Published online: 14 Mar 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article