Constraint Programming based Decomposition Method to the Generalised Workforce Scheduling and Routing Problem

Eric Bourreau (1) , Thierry Garaix (2) , Matthieu Gondran (3) , Philippe Lacomme (3) , Nikolay Tchernev (3)

1 MAORE - Methods, Algorithms for Operations REsearch
2 SFL-ENSMSE - Département Sciences de la Fabrication et Logistique
3 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

Introduction
Le Generalised Worforce Scheduling and Routing Problem (GWSRP) est un problème combinant l’ordonnancement de visites, l’affectation d’employés aux visites, la génération de tournées des employés et la de coordination des visites. Le GWSRP est une extension du Worforce Scheduling and Routing Problem (WSRP) introduit par [1] et [2] par la prise en considération de contraintes de coordination entre les visites.[...]

Domaines: Informatique [cs]; Recherche opérationnelle [math.OC]

Eric Bourreau, Thierry Garaix, Matthieu Gondran, Philippe Lacomme, Nikolay Tchernev. Constraint Programming based Decomposition Method to the Generalised Workforce Scheduling and Routing Problem. ROADEF 2020 - 21ème congrès annuel de la société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2020, Montpellier, France. ⟨lirmm-02506440⟩