AN ANALYTICAL METHOD FOR CONFIGURING FIXED-PATH, CLOSED-LOOP MATERIAL HANDLING SYSTEMS

被引:41
作者
SHARP, GP
LIU, FHF
机构
[1] Material Handling Research Center, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA
[2] National Chiao Tung University, Hsinchu
基金
美国国家科学基金会;
关键词
D O I
10.1080/00207549008942753
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents an analytical method for configuring the network of a fixed-path, closed-loop material handling system. The method is applicable to towlines, automated monorail systems (AMS), automated guided vehicles systems (AGVS), and other equipment types. The purpose is to make good initial decisions with respect to adding shortcuts (cutbacks), adding off-line spurs, and their length, so that of the thousands or millions of possible network configurations only a very small number need subsequently to be examined by simulation. The approach taken is to develop volume-delay curves for load-carriers passing a load/unload station, based on average transport requirements. Using this information we develop, as a function of the number of carriers moving past a station, cost curves that include carrier costs and spur costs, for the two possible situations at each station: build or don't build a spur. A mainline blocking tolerance is used to determine the spur capacity for the build situation. After linearization, the segments of the cost curves are represented by a set of mathematical network flow arcs, with some arcs representing fixed costs and others representing variable costs. We minimize the sum of load-carrier costs and spur costs in this flow network by using a general purpose integer programming algorithm. The problem solution indicates where off-line spurs and shortcuts should be constructed, the number of carriers required, their recommended routeings, and the average flow on each part of the system. The trade-off between the costs of alternative networks, influenced by shortcuts, spurs, load-carrier costs, and by routeing and congestion, is demonstrated by a small example with seven stations. The capability of the method is shown by solution of a different example, one involving 32 build-don't build decisions. Future work in this area is planned with two objectives in mind: simplifying and speeding up the analytical method presented in this report; and linking the analytical method with a simulation procedure. © 1990 Taylor & Francis Group, LLC.
引用
收藏
页码:757 / 783
页数:27
相关论文
共 22 条
[11]  
Kuhn A., Schmidt F., General DP-aided planning and realization of AGV systems, 4Th International Conference on AGVS, (1985)
[12]  
Maxwell W.L., Muckstadt J.A., Design of automated guided vehicle systems, IEEE Transactions, 14, 2, pp. 114-124, (1982)
[13]  
Oconnor A.O., The Offspring Method of Designing Minimum Cost and User Acceptable Guideway Configuration for Automated Transportation Systems, (1970)
[14]  
Ross S.M., Stochastic Processes, (1983)
[15]  
Ross S.M., Introduction to Probability Models, (1985)
[16]  
Schrage L., User's Manual for Linear, Integer and Quadratic Programming with UNDO, (1987)
[17]  
Sharp G.P., Liu F.F., An Analytical Method for Configuration Fixed Path, (1988)
[18]  
Tanchoco J., Moodie C.L., Automated guided vehicle systems, Material Flow, (1987)
[19]  
Tanchoco J., Egbelu P.J., Taghaboni F., Determination of the total number of vehicles in an AGV based material transport system, Material Flow, 4, pp. 33-51, (1987)
[20]  
Wilhelm M.R., Evans G.W., State of the art modeling techniques for AGVS design and operation, Proceedings of the Material Handling Focus '87 Research Forum, pp. 14-18, (1987)