Application of large-scale optimization methods in scheduling and routing problems

Bu tezde, büyük ölçekli optimizasyon yöntemlerinin üç farklı uygulamasını ele alıyoruz. İlk problemde, belirsiz talep altında kan bağışı terzilik problemine odaklanıyoruz. İkincisinde, esnek imalat sistemleri ve tipik imalat makinelerinden oluşan hibrit imalat için bir model öneriyoruz. Sonuncusunda, bakkalların son mil teslimatı için iki kademeli bir araç rotalama problemini ele alıyoruz. Tezin ilk bölümünde, çok bileşenli aferezi benimseyen ve burada-şimdi ve bekle-gör donörleri olarak donör havuzu bölümlemesini kullanan kan bağışı yönetimi probleminin stokastik senaryo tabanlı yeniden formüle edilmesini öneriyoruz. Bağış havuzu segmentasyonu, geleneksel bağış yaklaşımından daha esnek bağış programları sağlar çünkü bekle ve gör bağışçılar bağış programlarını zaman içinde gerçekleşen talep değerlerine göre ayarlayabilirler. Gerçekçi olarak boyutlandırılmış örnekler için ilgili çok aşamalı stokastik bağış uyarlama problemini çözmek için bir sütun oluşturma yaklaşımı öneriyoruz. İkinci bölümde, düzenli talebi karşılamak için tipik olarak tahsis edilmiş makineler ve ani talebi karşılamak için esnek bir üretim sistemi ile esnek/hibrit üretim üretim ayarı ele alınmaktadır. Talepteki belirsizliği senaryo tabanlı bir yaklaşım kullanarak modelliyoruz ve işletmenin standart üretimin maliyet etkinliğinden ve esnek üretim sistemlerinin yanıt verebilirliğinden yararlanarak burada ve şimdi ve bekle-gör kararları almasına izin veriyoruz. Çözüm yaklaşımı olarak sütun oluşturma tabanlı bir algoritma öneriyoruz. Hesaplamalı analizimiz, bu hibrit üretim ayarının, yüksek dalgalanmalarda bile talepteki belirsizliğe son derece sağlam yanıt verdiğini gösteriyor.\\ Üçüncü bölümde, heterojen bir araç filosu ve farklı müşteri tipleri göz önünde bulundurularak \textit{iki kademeli bir araç rotalama problemi} (2K-ARP) önerilmiştir. Modelimizde literatürdeki önceki çalışmalardan farklı olarak büyük araçlar, daha küçük araçları doldurmak için uydu adı verilen önceden belirlenmiş noktaları ziyaret etmekle kalmaz, aynı zamanda müşterilere ürün teslim eder. Daha küçük araçlar ise, küçük boyutlu talepleri olan müşterilerin sorumluluğundadır ve ister depolarda ister uydularda dolum yapabilmektedir. Çözüm yaklaşımı olarak bir dal-ve-fiyat-kes algoritması öneriyoruz ve çok yönlülüğünü kanıtlayan kapsamlı sayısal çalışmalarda umut verici sonuçlar elde ediyoruz.