Mathematical Models for Milk Dispatching Problem

Bu calisma, kucuk olcekli bir dagitim sirketi icin siselenmis sut sevkiyat problemini ele almaktadir. Siselenmis sut sevkiyat problemi ile bircok gercek hayat uygulamasinda karsilasabilmektedir. Sosyal sorumluluk projesi kapsaminda, sirketler ve belediyeler dahil olmak uzere bircok organizasyon, cocuklar icin ilkokullara ve yoksul ailelere ucretsiz olarak sut dagitmaktadir. Bu sirketler genellikle belli bir kapasiteye sahip araclar kullanarak ve musterilerin (okullar ve aileler) uygun olduklari saat araliklarini dikkate alarak dagitim yapmaktadir. Planlama surecinde genellikle akaryakit ve depolama maliyetleri gibi masraflar en aza indirilmek istenmektedir. Bu kisitlar altinda, problemin, teslim zaman araligi ve arac kapasitesi kisitli arac rotalama problemi (CVRPTW) oldugu ortaya cikmaktadir. Temel hedeflerden biri, araclarin yakit tuketimini azaltmak icin arac turunu dikkate alarak toplam seyahat mesafesini en aza indirmektir. Diger bir amac ise, zamaninda teslim edilemeyen sutlerin depolama maliyetini azaltmak icin, musterilere uygun zaman araliklarina gore hizmet vermek ve gec urun teslimlerini azaltmaktir. Bu hedeflere ulasmak amaciyla probleme ozgu karmasik tam sayili dogrusal programlama (MILP) ve kisit programlama (CP) modelleri gelistirilmistir. Matematiksel modelleri dogrulamak ve karsilastirmak icin, literaturde oldukca bilinen veri setleri uzerinde probleme ozgu parametreler dikkate alinarak bazi degisiklikler yapilmistir. Detayli analizlere ve sonuclara gore, her iki modelin de calisilan problem icin oldukca rekabetci oldugu gozlemlenmistir. Ancak, uzun planlama vadesine sahip veri ornekleri icin MILP modelinin CP modelinden cozum kalitesi ve cozum suresi acisindan daha iyi performans gosterdigi gorulmustur.