Optimized Research Of Job Schedule For Double Deep Stack Crane

The thought of normalized processing and the method of bidirectional expansion of the normalized single location are proposed, breaking the lowest energy consumption, the establishment of two coding solves the problem of storage location encoding of double deep stack crane. The arrangement of the quality of statistics and the optimized storage encoding can guide the choice of locations for storage and retrieval, and the result of the simulation shows that the optimized assignment method can save energy consumption of stacker, and improve the storage and retrieval turnover frequency. Concerning the characteristic of order picking of double deep stack crane, order picking is attributed to the time-traveling salesman problem. To find a better route of order picking, genetic algorithm (GA) and partheno-genetic algorithm (PGA) are designed, and a new partheno-genetic algorithm based on immune antibody (IPGA) is proposed, which adds the process of extraction and injection of immune antibody. The districted average search method combined with TSP convex polygon, a convex circle of order picking is established as an immune antibody, which is injected through the way of transition to the antibody in the iterative process. Through the best preserved of the memory, a new population is obtained in the evolutionary process. The simulation of three algorithm results show that IPGA can solve both the requirements of population diversity of genetic algorithm, due to cross-operating to bring additional costs and premature, but also solve the slow evolution of partheno-genetic algorithms. IPGA has good global search capability, gives dual attention the optimized time and the optimized effect well, which still fastly and reasonablly arrangements routes of stacker to save the operating time and improve the work efficiency of stacker in the case of relatively heavy order picking of AS/RS, solves the schedule problem of order picking for double deep stack crane, and is suitable for use in the actual projects.