Ruteo de Vehículos desde un Centro de Distribución a una Línea de Supermercados en Barranquilla, Colombia
Resumen
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.
Palabras clave
Texto completo:
PDFReferencias
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.
Enlaces refback
- No hay ningún enlace refback.
ISSN Impreso 1909-2458
ISSN Electrónico 2390-0504
Revista de la Facultad de Ingeniería de la Universidad Libre Seccional Barranquilla
<<La revista Ingeniare cuenta con una licencia Creative Commons Atribución-CompartirIgual 4.0 Internacional. Se autoriza la citación, uso y reproducción parcial o total de los contenidos, para lo cual se deberá citar la fuente>>