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 and Numerical Investigation of Lower Limb Prosthetic Foot made from Composite Polymer Blends

In this work, two composite polymer blends, PMMA/SR and PMMA/PUR, reinforced with by carbon fibers (CF) were prepared as a suitable material for lower limb prosthetic foot. The tensile properties were measured experiment...

Experimental Investigation of Twisted Tape Insert in a Double Pipe Heat Exchanger using Aluminium Oxide Nanofluid

This document reports on the experimental investigation of the features of the heat transfer performance of heat exchanging device with tape insert. The experimental investigation was carried out pipe a warped tape inser...

CFD SIMULATION AND FIELD DATA ASSESSMENT OF OPEN PAN JAGGERY MAKING FURNACE

Jaggery is India's traditional sweetener prepared from sugar cane. Jaggery has many health benefits compared to white sugar and is produced by the concentration of sugarcane juice heating at elevated temperature. Bagasse...

Strength Analysis of E-Glass and Jute Fiber Reinforced Polyester Composites

Nowadays, composites have been a wide area of research due to their better characteristics like strength to stiffness and weight to strength abilities. These properties lead composites to use in various application field...

Study of Composite Materials for the Engineering using Wavelet Analysis and Image Processing Technology

Wavelet analysis and image processing technologies are important Tools for data analysis. We can apply these tools to the science of materials and polymers. This is important for the use of composite materials in enginee...

Download PDF file
  • EP ID EP222592
  • DOI -
  • Views 103
  • 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