Heuristic approach for n-job, 3-machine flow shop scheduling problem involving transportation time, break down time and weights of jobs

Abstract

This paper provides a new simple heuristic algorithm for a '3-Machine, n-job' flow-shop scheduling problem in which jobs are attached with weights to indicate their relative importance and the transportation time and break down intervals of machine are given. A heuristic approach method to find optimal or near optimal sequence minimizing the total weighted mean production flow time for the problem has been discussed.