A matheuristic algorithm for the three dimensional loading capacitated vehicle routing problem (3L-CVRP)

A matheuristic algorithm for the three dimensional loading capacitated vehicle routing problem (3L-CVRP)

Show other versions (1)

This paper presents a hybrid algorithm for solving the Capacitated Vehicle Routing Problem with practical three-dimensional loading constraint. This problem is known as 3L-CVRP (Three-dimensional Loading Capacitated Vehicle Routing Problem). The proposed methodology consists of two phases. The firs...

Full description

Bibliographic Details
Main Authors:	Luis Miguel Escobar-Falcón, David Álvarez-Martínez, Mauricio Granada-Echeverri, John Willmer-Escobar, Rubén Augusto Romero-Lázaro
Format:	Article
Language:	English
Published:	Universidad de Antioquia 2016-03-01
Series:	Revista Facultad de Ingeniería Universidad de Antioquia
Subjects:	vehicle routing problem matheuristics branch-and-cut packing
Online Access:	https://revistas.udea.edu.co/index.php/ingenieria/article/view/21180

Similar Items

A matheuristic algorithm for the three- dimensional loading capacitated vehicle routing problem (3L-CVRP)
by: Luis Miguel Escobar-Falcón, et al.
Published: (2016-01-01)

UAV routing with genetic algorithm based matheuristic for border security missions
by: Omer Ozkan, et al.
Published: (2021-04-01)

Matheuristic search techniques for the consistent inventory routing problem with time windows and split deliveries
by: Emilio J. Alarcon Ortega, et al.
Published: (2020-01-01)

Matheuristics for Multi-UAV Routing and Recharge Station Location for Complete Area Coverage
by: Rafael Santin, et al.
Published: (2021-03-01)

An online real-time matheuristic algorithm for dispatch and relocation of ambulances
by: Juan Camilo Paz Roa, et al.
Published: (2020-03-01)

A Matheuristic Approach for the No-Wait Flowshop Scheduling Problem with Makespan Criterion
by: Yu Gao, et al.
Published: (2022-04-01)

Kernel Search for the Capacitated Vehicle Routing Problem
by: Zuzana Borčinová
Published: (2022-11-01)

A hybrid algorithm for the multi-depot vehicle scheduling problem arising in public transportation
by: César Augusto Marín Moreno, et al.
Published: (2019-03-01)

Combining a Matheuristic with Simulation for Risk Management of Stochastic Assets and Liabilities
by: Christopher Bayliss, et al.
Published: (2020-12-01)

A Matheuristic Approach for the Multi-Depot Periodic Petrol Station Replenishment Problem
by: Pasquale Carotenuto, et al.
Published: (2024-01-01)

Matheuristics for the Design of a Multi-Step, Multi-Product Supply Chain with Multimodal Transport
by: David A. Ruvalcaba-Sandoval, et al.
Published: (2021-11-01)

A Parallel Algorithm for Matheuristics: A Comparison of Optimization Solvers
by: Martín González, et al.
Published: (2020-09-01)

Matheuristic Algorithm for Job-Shop Scheduling Problem Using a Disjunctive Mathematical Model
by: Eduardo Guzman, et al.
Published: (2021-12-01)

A Two-Step Matheuristics for Order-Picking Process Problems with One-Directional Material Flow and Buffers
by: Kateryna Czerniachowska, et al.
Published: (2023-09-01)

Optimal Power Flow Problem Solution Through a Matheuristic Approach
by: Juan M. Home-Ortiz, et al.
Published: (2021-01-01)

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

Hybridizing large neighborhood search and exact methods for generalized vehicle routing problems with time windows
by: Dorian Dumez, et al.
Published: (2021-01-01)

Late Acceptance Hill-Climbing Matheuristic for the General Lot Sizing and Scheduling Problem with Rich Constraints
by: Andreas Goerler, et al.
Published: (2020-06-01)

