An decision support system to long haul freight transportation by means of ant colony optimization
Sicilia, Juan Antonio (1)
Olivares-Colay, María José
Tipo de Ítem:Articulo Revista Indexada
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 consists of helping traffic managers of transport companies to achieve the optimal distribution in order to reduce operational costs satisfying the service quality, optimizing the route and the loading of vehicles and grouping orders following proper load/unload procedures. The system developed is an intuitive application that enables a fast learning of the existing functionalities adapting in a very versatile way to any case study. An algorithm based on the metaheuristic, ant colony optimization, is used to solve the problem taking into account the following specific characteristics: there is a maximum driving time per day, the vehicle capacity is limited, there are compatibility constraint of different types of goods in the same vehicle, customers have time constraints to pickup/deliver goods and the procedure of loading/unloading is LIFO (Last Input First Output). The efficiency of the algorithm has been proved using data from real problems. The basis of our computational experiments is the historical data of an important freight transport company.
Este ítem aparece en la(s) siguiente(s) colección(es)
Mostrando ítems relacionados por Título, autor o materia.
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 ...
An optimization algorithm for solving the rich vehicle routing problem based on Variable Neighborhood Search and Tabu Search metaheuristics Sicilia, Juan Antonio (1); Quemada, Carlos; Royo, Beatriz; Escuin, David (Journal of Computational and Applied Mathematics, 01/2016)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 ...
Decision model for siting transport and logistic facilities in urban environments: A methodological approach Frailea, Alberto; Larrodé, Emilio; Magreñán, Á. Alberto (1); Sicilia, Juan Antonio (1) (Journal of Computational and Applied Mathematics, 01/2016)In this study, based on the use of a geographic information system (GIS), we define a decision model for determining the possible optimal locations of various facilities in an urban setting, which can be used by the transport ...