Plastik enjeksiyon makinalarının çizelgelenmesi problemi

Özet

Enjeksiyon makinalarının çizelgelenmesi problemi tek kademe paralel makine çizelgelemesi probleminin özel bir hâlidir.Enjeksiyonla plastik parça üretiminde, koyu renkli bir parçadan sonra açık renkli bir parçanın üretimi çizelgelendiğindeya da bazı özellikli ham maddelerin farklı yapıdaki hammaddelerden sonra kullanılması gerektiğinde hazırlık sürelerioldukça uzayabilmektedir. Öte yandan enjeksiyon makinalarında bir ürünün üretilebilmesi için bu ürüne ait kalıbınilgili makinaya bağlanması gerekmektedir. Enjeksiyon makinaları üretim süresi açısından özdeş olmalarına rağmen herkalıbın farklı tonaj ve boyutlara sahip makinaların tümüne bağlanamaması nedeniyle birbirlerine tam anlamıyla alternatifdeğildirler. Bu çalışmada sıralamaya bağlı hazırlık sürelerinin olduğu klasik paralel makine çizelgeleme problemindenfarklı olarak, makinaların kalıp kullanımları da göz önünde bulundurulmuştur. Söz konusu problemin çözümü için sırtçantası problemini temel alan bir matematiksel model önerilmiştir. Örnek problemler GAMS paket programının çözücülerikullanılarak çözülmüş ve elde edilen sonuçlar tartışılmıştır.

Abstract

The scheduling problem of plastic injection machines is a special case of single stage parallel machine scheduling problem. In production of plastic parts by using injection, setup times may increase considerably when a light colored part is scheduled after dark colored part or some specifically raw materials need to use after different structured raw materials. On the other hand, to produce a part in an injection machine, it is required that the mould related with product should be fixed to the relevant machine. Although, plastic injection machines are identical with respect to production time, they are not exactly alternative of each other due to the fact that each mould can not fix every injection machine having different capacity and dimensions. In this study, unlike the classical parallel machine scheduling problem with sequence dependent setup time, mould using of injection machines are also considered. In order to solve this problem, a mathematical model based on knapsack problem is proposed. Illustrative problems were solved by using the solvers of GAMS software and obtained results were compared.