Picking Routing Problem with K homogenous material handling equipment for a refrigerated warehouse

Este articulo tiene como objetivo formular un problema de ruteo en lapreparacion de pedidos con K equipos homogeneos y ventanas de tiempo (PRPHE). Un PSO(Particle Swarm Optimization) discreto y un algoritmo Genetico (GA, Genetic Algorithm) sondesarrollados y validados para solucionar PRPHE. El PSO discreto es un enfoque novedosopara resolver el problema de ruteo en la preparacion de pedidos en frio, el cual no habiasido detectado en la literatura cientifica por lo cual es considerado una contribucion en elestado del arte. La principal diferencia entre el PSO clasico y el discreto desarrollado esla estructura y la formulacion algebraica de las posiciones y velocidades de las particulaslas cuales son discretas en vez de ser continuas. Un diseno factorial completo con cuatrofactores denominados metaheuristicos para el ruteo en la preparacion de pedidos (PRM,picking routing metaheuristics), depot, tamano de listas de preparacion (Picking List Size)y un grupo de K equipos de manejo de materiales homogeneos (MHE) fue desarrollado.Basado en los resultados del analisis experimental fue identificado que el metaheuristico GAgenero mejores soluciones que PSO discreto para el PRPHE. Por lo tanto, estos resultadosestadisticos demostraron que el metaheuristico GA produjeron ahorros de tiempo entre22,89 and 86,75 segundos por conjunto de rutas de preparacion de pedidos en frio, asi comoun incremento de la eficiencia de las operaciones entre 1,98 y 2,81%, respecto a el PSOdiscreto. Finalmente, debe resaltarse que este articulo es uno de los primeros en abordarel ruteo en la preparacion de pedidos en almacenes refrigerados de ahi su contribucion alconocimiento.