On the Technician Routing and Scheduling Problem

Victor Pillac (1, 2) , Christelle Guéret (1) , Andrés Medaglia (2)

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
2 COPA - Centro para la Optimización y Probabilidad Aplicada, Departamento de Ingeniería Industrial

The technician routing and scheduling problem consists in routing and scheduling a crew of technicians in order to attend a set of service requests, subject to skill, tool, and spare part constraints. In this study we propose a formal definition of the problem and present a constructive heuristic and a large neighborhood search optimization algorithm.

Mots clés: vehicle routing; technician routing and scheduling; alns

Domaines: Recherche opérationnelle [math.OC]

Victor Pillac, Christelle Guéret, Andrés Medaglia. On the Technician Routing and Scheduling Problem. Metaheuristics International Conference (MIC) 2011, Jul 2011, Udine, Italy. pp.S2-40-1. ⟨hal-00623486⟩