Question

You have been asked to sequence the following jobs. Task A must always be done before...

You have been asked to sequence the following jobs. Task A must always be done before Task B. Using Johnson's Rule, in what order will you do the jobs?

Job Task A Task B
A 3 6
B 7 6
C 5 2
D 5 8
E 4 7
F 9 3
G 1 4

Homework Answers

Answer #1

Johnson’s Rule is:

  1. From the list of unscheduled jobs, select the one with the shortest processing time in either work center.
  2. If the shortest time is at the first work center, do the job first in the schedule otherwise do the job last in the schedule.
  3. Remove the job assigned in Step 2 from the list of unscheduled jobs.
  4. Repeat steps 1,2 and 3 filling in the schedule from the front and the back until all jobs have been scheduled.

Accordingly order in which tasks should be performed is :

G -A- E- D- F -B - C

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
What is the optimum job sequence for the jobs listed below using Johnson's Rule? Processing time(hrs)...
What is the optimum job sequence for the jobs listed below using Johnson's Rule? Processing time(hrs) Job Center 1 Center 2 d 13 23 e 23 14 f 16 18 g 20 17 A. e-g-f-d B. d-g-f-e C. d-f-g-e D. e-d-f-g E. f-e-d-g
Use Johnson's rule to determine the optimal sequencing for the five jobs to be processed on...
Use Johnson's rule to determine the optimal sequencing for the five jobs to be processed on two machines in a fixed order (Machine 1 before Machine 2). The processing times are given in the table below. Job Machine 1 Machine 2 L 10 2 M 5 4 N 7 5 O 3 6 P 1 7 ** Please show excel steps so i can see if I did this right** thanks What is the optimal sequence? What is the total...
You have the following information on four jobs. Today is the beginning of day 1, so...
You have the following information on four jobs. Today is the beginning of day 1, so you can assume that the Time needed = work remaining and Due (days) = time remaining. Job Time Needed (days) Due (days) P 8 8 Q 10 23 R 3 17 S 6 30 T 4 29 U 7 24 1. If you order these jobs by Shortest Process Time rule, the order will be: 2. If you order these jobs by Earliest Due...
RESTORE machine shop makes customized replacement parts for older equipment. All customer jobs listed must be...
RESTORE machine shop makes customized replacement parts for older equipment. All customer jobs listed must be machined first, then polished. Determine the optimal processing sequence of the six jobs listed below. Jobs Machining Hrs Polishing Hrs A 5 4 B 7 3 C 3 2 D 4 1 E 1 2 F 3 4 job A is finished at time 21 11 9 13
You are given the independent jobs A(5), B(7), C(10), D(12), E(6), F(4), G(3). (a) Using the...
You are given the independent jobs A(5), B(7), C(10), D(12), E(6), F(4), G(3). (a) Using the alphabetical order priority list above, if the jobs are scheduled on 3 processors, what is the completion time? (b) If the decreasing time algorithm is used to schedule the jobs on 3 processors, what is the completion time? (c) If the decreasing time algorithm is used to schedule the jobs on 3 processors, which is the second job scheduled on processor 1? A B...
You are given the independent jobs A(5), B(7), C(10), D(12), E(6), F(4), G(3). (a) Using the...
You are given the independent jobs A(5), B(7), C(10), D(12), E(6), F(4), G(3). (a) Using the alphabetical order priority list above, if the jobs are scheduled on 3 processors, what is the completion time? (b) If the decreasing time algorithm is used to schedule the jobs on 3 processors, what is the completion time? 21 Incorrect: Your answer is incorrect. (c) If the decreasing time algorithm is used to schedule the jobs on 3 processors, which is the second job...
Francisco is planning a vacation to Germany. A variety of activities must be completed before his...
Francisco is planning a vacation to Germany. A variety of activities must be completed before his departure. The following table describes the relationships between these activities: Immediate Activity Predecessors A - B - C - D A, B E C F D, E G E H F, G I F J I, H Francisco was also able to estimate the activity times as shown in the table below: Activity Time (Days) A 3 B 4 C 5 D 3 E...
Suppose that a client performs an intermixed sequence of Stack push and pop operations. The push...
Suppose that a client performs an intermixed sequence of Stack push and pop operations. The push operations put the integers 0 through 9 in order onto the Stack. That is, the following operations must appear in this order with any number of pop operations in between: push(0), push(1), …, push(8), push(9). Each pop operation pops the top item off the Stack and prints the return value. Determine if each of the following sequences can or cannot be a result of...
The following jobs have arrived in order. Job Time Due Date 1 4 15 2 7...
The following jobs have arrived in order. Job Time Due Date 1 4 15 2 7 16 3 2 8 4 6 21 5 3 9 If we are interested in Job Lateness as a measure, is SPT or FCFS the better sequencing method to use? If we are interested in Flow Time as a measure, is SPT or FCFS the better sequencing method to use?
If the following jobs are sequenced according to the SLACK rule then job A would be...
If the following jobs are sequenced according to the SLACK rule then job A would be completed on day (assume zero for today's date) Job - Processing Time (days) - Due Date A 8 12 B 6 15 C 11 17 D 7 10 E 3 8 Select one: A. 7. B. 15. C. 8. D. 12.