tailieunhanh - A new heuristic algorithm to determine more than one sequence in permutation flow shop scheduling by using harmonic triangle

In this paper we present a new heuristic algorithm to minimize the total completion time (Makespan) in permutation flow shop scheduling of ‘n’ jobs and ‘m’ machines by using harmonic triangle. | A new heuristic algorithm to determine more than one sequence in permutation flow shop scheduling by using harmonic triangle International Journal of Mechanical Engineering and Technology IJMET Volume 10 Issue 03 March 2019 pp. 284-289. Article ID IJMET_10_03_029 Available online at http ijmet JType IJMET amp VType 10 amp IType 3 ISSN Print 0976-6340 and ISSN Online 0976-6359 IAEME Publication Scopus Indexed A NEW HEURISTIC ALGORITHM TO DETERMINE MORE THAN ONE SEQUENCE IN PERMUTATION FLOW SHOP SCHEDULING BY USING HARMONIC TRIANGLE B. Dhanasakkaravarthi Research Scholar Sathyabama Institute of Science and Technology India Chennai-119 Dr. Professor School of Mechanical Engineering Sathyabama Institute of Science and Technology India Chennai-119 ABSTRACT In this paper we present a new heuristic algorithm to minimize the total completion time Makespan in permutation flow shop scheduling of n jobs and m machines by using harmonic triangle. In any shop floor the major responsibility of process planning engineer is to process the n number of jobs in m machines within the due date. It can be achieved by optimal sequence of processing the jobs. Many classical heuristics procedures were proposed starting from Johnson s algorithm to find optimal or near optimal sequence for job this research an attempt is made to propose a new heuristic by using Harmonic triangle. Also the new heuristic is compared with fewother popular heuristics like CDS Palmer RA and Gupta Heuristics and the efficacy of new heuristic is analysed. Keywords Permutation Flow shop Scheduling Heuristics Harmonic Triangle Sequencing. Cite this Article B. Dhanasakkaravarthi and Dr. A New Heuristic Algorithm to Determine More Than One Sequence in Permutation Flow Shop Scheduling By Using Harmonic Triangle International Journal of Mechanical Engineering and Technology 10 3 2019 pp. 284-289. http IJMET JType IJMET amp