Zone Design of Tandem Loop AGVs Path with Hybrid Algorithm

被引:15
作者
Fan, Xiumin [1 ]
He, Qichang [1 ]
Zhang, Yuanchun [1 ]
机构
[1] Shanghai Jiao Tong Univ, Sch Mech Engn, Shanghai 200030, Peoples R China
来源
IFAC PAPERSONLINE | 2015年 / 48卷 / 03期
关键词
Tandem loop AGV path; Zone design; Optimization; Genetic simulated annealing algorithm; GUIDED VEHICLE SYSTEMS; LAYOUT;
D O I
10.1016/j.ifacol.2015.06.192
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. (C) 2015, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:869 / 874
页数:6
相关论文
共 12 条
[1]   TANDEM AGV SYSTEMS - A PARTITIONING ALGORITHM AND PERFORMANCE COMPARISON WITH CONVENTIONAL AGV SYSTEMS [J].
BOZER, YA ;
SRINIVASAN, MM .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 63 (02) :173-191
[2]   TANDEM CONFIGURATIONS FOR AUTOMATED GUIDED VEHICLE SYSTEMS AND THE ANALYSIS OF SINGLE VEHICLE LOOPS [J].
BOZER, YA ;
SRINIVASAN, MM .
IIE TRANSACTIONS, 1991, 23 (01) :72-82
[3]  
He C., 2003, J SHANGHAI JIAO TONG, P100
[4]   A machine-to-loop assignment and layout design methodology for tandem AGV systems with multiple-load vehicles [J].
Ho, YC ;
Hsieh, PF .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (04) :801-832
[5]   Zone design and control for vehicle collision prevention and load balancing in a zone control AGV system [J].
Ho, Ying-Chin ;
Liao, Ta-Wei .
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) :417-432
[6]  
Lei Y.J., 2005, MATLAB GENETIC ALGOR
[7]   A study of the tandem loop with multiple vehicles configuration for automated guided vehicle systems [J].
Ventura, JA ;
Lee, CL .
JOURNAL OF MANUFACTURING SYSTEMS, 2001, 20 (03) :153-165
[8]   Survey of research in the design and control of automated guided vehicle systems [J].
Vis, IFA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 170 (03) :677-709
[9]  
Wu Xiuli, 2010, China Mechanical Engineering, V21, P424
[10]  
Yang J., 1998, RES GENETIC ALGORITH