Metaheuristics for Warehouse Storage Location Assignment Problems

Abstract

This study addressed warehouse storage location assignment problems (SLAP) to minimize total travelling distances in an order-picking process. The problem was formulated and presented as a mixed integer programming model. The LINGO optimization solver was then used to find solutions for a set of generated problems. The results showed that the LINGO optimization solver easily attained optimal solutions for small-sized problems; however, as the problem size increased, computational time increased rapidly. Eventually, when the problem size became very large, LINGO was unable to find solutions. Due to the competence limitations of the exact solution method, this research presented two effective metaheuristic approaches -Differential Evolution (DE) and Global Local and Near-Neighbor Particle Swarm Optimization (GLNPSO) -to solve SLAP. To illustrate the performance of the algorithms, the numerical results were evaluated and compared with a set of generated problems. The experimental results showed that, for small-sized problems, DE and GLNPSO found optimal solutions equal to those obtained from LINGO, with fast computing times. For medium-sized problems, DE and GLNPSO were not significantly different in terms of solution quality, but DE found solutions approximately twice as fast as GLNPSO. For large-sized problems, DE was significantly superior to GL-NPSO in terms of both solution quality and computational times. The average DE solutions, obtained from five independent runs, were equal to or better than those obtained from GLNPSO in all large-sized instances. In addition, DE showed faster convergence behavior than GLNPSO, since it yielded better solutions while using a fewer number of function evaluations.

Slotting Optimization Model for a Warehouse with Divisible First-Level Accommodation Locations

“…In (12), the total amount of locations obtained is grouped, which are limited by equation (21). Constraints sets (13) to (20) guarantee the coverage of locations according to the ABC classification of the SKUs, reflected in the parameters α, β, γ. Expressions ( 22) and ( 23) consider that the number of double locations for each subfamily is divisible by 4.…”

Data driven storage location assignment problem considering order picking frequencies: A heuristic approach

“…(2015) iki farklı sezgi üstü algoritma sunmuştur. Birincisi differansiyel gelişim ve ikincisi ise global yerel ve en yakın komşu parçacık sürü optimizasyonudur [15]. Kim ve diğ.…”

A hybrid particle swarm optimization for the generalized assignment problem with time window

“…And there is to date no research that has previously applied particle swarm optimization (PSO) to solve the GAP, which is the simple algorithm, observed to be performing optimization, so it became popular. For example, [13] and [14] applied PSO to solve their problems. Due to the attractive features of PSO, this research was focused on implementation of this methodology to solve the GAPTW with the expectation to minimize the total cost.…”