Otomatik yönlü araç sistemlerinde akış yolu düzenleme tasarımı ve algoritmik bir uygulama

Otomatik yönlü araç sistemleri (AGVs-Automated Guided Vehicle Systems) günümüzün birçok modem tesisinde yollar boyunca otomatik olarak yönlendirilerek materyal taşımasında kullanılmaktadır. Bir AGVs'nin etkin bir biçimde çalışmasında en önemli değişkenlerinden biri ,akış-yol düzenleme tasarımıdır. Akış yol düzenlemesi, sistemin işleyişinde ve performansında doğrudan bir etkiye sahiptir. Bu çalışmada,önce AGVs ile ilgili yapılan çalışmalara farklı yaklaşımların bakış açısını değerlendirmek için geniş bir literatür araştırmasına yer verilmiştir.Çalışmada da, Kaspi ve Tanchoco (8) tarafindan sıfır-bir tamsayı programlama modeli olarak formüle edilen çalışmalarına farklı bir yaklaşım tarzı getirilerek, değişken talep ortamında çok dönemli olarak en iyi akış yolu bulunmaya çalışılmıştır. Yine, tamsayı doğrusal programlama şeklinde formüle edilen AGVs modelinin çözümü için önce LINDO paket programı, daha sonra da Dal-Sınır Algoritması uygulanmış ve her iki algoritmanın sonuçları karşılaştırılarak, bir değerlendirme yapılmıştır.

Flow-path layout design in automated guided vehicle systems and an algorithmic application

Automated Guided Vehicle Systems (AGVs) have been used for materials handling in many modem plants of our age by directing them automatically along the paths. For the efficient run of an AGVs, one of the most important variables is the flow-path layout design. Flow-path layout has a direct effect on the performance and process of the system, In this study; first of all, a large literature survey was made in order to evaluate view angles of different approach to the studies made on AGVs. In the study, the best (optimal) flow-path is tried to be found out multi-periodically in the variable demand environment by bringing a different approach type to zero-one integer programming model of Kaspi and Tanchoco (8). Again, in order to solve AGVs model which is formulated as integer programming, firstly LINDO package program, later branch and bound algorithm are applied and both algorithm results are compared and evaluated.

___

1.Castlebarry, Guy A "The AGV handbook: a handbook for the selection of automated guided vehicle", Braun Brunfield, (1991).
2.Egbelu, P.J., Tanchoco, J.M.A., "Characterization of automatic guided vehicle dispatching rules", International Journal of Production Research, 22 (3), 359-374, (1984).
3.Egbelu, P.J., Tanchoco, J.M.A., "Potentials for bi-directional guidepaths for automatic guided vehicle based systems". International Journal of Production Research, 24 (5), 1075-1097,(1986).
4.Egbelu, P.J., "Positioning of automated guided vehicles in a loop layout to improve response time". European International Journal of Operational Research, 7 (1), 32-44, (1993).
5.Gaskins, RJ., Tanchoco, J.M.A., "Flow path design for automatic guided vehicle systems", International Journal of Production Research, 25 (5), 667-676, (1987).
6.Gaskins, RJ., Tanchoco, J.M.A., Taghabone, E., "Virtual flow paths for free ranging automatic guided vehicle systems", International Journal of Production Research, 27 (1), 91-100, (1989).
7.Goetz, W.G., Egbelu, P.J., "Guide path design and location of load pick-up drop-off points for an automated guided vehicle system", International Journal of Production Research, 28 (5), 927-944, (1990).
8.Kaspi, M., Tanchoco, J.M.A., "Optimal flow path design for uni-directional AGV systems", International Journal of Production Research, 28 (6), 1023-1030, (1990).
9.Kim, K.K., Tanchoco, J.M.A., "Economical design of a material flow path", International Journal of Production Research, 31 (6), 1387-1467, (1993).
10.Kouvelis, P., Gutherrez, G.J., Chian W.C., "Heuristic undirectional flow path design for an automated guided vehicle system", International Journal of Production Research, 30(6), 1327-1351, (1992).
11.Özden, M., "A simulation study of multiple-load-carrying automated guided vehicles in a flexible manifacturing system", International Journal of Production Research, 26 (8), 1353-1366, (1988).
12.Riopel, D., Langevin, A, "Optimizating the location of material transfer stations within layout analysis", European International Journal of Operational Research,22 (2), 169-176, (1991).
13.Sinriech, D, Tanchoco, J.M.A., "Intersection graph metod for AGU flow path / design", International Journal of Production Research, 29 (9), 1725-1732, (1991).
14Sinriech, D., Tanchoco, J.M.A, "hmpact of empty vehicle flow on performance of single loop AGV systems "International Journal of Production Research, 30(10), 2237-2252(1992).
15.Sinriech, D., Tanchoco, J.M.A., "Solution methods for the the mathematical model of single - loop AGV systems", International Journal of Production Research, 31 (3), 705-725,(1993).
16.Sun, X.-C, Tchernev, N., "Optimal flow path design for uni-directional AGV systems", International Journal of Production Research, 34 (10), 2827-2852, (1996).