The permutation flow shop scheduling problem has been investigated by researchers for more than 40 years due to its complexity and lots of real-life examples of the problem. Many exact or approximate solution approaches have been presented for the problem. Among solution approaches in the literature, iterated greedy algorithm and its variants are the most effective solution methods for the problem. This paper proposes a hybrid solution algorithm that uses the best components such as local search operators and destruction/construction operators of the variants of iterated greedy algorithm in an artificial bee colony algorithm. An ANOVA is made for determining the most proper components of iterated greedy algorithm. Then, these components are combined with artificial bee colony algorithm. Furthermore, a design of experiment is made for determining the best parameter setting for the proposed hybrid artificial bee colony. The experimental results of the proposed algorithm compared with variants of iterated greedy algorithms in the literature show that the proposed algorithm produces better solutions that deviate less from the optimum or lower-bound solutions for permutation flow shop scheduling problems with the makespan performance criterion.
Eser Adı (dc.title) | Artificial Bee Colony Algorithm Including Some Components Of Iterated Greedy Algorithm For Permutation Flow Shop Scheduling Problems |
Yazar (dc.contributor.author) | Oğuzhan Ahmet ARIK |
Tür (dc.type) | Makale/Derleme |
Dizin Platformu (dc.relation.platform) | WOS |
Tarih (dc.date.issued) | 2021 |
WOS Kategorileri (dc.identifier.wos) | SCI, SCI-Exp, SSCI, AHCI endekslerine giren dergilerde yayımlanan makaleler |
Makalenin Sayısı (dc.identifier.issue) | 33 |
Yayıncı (dc.publisher) | Neural Computing and Applications |
Yayının Son Sayfa Sayısı (dc.identifier.endpage) | 3486 |
Yayının İlk Sayfa Sayısı (dc.identifier.startpage) | 3469 |
DOI Numarası (dc.identifier.doi) | 10.1007/s00521-020-05174-1 |
ORCID No (dc.contributor.orcid) | 0000-0002-7088-2104 |
Dil (dc.language.iso) | EN |
Tam Metin Yayınlansın Mı? (dc.identifier.tammetin) | Evet |
Özet (dc.description.abstract) | The permutation flow shop scheduling problem has been investigated by researchers for more than 40 years due to its complexity and lots of real-life examples of the problem. Many exact or approximate solution approaches have been presented for the problem. Among solution approaches in the literature, iterated greedy algorithm and its variants are the most effective solution methods for the problem. This paper proposes a hybrid solution algorithm that uses the best components such as local search operators and destruction/construction operators of the variants of iterated greedy algorithm in an artificial bee colony algorithm. An ANOVA is made for determining the most proper components of iterated greedy algorithm. Then, these components are combined with artificial bee colony algorithm. Furthermore, a design of experiment is made for determining the best parameter setting for the proposed hybrid artificial bee colony. The experimental results of the proposed algorithm compared with variants of iterated greedy algorithms in the literature show that the proposed algorithm produces better solutions that deviate less from the optimum or lower-bound solutions for permutation flow shop scheduling problems with the makespan performance criterion. |
İsmi Geçen (dc.identifier.ismigecen) | Web Of Science ismi geçen |
Açık Erişim Tarihi (dc.date.available) | 2024-02-01 |
Konu Başlıkları (dc.subject) | Artificial bee colony |
Konu Başlıkları (dc.subject) | Iterated greedy |
Konu Başlıkları (dc.subject) | Permutation flow shop |
Konu Başlıkları (dc.subject) | Makespan |