Optimizing machine assignment and loop layout in tandem AGV workshop by co-evolutionary methodology

This paper proposed a co-evolutionary methodology to optimize the layout of a practical tandem automated guided vehicles (AGV) workshop aiming to reduce the costs for material transporting in manufacturing process. This methodology provided a fresh line to address the machine assignment, internal and external loop layout, as well as the loops arrangement on the floor synthetically, the transfer station setting was also considered. This methodology is not like the previous method that solved these contents in sequence. Genetic algorithm (GA) was herein applied for the iteration after these contents were ascertained. A mathematical model was also established for this methodology. The optimization result illustrated the efficiency of proposed co-evolutionary methodology in decreasing the material transporting costs comparing with the non co-evolutionary method. The workshop layout design can apply our methodology, which involved an overall consideration, as guidance.

[1]  Temel Öncan,et al.  Exact solution procedures for the balanced unidirectional cyclic layout problem , 2008, Eur. J. Oper. Res..

[2]  Yavuz A. Bozer,et al.  Tandem AGV systems: A partitioning algorithm and performance comparison with conventional AGV systems , 1992 .

[3]  H. Rajabi Mashhadi,et al.  Market clearing price and load forecasting using cooperative co-evolutionary approach , 2010 .

[4]  Chris N. Potts,et al.  Workload balancing and loop layout in the design of a flexible manufacturing system , 2001, Eur. J. Oper. Res..

[5]  Moosung Jae,et al.  A design for a tandem AGVS with multi-load AGVs , 2003 .

[6]  Tarek Y. ElMekkawy,et al.  A new memetic algorithm for optimizing the partitioning problem of tandem AGV systems , 2009 .

[7]  Ying-Chin Ho,et al.  Zone design and control for vehicle collision prevention and load balancing in a zone control AGV system , 2009, Comput. Ind. Eng..

[8]  Jun Ota,et al.  Integrated Design for Automated Guided Vehicle Systems Using Cooperative Co-evolution , 2010, Adv. Robotics.

[9]  Bin Jiao,et al.  A cooperative co-evolutionary particle swarm optimiser based on a niche sharing scheme for the flow shop scheduling problem under uncertainty , 2014, Mathematical Structures in Computer Science.

[10]  Yavuz A. Bozer,et al.  Tandem configurations for AGV systems offer simplicity and flexibility , 1989 .

[11]  Shabnam Rezapour,et al.  A machine-to-loop assignment and layout design methodology for tandem AGV systems with single-load vehicles , 2011 .

[12]  D. Y. Sha,et al.  A design process for tandem automated guided vehicle systems: the concurrent design of machine layout and guided vehicle routes in tandem automated guided vehicle systems , 1996 .

[13]  Zixing Cai,et al.  Cooperative Coevolutionary Adaptive Genetic Algorithm in Path Planning of Cooperative Multi-Mobile Robot Systems , 2002, J. Intell. Robotic Syst..