An agent-based dynamic routing strategy for automated material handling systems

An agent-based dynamic routing strategy for a generic automated material handling systems (AMHS) is developed. The strategy employs an agent-based paradigm by which the control points of a network of AMHS components are modelled as cooperating node agents. With the inherent features of route discovery, route selection and fault management of these node agents, their performance is investigated through simulation study. A generic AMHS network is modelled with a simulation tool that represents a highly flexible material handling system in a typical distribution centre where simulation studies are performed under normal and exception operating conditions. The performance of the proposed dynamic routing strategy is benchmarked with a number of static and dynamic routing strategies including the shortest distance, round robin, widest shortest route and shortest widest route strategies. The results of the simulation experiments are presented and their performance compared under a number of performance indices including the cycle time, utilization and ability to balance network loading.

[1]  Mario Gerla,et al.  Global state routing: a new routing scheme for ad-hoc wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[2]  Chen Hua,et al.  How smooth is smoothed round robin? , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[3]  Biswanath Mukherjee,et al.  A review of fault management in WDM mesh networks: basic concepts and research challenges , 2004, IEEE Netw..

[4]  F. Taghaboni-Dutta,et al.  Comparison of dynamic routeing techniques for automated guided vehicle system , 1995 .

[5]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[6]  D. D. Luong,et al.  Analysis and application of congestion measures , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[7]  Ray Wild,et al.  Optimization Algorithms for Networks and Graphs , 1980 .

[8]  Iris F. A. Vis,et al.  Survey of research in the design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[9]  Romit Roy Choudhury,et al.  MARP: A Multi-Agent Routing Protocol for Mobile Wireless Ad Hoc Networks , 2004, Autonomous Agents and Multi-Agent Systems.

[10]  Khaled M. F. Elsayed,et al.  A framework for end-to-end deterministic-delay service provisioning in multiservice packet networks , 2005, IEEE Transactions on Multimedia.

[11]  José-Luis Marzo,et al.  QoS online routing and MPLS multilevel protection: a survey , 2003, IEEE Commun. Mag..

[12]  Jerry Banks.  GETTING STARTED WITH AUTOMOD , 2000 .

[13]  Satish K. Tripathi,et al.  Routing metrics for best-effort traffic , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[14]  João L. Sobrinho,et al.  Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[15]  MuDer Jeng,et al.  Separation model design of manufacturing systems using the distributed agent-oriented Petri net , 2005, Int. J. Comput. Integr. Manuf..

[16]  Rajendra V. Boppana,et al.  An adaptive distance vector routing algorithm for mobile, ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  Roberto Beraldi,et al.  A Caching Scheme for Routing in Mobile Ad Hoc Networks and Its Application to ZRP , 2003, IEEE Trans. Computers.

[18]  Heung Suk Hwang.  Heuristic transporter routing model for manufacturing facility design , 2004, Comput. Ind. Eng..

[19]  A. Inoue,et al.  State- and time-dependent routing in the NTT network , 1995 .

[20]  Zheng Chen,et al.  Performance analysis of random routing algorithm for n-D connected networks , 1993, Proceedings of TENCON '93. IEEE Region 10 International Conference on Computers, Communications and Automation.

[21]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[22]  Gilda Pour,et al.  Accelerating Development with Agent Components , 2001, Computer.

[23]  F. K. Wanga,et al.  Performance evaluation of an automated material handling system for a wafer fab , 2004 .

[24]  Alistair Mees.  Networks: Simple is the best for dynamic routing of telecommunications , 1986, Nature.

[25]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 1998, SIGCOMM '98.