Optimising the maintenance strategy for a multi-AGV system using genetic algorithms

Automated Guided Vehicles (AGVs) are playing increasingly vital roles in a variety of applications in modern society, such as intelligent transportation in warehouses and material distribution in automated production lines. They improve production efficiency, save labour cost, and bring significant economic benefit to end users. However, to utilise these potential benefits is highly dependent on the reliability and availability of the AGVs. In other words, an effective maintenance strategy is critical in the application of AGVs. The research activity reported in this paper is to realise an effective maintenance strategy for a multi-AGV system by the approach of Genetic Algorithms (GA). To facilitate the research, an automated material distribution system consisting of three AGVs is considered in this paper for methodology development. The movement of every AGV in the multi-AGV system, and the corrective and periodic preventive maintenances of failed AGVs are modelled using the approach of Coloured Petri Nets (CPNs). Then, a GA is adopted for optimising the maintenance and associated design and operation of the multi-AGV system. From this research, it is disclosed that both the location selection of the maintenance site and the maintenance strategies that are adopted for AGV maintenance have significant influences on the efficiency, cost, and productivity of a multi-AGV system.

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

[2]  Tatsushi Nishi,et al.  Petri Net Decomposition Approach to Optimization of Route Planning Problems for AGV Systems , 2010, IEEE Transactions on Automation Science and Engineering.

[3]  Thomas Stoll,et al.  Safety requirements and safety functions for decentralized controlled autonomous systems , 2013, 2013 XXIV International Conference on Information, Communication and Automation Technologies (ICAT).

[4]  Naiqi Wu,et al.  Deadlock avoidance in an automated guidance vehicle system using a coloured Petri net model , 2002 .

[5]  Lisa M. Jackson,et al.  Automated guided vehicle mission reliability modelling using a combined fault tree and Petri net approach , 2017 .

[6]  Anna Syberfeldt,et al.  RUL estimation and maintenance optimization for aircraft engines: a system of system approach , 2016, Int. J. Syst. Assur. Eng. Manag..

[7]  Francisca Santana Robles,et al.  Coloured Petri Nets Basic Concepts, Analysis Methods and Practical Use , 2015 .

[8]  C. Petri Kommunikation mit Automaten , 1962 .

[9]  Naiqi Wu,et al.  Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model , 1999, IEEE Trans. Syst. Man Cybern. Part C.

[10]  Hamed Fazlollahtabar,et al.  Adapted Markovian Model to Control Reliability Assessment in Multiple AGV , 2013 .

[11]  Jay Lee,et al.  Production line simulation using STPN for maintenance scheduling , 2010, J. Intell. Manuf..

[12]  Mark Jacobus Richard Ebben,et al.  Logistic control in automated transportation networks , 2001 .

[13]  Dong Yang,et al.  Multi-objective real-time dispatching for integrated delivery in a Fab using GA based simulation optimization , 2013 .

[14]  Tauseef Aized,et al.  Modelling and performance maximization of an integrated automated guided vehicle system using coloured Petri net and response surface methods , 2009, Comput. Ind. Eng..

[15]  René David,et al.  Petri nets for modeling of dynamic systems: A survey , 1994, Autom..

[16]  C.S.P. Rao,et al.  A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS , 2006 .