Solving the integrated multi-period scheduling routing problem for cleaning debris in the aftermath of disasters

Guilherme de Castro Pena, Andréa Cynthia Santos and Christian Prins

European Journal of Operational Research, 2023, vol. 306, issue 1, 156-172

Abstract: Cleaning debris in urban areas after major disasters is very relevant to inhabitants to recover from their effects. In natural disasters, an unexpected and large area can be affected. Moreover, the time and the costs to perform the cleaning operations can be very high. In this work, the integrated multi-period scheduling routing problem to clean debris (SRP-CD) after major disasters is investigated. The problem includes strategical (scheduling) and operational (routing) decisions and, considering complex issues such as two levels of synchronization between work-troops and dump trucks. The goal of SRP-CD is twofold: minimizing the number of days for the overall cleaning, in the strategical level; and minimizing the total costs of vehicles routes in the operational level. A new mathematical model based in a dynamic multi-flow formulation, constructive heuristics and Large Neighborhood Search (LNS)-based metaheuristics are proposed. Comparison experiments for the model and the approaches are carried out, to measure performance and robustness of the proposed methods. To the best of our knowledge, these are the first contributions in the literature for SRP-CD, including all aspects addressed here.

Keywords: (O) OR in disaster relief; (O) Combinatorial optimization; (O) Metaheuristics; (O) Humanitarian logistics (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722005586
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:306:y:2023:i:1:p:156-172

DOI: 10.1016/j.ejor.2022.07.005

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().