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

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

Özet

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.

Abstract

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.