Dergiler / Niğde Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi / 2025 / Cilt: 14 Sayı: 2

Bozulma ve öğrenme etkisi altında iş reddetmeli çizelgeleme problemi

Job rejection scheduling problems with deterioration and learning effects

Berrin Atalay(ERCİYES ÜNİVERSİTESİ)0000-0002-7852-2082
M. Duran Toksarı(ERCİYES ÜNİVERSİTESİ)0000-0001-9577-1956
Sayfa
607–614
Yayın Tarihi
2025-04-15
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Üç farklı öğrenme oranı (0.8, 0.7, 0.6) ve iki farklı bozulma oranı (0.2, 0.1) kullanılarak 10 iş, 20 iş ve 30 iş içeren problemler matematiksel modeller ve algoritmalar ile çözülmüş ve karşılaştırma tablosu sunulmuştur.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Çalışmamızda, iş reddetmeli çizelgeleme ortamında bozulma ve öğrenme etkisi birlikte ele alınmıştır.
📊
Temel Bulgular & Veri:İşlerin işlem süresi öğrenme etkisiyle azalırken, bozulma etkisiyle de artacaktır.
💡
Sonuç & Katkı:Üç farklı öğrenme oranı (0.8, 0.7, 0.6) ve iki farklı bozulma oranı (0.2, 0.1) kullanılarak 10 iş, 20 iş ve 30 iş içeren problemler matematiksel modeller ve algoritmalar ile çözülmüş ve karşılaştırma tablosu sunulmuştur.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Öğrenme etkisi · bozulma etkisi · iş reddetme

Özet

Çalışmamızda, iş reddetmeli çizelgeleme ortamında bozulma ve öğrenme etkisi birlikte ele alınmıştır. İşlerin işlem süresi öğrenme etkisiyle azalırken, bozulma etkisiyle de artacaktır. Bu durum, çalışmamızda dört farklı amaç doğrultusunda incelenmiştir. Ele alınan problemler, tek makineli çizelgeleme problemleri için toplam tamamlanma süresinin en aza indirilmesi, çevrim süresinin (makespan) en aza indirilmesi ve TADC minimizasyonu ile paralel makineli çizelgeleme problemleri için çevrim süresinin en aza indirilmesidir. Üç farklı öğrenme oranı (0.8, 0.7, 0.6) ve iki farklı bozulma oranı (0.2, 0.1) kullanılarak 10 iş, 20 iş ve 30 iş içeren problemler matematiksel modeller ve algoritmalar ile çözülmüş ve karşılaştırma tablosu sunulmuştur.

Abstract

In our study, deterioration and the learning effect in the job rejection scheduling environment was considered together. The processing time of the jobs will decrease with the effect of learning, but will also increase with the effect of deterioration. In our study, this situation was examined for four different objectives. These problems are total completion time minimization, makespan minimization and TADC minimization for single machine scheduling problems and parallel machine scheduling problems with makespan minimization. With three different learning rates (0.8, 0.7, 0.6) and two different deterioration rates (0.2, 0.1), 10 jobs, 20 jobs and 30 jobs problems are solved with mathematical models and algorithms and a comparison table is presented.

🔖

Bu Makaleye Atıf Yap

Atalay, B., Toksarı, M. D. (2025). Bozulma ve öğrenme etkisi altında iş reddetmeli çizelgeleme problemi. Niğde Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi, Cilt: 14 Sayı: 2, 607–614. https://doi.org/10.28948/ngumuh.1381334

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (16)

  1. G. Mosheiov, Scheduling problems with a learning effect. European Journal of Operational Research, 132, 687– 693, 2001. https://doi.org/10.1016/S0377-2217(0 0 )00175-2.
  2. G. Mosheiov, Parallel machine scheduling with a learning effect. Journal of the Operational Research Society, 52(10), 1165-1169, 2001. https://doi.org/10. 1057/palgrave.jors.2601215.
  3. D. Biskup, Single-machine scheduling with learning considerations. European Journal of Operational Research, 115(1), 173-178, 1999. https://doi.org/10.10 16/S0377-2217(98)00246-X.
  4. W. C. A. Lee, note on deteriorating jobs and learning in single-machine scheduling problems. International Journal of Business and Economics, 3(1), 83, 2004.
  5. J. B. Wang, Single-machine scheduling problems with the effects of learning and deterioration. Omega, 35(4), 397-402, 2007. https://doi.org/10.1016/j.omega.2005. 07.008.
  6. G. Mosheiov, V-shaped policies for scheduling deteriorating jobs. Operations Research, 39(6), 979-991, 1991. https://doi.org/10.1287/opre.39.6.979.
  7. A. Kononov, NP-hard cases in scheduling deteriorating jobs on dedicated machines. Journal of the Operational Research Society, 52(6), 708-717, 2001. https://doi. org/10.1057/palgrave.jors.2601117.
  8. Y. C. Hsieh, D. L. Bricker, Scheduling linearly deteriorating jobs on multiple machines. Computers & Industrial Engineering, 32(4), 727-734, 1997. https://doi.org/10.1016/S0360-8352(97)00025-9.
  9. Y. Bartal, S. Leonardi, A. Marchetti-Spaccamela, J. Sgall, L. Stougie, Multiprocessor scheduling with rejection. SIAM Journal on Discrete Mathematics, 13(1), 64-78, 2000. https://doi.org/10.1137/S08954801 96300522.
  10. L. Zhang, L. Lu, J. Yuan, Single-machine scheduling under the job rejection constraint. Theoretical Computer Science, 411(16), 1877-1882, 2010. https:// doi.org/10.1016/j.tcs.2010.02.006.
  11. M. D. Toksarı, D. Oron, E. Güner, Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning. Mathematical and Computer Modelling, 50(3-4), 401-406, 2009. https://doi.org/10.1016/j.mcm.2009.05.026.
  12. E. Gerstl, G. Mosheiov, Scheduling on parallel identical machines with job-rejection and position-dependent processing times. Information Processing Letters, 112(19), 743-747, 2012. https://doi.org/10.10 16/j.ipl.2012.06.009.
  13. B. Mor, G. Mosheiov, Total absolute deviation of job completion times on uniform and unrelated machines. Computers & Operations Research, 38(3), 660-665, 2011. https://doi.org/10.1016/j.cor.2010.08.005.
  14. Y. Li, G. Li, L. Sun, Z. Xu, Single machine scheduling of deteriorating jobs to minimize total absolute differences in completion times. International Journal of Production Economics, 118(2), 424-429, 2009. https://doi.org/10.1016/j.ijpe.2008.11.011.
  15. D. Oron, Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times. Computers & Operations Research, 35(6), 2071-2078, 2008. https://doi.org/10.1016/j.cor. 2006.10.010.
  16. J. J. Kanet, Minimizing variation of flow time in single machine systems. Management Science, 27(12), 1453-1459, 1981. https://doi.org/10.1287/mnsc.27.12.1453.