Un Algoritmo de Agrupamiento Radial para el Problema de Loteo de Pedidos en Línea
DOI:
https://doi.org/10.70747/cr.v5i1.843Palabras clave:
radial algorithm, order batching, online batching, order pickingResumen
Una parte fundamental en cadenas de suministro suele tener lugar en un almacén, donde se reciben, procesan y almacenan diferentes materiales o productos para su uso posterior. Dentro de una bodega, las decisiones suelen estar relacionadas con aspectos como la gestión de los pedidos recibidos. El objetivo principal de este artículo es reducir el tiempo de estancia de los pedidos de los clientes mediante la solución del problema de loteo de pedidos en línea. Para solucionar este problema, se crea y sugiere un algoritmo radial de loteo de pedidos. Este enfoque contribuye a ampliar el repertorio de técnicas experimentales basadas en computación evolutiva para resolver problemas del mundo real. La contribución consiste en utilizar un nuevo esquema a partir una función de base radial del hidrógeno, con la que se construye una densidad que se discretiza dinámicamente a partir de la cantidad de pedidos pendientes y así establecer nuevos tiempos de ventana para el proceso de decisión de loteo de pedidos. Se emplean las condiciones necesarias del proceso de loteo de pedidos en línea para demostrar el buen funcionamiento de este método novedoso, así como otros métodos. Se realizaron pruebas estadísticas para confirmar la eficacia del esquema sugerido. Los resultados indican que el desempeño de la bodega mejora al minimizar el tiempo de estancia de los pedidos de los clientes.
Citas
Ardjmand, E., Bajgiran, O.S., & Youssef, E. (2019). Using list based simulated annealing and genetic algorithm for order batching and picker routing in put wall based picking systems. Appl Soft Comput, 75, 106–119. DOI: 10.1016/J.ASOC.2018.11.019
Azadnia, A.H., Taheri, S., Ghadimi, P., Mat Saman, M.Z., & Wong, K.Y. (2013). Order batching in warehouses by minimizing total tardiness: A hybrid approach of weighted association rule mining and genetic algorithms. Sci World J, 1, 246578. DOI: 10.1155/2013/246578
Blanchard, D. (2010). Supply chain management best practices. John Wiley & Sons. DOI: 10.1002/9781119202912
Boz, E., & Aras, N. (2022). The order batching problem: A state of the art review. Sigma Journal of Engineering and Natural Sciences, 40(2), 402-420. DOI: 10.14744/sigma.2022.00018
Bukchin, Y., Khmelnitsky, E., & Yakuel, P. (2012). Optimizing a dynamic order-picking process. European Journal of Operational Research, 219, 335–346. DOI: 10.1016/j.ejor.2011.12.041
Chen, T.L., Cheng, C.Y., Chen, Y.Y., Chan, L.K. (2015). An efficient hybrid algorithm for integrated order batching, sequencing and routing problem. Int J Prod Econ, 159, 158–167. DOI: 10.1016/j.ijpe.2014.09.029
Chew, E.P., & Tang, L.C. (1999). Travel time analysis for general item location assignment in a rectangular warehouse. European Journal of Operational Research, 112, 582–597.
Coyle, J.J., Bardi, E.J., & Langley, C.J. (1996). The management of business logistics: A supply chain perspective. West Publishing Company Minneapolis/St. Paul.
De Koster, R.B.M., Le-Duc, T., & Roodbergen, K. J. (2007). Design and control of warehouse order picking: A literature review. European Journal of Operational Research, 182, 481–501.
Ene, S., & Öztürk, N. (2012). Storage location assignment and order picking optimization in the automotive industry. The International Journal of Advanced Manufacturing Technology, 60, 787–797. DOI: 10.1007/s00170-011-3593-y
Gademann, N., & van de Velde, S. (2005). Order batching to minimize total travel time in a parallel-aisle warehouse. IIE Trans, 37(1), 63–75. DOI: 10.1080/07408170590516917
Giannikas, V., Lu, W., Robertson, B., & McFarlane, D. (2017). An interventionist strategy for warehouse order picking: Evidence from two case studies. Inter. Journal of Production Economics, 189, 63–76. DOI: 10.1016/j.ijpe.2017.04.002
Gil-Borrás, S., Pardo, E.G., Alonso-Ayuso, A., & Duarte, A. (2021). A heuristic approach for the online order batching problem with multiple pickers. Computers & Industrial Engineering, 160, DOI: 10.1016/j.cie.2021.107517
Gil-Borrás, S., Pardo, E.G., Alonso-Ayuso, A., & Duarte, A. (2020). Fixed versus variable time window warehousing strategies in real time. Progress in Artificial Intelligence, 9, 315–324. DOI: 10.1007/s13748-020-00215-1
Henn, S. (2012). Algorithms for on-line order batching in an order picking warehouse. Computers and Operations Research, 39, 2549–2563. DOI: 10.1016/j.cor.2011.12.019
Henn, S., Koch, S., & Wäsher, G. (2011). Order batching in order picking warehouses: a survey of solution approaches. Working paper 01/2011, Ottovon-Guericke-University. Faculty of Economics and Management. Magdeburg, Germany.
Henn, S. (2010). Algorithms for on-line order batching in an order picking warehouse. Proceedings of the 3rd International Conference on Information Systems, Logistics and Supply Chain ILS 2010. Casablanca: Business Process Consulting.
Henn, S. (2009). Metaheuristics for the order batching problem in manual order picking systems. Ottovon-Guericke-University. Faculty of Economics and Management. Magdeburg, Germany
Hsu, C.M., Chen, K.Y., & Chen, M.C. (2005). Batching orders in warehouses by minimizing travel distance with genetic algorithms. Comput Ind, 56, 169–178. DOI: 10.1016/j.compind.2004.06.001
Il-Choe, K., & Sharp, G.P. (1991). Small parts order picking: design and operation. Technical report, Atlanta, EEUU. School of Industrial and Systems Engineering. Georgia Institute of Technology.
Kamin, N. (1998). On-line optimization of order picking in an automated warehouse. Shaker Verlag, Aachen.
Le-Duc, T., & De Koster, R.B.M. (2007). Travel time estimation and order batching in a 2-block warehouse. European Journal of Operational Research, 176, 374–388. DOI: 10.1016/j.ejor.2005.03.052
Li, H., Lyu, J., Zhen, L., & Zhuge, D. (2022). A joint optimisation of multi-item order batching and retrieving problem for low-carbon shuttle-based storage and retrieval system. Cleaner Logistics and Supply Chain, 4, DOI: 10.1016/j.clscn.2022.100042
Li, J., Huang, R., & Dai, J.B. (2016). Joint optimisation of order batching and picker routing in the online retailer’s warehouse in China. International Journal of Production Research, 55, 447–461. DOI: 10.1080/00207543.2016.1187313
Misni, F., & Lee, L.S. (2017). A review on strategic, tactical and operational decision planning in reverse logistics of green supply chain network design. Journal of Computer and Communications, 5, 83–104. DOI: 10.4236/jcc.2017.58007
Öncan, T. (2013). A Genetic Algorithm for the order batching problem in low-level picker-to-part warehouse systems. Proceedings of the International Multiconference of Engineers and Computer Scientists 2013 Vol I, IMECS 2013. Hong Kong.
Pérez-Rodríguez, R., & Frausto-Hernández, S. (2023). A radial hybrid estimation of distribution algorithm for the truck and trailer routing problem. Mathematical and Computational Applications, 28, 27, DOI: 10.3390/mca28010027
Pérez-Rodríguez, R., Hernández-Aguirre, A., & Jöns, S. (2015). A continuous estimation of distribution algorithm for the online order-batching problem. The International Journal of Advanced Manufacturing Technology, 79, 569–588. DOI: 10.1007/s00170-015-6835-6
Pinto, A.R.F., & Nagano, M.S. (2019). An approach for the solution to order batching and sequencing in picking systems. Prod Eng, 13, 325–341. DOI:10.1007/s11740-019-00904-4
van Nieuwenhuysen, I., & de Koster, R. (2009). Evaluating order throughput time in 2-block warehouses with time window batching. International Journal of Production Economics, 121, 654-664.
Schleyer, M., & Gue, K.R. (2012). Throughput time distribution analysis for a one-block warehouse. Transportation Research Part E: Logistics and Transportation Review, 48, 652–666. DOI: 10.1016/j.tre.2011.10.010
Tang, L.C., & Chew, E.P. (1997). Order picking systems: Batching and storage assignment strategies. Computers & Industrial Engineering, 33, 817– 820. DOI: 10.1016/S0360-8352(97)00245-3
Won, J., & Olafsson, S. (2005). Joint order batching and order picking in warehouse operations. International Journal of Production Research, 43, 1427–1442. DOI: 10.1080/00207540410001733896
Xie, L., Li, H., & Luttmann, L. (2023). Formulating and solving integrated order batching and routing in multi-depot AGV-assisted mixed-shelves warehouses. European Journal of Operational Research, 307, 713-730. DOI: 10.1016/j.ejor.2022.08.047
Xu, X., Liu, T., Li, K., & Dong, W. (2014). Evaluating order throughput time with variable time window batching. International Journal of Production Research, 52, 2232–2242. DOI: 10.1080/00207543.2013.849009
Yu, M., & de Koster, R. (2009). The impact of order batching and picking area zoning on order picking system performance. Eur J Oper Res, 198(2), 480–490. DOI: 10.1016/j.ejor.2008.09.011
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2026 Ricardo Pérez Rodríguez, María de los Ángeles Silva Olvera, Sergio Frausto Hernández
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.
ISSN: 3045-5537
