Back to Search
Start Over
A chaotic simulated annealing and particle swarm improved artificial immune algorithm for flexible job shop scheduling problem
- Source :
- EURASIP Journal on Wireless Communications and Networking, Vol 2018, Iss 1, Pp 1-10 (2018)
- Publication Year :
- 2018
- Publisher :
- Springer Science and Business Media LLC, 2018.
-
Abstract
- Reasonable scheduling of flexible job shop is key to improve production efficiency and economic benefits; in order to solve the problem in flexible job shop scheduling problem, a novel flexible job shop scheduling method based on improved artificial immune algorithm is proposed. Firstly, a mathematical model of the flexible job shop scheduling is established, and the total shortest processing time is taken as the objective function. Secondly, artificial immune algorithm is used to solve the problem, and particle swarm optimization algorithm is taken as the operator to embed into manual immune algorithm for maintaining the diversity of population and prevent obtaining local optimal solution. Finally, the performance of the algorithm is tested by simulation experiments on standard set. The results show that the proposed algorithm can obtain better flexible job shop scheduling scheme and especially has more significant advantages in solving large-scale problems in comparison with other algorithms.
- Subjects :
- 0209 industrial biotechnology
Mathematical optimization
Computer Networks and Communications
Job shop
Computer science
Population
Scheduling (production processes)
lcsh:TK7800-8360
Chaotic simulated annealing
02 engineering and technology
Artificial immune algorithm
Job shop scheduling problem
lcsh:Telecommunication
Scheduling (computing)
020901 industrial engineering & automation
lcsh:TK5101-6720
0202 electrical engineering, electronic engineering, information engineering
education
Flexible job shop scheduling
Mutation operator
education.field_of_study
Job shop scheduling
lcsh:Electronics
Particle swarm optimization
Computer Science Applications
Signal Processing
Particle swarm optimization algorithm
020201 artificial intelligence & image processing
Subjects
Details
- ISSN :
- 16871499
- Volume :
- 2018
- Database :
- OpenAIRE
- Journal :
- EURASIP Journal on Wireless Communications and Networking
- Accession number :
- edsair.doi.dedup.....d0a1e8678ed117b83bd627a08668941e