Açık Atölye Ti?pi? Çi?zelgeleme Problemleri?ni?n Paralel Kanguru Algori?tması ile Çözümü

dc.contributor.authorBaysal, M. Emin
dc.contributor.authorDurmaz, Taha
dc.contributor.authorSarucan, Ahmet
dc.contributor.authorEngin, Orhan
dc.date.accessioned2020-03-26T18:31:57Z
dc.date.available2020-03-26T18:31:57Z
dc.date.issued2012
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractThe 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.en_US
dc.description.abstractAçı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.
dc.identifier.citationBaysal, 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.
dc.identifier.endpage864en_US
dc.identifier.issn1300-1884en_US
dc.identifier.issn1304-4915en_US
dc.identifier.issue4en_US
dc.identifier.startpage855en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12395/28578
dc.identifier.volume27en_US
dc.identifier.wosWOS:000314494700017en_US
dc.identifier.wosqualityQ4en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.institutionauthorBaysal, M. Emin
dc.institutionauthorDurmaz, Taha
dc.institutionauthorSarucan, Ahmet
dc.institutionauthorEngin, Orhan
dc.language.isotren_US
dc.publisherGAZI UNIV, FAC ENGINEERING ARCHITECTUREen_US
dc.relation.ispartofJournal of the Faculty of Engineering and Architecture of Gazi Universityen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectOpen Shop Schedulingen_US
dc.subjectParallel Kangaroo Algorithmen_US
dc.subjectMakespanen_US
dc.subjectAçık atölye tipi çizelgeleme
dc.subjectparalel kanguru algoritması
dc.subjecttamamlanma zamanı
dc.titleAçık Atölye Ti?pi? Çi?zelgeleme Problemleri?ni?n Paralel Kanguru Algori?tması ile Çözümüen_US
dc.title.alternativeTo Solve the Open Shop Scheduling Problems with the Parallel Kangaroo Algorithmen_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Yükleniyor...
Küçük Resim
İsim:
28578.pdf
Boyut:
296.06 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Makale Dosyası