A biased-randomized variable neighborhood search for sustainable multi-depot vehicle routing problems
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.
KeywordsSustainability City logistics Multi-depot vehicle routing problem Variable neighborhood search Biased randomization
This work has been partially supported by the Spanish Ministry of Economy and Competitiveness, FEDER (TRA2013-48180-C3-P, TRA2015-71883-REDT), the Ibero-American Program for Science and Technology for Development (CYTED2014-515RT0489), and the Erasmus+ programme (2016-1-ES01-KA108-023465). Likewise, we want to thank the support of the UPNA doctoral grants programme.
- Delucchi, M.A., McCubbin, D.R.: External costs of transport in the US. Institute of Transportation Studies, pp. 1–34 (2010)Google Scholar
- European Commission: EU Transport in figures. Statistical pocketbook, 2015th edn (2015). https://doi.org/10.2832/9150
- Eurostat: Sustainable development in the European Union: 2015 monitoring report of the EU sustainable development strategy. Publications office of the European Union (2015)Google Scholar
- Hansen, P., Mladenović, N.: Variable neighborhood search. In: Search Methodologies, pp. 313–337. Springer (2014)Google Scholar
- Juan, A.A., Faulin, J., Jorba, J., Riera, D., Masip, D., Barrios, B.: On the use of Monte Carlo simulation, cache and splitting techniques to improve the Clarke and Wright savings heuristics. J. Oper. Res. Soc. 6(62), 1085–1097 (2010)Google Scholar
- McKinnon, A., Browne, M., Whiteing, A., Piecyk, M.: Green Logistics: Improving the Environmental Sustainability of Logistics. Kogan Page Publishers, London (2015)Google Scholar
- Scheuer, S.: EU Environmental Policy Handbook. A Critical Analysis of EU Environmental Legislation: Making it Accessible to Environmentalists and Decision Makers. European Environmental Bureau (EEB), Brussels (2005)Google Scholar
- Xiao, Y., Konak, A.: Green vehicle routing problem with time-varying traffic congestion. In: Proceedings of the 14th INFORMS Computing Society Conference, pp. 134–148 (2015)Google Scholar