Work-troop scheduling for road network accessibility after a major earthquake

Celso Satoshi Sakuraba (1) , Andréa Cynthia Santos (2) , Christian Prins (2)

1 Universidade Federal de Sergipe
2 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

The road network accessibility is an important issue for earthquake relief operations, since several roads may be damaged obstructing the access to certain areas. This work proposes a mathematical model and two heuristics for the road repairing work-troops scheduling in order to increase accessibility to the population as fast as possible after a major earthquake. Solutions for randomly generated instances given by the model are used to evaluate the heuristics' performance. The heuristics are tested on a graph with more than ten thousand vertices and edges from Port-au-Prince 2010 earthquake in Haiti.

Domaines: Recherche opérationnelle [math.OC]

Celso Satoshi Sakuraba, Andréa Cynthia Santos, Christian Prins. Work-troop scheduling for road network accessibility after a major earthquake. Electronic Notes in Discrete Mathematics, 2016, 52, pp.317-324. ⟨10.1016/j.endm.2016.03.042⟩. ⟨hal-02291663⟩