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

An Experimental Investigation and Process Parameters Optimization of Friction Stir Welded Dissimilar Alloys

In this present study, FSW is joining the two dissimilar aluminum alloy sheets (AA6063 and AA5052) to examine on the hardness. The experimental method Taguchi L9 orthogonal is implemented to create the amount of welding...

Eliminating Wrong Spot Welding by Robots in Production Line

The main objective of our project is to reduce the false seam joints. There are many important issues, such as waiting for a lost robot, checking individual parts, unnecessary manual nutrition and increasing the cycle ti...

DEVELOPMENT OF ELECTROMAGNETIC ENGINE FOR FUTURE TRANSPORT APPLICATIONS

Trade Has Been Seeing To End Its Dependency On Oil. Moreover Currently The Need For Fuel Has Amplified And In The Near Future, Scarcity Of Fossil Fuels Is Being Expected Due To Their Endlessly Growing Consumption. The Pr...

Design and Development of Wireless Operated Low Cost Prosthetic Hand by Fused Deposition Modeling

In present days, unfortunately, many of the people were losing their hands in different situations. The human body parts, which replaced by the artificial parts are known as prosthetic parts. Recently, the advent of 3D p...

Demand and Supply Analysis on Manufacturing of Cement for Monsoon Periods Using Dvorak Technique

In India cements manufacturing industries are the second largest industry, giving more market share and in the increasing trend. Infrastructures and investments in the construction of buildings in India are growing expon...

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