HW16 - D 6 17 (17 0) / 6 = 2.83 b. times job time Flow...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
6. a. FCFS: A–B–C–D SPT: D–C–B–A EDD: C–B–D–A CR: A–B–C–D FCFS: Job time Flow time Due date Days Job (days) (days) (days) tardy A 14 14 20 0 B 10 24 16 8 C 7 31 15 16 D 6 37 17 20 37 106 44 SPT: Job time Flow time Due date Days Job (days) (days) (days) tardy D 6 6 17 0 C 7 13 15 0 B 10 23 16 7 A 14 37 20 17 37 79 24 EDD: Job time Flow time Due date Days Job (days) (days) (days) tardy C 7 7 15 0 B 10 17 16 1 D 6 23 17 6 A 14 20 37 17 84 24 Critical Ratio Job Processing Time (Days) Due Date Critical Ratio Calculation A 14 20 (20 – 0) / 14 = 1.43 B 10 16 (16 – 0) /10 = 1.60 C 7 15 (15 – 0) / 7 = 2.14
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: D 6 17 (17 0) / 6 = 2.83 b. times job time Flow center the at jobs of number Average jobs of Number tardy Days ness ardi t job Average jobs of Number time Flow time flow Average = = = FCFS SPT EDD CR 26.50 19.75 21.00 26.50 11.0 6.00 6.00 11.0 2.86 2.14 2.27 2.86 c. SPT is superior. 10. a. Job Machine A Machine B a 16 5 7 b 3 2 13 Thus, the sequence is ebghdcaf. c 9 6 6 d 8 7 5 e 2 1 14 f 12 4 8 g 18 14 3 h 20 11 4 b. 0 2 5 23 43 51 60 76 88 e B g h d c a f e b g h d c a f 0 2 16 29 43 54 61 67 76 81 88 92 Original idle time for B: 2 + 9 + 7 = 18 hrs., and original makespan is 92....
View Full Document

This note was uploaded on 03/16/2012 for the course OPM 300 taught by Professor Kim during the Spring '12 term at Drexel.

Page1 / 2

HW16 - D 6 17 (17 0) / 6 = 2.83 b. times job time Flow...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online