KaydedilenlerDerginizi ekleyin

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

AÇIK ATÖLYE TİPİ ÇİZELGELEME PROBLEMLERİNİN PARALEL KANGURU ALGORİTMASI İLE ÇÖZÜMÜ

M. Emin Baysal
Taha Durmaz
Ahmet Sarucan
Orhan Engin
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)

PKA’nın AATÇ problemlerinin çözümünde etkin bir yöntem olduğubelirlenmiştir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Açık Atölye Tipi Çizelgeleme (AATÇ) problemi temelde, her bir işin her makinede işlem görmesi gerekensadece bir işleminin bulunduğu ve işlem sırasının önemli olmadığı bir çizelgeleme problemidir.
📊
Temel Bulgular & Veri:Elde edilen değerler, literatürde daha önce ulaşılan eniyi sonuçlar ile karşılaştırılmıştır.
💡
Sonuç & Katkı:PKA’nın AATÇ problemlerinin çözümünde etkin bir yöntem olduğubelirlenmiştir.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Açık atölye tipi çizelgeleme · paralel kanguru algoritması · tamamlanma zamanı.

Özet

Açık Atölye Tipi Çizelgeleme (AATÇ) problemi temelde, her bir işin her makinede işlem görmesi gerekensadece bir işleminin bulunduğu ve işlem sırasının önemli olmadığı bir çizelgeleme problemidir. Çoğunluklabenzer ürün gruplarının üretildiği tesislerde görülmektedir. Bu çalışmada, AATÇ problemleri toplamtamamlanma zamanının minimizasyonuna yönelik, rassal zıplama tekniği ile işleyen Paralel KanguruAlgoritması (PKA) ile çözülmüştür. PKA, sürekli daha iyi çözümlere ulaşmaya çalışan meta-sezgisel biryöntemdir. Literatürde yer alan AATÇ; kıyas problemleri, vahşi ve evcil iki kanguru operatörünün paralelçalıştırıldığı, Kanguru Algoritması (KA) ile çözülmüştür. Elde edilen değerler, literatürde daha önce ulaşılan eniyi sonuçlar ile karşılaştırılmıştır. PKA’nın AATÇ problemlerinin çözümünde etkin bir yöntem olduğubelirlenmiştir.

🔖

Bu Makaleye Atıf Yap

