FBE- Endüstri Mühendisliği Lisansüstü Programı - Yüksek Lisans

Bu koleksiyon için kalıcı URI

http://hdl.handle.net/11527/31

Gözat

Yazar "Akpınar, Fatma" ile FBE- Endüstri Mühendisliği Lisansüstü Programı - Yüksek Lisans'a göz atma
  • Öge
    Yerleştirme Rotalama Problemi İçin Bir Genetik Algoritma
    (Fen Bilimleri Enstitüsü, 2009-09-04) Akpınar, Fatma ; Güngör, Cengiz ; Endüstri Mühendisliği ; Industrial Engineering
    Lojistik faaliyetler bügünün iş dünyasında önemli bir rekabet unsurudur. Dağıtım sistemi ile ilgili kararlar ise şirket ile müşterileri arasındaki ana etkileşim noktası olduğu için özellikle önemlidir. Tesislerin yerleri ve müşterilere uzaklığı dağıtım maliyetinin ana unsurulardır. Ayrıca, araç dolusundan az talepler, çok duraklı dağıtım rotlarının hesaba katılmasını gerektirmiştir. Bu noktada, yerleştirme rotalama problemi, tesis yerleştirme ve araç rotalama problemilerini beraber çözmek için tanımlanmıştır. Bu tezde, yerleştirme-rotlama problemini çözmek için bir genetik algoritma yaklaşımı kullanılmıştır. Tesislerden müşterilere hizmet verildiği iki seviyeli bir çevre ele alınmıştır. Tesisler kapasite kısıtsız, araçlar kapasite kısıtlı olarak tanımlanmıştır. Problemin matematiksel modeli genetik algoritma yaklaşımı ile beraber sunulmuştur. İki aşamalı bir genetik algoritma modeli tanımlanmıştır. İlk aşamada tesis yerleştirme problemi kromozom olarak kodlanmış, ikinci aşamada her rota bir kromozom olarak değerlendirilmiştir. Hesaplama çalışmaları literatürde yer alan test problemleri için yapılmıştır. Kesin sonucu bilinen problemler doğrulama amaçlı kullanılmıştır. Kesin sonucu bilinmeyen problemler genetik algoritma ile çözüldüğünde ise, yeterince iyi sonuçlar elde edilmiştir.