Makine kullanılırlığı ve elverişliliği kısıtları altında özdeş olmayan paralel makinelerde iş çizelgelemesi

Paralel makinelerin çizelgelenmesi literatüründe genellikle makinelerin her zaman işlem görmeye hazır olduğu ve her işin herhangi bir makinede işlem görebileceği varsayılır. Oysa ki, bazı imalat ortamlarında bu varsayımlar gerçek dışı kalmaktadır. Bu çalışmada, makine kullanılırlık ve elverişlilik kısıtları altında n tane işin m tane özdeş olmayan paralel makinelerde iş çizelgelemesi problemi, her bir makinenin bakım işleri öncesinde kesintisiz bir şekilde en çok çalışabileceği süre ve bakım işleri süresi bilindiği durum için ele alınmıştır. Amacımız, maksimum tamamlanma zamanını (tüm işlerin bitirilme süresini) enazlamaktır. İşlerin devam ettirilebilir ve ettirilemez olabildiği durumların her ikisi de ele alınmış ve her iki problemin optimum çözümü için karışık tamsayılı bir doğrusal programlama modeli ile sezgisel çözüm algoritmaları geliştirilmiştir. Ayrıca, bu yöntemlerin çözüm üretme performansları hem çözüm kalitesi hem de zaman yönünden sınanmıştır. Sonuçlar, önerilen sezgisel yöntemlerin çok kısa sürede optimal çözüme yakın çözümler bulduğunu göstermiştir.