A restricted neighbourhood tabu search for storage location assignment problem

Xie, J, Mei, Y, Ernst, A, Li, X and Song, A 2015, 'A restricted neighbourhood tabu search for storage location assignment problem', in Proceedings of Congress of Evolutionary Computation (CEC 2015), Sendai, Japan, 25 - 28 May 2015, pp. 2805-2812.


Document type: Conference Paper
Collection: Conference Papers

Title A restricted neighbourhood tabu search for storage location assignment problem
Author(s) Xie, J
Mei, Y
Ernst, A
Li, X
Song, A
Year 2015
Conference name CEC 2015
Conference location Sendai, Japan
Conference dates 25 - 28 May 2015
Proceedings title Proceedings of Congress of Evolutionary Computation (CEC 2015)
Publisher IEEE
Place of publication United States
Start page 2805
End page 2812
Total pages 8
Abstract The Storage Location Assignment Problem (SLAP) is a significant optimisation problem in warehouse management. Given a number of products, each with a set of items with different popularities (probabilities of being ordered), SLAP is to find the best locations for the items of the products in the warehouse to minimise the warehouse operational cost. Specifically, the operational cost is the expected cost of picking the orders. Grouping constraints are included to take the practical considerations into account in the problem. That is, the items belonging to the same product are more desirable to be placed together. In this paper, the SLAP with Grouping Constraints (SLAP-GC) is investigated, and an efficient Restricted Neighbourhood Tabu Search (RNTS) algorithm is proposed to solving it. RNTS adopts the problem-specific search operators to maintain solution feasibility, and the tabu list to prevent searching back and forth. RNTS was empirically compared with the mathematical programming method and a previously designed Genetic Programming method, which is demonstrated to be the state-of-the-art algorithm for SLAP-GC. The experimental results on the real-world data show that RNTS outperforms the state-of-the-art algorithms for SLAP-GC in terms of solution quality and speed. It managed to achieve optimal solutions for most of the small-scale instances much faster and outperformed the Genetic Programming method in terms of both solution quality and running time on all the test instances.
Subjects Neural, Evolutionary and Fuzzy Computation
Keyword(s) Warehouse Optimisation
Storage Location Assignment Problem
Tabu Search
Meta-heuristics
DOI - identifier 10.1109/CEC.2015.7257237
Copyright notice © 2015 IEEE
ISBN 9781479974924
Versions
Version Filter Type
Altmetric details:
Access Statistics: 289 Abstract Views  -  Detailed Statistics
Created: Mon, 04 Apr 2016, 11:53:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us