Zone Design of Tandem Loop AGVs Path with Hybrid Algorithm

Abstract

AGV has been widely used in flexible manufacturing system. In order to prevent AGV collision for a workshop with complicated and crossover AGV paths, a dynamic tandem loop AGV path design method is proposed. A mathematical model for tandem loop AGV path optimization is established with the goal to minimize material flow between different loops of AGV path. AGV load balancing and material flow-within-loop balancing between different loops are taken as constraints. A hybrid genetic simulated annealing algorithm is proposed for optimization. The optimal scheme of allocating workstations to different tandem loops can be obtained finally. Case studies results, including an air conditioner assembly workshop AGV path design, have shown that the method is feasible and effective.