A Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications

Sylvain Boussier (1) , Hideki Hashimoto (2) , Michel Vasquez (1)

1 LGI2P - Laboratoire de Génie Informatique et Ingénierie de Production
2 Discrete Mathematics Laboratory

The subject of the 5th challenge proposed by the French Society of Operations Research and Decision Analysis (ROADEF) consists in scheduling technicians and interventions for telecommunications (www.g-scop.inpg.fr/ChallengeROADEF2007/). We present a Greedy Randomized Adaptive Search Procedure (GRASP) to solve this problem. The proposed method led us to 1st position in the Junior Category and to 4th position in the All Category of the Challenge.

Mots clés: Greedy Algorithm; Scheduling

Domaines: Recherche opérationnelle [math.OC]

Sylvain Boussier, Hideki Hashimoto, Michel Vasquez. A Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications. The Seventh Metaheuristics International Conference, Jun 2007, Montréal, Canada. pp.43. ⟨hal-00354433⟩