Consider the following 3 machines and 5 jobs flow shop problem. Check whether Johnson’s rule can be extended to this problem. If so, what is the schedule and the corresponding makespan?

Job Machine 1 Machine 2 Machine 3 1 11 10 12 2 13 8 20 3 15 6 15 4 12 7 19 5 20 9 7