Aplicación del problema de mochila para la optimización logística de la carga de camiones: caso de estudio en una empresa de lácteos

Application of the knapsack problem for the logistic optimization of truck loading: a case study in a dairy company

Autores/as

DOI:

https://doi.org/10.56643/rcia.v5i1.232

Palabras clave:

Empresa de lácteos, logística, maximización de utilidad, problema de mochila, programación dinámica

Resumen

La distribución eficiente de productos perecederos es un reto crítico para la industria de lácteos. En este sentido, es esencial maximizar la utilidad por camión y reducir costos operativos. Este estudio implementa un modelo de programación dinámica (pd) para resolver un problema de mochila aplicado a la logística urbana de una empresa de lácteos. Con este propósito se desarrolló un algoritmo multietapa que determina la combinación óptima de cinco productos lácteos para un camión con capacidad máxima de 3, 881 kg. Los resultados muestran que la carga óptima alcanza una utilidad total de $ 105 MXN, excluyendo estratégicamente productos que dejan menor margen, mientras que escenarios de capacidad menor (3, 000 kg) reducen la utilidad a $ 85 MXN y capacidades mayores (4, 200 kg) la aumentan ligeramente a $ 110 MXN. Estos resultados permiten identificar niveles de capacidad económicamente eficientes y productos prioritarios para la carga, proporcionando un criterio cuantitativo para la toma de decisiones operativas en la planificación del transporte urbano. La metodología hace posible simular distintos escenarios de capacidad y demanda, demostrando flexibilidad, reproducibilidad y eficiencia; asimismo, evidencia la aplicabilidad práctica de la pd en la optimización logística de productos perecederos.

Biografía del autor/a

  • Enrique Avila Soler, Tecnologico Nacional de México, Instituto Tecnológico de Gustavo A Madero

    E. Ávila-Soler obtuvo el título de Ingeniero Industrial y la maestría en Ciencias en Administración, Planeación y Economía de los Hidrocarburos, respectivamente, en el Instituto Politécnico Nacional. En 2014 obtuvo el doctorado en Ciencias Socioeconómicas, Estadística e Informática, con orientación en Economía, en el Colegio de Postgraduados, y en 2016 concluyó una especialidad en Gestión de Proyectos en la UNITEC. Su experiencia profesional abarca sectores como el automotriz, el de almacenamiento, servicios, banca de desarrollo, construcción y medio ambiente. En el ámbito académico, ha laborado en el Instituto Tecnológico de Gustavo A. Madero y en la Universidad Autónoma Metropolitana, Unidad Azcapotzalco, impartiendo clases en diversas carreras de ingeniería. Además, ha participado en la formación de recursos humanos como director y coautor de residencias profesionales, proyectos integradores y tesis, tanto a nivel licenciatura como doctorado. Actualmente es profesor por asignatura y miembro del Sistema Nacional de Investigadores (SNI) Nivel I del Consejo Nacional de Humanidades, Ciencias y Tecnología.

  • Brenda Aracely Ramírez Barraza , Universidad Autónoma Metropolitana-Azcapotzalco

    B. A. Ramírez-Barraza obtuvo su licenciatura en Economía Agrícola en 2010 por la Universidad Autónoma Chapingo; su maestría en Socioeconomía, Estadística e Informática, con orientación en Economía, en 2014 por el Colegio de Postgraduados; y su doctorado en Economía Agrícola en 2018 por la Universidad Autónoma Chapingo, en Texcoco, Estado de México, México. En 2011 trabajó en el Servicio de Información Agroalimentaria y Pesquera de la Secretaría de Agricultura y Desarrollo Rural. Actualmente labora en el Departamento de Economía de la Universidad Autónoma Metropolitana, Unidad Azcapotzalco. Sus líneas de investigación incluyen series de tiempo, logística, mercados agrícolas y recursos hídricos, utilizando métodos estadísticos.

  • Julio César Ayllón Benítez , Tecnológico Nacional de México, Tecnológico de Estudios Superiores de Valle de Bravo

    J. C. Ayllón-Benítez obtuvo el grado de Doctor en Ciencias con especialidad en Economía por el Colegio de Postgraduados, en Montecillo, México, institución en la que también cursó estudios de maestría enfocados en la economía agrícola. Actualmente se desempeña como profesor por asignatura en el Tecnológico Nacional de México, campus Tecnológico de Estudios Superiores de Valle de Bravo (TESVB), adscrito a la División de Licenciatura en Administración, y es Candidato a Investigador del Sistema Nacional de Investigadores (SNI) del Conahcyt. Su labor investigadora se centra en el análisis económico del sector agrícola mexicano, la logística de distribución y la economía social. Es autor y coautor de diversos artículos académicos y del libro La producción agropecuaria en México: pilar del desarrollo económico y social. Entre sus principales líneas de investigación destacan el análisis económico del maíz en México (1981–2022), el diseño de modelos logísticos para la distribución de productos agrícolas como la tuna (Opuntia spp.) y la evaluación de la variación del índice nacional de precios al consumidor, la canasta alimentaria y el salario mínimo en el país.

  • Jesús Vicente González-Sosa, Universidad Nacional Autónoma de México-Facultad de Estudios Superiores Aragón

    Es doctor en Ingeniería por la Universidad Nacional Autónoma de México y actualmente se desempeña como profesor-investigador en la Universidad Autónoma Metropolitana, Unidad Azcapotzalco, adscrito al Departamento de Sistemas, así como en la Facultad de Estudios Superiores Aragón. Es miembro del Sistema Nacional de Investigadores (SNI) Nivel I del Consejo Nacional de Humanidades, Ciencias y Tecnología (Conahcyt). Sus principales áreas de investigación incluyen la Industria 4.0, el mantenimiento industrial, la manufactura aditiva, el desarrollo de nuevos productos y procesos, los algoritmos aplicados a la ingeniería, la manufactura sostenible, el diseño de equipos para la industria y la academia, las aplicaciones de la investigación de operaciones, el diseño de instalaciones y el manejo de materiales.

