Hybrid Genetic and Spotted Hyena Optimizer for Flow Shop Scheduling Problem
This paper presents a new hybrid algorithm that combines genetic algorithms (GAs) and the optimizing spotted hyena algorithm (SHOA) to solve the production shop scheduling problem. The proposed GA-SHOA algorithm incorporates genetic operators, such as uniform crossover and mutation, into the SHOA al...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-05-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/16/6/265 |
| _version_ | 1827739025715232768 |
|---|---|
| author | Toufik Mzili Ilyass Mzili Mohammed Essaid Riffi Gaurav Dhiman |
| author_facet | Toufik Mzili Ilyass Mzili Mohammed Essaid Riffi Gaurav Dhiman |
| author_sort | Toufik Mzili |
| collection | DOAJ |
| description | This paper presents a new hybrid algorithm that combines genetic algorithms (GAs) and the optimizing spotted hyena algorithm (SHOA) to solve the production shop scheduling problem. The proposed GA-SHOA algorithm incorporates genetic operators, such as uniform crossover and mutation, into the SHOA algorithm to improve its performance. We evaluated the algorithm on a set of OR library instances and compared it to other state-of-the-art optimization algorithms, including SSO, SCE-OBL, CLS-BFO and ACGA. The experimental results show that the GA-SHOA algorithm consistently finds optimal or near-optimal solutions for all tested instances, outperforming the other algorithms. Our paper contributes to the field in several ways. First, we propose a hybrid algorithm that effectively combines the exploration and exploitation capabilities of SHO and GA, resulting in a balanced and efficient search process for finding near-optimal solutions for the FSSP. Second, we tailor the SHO and GA methods to the specific requirements of the FSSP, including encoding schemes, objective function evaluation and constraint handling, which ensures that the hybrid algorithm is well suited to address the challenges posed by the FSSP. Third, we perform a comprehensive performance evaluation of the proposed hybrid algorithm, demonstrating its effectiveness in terms of solution quality and computational efficiency. Finally, we provide an in-depth analysis of the behavior of the hybrid algorithm, discussing the roles of the SHO and GA components and their interactions during the search process, which can help understand the factors contributing to the success of the algorithm and provide insight into potential improvements or adaptations to other combinatorial optimization problems. |
| first_indexed | 2024-03-11T02:52:16Z |
| format | Article |
| id | doaj.art-eedbfd6dff644475aaacda14c941410f |
| institution | Directory Open Access Journal |
| issn | 1999-4893 |
| language | English |
| last_indexed | 2024-03-11T02:52:16Z |
| publishDate | 2023-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj.art-eedbfd6dff644475aaacda14c941410f2023-11-18T08:56:31ZengMDPI AGAlgorithms1999-48932023-05-0116626510.3390/a16060265Hybrid Genetic and Spotted Hyena Optimizer for Flow Shop Scheduling ProblemToufik Mzili0Ilyass Mzili1Mohammed Essaid Riffi2Gaurav Dhiman3Department of Computer Science, Faculty of Science, Chouaib Doukkali University, EI Jadida 24000, MoroccoDepartment of Management, Faculty of Economics and Management, Hassan First University, Settat 26000, MoroccoDepartment of Computer Science, Faculty of Science, Chouaib Doukkali University, EI Jadida 24000, MoroccoDepartment of Electrical and Computer Engineering, Lebanese American University, Byblos P.O. Box 36, LebanonThis paper presents a new hybrid algorithm that combines genetic algorithms (GAs) and the optimizing spotted hyena algorithm (SHOA) to solve the production shop scheduling problem. The proposed GA-SHOA algorithm incorporates genetic operators, such as uniform crossover and mutation, into the SHOA algorithm to improve its performance. We evaluated the algorithm on a set of OR library instances and compared it to other state-of-the-art optimization algorithms, including SSO, SCE-OBL, CLS-BFO and ACGA. The experimental results show that the GA-SHOA algorithm consistently finds optimal or near-optimal solutions for all tested instances, outperforming the other algorithms. Our paper contributes to the field in several ways. First, we propose a hybrid algorithm that effectively combines the exploration and exploitation capabilities of SHO and GA, resulting in a balanced and efficient search process for finding near-optimal solutions for the FSSP. Second, we tailor the SHO and GA methods to the specific requirements of the FSSP, including encoding schemes, objective function evaluation and constraint handling, which ensures that the hybrid algorithm is well suited to address the challenges posed by the FSSP. Third, we perform a comprehensive performance evaluation of the proposed hybrid algorithm, demonstrating its effectiveness in terms of solution quality and computational efficiency. Finally, we provide an in-depth analysis of the behavior of the hybrid algorithm, discussing the roles of the SHO and GA components and their interactions during the search process, which can help understand the factors contributing to the success of the algorithm and provide insight into potential improvements or adaptations to other combinatorial optimization problems.https://www.mdpi.com/1999-4893/16/6/265flow shop scheduling problemSHOAhybrid algorithmmetaheuristicsoptimizationspotted hyena optimizer |
| spellingShingle | Toufik Mzili Ilyass Mzili Mohammed Essaid Riffi Gaurav Dhiman Hybrid Genetic and Spotted Hyena Optimizer for Flow Shop Scheduling Problem Algorithms flow shop scheduling problem SHOA hybrid algorithm metaheuristics optimization spotted hyena optimizer |
| title | Hybrid Genetic and Spotted Hyena Optimizer for Flow Shop Scheduling Problem |
| title_full | Hybrid Genetic and Spotted Hyena Optimizer for Flow Shop Scheduling Problem |
| title_fullStr | Hybrid Genetic and Spotted Hyena Optimizer for Flow Shop Scheduling Problem |
| title_full_unstemmed | Hybrid Genetic and Spotted Hyena Optimizer for Flow Shop Scheduling Problem |
| title_short | Hybrid Genetic and Spotted Hyena Optimizer for Flow Shop Scheduling Problem |
| title_sort | hybrid genetic and spotted hyena optimizer for flow shop scheduling problem |
| topic | flow shop scheduling problem SHOA hybrid algorithm metaheuristics optimization spotted hyena optimizer |
| url | https://www.mdpi.com/1999-4893/16/6/265 |
| work_keys_str_mv | AT toufikmzili hybridgeneticandspottedhyenaoptimizerforflowshopschedulingproblem AT ilyassmzili hybridgeneticandspottedhyenaoptimizerforflowshopschedulingproblem AT mohammedessaidriffi hybridgeneticandspottedhyenaoptimizerforflowshopschedulingproblem AT gauravdhiman hybridgeneticandspottedhyenaoptimizerforflowshopschedulingproblem |