Saudi Electronic University Machine Utilization Gantt Chart
Assignment Question(s): (Marks 5)
Question 1:
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 Hours
Due 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
a) Using finite capacity scheduling, draw a Gantt chart for the schedule (Marks 0.5)
b) What is the makespan? (Marks 0.5)
c) How much machine idle time is there? (Marks 0.5) d) How much idle time (waiting time) is there for each job? (Marks 0.5)
e) When is each job delivered? (Marks 0.5)
f) Which department is the bottleneck? (Marks 0.5)
g) Calculate the machine utilization? (Marks 0.5)
Question 2: A public accounting firm requires the following activities for an audit: Activity A B C D E F G Immediate Predecessor A B, C A B, C E, D Activity time 3 2 5 2 4 6 5
a) Draw a network for this project? (Marks 0.5)
b) Make a forward pass and a backward pass to determine ES, LS, EF, and LF? (Marks 0.5)
c) What are the critical path? (Marks 0.5)