Quantum behaved particle swarm optimization of inbound process in an automated warehouse

Abstract

The inbound process is of great importance in enhancing the efficiency of automated warehouse operations. This study investigates an optimization problem on the inbound warehouse process by coordinating multiple resources in a type of automated warehouse system, i.e., Shuttle-Based Storage and Retrieval System (SBS/RS). A mixed-integer programming model is formulated to determine the assignment decisions of the pallets towards three types of the resources in the SBS/RS (i.e., forklifts, lifts and shuttles), the sequencing & timing decisions of these three types of resources for transporting the pallets. Then, a novel solution method, called Adaptive Quantum behaved Particle Swarm Optimization (AQPSO) algorithm, is designed to solve the proposed model. The introduction of the quantum mechanism prevents the algorithm from falling into a local minimum. The integration of the adaptive adjustment strategy improves the efficiency of the algorithm by dynamically adjusting the search scale. The efficiency of the proposed algorithm is verified by comparative experiments that use the CPLEX solver and the basic particle swarm optimization algorithm as rivals. The experimental results indicate that the proposed algorithm have an advantage in the solution quality and the computing time. A series of sensitivity analyses are also conducted to bring out some managerial insights. For example, it is beneficial to reduce energy consumption by adjusting the relative velocity and power of the three types of equipment, and setting the best ratios of shuttles to forklifts.