A FJSSP Method Based on Dynamic Multi-Objective Squirrel Search Algorithm
This paper comprehensively analyzes the characteristics of flexible job shop scheduling problem (FJSSP), takes the dynamic factors in the actual scheduling process such as the arrival and departure of jobs, the breakdown and recovery of machines into account at the same time, and establishes a new d...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | International Journal of Antennas and Propagation |
| Online Access: | http://dx.doi.org/10.1155/2021/6062689 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832560532338507776 |
|---|---|
| author | Yanjiao Wang Jieru Han |
| author_facet | Yanjiao Wang Jieru Han |
| author_sort | Yanjiao Wang |
| collection | DOAJ |
| description | This paper comprehensively analyzes the characteristics of flexible job shop scheduling problem (FJSSP), takes the dynamic factors in the actual scheduling process such as the arrival and departure of jobs, the breakdown and recovery of machines into account at the same time, and establishes a new dynamic multi-objective mathematical model. Take the Squirrel Search Algorithm (SSA) as the core evolution strategy, and combine the multi-objective framework and the dynamic processing technology to solve the established mathematical model. Experimental results show that the mathematical model proposed in this paper can solve the flexible job shop scheduling problem effectively. Compared with other mathematical models, the mathematical model established in this paper can keep better balance between the efficiency and stability. |
| format | Article |
| id | doaj-art-7f0906cf59fb456ab0e7f7b5015a2603 |
| institution | Kabale University |
| issn | 1687-5869 1687-5877 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Antennas and Propagation |
| spelling | doaj-art-7f0906cf59fb456ab0e7f7b5015a26032025-02-03T01:27:20ZengWileyInternational Journal of Antennas and Propagation1687-58691687-58772021-01-01202110.1155/2021/60626896062689A FJSSP Method Based on Dynamic Multi-Objective Squirrel Search AlgorithmYanjiao Wang0Jieru Han1School of Electrical Engineering, Northeast Electric Power University, Jilin 132000, ChinaSchool of Electrical Engineering, Northeast Electric Power University, Jilin 132000, ChinaThis paper comprehensively analyzes the characteristics of flexible job shop scheduling problem (FJSSP), takes the dynamic factors in the actual scheduling process such as the arrival and departure of jobs, the breakdown and recovery of machines into account at the same time, and establishes a new dynamic multi-objective mathematical model. Take the Squirrel Search Algorithm (SSA) as the core evolution strategy, and combine the multi-objective framework and the dynamic processing technology to solve the established mathematical model. Experimental results show that the mathematical model proposed in this paper can solve the flexible job shop scheduling problem effectively. Compared with other mathematical models, the mathematical model established in this paper can keep better balance between the efficiency and stability.http://dx.doi.org/10.1155/2021/6062689 |
| spellingShingle | Yanjiao Wang Jieru Han A FJSSP Method Based on Dynamic Multi-Objective Squirrel Search Algorithm International Journal of Antennas and Propagation |
| title | A FJSSP Method Based on Dynamic Multi-Objective Squirrel Search Algorithm |
| title_full | A FJSSP Method Based on Dynamic Multi-Objective Squirrel Search Algorithm |
| title_fullStr | A FJSSP Method Based on Dynamic Multi-Objective Squirrel Search Algorithm |
| title_full_unstemmed | A FJSSP Method Based on Dynamic Multi-Objective Squirrel Search Algorithm |
| title_short | A FJSSP Method Based on Dynamic Multi-Objective Squirrel Search Algorithm |
| title_sort | fjssp method based on dynamic multi objective squirrel search algorithm |
| url | http://dx.doi.org/10.1155/2021/6062689 |
| work_keys_str_mv | AT yanjiaowang afjsspmethodbasedondynamicmultiobjectivesquirrelsearchalgorithm AT jieruhan afjsspmethodbasedondynamicmultiobjectivesquirrelsearchalgorithm AT yanjiaowang fjsspmethodbasedondynamicmultiobjectivesquirrelsearchalgorithm AT jieruhan fjsspmethodbasedondynamicmultiobjectivesquirrelsearchalgorithm |