Simulation-Based Comparison of P-Metaheuristics for FJSP with and Without Fuzzy Processing Time
The population based metaheuristic (P-metaheuristic) is a stochastic algorithm for optimization. This paper presents five different P-metaheuristics (BAT, Firefly, Cuckoo search, basic Particle swarm optimization (BPSO) and a modified PSO (M-PSO)) for solving Flexible Job Shop Problem with and without fuzzy processing time (FJSP/fFJSP). We intend to evaluate and compare the performance of these different algorithms by using thirteen benchmarks for FJSP and four benchmarks for fFJSP. The results demonstrate the superiority of the M-PSO algorithm over the other techniques to solve both FJSP and fFJSP.
KeywordsFlexible job shop scheduling problem Particle swarm optimization Population based metaheuristics Fuzzy processing time
- 1.Al-Obaidi, A.T.S., Hussein, S.A.: Two improved cuckoo search algorithms for solving the flexible job-shop scheduling problem. Int. J. Perceptive Cogn. Comput. 2(2), 25–31 (2016)Google Scholar
- 3.Huang, S., Tian, N., Wang, Y., Ji, Z.: An improved version of discrete particle swarm optimization for flexible job shop scheduling problem with fuzzy processing time. Math. Probl. Eng. 2016 (2016)Google Scholar