A comparison of combat genetic and big bang-big crunch algorithms for solving the buffer allocation problem
dc.authorid | Demir, Leyla / 0000-0002-9036-6895 | |
dc.authorid | Koyuncuoglu, Mehmet Ulas / 0000-0002-5437-1865 | |
dc.authorscopusid | 57218802423 | |
dc.authorscopusid | 36809216100 | |
dc.authorwosid | Demir, Leyla/F-9125-2011 | |
dc.authorwosid | Koyuncuoglu, Mehmet Ulas/H-5629-2018 | |
dc.contributor.author | Koyuncuoğlu, Mehmet Ulaş | |
dc.contributor.author | Demir, Leyla | |
dc.date.accessioned | 2022-02-15T16:58:04Z | |
dc.date.available | 2022-02-15T16:58:04Z | |
dc.date.issued | 2021 | |
dc.department | Bakırçay Üniversitesi | en_US |
dc.description.abstract | The buffer allocation problem (BAP) aims to determine the optimal buffer configuration for a production line under the predefined constraints. The BAP is an NP-hard combinatorial optimization problem and the solution space exponentially grows as the problem size increases. Therefore, problem specific heuristic or meta-heuristic search algorithms are widely used to solve the BAP. In this study two population-based search algorithms; i.e. Combat Genetic Algorithm (CGA) and Big Bang-Big Crunch (BB-BC) algorithm, are proposed in solving the BAP to maximize the throughput of the line under the total buffer size constraint for unreliable production lines. Performances of the proposed algorithms are tested on existing benchmark problems taken from the literature. The experimental results showed that the proposed BB-BC algorithm yielded better results than the proposed CGA as well as other algorithms reported in the literature. | en_US |
dc.identifier.doi | 10.1007/s10845-020-01647-1 | |
dc.identifier.endpage | 1546 | en_US |
dc.identifier.issn | 0956-5515 | |
dc.identifier.issn | 1572-8145 | |
dc.identifier.issue | 6 | en_US |
dc.identifier.scopus | 2-s2.0-85091184392 | en_US |
dc.identifier.scopusquality | Q1 | en_US |
dc.identifier.startpage | 1529 | en_US |
dc.identifier.uri | https://doi.org/10.1007/s10845-020-01647-1 | |
dc.identifier.uri | https://hdl.handle.net/20.500.14034/339 | |
dc.identifier.volume | 32 | en_US |
dc.identifier.wos | WOS:000571084100002 | en_US |
dc.identifier.wosquality | Q1 | en_US |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.publisher | Springer | en_US |
dc.relation.journal | Journal Of Intelligent Manufacturing | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Buffer allocation problem | en_US |
dc.subject | Throughput maximization | en_US |
dc.subject | Production lines | en_US |
dc.subject | Combat genetic algorithm | en_US |
dc.subject | Big bang-big crunch algorithm | en_US |
dc.subject | Tabu Search Approach | en_US |
dc.subject | Evolutionary Algorithm | en_US |
dc.subject | Production Lines | en_US |
dc.subject | Storage Space | en_US |
dc.subject | Optimization | en_US |
dc.subject | Systems | en_US |
dc.subject | Machines | en_US |
dc.subject | Design | en_US |
dc.subject | Maintenance | en_US |
dc.title | A comparison of combat genetic and big bang-big crunch algorithms for solving the buffer allocation problem | en_US |
dc.type | Article | en_US |
Dosyalar
Orijinal paket
1 - 1 / 1
Küçük Resim Yok
- İsim:
- A comparison of combat genetic and big bang–big crunch algorithms for solving the buffer allocation problem.pdf
- Boyut:
- 2.22 MB
- Biçim:
- Adobe Portable Document Format
- Açıklama:
- Tam Metin / Full Text