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 119
- Downloads 0
Impact and Challenges of Requirements Management in Enterprise Resource Planning (ERP) via ERP Thesaurus
Managing requirements efficiently aids the system design team to understand the existence and significance of any individual requirement, there are numerous requirements management practices that benefit in decision maki...
E-learning System Which Allows Students’ Confidence Level Evaluation with Their Voice When They Answer to the Questions During Achievement Tests
E-learning system which allows students’ confidence level evaluation with their voice when they answer to the question during achievement tests is proposed. Through experiments of comparison of students’ confidence level...
Impact of Android Phone Rooting on User Data Integrity in Mobile Forensics
Modern cellular phones are potent computing de-vices, and their capabilities are constantly progressing. The Android operating system (OS) is widely used, and the number of accessible apps for Android OS phones is unprec...
Iterative Learning Control for Trajectory Tracking of Single-link Flexible Arm
This paper focuses on the issue of tracking the trajectory of a flexible arm. The purpose is to ensure the flexible arm follows the desired path in the joint space. To achieve our objective, we have three problems to sol...
Content-Based Image Retrieval using Local Features Descriptors and Bag-of-Visual Words
Image retrieval is still an active research topic in the computer vision field. There are existing several techniques to retrieve visual data from large databases. Bag-of-Visual Word (BoVW) is a visual feature descriptor...