Multi-objective optimisation for sustainable few-to-many pickup and delivery vehicle routing problem

Francesco Pilati and Riccardo Tronconi

International Journal of Production Research, 2024, vol. 62, issue 9, 3146-3175

Abstract: E-commerce is a continuously growing sector significantly affected by sustainability issues during the last few years. To deal with economic, environmental and social sustainability aspects, e-commerce platforms consolidate orders to pick-up several requests from the same location, defining the so-called Few-to-Many Pick-up and Delivery Vehicle Routing Problem (F-M VRPPD). The proposed contribution addresses the optimisation of this problem by developing a multi-objective simulated annealing algorithm distinguished by four tailored Local Search (LS) operators specifically developed to increase the probability to identify feasible solutions and decrease the computational time. This algorithm is validated with several instances of a case study e-commerce platform based in an European mountain region. Firstly, the original LS operators are compared to benchmark literature ones to solve identical problems, reporting better performance in 84% of these instances. Furthermore, for the most relevant scenarios significant results are presented and discussed concerning the economic, environmental and social performance of the defined solutions according to the characteristics of the instances, as the routes height profile and the drivers’ metabolic energy consumption. The tri-dimensional Pareto frontiers suggest how through a slight worsening in the economic objective function it is possible to improve the social one by up to 18.3% on average.

Date: 2024
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2023.2220826 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:62:y:2024:i:9:p:3146-3175

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2023.2220826

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().