التفاصيل البيبلوغرافية
| العنوان: |
Hybrid Brain Storm Optimization algorithm and Late Acceptance Hill Climbing to solve the Flexible Job-Shop Scheduling Problem |
| المؤلفون: |
Malek Alzaqebah, Sana Jawarneh, Maram Alwohaibi, Mutasem K. Alsmadi, Ibrahim Almarashdeh, Rami Mustafa A. Mohammad |
| المصدر: |
Journal of King Saud University: Computer and Information Sciences, Vol 34, Iss 6, Pp 2926-2937 (2022) |
| بيانات النشر: |
Elsevier, 2022. |
| سنة النشر: |
2022 |
| المجموعة: |
LCC:Electronic computers. Computer science |
| مصطلحات موضوعية: |
Brain Storming Optimization Algorithm, Flexible Job Shop, Neighborhood Search Strategy, Late Acceptance Hill Climbing, Electronic computers. Computer science, QA75.5-76.95 |
| الوصف: |
The Brain Storming Optimization (BSO) algorithm is a novel swarm intelligent algorithm that simulates the brainstorming process of humans. This paper presents the BSO algorithm as a solution to the Flexible Job-Shop Scheduling Problem (FJSSP). In aim to improve the global search of the BSO algorithm, a new updating strategy is proposed to adaptively perform several selection methods and neighborhood structures. Furthermore, BSO algorithm has good ability in exploring the search space by clustering the solutions and searching in each cluster independently, thus leading to slow convergence speed, to enhance the local intensification capability and to overcome the slow convergence of the BSO algorithm, we introduce Late Acceptance Hill Climbing (LAHC) with three neighborhoods to the BSO algorithm. Extensive computational experiments were carried out on four well-known benchmarks for FJSSP, and the performance of the BSO algorithm was compared with that of the proposed algorithm. The results demonstrate that the proposed algorithm outperforms the BSO algorithm. Furthermore, the proposed approach overcomes the best-known algorithms in some datasets and it is comparable with these algorithms in other datasets. |
| نوع الوثيقة: |
article |
| وصف الملف: |
electronic resource |
| اللغة: |
English |
| تدمد: |
1319-1578 |
| Relation: |
http://www.sciencedirect.com/science/article/pii/S1319157820304596; https://doaj.org/toc/1319-1578 |
| DOI: |
10.1016/j.jksuci.2020.09.004 |
| URL الوصول: |
https://doaj.org/article/43a9b7d76bf243f99803781193182850 |
| رقم الانضمام: |
edsdoj.43a9b7d76bf243f99803781193182850 |
| قاعدة البيانات: |
Directory of Open Access Journals |
Full Text Finder