Skip to Main content Skip to Navigation
Journal articles

A constraint-programming based decomposition method for the Generalised Workforce Scheduling and Routing Problem (GWSRP)

Abstract : Recent studies prove that industry is confronted with workforce issues which are, the majority of the time, determining factors in its evolution over the long-term. The aims of workforce management are to balance numerous objectives including relations between jobs/workers (workers' skills), operational costs, customers' quality of service and workers' quality of service. In their workforce management, many manufacturers include the routing of workers between customers. Another challenging and important difficulty is the coordination between workers to perform a job or a service. This paper deals with the Generalised Workforce Scheduling and Routing Problem (GWSRP) where 9 temporal constraints ensuring visit dependencies are all together taken into account and where customers and workers' quality of service are taken into consideration. A Constraint-Programming based Decomposition Method (CPDM) is proposed, firstly based on a relaxation of coordination constraints, and secondly with a constraint programming approach taking coordination constraints into account. Numerical experiments are achieved on instances derived from WSRP benchmark instances with up to 177 customers and 59 vehicles.
Document type :
Journal articles
Complete list of metadata

https://hal-lirmm.ccsd.cnrs.fr/lirmm-03286971
Contributor : Isabelle Gouat Connect in order to contact the contributor
Submitted on : Thursday, July 15, 2021 - 11:58:12 AM
Last modification on : Friday, October 22, 2021 - 3:07:30 PM
Long-term archiving on: : Saturday, October 16, 2021 - 6:26:16 PM

File

IJPR_26.pdf
Files produced by the author(s)

Identifiers

Citation

Eric Bourreau, Thierry Garaix, Matthieu Gondran, Philippe Lacomme, Nikolay Tchernev. A constraint-programming based decomposition method for the Generalised Workforce Scheduling and Routing Problem (GWSRP). International Journal of Production Research, Taylor & Francis, In press, pp.1-19. ⟨10.1080/00207543.2020.1856436⟩. ⟨lirmm-03286971⟩

Share

Metrics

Record views

62

Files downloads

54