Arac Rotalama Problemi (ARP) uzerinde cok uzun zamandır calışılan bir problemdir. Her ne kadar ARP iyi bilinen statik bir problem olsa da gercek hayatta benzeri problemler dinamik bir şekilde değişmektedir. Bu tip problemlere Dinamik ARP (DARP) denilmektedir.
Bir ARP cozumunde tum problem girdileri onceden bilinir ve problem boyunca değişmezler. Diğer taraftan DARP’de problem girdilerinin başlangıcta tamamı veya bir kısmı bilinmez ya da planlama esnasında ortaya cıkabilir veya değişebilirler. Bu iki onemli karakteristikten dolayı DARP, ARP’ye oranla daha zor bir problem olarak bilinmektedir. Tez calışmasında, DARP incelenmiş ve Parcacık Suru Optimizasyonu (PSO) yontemi probleme cozum olarak onerilmiştir. Bilinen test problemleri onerilen yontemle cozulmuş ve sonuclar literaturde bilinen onceki yontemlerle karşılaştırılmıştır.
Calışmada elde edilen en iyi ve ortalama sonuclar literaturde elde edilenlerle karşılaştırılmış; onerilen PSO algoritmasının sekiz problemde bilinen en iyi sonucu verdiği gorulmuştur. Bu problemler genel olarak test problemleri icerisindeki buyuk sayılabilecek problemler olduğu gozlenmiştir.

(Tanıtım Bulteninden)


Kitap Adı: Dinamik Arac Rotalama Problemleri Yazar: Yonca Erdem Demirtaş Yayınevi: Kriter Hamur Tipi: 2. Hamur Sayfa Sayısı: 126 Ebat: 13,5 x 21 İlk Baskı Yılı: 2020 Baskı Sayısı: 1. Basım Dil: Turkce Barkod: 9786257033114