Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.13091/952
Title: | Solution of the distributed permutated flow shop scheduling problems and artificial bee colony algorithm | Other Titles: | Dağıtık permütasyon akış tipi çizelgeleme problemlerinin yapay arı koloni algoritması ile çözümü | Authors: | Küpeli, İ. Sarucan, A. Küpeli, A.S. |
Keywords: | Artificial bee colony algorithm Distributed permutation flow shop scheduling NEH heuristic |
Publisher: | TUBITAK | Abstract: | In this study, distributed permutation flow type scheduling problems, whose purpose function is minimization of maximum completion time, are discussed. The difference of this problem from the classical flow-type scheduling problem is that jobs are distributed across multiple factories. Artificial bee colony algorithm, based on the foraging behavior of bees in the nature, was used to solve the problem. The NEH (Nawaz Enscore Ham) intuition has been used to produce the initial solutions of the algorithm. In the phases of the algorithm (worker, observer and explorer bee phase), the displacement method is used for neighboring solutions. In this method, different jobs were obtained by changing the positions of two randomly selected jobs. The success of the algorithm on the problem has been measured in the literature using Taillard's small and large test problems. The algorithm has been compared to 14 intuitive and has presented the best results. © 2020, TUBITAK. All rights reserved. | URI: | https://doi.org/10.31202/ecjse.670424 https://hdl.handle.net/20.500.13091/952 |
ISSN: | 2148-3736 |
Appears in Collections: | Mühendislik ve Doğa Bilimleri Fakültesi Koleksiyonu Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collections TR Dizin İndeksli Yayınlar Koleksiyonu / TR Dizin Indexed Publications Collections |
Files in This Item:
File | Size | Format | |
---|---|---|---|
10.31202-ecjse.670424-1128142.pdf | 823.53 kB | Adobe PDF | View/Open |
CORE Recommender
SCOPUSTM
Citations
2
checked on Aug 17, 2024
Page view(s)
134
checked on Aug 12, 2024
Download(s)
58
checked on Aug 12, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.