KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2012 / Cilt: 27 Sayı: 3

PARALEL MAKİNELERDE İŞLERİN VE MAKİNE OPERATÖRLERİNİN BİRLİKTE ÇİZELGELENMESİ PROBLEMİNE ÇÖZÜM YAKLAŞIMLARI

Emralı B. Edis
Ceyda Oğuz
İrem Özkarahan
Sayfa
—
Yayın Tarihi
2013-02-19
DOI
—
🏛️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)

Son olarak, kısıt programlama modeliningerçek yaşam problemine uygulanabilirliği gösterilmiştir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Literatürde ele alınan paralel makine çizelgeleme problemlerinin çoğunluğu, işlerin ihtiyaç duyduğu tekkaynağın makine olduğu varsayımına dayanır ve yalnızca iş-makine çizelgeleme problemi ile ilgilenir.
📊
Temel Bulgular & Veri:Ekkaynakların en çok karşılaşılan örneği, farklı makinelerde farklı işlerle çalışabilme yeteneğine sahip olan makineoperatörleridir.
💡
Sonuç & Katkı:Son olarak, kısıt programlama modeliningerçek yaşam problemine uygulanabilirliği gösterilmiştir.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:paralel makineler · iş ve operatör çizelgeleme · tamsayı programlama

Özet

Literatürde ele alınan paralel makine çizelgeleme problemlerinin çoğunluğu, işlerin ihtiyaç duyduğu tekkaynağın makine olduğu varsayımına dayanır ve yalnızca iş-makine çizelgeleme problemi ile ilgilenir. Oysagerçek yaşam problemlerinde işler, makineler dışındaki ek kaynaklara da gereksinim duymaktadır. Ekkaynakların en çok karşılaşılan örneği, farklı makinelerde farklı işlerle çalışabilme yeteneğine sahip olan makineoperatörleridir. Bu çalışmada işlerin ve operatörlerin paralel makineler boyunca çizelgelenmesini gerektiren birgerçek yaşam problemi ele alınmıştır. Operatörler, makineleri izlemek, ürünleri çıkarmak, ürün üzerindekifazlalıkları almak vb. işlemlerle sorumludur. Bu işlemler, herhangi bir ürünün işlenme süresinin tamamı boyuncabir operatörün makine başında durmasını gerektirmeyebilir. Bu kapsamda, ele alınan problemin yazındaki benzerçalışmalardan önemli bir farkı; bir operatörün belli zaman dilimleri boyunca birden fazla makineye atanabilmesiözelliğidir. Operatörün aynı zaman diliminde ilgileneceği makineler belirlenirken, makinelerin fizikselyakınlıkları da dikkate alınmalıdır. Ele alınan problem için en son işin bitiş süresini en küçükleme amaçlıtamsayı ve kısıt programlama modelleri geliştirilmiştir. Geliştirilen modeller, farklı parametreler içeren testproblemlerine uygulanmış ve performansları değerlendirilmiştir. Son olarak, kısıt programlama modeliningerçek yaşam problemine uygulanabilirliği gösterilmiştir.

🔖

Bu Makaleye Atıf Yap

