Ruteo de Vehículos desde un Centro de Distribución a una Línea de Supermercados en Barranquilla, Colombia
DOI:
https://doi.org/10.18041/1909-2458/ingeniare.18.533Palabras clave:
Ruteo, Centros de distribución, VRP, CVRP, Heurísticas, LogísticaResumen
El ruteo de vehículos procura encontrar soluciones cercanas al óptimo (debido a su alta complejidad de acuerdo al número de nodos o clientes) para minimizar los costos de operación o maximizar el número de clientes atendidos. En el presente trabajo presentamos la aplicación del método de ruteo heurístico de Clarke Wright, para el mismo problema abordado en el documento “Localización de bodegas y asignación de clientes (FLP) en supermercados de Barranquilla”. Las técnicas implementadas revelan como resultado un enrutamiento de menor costo a cada cliente.
Descargas
Referencias
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.
Descargas
Publicado
2015-01-01
Número
Sección
Artículos
Cómo citar
1.
Prato Torres R, Suero Pérez DFF, Guzmán Ávila OJ. Ruteo de Vehículos desde un Centro de Distribución a una Línea de Supermercados en Barranquilla, Colombia. ingeniare [Internet]. 2015 Jan. 1 [cited 2025 Apr. 4];(18):11-2. Available from: https://revistas.unilibre.edu.co/index.php/ingeniare/article/view/533
