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

Esteban Santana Contreras, John Willmer Escobar () and Rodrigo Linfati ()
Additional contact information
Esteban Santana Contreras: School of Industrial Engineering, Universidad del Bío-Bío, Concepción 4030000, Chile
John Willmer Escobar: Department of Accounting and Finance, Universidad del Valle, Cali 760001, Colombia
Rodrigo Linfati: Departamento de Ingeniería Industrial, Universidad del Bío-Bío, Concepción 4030000, Chile

Mathematics, 2025, vol. 13, issue 10, 1-31

Abstract: 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 L 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 ( L = 1 h ).

Keywords: logistics; consistent vehicle routing problem; minimum service; constructive heuristic; tabu search; social aspects of Supply Chain (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/10/1553/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/10/1553/ (text/html)

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:gam:jmathe:v:13:y:2025:i:10:p:1553-:d:1651931

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().