A multi-swarm fruit fly optimization algorithm to minimize makespan for the hybrid flowshop problem
- Resource Type
- Conference
- Authors
- Duan, Junhua; Chen, Qingda; Sun, Weiqing; Pan, Quanke
- Source
- 2017 36th Chinese Control Conference (CCC) Control Conference (CCC), 2017 36th Chinese. :2796-2800 Jul, 2017
- Subject
- Computing and Processing
Robotics and Control Systems
Signal Processing and Analysis
Transportation
Hafnium
Sociology
Statistics
Optimization
Artificial intelligence
Economic indicators
Job shop scheduling
Evolutionary Algorithm
Fruit Fly Optimization
Hybrid Flowshop
Makespan
- Language
- ISSN
- 1934-1768
This paper aims to minimize makespan for the hybrid flowshop scheduling problem. We present a novel Fruit Fly Optimization (FFO), called multi-swarm FFO, by introducing a multiple-swarm strategy and a competition-and-updating mechanism to the basic FFO. The parameters and operators for the presented MMFO algorithm are calibrated by means of a design of experiments approach. The numerical comparisons show that MFFO performs much better than several well-known metaheuristics in the literature for the considered HFS problem.