DocumentCode
1794684
Title
A genetic algorithm with an embedded Ikeda map applied to an order picking problem in a multi-aisle warehouse
Author
Stauffer, Michael ; Ryter, Remo ; Davendra, Donald ; Dornberger, Rolf ; Hanne, Thomas
Author_Institution
Sch. of Bus., Univ. of Appl. Sci. & Arts Northwestern Switzerland, Olten, Switzerland
fYear
2014
fDate
9-12 Dec. 2014
Firstpage
53
Lastpage
58
Abstract
An Ikeda map embedded genetic algorithm is introduced in this research in order to solve the order picking problem. The chaos based algorithm is compared against the canonical pseudo-random number based genetic algorithm over thirty test instances of varying complexity. From the results, the chaos based genetic algorithm is shown to have better overall performance, especially for larger sized problem instances. The statistical paired t-test comparison of the results further reinforces the fact that the chaos based genetic algorithm is significantly better performing.
Keywords
chaos; computational complexity; genetic algorithms; order picking; statistical testing; Ikeda map embedded genetic algorithm; canonical pseudorandom number based genetic algorithm comparison; chaos based algorithm; complexity; multiaisle warehouse; order picking problem; statistical paired t-test comparison; Biological cells; Chaos; Educational institutions; Evolutionary computation; Generators; Genetic algorithms; Optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence in Production and Logistics Systems (CIPLS), 2014 IEEE Symposium on
Conference_Location
Orlando, FL
Type
conf
DOI
10.1109/CIPLS.2014.7007161
Filename
7007161
Link To Document