Bir cam imalat firması için araç rotalama problemi uygulaması

ÖZBİR CAM İMALAT FİRMASI İÇİN ARAÇ ROTALAMA PROBLEMİUYGULAMASISeyran, İpekBu tezde bir cam üretim firmasının dağıtım ve taşıma problemini çözmek için bir gerçek algoritma ve birsezgisel yöntem geliştirilmiştir. İlk olarak yapılan yolu azaltmak amacıyla Kapasiteli Araç RotalamaProblemi (KARP) olarak modellenebilen bir model kurulmuştur. KARP NP-zor olarak bilinmektedir, bunedenle kurulan model çözülememektedir. Bu yüzden bir tür küme kaplama temelli gerçek bir algoritmageliştirilmiştir. Bu algoritma için KARP, bir küme kaplama problemi olarak modellenmi ştir. Daha sonrasütun üretme methodu küme kaplama probleminin doğrusal gevşemesine uygulanmıştır. Bir tam sayılıçözüm bulabilmek için Dallandır -ve- Fiyatlandır yaklaşımı uygulanmıştır. Gerçek algoritmasının yavaşçalıştığı ve büyük problemler için sonuç almanın zor olduğu görülmütür. Bu nedenle petal algoritmasıgeliştirilmiştir. Başlangıçta Gezgin Satıcı Problemi (GSP) yapım sezgisel yöntemleri kulanılarak bir GSPturu bulunmuştur ve GSP geliştirme sezgisel yöntemleri kullanılarak geliştirilmiştir. Petal algoritmasıuygulanmıştır. Küme bölüntüleme modeli en iyi ARP rotasını bulmuştur. ARP rotasını geliştirmek için ARPgeliştirme sezgisel yöntemleri uygulanmıştır. Bütün bunların sonucunda cam üretim firmasının araçlarınınyaptığı yol miktarı , kullanılan araç sayısı ve araçların rotaları belirlenmiştir.