Hybrid Heuristics for Multimodal Homecare Scheduling

Abstract : We focus on hybrid solution methods for a large-scale real-world multimodal homecare scheduling (MHS) problem, where the objective is to find an optimal roster for nurses who travel in tours from patient to patient, using different modes of transport. In a first step, we generate a valid initial solution using Constraint Programming (CP). In a second step, we improve the solution using one of the following metaheuristic approaches: (1) variable neighborhood descent, (2) variable neighborhood search, (3) an evolutionary algorithm, (4) scatter search and (5) a simulated annealing hyper heuristic. Our evaluation, based on computational experiments, demonstrates how hybrid approaches are particularly strong in finding promising solutions for large real-world MHS problem instances.
Type de document :
Communication dans un congrès
Nicolas Beldiceanu; Narendra Jussien; Éric Pinson. CPAIOR 2012: International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming, May 2012, Nantes, France. Springer Berlin Heidelberg, Lecture Notes in Computer Science, 7298, pp.Pages 339-355, 2012, 〈10.1007/978-3-642-29828-8_22〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01307979
Contributeur : Jakob Puchinger <>
Soumis le : mercredi 27 avril 2016 - 09:34:55
Dernière modification le : dimanche 22 janvier 2017 - 12:13:48
Document(s) archivé(s) le : jeudi 28 juillet 2016 - 10:18:12

Fichier

cpaior2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Andrea Rendl, Matthias Prandtstetter, Gerhard Hiermann, Jakob Puchinger, Günther Raidl. Hybrid Heuristics for Multimodal Homecare Scheduling. Nicolas Beldiceanu; Narendra Jussien; Éric Pinson. CPAIOR 2012: International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming, May 2012, Nantes, France. Springer Berlin Heidelberg, Lecture Notes in Computer Science, 7298, pp.Pages 339-355, 2012, 〈10.1007/978-3-642-29828-8_22〉. 〈hal-01307979〉

Partager

Métriques

Consultations de la notice

48

Téléchargements de fichiers

79