AUTOMATED GUIDED VEHICLE (AGV) SYSTEMS AND ROUTING PROBLEM IN DEPOT MAINTENANCE

Year 2003, Volume: 9 Issue: 2, 269 - 277, 01.02.2003

Fatih Yiğit Ertan Güner

Abstract

When full automation is realized in factory automation, material handing systems (MHS) have a fairly important role. The most technological development among MHS's has been concentrated on Automated Guided Vehicle (AGV) systems. An AGV is an unmanned vehicle capable of following an external guidance signal to deliver a unit load from destination to destination. Nowadays, there are a lot of applications lie along service sector to industrial sector because of flexibilities of AGVs. In this study, these subjects have been applied on the Army Aviation Depot Maintenance where aircraft's and aircraft parts can be maintained and overhauled is an application fields of AGV, requiring AGV numbers and AGV routing. The AGV routing problem and traveling sales person (TSP) problems are identical problems; where the AGV routing problem is formulated as a zero one integer programming. Examples are presented to demonstrate the approach and LINGO has been used to solve the example.

Keywords

AGV, Depot maintenance, AGV system design, Shortest path

OTOMATİK YÖNLENDİRMELİ ARAÇ (OYA) SİSTEMLERİ VE DEPO BAKIMINDA ROTALAMA PROBLEMİ

Abstract

Fabrika otomasyonunun tam otomasyona geçiş aşamasında malzeme taşıma sistemleri oldukça önem taşır. Malzeme taşıma sistemleri arasında en fazla teknolojik gelişmeler otomatik yönlendirmeli araçlar (OYA) üzerinde yoğunlaşmıştır. OYA'lar birim yükü dışarıdan gelen rehber sinyaller vasıtasıyla bir yerden başka bir yere taşıyan sürücüsüz araçlardır. Bu araçlar sahip oldukları esneklik özellikleri ile günümüzde hizmet sektöründen üretim sektörüne bir çok alanda kullanılabilmektedir. Bu çalışmada, hava araçlarına ait parçaların (AH-1W model helikopterin) bakım, onarım ve yenileştirme işlemlerinin yapıldığı depo bakım atölyelerinde (aviyonik atölyeleri) parçaların etkin ve hızlı bir şekilde dağıtılıp toplanması işlemlerinde OYA'ların kullanımı le alınarak OYA tasarımı ve OYA'ların rotalanması problemi incelenmiştir. OYA'ların rotalanması problemi gezgin satıcı problemi ile benzer bir problemdir. Bu problem 0-1 tamsayılı programlama modeli olarak modellenmiş ve LINGO paket programı kullanılarak çözülmüştür.

Keywords

OYA, Depo bakımı, OYA sistem tasarımı, En kısa yol