Multi-compartment inventory routing problem with flexible product types and fixed compartment sizes

Bu tez çalışmasında, Çok Bölmeli Envanter Rotalama Problemi, matematiksel modellerle entegre bir sezgisel çözüm yaklaşımı önerilerek çözümlenmektedir. Ele alınan problem, dağıtım ağının toplam seyahat maliyetlerini en aza indirmeyi ve aynı zamanda müşterilerin verilen planlama zaman ufku boyunca birden fazla ürünle stoksuz kalmamasını sağlamayı amaçlamaktadır. Dağıtım, çok kompartmanlı homojen bir araç filosu ile yapılır ve kompartmanlarda taşınan ürünler üzerinde kısıtlama yoktur, aynı zamanda kompartmanlar sabit bölme hacimlerine sahiptir. Tedarikçi, her bir ürünün envanter ve kapasite bilgilerine dayalı bir dağıtım planı oluşturarak müşterilerin envanter seviyelerini yönetir. Bu problemin uygulamasını, debimetreye sahip bölmeleri olan araçlarla müşterilere kısmen teslim edilebilen sıvı ürünlerle incelemekteyiz. Bu şekildeki uygulamalara üreticilerden farklı kalitedeki zeytinyağlarının toplanmasında, benzin istasyonlarına dağıtılan ürünlerde karşılaşmaktayız. Bu karmaşık problemi çözümleyebilmek için, Uyarlanabilir Büyük Komşuluk Arama ile matematiksel modelleri birleştiren bir yöntem öneriyoruz. Çözüm yönteminin başarısı, literatürde akış formülasyonu olan bir alt sınır ile karşılaştırılarak gösterilmiştir. Sonuçlar, oluşturulan kapsamlı ve büyük ölçekli örneklerle, çözüm algoritmamızın alt sınırdan yalnızca \%18,13 daha kötü çözümler elde ettiğini göstermektedir.