Header menu link for other important links
Application of genetic algorithm in permutation flow shop to optimize the makespan
Pugazhenthi R, , Shajahan R.M.
Published in IEEE

This paper addresses the modern manufacturing environment nature in the scheduling point of view. The scheduling is the vital criteria to allocate available resource over a period ottime with one or more objective(s). The new heuristic (EPDT heuristic) is proposed for the flow shop problems to achieve the optimal makespan with the application of Genetic Algorithm (GA). This proposed 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. The characteristic of the heuristic was evaluated by solving Taillard benchmark problem in MATLAB environment. The EPDT heuristic yields a better result compared to classical heuristics; Palmer, CR, Gupta, and CDS heuristics. © 2014 IEEE.

About the journal
JournalData powered by TypesetProceedings of IEEE International Conference on Computer Communication and Systems ICCCS14
PublisherData powered by TypesetIEEE
Open Access0