A Matheuristic Algorithm for the Multiple-Depot Vehicle and Crew Scheduling Problem
by: Emiliana Mara Lopes Simoes, et al.
Published: (2021-01-01)

A Matheuristic Approach to the Integration of Three-Dimensional Bin Packing Problem and Vehicle Routing Problem with Simultaneous Delivery and Pickup
by: Ana Moura, et al.
Published: (2023-01-01)

A Matheuristic for Joint Optimal Power and Scheduling Assignment in DVB-T2 Networks
by: Fabio D’Andreagiovanni, et al.
Published: (2020-01-01)

Computational Performance Evaluation of Column Generation and Generate-and-Solve Techniques for the One-Dimensional Cutting Stock Problem
by: José Victor Sá Santos, et al.
Published: (2022-10-01)

Constrained Clustering for the Capacitated Vehicle Routing Problem (CC-CVRP)
by: Francesco Alesiani, et al.
Published: (2022-12-01)

AN IMPROVED SIMULATED ANNEALING FOR THE CAPACITATED VEHICLE ROUTING PROBLEM (CVRP)
by: Farhanna Mari, et al.
Published: (2018-07-01)

Route your route: Playful activity for teaching of Capacitated Vehicle Routing Problem - CVRP
by: Héctor Orlando Tarazona Galán, et al.
Published: (2021-11-01)

A hybrid matheuristic approach for the vehicle routing problem with three-dimensional loading constraints
by: Diego Alejandro Acosta Rodríguez, et al.
Published: (2022-01-01)

A heuristic algorithm based on tabu search for vehicle routing problems with backhauls
by: Jhon Jairo Santa Chávez, et al.
Published: (2017-07-01)

Using infeasible path cuts to solve Electric Vehicle Routing Problems with realistic charging functions exactly within a branch-and-cut framework
by: Arne Schulz
Published: (2024-01-01)

A Multi-Depot Vehicle Routing Problem with Stochastic Road Capacity and Reduced Two-Stage Stochastic Integer Linear Programming Models for Rollout Algorithm
by: Wadi Khalid Anuar, et al.
Published: (2021-07-01)

Efficient Mathematical Lower Bounds for City Logistics Distribution Network with Intra-Echelon Connection of Facilities: Bridging the Gap from Theoretical Model Formulations to Practical Solutions
by: Zhiqiang Niu, et al.
Published: (2023-05-01)

New variable neighbourhood search based 0-1 MIP heuristics
by: Hanafi Saïd, et al.
Published: (2015-01-01)

The Branch and Cut Method for Solving Capacitated Vehicle Routing Problem (CVRP) Model of LPG Gas Distribution Routes
by: Evi Yuliza, et al.
Published: (2019-10-01)

Total Tardiness Minimization in a Single-Machine with Periodical Resource Constraints
by: Bruno Prata, et al.
Published: (2022-12-01)

Scheduling ships with uncertain arrival times through the Kiel Canal
by: Tina Andersen, et al.
Published: (2021-01-01)

Variable neighborhood formulation search approach for the multi-item capacitated lot-sizing problem with time windows and setup times
by: Erromdhani Ridha, et al.
Published: (2017-01-01)

Low Carbon Logistics Optimization for Multi-depot CVRP with Backhauls - Model and Solution
by: Xiaoning Zhu*, et al.
Published: (2020-01-01)

NEW VERSION OF THE BBS METHOD AND ITS USAGE FOR DETERMINING AND SCHEDULING VEHICLE ROUTES
by: Andrzej Wolfenburg
Published: (2014-09-01)

The electric vehicle routing problem with backuals
by: Mauricio Granada-Echeverri, et al.
Published: (2020-01-01)

A hybrid matheuristic approach for the integrated location routing problem of the pineapple supply chain
by: uan Sebastian Arbelaez Torres, et al.
Published: (2024-01-01)

Portfolio Optimization Problem: A Taxonomic Review of Solution Methodologies
by: Zi Xuan Loke, et al.
Published: (2023-01-01)