Baysal, M. EminDurmaz, TahaSarucan, AhmetEngin, Orhan2020-03-262020-03-262012Baysal, 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.1300-18841304-4915https://hdl.handle.net/20.500.12395/28578The 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.trinfo:eu-repo/semantics/openAccessOpen Shop SchedulingParallel Kangaroo AlgorithmMakespanAçık atölye tipi çizelgelemeparalel kanguru algoritmasıtamamlanma zamanıArticle274855864WOS:000314494700017Q4