A tabu search heuristic for the vehicle routing problem with time deadlines and asymmetric distances

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2013

Tezin Dili: İngilizce

Öğrenci: PELİN EKMEN

Danışman: MUSTAFA NECATİ ARAS

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

Özet:

Tasıma maliyetlerini azaltmak ve müşteri ihtiyaçlarını zamanında karşılamak ulaşım, lojistik, dağıtım ve tedarik zinciri yönetiminin iki önemli hedefidir. Bu tezde çalışmasında, ATM?lere para nakliyesindeki bir uygulamada görülen İki Yön Mesafeli, Zaman Kısıtlı Gerçek Hayat Araç Güzergah Belirleme Problemi üzerinde çalışılmıştır. Problemin iki matematik modeli sunulmuştur. Büyük örnekler tam olarak çözülemediği için, tam sayılı doğrusal model hazırlanarak, Yerel Aramalı çözüm yöntemine dayanan bir en iyileme metodu ile en iyiye yakın güzergahların belirlenmesine çalışılmıştır. Solomon?un karşılaştırma problem örnekleri yardımıyla rassal olarak iki yön mesafeli örnekler üretilmiş ve çözüm yolu test edilmiştir. Bu örnekler ayrıca GAMS 24.0 aracılığıyla CPLEX 12.5 çözücüde çözülmüş ve Yerel Aramalı yöntemle elde edilen çözümlerle karşılaştırılmıştır. Ayrıca literatürde CMT olarak bilinen Christofides ve arkadaşlarının klasik araç güzergah belirleme test problemlerinden bazılarını bizim problemimize çevirdik ve kendi çözüm yolumuzla çözüp sonuçları literatürdeki bilinen en iyi sonuçlarla karşılaştırdık.