Inicio  /  Computation  /  Vol: 8 Par: 4 (2020)  /  Artículo
ARTÍCULO
TITULO

A Discrete Particle Swarm Optimization to Solve the Put-Away Routing Problem in Distribution Centres

Rodrigo Andrés Gómez-Montoya    
Jose Alejandro Cano    
Pablo Cortés and Fernando Salazar    

Resumen

Put-away operations typically consist of moving products from depots to allocated storage locations using either operators or Material Handling Equipment (MHE), accounting for important operative costs in warehouses and impacting operations efficiency. Therefore, this paper aims to formulate and solve a Put-away Routing Problem (PRP) in distribution centres (DCs). This PRP formulation represents a novel approach due to the consideration of a fleet of homogeneous Material Handling Equipment (MHE), heterogeneous products linked to a put-away list size, depot location and multi-parallel aisles in a distribution centre. It should be noted that the slotting problem, rather than the PRP, has usually been studied in the literature, whereas the PRP is addressed in this paper. The PRP is solved using a discrete particle swarm optimization (PSO) algorithm that is compared to tabu search approaches (Classical Tabu Search (CTS), Tabu Search (TS) 2-Opt) and an empirical rule. As a result, it was found that a discrete PSO generates the best solutions, as the time savings range from 2 to 13% relative to CTS and TS 2-Opt for different combinations of factor levels evaluated in the experimentation.

 Artículos similares

       
 
Piotr Bortnowski, Robert Król, Natalia Suchorab-Matuszewska, Maksymilian Ozdoba and Mateusz Szczerbakowicz    
This study examines the optimization of ore receiving bins in underground copper mines, targeting the reduction of rapid wear and tear on bin components. The investigation identifies the primary wear contributors as the force exerted by the accumulated o... ver más
Revista: Applied Sciences

 
Xin Liao and Khoi D. Hoang    
Distributed Constraint Optimization Problems (DCOPs) are an efficient framework widely used in multi-agent collaborative modeling. The traditional DCOP framework assumes that variables are discrete and constraint utilities are represented in tabular form... ver más
Revista: Applied Sciences

 
Weidong Cao, He Wang and Jian Tang    
Guide vane submersible centrifugal pumps are a kind of submersible pump, and the fluid inside the pump is often mixed with gravel and other impurities during operation, affecting the pump?s operating efficiency and life expectancy. However, past studies ... ver más

 
Ahmed Yosri, Maysara Ghaith, Mohamed Ismaiel Ahmed and Wael El-Dakhakhni    
The efficient management and remediation of contaminated fractured aquifers necessitate an accurate prediction of the spatial distribution of contaminant concentration within the system. Related existing analytical solutions are only applicable to single... ver más
Revista: Water

 
Ioannis X. Tassopoulos, Christina A. Iliopoulou, Iosif V. Katsaragakis and Grigorios N. Beligiannis    
This paper deals with the school timetabling problem. The problem was formulated as encountered in a typical Greek high school. A local version of the particle swarm optimization algorithm was developed and applied to the problem at hand. Results on well... ver más
Revista: Algorithms