Dergiler / Uluslararası Mühendislik Araştırma ve Geliştirme Dergisi / 2012 / Cilt: 4 - Sayı: 1
Makine-Bağımlı Bozulma Etkili Paralel Makineli Çizelgelemede Toplam Yüklemeyi Minimize Etme
- Sayfa
- 22–24
- DOI
- —
Özet
Bu çalışmada da makineye-bağımlı bozulma etkili m-paralel makineli çizelgeleme problemi ele alınacaktır. Ele alınan problemin amaç fonksiyonu ise toplam yüklemeyi minimize etmektir. Problemi çözmek için polinom zamanlı algoritma önerilmiştir. Geliştirilen model bir örnek üzerinde uygulanmıştır. Önerilen model Mosheiov’un [32] çalışmasındaki atama probleminden uyarlanmıştır.
Abstract
In this study, we introduce machine-dependent deteriorating effect to m-parallel machine scheduling problem. The objective function of the problem is minimization of the total load. We introduce a polynomial time solution for this problem. Also the model is tested on an example. The base of this model is structured on Mosheiov’s [32], assignment problem.