Modeling the Inventory Routing Problem (IRP) with multiple depots with genetic algorithms

IEEE Latin America Transactions

Volumn 13, Issue 12, 2015, Pages 3959-3965

  Arango Serna, Martin Dario ^a   Zapata Cortes, Julian Andres ^a   Gutierrez Sepulveda, Daniela ^a  

^a UNIVERSIDAD NACIONAL DE COLOMBIA   (Colombia)

Author keywords

Costs of inventory; Costs of transport; Distribution of Goods; Genetic Algorithms; Inventory Routing Problem

Indexed keywords

ALGORITHMS; COSTS; GENETIC ALGORITHMS; SUPPLY CHAINS;

BUSINESS LOGISTICS; COLLABORATION PROCESS; COMPETITIVE ENVIRONMENT; INVENTORY COSTS; INVENTORY ROUTING PROBLEMS; MULTIPLE CLIENTS; MULTIPLE DEPOT; VENDOR MANAGED INVENTORY;

DISTRIBUTION OF GOODS;

EID: 84962245634     PISSN: 15480992     EISSN: None     Source Type: Journal    
DOI: 10.1109/TLA.2015.7404933     Document Type: Article

References (41)

1. J.F. Bard and N. Nananukul, "Heuristics for a multiperiod inventory routing problem with production decisions", Computers & Industrial Engineering. 57(3), pp. 713-723, 2009.
2. S. C. Liu, and S. B. Lee, "A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration", Int J Adv Manuf Technol, 22: pp. 941-950, 2003.
3. W. J. Guerrero, C. Prodhon, N. Velasco and C. A. Amaya. "Hybrid heuristic for the inventory location-routing problem with deterministic demand", Int. J. Production Economics, 146, pp. 359-370, 2013.
4. M. K. Razavi and E. R. Nik, "Meta Heuristic for Multi Depot Inventory Routing Problem Backlogging", J. Basic. Appl. Sci. Res., 3(2s), pp. 273-280, 2013.
5. L. D. Coelho, J. F. Cordeau and G. Laporte, "Thirty Years of Inventory-Routing", CIRRELT-2012-52, 2012.
6. Y. Zhang, M. Qi, L. Miao and E. Liu, "Hybrid metaheuristic solutions to inventory location routing problema", Transportation Research Part E, 70, pp. 305-323, 2014.
7. N. H. Moin, S. Salhi and N. A. B. Aziz, (2011). "An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problema", Int. J. Production Economics, Vol. 133 pp. 334-343, 2011.
8. J. P. Antún "Distribución Urbana de Mercancías: Estrategias con Centros Logísticos", Banco Interamericano de Desarrollo, Departamento de Infraestructura y Medio Ambiente. Nota técnica # IDB-TN-167, 2013.
9. D. W. Cho, Y. H. Lee, T. Y. Lee and M. Gen, "An adaptive genetic algorithm for the time dependent inventory routing problema". Journal od Intelligent Manufacturing. Vol. 25, pp 1025-1042, 2014.
10. L. Bertazzi and M. G. Esperanza, "Inventory routing problems with multiple customers", EURO J Transp Logist 2, pp. 255-275, 2013.
11. M. A. Estrada. "Análisis de estrategias eficientes en la logística de distribución de paquetería", Tesis Doctoral. Programa de Doctorado de Ingeniería Civil E.T.S. de Ingenieros de Caminos. Canales y Puertos de Barcelona. Universitat Politécnica de Catalunya, 2007.
12. C. Archetti, N. Bianchessi S. Irnich and M. G. Speranza, "Formulations for an inventory routing problema", Intl. Trans. in Op. Res. 21, pp. 2014.
13. R. M. Azuma, G. P. Coelho and F. J. Von Zuben, "Evolutionary Multi-Objective Optimization for the Vendor-Managed Inventory Routing Problem", In EEE Congress on Evolutionary Computation (CEC), pp. 1457-1464, 2011.
14. L. C. Coelho and G. Laporte, "The exact solution of several classes of inventory-routing problems", Computers & Operations Research 40. Pp. 558-565, 2013.
15. Z. Zeng. and J. Zhao. J. "Study of Stochastic Demand Inventory Routing Problem with Soft Time Windows Based on MDP", Adv. in Neural Network Research & Appli.. LNEE, 67. pp. 193-200, 2010.
16. M. D. Arango, J. A. Zapata and W. Adarme, "Aplicación del modelo de inventario manejado por el vendedor en una empresa del sector alimentario colombiano", Revista EIA. vol. 15. pp. 21-32, 2011.
17. M. D. Arango, W. Adarme and J. A. Zapata. "Inventarios colaborativos en la optimización de la cadena de suministros", Dyna. año 80. Nro. 181. pp. 71-80, 2013.
18. A. Campbell and M. Savelsbergh, "A Decomposition Approach for the Inventory-Routing Problem" Transportation Science, 38(4), pp. 488-502, 2004.
19. C. Archetti, L. Bertazzi, G. Laporte and M. G. Speranza, "A branch-and-cut algorithm for a vendor-managed inventory-routing problema", Transportation Science, 41(3), pp 382-91, 2007.
20. H. Andersson, A. Hoff, M. Christiansen, G. Hasle and A. Løkketangen. "Industrial aspects and literature survey: Combined inventory management and routing", Comput. Oper. Res. 37, pp. 1515-1536, 2010.
21. N. M. Noor and A. Shuib, "Multi-Depot Instances for Inventory Routing Problem Using Clustering Techniques". Journal of Industrial and Intelligent Information, Vol. 3, No. 2, 2015.
22. N. Ramkumar, P. Subramanian, T. T. Narendran and K. Ganesh, "Mixed integer linear programming model for multi-commodity multi-depot inventory routing problema". OPSEARCH (Oct-Dec 2012), 49(4), pp. 413-429, 2012.
23. R. Van Anholt, L. Coelho, G. Laporte and I. Vis, "An Inventory-Routing Problem with Pickups and Deliveries Arising in the Replenishment of Automated Teller Machines". CIRRELT, 2013.
24. A. Campbell, M. Savelsbergh, L. Clarke and A. Kleywegt, "The inventory routing problema". In: Crainic. T.G.. Laporte. G. (Eds.). Fleet Management and Logistics. Kluwer Academic Publishers. pp. 95-112, 1998.
25. L. Bertazzi, M. G. Speranza and W. Ukovich, "Minimization of logistic costs with given frequencies", Transportation Research-B, 31 (4), pp. 327-340, 1997.
26. Y. Yu, H. Chen and F. Chu, "A new model and hybrid approach for large scale inventory routing problems", European Journal of Operational Research Vol. 189, pp. 1022-1040, 2008.
27. C. H. Lee, Y. A. Bozer. and C.C. White III, "A heuristic approach and properties of optimal solutions to the dynamic inventory routing problema" Working Paper. University of Toronto, Toronto, Canada, 2003.
28. J. Jung and K. Mathur, "An Efficient Heuristic Algorithm for a Two-Echelon Joint Inventory and Routing Problem". Transportation Science [J], Vol. 41, N. 1, pp. 55-73. 2007.
29. L. Bertazzi, "Analysis of Direct Shipping Policies in an Inventory-Routing Problem with Discrete Shipping Times". Management Science, vol 54, N. 4, pp. 748-762, 2008.
30. S-Z .Lou, Y-H. Wu and J-W. Xiao, "Study on Integrated Inventory-Routing Problems". ICIS 2009. IEEE International Conference on Intelligent Computing and Intelligent Systems, 2009. Vol. 1. IEEE, pp. 42-46, 2009.
31. W. J. Guerrero, "Modéles et méthodes d'optimisation pour le probléme de localisation-routage avec contraintes de stockage". Tesis de Doctorado. l'UNIVERSITE DE TECHNOLOGIE DE TROYES, 2014.
32. M. Elizondo-Cortés. and R. Aceves-García, "Descomposición cruzada separable en la solución del problema de asignación-distribución" Ingeniería. investigación y tecnología, vol.9, no.1, pp. 77-83, 2008.
33. R. Saltos and R. Aceves, "Aplicación de la Metaheurística Búsqueda de la Armonía para Resolver el Problema de Ruteo de Vehículos con Inventarios", Revista Tecnológica ESPOL-RTE. Vol. 25, N. 2, Diciembre 2012.
34. S. Huber and M. J. Geiger, "Dealing with scarce optimization time in complx logistics optimization: A study in the biojective swap-body Inventory Routing Problem" In.Evolutionary Multi-Criterion Optimization. 8th International Conference. EMO 2015, March 29-April 1, Proceedings. Part 2 2015.
35. M. Vidović, D. Popovi and B. Ratković, "Mixed integer and heuristics model for the inventory routing problem in fuel delivery", Int. J. Production Economics, Vol. 147, pp. 593-604, 2014.
36. R. M. Azuma, "Otimização multiobjetivo em problema de estoque e roteamento gerenciados pelo fornecedor", Tesis maestria. Universidade Estadual De Campinas. Departamento De Engenharia De Computação E Automação Industrial, 2011.
37. F. G. Bulnes, R. Usamentiaga, D F. García, and J. Molleda, "A Parallel Genetic Algorithm for Optimizing an Industrial Inspection System", IEEE LATIN AMERICA TRANSACTIONS, VOL. 11, NO. 6, pp. 1338-1343, december 2013.
38. M. D. Arango, C. A. Serna, J. A. Zapata and A. F. Alvarez. "Vehicle routing to multiple warehouses using a memetic algorithm", Procedia-Social and Behavioral Sciences. Vol. 160, pp. 587-596, 2014
39. M. D. Arango and C. A. Serna, "A Memetic Algorithm for the Traveling Salesman Problem". IEEE LATIN AMERICA TRANSACTIONS, Volume 13, Issue 8, pp. 2674-2679, 2015
40. F. J. De la Calle, F. G. Bulnes, D. F. García, R Usamentiaga and J. Molleda, "A Parallel Genetic Algorithm for Configuring Defect Detection Methods", IEEE LATIN AMERICA TRANSACTIONS, Vol. 13, N. 5, May 2015.
41. J. F. Bard, L. Huang, P. Jaillet and M. Dror, "A decomposition approach to the inventory routing problem with satellite facilities". Transportation Science; v 32, pp. 189-203, 2000.