GÜNAY Noyan Sebla
Tez Adı : Genetik Algoritma ile Araç Rotalama Problemlerinin Çözümü için Görsel Rotalama Yazılımı Geliştirme
Danışman : Yard. Doç. Dr. Murat AKAD
Anabilim Dalı : Endüstri Mühendisliği
Programı : -
Mezuniyet Yılı : 2013
Tez Savunma Jürisi : Yard. Doç.Dr. Murat Akad
Prof. Dr. Şakir Esnaf
Doç. Dr. Alp Baray
Prof.Dr. Mehpare Timor
Doç.Dr. Murat Ergün
Genetik Algoritma İle Araç Rotalama Problemlerinin Çözümü İçin
Görsel Rotalama Yazılımı Geliştirme
Dağıtım ağlarının modellenmesi ve etkin rotalama alternatiflerinin planlanması literatürde sıkça karşılaşılan Araç Rotalama Problemleri (ARP)’nin çözülmesi ile sağlanmaktadır. ARP, ortak depo veya depolardan sağlanan ürünlerin belirli sayıda araç kullanılarak, coğrafik olarak dağınık bulunan ve talepleri olan müşterilere dağıtılması için tüm operasyonel kısıtları sağlayacak ve toplam taşıma maliyetlerini en küçükleyecek rota kümelerinin belirlenmesidir.
Bu tez çalışmasında, gerçek hayat uygulamalarında kullanılabilecek ve rotalama problemlerinin çözülebileceği bir platform sağlamak üzere görsel bir araç rotalama yazılımı geliştirilmiştir. Geliştirilen programda, rota çözümü için genetik algoritma uygulanmıştır. Genetik algoritma, 2-opt yerel arama sezgiseli ile melez olarak uygulanarak güçlendirilmiştir. Tasarlanan algoritma ile birkaç farklı problem türüne çözüm araştırmak üzere görsel araç rotalama yazılımı kullanılabilmektedir: Kapasiteli Araç Rotalama Problemleri (KARP), Mesafe Kısıtlı Araç Rotalama Problemleri (MARP), Gezgin Satıcı Problemleri (GSP), Çoklu Gezgin Satıcı Problemleri (ÇGSP).
Farklı türlerdeki rotalama problemlerine de çözüm üretme esnekliği sağlayarak tasarlanmış bir görsel araç rotalama yazılımı mevcut değildir. Bu tez çalışmasının temel katkısı, bu boşluğu doldurmaktır. Tez çalışmasındaki amaç, gerçek hayat problemlerindeki mevcut operasyonel kısıtlara göre uygun rotaların planlanmasını gerçekleştirecek ve problem çözücüye görsel yazılım desteği ile kullanım kolaylığı sağlayacak seçenekler sunan bir görsel araç rotalama yazılımı oluşturmaktır.
Dostları ilə paylaş: |
