Multi-objective integrated planning and scheduling model for operating rooms under uncertainty

被引:15
|
作者
Ansarifar, Javad [1 ]
Tavakkoli-Moghaddam, Reza [1 ,2 ]
Akhavizadegan, Faezeh [1 ]
Amin, Saman Hassanzadeh [3 ]
机构
[1] Univ Tehran, Coll Engn, Sch Ind Engn, Tehran, Iran
[2] Arts & Metiers Paris Tech, Metz, France
[3] Ryerson Univ, Dept Mech & Ind Engn, Toronto, ON, Canada
关键词
Scheduling; planning; operating rooms; multi stages; decision-making style; uncertainty; PROGRAMMING APPROACH; ELECTIVE SURGERIES; FLEXIBLE FLOWSHOP; THEATER; ALGORITHM; DEMAND;
D O I
10.1177/0954411918794721
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
This article formulates the operating rooms considering several constraints of the real world, such as decision-making styles, multiple stages for surgeries, time windows for resources, and specialty and complexity of surgery. Based on planning, surgeries are assigned to the working days. Then, the scheduling part determines the sequence of surgeries per day. Moreover, an integrated fuzzy possibilistic-stochastic mathematical programming approach is applied to consider some sources of uncertainty, simultaneously. Net revenues of operating rooms are maximized through the first objective function. Minimizing a decision-making style inconsistency among human resources and maximizing utilization of operating rooms are considered as the second and third objectives, respectively. Two popular multi-objective meta-heuristic algorithms including Non-dominated Sorting Genetic Algorithm and Multi-Objective Particle Swarm Optimization are utilized for solving the developed model. Moreover, different comparison metrics are applied to compare the two proposed meta-heuristics. Several test problems based on the data obtained from a public hospital located in Iran are used to display the performance of the model. According to the results, Non-dominated Sorting Genetic Algorithm-II outperforms the Multi-Objective Particle Swarm Optimization algorithm in most of the utilized metrics. Moreover, the results indicate that our proposed model is more effective and efficient to schedule and plan surgeries and assign resources than manual scheduling.
引用
收藏
页码:930 / 948
页数:19
相关论文
共 50 条
  • [1] Multi-objective optimization for repetitive scheduling under uncertainty
    Salama, Tarek
    Moselhi, Osama
    [J]. ENGINEERING CONSTRUCTION AND ARCHITECTURAL MANAGEMENT, 2019, 26 (07) : 1294 - 1320
  • [2] A hybrid genetic approach for solving an integrated multi-objective operating room planning and scheduling problem
    Guido, Rosita
    Conforti, Domenico
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 87 : 270 - 282
  • [3] A multi-objective memetic algorithm for integrated process planning and scheduling
    Jin, Liangliang
    Zhang, Chaoyong
    Shao, Xinyu
    Yang, Xudong
    Tian, Guangdong
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 85 (5-8): : 1513 - 1528
  • [4] A multi-objective memetic algorithm for integrated process planning and scheduling
    Liangliang Jin
    Chaoyong Zhang
    Xinyu Shao
    Xudong Yang
    Guangdong Tian
    [J]. The International Journal of Advanced Manufacturing Technology, 2016, 85 : 1513 - 1528
  • [5] Robust Multi-Objective Job Shop Scheduling Under Uncertainty
    Al-Ashhab, Mohamed S.
    Alzahrani, Jaber S.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2022, 22 (08): : 45 - 54
  • [6] Robust Multi-Objective Job Shop Scheduling Under Uncertainty
    Al-Ashhab, Mohamed S.
    Alzahrani, Jaber S.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2022, 22 (09): : 45 - 54
  • [7] Multi-objective optimization scheduling of integrated energy system interval under multiple uncertainty environment
    Zhao, Lin
    Hou, Yixin
    Jiang, Haiwei
    Liu, Guangshuo
    Yang, Fangyuan
    [J]. SOFT COMPUTING, 2023,
  • [8] Bounded Approximations for Linear Multi-Objective Planning Under Uncertainty
    Roijers, Diederik M.
    Scharpff, Joris
    Spaan, Matthijs T. J.
    Oliehoek, Frans A.
    de Weerdt, Mathijs
    Whiteson, Shimon
    [J]. TWENTY-FOURTH INTERNATIONAL CONFERENCE ON AUTOMATED PLANNING AND SCHEDULING, 2014, : 262 - 270
  • [9] Multi-Objective Journey Planning Under Uncertainty: A Genetic Approach
    Haqqani, Mohammad
    Li, Xiaodong
    Yu, Xinghuo
    [J]. GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, : 1262 - 1269
  • [10] A multi-objective model for an integrated oil and natural gas supply chain under uncertainty
    Ghaithan, Ahmed M.
    Attia, Ahmed M.
    Duffuaa, Salih O.
    [J]. RAIRO-OPERATIONS RESEARCH, 2021, 55 (06) : 3427 - 3446