Differential evolution algorithm for storage location assignment problem

© Springer-Verlag Berlin Heidelberg 2015. This study addresses warehouse storage location assignment problems (SLAP) where the traveling distance in an order-picking process is considered with three-axis traveling distance; two-horizontal and one-vertical distance. A mathematical model of the proble...

Full description

Saved in:
Bibliographic Details
Main Authors: Warisa Wisittipanich, Pongsakorn Meesuk
Format: Book Series
Published: 2018
Subjects:
Online Access:https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84946018981&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/54507
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Chiang Mai University
Description
Summary:© Springer-Verlag Berlin Heidelberg 2015. This study addresses warehouse storage location assignment problems (SLAP) where the traveling distance in an order-picking process is considered with three-axis traveling distance; two-horizontal and one-vertical distance. A mathematical model of the problem is first presented, then LINGO is used to find optimal solutions for a set of generated problems. However, as the problem size increases, computing time increases rapidly, and eventually the solution could not be found when the problem size is very large. Thus, this study presents an application of Differential Evolution (DE) algorithm to solve SLAP. The performance of proposed DE is evaluated on a set of generated problems, and the experimental results shows that the algorithm is able to provide good solutions especially for the large-size problems with relatively shorter computing time.