1Head of the department, Department of Mathematics, Arignar anna government arts college, Cheyyar, Tamilnadu, India, 604407
2Research scholar, Aarignar anna government arts college, Cheyyar, Tamilnadu, India, 604407
Online published on 24 February, 2020.
Scheduling has it origin in manufacturing industries particularly flow shop scheduling has its origin in the 1950’s minimizing the makespan is the criteria for the single machine, two machine scheduling. For more than two complexities arises. Therefore Johnson's algorithms have into existence. Here in this paper we have developed one algorithm namely JV's algorithms for solving general problem and an example also given. This paper proposes the permutation flow shop scheduling problem with the objective of minimizing the makespan using the new modified proposed method. The algorithm gives feasible solution and we believe our algorithm is the best in solving permutation flow shop scheduling problem.
Flow shop, heuristic, feasible solution, permutation
