A Heuristic Approach for Last-Mile Delivery with Consistent Considerations and Minimum Service for a Supply Chain

A Heuristic Approach for Last-Mile Delivery with Consistent Considerations and Minimum Service for a Supply Chain

This paper considers the problem of consistent routing with minimum service (ConVRPms). ConVRPms aims to determine the minimum cost routes for each day of a planning horizon. In particular, the goal is to satisfy all individual demands and serve every customer via a single driver, with times that do...

Full description

Saved in:
Bibliographic Details
Main Authors: Esteban Santana Contreras, John Willmer Escobar, Rodrigo Linfati
Format: Article
Language:English
Published: MDPI AG 2025-05-01
Series:Mathematics
Subjects:
logistics
consistent vehicle routing problem
minimum service
constructive heuristic
tabu search
social aspects of Supply Chain
Online Access:https://www.mdpi.com/2227-7390/13/10/1553
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper considers the problem of consistent routing with minimum service (ConVRPms). ConVRPms aims to determine the minimum cost routes for each day of a planning horizon. In particular, the goal is to satisfy all individual demands and serve every customer via a single driver, with times that do not differ by more than <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>L</mi></mrow></semantics></math></inline-formula> time units. There is a fleet of homogeneous vehicles that start from a single depot. In this paper, a heuristic algorithm for ConVRPms is proposed. The algorithm is based on classical constructive heuristics and the tabu search metaheuristic. The proposed algorithm has been tested on benchmark instances from the literature. The experimental results show that the proposed approach produces high-quality solutions within computing times considerably less than those observed with CPLEX. The proposed algorithm can optimally solve instances with 20 customers and a planning horizon of three days, producing more economical solutions in some of the larger instances and those requiring hourly consistency (<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>L</mi><mo>=</mo><mn>1</mn><mo> </mo><mi mathvariant="normal">h</mi></mrow></semantics></math></inline-formula>).
ISSN:2227-7390

Similar Items