A branch and cut algorithm for the inventory routing problem

Envanter rotalama problemi, ürünlerin aynı kapasitedeki araçlardan oluşan bir filo tarafından bir tedarikçiden bir dizi perakendeciye dağıtıldığı bir problemdir. Araçların güzergahları ve her perakendeciye her bir zaman periyodu için gönderilen ürün miktarları, envanter ve nakliye maliyetlerinin en aza inmesi amaçlanarak ve mevcut talepler her zaman karşılanarak hesaplanır. Perakendecilerdeki envanterler yönetilirken farklı envanter ikmal politikaları kullanılabilir. Biz problemi maksimum seviyede stok yenileme politikası ile birlikte değerlendiriyoruz. Maksimum stok yenileme politikası altında envanter rotalama problemi için karma bir tamsayılı doğrusal programlama modeli sunuyoruz ve problemin gevşetmelerinden yola çıkarak geçerli eşitsizlikler türetiyoruz. Geçerli eşitsizliklerimizi önceki çalışmalardakilerle ilişkilendirerek açıklıyoruz. Ayrıca yeni geçerli eşitsizlikler ve bir dal kesi algoritması öneriyoruz. Literatürdeki referans örnekler ve rastgele oluşturulmuş yeni örnekler üzerindeki hesaplama sonuçlarını sunuyoruz.