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

Bibliographic Details
Published in:	Mathematics
Main Authors:	Esteban Santana Contreras, John Willmer Escobar, Rodrigo Linfati
Format:	Article
Language:	English
Published:	MDPI AG 2025-05-01
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

Similar Items

A three-phase algorithm for the pollution traveling Salesman problem
by: Karen García-Vasquez, et al.
Published: (2024-05-01)

HSMVS: heuristic search for minimum vertex separator on massive graphs
by: Chuan Luo, et al.
Published: (2024-05-01)

Tabu Search-Based Heuristic Solver for General Integer Linear Programming Problems
by: Yuji Koguma
Published: (2024-01-01)

The Shrinking and Expanding Heuristic for the Fleet Size and Mix Vehicle Routing Problem
by: Urooj Pasha, et al.
Published: (2013-03-01)

New Heuristic Local Search Method for University Course Timetabling
by: Mohammad Sadegh Shiri, et al.
Published: (2023-02-01)

A dynamic heuristic for WSNs routing
by: Mohamed Tounsi
Published: (2021-01-01)

Solving Capacitated Vehicle Routing Problem (CVRP) Using Tabu Search Algorithm (TSA)
by: Omar Ibrahim Obaid
Published: (2018-09-01)

Heuristic Methodology for Planning AC Rural Medium-Voltage Distribution Grids
by: Oscar Danilo Montoya, et al.
Published: (2021-08-01)

SOLVING THE DEGREE CONSTRAINED MINIMUM SPANNING TREE PROBLEM USING TABU AND MODIFIED PENALTY SEARCH METHODS
by: Wamiliana Wamiliana
Published: (2004-01-01)

Tabu Search and Memetic Algorithms for a Real Scheduling and Routing Problem
by: Anass El-Yaakoubi, et al.
Published: (2017-11-01)

Large-scale timetabling problems with adaptive tabu search
by: Awad Fouad H., et al.
Published: (2022-01-01)

Application of Heuristic Combinations within a Hyper-Heuristic Framework for Exam Timetabling
by: Gabriella Icasia, et al.
Published: (2020-08-01)

Hierarchical Multiobjective Routing in MPLS Networks with Two Service Classes – A Meta-Heuristic Solution
by: Rita Gir ̃ao-Silva, et al.
Published: (2023-06-01)

An Improved Greedy Heuristic for the Minimum Positive Influence Dominating Set Problem in Social Networks
by: Salim Bouamama, et al.
Published: (2021-02-01)

The solution of MRSLP with the use of heuristic algorithms
by: Joanna Kochańska, et al.
Published: (2023-08-01)

A Heuristic Approach for Determining Efficient Vaccination Plans under a SARS-CoV-2 Epidemic Model
by: Claudia Hazard-Valdés, et al.
Published: (2023-02-01)

Makespan Minimization for the Two-Stage Hybrid Flow Shop Problem with Dedicated Machines: A Comprehensive Study of Exact and Heuristic Approaches
by: Mohamed Karim Hajji, et al.
Published: (2023-07-01)

Waste Management with the Use of Heuristic Algorithms and Internet of Things Technology
by: Anna Burduk, et al.
Published: (2022-11-01)

An Optimization Heuristic Based on Non-Dominated Sorting and Tabu Search for the Fixed Spectrum Frequency Assignment Problem
by: Umair F. Siddiqi, et al.
Published: (2018-01-01)

Tabu search heuristic for inventory routing problem with stochastic demand and time windows
by: Meilinda Fitriani Nur Maghfiroh, et al.
Published: (2022-11-01)

Tabu Search Algorithm for Optimization of Blood Distribution Routes
by: Agus Mulyadi, et al.
Published: (2023-08-01)

Metaheurísticas aplicadas al ruteo de vehículos. Un caso de estudio. Parte 3: Genetic Clustering and Tabu Routing
by: Guillermo González Vargas, et al.
Published: (2007-05-01)

Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
by: John Wilmer Escobar, et al.
Published: (2017-09-01)

Solving degree-constrained multicast routing problem by a heuristic genetic algorithm
by: PAN Yun1, et al.
Published: (2007-01-01)

Solving degree-constrained multicast routing problem by a heuristic genetic algorithm
by: PAN Yun1, et al.
Published: (2007-01-01)

K-Focal Search for Slow Learned Heuristics
by: Matias Greco, et al.
Published: (2024-01-01)

Compression of Digital Image based on Hybrid Heuristic Algorithm
by: Fawziya Ramo, et al.
Published: (2012-12-01)

Tabu Search Algorithm for Solving a Location-Routing-Inventory Problem
by: Nova Indah Saragih, et al.
Published: (2024-10-01)

Time-Windowed Vehicle Routing Problem: Tabu Search Algorithm Approach
by: Hasibe Berfu Demir, et al.
Published: (2022-10-01)

Solving Quadratic Assignment Problem by Using Meta-heuristic Search Method
by: Iraq T. Abass, et al.
Published: (2023-10-01)

Minimum Population Search, an Application to Molecular Docking
by: Antonio Bolufé-Röhler, et al.
Published: (2014-08-01)

Minimum Population Search, an Application to Molecular Docking
by: Antonio Bolufé-Röhler, et al.
Published: (2014-08-01)

Minimum Population Search, an Application to Molecular Docking
by: Antonio Bolufé-Röhler, et al.
Published: (2014-08-01)

Robot Routing Problem of Last-Mile Delivery in Indoor Environments
by: Junsu Kim, et al.
Published: (2022-09-01)

An Efficient Hybrid Meta-heuristic Algorithm for Solving Capacitated Vehicle Routing Problem
by: Emrullah Gazioğlu
Published: (2025-06-01)

A Hybrid Heuristic Harmony Search Algorithm for the Vehicle Routing Problem With Time Windows
by: Yang Zhang, et al.
Published: (2024-01-01)

Strategy for Exploring Feasible and Infeasible Solution Spaces to Solve a Multiple-Vehicle Bike Sharing System Routing Problem
by: Honami Tsushima, et al.
Published: (2021-08-01)

UN ALGORITMO METAHEURÍSTICO BASADO EN RECOCIDO SIMULADO CON ESPACIO DE BÚSQUEDA GRANULAR PARA EL PROBLEMA DE LOCALIZACIÓN Y RUTEO CON RESTRICCIONES DE CAPACIDAD A META-HEURISTIC ALGORITHM BASED ON THE SIMULATED ANNEALING WITH GRANULAR SEARCH SPACE FOR THE CAPACITATED LOCATION ROUTING PROBLEM
by: John Willmer Escobar, et al.
Published: (2012-12-01)

Vehicle Routing Problem with Deadline and Stochastic Service Times: Case of the Ice Cream Industry in Santiago City of Chile
by: Sebastián Dávila, et al.
Published: (2021-10-01)

An Improved Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem
by: Alfonsas Misevičius, et al.
Published: (2024-11-01)