Crew scheduling and routing in network repair under uncertainty

• Grant number: 16/15966-6
• Support Opportunities: Scholarships in Brazil - Doctorate
• Start date: October 01, 2016
• End date: February 29, 2020
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Pedro Augusto Munari Junior
• Grantee: Alfredo Daniel Moreno Arteaga
• Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil
• Associated scholarship(s): 17/22094-8 - Formulations and solution methods for the road restoration crew scheduling and routing problem, BE.EP.DR

Abstract

Extreme events as disasters can cause partial or total disruption of basic services such as water, energy, communication and transportation. Repair transportation infrastructure in post-disaster situations is particularly important to allow evacuation of the victims and distribution of emergency commodities to deposits or relief centers. In this project, they are proposed robust optimization models for the crew scheduling and routing in network repair and the distribution of commodities in emergencies. Uncertainties in the repair and travel times are considered, which are critical parameters in the repair operations. Other practical features of the problem such as location of the origin node (deposit) for the crew and the fleet size of multiple modes of transportation will be included in the model. To solve practical problems, decomposition techniques as Benders and/or Dantzig-Wolfe are investigated. Computational tests based on theoretical literature instances will be performed to verify the efficiency of solution methods. In addition, practical instances based on Megadesastre of the Serrana region of Rio de Janeiro 2011 are considered.

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

DE LA VEGA, JONATHAN; MORENO, ALFREDO; MORABITO, REINALDO; MUNARI, PEDRO. A robust optimization approach for the unrelated parallel machine scheduling problem. Top, v. N/A, p. 36-pg., 2022-01-28. (16/15966-6, 19/23596-2, 15/14582-7, 16/01860-1)

MORENO, ALFREDO; MUNARI, PEDRO; ALEM, DOUGLAS. Decomposition-based algorithms for the crew scheduling and routing problem in road restoration. Computers & Operations Research, v. 119, JUL 2020. (16/15966-6, 15/26453-7, 16/23366-9)

MORENO, ALFREDO; MUNARI, PEDRO; ALEM, DOUGLAS. A branch-and-Benders-cut algorithm for the Crew Scheduling and Routing Problem in road restoration. European Journal of Operational Research, v. 275, n. 1, p. 16-34, MAY 16 2019. (16/23366-9, 16/15966-6, 15/26453-7)