Accelerated operating room scheduling using Lagrangian relaxation method and VNS meta-heuristic

TitreAccelerated operating room scheduling using Lagrangian relaxation method and VNS meta-heuristic
Publication TypeConference Paper
Year of Publication2022
AuthorsToub, M, Achchab, S, Souissi, O
Conference NameACM International Conference Proceeding Series
Mots-clésBudget control, Healthcare, Heuristic algorithms, Heuristic methods, Integer linear programs, Integer programming, Lagrange multipliers, Lagrangian relaxations, Low bound, Meta-heuristic., Metaheuristic, Operating rooms, Operation research, Optimisations, Scheduling, Surgery, Variable neighborhood search

Like any business that produces services, the hospital is part of a process of improving the quality of services provided to patients. As part of this, hospitals are faced with the daunting task of planning operating room patients with budget, time and personnel. Most of the scheduling problems are NP-hard, so researchers have favored the development of heuristics and meta-heuristics to the detriment of exact methods. In a context where high performance computers are in continuous improvement, it is once again interesting to explore exact methods. Here we focus on developing exact methods for solving the operating room planning and scheduling problem. Our contribution is to develop first an accelerated Integer Linear Program (ILP) using the Variable Neighborhood Search (VNS) meta-heuristic to optimize patient waiting time according to the priority of their surgeries. Afterwards, we expose a new lower bound obtained by optimizing the patient waiting time relaxed. The experimental results validated the performance of the accelerated ILP in comparison with the original ILP. Furthermore, we have shown that the Lagrangian relaxation of the original ILP produces a lower bound of good quality. © 2022 ACM.




Suivez-nous sur





Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc

  Télécopie : (+212) 5 37 68 60 78

  Secrétariat de direction : 06 61 48 10 97

        Secrétariat général : 06 61 34 09 27

        Service des affaires financières : 06 61 44 76 79

        Service des affaires estudiantines : 06 62 77 10 17 /

        Résidences : 06 61 82 89 77



    Compteur de visiteurs:483,470
    Education - This is a contributing Drupal Theme
    Design by WeebPal.