Logistics Transport Routing Planning in Reconfigurable Manufacturing System

Abstract:

Based on an analysis of logistics layout in reconfigurable manufacturing system,a method of the dynamic routing planning is proposed for automated guided vehicle(AGV)according to the spatial distribution feature of logistics transport network.Directed graph network model of AGV routing planning was built based on graph theory.Workshop circumstance information was described by the relative position matrix of machine tools,the distance matrix and congestion coefficient.Through reconfiguring system,the transport distance can be shortened effectually.Specific to dynamic change of logistics transport road network,the whole transport network was partitioned with different sub-road networks,and those including transport nodes near the changed location were optimized to obtain best transport routing rapidly.Simulating result verifies the validity and celerity of this method.

Key words:reconfigurable manufacturing system; automated guided vehicle(AGV); routing planning; Dijkstra algorithm