Study Of Genetic Algorithm And Its Application In Automated Storage And Retrieval System

AS/RS (Automated Storage and Retrieval System) is an important part of modern material flow system and is widely applied to every walk of life. Presently it has become one of the signs in enterprise production automation and management information. This article applied genetic algorithm in AS/RS, and researched suitable genetic operator, and did analysis about AS/RS optimization.Genetic algorithm solves problem by learning from nature and referring to evolution mechanism of creature, which has wide usage, high stability and concise, and global optimization.This article , using maximum reservation crossover, self-adapting adjustment technique, designed suitable genetic algorithm based on natural number encode, which showed well ability in AS/RS optimization, and indicated genetic algorithm has spacious application prospect in material flow system optimization.This article used natural number encode, and did feasibility analysis. In connection with premature in genetic algorithm, this article adopted self-adapting adjustment crossover and mutation probability methods, and did simulation.AGV (Automated Guided Vehicle) optimization is a typical NP problem, in the course of initial group generation, this article applied accumulator process, crossover operator based continuous insertion heuristic mode, and push- connect-exclude method.According to stacker running process and characteristics, stacker optimization was devided into two parts, the first one was shelves number optimization, the second one was travel scheduling problem.Finally, this article written genetic algorithm program based on C.