Abstract: The paper describes about the development of a new proposed method for scheduling and creation of programmed software for the automated generation of a schedule sequence in a flow shop environment. The 2 machine ‘n’ jobs flow shop scheduling problem is analysed here using the critical ratio method. The objective of the method is to determine the maximum number of jobs that can meet the due date. The parameter used is critical ratio. The set up time and processing time is taken together as single value for each machine. The algorithm for the new proposed method gives the optimum schedule for a set of jobs. The software used for the proposed system using Matlab. The interface developed is user friendly. The proposed method is very simple for decision makers for scheduling a constrained flow shop scheduling problem. The proposed method is illustrated with help of a numerical example.
Keywords: Flow shop, Critical ratio, Due date