4.3 Article

Adaptive large neighborhood search for service technician routing and scheduling problems

Journal

JOURNAL OF SCHEDULING
Volume 15, Issue 5, Pages 579-600

Publisher

SPRINGER
DOI: 10.1007/s10951-011-0246-9

Keywords

Large neighborhood search; Service technician routing and scheduling; Vehicle routing; Metaheuristics

Funding

  1. Austrian Research Promotion Agency (FFG) [820708]

Ask authors/readers for more resources

Motivated by the problem situation faced by infrastructure service and maintenance providers, we define the service technician routing and scheduling problem with and without team building: a given number of technicians have to complete a given number of service tasks. Each technician disposes of a number of skills at different levels and each task demands technicians that provide the appropriate skills of at least the demanded levels. Time windows at the different service sites have to be respected. In the case where a given task cannot be serviced by any of the technicians, outsourcing costs occur. In addition, in some companies technicians have to be grouped into teams at the beginning of the day since most of the tasks cannot be completed by a single technician. The objective is to minimize the sum of the total routing and outsourcing costs. We solve both problem versions by means of an adaptive large neighborhood search algorithm. It is tested on both artificial and real-world instances; high quality solutions are obtained within short computation times.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.3
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available