Research On Scheduling And Optimization Of Automated Storage And Retrieval System

Integrating storage, transport, dispensing, management automated storage and retrieval system(AS/RS) is an important part in the modern factory logistics.which has manage benefit, such as great capability, small acreage, simple operation.It can increase the storage efficiency and reduce the used space. With the development of modem industry manufacture, the requirement to AS/RS becomes higher.Based on one warehouse which works for the army, the dissertation integrates modern intelligence optimization theory into AS/RS application to further improve the intelligence management level and overall effciency of AS/RS.The research of optimization methods on AS/RS has important academic significance and practical value to enhance the enterprise competition and the circulation quality of the state economic.The AS/RS is a discrete,dynamic,stochastic and multi-objective system. The intelligence management of AS/RS will lead to complicating system optimization problems.The traditional methods solving the optimization problems needs long solving time, higher cost and is difficult to search the optimum solutions. In this dissertation,we build respectively mathematical models for the fixed-shelf, the carousel and AGV. The main contents of the dissertation are as follows:To solve the problem of storage/retrieval frequently and dynamic change storage locations. The section assignment policy named goods-location coupling is used to assign the section of fixed-shelf. We build mathematical model for the stability of entire shelf and retrieval frequen of goods. For the crane, We present the mathematic of the order-picking route optimization is the Euclidean traveling salesman problem. The loop-like route and Ant Colony System are presented to solve the problem. The loop-like route whose time ande space complexity is lower is presented for the manifest which has a small amount of scattered goods. The improved ACS which has great global and local searching ability integrates the parallel ant colony algorithm and principles of niche technology.can shorten the searching time and is fit to the need of project site.For the optimal problem of multi-carousel, mathematical models are built for the signal and multi-carousel.The method of S-OPA is applied to the location assignmert of multi-carousel. The route optimization of carousel has only one starting point.The distance between two goods location is changing.Adaptive Ant Colony System which is adaptive volatilize pheromone is applied to enhance the searching ability and reduce the seatching time.In order to improve system throughput and achieve real-time access to meet the needs of multi-point transmission at the same time, As for the optimization and distribution of transportation system.we build mathematical model for the sequence of each shelf.Experiments show it can minimize cargo backlogs and take into priority issues at the same time.