KaydedilenlerDerginizi ekleyin

Dergiler / 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
Sayfa
0
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., 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

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (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