Baysal, M. E., Durmaz, T., Sarucan, A., Engin, O. (2013). AÇIK ATÖLYE TİPİ ÇİZELGELEME PROBLEMLERİNİN PARALEL KANGURU ALGORİTMASI İLE ÇÖZÜMÜ. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 27 Sayı: 4. https://ajindex.com/articles/1078441

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (154)

  1. Liaw, C.F., Cheng, C.Y., Chen, M., “The total
  2. completion time open shop scheduling problem
  3. with a given sequence of jobs on one machine”,
  4. Computers & Operations Research, 29, 1251
  5. 1266, 2002.
  6. Durmaz, T., Açık Atölye Çizelgeleme
  7. Problemlerinin Paralel Kanguru Algoritması
  8. ile Çözümü, Yüksek Lisans Tezi, Selçuk
  9. Üniversitesi, Fen Bilimleri Enstitüsü, 2011.
  10. Gonzalez, T., Sahni, S., “Open shop scheduling
  11. to minimize finish time”, Journal of the ACM,
  12. :665–79, 1976.
  13. Arıkan, M., Erol, S., “A long term memory tabu
  14. search algorithm for part selection and machine
  15. loading in flexible manufacturing systems”,
  16. Journal of The Faculty of Engineering and
  17. Architecture of Gazi University, 25, 2, 311-, 2010.
  18. Dereli, T., Daş, G. S., “Ant colony optimization
  19. approach for container loading problems”,
  20. Architecture of Gazi University, 25, 4, 881-, 2010
  21. Liaw, C.F., “An efficient tabu search approach
  22. for the two-machine preemptive open shop
  23. scheduling problem”, Computers &
  24. Operations Research, 30, 2081–2095 2003.
  25. NG, C.T., Cheng, T.C.E., Yuan, J.J., “Concurrent
  26. Open Shop Scheduling to Minimize the
  27. Weighted Number of Tardy Jobs”, Journal of
  28. Scheduling, 6, 405 – 412, 2003.
  29. Blum, C., “Beam-ACO—hybridizing ant colony
  30. optimization with beam search: an application
  31. to open shop scheduling”, Computers &
  32. Operations Research, 32, 1565–1591, 2005.
  33. Shabtay, D., Kaspi, M., “Minimizing the
  34. Makespan in Open-Shop Scheduling Problems
  35. with a Convex Resource Consumption
  36. Function,” Wiley InterScience (2 February.
  37. Senthilkumar, P., Shahabudeen, P., “GA based
  38. heuristic for the open job shop scheduling
  39. problem”, Int J Adv Manuf Technol, 30, 297–, 2006.
  40. Sedeno-Noda, A., Alcaide, D., Gonzalez-
  41. Martin, C., “Network flow approaches to preemptive
  42. open-shop scheduling problems with time-windows”, European Journal of
  43. Operational Research, 174, 1501–1518, 2006.
  44. Gribkovskaia, I.V., Lee, C.Y., Strusevich, V.A.,
  45. Werra, D., “Three is easy, two is hard: open
  46. shop sum-batch scheduling problem refined”,
  47. Operations Research Letters, 34, 459 – 464,
  48. Sha, D.Y., Hsu, C.Y., “A new particle swarm
  49. optimization for the open shop scheduling
  50. problem”, Computers & Operations
  51. Research, 35 3243 – 3261, 2008.
  52. Brasel, H., Herms, A., Mörig, M., Tautenhahn,
  53. T., Tusch, J., Werner, F., “Heuristic
  54. constructive algorithms for open shop
  55. scheduling to minimize mean flow time”,
  56. European Journal of Operational Research,, 856–870, 2008.
  57. Lin, H.T., Lee, H.T., Pan, W.J., “Heuristics for
  58. scheduling in a no-wait open shop with movable
  59. dedicated machines”, Int. J. Production
  60. Economics, 111, 368–377, 2008.
  61. Mosheiov, G., Oron, D., “Open-shop batch
  62. scheduling with identical jobs”, European
  63. Journal of Operational Research, 187, 1282–, 2008.
  64. Werra, D., Kis, T., Kubiak, W., “Preemptive
  65. open shop scheduling with multiprocessors:
  66. polynomial cases and applications”, J Sched 11,
  67. 83, 2008.
  68. Sedeño-Noda, A., Pablo, D.A.L., González-
  69. Martín, C., “A network flow-based method to
  70. solve performance cost and makespan openshop
  71. scheduling problems with time-windows”,, 140–154, 2009.
  72. Low, C. ve Yeh, Y., “Genetic algorithm-based
  73. heuristics for an open shop scheduling problem
  74. with setup, processing, and removal times
  75. separated”, Robotics and Computer-
  76. Integrated Manufacturing, 25, 314–322,
  77. Akgöbek, Ö., Kaya, S., Değirmenci, Ü., Engin,
  78. O., “Açık Atölye Tipi Çizelgeleme
  79. Problemlerinin Paralel Doyumsuz Metasezgisel
  80. Algoritma ile Çözümü”, Bilimde Modern
  81. Yöntemler Sempozyumu – BMYS 2010, 14-
  82. Ekim Dicle Üniversitesi Kongre Merkezi,
  83. 130, 2010.
  84. Naderi, B., Ghomi, S.M.T.F., Aminnayeri, M.,
  85. Zandieh, M., “A contributon and new heuristics
  86. for open shop scheduling”, Computers &
  87. Operations Research, 37, 213-221, 2010.
  88. Zhang, X. ve Velde, S., “On-line two-machine
  89. open shop scheduling with time lags”,
  90. 14–19, 2010.
  91. Türkeli, B., “Solution of Bicriteria Open Shop
  92. Scheduling Problem with Genetic Algorithm
  93. and Tabu Search and Detailed Analysis of
  94. Results”, Yüksek Lisans Tezi, Marmara
  95. University Institute For Graduate Studies In
  96. Pure And Applied Sciences, İstanbul, 2010.
  97. Kökçam, A.H. ve Engin, O., “Bulanık Proje
  98. Çizelgeleme Problemlerinin Meta Sezgisel
  99. Yöntemlerle Çözümü”, Mühendislik ve Fen
  100. Bilimleri Dergisi (Sigma), 28, 86-101, 2010.
  101. Serbencu, A., Minzu, V., Serbencu, A., “An Ant
  102. Colony System Based Metaheurıstic for Solving
  103. Single Machine Scheduling Problem”, The
  104. Annals of “Dunarea De Jos” Unıversity Of
  105. Galati Fascicle III, Electrotechnıcs,
  106. Electronıcs, Automatıc Control, Informatıcs, 19-, 2007.
  107. Teske, E., “Computing discrete logarithms with
  108. the parallelized kangaroo method”, Discrete
  109. Applied Mathematics, 130, 61-82, 2003.
  110. Pollard, J.M., “Kruskal's Card Trick”, The
  111. Mathematical Gazette, 84, 500 (Jul.), 265-267,
  112. Jellouli, O., Chatelet, E., “Monte Carlo
  113. Simulation And Stochastich Algorithms For
  114. Optimising Supply Chain Management in an
  115. Uncertain Environment”, Systems, Man, and
  116. Cybernetics, 2001 IEEE International
  117. Conference, 3 1840-1844. 2001.
  118. Stein, A. ve Teske, E., “The Parallelized Pollard
  119. Kangaroo Method in Real Quadratic Function
  120. Fields”, Mathematics of Computation, 71/238
  121. 814, 2001.
  122. Minzu, V. ve Beldiman, L., “Some aspects
  123. concerning the implementation of a parallel
  124. hybrid metaheuristic”, Engineering
  125. Applications of Artificial Intelligence, 20,
  126. 999, 2007.
  127. Yılmaz, M.K., Kökçam, A.H., Duvarcı, V.,
  128. Fığlalı, A., Ayöz, M., Engin, O., “Paralel
  129. Kanguru Algoritması Yardımıyla Beklemesiz
  130. Akış Tipi Çizelgeleme Problemlerinin
  131. Çözümü”, Yöneylem Araştırması ve Endüstri
  132. Mühendisliği 29. Ulusal Kongresi, 2010.
  133. Yılmaz, M.K., Engin, O., Fığlalı, A., Yavuz,
  134. M., “Parallel Kangaroo Algorithm For Biobjective
  135. Flow Shop Scheduling with a New
  136. Weight Combining Approach”, 1st
  137. International Symposium on Computing in
  138. Science & Engineering, ISCSE-2010, Gediz
  139. University (İzmir), June 3-5, Kuşadası Aydın
  140. Turkey, 823-827, 2010.
  141. Yılmaz, M.K., Fığlalı, A., Terzi, U., Yavuz, M.,
  142. Engin, O., “A Hybrid Parallel Kangaroo a
  143. &Simulated Annealing Algorithm for Multi-
  144. Objective Flow Shop Scheduling” The Journal
  145. of Management and Engineering Integration,, 2, 2010.
  146. Guéret, C., Prins, C., “A new lower bound for
  147. the open-shop problem”, Annals of Operations
  148. Research, 92:165–83, 1999.
  149. Guéret, C., Ecole des mines de Nantes – Open
  150. shop problems [online], Nantes, Ecole des
  151. mines de Nantes, http://www.minesnantes.
  152. fr/en/Media/ Elements-Sites-
  153. Persos/Christelle-Gueret/Openshop/
  154. HardOSInstances [Ziyaret Tarihi: 3 Ocak