SavedAdd your journal

Journals / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2012 / 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 ENGİN
Pages
0
Publication Date
2013-02-19
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

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

📌 3 Key Takeaways

🎯
Objective & Hypothesis: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.
📊
Key Findings & Data:Elde edilen değerler, literatürde daha önce ulaşılan eniyi sonuçlar ile karşılaştırılmıştır.
💡
Conclusion & Impact:PKA’nın AATÇ problemlerinin çözümünde etkin bir yöntem olduğubelirlenmiştir.
🔬Design:Review & Systematic Survey
📍Scope:Comprehensive Sample
⚙️Variables: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.

🔖

Cite This Article

BAYSAL, M. E., DURMAZ, T., SARUCAN, A., ENGİN, 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, 0. https://ajindex.com/articles/20588

📄 Full Text PDF Viewer

📄

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

References (13)

  1. Liaw, C.F., Cheng, C.Y., Chen, M., “The total completion time open shop scheduling problem with a given sequence of jobs on one machine”, Computers & Operations Research, 29, 1251 – 1266, 2002.
  2. Durmaz, T., Açık Atölye Çizelgeleme Problemlerinin Paralel Kanguru Algoritması ile Çözümü, Yüksek Lisans Tezi, Selçuk Üniversitesi, Fen Bilimleri Enstitüsü, 2011.
  3. Gonzalez, T., Sahni, S., “Open shop scheduling to minimize finish time”, Journal of the ACM, (4):665–79, 1976.
  4. Arıkan, M., Erol, S., “A long term memory tabu search algorithm for part selection and machine loading in flexible manufacturing systems”, Journal of The Faculty of Engineering and Architecture of Gazi University, 25, 2, 311-, 2010.
  5. Dereli, T., Daş, G. S., “Ant colony optimization approach for container loading problems”, Journal of The Faculty of Engineering and Architecture of Gazi University, 25, 4, 881-, 2010
  6. Liaw, C.F., “An efficient tabu search approach for the two-machine preemptive open shop scheduling problem”, Computers & Operations Research, 30, 2081–2095 2003.
  7. NG, C.T., Cheng, T.C.E., Yuan, J.J., “Concurrent Open Shop Scheduling to Minimize the Weighted Number of Tardy Jobs”, Journal of Scheduling, 6, 405 – 412, 2003.
  8. Blum, C., “Beam-ACO—hybridizing ant colony optimization with beam search: an application to open shop scheduling”, Computers & Operations Research, 32, 1565–1591, 2005.
  9. Shabtay, D., Kaspi, M., “Minimizing the Makespan in Open-Shop Scheduling Problems with a Convex Resource Consumption Function,” Wiley InterScience (2 February. Senthilkumar, P., Shahabudeen, P., “GA based heuristic for the open job shop scheduling problem”, Int J Adv Manuf Technol, 30, 297–, 2006.
  10. Sedeno-Noda, A., Alcaide, D., Gonzalez- Martin, C., “Network flow approaches to preemptive open-shop scheduling problems with time-windows”, European Journal of Operational Research, 174, 1501–1518, 2006.
  11. Gribkovskaia, I.V., Lee, C.Y., Strusevich, V.A., Werra, D., “Three is easy, two is hard: open shop sum-batch scheduling problem refined”, Operations Research Letters, 34, 459 – 464, - Sha, D.Y., Hsu, C.Y., “A new particle swarm optimization for the open shop scheduling problem”, Computers & Operations Research, 35 3243 – 3261, 2008.
  12. Brasel, H., Herms, A., Mörig, M., Tautenhahn, T., Tusch, J., Werner, F., “Heuristic constructive algorithms for open shop scheduling to minimize mean flow time”, European Journal of Operational Research,, 856–870, 2008.
  13. Lin, H.T., Lee, H.T., Pan, W.J., “Heuristics for scheduling