Practice question 2

1. Three jobs are to be scheduled in a 4-machine flow shop. Job data are summarized in the
table below:

Job Processing Times

Machines
Job 1 2 3 4
A 2 4 5 2
B 3 7 4 2
C 10 5 1 2

1.1 Construct a Gantt chart for job processing sequence A, C, B

1.2 Calculate the make-span

2. A company has to schedule four jobs to four machines. Job processing times are shown
below:
Job Processing Times
Machines
Job 1 2 3 4
A 5 6 4 7
B 8 7 5 3
C 6 9 3 8
D 4 5 6 4

2.1 Construct a Gantt chart for job processing sequence C, A, D, B.

2.2 Find the make-span.
2.3 Calculate the average flow time.