Question 1:
Define makespan, Draw Gantt chart, Calculate the machine utilization.
Sequence the jobs shown below by using a Gantt chart. Assume that the move time between machines is one hour. Sequence the jobs in priority order 1, 2, 3, 4.
Job Work Center/Machine HoursDue Date (days)
1
A/3, B/2, C/2
3
2
C/2, A/4
2
3
B/6, A/1, C/3
4
4
C/4, A/1, B/2
3
Using finite capacity scheduling, draw a Gantt chart for the schedule
What is the makespan?
How much machine idle time is there?
How much idle time (waiting time) is there for each job?
When is each job delivered?
Which department is the bottleneck?
Calculate the machine utilization?
Question 2:
A public accounting firm requires the following activities
for an audit:
Activity
Immediate Predecessor
Activity time
A
–
3
B
A
2
C
–
5
D
B, C
2
E
A
4
F
B, C
6
G
E, D
5
Draw a network for this project?
Make a forward pass and a backward pass to determine ES, LS, EF, and LF?
What are the critical path?
Sample Solution
