Mathematical programming based heuristics for production routing problems with visit spacing policy and transshipment

Üretim rotalama problemi (ÜRP), araç rotalama ve parti büyüklüğü belirleme problemlerini birleştiren bir entegre operasyonel planlama problemidir. Bu tezin amacı ziyaret aralıklandırma politikası (ZAP) ve aktarma kavramının ÜRP kapsamında incelenmesidir. ZAP, perakendecilere daha kaliteli hizmet sağlayabilmek için özellikle önemlidir. Bu tez kapsamında, ÜRP'nin klasik versiyonu ZAP dikkate alınarak genişletilmiştir. Problemin çözümü için bir yinelemeli mat-sezgisel algoritma (MA) geliştirilmiştir. Önerilen MA rastgele türetilen problem örneklerinin yanı sıra, literatürde bulunan klasik ÜRP ve ZAP içeren envanter rotalama test problemlerine de uygulanmıştır. Elde edilen sonuçlar algoritmanın etkinliğini göstermektedir. Bu tezin ikinci amacı olan toplam sistem maliyetini düşürmek için, ÜRP'nin klasik versiyonu tedarikçiden perakendecilere veya perakendeciler arasındaki aktarmalar dikkate alınarak genişletilmiştir. İlgili problemi çözmek için, bir matematiksel programlama sezgiseli geliştirilmiştir. Önerilen algoritma, rastgele oluşturulmuş iki problem kümesine uygulanmıştır. Elde edilen sonuçlar önerilen çözüm yönteminin etkinliğini ortaya koymaktadır. Ayrıca, tıpkı ZAP'lı ÜRP için olduğu gibi, aktarmalı ÜRP için de ilgili kavramın maliyetler üzerindeki etkisini ortaya çıkarmak için geniş kapsamlı sayısal deneyler gerçekleştirilmiştir.