AGV schedule integrated with production in flexible manufacturing systems

被引:39
作者
Jawahar, N
Aravindan, P
Ponnambalam, SG
Suresh, RK
机构
[1] PSG Coll Technol, Dept Mech Engn, Coimbatore 641004, Tamil Nadu, India
[2] Triagarajar Coll Engn, Dept Mech Engn, Madurai, Tamil Nadu, India
[3] Reg Engn Coll, Trichirapalli, India
[4] Amrita Inst Technol & Sci, Coimbatore, Tamil Nadu, India
关键词
ACV; flexible manufacturing system; heuristics; scheduling;
D O I
10.1007/BF01304622
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Flexible manufacturing systems (FMS) comprise, automated machine tools, automated material handling, and automated storage and automated retrieval systems (AS/RS) as essential components. Effective sequencing and scheduling of the material handling systems (MHS) can have a major impact on the productivity of the manufacturing system. The material handling cannot be neglected while scheduling the production tasks. It is necessary to take into account the interaction between machines, material handling systems and computer. In this context, the paper attempts to link the operation of automated guided vehicles (AGV) with the production schedule and suggests a heuristic algorithm that employs vehicle dispatching rules (vdr) for conflict resolution. The vdrs considered in this paper are: shortest operation time (SPT), longest operation time (LPT), longest travel time (LTT) and shortest travel time (STT). The performance of the vdrs in the proposed heuristic is compared with makespan criteria. The results show that the STT provides the best solutions compared to other vdrs.
引用
收藏
页码:428 / 440
页数:13
相关论文
共 16 条
[1]  
BEDWORTH DD, 1987, INTEGRATED PRODUCTIO, P77
[2]  
BOZER YA, 1989, IND ENG, V21, P23
[3]   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
[4]  
BUZACOTT JA, 1983, P FALL IND ENG C, P130
[5]   POTENTIALS FOR BIDIRECTIONAL GUIDE-PATH FOR AUTOMATED GUIDED VEHICLE BASED SYSTEMS [J].
EGBELU, PJ ;
TANCHOCO, JMA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1986, 24 (05) :1075-1097
[6]   AN INTERLEAVING POLICY IN AUTOMATED STORAGE-RETRIEVAL SYSTEMS [J].
EYNAN, A ;
ROSENBLATT, MJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (01) :1-18
[7]  
French S., 1982, Sequencing and Scheduling
[8]   ALGORITHMS FOR SOLVING PRODUCTION-SCHEDULING PROBLEMS [J].
GIFFLER, B ;
THOMPSON, GL .
OPERATIONS RESEARCH, 1960, 8 (04) :487-503
[9]  
King N.R., 1993, GEOL SOC AM ABSTR, V25, P30
[10]   DEVELOPING CONFLICT-FREE ROUTES FOR AUTOMATED GUIDED VEHICLES [J].
KRISHNAMURTHY, NN ;
BATTA, R ;
KARWAN, MH .
OPERATIONS RESEARCH, 1993, 41 (06) :1077-1090