KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2011 / Cilt: 26 Sayı: 4

SIRA BAĞIMLI HAZIRLIK OPERASYONLARI İÇİN TEK EKİPLİ PARALEL MAKİNALARDA ÇİZELGELEME PROBLEMİNE KARMA YAKLAŞIM

A. Kürşad Türker
Çağrı Sel
Sayfa
—
Yayın Tarihi
2013-02-20
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)

Sonuç olarak, önerilen yaklaşımın, P2,S|STsd|Cmax problemindeetkin olduğu görülmüştür.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Bu çalışmada; paralel makinelerde hazırlık süresinin sıra bağımlı olduğu, bir başka ifadeyle işin hazırlıksüresinin bir önceki işe bağlı olarak farklılık gösterdiği ve hazırlık operasyonlarının bir ekip tarafındangerçekleştirildiği, iş çizelgeleme probleminin tamamlanma süresini en küçükleyecek sezgisel bir yaklaşımsunulmuştur.
📊
Temel Bulgular & Veri:Problem çözümü için genetik algoritma ve tabu arama yaklaşımlarını birlikte kullanan bir yaklaşımönerilmiştir.
💡
Sonuç & Katkı:Sonuç olarak, önerilen yaklaşımın, P2,S|STsd|Cmax problemindeetkin olduğu görülmüştür.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Paralel makine çizelgeleme · Sıra bağımlı hazırlık süreleri · Tek hazırlık ekibi

Özet

Bu çalışmada; paralel makinelerde hazırlık süresinin sıra bağımlı olduğu, bir başka ifadeyle işin hazırlıksüresinin bir önceki işe bağlı olarak farklılık gösterdiği ve hazırlık operasyonlarının bir ekip tarafındangerçekleştirildiği, iş çizelgeleme probleminin tamamlanma süresini en küçükleyecek sezgisel bir yaklaşımsunulmuştur. Problem çözümü için genetik algoritma ve tabu arama yaklaşımlarını birlikte kullanan bir yaklaşımönerilmiştir. İlk olarak, genetik algoritma ile problemin başlangıç çözümü elde edilmiş ve sonrasında daha iyiçözümler elde etmek için tabu arama yöntemi kullanılmıştır. Bu yaklaşımın performansı, rastgele arama yöntemisonuçları ile kıyaslanarak analiz edilmiştir. Sonuç olarak, önerilen yaklaşımın, P2,S|STsd|Cmax problemindeetkin olduğu görülmüştür.

🔖

Bu Makaleye Atıf Yap

