Type: B 3. [Scheduling (20 pts)] [Scheduling for Rescuing Scuba Divers) Tom Crui
ID: 3184409 • Letter: T
Question
Type: B 3. [Scheduling (20 pts)] [Scheduling for Rescuing Scuba Divers) Tom Cruise, as project manager of the Underwater Treasure Discovery Company in Miami, FL, is assigned to make a schedule to dispatch deep-water robots to save five scuba divers needing urgent rescue out of danger under the deep sca. He does a very brief assessment of how urgent each diver appears and need to determine the best save all five scuba divers. All the information he knows are dive-in time sequence to remaining processing time to complete the assigned job, and dive time remaining scuba oxygen tank. Do your best to save all five scuba divers with BEST OPTIMAL SEQUNECE using your knowledge of scheduling rules! (Assume that the current time is 11:00 AM and the time to rescue divers will not be considered for scheduling since a rescue robot called "Diving Bell" can rescue a diver immediately regardless of location) Under Water Current Time: 11:00 AM Dive-in Time: 10.45 AM Remaining Processing Tima: 9 min Dive Time Remaining on Scuba Oxygen Tank: 1128 AM (in 28 min) Oive-in Time: 101S AM Ramaining Processing Time: 2 min Oive Time Remaining on Seuba Oxygen Tank: 11:06AM (in 6 min) Dive-in Time: 10:00 AM Ramaining Processing Time: & min Dive Time Remaining on Seuba Owygen Tank: 11:08 AM (in S min) Diven A Dive-In Time: 10:35 AM Remaining Processing Time: 3 min Dive Time Remaining on Seuba Oxygen Tank: 11113 AM (in 13 min) Diver: E Dive-in Time: 10-25 AM Remaining Procassing Time: min Dive Time Remaining on Scuba Osygen Tanka 11:20 AM (in 20 min) You may use the following template in the last page for your summary and calculation RemainingD Processing Time Time (Flow Time) Diver Time Due Start End Time Time (If necessary) TotalExplanation / Answer
A.
EDD, as the avg tardiness is 0.
B.
C.
D.
P D Job Processing time Due Current time A 3 13 B 6 8 C 9 28 D 2 6 E 8 20 Seq Diver Driver in time Processing time Due Flow in Flow out Tardiness Lateness FCFS 1 A 3 13 0 3 0 -10 2 B 6 8 3 9 1 1 3 C 9 28 9 18 0 -10 Avg flow time 15.20 4 D 2 6 18 20 14 14 WIP 2.71 5 E 8 20 18 26 6 6 Avg job tardiness 4.20 Makespan 28 Completion 76 4.2 0.2 Mean lateness 0.2 Avg Tardiness Avg lateness Utilization 0.368421053 Seq Diver Driver in time Processing time Due Flow in Flow out Tardiness Lateness SPT 1 D 2 6 0 2 0 -4 2 A 3 13 2 5 0 -8 3 B 6 8 5 11 3 3 Avg flow time 11.40 4 E 8 20 11 19 0 -1 WIP 2.04 5 C 9 28 11 20 0 -8 Avg job tardiness 0.60 Makespan 28 Completion 57 0.6 -3.6 Mean lateness -3.6 Avg Tardiness Avg lateness Utilization 0.49122807 Seq Diver Driver in time Processing time Due Flow in Flow out Tardiness Lateness EDD 1 D 2 6 0 2 0 -4 2 B 6 8 2 8 0 0 3 A 3 13 8 11 0 -2 Avg flow time 12.00 4 E 8 20 11 19 0 -1 WIP 2.14 5 C 9 28 11 20 0 -8 Avg job tardiness 0.00 Makespan 28 Completion 60 0 -3 Mean lateness -3 Avg Tardiness Avg lateness Utilization 0.466666667 Current day 0 Seq Diver Date Order Received Processing Days Needed Date Order Due, End of Day __ Days left Critical ratio Priority Flow in Flow Out Tardiness Lateness 1 B 6 8 8 1.333333333 5 0 6 0 -2 2 E 8 20 20 2.5 1 6 14 0 -6 Avg flow time 19.4 3 D 2 6 6 3 4 26 28 22 22 WIP 3.464285714 4 C 9 28 28 3.111111111 3 14 23 0 -5 Avg job lateness 7.00 5 A 3 13 13 4.333333333 2 23 26 13 13 Utilization 0.288659794 Makespan 28 Completion 35 Completion 97 7.00 4.4 Avg Tardiness Avg latenessRelated Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.