Integrated scheduling of production and logistics operations of a multi-plant manufacturer serving a single customer area

Yükselen pazar rekabeti imalatçıları üretim ve dağıtımda geçen toplam süreyi en küçülterek tedarik sürelerini sürekli olarak azaltmaya zorlamaktadır. İlgili literatürdeki bazı çalışmalar üretim ve dağıtım işlemlerinin bağlantılı bir şekilde çizelgelenmesinin daha iyi sonuçlar verdiğini göstermektedir. Bu tezde farklı coğrafik yerseçimlerindeki özdeş tesislerden tek müşteri bölgesine hizmet veren bir imalatçının üretim ve dağıtım işlemlerinin çizelgelenmesi çalışılmaktadır. Ürünler müşteri bölgesine taşıma kapasitesi belirli bir araç tarafından taşınmaktadır. Problemin tanımı ileri gelen bir alkolsüz içecek imalatçısının çalışmalarından esinlenilmiş ve amaç fonksiyonu onların ihtiyaçlarıyla uyumlu olacak şekilde işlerin bitiş zamanlarının toplamının en küçültülmesi olarak belirlenmiştir. Bir işin bitiş zamanı o işin müşteri bölgesine ulaştığı zaman olarak tanımlanmıştır. Hem genel problem hem de onun pratik uygulamalarda sıklıkla karşılaşılan dört özel durumu ele alınmıştır. Hem esas problemin hem de onun üç özel durumunun NP-zor olduğu kanıtlanmıştır. Tüm bu problemler için karışık tamsayılı programlama (KTP) modelleri geliştirilmiş ve geri kalan özel durum için sözde-polinom bir dinamik programlama mekanizması önerilmiştir. KTP modelleri eniyi sonuçları makul sürelerde sadece küçük örnekler için verebildiğinden büyük örnekleri çözebilmek için sezgisel yöntemler önerilmiştir. Sezgisel yöntemlerin orta ve büyük örneklerdeki performans değerlendirmesini kolaylaştırmak amacıyla hızlı alt sınırlar geliştirilmiştir. Yapılan kapsamlı deneyler önerilen sezgisel yöntemlerin verimli ve etkili olduğunu göstermiştir.