標題: Heuristic algorithm for the design of facilities layout and AGV routes in tandem AGV systems
作者: Hsieh, LF
Sha, DY
交大名義發表
工業工程與管理學系
National Chiao Tung University
Department of Industrial Engineering and Management
關鍵字: tandem automated guided vehicle (AGV) system;facility layout;route;material handling systems;transit station
公開日期: 1-Mar-1997
摘要: Considering the necessity for the integrated design of facilities layout and material handling systems, this paper develops a heuristic algorithm to solve the facilities layout and AGV routes problems simultaneously in a tandem automated guided vehicle (AGV) system. A tandem AGV system is composed of several nonoverlapping closed loops; each loop is traversed by a vehicle. Based on this system in which bi-directional vehicles are used, distance and material now between pickup/deposit stations are considered simultaneously during the design of the facilities layout. In the meantime, several transit stations would handle the transportation between loops. As its subject, this paper proposes a heuristic algorithm to implement the facilities layout within each loop and the route of each vehicle in order to reduce the material handling cost It is proved that the heuristic algorithm is polynomial time complexity with O(n(4)).
URI: http://hdl.handle.net/11536/707
ISSN: 1072-4761
期刊: INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-APPLICATIONS AND PRACTICE
Volume: 4
Issue: 1
起始頁: 52
結束頁: 61
Appears in Collections:Articles