Vehicle Routing from a Distribution Center to a Supermarket Line in Barranquilla, Colombia
DOI:
https://doi.org/10.18041/1909-2458/ingeniare.18.533Keywords:
Routing, Distribution centers, VRP, CVRP, Heuristics, LogisticsAbstract
The vehicle routing tries to find solutions close to the optimum (due to its high complexity according to the number of nodes or clients) to minimize operating costs and maximize the number of clients served. In this work we present the application of the method of Clarke Wright routing heuristics for the same problem addressed in “Location of warehouses and customer allocation (FLP) in supermarkets in Barranquilla”. The implemented techniques reveal results in a least cost routing to each customer
Downloads
References
D. Suero, H. Hernández y H. Mercado, “Localización de bodegas y asignación de clientes (FLP) en supermercados de Barranquilla”, Revista Epsilon, vol. 24, pp.71-87, 2015 (En prensa).
A. G. Alvarenga, “Metaheuristic methods for a class of the facility layout problem”, Journal of intelligent manufacturing, vol. 421, 2000.
E. Salazar y N. Ruiz, “ACO model applied to the waste collection by containers”, Ingeniere: Revista Chilena, vol. 1, pp. 236-243, 2009.
J.P. Cardozo, Solución al problema de ruteo de vehículos con capacidad limitada “CVRP” a través de la heurística de barrido y la implementación del algoritmo genético de Chu-Beasley. Pereira: Universidad Tecnológica de Pereira, 2013
J.M. Daza, J. Montoya y F. Narducci, “Resolución del problema de enrutamiento de vehículos con limitaciones de capacidad utilizando un procedimiento metaheurístico de dos fases”, Revista EIA,
vol. 1, pp. 23-28, 2009.
C.H. Wang, & J.Z. Lu, “A hybrid genetic algorithm that optimizes capacitated vehicle routing problems”, Experts systems with applications, vol. 36, n°. 2, pp. 2921-2936, 2009.
Y. Xiao, Xu Yuchun, B. QiuhongZhao, & C. IkouKaku, “Development of a fuel consumption optimization
model for the capacitated vehicle routing problem”, Computers & Operations Research, vol. 39, pp. 1419-1431, 2012.
P. Augerat, J. Belenguer, E. Benavent, A. Corberin y D. Naddef, “Separating capacity constraints in the CVRP using tabu search”, European Journal of Operational Research, vol. 106, pp. 546-
, 1998.
Z. Xu Feng, & W. Qiao Yun, “Analysis on Distribution Efficiency influencing Factors of Supermarket Bases on Interpretive Structural Model”, IEEE, vol. 3, pp. 1476-1480, 2010.
V. Cantillo, Modelos logísticos. Transporte multimodal. Barranquilla, Colombia, 2013.
BIBLIOGRAFÍA DE CONSULTA
M. Amiri-Arefa y A. Baboli, The center location-dependent relocation problem, Applied Soft Computing, pp. 3380-3391, 2013.
G. Colson & F. Dorigo, A public warehouses selection support system, European Journal of Operational Research, vol. 153, n°. 2, pp. 332-349, 2004.
T. Cura, A parallel local search approach to solving the uncapacitated warehouse location problem, Computers & Industrial Engineering, vol. 59, n°. 4, pp. 1000-1009, 2010.
T. Demirel, N. Cetin & C. Kahraman, “Multi-criteria warehouse location selection using Choquet Integral”, Expert systems with application, vol. 37, n°. 5, p. 3943, 2010.
L. Michael, & P. Van Hentenryck, “A simple tabu search for warehouse location”, European Journal of Operational Research, vol. 157, n°. 3, pp. 576-591, 2004.
R. Sharma & V. Berry, Developing new formulations and relaxation of single stage capacitated warehouse location problem”, European Journal of Operational Research, vol. 177, n°. 2, pp. 24-34, 2007.
M. Vlachopoulou, G. Silleos & V. Manthou, “Geographic information systems in warehouse site selection decisions”, International journal of production economics, vol. 71, n°. 1, pp. 205-212, 2001.
A. G. Alvarenga, “Metaheuristic methods for a class of the facility layout problem”, Journal of intelligent manufacturing, vol. 421, 2000.
E. Salazar y N. Ruiz, “ACO model applied to the waste collection by containers”, Ingeniere: Revista Chilena, vol. 1, pp. 236-243, 2009.
J.P. Cardozo, Solución al problema de ruteo de vehículos con capacidad limitada “CVRP” a través de la heurística de barrido y la implementación del algoritmo genético de Chu-Beasley. Pereira: Universidad Tecnológica de Pereira, 2013
J.M. Daza, J. Montoya y F. Narducci, “Resolución del problema de enrutamiento de vehículos con limitaciones de capacidad utilizando un procedimiento metaheurístico de dos fases”, Revista EIA,
vol. 1, pp. 23-28, 2009.
C.H. Wang, & J.Z. Lu, “A hybrid genetic algorithm that optimizes capacitated vehicle routing problems”, Experts systems with applications, vol. 36, n°. 2, pp. 2921-2936, 2009.
Y. Xiao, Xu Yuchun, B. QiuhongZhao, & C. IkouKaku, “Development of a fuel consumption optimization
model for the capacitated vehicle routing problem”, Computers & Operations Research, vol. 39, pp. 1419-1431, 2012.
P. Augerat, J. Belenguer, E. Benavent, A. Corberin y D. Naddef, “Separating capacity constraints in the CVRP using tabu search”, European Journal of Operational Research, vol. 106, pp. 546-
, 1998.
Z. Xu Feng, & W. Qiao Yun, “Analysis on Distribution Efficiency influencing Factors of Supermarket Bases on Interpretive Structural Model”, IEEE, vol. 3, pp. 1476-1480, 2010.
V. Cantillo, Modelos logísticos. Transporte multimodal. Barranquilla, Colombia, 2013.
BIBLIOGRAFÍA DE CONSULTA
M. Amiri-Arefa y A. Baboli, The center location-dependent relocation problem, Applied Soft Computing, pp. 3380-3391, 2013.
G. Colson & F. Dorigo, A public warehouses selection support system, European Journal of Operational Research, vol. 153, n°. 2, pp. 332-349, 2004.
T. Cura, A parallel local search approach to solving the uncapacitated warehouse location problem, Computers & Industrial Engineering, vol. 59, n°. 4, pp. 1000-1009, 2010.
T. Demirel, N. Cetin & C. Kahraman, “Multi-criteria warehouse location selection using Choquet Integral”, Expert systems with application, vol. 37, n°. 5, p. 3943, 2010.
L. Michael, & P. Van Hentenryck, “A simple tabu search for warehouse location”, European Journal of Operational Research, vol. 157, n°. 3, pp. 576-591, 2004.
R. Sharma & V. Berry, Developing new formulations and relaxation of single stage capacitated warehouse location problem”, European Journal of Operational Research, vol. 177, n°. 2, pp. 24-34, 2007.
M. Vlachopoulou, G. Silleos & V. Manthou, “Geographic information systems in warehouse site selection decisions”, International journal of production economics, vol. 71, n°. 1, pp. 205-212, 2001.
Downloads
Published
2015-01-01
Issue
Section
Artículos
How to Cite
1.
Prato Torres R, Suero Pérez DFF, Guzmán Ávila OJ. Vehicle Routing from a Distribution Center to a Supermarket Line in Barranquilla, Colombia. ingeniare [Internet]. 2015 Jan. 1 [cited 2025 Apr. 7];(18):11-2. Available from: https://revistas.unilibre.edu.co/index.php/ingeniare/article/view/533