Referencias

Ahumada, O., y Villalobos, J. R. (2009). Application of planning models in the agri-food supply chain: A review. European Journal of Operational Research, 196(1), 1-20. https://doi.org/10.1016/j.ejor.2008.02.014

Heizer, J., Render, B., y Munson, C. (2017). Principles of Operations Management (10th ed.). Pearson.

Hillier, F. S., y Lieberman, G. J. (2021). Introducción a la investigación de operaciones. McGraw-Hill.

Jacko, P. (2016). Resource capacity allocation to stochastic dynamic competitors: knapsack problem for perishable items and index-knapsack heuristic. Annals of Operations Research, 241(1-2), 83-107. https://doi.org/10.1007/s10479-013-1312-9

Kashyap, A., Shukla, O. J., Jha, B. K., Ramtiyal, B., y Soni, G. (2023). Enhancing Sustainable Dairy Industry Growth through Cold-Supply-Chain-Integrated Production Forecasting. Sustainability, 15(22), 16102. https://doi.org/10.3390/su152216102

Li, Y., Chu, F., Côté, J.-F., Coelho, L. C., y Chu, C. (2020). The multi-plant perishable food production routing with packaging consideration. International Journal of Production Economics, 221, 107472. https://doi.org/10.1016/j.ijpe.2019.08.007

Martello, S., y Toth, P. (1990). Knapsack problems: algorithms and computer implementations. John Wiley & Sons, Inc.

Ndraha, N., Hsiao, H.-I., Vlajic, J., Yang, M.-F., y Lin, H.-T. V. (2018). Time-temperature abuse in the food cold chain: Review of issues, challenges, and recommendations. Food Control, 89, 12-21. https://doi.org/10.1016/j.foodcont.2018.01.027

Rinaldi, M., Bottani, E., Solari, F., y Montanari, R. (2020). The milk collection problem with time constraint: an optimization study integrating simulation. Proceedings of the International Food Operations and Processing Simulation Workshop (pp. 7-13). https://doi.org/10.46354/i3m.2020.foodops.002

Taha, H. A. (2020). Operations Research: An Introduction (10th ed.). Pearson.

Zhong, X., Wen, Z., Wei, L., Xu, W., Zhang, Y., Yu, L., y Xue, L. (2022). Analysis of Influencing Factors of Cold Chain Logistics Cost of Dairy Products. Industrial Engineering and Innovation Management, 5(2), 1-8. https://doi.org/10.23977/ieim.2022.050201

Descargas

Publicado

2026-06-15

Número

Vol. 5 Núm. 1 (2026)

Sección

Artículos

Licencia

Derechos de autor 2026 Enrique Avila Soler, Brenda Aracely Ramírez Barraza , Julio César Ayllón Benítez , Jesús Vicente González-Sosa

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.

Los autores/as que publiquen en esta revista aceptan las siguientes condiciones:

  1. Los autores/as conservan los derechos de autor y ceden a la revista el derecho de la primera publicación, con el trabajo registrado con la licencia de atribución de Creative Commons 4.0, que permite a terceros utilizar lo publicado siempre que mencionen la autoría del trabajo y a la primera publicación en esta revista.
  2. Los autores/as pueden realizar otros acuerdos contractuales independientes y adicionales para la distribución no exclusiva de la versión del artículo publicado en esta revista (p. ej., incluirlo en un repositorio institucional o publicarlo en un libro) siempre que indiquen claramente que el trabajo se publicó por primera vez en esta revista.
  3. Se permite y recomienda a los autores/as a compartir su trabajo en línea (por ejemplo: en repositorios institucionales o páginas web personales) antes y durante el proceso de envío del manuscrito, ya que puede conducir a intercambios productivos, a una mayor y más rápida citación del trabajo publicado.

Cómo citar

Avila Soler, E., Ramírez Barraza , B. A., Ayllón Benítez , J. C., & González-Sosa, J. V. (2026). Aplicación del problema de mochila para la optimización logística de la carga de camiones: caso de estudio en una empresa de lácteos: Application of the knapsack problem for the logistic optimization of truck loading: a case study in a dairy company. Revista Científica De Ingenierías Y Arquitectura, 5(1), 7-21. https://doi.org/10.56643/rcia.v5i1.232

Artículos similares

1-10 de 39

También puede Iniciar una búsqueda de similitud avanzada para este artículo.