Journal
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
Volume 118, Issue -, Pages -Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.omega.2023.102864
Keywords
Vehicle routing problem with deliveries and pickups; Reverse logistics; CO2 emissions; Multi-objective
Ask authors/readers for more resources
The Vehicle Routing Problem with Divisible Deliveries and Pickups (VRPDDP) is a research topic with wide applications in reverse logistics, but has not been well explored in literature. This study investigates the economic and environmental impacts of VRPDDP and compares it with the traditional Vehicle Routing Problem with Simultaneous Deliveries and Pickups (VRPSDP). The results show that splitting customer visits in VRPDDP reduces CO2 emissions for load-constrained distribution problems, and the savings percentage is higher in instances with a random network compared to a clustered network of customers. (c) 2023 Elsevier Ltd. All rights reserved.
The Vehicle Routing Problem with Divisible Deliveries and Pickups (VRPDDP) is under-explored in literature, yet it has a wide application in practice in a reverse logistics context, where the collection returnable items must also be ensured along with the traditional delivery of products to customers. problem considers that each customer has both delivery and pickup demands and may be visited twice in the same or different routes (i.e., splitting customers' visits). In several reverse logistics problems, capacity restrictions are required to either allow the movement of the driver inside the vehicle to arrange the loads or to avoid cross-contamination between delivery and pickup loads. In this work, explore the economic and the environmental impacts of the VRPDDP, with and without restrictions the free capacity, and compare it with the traditional Vehicle Routing Problem with Simultaneous Deliveries and Pickups (VRPSDP), on savings achieved by splitting customers visits. An exact method, solved through Gurobi, and an ALNS metaheuristic are coded in Python and used to test well-known and newly generated instances. A multi-objective approach based on the augmented e-constraint method is applied to obtain and compare solutions minimizing costs and CO2 emissions. The results demonstrate that splitting customer visits reduces the CO2 emissions for load-constrained distribution problems. Moreover, savings percentage of the VRPDDP when compared to the VRPSDP is higher for instances with a random network than when a clustered network of customers is considered. (c) 2023 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available