Logistics transport routing planning in reconfigurable manufacturing system

被引：1
作者：
Song S. [1 ]
Li A. [1 ]
Xu L. [1 ]
机构：
[1] Institute of Advanced Manufacturing Technology, Tongji University
来源：
Tongji Daxue Xuebao/Journal of Tongji University | 2010年 / 38卷 / 01期
关键词：
Automated guided vehicle(AGV); Dijkstra algorithm; Reconfigurable manufacturing system; Routing planning;
D O I：
10.3969/j.issn.0253-374x.2010.01.021
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：113 / 117
页数：4
相关论文
共 11 条
  • [1] Zhang X., Yan Y., Wu Y., Et al., Modern production Material Handling and Simulation, (1998)
  • [2] Hu Z., Li Y., Zhan Y., An intelligent obstacle avoidance A* algorithm of automatic guided vehicles in local environment, Journal of Kunming University of Science and Technology, 30, 5, (2005)
  • [3] Xiao B., Qi D., Liu H., Et al., AGV path planning in the dynamic environment based on fuzzy neural network, Journal of System Simulation, 18, 9, (2006)
  • [4] Zhan Y., Luo Y., The goods-flowing system AGV technology of Yuxi cigarette factory and the developmental research of AGV nationalization technology, IEEE International Vehicle Electronics Conference, pp. 425-428, (1999)
  • [5] Liang F., Ning R., Method of parts guide-path network formation in RMS, Industrial Engineering and Management, 6, (2004)
  • [6] Fu M., Li J., Zhou P., Design and implementation of bidirectional Dijkstra algorithm, Journal of Beijing Institute of Technology, 12, 4, (2003)
  • [7] Fu M., Li J., Deng Z., A route planning algorithm for the shortest distance with in a restricted searching area, Transactions of Beijing Institute of Technology, 24, 10, (2004)
  • [8] Wang X., Yang Z., Lv X., Et al., Shortest path algorithm based on limiting parallelogram and its application in traffic networks, Journal of Jilin University, 36, 1, (2006)
  • [9] Benita M.B., System reliability and congestion in a material handling system, Computers & Industrial Engineering, 36, (1999)
  • [10] Wang J., Sun Q., Chen N., Et al., The research and developing trend of AGVs key technology, Manufacturing Automation, 24, 1, (2002)
12