Açık Atölye Ti?pi? Çi?zelgeleme Problemleri?ni?n Paralel Kanguru Algori?tması ile Çözümü
Yükleniyor...
Dosyalar
Tarih
2012
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
The open shop scheduling problem is essentially a sort of scheduling problem that each job has only one operation to be processed on each machine and the processing order is not significant. It has been mainly encountered in a facility that is manufacturing similar types of products groups. In this study, open shop scheduling problems were solved in order to minimize the total make-span with Parallel Kangaroo algorithm which runs by the random jumping method. Parallel Kangaroo Algorithm is a meta-heuristic algorithm which continuously tries to reach the better solutions. The open shop scheduling instances for the benchmarking in the literature were solved with a Kangaroo Algorithm in which the wild and the tame kangaroo operators are operated in a parallel manner. The yielded results were compared with the best results in the literature. It has been found the performance of the Parallel Kangaroo Algorithm for solving the open shop scheduling problems was efficient.
Açık Atölye Tipi Çizelgeleme (AATÇ) problemi temelde, her bir işin her makinede işlem görmesi gereken sadece bir işleminin bulunduğu ve işlem sırasının önemli olmadığı bir çizelgeleme problemidir. Çoğunlukla benzer ürün gruplarının üretildiği tesislerde görülmektedir. Bu çalışmada, AATÇ problemleri toplam tamamlanma zamanının minimizasyonuna yönelik, rassal zıplama tekniği ile işleyen Paralel Kanguru Algoritması (PKA) ile çözülmüştür. PKA, sürekli daha iyi çözümlere ulaşmaya çalışan meta-sezgisel bir yö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 en iyi sonuçlar ile karşılaştırılmıştır. PKA’nın AATÇ problemlerinin çözümünde etkin bir yöntem olduğu belirlenmiştir.
Açık Atölye Tipi Çizelgeleme (AATÇ) problemi temelde, her bir işin her makinede işlem görmesi gereken sadece bir işleminin bulunduğu ve işlem sırasının önemli olmadığı bir çizelgeleme problemidir. Çoğunlukla benzer ürün gruplarının üretildiği tesislerde görülmektedir. Bu çalışmada, AATÇ problemleri toplam tamamlanma zamanının minimizasyonuna yönelik, rassal zıplama tekniği ile işleyen Paralel Kanguru Algoritması (PKA) ile çözülmüştür. PKA, sürekli daha iyi çözümlere ulaşmaya çalışan meta-sezgisel bir yö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 en iyi sonuçlar ile karşılaştırılmıştır. PKA’nın AATÇ problemlerinin çözümünde etkin bir yöntem olduğu belirlenmiştir.
Açıklama
Anahtar Kelimeler
Makespan, Open Shop Scheduling, Parallel Kangaroo Algorithm, Açık atölye tipi çizelgeleme, paralel kanguru algoritması, tamamlanma zamanı
Kaynak
Journal of the Faculty of Engineering and Architecture of Gazi University
WoS Q Değeri
Scopus Q Değeri
Q2
Cilt
27
Sayı
4
Künye
Baysal, M. E., Durmaz, T., Sarucan, A., Engin, O., (2012). Açık Atölye Ti̇pi̇ Çi̇zelgeleme Problemleri̇ni̇n Paralel Kanguru Algori̇tması ile Çözümü. Journal of the Faculty of Engineering and Architecture of Gazi University, 27(4), 855-864.
