Article: Generating a stable primary schedule for an integrated surgical suite Journal: International Journal of Medical Engineering and Informatics (IJMEI) 2019 Vol.11 No.2 pp.174 - 203 Abstract: Efficient utilisation of operating room (OR) is a common anxiety of surgical suit manager which necessitate an effective planning and scheduling of surgeries. In this paper we investigate predictive/reactive scheduling of an integrated surgical suite in the form of a two-stage hybrid flow shop scheduling problem (HFSP). The deterministic model comprises both assignment and sequencing decisions for elective surgeries. By further considering shared capacity between elective and emergency patients, a chance constrained programming model is extended for the first time to cope with uncertain disruption. It is shown that how a chance constrained model will reduce to just considering an augmented surgery which processing time depends on distribution function of emergency surgery processing time and confidence level of scheduler. Two new important measures in reactive scheduling literature, 'stability' and 'robustness' are taking into account in surgical suite scheduling for the first time. Computational results demonstrate the efficiency of primary schedule generated by extended chance constrained programming model as well as the effectiveness of new measures in hospitals. As the chance constrained model is NP-hard, a decomposition heuristic algorithm based on tabu search (TS) is proposed to cope with problems of real size. Inderscience Publishers - linking academia, business and industry through research

Title: Generating a stable primary schedule for an integrated surgical suite

Authors: Asie Soudi; Mehdi Heydari

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

Abstract: Efficient utilisation of operating room (OR) is a common anxiety of surgical suit manager which necessitate an effective planning and scheduling of surgeries. In this paper we investigate predictive/reactive scheduling of an integrated surgical suite in the form of a two-stage hybrid flow shop scheduling problem (HFSP). The deterministic model comprises both assignment and sequencing decisions for elective surgeries. By further considering shared capacity between elective and emergency patients, a chance constrained programming model is extended for the first time to cope with uncertain disruption. It is shown that how a chance constrained model will reduce to just considering an augmented surgery which processing time depends on distribution function of emergency surgery processing time and confidence level of scheduler. Two new important measures in reactive scheduling literature, 'stability' and 'robustness' are taking into account in surgical suite scheduling for the first time. Computational results demonstrate the efficiency of primary schedule generated by extended chance constrained programming model as well as the effectiveness of new measures in hospitals. As the chance constrained model is NP-hard, a decomposition heuristic algorithm based on tabu search (TS) is proposed to cope with problems of real size.

Keywords: stability; robustness; predictive/reactive scheduling; hybrid flow shop; integrated surgical suite.

DOI: 10.1504/IJMEI.2019.098755

International Journal of Medical Engineering and Informatics, 2019 Vol.11 No.2, pp.174 - 203

Received: 13 Jan 2017
Accepted: 24 Sep 2017
Published online: 02 Apr 2019 *

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

Title: Generating a stable primary schedule for an integrated surgical suite

Keep up-to-date