A machine-to-loop assignment and layout design methodology for tandem AGV systems with multiple-load vehicles

被引:29
作者
Ho, YC [1 ]
Hsieh, PF [1 ]
机构
[1] Natl Cent Univ, Inst Ind Management, Chungli 32054, Taiwan
关键词
D O I
10.1080/00207540310001602874
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we propose a design methodology for tandem Automated Guided Vehicle ( AGV) systems with multiple- load vehicles. Our goal is to devise a design methodology that can achieve the following objectives in multiple- load tandem AGV designs. The. first objective is to achieve the workload- balance between vehicles of different loops. The second objective is to minimize the inter- loop. flow. The. final objective is to minimize the. flow distance. To achieve these objectives, the following problems are studied. First, we conduct simulations to study the relationship between a vehicle's load- carrying capacity and work capacity. This relationship is then considered in the second problem, i. e. the problem of determining the machine content of each loop. A two- stage machine- to- loop assignment method is proposed for solving this problem. At the. first stage, an initial machine- to- loop assignment is generated. This initial assignment is then improved at the second stage using Simulated Annealing ( SA). The third problem is the problem of determining the layout of machines in each loop. A. flow- line design method and SA are adopted for solving this problem. The fourth problem is the layout problem of guide- path loops. To solve this problem, a famous layout method found in the literature is adopted. The last problem includes the problem of determining the best orientation of each loop and the problem of. finding the best places to set up transfer stations between adjacent loops. A mathematical programming model that can solve them simultaneously is proposed. Simulations are then conducted to verify the design, and to show that the proposed design methodology is indeed capable of producing good and satisfactory tandem AGV designs with multiple- load AGVs. Finally, it is our hope that the knowledge learned from this study can help us have a better understanding of multiple-load AGV systems and allow us to have successful implementations of similar systems in practice.
引用
收藏
页码:801 / 832
页数:32
相关论文
共 33 条
[1]   Scheduling of automated guided vehicles in a decision making hierarchy [J].
Akturk, MS ;
Yilmaz, H .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (02) :577-591
[2]  
APPLE JM, 1972, AIIE TECHNICAL PAPER
[3]   FACILITIES LAYOUT DESIGN OPTIMIZATION WITH SINGLE-LOOP MATERIAL FLOW PATH CONFIGURATION [J].
BANERJEE, P ;
ZHOU, Y .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (01) :183-203
[4]   DECENTRALIZED CONTROL OF AUTOMATED GUIDED VEHICLES ON A SIMPLE LOOP [J].
BARTHOLDI, JJ ;
PLATZMAN, LK .
IIE TRANSACTIONS, 1989, 21 (01) :76-81
[5]   AGV systems with multi-load carriers: Basic issues and potential benefits [J].
Bilge, U ;
Tanchoco, JMA .
JOURNAL OF MANUFACTURING SYSTEMS, 1997, 16 (03) :159-174
[6]   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
[7]  
*CPLEX, 1999, ILOG CPLEX 6 5
[8]  
DYM CL, 2000, ENG DESIGN PROJECT
[9]  
Egbelu P. J., 1987, Material Flow, V4, P17
[10]   CHARACTERIZATION OF AUTOMATIC GUIDED VEHICLE DISPATCHING RULES [J].
EGBELU, PJ ;
TANCHOCO, JMA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1984, 22 (03) :359-374