Scopus
YÖKSİS Eşleşti
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ÇENT MEHMET AKİF ŞAHMAN →
Makale Bilgileri
DergiKnowledge Based Systems
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
Metrikler
13
Atıf
2
Yazar
4
Anahtar Kelime