Other
Green Reverse Logistics: exploring the Vehicle Routing Problem with Pickups and Deliveries with environmental goals
— 2022
Key information
Authors:
Published in
July 2022
Abstract
The Vehicle Routing Problem with Divisible Deliveries and Pickups (VRPDDP) is under-explored in the literature, yet it has a wide application in practice in a reverse logistics context. The problem considers that each customer has both delivery and pickup demands and may be visited twice in the same or different routes. A restriction on the free capacity of the vehicles before starting the pickups to avoid load-shuffling problems may be considered. In this work, we explore the economic and the environmental impacts of the VRPDDP, with and without restrictions on the free capacity, and compares the savings achieved with splitting customers visits with the traditional Vehicle Routing Problem with Simultaneous Deliveries and Pickups (VRPSDP). The solutions are obtained with an exact method and an ALNS. A multi-objective approach based on the augmented ε-constraint method is applied to obtain and compare solutions minimizing costs and CO2 emissions. The results demonstrate that the higher is the importance of CO2 emissions in the objective function, the higher is the benefit of splitting customers. Moreover, the percentage savings of the VRPDDP are higher for instances with a random network than with a cluster network of customers, in comparison to the VRPSDP.
Publication details
Authors in the community:
Bruna Alexandra Elias Mota
ist155745
Tânia Rodrigues Pereira Ramos
ist46496
Fields of Science and Technology (FOS)
other-engineering-and-technologies - Other engineering and technologies
Publication language (ISO code)
eng - English
Rights type:
Only metadata available