Study On The Loading And Unloading Schedule Of Automatic Storage/Retrieval System Based On The OOTPN

In modern logistics systems, automated Storage/Retrieval System(AS/RS) as the key part, is applied in many fields. The problem about the optimization of scheduling of loading and unloading warehouse is an important part of the research on the warehouse. After summarizing the main methods of the research about scheduling of laoding and unloading warehouse, this paper provides the different method of modeling.First of all, the paper summarizes several modeling methods of the warehouse, and an object oriented modeling method and Petri net(OOTPN) modeling method is introduced. Then the paper explain the math foundation of these two methods.In the second, a model based on the OOTPN of the warehouse scheduling is established. Then the paper analysis the deadlock problem of the warehouse scheduling, and give full condition which the deadlock will not happen. Furthermore, the paper analysis the Petri net character of the model and at last, give an OOTPN model of the warehouse scheduling within information place.Thirdly, in order to study the effect of the schedule rules to the warehouse running efficiency , the paper uses the genetic algorithm to encode the scheduling rules, then analysis and optimize the rule codes.Finally, using the VC++6.0 as the programming tools, the simulation program is coded and realizes the optimization of the warehouse scheduling with the method of genetic algorithm.The simulation result indicate that the optimized rules can enhance the loading and unloading efficiency of the warehouse.