Local Search for a Planning Problem with Resource Constraints in Health Simulation Center - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2021

Local Search for a Planning Problem with Resource Constraints in Health Simulation Center

Laure Brisoux Devendeville
Corinne Lucet

Résumé

The Health Simulation Center SimUSanté performs training sessions for several different healthcare actors. This paper presents in detail the planning problem concerning time and resources encountered by SimUSanté, proposes 0-1 linear program modelization and the combination of greedy algorithm SimU G with a local search algorithm SimU LS, to solve it. New instances stemmed from the Curriculum-Based Courses Timetabling Problem (CB-CTT) are generated, in order to test SimU G and SimU LS on representative instances. The computational results show respectively that SimU G and SimU LS schedule on average 93.55% of the activities on the tested instances. Moreover, SimU LS obtains results with an average gap of 9.97% from the known optimal solution.
Fichier principal
Vignette du fichier
Local Search for a Planning Problem with Resource Constraints in Health Simulation Center.pdf (533.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03162224 , version 1 (08-03-2021)

Identifiants

  • HAL Id : hal-03162224 , version 1

Citer

Simon Caillard, Laure Brisoux Devendeville, Corinne Lucet. Local Search for a Planning Problem with Resource Constraints in Health Simulation Center. 2021. ⟨hal-03162224⟩
93 Consultations
97 Téléchargements

Partager

More