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 100
- Downloads 0
The Proposal of a Distributed Algorithm for Solving the Multiple Constraints Parking Problem
The parking problem in big cities has become one of the key causes of the city traffic congestion, driver frustration and air pollution.So to avoid these problems, parking monitoring is an important solution. Recently ma...
Secure Device Pairing Methods: An Overview
The procedure of setting up a secure communication channel among unfamiliar human-operated devices is called “Secure Device Pairing”. Secure binding of electronic devices is a challenging task because there are no securi...
Simulation of Shunt Active Power Filter Controlled by SVPWM Connected to a Photovoltaic Generator
In this paper we study the shunt active power filter. This filter contains a voltage three-level inverter controlled by the SVPWM strategy supplied by a the DC bus powered by a solar array to improve the quality of elect...
Instant Human Face Attributes Recognition System
The objective of this work is to provide a simple and yet efficient tool for human attributes like gender, age and ethnicity by the human facial image in the real time image as we all aware this term that “Real-Time fram...
Hybrid Approaches to Image Coding: A Review
Now a days, the digital world is most focused on storage space and speed. With the growing demand for better bandwidth utilization, efficient image data compression techniques have emerged as an important factor for imag...