Plastik enjeksiyon makinalarının çizelgelenmesi problemi

• Published in: Endüstri Mühendisliği Vol. 20; no. 2; pp. 2 - 14
• Main Authors: SARAÇ, Tuğba, SİPAHİOĞLU, Aydın
• Format: Journal Article
• Language: Turkish
• Published: TMMOB Makine Mühendisleri Odası 2009
• Subjects: Enjeksiyon kalıplama; injection molding; Matematiksel model; mathematical model; Metal İşleme Teknolojisi; Metal Working Technology; plastic working; Plastik işleme; Production Engineering; scheduling; Çizelgeleme; Üretim Mühendisliği
• ISSN: 1300-3410

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ğinde
ya da bazı özellikli ham maddelerin farklı yapıdaki hammaddelerden sonra kullanılması gerektiğinde hazırlık süreleri
oldukça uzayabilmektedir. Öte yandan enjeksiyon makinalarında bir ürünün üretilebilmesi için bu ürüne ait kalıbın
ilgili makinaya bağlanması gerekmektedir. Enjeksiyon makinaları üretim süresi açısından özdeş olmalarına rağmen her
kalıbın farklı tonaj ve boyutlara sahip makinaların tümüne bağlanamaması nedeniyle birbirlerine tam anlamıyla alternatif
değildirler. Bu çalışmada sıralamaya bağlı hazırlık sürelerinin olduğu klasik paralel makine çizelgeleme probleminden
farklı 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üleri
kullanılarak çözülmüş ve elde edilen sonuçlar tartışılmıştır.
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.