Bölünmüş talepli eş zamanlı topla dağıt araç rotalama problemi ve önerilen çözüm yaklaşımları


Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2016

Öğrenci: AYŞE BAYRAK

Danışman: BAHAR ÖZYÖRÜK

Özet:

Günümüzde, rekabetin artmasıyla, tüm işletmeler iş süreçlerini etkin bir şekilde planlamak ve yönetmek durumundadır. Özellikle dağıtım ve toplama süreçlerinin iyileştirilmesi Tedarik Zinciri (TZ) performansını artırmaktadır. Bu amaçla bu çalışmada, Eş Zamanlı Topla Dağıt Araç Rotalama Problemi (ETDARP) ve Bölünmüş Talepli Araç Rotalama Problemlerinin (BTARP) genelleştirilmiş bir çeşidi olan Bölünmüş Talepli Eş Zamanlı Topla Dağıt Araç Rotalama Problemi (BTETDARP) ele alınmıştır. ETDARP den farklı olarak BTETDARP de, bir düğüme birden fazla kez ziyarete izin verilmekte ve her bir müşterinin talebi araç kapasitesinden fazla olabilmektedir. BTETDARP'nin çözümü için genel bir model ilk kez bu çalışmada ele alınmıştır. Problem için çalışma kapsamında 2 matematiksel model sunulmuştur. Önerilen modellerin performansı, problem yapısına uygun olarak literatürden türetilen test problemleri üzerinde karşılaştırmalı olarak analiz edilmiştir. BTETDARP NP-Zor bir problem olduğu ve orta ve büyük boyutlu problemler için en iyi çözüme ulaşmanın uzun zaman aldığı ve zor olduğu rapor edilmiştir. Bu nedenle, problemin çözümü için Tabu Arama (TA) sezgiseli geliştirilmiştir. Geliştirilen sezgiselin etkinliği çalışmada önerilen modellerden daha iyi performansa sahip olan matematiksel modelin GAMS CPLEX çözücüsü ile bulduğu en iyi sonuçları bulma ve yaklaşma durumu analiz edilerek değerlendirilmiştir.