A genetic algorithm approach for a real life heterogeneous capacitated vehicle routing problem
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı, Türkiye
Tezin Onay Tarihi: 2011
Tezin Dili: İngilizce
Öğrenci: BİRCAN ÇİÇEKDEŞ
Danışman: ŞEYDA AYŞE YILDIZ
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Çalışmanın amacı, genel olarak tedarik zinciri ve lojistik yönetimini anlamak ve sonrasında bu disiplinin en önemli problemi üzerinde, bir gerçek hayat uygulaması yapmaktır. Tedarik zinciri ve lojistik yönetimi kısa bilgiler ile tanıtıldıktan sonra, uygulama alanları ve temel problemleri verilmiştir. Vaka çalışması olarak, bir otomotiv firmasının günlük dağıtım problemi ele alınmış karar verici için etkin bir çözüm algoritması tasarlanması amaçlanmıştır. Başlangıçta, gerçek problemin tanımlaması yapılmış ve ele alınacak tüm kısıtlar ortaya konmuştur. Mevcut sistemi ve dağıtım planlama sürecini incelendiğimizde, heterojen kapasiteli araç rotalama problemi ile karşı karşıya olduğumuzu anladık. İlk olarak, problemin matematiksel modeli karma tamsayılı programlama ile formüle edildi. Sonrasında, optimum sonuçlar elde edilmesini sağlayacak etkin bir çözüm algoritması ya da sezgisel metod belirlenmesi için yeni bir literatür taraması yapılmıiştır. Ardından, genetik algoritma çalışılmasına karar verilmiş ve araştırmalar konuyla ilgili çalışmalar üzerine yoğunlaştırılmıştır. Nihayetinde, gerçek hayat probleminin çözümü için özgün bir genetik algoritma geliştirilerek, MatLab dilinde programlanmıştır. Deneysel sonuçlar, geliştirilen algoritmanın iyi performans gösterdiğini ve daha kısa sürelerde kaliteli sonuçlar üreterek, söz konusu firmanın performans hedeflerini de karşıladığını göstermiştir. Öngörülen genetik algoritma, karar vericiye alternatif dağıtım planlarını değerlendirme imkanı sunmakta ve ayrıca zaman ve maliyet tasarrufu sağlamaktadır.