Paralel Makina Çizelgeleme Problemi için bir Karma Tamsayılı Programlama Modeli: Ortak Kaynak Kullanımı

Paralel makina cizelgeleme problemlerinde, bazi isler ortak kaynak kullaniyorlarsa bu isleri ayni anda cizelgelemek mumkun degildir. Ornegin, eger iki plastik parca ayni kalip ile uretiliyorsa biri uretilirken digeri kalibi beklemek zorundadir. Paralel makinalarin oldugu pek cok uretim sisteminde, isler kalip, kreyn v.b. ortak kaynaklar kullanmaktadirlar. Bu calismada, ortak kaynak kullanan islerin paralel makinalarda cizelgelenmesi problemi ele alinmistir. Ele alinan problem icin bir karma tamsayili programlama modeli gelistirilmistir. Onerilen modelin GAMS/Cplex ile cozum performansi, rassal olarak turetilmis kucuk ve buyuk boyutlu test problemleri kullanilarak test edilmistir.