A Mix Integer Programming Model for Parallel Machine Scheduling Problem: Using Shared Resource

Authors : Emine AKYOL, Tuğba SARAÇ

Pages : 109-126

View : 13 | Download : 13

Publication Date : 2017-09-15

Article Type : Research Paper

Abstract :Paralel makina çizelgeleme problemlerinde, bazı işler ortak kaynak kullanıyorlarsa bu işleri aynı anda çizelgelemek mümkün değildir. Örneğin, eğer iki plastik parça aynı kalıp ile üretiliyorsa biri üretilirken diğeri kalıbı beklemek zorundadır. Paralel makinaların olduğu pek çok üretim sisteminde, işler kalıp, kreyn v.b. ortak kaynaklar kullanmaktadırlar. Bu çalışmada, ortak kaynak kullanan işlerin paralel makinalarda çizelgelenmesi problemi ele alınmıştır. Ele alınan problem için bir karma tamsayılı programlama modeli geliştirilmiştir. Önerilen modelin GAMS/Cplex ile çözüm performansı, rassal olarak türetilmiş küçük ve büyük boyutlu test problemleri kullanılarak test edilmiştir.
Keywords : Paralel makine çizelgeleme, Sıra bağımlı hazırlık süresi, Makine uygunluk kısıtları, Ortak kaynak kullanımı, Karma tamsayılı programlama