A Novel Hybrid Whale Optimization Algorithm for Flexible Job-Shop Scheduling Problem
The flexible job shop scheduling problem (FJSP) is an extension of the classical job shop scheduling problem and one of the more well-known NP-hard problems. To get better global optima of the FJSP, a novel hybrid whale optimization algorithm (HWOA) is proposed for solving FJSP, in which minimizing...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-07-01
|
| Series: | Machines |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2075-1702/10/8/618 |
| _version_ | 1827599376507207680 |
|---|---|
| author | Wenqiang Yang Jinzhe Su Yunhang Yao Zhile Yang Ying Yuan |
| author_facet | Wenqiang Yang Jinzhe Su Yunhang Yao Zhile Yang Ying Yuan |
| author_sort | Wenqiang Yang |
| collection | DOAJ |
| description | The flexible job shop scheduling problem (FJSP) is an extension of the classical job shop scheduling problem and one of the more well-known NP-hard problems. To get better global optima of the FJSP, a novel hybrid whale optimization algorithm (HWOA) is proposed for solving FJSP, in which minimizing the makespan is considered as the objective. Firstly, the uniformity and extensiveness of the initial population distribution are increased with a good point set (GPS). Secondly, a new nonlinear convergence factor (NCF) is proposed for coordinating the weight of global and local search. Then, a new multi-neighborhood structure (MNS) is proposed, within which a total of three new neighborhoods are used to search for the optimal solution from different directions. Finally, a population diversity reception mechanism (DRM), which ensures to some extent that the population diversity is preserved with iteration, is presented. Seven international benchmark functions are used to test the performance of HWOA, and the results show that HWOA is more efficient. Finally, the HWOA is applied to 73 FJSP and four Ra international instances of different scales and flexibility, and the results further verify the effectiveness and superiority of the HWOA. |
| first_indexed | 2024-03-09T04:11:55Z |
| format | Article |
| id | doaj.art-ab528901685d4886907eb92c54dda0d8 |
| institution | Directory Open Access Journal |
| issn | 2075-1702 |
| language | English |
| last_indexed | 2024-03-09T04:11:55Z |
| publishDate | 2022-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Machines |
| spelling | doaj.art-ab528901685d4886907eb92c54dda0d82023-12-03T13:59:34ZengMDPI AGMachines2075-17022022-07-0110861810.3390/machines10080618A Novel Hybrid Whale Optimization Algorithm for Flexible Job-Shop Scheduling ProblemWenqiang Yang0Jinzhe Su1Yunhang Yao2Zhile Yang3Ying Yuan4School of Mechanical and Electrical Engineering, Henan Institute of Science and Technology, Xinxiang 453003, ChinaSchool of Mechanical and Electrical Engineering, Henan Institute of Science and Technology, Xinxiang 453003, ChinaSchool of Mechanical and Electrical Engineering, Henan Institute of Science and Technology, Xinxiang 453003, ChinaShenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, ChinaSchool of Mechanical and Electrical Engineering, Henan Institute of Science and Technology, Xinxiang 453003, ChinaThe flexible job shop scheduling problem (FJSP) is an extension of the classical job shop scheduling problem and one of the more well-known NP-hard problems. To get better global optima of the FJSP, a novel hybrid whale optimization algorithm (HWOA) is proposed for solving FJSP, in which minimizing the makespan is considered as the objective. Firstly, the uniformity and extensiveness of the initial population distribution are increased with a good point set (GPS). Secondly, a new nonlinear convergence factor (NCF) is proposed for coordinating the weight of global and local search. Then, a new multi-neighborhood structure (MNS) is proposed, within which a total of three new neighborhoods are used to search for the optimal solution from different directions. Finally, a population diversity reception mechanism (DRM), which ensures to some extent that the population diversity is preserved with iteration, is presented. Seven international benchmark functions are used to test the performance of HWOA, and the results show that HWOA is more efficient. Finally, the HWOA is applied to 73 FJSP and four Ra international instances of different scales and flexibility, and the results further verify the effectiveness and superiority of the HWOA.https://www.mdpi.com/2075-1702/10/8/618whale optimization algorithmflexible job shop scheduling problemgood point setnonlinear convergence factormulti-neighborhood structurediversity reception mechanism |
| spellingShingle | Wenqiang Yang Jinzhe Su Yunhang Yao Zhile Yang Ying Yuan A Novel Hybrid Whale Optimization Algorithm for Flexible Job-Shop Scheduling Problem Machines whale optimization algorithm flexible job shop scheduling problem good point set nonlinear convergence factor multi-neighborhood structure diversity reception mechanism |
| title | A Novel Hybrid Whale Optimization Algorithm for Flexible Job-Shop Scheduling Problem |
| title_full | A Novel Hybrid Whale Optimization Algorithm for Flexible Job-Shop Scheduling Problem |
| title_fullStr | A Novel Hybrid Whale Optimization Algorithm for Flexible Job-Shop Scheduling Problem |
| title_full_unstemmed | A Novel Hybrid Whale Optimization Algorithm for Flexible Job-Shop Scheduling Problem |
| title_short | A Novel Hybrid Whale Optimization Algorithm for Flexible Job-Shop Scheduling Problem |
| title_sort | novel hybrid whale optimization algorithm for flexible job shop scheduling problem |
| topic | whale optimization algorithm flexible job shop scheduling problem good point set nonlinear convergence factor multi-neighborhood structure diversity reception mechanism |
| url | https://www.mdpi.com/2075-1702/10/8/618 |
| work_keys_str_mv | AT wenqiangyang anovelhybridwhaleoptimizationalgorithmforflexiblejobshopschedulingproblem AT jinzhesu anovelhybridwhaleoptimizationalgorithmforflexiblejobshopschedulingproblem AT yunhangyao anovelhybridwhaleoptimizationalgorithmforflexiblejobshopschedulingproblem AT zhileyang anovelhybridwhaleoptimizationalgorithmforflexiblejobshopschedulingproblem AT yingyuan anovelhybridwhaleoptimizationalgorithmforflexiblejobshopschedulingproblem AT wenqiangyang novelhybridwhaleoptimizationalgorithmforflexiblejobshopschedulingproblem AT jinzhesu novelhybridwhaleoptimizationalgorithmforflexiblejobshopschedulingproblem AT yunhangyao novelhybridwhaleoptimizationalgorithmforflexiblejobshopschedulingproblem AT zhileyang novelhybridwhaleoptimizationalgorithmforflexiblejobshopschedulingproblem AT yingyuan novelhybridwhaleoptimizationalgorithmforflexiblejobshopschedulingproblem |