Mixed pickup and delivery vehicle routing problem with timewindows, shifts and meal breaks
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: 2020
Tezin Dili: İngilizce
Öğrenci: ÇİĞDEM KARADEMİR
Danışman: FİKRET ÜMİT BİLGE
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Son alıcıya teslimat, hizmeti saglayan lojistik firmalarının odak noktası olmaya devam etmektedir. Paketlerini belirli zaman aralıgında teslim almak veya göndermek isteyen müsteri sayısı arttıkça Zaman Kısıtlı Araç Rotalama Problemi (VRPTW) etkin bir arastırma alanı olmaya devam etmektedir. Fakat birden fazla vardiyanın ve teslimat görevlilerinin mola saatlerinin var olması gibi gerçege yakın problem özellikleri literatürde gereken dikkati çekmemistir. Bunlar gibi fazladan gereksinimler, bu tezin odak noktası olan Karısık Dagıtım ve Toplamalı, Zaman Kısıtlı, Vardiyalı ve Molalı Araç Rotalama Problemi'ni (VRPMPDTWBS) açıga çıkarmıstır. Bazı müsterilerin zaman aralıklarının birden fazla vardiya ile örtüsmesi fazladan zorluk getirir. Çünkü problem vardiyalara göre ayrıstırılamaz. VRPMPDTWBS çözümü için üç metot gelistirildi. Ilk metot, 25 müsteriye kadar görece olarak daha küçük problemleri en iyi olarak çözen bir karısık tam sayılı lineer programlama modelinin formülasyonunu içerir. Bu modelin esas kullanımı, bir ilk çözüm üreten ve bu çözümü müsterilerin pozisyonlarını bir çözümdeki en iyi yerlerini ögrenmek için takip eden genis komsuluk araması mekanizmasıyla iyilestiren üç asamalı sezgisel yöntemin olusturdugu çözümleri degerlendirmektir. Müsterilerin takibi kavramının yardımıyla, ilk çözümler araç sayısı bakımından oldugu gibi önerilen genis komsuluk aramasının benzetimli tavlama ile birlestirilmesiyle toplam uzaklık bakımından da iyilestirilir. 1000 müsteriden fazla büyük problemler için, müsterileri belirli sayıda kümelere ayırmaya ve sonra her bir kümeye sezgisel yöntemimizin uygulanmasına dayanan baska bir sezgisel yöntem tasarlanmıstır. Farklı büyüklüklerdeki problemlerden elde edilen sonuçlar, önerilen sezgisel yöntemin VRPMPDTW-BS için kabul edilebilir hesaplama zamanı içinde iyi kalitede sonuçlar verdigini göstermistir. Ayrıca, önerilen sezgisel yöntem farklı Toplamalı Araç Rotalama Problemi çesitleri için literatürde bulunan en gelismis sezgisel yöntemlere denk sonuçlar verebilmektedir.