Research On Four-way Shuttle Dispatch Management Of Dense Warehousing Based On Multi-agent System

With the continuous development of the economy,the vigorous development of e-commerce and express logistics,for the warehousing industry to provide greater market demand,but also put forward higher requirements,at the same time "German Industry 4.0" "Made in China 2025" in-depth promotion,intelligent manufacturing,intelligent factory demand is increasing,and in recent years the emerging intensive warehousing four-way shuttle system through its flexibility,high reliability,high storage utilization,easy maintenance and replacement and other advantages,gradually become a new mode of unit material storage,In addition to the development of four-way shuttle system,various research on four-way shuttle system scheduling is also becoming more and more in-depth,this thesis introduces a multi-agent system based on the scheduling of shuttle and hoist by other scholars to improve the efficiency of warehousing operations and improve resource utilization,and proposes a four-way shuttle system based on multi-agent system dense warehousing.The specific research content is as follows:(1)In the study of agent related theory and multi-agent system modeling method,combined with the four-way shuttle system operation process,build a dense warehousing four-way shuttle system based on multi-agent,based on the structure model of Agent and MAS modeling method,divide different agent categories,the model is divided into 7 independent agent types according to the specific operation process and equipment,and then for the negotiation problem between multiple agents,an improved contract network agreement mechanism is proposed,and buffer pool indicators are introduced,and finally describe how inbound and outbound orders are communicated and routed in the system.(2)The operation process of inbound and outbound orders of the four-way shuttle system of intensive warehousing is analyzed,based on the mixed orders in and out of the warehouse as the research object,the shuttle agent combines the outbound orders and inbound orders in its own task buffer pool into an order group after receiving the order task,performs the operation according to the order order order of warehousing-outbound delivery,and divides the operation process into five parts according to the order attributes.According to the mode of mixed order group in and out of warehouse,the scheduling model of system inbound and outbound elevator is constructed,and the calculation formula of five stages is given with the maximum and minimum operation time of each elevator agent system as the goal,and finally the hoist scheduling optimization model is obtained.The scheduling model studied in this thesis is the order matching model of hoist agent and shuttle agent,and the ant colony algorithm and genetic algorithm are considered for the solution of the discrete problem model,and the optimization algorithm is finally determined as the genetic algorithm after comparison of examples.(3)Due to the potential two-vehicle conflict situation in the four-way shuttle model,the impact of the conflict on the overall system will be immeasurable,so this thesis combines the multi-agent system to propose a multi-vehicle conflict scheduling strategy based on MAS,through the occupation time window of each track of the storage shelf agent,the time of conflict and the occurrence of the road section can be predicted in advance,and the corresponding conflict adjustment time window strategy is adopted to achieve the purpose of avoiding system conflicts through the identification of conflict types.At the same time,the multi-agent system will be more flexible in the handling of abnormal events than the traditional system,and this thesis considers the impact of the three abnormal events on the system,and gives the corresponding strategies of the multi-agent system for the scheduling and adjustment of the three abnormal events,so as to reflect the flexibility and reliability of the multi-agent system.