## [answered] M11 Problem Asmt Scheduling KEY NOTE: 1 There are 2 problem

M11 Problem Asmt

Scheduling

KEY

NOTE:

• There are 2 problems for this topic
• Must be in Word Document!

#1)

Jobs A, B, C, D and E must go through Processes I and II in that sequence (Process I first, then Process II).

• Use Johnson?s rule to determine the optimal sequence in which to schedule the jobs to minimize the total required time. (7 points)
• If jobs were processed in the sequence: A-B-C-D-E, when will job ?B? be completed? ?(3 points)
 JOB Required Processing Time on Process (Machine) I (in hours) Required Processing Time on Process (Machine) II (in hours) A 4 5 B 16 14 C 10 7 D 13 11 E 3 9

?#2)

The following table contains information regarding jobs that are to be scheduled through one machine:

 OPERATIONS TIME JOB PROCESSING TIME(DAYS) DUE DATE A 4 20 B 12 30 C 2 15 D 11 16 E 10 18 F 3 5 G 6 9

• What is the shortest operating time (SOT) schedule? (2 points)
• What is the slack time remaining (STR) schedule? (4 points)
• For the schedule F-G-C-D-E-A-B, compute average lateness? (4 points)

M11 Problem Asmt

Scheduling

KEY

NOTE:

1 There are 2 problems for this topic

2 Must be in Word Document!

#1)

Jobs A, B, C, D and E must go through Processes I and II in that sequence (Process I first, then

Process II).

a) Use Johnson?s rule to determine the optimal sequence in which to schedule the jobs to

minimize the total required time. (7 points)

b) If jobs were processed in the sequence: A-B-C-D-E, when will job ?B? be completed? (3

points) JOB

A

B

C

D

E Required Processing

Time on Process

(Machine) I (in hours)

4

16

10

13

3 Required Processing

Time on Process

(Machine) II (in hours)

5

14

7

11

9 #2)

The following table contains information regarding jobs that are to be scheduled through one

machine: OPERATIONS TIME

JO

B

A

B

C

D

E

F

G PROCESSING TIME(DAYS)

4

12

2

11

10

3

6 DUE DATE

20

30

15

16

18

5

9 a) What is the shortest operating time (SOT) schedule? (2 points)

b) What is the slack time remaining (STR) schedule? (4 points)

c) For the schedule F-G-C-D-E-A-B, compute average lateness? (4 points)

Solution details:
STATUS
QUALITY
Approved

This question was answered on: Sep 18, 2020

Solution~0001013381.zip (25.37 KB)

This attachment is locked

We have a ready expert answer for this paper which you can use for in-depth understanding, research editing or paraphrasing. You can buy it or order for a fresh, original and plagiarism-free copy from our tutoring website www.aceyourhomework.com (Deadline assured. Flexible pricing. TurnItIn Report provided)

STATUS

QUALITY

Approved

Sep 18, 2020

EXPERT

Tutor