Müşteri siparişlerini çizelgeleme problemi için iki işleme yaklaşımının karşılaştırılması

Bu çalışma, her bir müşterinin tek bir makinede işlenen çeşitli ürünleri (işleri) talep ettiği siparişlerin çizelgelenmesi problemini ele almaktadır. Her bir ürünü işlemeden önce makine için sıra-bağımsız bir hazırlık (kurulum) gereklidir. Bir müşterinin siparişindeki tüm ürünler, bu ürünlerin işlenmesi tamamlandığında müşteriye teslim edilir. Bir müşteri siparişinde son ürün olarak işlenmiş ürünün tamamlanma süresi müşteri siparişinin tamamlanma süresini belirler. Amacımız, müşteri siparişlerinin toplam tamamlanma süresini en aza indirmek için müşteri siparişleri ve ürünlerinin en iyi çizelgelemesini belirlemektir. Bu müşteri siparişlerini çizelgeleme problemini sipariş bazlı ve ürün bazlı işleme yaklaşımları ile çalıştık. Literatürde çalışılmamış olan ürün bazlı işlem yaklaşımı için küçük ve orta ölçekli problemleri en iyi şekilde çözebilen iki tane karışık tamsayılı doğrusal programlama modeli ile büyük ölçekli problemler için bir tabu arama esaslı sezgisel bir algoritma geliştirdik. Ayrıca, hazırlık sürelerinin olduğu ve olmadığı durumlar için sipariş ve iş bazlı işleme yaklaşımlarını karşılaştırdık.