An optimization algorithm for solving the rich vehicle routing problem based on Variable Neighborhood Search and Tabu Search metaheuristics
Sicilia, Juan Antonio (1)
Tipo de Ítem:Articulo Revista Indexada
This paper presents a novel optimization algorithm that consists of metaheuristic processes to solve the problem of the capillary distribution of goods in major urban areas taking into consideration the features encountered in real life: time windows, capacity constraints, compatibility between orders and vehicles, maximum number of orders per vehicle, orders that depend on the pickup and delivery and not returning to the depot. With the intention of reducing the wide variety of constraints and complexities, known as the Rich Vehicle Routing Problem, this algorithm proposes feasible alternatives in order to achieve the main objective of this research work: the reduction of costs by minimizing distances and reducing the number of vehicles used as long as the service quality to customers is optimum and a load balance among vehicles is maintained.
Este ítem aparece en la(s) siguiente(s) colección(es)
Mostrando ítems relacionados por Título, autor o materia.
An decision support system to long haul freight transportation by means of ant colony optimization Sicilia, Juan Antonio (1); Royo-Agustin, Beatriz; Quemada-mayoral, Carlos; Olivares-Colay, María José; Larrodé, Emilio (Dyna, 01/2015)This paper presents an original tool to optimize the long-distance freight transport by road based on an original methodology for allocating communication roads depending on the volume of orders. The goal this system ...
Sicilia, Juan Antonio (1); Oliveros, María-José; Larrode, Emilio; Royo, Beatriz (Applied Mathematics and Information Sciences, 2015)This paper presents a mathematical model and an algorithm based on ant colony optimization to solve a long distance routing problems. The size of freight is relatively small, which uses Last In First Out “LIFO” policy and ...
Argyros, Ioannis K; Legaz, M. J.; Magreñán, Á. Alberto; Moreno, D.; Sicilia, Juan Antonio (1) (Journal of Mathematical Chemistry, 05/2019)We present local convergence results for inexact iterative procedures of high convergence order in a normed space in order to approximate a locally unique solution. The hypotheses involve only Lipschitz conditions on the ...