Öz
Anahtar Kelimeler
Vehicle routing problem traveling salesman problem genetic algorithms
Öz
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.
Anahtar Kelimeler
Araç rotalama problemi gezgin satıcı problemi genetik algoritmalar
Ayrıntılar
| Diğer ID | JA46NA43TV |
|---|---|
| Bölüm | Makaleler |
| Yazarlar | |
| Yayımlanma Tarihi | 1 Haziran 2005 |
| Yayımlandığı Sayı | Yıl 2005 Cilt: 7 Sayı: 1 |