Türker, A. K., Sel, Ç. (2013). SIRA BAĞIMLI HAZIRLIK OPERASYONLARI İÇİN TEK EKİPLİ PARALEL MAKİNALARDA ÇİZELGELEME PROBLEMİNE KARMA YAKLAŞIM. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 26 Sayı: 4. https://ajindex.com/articles/1078475

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (88)

  1. Abdekhodaee, A.H., Wirth,A., Gan,H.S.
  2. Scheduling two paralel machines with a single
  3. server: the general case. Computers &
  4. Operations Research.33, 994-1009, 2006.
  5. Abdekhodaee, A. H., Wirth, A. Scheduling
  6. parallel machines with a single server: Some
  7. solvable cases and heuristics. Computers and
  8. Operations Research.,29, 295-315, 2002.
  9. Allahverdi, A., Gupta, J. N., Aldowaisan, T. A
  10. review of scheduling research involving setup
  11. considerations. OMEGA The Int. Journal of
  12. Management Sciences.27,219-239,1999.
  13. Allahverdi, A., Mg, C. T., Cheng, T. C.,
  14. Kovalyov, M. Y. A survey of scheduling
  15. problems with setup times or costs. European
  16. Journal of Operational Research.187,985-,2008.
  17. Armento, V. A., Yamashita, D. S. Tabu search for
  18. scheduling on identical parallel machines to
  19. minimize mean tardiness. Journal of Intelligent
  20. Manufacturing. 11,453-460,2000.
  21. Bilge, U., Kirac, F., Kurtulan, M., Pekgun, P.A.
  22. Tabu search algorithm for parallel machine total
  23. tardiness problem. Computers and Operations
  24. Research. 31,397-414,2004.
  25. Cheng, T., C., E., Gupta, J., N., D., Wang, G. A
  26. review of flowshop scheduling research with
  27. setup times. Production and Operations
  28. Managament. 9,262-282,2010.
  29. Gendreau, M., Laporte, G., Guimaraes, E. M. A
  30. divide and merge heuristic for the multiprocessor
  31. scheduling problem with sequence dependent
  32. setup times. European Journal of Operational
  33. Research. 133,183-189,2001.
  34. Glover, F., Kochenberger, G. A. Handbook of
  35. metaheuristics. Kluwer Academic Publishers.
  36. New York. 2003.
  37. Guinet, A.Scheduling sequence dependent jobs on
  38. identical parallel machines to minimize
  39. completion time criteria. Int. J. Prod. Res. 31(7),
  40. 1594,1993.
  41. Huang, S., Chai, L., Zhang, X. Parallel dedicated
  42. machine scheduling problem with sequencedependent
  43. setups and a single server.
  44. Computers& Industrial Engineering. 58,165-,2009.
  45. Kellegoz, T., Toklu, B., Wilson, J, Comparing
  46. efficiencies of genetic crossover operators for one
  47. machine total weighted tardiness problem.
  48. Applied Mathematics and Computation.,590-598,2008.
  49. Kellegoz, T., Toklu, B., Wilson, J. Elite guided
  50. steady-state genetic algorithm for minimizing
  51. total tardiness in flowshops. Computers &
  52. Industrial Eng. 58,300-306,2010.
  53. Kim, S. S., Shin, H. J., Eom, D. H., Kim, C. O. A
  54. due date density-based categorising heuristic for
  55. parallel machines scheduling. Int J. Adv. Manuf.
  56. Technol. 22,753-760,2003.
  57. Kim, C. O., Shin, H. J. Scheduling jobs on
  58. parallel machines: a restricted tabu search
  59. approach. Int. J. Adv. Manuf. Technol. 22,278-,2003.
  60. Kurz, M. E., Askin, R. G. Heuristic scheduling of
  61. parallel machines with sequence-dependent set-up
  62. times. Int. J. Prod. Res. 39(16),3747-3769,2001.
  63. McNaughton, R. Scheduling with deadlines and
  64. loss functions. Management Science.,6,1-,1959.
  65. Montoya-Torres, J.R., Soto-Ferrari, M.,
  66. Gonzalez-Solano, F., Alfonso-Lizarazo, E.
  67. Machine Scheduling with Sequence-dependent
  68. Setup Times using a Randomized Search
  69. Heuristic. Proceedings of the 39th International
  70. Conference on Computers and Industrial
  71. Engineering (CIE-39),28-33,2009.
  72. Sel, C. Scheduling parallel machines using
  73. genetic algorithms with sequence dependent setup
  74. times and a single server. Masters thesis,
  75. Kirikkale University, Kirikkale, August 2010.
  76. Sivriaya, F., Ulusoy, G. Parallel machine
  77. scheduling with earliness and tardiness penalties.
  78. Computers & Operations Research.,26,773-, 1999.
  79. Turker, A. K., Sel, C. Scheduling two parallel
  80. machines with sequence- dependent setups and a
  81. single server. G.U Journal of Science.24,1,113-,2011.
  82. Wilson, A. D., King, R. E., Hodgson, T. J.
  83. Scheduling non-similar groups on a flow line:
  84. multiple group setups. Robotics and Computer-
  85. Integrated Manufacturing,20,505-515,2004.
  86. Yang, W., Liao, C. Survey of scheduling research
  87. involving setup times. International Journal of
  88. Systems Science,30,143-155,2010.