Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Digital Object Identifier (DOI) : 10.14569/IJACSA.2017.081256
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 8 Issue 12, 2017.
Abstract: Nature-inspired swarm metaheuristics become one of the most powerful methods for optimization. In discrete optimization, the efficiency of an algorithm depends on how it is adapted to the problem. This paper aims to provide a discretization of the Firefly Algorithm (FF) for the scheduling of a specific manufacturing system, which is the mono processors two-stage hybrid flow shop (HFS). This kind of manufacturing system appears in several fields as the operating theatre scheduling problem. Results of proposed discrete firefly algorithm are compared to results of other methods found in the literature. Computational results with different numbers of fireflies and on a standard HFS benchmark of about 55 cases, generating about 1900 instances demonstrates that the proposed discretized metaheuristic reaches the best makespan.
Latifa DEKHICI and Khaled BELKADI, “A Firefly Algorithm for the Mono-Processors Hybrid Flow Shop Problem” International Journal of Advanced Computer Science and Applications(IJACSA), 8(12), 2017. http://dx.doi.org/10.14569/IJACSA.2017.081256