.png){kind=icon}
返回
Discrete Artificial Algae Algorithm for solving Job-Shop Scheduling Problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2022.109711.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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. (c) 2022 Elsevier B.V. All rights reserved.
Keyword:
Discrete optimization
Job Shop Scheduling Problem
Metaheuristic algorithms
Encoding schemes
期刊
K
IF:
7.6
论文数:
1.2W
被引数:
4.5W
机构
引用论文
分享收藏
Diagnostic accuracy of BRCA1-associated protein 1 in malignant mesothelioma: a meta-analysis.png)
Oncotarget
OAAI
OncotargetIF0
OAAI分享收藏
查看更多内容