Journal :   International Journal of Technology

Volume No. :   9

Issue No. :  1

Year :  2019

Pages :   05-07

ISSN Print :  2231-3907

ISSN Online :  2231-3915


Registration

Allready Registrered
Click to Login

Heuristic Algorithm for Permutation flow shop Scheduling



Address:   S. Jayakumar1 G. Vasudevan2
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.
*Corresponding Author
DOI No: 10.5958/2231-3915.2019.00002.6

ABSTRACT:
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.
KEYWORDS:
Flow shop, heuristic, feasible solution, permutation.
Cite:
S. Jayakumar, G. Vasudevan. Heuristic Algorithm for Permutation flow shop Scheduling.Int. J. Tech. 2018; 9(1):05-07.
[View HTML]     



Visitor's No. :   115611