Multi-objective stochastic scheduling of inpatient and outpatient surgeries

被引:1
|
作者
Bernardelli, Ambrogio Maria [1 ]
Bonasera, Lorenzo [1 ]
Duma, Davide [1 ]
Vercesi, Eleonora [2 ]
机构
[1] Univ Pavia, Dipartimento Matemat Felice Casorati, Via Adolfo Ferrata 5, I-27100 Pavia, Italy
[2] Univ Svizzera Italiana, Ist Dalle Molle Studi Sull Intelligenza Artificial, Fac Informat, Via Santa 1, CH-6900 Lugano, Switzerland
基金
瑞士国家科学基金会;
关键词
Operating room scheduling; Stochastic optimization; Multi-objective optimization; Inpatients; Outpatients; OPERATING-ROOMS; OPTIMIZATION; TIMES; MANAGEMENT;
D O I
10.1007/s10696-024-09542-0
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
With the advancement of surgery and anesthesiology in recent years, surgical clinical pathways have changed significantly, with an increase in outpatient surgeries. However, the surgical scheduling problem is particularly challenging when inpatients and outpatients share the same operating room blocks, due to their different characteristics in terms of variability and preferences. In this paper, we present a two-phase stochastic optimization approach that takes into account such characteristics, considering multiple objectives and dealing with uncertainty in surgery duration, arrival of emergency patients, and no-shows. Chance Constrained Integer Programming and Stochastic Mixed Integer Programming are used to deal with the advance scheduling and the allocation scheduling, respectively. Since Monte Carlo sampling is inefficient for solving the allocation scheduling problem for large size instances, a genetic algorithm is proposed for sequencing and timing procedures. Finally, a quantitative analysis is performed to analyze the trade-off between schedule robustness and average performance under the selection of different patient mixes, providing general insights for operating room scheduling when dealing with inpatients, outpatient, and emergencies.
引用
收藏
页数:55
相关论文
共 50 条
  • [1] Multi-objective stochastic scheduling of job ready times
    Stanfield, PM
    King, RE
    Hodgson, TJ
    ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) : 221 - 239
  • [2] Multi-objective stochastic scheduling of job ready times
    Paul M. Stanfield
    Russell E. King
    Thom J. Hodgson
    Annals of Operations Research, 1997, 70 : 221 - 239
  • [3] A Multi-Objective Stochastic Approach to Hydroelectric Power Generation Scheduling
    Sauhats, Antans
    Petrichenko, Roman
    Baltputnis, Karlis
    Broka, Zane
    Varfolomejeva, Renata
    2016 POWER SYSTEMS COMPUTATION CONFERENCE (PSCC), 2016,
  • [4] Outpatient Doctor Scheduling Model and Solution based on Multi-objective Programming
    Gu, Fulai
    Bai, Zhaoyang
    Liu, Xiaobing
    2021 THE 8TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS-EUROPE, ICIEA 2021-EUROPE, 2021, : 172 - 181
  • [5] Integrated scheduling for a distributed manufacturing system: a stochastic multi-objective model
    Fu, Yaping
    Wang, Hongfeng
    Huang, Min
    ENTERPRISE INFORMATION SYSTEMS, 2019, 13 (04) : 557 - 573
  • [6] Simplified multi-objective genetic algorithms for stochastic job shop scheduling
    Lei, Deming
    APPLIED SOFT COMPUTING, 2011, 11 (08) : 4991 - 4996
  • [7] An efficient evolutionary algorithm for multi-objective stochastic job shop scheduling
    Lei, De-Ming
    Xiong, He-Jin
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 867 - 872
  • [8] A multi-objective resilience-economic stochastic scheduling method for microgrid
    Younesi, Abdollah
    Shayeghi, Hossein
    Siano, Pierluigi
    Safari, Amin
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2021, 131
  • [9] Robustness measures and robust scheduling for multi-objective stochastic flexible job shop scheduling problems
    Xiao-Ning Shen
    Ying Han
    Jing-Zhi Fu
    Soft Computing, 2017, 21 : 6531 - 6554
  • [10] Robustness measures and robust scheduling for multi-objective stochastic flexible job shop scheduling problems
    Shen, Xiao-Ning
    Han, Ying
    Fu, Jing-Zhi
    SOFT COMPUTING, 2017, 21 (21) : 6531 - 6554