Research And Modeling On Scheduling Algorithm In Automated Storage And Retrieval System Of Automatic Logistics System For Lithium Battery Formation

With the rapid development of lithium battery industry, it became a hot research and development direction that taking advantage of logistics automation technology into the lithium battery manufacture and establishing a battery automated production lines to achieve high quality and efficient processing. Demanding increasing rapidly on the reasonable of the process task assignment, the rationalization of scheduling and intelligent degree, when the automated storage and retrieval system of automatic logistics system for lithium battery formation in operation. And these requirements can be attributed to the scheduling and strategy optimization problems. The issue takes the scheduling algorithm in automated storage and retrieval system for lithium battery formation as the main topic and carries out the relevant technical research and analysis. The main contents are as follows:(1) Through the investigation and analysis about automated logistics systems, particularly in the technical field of automated storage and retrieval system, we proposed several planning and design about automated storage and retrieval system combined with lithium battery formation process and determine the structure and function of the warehouse layout mode, which provides a carrier for late study on warehouse scheduling technology.(2) Based on the timing characteristics of lithium batteries formation process have been detailed analyzed, we found that scheduling of automated storage and retrieval system for lithium battery formation is different from the general logistics system, include battery goods features, cells distribution mode and storage and retrieval scheduling. Then we do some analysis which can provide a technical basis for cells distribution and storage and retrieval scheduling policies in follow-up dissertation.(3) Combined with the timing features of the lithium batteries formation process and automated storage and retrieval system cells distribution principles,we proposed a two steps scheme to assign cells distribution, which considering the free and busy period of cargo turnover, dynamically adjusting the layout of storage spaces and improving both efficiency and shelf stability. Then the reasonable mathematical model of cells distribution is establish and solved by genetic algorithm to find the optimal allocation result to reduce the accumulation and conflict.(4) The storage and retrieval scheduling strategy is proposed based on hybrid mode operation, which combined with time-saving of the complex mode and briefness of a single model, in order to allocate a reasonable storage and retrieval operation sequence. Then simplify scheduling mathematical model by setting corresponding time rules depending on the cargo attributes and apply ant colony algorithm for finding the optimal scheduling scheme. The calculation results show that the proposed approach greatly improves the efficiency of the stacker operation.(5) The modeling and simulation of logistics system are introduced on the basis of theoretical analysis. Then the dynamic simulation models of automated storage and retrieval system are built by simulation platform to study the running condition. Through the simulation of the actual formation production process, we obtain relevant reference data. By comparing results before and after optimization, the verification and feasibility of scheduling optimization scheme are demonstrated.