Effect of nature-inspired algorithms and hybrid dispatching rules on the performance of automatic guided vehicles in the flexible manufacturing system

The application of nature-inspired algorithms and priority hybrid dispatching rules for simultaneous scheduling and dispatching of automatic guided vehicles (AGVs) are observed to be highly significant for the best utilization of the flexible manufacturing system (FMS) facility. The earlier studies on the use of AGVs in the FMS have generally focused on minimizing the complexity of AGV operations by optimizing their material handling schedule and their routing in different types of FMS configurations. However, this is achieved only by using an appropriate optimizing algorithm and dispatching rule under different FMS operating conditions. The aim of this paper is to use the simulation methodology so as to compare and analyze the combined effect of four experimental factors, namely four types of priority hybrid dispatching rules, three different nature-inspired algorithms, two levels of loading/unloading times and two levels of machine failures, on the different performance parameters of the FMS. The performance parameters of the FMS analyzed are simultaneous minimization in distance travel and backtracking of AGV, the total production rate of the FMS, mean AGV utilization and mean work center utilization in the FMS. Additionally, in order to find the mean and interaction effect of the experimental factors on the aforementioned performance parameters of the FMS, an analysis of variance (ANOVA) is also carried out. From the results, it is observed that the interaction between experimental factors, namely nature-inspired algorithms and loading–unloading time, has a significant effect on the performance measures, namely simultaneous reduction in distance travel and backtracking, mean work center utilization (%) and total production rate of the FMS. The interaction between aforesaid experimental factors has no significant effect on mean AGV utilization (%) in the FMS. However, the interaction between priority hybrid dispatching rules and loading/unloading times is found to have significant effect on the mean work center utilization (%) in the FMS facility.

[1]  Jim Lee,et al.  Effect of manufacturing system constructs on pick-up and drop-off strategies of multiple-load AGVs , 2006 .

[2]  Kripa Shanker,et al.  A semi-dynamic time window constrained routeing strategy in an AGV system , 1998 .

[3]  Surjit Angra,et al.  Sustainable multi-objective scheduling for automatic guided vehicle and flexible manufacturing system by a grey wolf optimization algorithm , 2018 .

[4]  J. M. A. Tanchoco,et al.  Conflict-free shortest-time bidirectional AGV routeing , 1991 .

[5]  Hamed Fazlollahtabar,et al.  Mathematical optimization for earliness/tardiness minimization in a multiple automated guided vehicle manufacturing system via integrated heuristic algorithms , 2015, Robotics Auton. Syst..

[6]  Manoj Kumar Tiwari,et al.  Evolutionary computing in advanced manufacturing , 2011 .

[7]  Surjit Angra,et al.  Comparison and evaluation of job selection dispatching rules for integrated scheduling of multi-load automatic guided vehicles serving in variable sized flexible manufacturing system layouts: A simulation study , 2018 .

[8]  Hark Hwang,et al.  Network model and effective evolutionary approach for AGV dispatching in manufacturing system , 2006, J. Intell. Manuf..

[9]  Surjit Angra,et al.  Multi-load AGVs scheduling by application of modified memetic particle swarm optimization algorithm , 2018, Journal of the Brazilian Society of Mechanical Sciences and Engineering.

[10]  Ying-Chin Ho,et al.  The performance of multiple-load AGV systems under different guide path configurations and vehicle control strategies , 2000, Int. J. Manuf. Technol. Manag..

[11]  J. M. A. Tanchoco,et al.  AGV systems with multi-load carriers: Basic issues and potential benefits , 1997 .

[12]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[13]  J. M. A. Tanchoco,et al.  Real-time control strategies for multiple-load AGVs , 1994 .

[14]  Toly Chen,et al.  A simulation analysis of part launching and order collection decisions for a flexible manufacturing system , 2016, Simul. Model. Pract. Theory.

[15]  Parham Azimi,et al.  The selection of the best control rule for a multiple-load AGV system using simulation and fuzzy MADM in a flexible manufacturing system , 2010 .

[16]  Farzad Mahmoodi,et al.  Impactof maintenance policies onthe performance of manufacturing cells , 1997 .

