Publish In |
International Journal of Mechanical and Production Engineering (IJMPE)-IJMPE |
Journal Home Volume Issue |
||||||||
Issue |
Volume-2,Issue-4 ( Apr, 2014 ) | |||||||||
Paper Title |
Application of Genetic Algorithm in Flowshop to Minimize Makespan | |||||||||
Author Name |
Pugazhenthi R, Anthony Xavior M, Arul Kumar V | |||||||||
Affilition |
Research Scholar, School of Mechanical and Building Sciences, VIT University, Vellore, Tamilnadu, India Professor, School of Mechanical and Building Sciences, VIT University, Vellore-632 014, Tamilnadu, India Department of Mechanical Engineering, Madha Engineering College, Chennai-600069, Tamilnadu, India | |||||||||
Pages |
77-80 | |||||||||
Abstract |
Abstract— In this article presents an approach based on the application of Genetic Algorithm with the help of Exponential distribution factor (EPDT), to solve the problem of scheduling a permutation flow shop of n jobs on m machines when all jobs are available for processing. The objective is to minimize the makespan. Many researches planned various algorithms to achieve these objectives through an optimal sequence in a PFS. For identifying an optimal sequence for ‘n’ jobs in ‘m’ machines, sequences are to be worked. This planned heuristic approach, approximately solve the problem that consists in scheduling the jobs using Exponential Distribution factor which helps in developing a mathematical model with less computational instance. For the evaluation we use Ruben Ruiz well know standard problem using MAT LAB. The result shows that the planned algorithm is very effective and at the same time is easy to implement. Finally the results of newly planned heuristic are better when compare to the makespan of other heuristics; Palmer, Gupta, CDS and RA. | |||||||||
View Paper |