Edis, E. B., Oğuz, C., Özkarahan, İ. (2013). PARALEL MAKİNELERDE İŞLERİN VE MAKİNE OPERATÖRLERİNİN BİRLİKTE ÇİZELGELENMESİ PROBLEMİNE ÇÖZÜM YAKLAŞIMLARI. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 27 Sayı: 3. https://ajindex.com/articles/1078385

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (125)

  1. Pinedo M., Scheduling: Theory, Algorithms,
  2. and Systems, 2. basım, Prentice-Hall,
  3. Englewood-Cliffs, NJ, A.B.D., 2002.
  4. Ventura, J.A. ve Kim, D., “Parallel machine
  5. scheduling with earliness-tardiness penalties and
  6. additional resource constraints”, Computers &
  7. Operations Research, Cilt 30, 1945–1958, 2003.
  8. Daniels, R.L., Hua, S.Y., ve Webster, S.,
  9. “Heuristics for Parallel-Machine Flexible-
  10. Resource Scheduling Problems with Unspecified
  11. Job Assignment”, Computers & Operations
  12. Research, Cilt 26, 143-155, 1999.
  13. Edis, E.B., Oğuz, C. ve Özkarahan, İ., “Paralel
  14. Makinelerde İşlerin ve Makine Operatörlerinin
  15. Birlikte Çizelgelenmesi Problemine Çözüm
  16. Yaklaşımları”, Yöneylem Araştırması ve
  17. Endüstri Mühendisliği 30. Ulusal Kongresi
  18. Bildiri Özetleri Kitabı, Sabancı Üniversitesi,
  19. İstanbul, 338, 30 Haziran-2 Temmuz 2010.
  20. Edis, E.B., “Resource Constrained Parallel
  21. Machine Scheduling Problems with Machine
  22. Eligibility Restrictions: Mathematical and
  23. Constraint Programming Based Approaches”,
  24. Doktora Tezi, Dokuz Eylül Üniversitesi, Fen
  25. Bilimleri Enstitüsü, Ocak 2010.
  26. Daniels, R.L., Hoopes, B.J. ve Mazzola J.B.,
  27. “Scheduling Parallel Manufacturing Cells with
  28. Resource Flexibility”, Management Science,
  29. Cilt 42, No 9, 1260-1276, 1996.
  30. Chen, Z., “Simultaneous Job Scheduling and
  31. Resource Allocation on Parallel Machines”,
  32. Annals of Operations Research, Cilt 129, 135–, 1999.
  33. Grigoriev, A., Sviridenko, M. ve Uetz, M., “LP
  34. rounding and an almost harmonic algorithm for
  35. scheduling with resource dependent processing
  36. times”, Lecture Notes in Computer Science,
  37. Cilt 4110, Editörler: Diaz, J., Jansen, K., Rolim,
  38. J. ve Zwick, U., Springer-Verlag, Berlin,
  39. Almanya, 140-151, 2006.
  40. Grigoriev, A., Sviridenko, M. ve Uetz, M.,
  41. “Machine scheduling with resource dependent
  42. processing times”, Mathematical Programming
  43. Series B, Cilt 110, 209-228, 2007.
  44. “Unrelated parallel machine scheduling with
  45. resource dependent processing times”, Lecture
  46. Notes in Computer Science, Cilt 3509,
  47. Editörler: Jünger, M. ve Kaibel V., Springer-
  48. Verlag, Berlin, Almanya, 182-195, 2005.
  49. Hu, P.C., “Minimising Total Tardiness for the
  50. Worker Assignment Scheduling Problem in
  51. Identical Parallel-Machine Models”,
  52. International Journal of Advanced
  53. Manufacturing Technology, Cilt 23, No 5–6,
  54. 388, 2004.
  55. Hu, P.C., “Minimizing Total Flow Time for the
  56. Worker Assignment Scheduling Problem in the
  57. Manufacturing Technology, Cilt 25, No 9–10,
  58. 1052, 2005.
  59. Chaudry, I.A. ve Drake, P.R., “Minimizing total
  60. tardiness for the machine scheduling and worker
  61. assignment problems in identical paralel
  62. machines using genetic algorithms”,
  63. Manufacturing Technology, Cilt 42, 581–594,
  64. Chaudry, I.A., “Minimizing flow time for the
  65. worker assignment problem in identical parallel
  66. machine models using GA”, International
  67. Journal of Advanced Manufacturing
  68. Technology, Cilt 48, 747–760, 2010.
  69. Edis, E.B, Araz, C. ve Ozkarahan, I.
  70. "Lagrangian-Based Solution Approaches for a
  71. Resource-Constrained Parallel Machine
  72. Scheduling Problem with Machine Eligibility
  73. Restrictions", Lecture Notes in Computer
  74. Science, Cilt 5027, Editörler: Nguyen, N.T. vd.,
  75. Springer-Verlag, Berlin, Almanya, 337-346,
  76. Edis, E. B. ve Ozkarahan, I. “A combined
  77. integer/constraint programming approach to a
  78. resource-constrained parallel machine scheduling
  79. problem with machine eligibility restrictions”,
  80. Engineering Optimization, Cilt 43, No 2, 135-, 2011.
  81. Edis, E.B. ve Ozkarahan, I. "Solution Approaches
  82. for a Real Life Resource Constrained Parallel
  83. Machine Scheduling Problem", International
  84. Technology, Cilt 58, No 9-12, 1141-1153, 2012.
  85. Bourland, K.E. ve Carl, L.K., “Parallel machine
  86. scheduling with fractional operator
  87. requirements”, IIE Transactions, Cilt 26, No 5,
  88. 65, 1994.
  89. Zouba, M, Baptiste, P. ve Rebaine, D.,
  90. “Scheduling identical parallel machines and
  91. operators within a period based changing mode”,
  92. Computers & Operations Research, Cilt 36,
  93. 3239, 2009.
  94. Garey, M.R. ve Johnson, D.S., Computers and
  95. Intractability: A Guide to the Theory of NPCompleteness,
  96. W. H. Freeman and Company,
  97. A.B.D., 1979.
  98. Darbi-Dowman, K.D., Little, J., Mitra, G. ve
  99. Zaffalon, M., “Constraint Logic Programming
  100. and Integer Programming Approaches and Their
  101. Collaboration in Solving an Assignment
  102. Scheduling Problem”, Constraints, Cilt 1, 245-, 1997.
  103. Smith, B.M., Brailsford, S.C., Hubbard, P.M. ve
  104. Williams, H.P., “The Progressive Party Problem:
  105. Integer Linear Programming and Constraint
  106. Programming Compared”, Constraints, Cilt 1,
  107. 138, 1997.
  108. Darbi-Dowman, K.D. ve Little, J., “Properties of
  109. Some Combinatorial Optimization Problems and
  110. Their Effect on the Performance of Integer
  111. Programming and Constraint Logic
  112. Programming”, Informs Journal on
  113. Computing, Cilt 10, No 3, 276-286, 1998.
  114. Lustig, I.J. ve Puget J.F., “Program Does Not
  115. Equal Program: Constraint Programming and Its
  116. Relationship to Mathematical Programming”,
  117. Interfaces, Cilt 31, No 6, 29-53, 2001.
  118. IBM, ILOG OPL IDE 6.3., User’s Manual,
  119. IBM Corp., 2009.
  120. McNaughton, R., “Scheduling with deadlines and
  121. loss functions”, Management Science, Cilt 6, No, 1-12, 1959.
  122. Li, Y., Wang, F. ve Lim A., “Resource
  123. constraints machine scheduling: A genetic
  124. algorithm approach”, CEC: 2003 Congress on
  125. Evolutionary Computation, Cilt 1-4, 1080-, 2003.