Dr. N Sambandam

Paranjothi Maniyan

Abstract

Schedulingjob orders in a manufacturing environment is NP - Hard. The Flowshop scheduling to minimize the makespan as well as a complex cost function are extremely relevant in today's context of manufacturing. In this paper, synergy of heuristic methods which performed wellfor minimizing makespan as well as minimizing a complex cost function is reported. The synergy of heuristics that perform well, aims to construct a good permutation sequence ofjobs byadapting certain insertion approach. The flowshop scheduling problem to minimize the complex objective function is solved by existing heuristic methods as well as by the proposed synergy of heuristics. The extensive computational investigation reveals that the proposed synergy ofheuristics out performed.

Keywords-