ARAÇ ROTALAMA PROBLEMLERİNİN İKİ AŞAMALI ÇÖZÜMÜNDE GENETİK ALGORİTMA KULLANIMI

Authors : Gül GÖKAY EMEL, Çağatan TAŞKIN

Pages : 1-17

View : 16 | Download : 9

Publication Date : 2005-06-01

Article Type : Research Paper

Abstract :Günümüzde, hem yerel hem de küresel pazarlarda yoğun bir rekabet söz konusudur. İşletmeler, yoğun rekabetin olduğu bu müşteri odaklı pazarlarda var olabilmek ve rekabet ile mücadele edebilmek için mamullerinin kalitesini yükseltirken, maliyetlerini minimize etmek durumundadırlar. İşletmelerin toplam maliyetleri içinde önemli bir büyüklüğe sahip olan maliyet kalemlerinden biri dağıtım maliyetleridir. Bu çalışmada, bir işletmenin dağıtım problemlerinden biri incelenerek maliyet azaltımı ele alınmaktadır. Ele alınan dağıtım problemi klasik araç rotalama problemi olarak modellenmiştir. Problem, önce en yakın komşu yöntemi ile çözülmüştür. Elde edilen her araç rotası bir gezgin satıcı problemi olarak modellenmiş ve araç rotalarını iyileştirmek için genetik algoritma kullanılmıştır. Özellikle büyük ölçekli problemlerde kullanılan iki aşamalı bu yaklaşım, hesaplama yükünün azaltılması için uygulanmıştır. Genetik algoritma uygulanması sonucunda turlarda hızlı bir iyileşme gerçekleşmiştir.
Keywords : Araç rotalama problemi, gezgin satıcı problemi, genetik algoritmalar