An optimization algorithm for solving the rich vehicle routing problem based on Variable Neighborhood Search and Tabu Search metaheuristics
Sicilia, Juan Antonio (UNIR)
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 (UNIR); 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 ...
Study of Factors Affecting the Choice Modal of Transportation in an Urban Environment Using Analytic Hierarchy Process Fraile, Alberto (UNIR); Sicilia, Juan Antonio (UNIR); González-Crespo, Rubén (UNIR); González, Alfonso (UNIR) (Communications in Computer and Information Science, 2016)In modern economies it is essential a proper system of transport that enables population mobility and consequent accessibility to services. However, its current configuration is causing strong negative externalities and ...
Argyros, Ioannis K; Magreñán, Á. Alberto (UNIR); Orcos, Lara (UNIR); Sicilia, Juan Antonio (UNIR) (Journal of Mathematical Chemistry, 08/2017)We present a local convergence analysis for a relaxed two-step Newton-like method. We use this method to approximate a solution of a nonlinear equation in a Banach space setting. Hypotheses on the first Fr,chet derivative ...