Assignment and routing model for the planning of fruit and vegetable supply operations in the southern part of Bogota
Universidad de La Salle, Department of Industrial Engineering. CvLac: https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do? cod_rh=0000961060
email: ojherrera@unisalle.edu.co
Universidad Distrital Francisco José de Caldas, Faculty of Engineering. CvLac: https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do? cod_rh=0000006939
email: jorjuela@udistrital.edu.co
Introduction: This article is the product of the research Design of the logistics operation of food distribution in different locations south of Bogotá based on a multistage model, carried out during 2014 in the city of Bogotá.
Problem: Bogota City has a big problem in its food supply framed by the inefficiency in the capillary distribution, raising costs to households, which generates difficulties in accessing food mainly to strata 1 and 2.
Objective: Define a strategy for the planning of the efficient supply operation of fruits and vegetables to the south of the city.
Method: An analysis of the behavior of the system proposed by the the Master Plan for Supply and Food Security of Bogotá was carried out, using a correlational descriptive method for the analysis of the variables, from the characterization of food in 4 locations, and other secondary sources.
Results: In the first phase of this model, it was determined the allocations of the load to be distributed from three (3) logistic platforms towards 4 localities based on mixed integer mathematical programming. In the second phase, a basic VRP model was developed that allowed to determine the routing of vehicles with the remaining fruit and vegetables loads to be delivered.
Conclusions: The work is relevant as a contribution to the optimal management of food supply through the use of mathematical models, given that it covers fixed costs both for deposits and for the use of vehicles, with a two-phase model. This can contribute to food security through greater access to food with reduced prices and timely availability in the target areas of study.
Originality: Staged models that complement each other to define the complete food supply operation.
Limitations: The models must be used with a minimum of knowledge on the subject.
Unidad Ejecutiva de Servicios Públicos UESP, "Documento soporte técnico del Plan maestro de abastecimiento de alimentos y seguridad alimentaria de Bogotá," Unidad Ejecutiva de Servicios Públicos UESP, Bogotá, pp. 59, 2005.
Secretaría Distrital de Planeación de Bogotá, "Inventario de Información en Materia Estadística sobre Bogotá," Secretaria Distrital de Planeación, Bogotá, pp. 18, 2011.
J. A. Orjuela Castro, H. A. Diosa and M. E. Calderón, Sistema de Abastecimiento de Alimentos para Bogotá, Localidad Ciudad Bolivar, Primera fase: Diseño, Dimensionamiento e Implementación, UESP-UD. Ed., Bogotá: Universidad Distrital Francisco José de Caldas, pp. 400, 2006.
Secretaria de Desarrollo Económico, "Caracterizaciones de alimentos mercado comercial, mercado solidario," Universidad Distrital Francisco José de Cladas, pp. 34, 2010. [Online]. Available: http://www.alimentabogota.gov.co/index.php?option=com_phocadownload&view=category&id=30:mercado-comercial&Itemid=187.
R. Hernández Sampieri, C. Fernández Collado and M. d. P. Baptista Lucio, Metodología de la Investigación, Mexico D.F.: Mc Graw Hill, pp. 92-93, 2014.
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, pp. 17, 2008.
D. Kalenatic, C. A. López Bello, L. J. González Rodríguez and 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, no. 2, pp. 36-44, 2008. doi: https://doi.org/10.14483/23448393.2668
L. Liu, L. Xiaoming and D. D. Yao, "Analysis and Optimization of a Multistage Inventory-Queue System," Management Science, vol. 50, pp. 365-380, 2004. doi: https://doi.org/10.1287/mnsc.1030.0196
C. Li, "An analytical method for cost analysis in multi-stage supply chains: A stochastic network model approach," Applied Mathematical Modelling, vol. 38, pp. 2819–2836, 2014. doi: https://doi.org/10.1016/j.apm.2013.10.056
C. Li and S. Liu, "A stochastic network model for ordering analysis in multi-stage supply chain systems," Simulation Modelling Practice and Theory, vol. 22, pp. 92–108, 2012. doi: https://doi.org/10.1016/j.simpat.2011.12.001
L. B. Rocha M, C. Gonzalez L and J. A. Orjuela C, "Una revisión al estado del arte del problema de ruteo de vehículos: Evolución histórica y métodos de solución," Ingeniería, vol. 16, no. 2, pp. 35-55, 2011. doi: https://doi.org/10.14483/23448393.3832
J. R. Montoya Torres, J. López Franco, S. Nieto Isaza, H. Felizzola Jiménez and N. Herazo Padilla, "A literature review on the vehicle routing problem with multiple depots," Computers & Industrial Engineering, vol. 79, pp. 115-129, 2015. doi: https://doi.org/10.1016/j.cie.2014.10.029
R. Kulkarni and P. Bhave, "Integer programming formulations of vehicle routing problems," European Journal of Operational Research, vol. 20, no. 1, pp. 58–67, April 1985. doi: https://doi.org/10.1016/0377-2217(85)90284-X
R. Baldacci and A. Mingozzi, "A unified exact method for solving different classes of vehicle routing problems," Mathematical Programming, vol. 120, no. 2, pp. 347-380, 2009. doi: https://doi.org/10.1007/s10107-008-0218-9
S. Nieto Isaza, J. López Franco and 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," in 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.
R. Dondo and 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. doi: https://doi.org/10.1016/j.ejor.2004.07.077
R. Dondo, C. A. Mendez and J. Cerda, "The multi-echelon vehicle routing problem with cross docking in supply chain management," Computers & Chemical Engineering, vol. 35, no. 12, pp. 3002–3024, 2011. doi: https://doi:10.1016/j.ejor.2004.07.077
A. G. Kek, L. R. Cheu and Q. Meng, " Distance-constrained capacitated vehicle routing problems with flexible assignment of start and end depots," Mathematical and Computer Modelling, vol. 47, pp. 140–152, 2008. doi: https://doi.org/10.1016/j.mcm.2007.02.007
C. Contardo and R. Martinelli, "A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints," Discrete Optimization, vol. 12, pp. 129–146, 2014. doi: http://dx.doi.org/10.1016/j.disopt.2014.03.001
F. Cornillier, F. Boctor and J. Renaud, "Heuristics for the multi-depot petrol station replenishment problem with time windows," European Journal of Operational Research, vol. 220, pp. 361–369, 2012. doi: http://doi:10.1016/j.ejor.2012.02.007
A. Hueso and M. J. Cascant, Metodología y Técnicas Cuantitativas de Investigación, Valencia España: Ed Universitat Politécnica de Valencia, pp. 4, 2012. http://hdl.handle.net/10251/17004
L. Poleo Castillo, "La Holística y la Investigación," UCSAR, vol. 1, no. 1, pp. 101-113, 2009.
J. M. Izar Landeta, Investigación de Operaciones, Ciudad de Mexico: Trillas, 2ª Edición, pp. 178, 2014.
Herrera, O. and Fonseca, I. "Model of Transhipment and Routing Applied to the Cargo Sector in Small and Medium Enterprises of Bogotá, Colombia," International Journal of Industrial and Manufacturing Engineering, 12(5), pp. 622 - 628, 2018. doi: http://doi.org/10.5281/zenodo.1316716
S. N. Kumar and R. Panneerselvam, "A Survey on the Vehicle Routing Problem and Its Variants," Intelligent Information Management, vol. 4, pp. 66-74, 2012. doi: http://doi:10.4236/iim.2012.43010
O. Díaz Parra and M. A. Cruz Chavez, "El Problema del Transporte," Centro de Investigación en Ingeniería y Ciencias Aplicadas, Cuernavaca, Morelos, pp.1, 2006. [Online]. Available: http://www.gridmorelos.uaem.mx/~mcruz/surveykoko.pdf
S. Chopra and P. Meindl, Administración de la Cadena de Suministro. Estrategia, planeación y operación. Nacaupal de Juárez: Pearson Educación 5ta Edición, pp. 51, 2008.
S. Samanta and M. K. Jha, "Multi depot probabilistic vehicle routing problems with a time window: Theory, solution and application," in Optimizing, Innovating, and Capitalizing on Information Systems for Operations, IGI Global, pp. 151, 2013. doi: http://doi:10.4018/Joris.2011040103
J. R. Montoya Torres, "Planeación del transporte y enrutamiento de vehículos en sistemas de producción. Panorama actual de trabajos y algunas proposiciones," Revista Científica Ingeniería y Desarrollo, no. 13, pp. 85-97, 2003. [Online]. Available: https://www.redalyc.org/articulo.oa?id=85201307
C. E. Torres Pérez, E. Olivares Benitez and J. L. Martínez Flores, "Revisión y programación de modelos de optimización como una plataforma en GAMS-CPLEX para problemas de ruteo de vehículos," in IV Taller Latino de Investigación de Operaciones, Puebla, Mexico, pp. 1, 2011.
N. Herazo Padilla, "Modelación matemática del problema de ruteo de vehículos con restricciones de múltiples depósitos, flota heterogénea de vehículos y ventanas de tiempos," CUC, Barranquilla, pp. 39, 2012.
A. Yepes Cañada, Diseño de itinerarios para el reparto de gases embotellados mediante una flota heterogénea de camiones. Barcelona España: Universitat Politécnica de Catalunya, pp. 16, 2014.
E. M. Toro Ocampo, R. I. Bolaños and M. Granada Echeverri, "Solving the multiple traveling salesmen problem solved by heuristics," Scientia et Technica , vol. 19, no. 2, pp. 174-182, 2014.
M. D. Gracia, J. Mar-Ortiz and O. Laureano Casanova, "A Computational Analysis of the Traveling Salesman and Cutting Stock Problems," Ingeniería Investigación y Tecnología, vol. 16, no. 1, pp. 59-70, 2015.
K. Stoilova y T. Stoilov, "Transportation modelling and solving Travelling Salesman problem," de IOP Conf. Series: Materials Science and Engineering, Sofia, Bulgaria, pp. 2, 2008. doi: http://doi:10.1088/1757-899X/878/1/012026
K. Pinar, "An optimization algorithm for a capacitated vehicle routing problem with time windows," Sadhana - Academy Proceedings in Engineering Sciences, vol. 41, no. 5, pp. 519-529, 2016. doi: https://doi.org/10.1007/s12046-016-0488-5
O. J Herrera Ochoa, P. A. Bedoya, A. F. Forero, "Diseño de Rutas Escolares a través de un Modelo Heurístico programado en Visual Basic," Avances: Investigación En Ingeniería, vol.18, no. 1, pp. 4, 2021. doi: https://doi.org/10.18041/1794-4953/avances.1.7395
J. F. Cordeau, G. Laporte, M. W. Savelsbergh and D. Vigo, "Vehicle Routing," in Handbooks in Operations Research and Management Science, vol. 14, Amsterdam: North-Holland, In C. Barnhart & G. Laporte (Eds.), 2007, pp. 367–428. doi: https://doi.org/10.1007/978-0-387-77778-8_7
M. Gendreau, G. Laporte and J.-Y. Potvin, "Metaheuristics for the capacitated VRP," in The vehicle routing problem. SIAM moonographs on discrete mathematics and applications, Philadelphia: SIAM, vol 9, In P. Toth & D. Vigo (Eds.), 2002, pp. 129-154. doi: https://doi.org/10.1137/1.9780898718515.ch6
G. Laporte and F. Semet, "Classical Heuristics for the capacitated VRP," in The vehicle routing problem. SIAM monographs on discrete matematics and applications, Philadelphia: SIAM, vol. 9, In P. Toth & D. Vigo (Eds.), pp. 109-128, 2002. doi: https://doi.org/10.1137/1.9780898718515.ch5
A. Şen and K. Bülbül, "A survey on multi trip vehicle routing problem," in VI. International Logistics and Supply Chain Congress, Istanbul, Turkey, pp. 2, 2008.
R. Baldacci, M. Battarra and D. Vigo, "Routing a Heterogeneous Fleet of Vehicles," in The Vehicle Routing Problem: Latest Advances and New Challenges, Berlin, vol. 43, Springer US, pp. 3-27, 2008. doi: https://doi.org/10.1007/978-0-387-77778-8_1
R. Baldacci, P. Toth and D. Vigo, "Recent advances in vehicle routing exact algorithms," 4OR. A Quarterly Journal of Operations Research, vol. 5, no. 4, pp. 269–298, 2007. doi: https://doi.org/10.1007/s10288-007-0063-3
R. Baldacci, P. Toth and D. Vigo, "Exact algorithms for routing problems under vehicle capacity constraints," Annals of Operations Research, vol. 175, no. 1, pp. 213–245, 2010. doi: https://doi.org/10.1007/s10479-009-0650-0
G. Laporte, "Integer programming formulations for the multi-depot vehicle routing problem: Comments on a paper by Kulkarni and Bhave," European Journal of Operational Research, vol. 39, no. 2, pp. 227, 1989. doi: https://doi.org/10.1016/0377-2217(89)90107-0
G. Nagy and S. Salhi, "Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries," European journal of operational research,, vol. 162, no. 1, pp. 126-141, 2005. doi: https://doi.org/10.1016/j.ejor.2002.11.003
Copyright (c) 2022 Ingeniería Solidaria
This work is licensed under a Creative Commons Attribution 4.0 International License.
Cession of rights and ethical commitment
As the author of the article, I declare that is an original unpublished work exclusively created by me, that it has not been submitted for simultaneous evaluation by another publication and that there is no impediment of any kind for concession of the rights provided for in this contract.
In this sense, I am committed to await the result of the evaluation by the journal Ingeniería Solidaría before considering its submission to another medium; in case the response by that publication is positive, additionally, I am committed to respond for any action involving claims, plagiarism or any other kind of claim that could be made by third parties.
At the same time, as the author or co-author, I declare that I am completely in agreement with the conditions presented in this work and that I cede all patrimonial rights, in other words, regarding reproduction, public communication, distribution, dissemination, transformation, making it available and all forms of exploitation of the work using any medium or procedure, during the term of the legal protection of the work and in every country in the world, to the Universidad Cooperativa de Colombia Press.