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
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;
Conference_Titel :
Computational Intelligence in Production and Logistics Systems (CIPLS), 2014 IEEE Symposium on
Conference_Location :
Orlando, FL
DOI :
10.1109/CIPLS.2014.7007161