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...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of antennas and propagation Vol. 2021; pp. 1 - 19
Main Authors Wang, Yanjiao, Han, Jieru
Format Journal Article
LanguageEnglish
Published New York Hindawi 2021
Hindawi Limited
Wiley
Subjects
Breakdowns
Efficiency
Employment
Energy consumption
Evolutionary algorithms
Genetic algorithms
Job shop scheduling
Job shops
Mathematical analysis
Mathematical models
Optimization algorithms
Population
Scheduling
Search algorithms
Squirrels
Systems stability
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1687-5869
1687-5877
DOI:10.1155/2021/6062689