A biased-randomized variable neighborhood search for sustainable multi-depot vehicle routing problems

Lorena Reyes-Rubiano (), Laura Calvet (), Angel Juan, Javier Faulin () and Lluc Bové ()
Additional contact information
Lorena Reyes-Rubiano: Public University of Navarra
Laura Calvet: Open University of Catalonia
Javier Faulin: Public University of Navarra
Lluc Bové: Open University of Catalonia

Journal of Heuristics, 2020, vol. 26, issue 3, No 5, 422 pages

Abstract: Abstract Urban freight transport is becoming increasingly complex due to a boost in the volume of products distributed and the associated number of delivery services. In addition, stakeholders’ preferences and city logistics dynamics affect the freight flow and the efficiency of the delivery process in downtown areas. In general, transport activities have a significant and negative impact on the environment and citizens’ welfare, which motivates the need for sustainable transport planning. This work proposes a metaheuristic-based approach for tackling an enriched multi-depot vehicle routing problem in which economic, environmental, and social dimensions are considered. Our approach integrates biased-randomization strategies within a variable neighborhood search framework in order to better guide the searching process. A series of computational experiments illustrates how the aforementioned dimensions can be integrated in realistic transport operations. Also, the paper discusses how the cost values change as different dimensions are prioritized.

Keywords: Sustainability; City logistics; Multi-depot vehicle routing problem; Variable neighborhood search; Biased randomization (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10732-018-9366-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joheur:v:26:y:2020:i:3:d:10.1007_s10732-018-9366-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-018-9366-0

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().