Hybrid bat algorithm for flow shop scheduling problems
International Journal of Mathematics in Operational Research, cilt.9, sa.1, ss.125-138, 2016 (Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 9 Sayı: 1
- Basım Tarihi: 2016
- Doi Numarası: 10.1504/ijmor.2016.077560
- Dergi Adı: International Journal of Mathematics in Operational Research
- Derginin Tarandığı İndeksler: Scopus
- Sayfa Sayıları: ss.125-138
- Anahtar Kelimeler: Bat algorithm, Flow shop, Makespan, Metaheuristics, Scheduling
- Akdeniz Üniversitesi Adresli: Evet
Özet
© Copyright 2016 Inderscience Enterprises Ltd.In this paper, a hybrid bat algorithm is proposed to solve the permutation flow shop scheduling problems with makespan criterion. Developed for numerical optimisation, local search techniques are integrated into the bat algorithm to solve the flow shop problems. Reeves test problems from the literature are used to compare the performance of the proposed algorithm against the best known solutions, NEH and with different metaheuristics. Computational results and statistical analysis indicate that the proposed algorithm can be more efficient than many other metaheuristic algorithms addressed in the literature.