Scaling up solutions to storage location assignment problems by genetic programming

Jing Xie, Yi Mei, Andreas Tilman Ernst, Xiaodong Li, Andy Song

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

5 Citations (Scopus)

Abstract

The Storage Location Assignment Problem (SLAP) is to find an optimal stock arrangement in a warehouse. This study presents a scalable method for solving large-scale SLAPs utilizing Genetic Programming (GP) and two sampling strategies. Given a large scale problem, a sub-problem is sampled from the original problem for our GP method to learn an allocation rule (in the form of a matching function). Then this rule can be applied to the original problem to generate solutions. By this approach, the allocation rule can be obtained in a much shorter time. When sampling the problem, the representativeness is a key factor that can largely affect the generalizability of the trained allocation rule. To investigate the effect of representativeness, two sampling strategies, namely the random sampling and filtered sampling, are proposed and compared in this paper. The filtered sampling strategy adopts more information about the problem structure to increase the similarity of the sampled problem and the entire problem. The results show that the filtered sampling performs significantly better than the random sampling in terms of both solution quality and success rate (i.e., the probability of generating feasible solutions for the large problem). The good performance of filtered strategy indicates the importance of sample representativeness on the scalability of the GP generated rules.
Original languageEnglish
Title of host publicationSimulated Evolution and Learning
EditorsGrant Dick, Will N Browne, Peter Whigham, Mengjie Zhang, Lam Thu Bui, Hisao Ishibuchi, Yaochu Jin, Xiaodong Li, Yuhui Shi, Pramod Singh, Kay Chen Tan, Ke Tang
Place of PublicationHeidelberg Germany
PublisherSpringer
Chapter58
Pages691-702
Number of pages12
Volume8886
ISBN (Print)9783319135625
DOIs
Publication statusPublished - 2014
Externally publishedYes
EventAsia-Pacific Conference on Simulated Evolution and Learning 2014 - Dunedin, New Zealand
Duration: 15 Dec 201418 Dec 2014
Conference number: 10th
https://link.springer.com/book/10.1007/978-3-319-13563-2

Conference

ConferenceAsia-Pacific Conference on Simulated Evolution and Learning 2014
Abbreviated titleSEAL 2014
CountryNew Zealand
CityDunedin
Period15/12/1418/12/14
Internet address

Cite this