Branch-and-price and constraint programming for solving a real-life technician dispatching problem
MetadataShow full item record
We consider a real problem faced by a large company providing repair services of office machines in Santiago, Chile. In a typical day about twenty technicians visit seventy customers in a predefined service area in Santiago.We design optimal routes for technicians by considering travel times, soft time windows for technician arrival times at client locations, and fixed repair times. A branch-and-price algorithm was developed, using a constraint branching strategy proposed by Ryan and Foster along with constraint programming in the column generation phase. The column generation takes advantage of the fact that each technician can satisfy no more than five to six service requests per day. Different instances of the problem were solved to optimality in a reasonable computational time, and the results obtained compare favorably with the current practice.
Artículo de publicación ISI
Fondecyt, Chile, Grants 1100239 and 1085188; the Millennium Institute Complex Engineering Systems (ICM: P-05-004-F, CONICYT: FBO16); and the Discovery Grant Program of the Canadian Natural Sciences and Engineering Research Council.
DOI: DOI: 10.1016/j.ejor.2014.03.006
Quote ItemEuropean Journal of Operational Research 238 (2014) 300–312