Scheduling technicians and tasks in a telecommunications company

Authors:
Jean-François Cordeau;Gilbert Laporte;Federico Pasin;Stefan Ropke
Affiliations:
Canada Research Chair in Logistics and Transportation, HEC Montréal, Montréal, Canada H3T 2A7;Canada Research Chair in Distribution Management, HEC Montréal, Montréal, Canada H3T 2A7;Department of Logistics and Operations Management, HEC Montréal, Montréal, Canada H3T 2A7;Department of Transport, Technical University of Denmark, Kgs. Lyngby, Denmark 2800
Venue:
Journal of Scheduling
Year:
2010

Citing 14
Cited 3

Variable neighborhood search

Computers and Operations Research
Record breaking optimization results using the ruin and recreate principle

Journal of Computational Physics
Effective Heuristic Procedures for a Field Technician Scheduling Problem

Journal of Heuristics
Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems

CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
Applying GIS and Or Techniques to Solve Sears Technician-Dispatching and Home Delivery Problems

Interfaces
A survey of very large-scale neighborhood search techniques

Discrete Applied Mathematics
A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem

Computers and Operations Research
A general heuristic for vehicle routing problems

Computers and Operations Research
An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows

Transportation Science
Exponential neighborhood search for a parallel machine scheduling problem

Computers and Operations Research
A new approach for scheduling independent tasks with multiple modes

Journal of Heuristics
Very large-scale neighborhood search techniques in timetabling problems

PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Lower bounds for the multi-skill project scheduling problem with hierarchical levels of skills

PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Fast local search and guided local search and their application to British Telecom's workforce scheduling problem

Operations Research Letters

Securing home health care in times of natural disasters

OR Spectrum
An improved MIP-based approach for a multi-skill workforce scheduling problem

Journal of Scheduling
Adaptive large neighborhood search for service technician routing and scheduling problems

Journal of Scheduling

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a construction heuristic and an adaptive large neighborhood search heuristic for the technician and task scheduling problem arising in a large telecommunications company. This problem was solved within the framework of the 2007 challenge set up by the French Operational Research Society (ROADEF). The paper describes the authors' entry in the competition which tied for second place.