An evolutionary algorithm to the two-echelon location routing problems with hard time windows

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2021

Tezin Dili: İngilizce

Öğrenci: MELİSSA MÜSLİM

Asıl Danışman (Eş Danışmanlı Tezler İçin): Haldun Süral

Eş Danışman: Cem İyigün

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Artan talep nedeniyle yük dağıtım ağlarında yaşanan hızlı büyüme, yük aracı hareketleri için etkin ve verimli yöntemlerin gerekliliğini ortaya çıkartmıştır. Dağıtım ağı etkili tasarım problemlerinden hareketle, zaman pencereli iki kademeli yer seçimi-rotalama problemi incelenmiştir. Bu problem, stratejik ve taktik kararlar dahil olmak üzere iki NP-Zor problemi birleştirir: tesis konum problemi ve araç yönlendirme problemi. Bu çalışmada, birinci kademe şehir dağıtım merkezleri ve uydular; ikinci kademe uydular ve müşteriler arasındaki etkileşimden oluşur. Ağ, farklı özelliklere sahip iki araç filosu aracılığıyla birbirine bağlıdır. Her araç türü mesai saatleri içinde ilgili tesisten ayrılır ve geri döner. Hem tesislere hem de araçlara kapasite kısıtlamaları getirerek ve müşterilere zor zaman aralığı ekleyerek problem karmaşıklığı artar. Sonuç olarak, büyük boyutlu örnekleri makul bir süre içinde iyi kalitede çözmek için genetik bir algoritmadan esinlenen evrimsel bir algoritma geliştirilmiştir. Algoritma, her iki kademede hangi tesislerin açılacağına, atamalara ve her tesisten çıkan rotalara karar verir. Yapılan deneyler ve elde edilen sonuçlar, bazı örnekler için en iyi çözümleri bulabilen ve en iyi bilinen çözümleri geliştirebilen bir algoritma yaratıldığını işaret eder.