Optimización por colonia de hormigas para el ruteo de la preparación de pedidos en almacenes de múltiples bloques

Abstract

Este artículo tiene como objetivo minimizar la distancia total recorrida para la preparación de pedidos (PRP), considerando almacenes 2D de múltiples bloques. La PRP se encarga de planificar la forma como se visitarán las diferentes posiciones de almacenamiento para satisfacer los requerimientos de cada orden del cliente. Para esto, aquí se formulan las distancias mínimas entre cada par de posiciones de almacenamiento a visitar en un tour. Se propone un algoritmo de optimización por colonia de hormigas (ACO, en inglés), al cual se le ajustan parámetros para garantizar un mejor desempeño. Con base en experimentos computacionales, se establece que el ACO propuesto brinda soluciones de alta calidad y genera ahorros satisfactorios frente a una metaheurística y dos heurísticas, requiriendo tiempos de computación viables para ambientes de simulación y ambientes de operación real de almacenes y centros de distribución. Se concluye que el algoritmo ACO propuesto para solucionar la PRP genera soluciones de alta calidad en tiempos de computación razonables.

Evaluasi Dan Strategi Meningkatkan Kinerja Order Picking Di Gudang Ritel Menggunakan Simulasi Flexsim

“…Hal tersebut dikarenakan waktu pengambilan pesanan dianggap sebagai faktor yang paling penting dan paling memungkinkan untuk diperbaiki dalam mengurangi biaya operasi [9]. Selain itu, jarak tempuh petugas pengambil barang juga diamati, sehingga dapat dijadikan tolak ukur dalam menilai kinerja proses order picking [10]. Maka dari itu, dapat digambarkan kerangka konseptual dari penelitian ini, yaitu sebagai berikut: Gambar 3.…”