A Bat Algorithm with Generalized Walk for the Two-Stage Hybrid Flow Shop Problem

Latifa Dekhici and Khaled Belkadi
Additional contact information
Latifa Dekhici: Mathematics and Computer Sciences Faculty, University of Sciences and the Technology of Oran, Oran, Algeria
Khaled Belkadi: Mathematics and Computer Sciences Faculty, University of Sciences and the Technology of Oran, Oran, Algeria

International Journal of Decision Support System Technology (IJDSST), 2015, vol. 7, issue 3, 1-16

Abstract: In the last years, a set of bio-inspired metaheuristics has proved their efficiencies in combinational and continues optimization areas. This paper intends to hybrid a discrete version of Bat Algorithm (BA) with Generalized Evolutionary Walk Algorithm (GEWA) to solve the mono-processors two stages Hybrid Flow Shop scheduling. The authors compare the modified bat algorithm with the original one, with Particle Swarm Optimization (PSO) and with others results taken from literature. Computational results on a standard two-stage hybrid flow shop benchmark of 70 cases, and about 1700 instances, indicate that the proposed algorithm finds the best makespan (Cmax) in a good processing time comparing to the original bat algorithm and other algorithms.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/IJDSST.2015070101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdsst0:v:7:y:2015:i:3:p:1-16

Access Statistics for this article

International Journal of Decision Support System Technology (IJDSST) is currently edited by Shaofeng Liu

More articles in International Journal of Decision Support System Technology (IJDSST) from IGI Global
Bibliographic data for series maintained by Journal Editor ().