Akademik Veri Yönetim Sistemi
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Türkiye
Tezin Onay Tarihi: 2010
Tezin Dili: Türkçe
Öğrenci: İLKER KÜÇÜKOĞLU
Danışman: Nursel Öztürk
Özet:Önce Dağıtım Sonra Toplamalı ve Zaman Pencereli Araç Rotalama Problemi; zaman penceresi ve kapasite kısıtlarını içeren, Araç Rotalama Problemi'nin bir uzantısıdır. Bu problemde yer alan müşteriler, dağıtım ve toplama müşterisi olmak üzere iki gruba ayrılmaktadır. Her bir araç depodan hizmete başlar ve malzemeler depodan dağıtım müşterilerine dağıtılır. Dağıtım işleminden sonra araçlar toplama işlemi yaparak depoya geri dönerler. Problemde amaç fonksiyonu ise, bütün kısıtların uygunluğu sağlanacak şekilde en kısa toplam rota uzunluğunun bulunmasıdır.Bu tez çalışmasında; Önce Dağıtım Sonra Toplamalı ve Zaman Pencereli Araç Rotalama Problemi, dağıtım ve toplama kısıtları değiştirilerek bir catering firmasına uyarlanmıştır. Probleme ait karışık tam sayılı matematiksel model oluşturulmuştur ve problemin çözümü için Diferansiyel Gelişim Algoritması kullanılmıştır. Diferansiyel Gelişim Algoritması, Visual Studio 2008 programında Visual Basic 9.0 programlama dili ile oluşturulmuştur ve optimum sonucu bilinen 16 müşterilik örnek problem sonuçları ile test edilmiştir. Test edilen algoritma, catering firmasına uygulanarak araç filosu etkin bir şekilde organize edilmiştir.