A dynamic scheduling algorithm for a multiple-load multiple-carrier system

被引:15
作者
Sinriech, D [1 ]
Kotlarski, J [1 ]
机构
[1] Technion Israel Inst Technol, Fac Ind Engn & Management, IL-3200 Haifa, Israel
关键词
D O I
10.1080/00207540110105662
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The importance and benefits of using multiple-load carriers in advanced manufacturing systems has been well documented in recent studies. A Dynamic Scheduling Algorithm (DSA) for multiple-load carriers was developed and analysed in the present study using a manufacturing system arranged around a single loop serviced by several multiple-load carriers. In order to evaluate the DSA performance, criteria measures such as throughput, cycle time, WIP and carrier utilization were chosen and compared through simulation with those achieved by three other scheduling rules, Least Work remaining (LWKR), Maximum Utilization (MAX_ UT) and First Come First Serve (FCFS). The simulation results also serve to analyse the effect that the carrier fleet size has on the above criteria measures when total carrying capacity is kept constant.
引用
收藏
页码:1065 / 1080
页数:16
相关论文
共 19 条
[1]   DECENTRALIZED CONTROL OF AUTOMATED GUIDED VEHICLES ON A SIMPLE LOOP [J].
BARTHOLDI, JJ ;
PLATZMAN, LK .
IIE TRANSACTIONS, 1989, 21 (01) :76-81
[2]   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
[3]   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
[4]  
CO CG, 1989, THESIS PURDUE U W LA
[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]   ECONOMIC DESIGN OF UNIT LOAD-BASED FMSS EMPLOYING AGVS FOR TRANSPORT [J].
EGBELU, PJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (12) :2753-2775
[7]  
Hodgson T. J., 1987, Material Flow, V4, P85
[8]  
KULWIEC R, 1997, MODERN MAT HANDLING, V52, P38
[9]   Load selection of automated guided vehicles in flexible manufacturing systems [J].
Lee, J ;
Tangjarukij, M ;
Zhu, Z .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (12) :3383-3400
[10]   A PROOF FOR THE QUEUING FORMULA - L=LAMBDA-W [J].
LITTLE, JDC .
OPERATIONS RESEARCH, 1961, 9 (03) :383-387