Makine-Bağımlı Bozulma Etkili Paralel Makineli Çizelgelemede Toplam Yüklemeyi Minimize Etme

Yıl 2012, Cilt: 4 Sayı: 1, 22 - 24, 15.01.2012

Tamer Eren

Öz

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.

Anahtar Kelimeler

Paralel makine çizelgeleme, makine-bağımlı bozulma etkisi, toplam yükleme, atama problemi

Paralel Machine Scheduling with Machine-Dependent Deteriorating Effect To Minimize Total Load

Öz

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.

Anahtar Kelimeler

Parallel machine scheduling, machine-dependent deteriorating effect, total load, assignment problem

Kaynakça

• [1] Bachman, A. Janiak, “Scheduling jobs with position-dependent processing times”, Journal of the Operational Research Society, 55, 2004 257–263. [2] Janiak, T. Krysiak, R. Trela, “Scheduling problems with learning and ageing effects: a survey”, Decision Making in Manufacturing and Services, 5:1–2, 19–36, 2011. [3] D. Biskup, “A state-of-the-art review on scheduling with learning effects”, European Journal of Operational Research, 188, 315–329, 2008. [4] T.C.E. Cheng, Q. Ding, B.M.T. Lin, “A concise survey of scheduling with time- dependent processing times”, European Journal of Operational Research, 152, 2004, 1–13. [5] G. Mosheiov, J. Sidney, “Scheduling with general job-dependent learning curves”, European Journal of Operational Research, 147, 2003, 665–670. [6] T. Eren, E. Güner, “Minimizing total tardiness in a scheduling problem with a learning effect”, Applied Mathematical Modelling, 31, 2007, 1351-1361. [7] T. Eren, E. Güner, “Hazırlık ve taşıma zamanlarının öğrenme etkili olduğu çizelgeleme problemleri”, Trakya Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 8:1, 2007, 7-13. [8] T. Eren, “Human and machine effects in a just-in-time scheduling problem”, Human Factors and Ergonomics in Manufacturing, 19:4, 2009, 294-299. [9] T. Eren, E. Güner, “Hazırlık zamanlarının öğrenme etkili olduğu durumda bir akış tipi çizelgeleme problemi”, Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi, 22:2, 2007, 353-362. [10] T. Eren, E. Güner, “Hazırlık zamanlarının öğrenme etkili olduğu çizelgeleme problemleri”, Uluda Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi, 12:1, 2007, 1-7. [11] T. Eren, E. Güner, “Paralel makineli çizelgeleme problemlerinde öğrenme etkili hazırlık zamanları”, Savunma Bilimleri Dergisi, 6:1, 2007, 114-121. [12] T. Eren, E. Güner, “Öğrenme etkili hazırlık ve taşıma zamanlı paralel makineli çizelgeleme problemi”, Havacılık ve Uzay Teknolojileri Dergisi, 2:4, 2006, 67-72. [13] Alidaee, N.K. Womer, “Scheduling with time dependent processing times: Review and extensions”, Journal of the Operational Research Society, 50, 1999, 711–720. [14] T.C.E. Cheng, Q. Ding, B.M.T. Lin, “A concise survey of scheduling with time-dependent processing times”, European Journal of Operational Research, 152, 2004, 1–13. [15] D. Biskup, “A state-of-the-art review on scheduling with learning effects”, European Journal of Operational Research, 188, 2008, 315–329. [16] D. Biskup, “Single-machine scheduling with learning considerations”, European Journal of Operational Research, 115, 1999, 173-178. [17] G. Mosheiov, “Scheduling problems with a learning effect”, European Journal of Operational Research, 132, 2001, 687-693. [18] G. Mosheiov, J.B. Sidney, “Scheduling with general job-dependent learning curves”, European Journal of Operational Research, 147, 2003, 665-670. [19] T.C.E. Cheng, G. Wang, “Single machine scheduling with learning effect considerations”, Annals of Operations Research, 98, 2000, 273–290. [20] G. Mosheiov, “Scheduling problems with a learning effect”, European Journal of Operational Research, 132, 2001, 687–693. [21] W.C. Lee, C.C.Wu, H.J. Sung, “A bi-criterion single-machine scheduling problem with learning considerations”, Acta Informatica, 40, 2004, 303–315. [22] T. Eren, “Minimizing the total weighted completion time on a single machine scheduling with release dates and a learning effect”, Applied Mathematics and Computation, 208:2, 2009, 355-358. [23] T. Eren, “Zamana-bağımlı öğrenme etkili çizelgeleme probleminde maksimum gecikme minimizasyonu: Doğrusal-olmayan programlama modeli”, Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi, 23:2, 2008, 459-465. [24] T. Eren, “Öğrenme etkili çizelgeleme problemi: Geciken iş sayısı minimizasyonu”, Teknoloji Dergisi, 10:4, 2007, 235-238. [25] T. Eren, E. Güner, “A bicriteria scheduling with a learning effect: total completion time and total tardiness”, INFOR: Information Systems and Operational Research, 45:2, 2007, 75-81. [26] J.B. Wang, J.J. Wang, “Single-machine scheduling jobs with exponential learning functions”, Computers & Industrial Engineering, 60, 2011, 755–759. [27] J.M. Moore, “An n Jobs, One Machine Sequencing Algorithm for Minimizing The Number of Late, Jobs”, Management Science, 15:1, 1968, 102-109. [28] T. Eren, “Hazırlık ve taşıma zamanlarının öğrenme etkili olduğu tek makineli çizelgeleme problemi: Geciken iş sayısı minimizasyonu”, International Journal of Engineering Research and Development, 6:6, 2011, 34-36. [29] T. Eren, “Logaritmik toplam işlem zaman tabanlı öğrenme etkili tek makineli çizelgeleme: geciken iş sayısı minimizasyonu”, Nev ehir Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 1, 2012, 83-88. [30] T. Eren, “İşe-bağımlı öğrenme etkili orantılı akış tipinde maksimum gecikme minimizasyonu”, Kırıkkale Üniversitesi Bilimde Geli meler Dergisi, 1:1, 2012, 64-67. [31] M.D. Toksarı, “Öğrenme ve bozulma etkileri altında hazırlık zamanlı paralel makineli erken tamamlanma/gecikme çizelgeleme problemi”, Gazi Üniversitesi Fen Bilimleri Enstitüsü, Doktora Tezi, Ankara, 2008. [32] G. Mosheiov, “A note: Multi-machine scheduling with general position-based deterioration to minimize total load”, International Journal of Production Economics, 135, 2012, 523–525.