Heuristic approaches for the multiperiod location-transportation problem with reuse of vehicles in emergency logistics

Autor(es)

Moreno, Alfredo ^[1] ; Alem, Douglas ^[1] ; Ferreira, Deisemara ^[2]

Afiliação do(s) autor(es)

^[1] Univ Fed Sao Carlos, Dept Prod Engn, Sorocaba - Brazil

^[2] Univ Fed Sao Carlos, Dept Phys Chem & Math, Sorocaba - Brazil

• Tipo de documento: Artigo Científico
• Fonte: Computers & Operations Research; v. 69, p. 79-96, MAY 2016.
• Citações Web of Science: 21

Resumo

The coordination among the different actors in relief chains is crucial to provide effective and efficient response in emergency logistics. By recognizing this fact, we have developed two stochastic mixed integer programming models to integrate and coordinate facility location, transportation and fleet sizing decisions in a multi-period, multi-commodity, and multi-modal context under uncertainty. One model even considers the option of reusing vehicles to cover extra routes within the same time period in an attempt to save overall resources and improve service levels. Typical uncertainty in victims' needs, incoming supply, inventory conditions, and roads availability are modeled through a set of scenarios representing plausible disaster impacts. To solve instances of practical size, we have devised relax-and fix and fix-and-optimize heuristics based on decompositions by time, scenario, and stage. The. proposed instances entail characteristics of the megadisaster in the Mountain Region of Rio de Janeiro State in Brazil. The results suggest that the integration of decisions in a multiperiod context and the option of reusing vehicles reduce total costs, thus improving the overall performance of the relief operations. Also, the time-decomposition fix-and-optimize heuristic outperforms the CPLEX solver in terms of elapsed times and optimality gaps, mainly in moderate-size instances. Finally, we show the importance to explicitly consider randomness instead of using simpler worst-case scenario approaches. (C) 2015 Elsevier Ltd. All rights reserved. (AU)

• Processo FAPESP: 13/08303-2 - Planejamento de operações via programação estocástica e otimização robusta
• Beneficiário: Douglas José Alem Junior
• Modalidade de apoio: Auxílio à Pesquisa - Regular