A Hybrid model applied to the Vehicles Routing Problem with Simultaneous Pickups and Deliveries


Autores/as

DOI:

https://doi.org/10.22517/23447214.23791

Palabras clave:

Genetic algorithm is Chu – Beasley, heuristics, optimization, pick-up and delivery, vehicles routing.

Resumen

This paper presents a methodology to solve the homogeneous vehicles routing problem with simultaneous pickups and deliveries (VRPSPD) using matheuristics formed by the specialized genetic algorithm's Chu-Beasley and exact techniques of mixed integer linear programming, based on the Branch-and-Bound procedure, applied to the best configuration obtained from the genetic algorithm with the support of constructive heuristic methods in the determination of the sub problems, which make part of the generation of the initial population, necessary in the stage of local improvement.

 

The problem considers a set of customers, whose demands of pick-up and delivery of products or people are known, and whose objective is to get the set of routes of minimal cost, which permit to satisfy the demand of the customers, considering the respective constraints of the system and the vehicles necessary for the completion of the same.

 

The methodology developed is implemented in C++, and a solver CPLEX software is used to find the solution. The efficiency of the implementation of the algorithm is verified with the use of test instances available in the specialized literature, getting good results in relatively short computing times.

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

PEDRO PABLO BALLESTEROS SILVA, ESPECIALIZACION EN LOGISTICA EMPRESARIAL

Coordinador de la Especialización en Logística Empresarial

DIANA PAOLA PAOLA BALLESTEROS RIVEROS, SERVICIO NACIONAL DE APRENDIZAJE - SENA

D.P. Ballesteros Riveros. I am a professional with a global vision and research mentality. During 8 years of experience as Industrial Engineering, University Professor and Master in Economic and Financial Administration, I have demonstrated my ability to generate and implement initiatives to solve problems in public and private organizations, with a firm commitment to sustainable development, and a high sense of ownership and responsibility.

Descargas

Publicado

2022-06-30

Cómo citar

BALLESTEROS SILVA, P. P., & BALLESTEROS RIVEROS, D. P. P. (2022). A Hybrid model applied to the Vehicles Routing Problem with Simultaneous Pickups and Deliveries. Scientia Et Technica, 2(27), 97–108. https://doi.org/10.22517/23447214.23791

Número

Sección

Industrial