Scopus
YÖKSİS DOI Eşleşti
SJR Q1
Discrete Artificial Algae Algorithm for solving Job-Shop Scheduling Problems
Knowledge Based Systems · Kasım 2022
YÖKSİS Kayıtları
Discrete Artificial Algae Algorithm for solving Job-Shop Scheduling Problems
Knowledge-Based Systems · 2022 SSCI
Doç. Dr. MEHMET AKİF ŞAHMAN →
YÖKSİS Kayıtları — ISSN Eşleşmesi
Discrete Artificial Algae Algorithm for solving Job-Shop Scheduling Problems
2022 ISSN: 0950-7051 SSCI Q1
Doç. Dr. MEHMET AKİF ŞAHMAN →
Neural Logic Circuits: An evolutionary neural architecture that can learn and generalize
2023 ISSN: 0950-7051 SCI-Expanded Q1
Prof. Dr. FATİH BAŞÇİFTÇİ →
Makale Bilgileri
Dergi
Knowledge Based Systems
ISSN09507051
Yayın TarihiKasım 2022
Cilt / Sayfa256
Scopus ID2-s2.0-85138817956
Özet
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.
Yazarlar (2)
1
Mehmet Akif Şahman
2
Sedat Korkmaz
Anahtar Kelimeler
Discrete optimization
Encoding schemes
Job Shop Scheduling Problem
Metaheuristic algorithms
Kurumlar
Konya Technical University
Konya Turkey
Selçuk Üniversitesi
Selçuklu Turkey
Scimago Dergi (ISSN Eşleşmesi)
Knowledge-Based Systems
Q1
SJR Skoru1,753
H-Index206
YayıncıElsevier B.V.
ÜlkeNetherlands
Artificial Intelligence (Q1)
Information Systems and Management (Q1)
Management Information Systems (Q1)
Software (Q1)
Metrikler
14
Atıf
2
Yazar
4
Anahtar Kelime