Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.13091/3145
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Şahman, Mehmet Akif | - |
dc.contributor.author | Korkmaz, Sedat | - |
dc.date.accessioned | 2022-11-28T16:54:41Z | - |
dc.date.available | 2022-11-28T16:54:41Z | - |
dc.date.issued | 2022 | - |
dc.identifier.issn | 0950-7051 | - |
dc.identifier.uri | https://doi.org/10.1016/j.knosys.2022.109711 | - |
dc.identifier.uri | https://doi.org/10.1016/j.knosys.2022.109711 | - |
dc.identifier.uri | https://hdl.handle.net/20.500.13091/3145 | - |
dc.description.abstract | The Job-Shop Scheduling Problem (JSSP) is an NP-hard problem and can be solved with both exact methods and heuristic algorithms. When the dimensionality is increased, exact methods cannot produce proper solutions, but heuristic algorithms can produce optimal or near-optimal results for high-dimensional JSSPs in a reasonable time. In this work, novel versions of the Artificial Algae Algorithm (AAA) have been proposed to solve discrete optimization problems. Three encoding schemes (Random-Key (RK), Smallest Position Value (SPV), and Ranked-Over Value (ROV) Encoding Schemes) were integrated with AAA to solve JSSPs. In addition, the comparison of these three encoding schemes was carried out for the first time in this study. In the experiments, 48 JSSP problems that have 36 to 300 dimensions were solved with 24 different approaches obtained by integrating 3 different coding schemes into 8 state-of-the-art algorithms. As a result of the comparative and detailed analysis, the best results in terms of makespan value were obtained by integrating the SPV coding scheme into the AAA method. © 2022 Elsevier B.V. | en_US |
dc.description.sponsorship | Konya Teknik Üniversitesi, KTÜN; Türkiye Bilimsel ve Teknolojik Araştırma Kurumu, TÜBİTAK | en_US |
dc.description.sponsorship | The authors wish to thank the Scientific Research Projects Coordinatorship at Selçuk University, Scientific Research Projects Coordinatorship at Konya Technical University, and The Scientific and Technological Research Council of Turkey for their institutional supports. This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Elsevier B.V. | en_US |
dc.relation.ispartof | Knowledge-Based Systems | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Discrete optimization | en_US |
dc.subject | Encoding schemes | en_US |
dc.subject | Job Shop Scheduling Problem | en_US |
dc.subject | Metaheuristic algorithms | en_US |
dc.subject | Encoding (symbols) | en_US |
dc.subject | Heuristic algorithms | en_US |
dc.subject | Heuristic methods | en_US |
dc.subject | Job shop scheduling | en_US |
dc.subject | Signal encoding | en_US |
dc.subject | Algorithm for solving | en_US |
dc.subject | Coding scheme | en_US |
dc.subject | Discrete optimization | en_US |
dc.subject | Encoding schemes | en_US |
dc.subject | Exact methods | en_US |
dc.subject | Heuristics algorithm | en_US |
dc.subject | Job shop scheduling problems | en_US |
dc.subject | Meta-heuristics algorithms | en_US |
dc.subject | Position value | en_US |
dc.subject | Proper solutions | en_US |
dc.subject | Algae | en_US |
dc.title | Discrete Artificial Algae Algorithm for solving Job-Shop Scheduling Problems | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1016/j.knosys.2022.109711 | - |
dc.identifier.scopus | 2-s2.0-85138817956 | en_US |
dc.department | Fakülteler, Mühendislik ve Doğa Bilimleri Fakültesi, Bilgisayar Mühendisliği Bölümü | en_US |
dc.identifier.volume | 256 | en_US |
dc.identifier.wos | WOS:000888762600005 | en_US |
dc.institutionauthor | Korkmaz, Sedat | - |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.authorscopusid | 43361772800 | - |
dc.authorscopusid | 57200221456 | - |
dc.identifier.scopusquality | Q1 | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | embargo_20300101 | - |
item.languageiso639-1 | en | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
item.fulltext | With Fulltext | - |
crisitem.author.dept | 02.03. Department of Computer Engineering | - |
Appears in Collections: | Mühendislik ve Doğa Bilimleri Fakültesi Koleksiyonu Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collections WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collections |
Files in This Item:
File | Size | Format | |
---|---|---|---|
1-s2.0-S0950705122008668-main.pdf Until 2030-01-01 | 2.27 MB | Adobe PDF | View/Open Request a copy |
CORE Recommender
WEB OF SCIENCETM
Citations
3
checked on Apr 13, 2024
Page view(s)
70
checked on Apr 15, 2024
Download(s)
6
checked on Apr 15, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.