Model of Transhipment and Routing Applied to the Cargo Sector in Small and Medium Enterprises of Bogotá, Colombia

Authors: Oscar Javier Herrera Ochoa, Ivan Dario Romero Fonseca

Abstract:

This paper presents a design of a model for planning the distribution logistics operation. The significance of this work relies on the applicability of this fact to the analysis of small and medium enterprises (SMEs) of dry freight in Bogotá. Two stages constitute this implementation: the first one is the place where optimal planning is achieved through a hybrid model developed with mixed integer programming, which considers the transhipment operation based on a combined load allocation model as a classic transshipment model; the second one is the specific routing of that operation through the heuristics of Clark and Wright. As a result, an integral model is obtained to carry out the step by step planning of the distribution of dry freight for SMEs in Bogotá. In this manner, optimum assignments are established by utilizing transshipment centers with that purpose of determining the specific routing based on the shortest distance traveled.

Keywords: Transshipment model, mixed integer programming, saving algorithm, dry freight transportation.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1316716

References:

[1] DANE, «Boletín técnico, Indice de Costos del Transporte de Carga Por Carretera,» Dane, Bogotá, 2017.
[2] O. J. Herrera Ochoa, «Análisis prospectivo estructural de las empresas pequeñas y medianas de transporte de carga seca de la ciudad de Bogotá,» Revista de Investigación UNINCCA, pp. 57-74, 2011.
[3] S. R. Pires y. L. E. Carretero Díaz, Gestión de la Cadena de Suministros, Madrid: Mc Graw-Hill/Interamericana de España, 2007.
[4] D. Chica y M. Guzmán, «Diseño de la administración de la cadena de abastecimiento para los pequeños y medianos agricultores de las frutas y hortalizas de la zona de zopotitan,» Universidad de El Salvador , San Salvador , 2012.
[5] S. Chopra y P. Meindl, Administracion de la cadena de suministro, Mexico: Pearson, 2008.
[6] H. Castillo y J. Bermeo, «Propuesta de sismetas intelgentes para la implementación de un modelo de gestión triple A en la cadena de suministro de centros de acopio de leche cruda en la provincia del Azuay,» Universidad Politecnica Salesiana , Cuenca - Ecuador , 2013.
[7] R. Ballou, Logística. Administracion de la cadena de suministro, Mexico: Pearson Educación, 2004.
[8] S. Castillo, «Universidad Nacional de Colombia,» 13 Diciembre 2016. (En línea). Available: http://www.bdigital.unal.edu.co/54758/.
[9] A. Castellanos, Manual de la gestion logística del transporte y distribucion de mercancías, Barranquilla- Colombia: Universidad del Norte, 2009.
[10] J. Anaya, Logística integral. La gestión operativa de la empresa, Madrid - España: Esic Editorial, 2015.
[11] J. A. Rodríguez Velázquez y C. Steegmann, Modelos Matematicos, Catalunya: Secretaría de Estado de Educación y Universidades (MECD), 2010.
[12] J. Suarez Lopez, Sistemas y Modelos, Coruña: Universidade da Coruña, 2009.
[13] A. Y. Estrada Perea, Modelación de la Distribución del Transporte de carga por carretera de Productos Colombianos, Universidad Nacional de Colombia, Ed., Medellín, Antioquia: Universidad Nacional de Colombia sede Medellín, 2008.
[14] G. Méndez, «Guia Temática Programaciín Lineal y Entera,» Centro de Publicaciones de la Universidad Distrital Francisco José de Caldas, 2000.
[15] W. L. Winston, Operations Research Aplications and Algorithms, Fourth edition ed., Belmont: Thomson Learning, 2004.
[16] G. F. Newell, «Some Issues Relating to the Optimal Design of Bus Routes,» Transportation Science, pp. 20-35, 1979.
[17] O. J. Herrera Ochoa, O. Mayorga Torres y A. Santis, «The Design of the Logistics Operation of Food Distribution in Different Localities in the South of Bogotá Based on a Multistage Model,» de Modeling and Simulation in Engineering, Economics and Management, Teruel, Springer, 2016, pp. 112-122.
[18] R. Kulkarni y P. Bhave, «Integer programming formulations of vehicle routing problems,» European Journal of Operational Research, vol. 20, nº 1, p. 58–67, April 1985.
[19] S. Nieto Isaza, J. López Franco y N. Herazo Padilla, «Desarrollo y Codificación de un Modelo Matemático para la Optimización de un Problema de Ruteo de Vehículos con Múltiples Depósitos,» de Megaprojects: building infrastructure by fostering engineering collaboration, efficient and effective integration and innovative planning: Proceedings of the 10th Latin American and Caribbean Conference for Engineering and Technology, Panama City, 2012.
[20] R. Dondo y J. Cerda, «A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows,» European Journal of Operational Research, pp. 1478-1507, 2007.
[21] A. G. Kek, L. R. Cheu y Q. Meng, «Distance-constrained capacitated vehicle routing problems with,» Mathematical and Computer Modelling, vol. 47, p. 140–152, 2008.
[22] F. Cornillier, F. Boctor y J. Renaud, «Heuristics for the multi-depot petrol station replenishment problem with time windows,» European Journal of Operational Research, vol. 220, p. 361–369, 2012.
[23] D. Kalenatic, C. A. López Bello, L. J. González Rodríguez y F. J. Rueda Velasco, «Modelo para la localización de una plataforma de cross docking en el contexto de logística focalizada,» Ingeniería, vol. 13, nº 2, pp. 36-44, 2008.
[24] L. Liu, L. Xiaoming y D. D. Yao, «Analysis and Optimization of a Multistage Inventory-Queue System,» Management Science, vol. 50, pp. 365-380, 2004.
[25] C. Li, «An analytical method for cost analysis in multi-stage supply chains: A stochastic network model approach,» Applied Mathematical Modelling, vol. 38, p. 2819–2836, 2014.
[26] Servicio Nacional de Aprendizaje SENA, «Tecnología en logística de transporte,» SENA, Bogotá, 2014.
[27] Z. R. Vargas Cordero, «La investigación aplicada: una forma de conocer las realidades con evidencias científicas,» Educación, vol. 33, nº 1, pp. 155-165, 2009.
[28] R. Hernandez Sampieri, C. Fernandez Collado y M. d. P. Baptista Lucio, Metodología de la Investigación, 5ta Edición ed., Mexico D.F.: McGraw Hill, 2010.
[29] G. Vargas Morales, Modelos Lineales en Investigación de Operaciones, Teoría y Aplicaciones, Bogotá: Ed. Universidad Distrital F.J.D.C., 1990.
[30] O. J. Herrera Ochoa, «Establecimiento del modelo de ruteo con varias fuentes con asignación de cargas (caso aplicativo sector lácteo- Colombia),» Vector, vol. 3, nº 1, pp. 7-10, 2008.
[31] D. Fajardo, S. Ortiz, O. J. Herrera y A. Santis, «A comparative analysis of heuristic applied to collecting used lubricant oils that are generated in the city of Pereira, Colombia,» International Journal of Civil, Environmental, Structural, Construction and Architectural Engineering, pp. 1479-1487, 2016.