IMPLEMENTACIÓN DE UN MODELO DE SIMULACIÓN EN MATLAB PARA ASIGNACIÓN DE PEDIDOS Y GENERACIÓN DE RUTAS PARA SUPERMERCADOS DE VENTA EN LÍNEA (IMPLEMENTATION OF A MATLAB SIMULATION MODEL FOR ORDER ASSIGNMENT AND ROUTE GENERATION FOR ONLINE SUPERMARKETS)

Gustavo Sánchez Ramírez, Vicente Figueroa Fernández, Edgar Augusto Ruelas Santoyo, Salvador Hernández González

Resumen


Resumen
El presente trabajo propone un modelo de simulación para la asignación de pedidos y la generación de rutas en supermercados de venta en línea, implementado en MATLAB. El problema logístico se aborda mediante la integración de la metaheurística de Colonia de Hormigas (ACO) con la estrategia de consolidación Milk Run, con el objetivo de minimizar la distancia total recorrida y reducir los tiempos de entrega, considerando restricciones de capacidad, disponibilidad horaria y número máximo de viajes por transportista.
El modelo incluye la generación de datos de demanda, el cálculo de distancias, la aplicación iterativa del algoritmo ACO y la consolidación de pedidos por rutas. La validación se realizó mediante simulaciones utilizando datos históricos de operación.
Los resultados muestran reducciones de hasta 18.5% en la distancia recorrida y mejoras aproximadas del 12% en el tiempo promedio de entrega, además de una asignación más equilibrada de la carga de trabajo entre transportistas. Estos hallazgos evidencian que la combinación ACO–Milk Run constituye una alternativa eficiente para la optimización logística de última milla en supermercados en línea.
Palabras Clave: Asignación de pedidos, Colonia de hormigas, Milk run.

Abstract
This work proposes a simulation model for order assignment and route generation in online supermarkets, implemented in MATLAB. The logistics problem is addressed through the integration of Ant Colony Optimization (ACO) and the Milk Run strategy to minimize total traveled distance and reduce delivery times under capacity and time constraints.
Validation was carried out using historical operational data. Results show reductions of up to 18.5% in total distance and 12% in average delivery time, as well as a more balanced workload distribution. The proposed ACO–Milk Run approach represents an efficient alternative for last-mile logistics optimization.
Keywords: Ant colony, Milk run, Order allocation.

Texto completo:

514-524 PDF

Referencias


Bányai, T. (2024). Optimization of hub-based milkrun supply. Logistics, 8(3), 86. https://doi.org/10.3390/logistics8030086

Bhavya, R., & Elango, L. (2023). Ant-inspired metaheuristic algorithms for combinatorial optimization problems in water resources management. Water, 15(9), 1712. https://doi.org/10.3390/w15091712

Cano, J. A., Campo, E. A., Correa-Espinal, A. A., & Gómez-Montoya, R. A. (2021). Optimización por colonia de hormigas para el ruteo de la preparación de pedidos en almacenes de múltiples bloques. Información Tecnológica, 32(3), 121–130.

Chen, J., Wang, K., & Huang, Y. (2021). An integrated inbound logistics mode with intelligent scheduling of milk-run collection, drop and pull delivery and LNG vehicles. Journal of Intelligent Manufacturing, 32(8), 2257–2265. https://doi.org/10.1007/s10845-020-01770-y

Chopra, S., & Meindl, P. (2023). Supply chain management: Strategy, planning, and operation (8th ed.). Pearson.

Christopher, M. (2022). Logistics & supply chain management (6th ed.). Pearson.

Falcon Huallpa, E. (2022). Mejora del rendimiento del algoritmo colonia de hormiga para resolver el problema de TSP [Tesis de pregrado, Universidad Nacional de San Antonio Abad del Cusco].

Ivanov, D., Dolgui, A., & Sokolov, B. (2021). Introduction to supply chain resilience. Springer.

Kumar, V., & Budhwar, P. (2022). Supply chain strategies for post-pandemic recovery. International Journal of Production Research, 60(5), 1234–1250.

Turban, E., Volonino, L., & Wood, G. (2021). Information technology for management (11th ed.). Wiley.






URL de la licencia: https://creativecommons.org/licenses/by/3.0/deed.es

Barra de separación

Licencia Creative Commons    Pistas Educativas está bajo la Licencia Creative Commons Atribución 3.0 No portada.    

TECNOLÓGICO NACIONAL DE MÉXICO / INSTITUTO TECNOLÓGICO DE CELAYA

Antonio García Cubas Pte #600 esq. Av. Tecnológico, Celaya, Gto. México

Tel. 461 61 17575 Ext 5450 y 5146

pistaseducativas@itcelaya.edu.mx

http://pistaseducativas.celaya.tecnm.mx/index.php/pistas