A HYBRID ALGORITHM USING FIREFLY AND CUCKOO SEARCH ALGORITHM FOR FLEXIBLE OPEN SHOP SCHEDULING PROBLEM

Abstract

In this paper presents the hybrid algorithm using firefly and a cuckoo search algorithm for flexible open shop scheduling problem. The flexible, open shop scheduling is known to be NP-hard. Cuckoo algorithm (CA) is one of the widely used techniques for constrained optimization. And it gave the best results compared to other algorithms. A disadvantage of cuckoo algorithm though is that they easily become trapped in the local minima. In this paper, a firefly algorithm (FA) is used with a cuckoo algorithm in order to avoid the local minima problem and to improve the best results. The proposed combined hybrid algorithm was compared with ACO (Ant Colony Optimization), GA (Genetic Algorithm) to prove the importance of the hybrid algorithm. It minimizes the make span time and the scheduling can be used in scientific computing.

Authors and Affiliations

N. KAMATCHI, D. SARAVANAN

Keywords

Related Articles

Experimental Investigation on the Al 7075/ Zirconium Oxide & Graphite Composite Material for Moderate Temperature Applications

Conventionally, two different liquids are used in automobile industries for lubrication and cooling purpose, and its property variations demand different handling systems (pump, storage tank, etc.). In this project, we p...

Buckling Analysis of Carbon Epoxy Trailing Edge Wing Rib

For Aerodynamic reasons, the chord wise of wing contour must be maintained without appreciable distortion. To hold the skin’s stringer wing surface to required contour shape, and also to limit the length of the stringers...

PERFORMANCE AND EMISSION CHARACTERISTICS OF A TWIN CYLINDER DIESEL ENGINE BLENDED BIODIESEL WITH NANO ADITIVES USING RESPONSE SURFACE METHODOLOGY

This analysis was expected to examine the consequence of injection system parameters and operating parameters (i.e injection pressure and engine load) on the performance and the ignition distinctiveness of a TC4SDIDE. Bi...

Calculating Optimum Gear Ratios of Mechanical Driven Systems Using Three Step Bevel Helical Gearbox and Chain Drive for Minimum System Height

The current study is aimed at determining optimum gear ratios of mechanical driven systems using a three-step bevel helical gearbox and a chain drive. An optimization problem with the objective function as the minimum ge...

Second Generation Coconut Biodiesel: the Best Biodiesel Alternative to Diesel as a Fuel in a Compression Ignition Engine

The numerous experimental works carried out in the past on biodiesels have not come up with any conclusion on the best biodiesel that can replace diesel. Hence, the present work focuses on understanding the technical fea...

Download PDF file
  • EP ID EP222592
  • DOI -
  • Views 100
  • Downloads 0

How To Cite

N. KAMATCHI, D. SARAVANAN (2017). A HYBRID ALGORITHM USING FIREFLY AND CUCKOO SEARCH ALGORITHM FOR FLEXIBLE OPEN SHOP SCHEDULING PROBLEM. International Journal of Mechanical and Production Engineering Research and Development (IJMPERD ), 7(2), 155-166. https://europub.co.uk/articles/-A-222592