An heuristic for configuring a mixed uni/bidirectional flow path for an AGV system

被引:19
|
作者
Rajotia, S [1 ]
Shanker, K [1 ]
Batra, JL [1 ]
机构
[1] JNV Univ, Dept Mech Engn, Jodhpur, Rajasthan, India
关键词
D O I
10.1080/002075498192968
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
An heuristic methodology has been developed in the present work for configuring a mixed (hybrid) uni/bidirectional flow path for an AGV material handling system. The given unidirectional flow path layout, material flow intensities and vehicle travelling time matrix among various processing centres are taken as input information to this technique. A multiplicative function of material flow intensities between any two centres is used as a criterion for selectively configuring a path as a bidirectional one. The highest such product indicates that the shorter path between that pair of centres is a strong candidate for being configured as bidirectional. The heuristic has been applied to an illustrative FMS and various alternate flow path designs have been obtained. Simulation is then performed with the aim of comparing the productive potentials of the facility when it is operated on either unidirectional, or mixed uni/bidirectional, or all-bidirectional flow path design alternatives. The benefits of bidirectional flows over unidirectional counterpart are significant in terms of system throughput rates and optimal AGV fleet sizes. However, traffic control becomes an important issue as vehicle interference and blocking increases with increase in bidirectionality in the network. The decision related to location and capacity planning of vehicle buffering zones is also addressed.
引用
收藏
页码:1779 / 1799
页数:21
相关论文
共 50 条
  • [1] A heuristic approach to determine bidirectional flow-path for AGV systems
    Liu, FHF
    Chen, JT
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 1999, 6 (02): : 171 - 181
  • [2] Exact and Heuristic Algorithms for Routing AGV on Path with Precedence Constraints
    Xu, Liang
    Wang, Yao
    Liu, Lin
    Wang, Jiaxing
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [3] Uni- and bidirectional mixed convection flow regimes described by dual solutions in a vertical duct
    A. Barletta
    S. Lazzari
    E. Magyari
    Acta Mechanica, 2007, 194 : 83 - 102
  • [4] Uni- and bidirectional mixed convection flow regimes described by dual solutions in a vertical duct
    Barletta, A.
    Lazzari, S.
    Magyari, E.
    ACTA MECHANICA, 2007, 194 (1-4) : 83 - 102
  • [5] Intersection Recognition and Guide-path Selection for a Vision-based AGV in a Bidirectional Flow Network
    Wu Xing
    Lou Peihuang
    Yu Jun
    Qian Xiaoming
    Tang Dunbing
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2014, 11
  • [6] A dynamic bidirectional heuristic trust path search algorithm
    Che, Jiaying
    Tong, Xiangrong
    Yu, Lei
    CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY, 2022, 7 (03) : 340 - 353
  • [7] Optimal solution for the flow path design problem of a balanced unidirectional AGV system
    Kaspi, M
    Kesselman, U
    Tanchoco, JMA
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (02) : 389 - 401
  • [8] A network flow based heuristic approach for optimising AGV movements
    Giuseppe Confessore
    Marcello Fabiano
    Giacomo Liotta
    Journal of Intelligent Manufacturing, 2013, 24 : 405 - 419
  • [9] A network flow based heuristic approach for optimising AGV movements
    Confessore, Giuseppe
    Fabiano, Marcello
    Liotta, Giacomo
    JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (02) : 405 - 419
  • [10] BiAIT: Symmetrical Bidirectional Optimal Path Planning With Adaptive Heuristic
    Li, Chenming
    Ma, Han
    Xu, Peng
    Wang, Jiankun
    Meng, Max Q-H
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024, 21 (03) : 3511 - 3523