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⟩
128 Consultations
189 Téléchargements

Partager

  • More