[17]  Yuehwern Yih,et al.  A multiple-attribute method for concurrently solving the pickup-dispatching problem and the load-selection problem of multiple-load AGVs , 2012 .

[18]  Suresh K. Khator,et al.  Operational control of multi-load vehicles in an automated guided vehicle system , 1993 .

[19]  A. Makui,et al.  An Algorithm to Compute the Complexity of a Static Production Planning (RESEARCH NOTE) , 2002 .

[20]  T.C.E. Cheng A simulation study of automated guided vehicle dispatching , 1987 .

[21]  Z. Zhu,et al.  Load selection of automated guided vehicles in flexible manufacturing systems , 1996 .

[22]  Luis G. Vargas,et al.  A neural network model for the free-ranging AGV route-planning problem , 1996, J. Intell. Manuf..

[23]  Zalinda Othman,et al.  Comparison of dispatching rules in job-shop scheduling problem using simulation: a case study , 2012 .

[24]  Manoj Kumar Tiwari,et al.  Evolutionary Computing in Advanced Manufacturing: Tiwari/Evolutionary , 2011 .

[25]  Jason Brownlee,et al.  Clever Algorithms: Nature-Inspired Programming Recipes , 2012 .

[26]  B. Khan,et al.  Meta-hierarchical-heuristic-mathematical- model of loading problems in flexible manufacturing system for development of an intelligent approach , 2016 .

[27]  J. S. Sadaghiani,et al.  A Pareto archive floating search procedure for solving multi-objective flexible job shop scheduling problem , 2014 .

[28]  Edward Tsang,et al.  Vehicle Scheduling in Port Automation: Advanced Algorithms for Minimum Cost Flow Problems , 2010 .

[29]  Katsuhisa Ohno,et al.  Optimal dispatching control of an AGV in a JIT production system , 2002 .

[30]  Hao-Cheng Liu,et al.  The performance of load-selection rules and pickup-dispatching rules for multiple-load AGVs , 2009 .

[31]  Seyed Jafar Sadjadi,et al.  An empirical analysis on robust Vehicle Routing Problem: a case study on drug industry , 2010 .

[32]  Luis G. Occen˜A,et al.  Modelling of an automated guided vehicle system (AG VS) in a just-in-time (JIT) environment , 1991 .

[33]  Seyed Jafar Sadjadi,et al.  Vehicle routing problem with uncertain demands: An advanced particle swarm algorithm , 2012, Comput. Ind. Eng..

[34]  B. Farling,et al.  Analysis of automated guided vehicle configurations in flexible manufacturing systems , 2001 .

[35]  M. C. D. Guzman,et al.  COMPLEXITY OF THE AGV SHORTEST PATH AND SINGLE-LOOP GUIDE PATH LAYOUT PROBLEMS , 1997 .

[36]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[37]  J. M. A. Tanchoco,et al.  AGV dispatching based on workload balancing , 1999 .

[38]  André Langevin,et al.  Dispatching, routing, and scheduling of two automated guided vehicles in a flexible manufacturing system , 1996 .

[39]  Surjit Angra,et al.  A Clonal Selection Algorithm for Minimizing Distance Travel and Back Tracking of Automatic Guided Vehicles in Flexible Manufacturing System , 2019 .

[40]  Omid Bozorg-Haddad,et al.  Advanced Optimization by Nature-Inspired Algorithms , 2018 .

[41]  Dipak Laha,et al.  Handbook of Computational Intelligence in Manufacturing and Production Management , 2007 .

[42]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[43]  Luis G. Occeña,et al.  Analysis of the AGV loading capacity in a JIT environment , 1993 .

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

[45]  Reza Tavakkoli-Moghaddam,et al.  A new mathematical model for a scheduling problem of dynamic machine-tool selection and operation allocation in a flexible manufacturing system: A modified evolutionary algorithm , 2017 .

[46]  Farzad Mahmoodi,et al.  Tandem Configuration Automated Guided Vehicle Systems: A Comparative Study* , 1996 .

[47]  Suresh Garg,et al.  Automated guided vehicle configurations in flexible manufacturing systems: a comparative study , 2015 .