• 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