1. Flow shop scheduling problems are a class of scheduling problems with a workshop or group shop.
2. If there is more than one machine and there are multiple jobs, then each job must be processed by corresponding machine or processor.
3. That means with operation of each job must be processed on.
4. Flow shop scheduling is a special case of job scheduling where there is strict order of all operations to be performed on all jobs.
5. Solution methods of Flow shop scheduling are Branch and Bound, Dynamic programming, Heuristic algorithm and Meta-heuristics.

Example:

Schedule two jobs on 4 machine using flow shop scheduling technique. The time required by each operation of these jobs is given by following matrix.

Solution: Given that there are 4 machines, the flow shop scheduling for these operations is a shown below in figure 5 and 6.