A Firefly Algorithm for the Mono-Processors Hybrid Flow Shop Problem
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 12
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.
Authors and Affiliations
Latifa DEKHICI, Khaled BELKADI
Keywords
Related Articles
- EP ID EP259589
- DOI 10.14569/IJACSA.2017.081256
- Views 117
- Downloads 0
Convolutional Neural Network Hyper-Parameters Optimization based on Genetic Algorithms
In machine learning for computer vision based applications, Convolutional Neural Network (CNN) is the most widely used technique for image classification. Despite these deep neural networks efficiency, choosing their opt...
An Empirical Study of the Applications of Web Mining Techniques in Health Care
Few years ago, the information flow in health care field was relatively simple and the application of technology was limited. However, as we progress into a more integrated world where technology has become an integral p...
Improving the Emergency Services for Accident Care in Saudi Arabia
The road safety is one of the serious challenges faced by most of the governments due to the involvement of various issues. Being perfect in driving is not enough on the roads but tackling the mistakes of other persons i...
Overview of Technical Elements of Liver Segmentation
Liver diseases are life-threatening, it’s important to detect it tumor in early stages. So, for tumor detection Segmentation of the liver is a first and significant stride. Segmentation of the liver is a yet difficult un...
Survey on Human Activity Recognition based on Acceleration Data
Human activity recognition is an important area of machine learning research as it has many utilization in different areas such as sports training, security, entertainment, ambient-assisted living, and health monitoring...