Practice Problem: Chapter 15, Short Term Scheduling Problem 1: Assume that Susan is a sorority pledge coordinator with

four jobs and only three pledges. The table below gives the expected time for each pledge to do each job.
Job 1 Alice 4 Job 2 9 8 4 Job 3 3 2 5 Job 4 8 6 7

Barbara 7 Jennifer 3

If she wishes to minimize the time taken, to whom should she assign which job?

Problem 2: Five jobs are to be done at custom furniture shop:

Job Days Date Promised to Finish (in Days from Today) A B C D E 2 8 6 4 1 5 8 12 10 4

Compare the effect of the scheduling methods (A) FCFS (first come, first served), (B) EDD (earliest due date), and (C) SPT (shortest processing time).

Problem 3: The following six jobs are waiting to be processed:

Job Hours Time to Due Process 7 16 4 17 15 18

#407 2 #281 8 #306 4 #429 10 #038 5 #998 12

Develop the appropriate sequencing for these jobs using the Critical Ratio criteria.

Problem 4: Five jobs go through two work centers, as shown below:

Job Hours Required Varnishing Painting (Center 1) (Center 2) R S T U V 4 17 14 9 11 5 7 12 2 6

What is the appropriate sequence for these jobs?

ANSWERS Problem 1: First, begin with the following assignment table:

Job 1 Alice 4

Job 2 9 8 4 0

Job 3 3 2 5 0

Job 4 8 6 7 0

Barbara 7 Jennifer 3 Dummy 0

Note: The dummy must be added because we have four jobs and only three people. Solve this table for the set of assignments giving the minimum total job time. Your final table should look like:

Job 1 Alice 0

Job 2 4 4 0 0

Job 3 0 0 3 2

Job 4 3 2 3 0

Barbara 4 Jennifer 0 Dummy 1

The set of optimal assignments would then be: Alice - Job 1 Barbara - Job 3 Jennifer - Job 2 Dummy - Job 4 Note that Job 4 does not get done since it is assigned to the Dummy. Problem 2: (A)
FCFS Sequence Process Flow Due Lateness Time Time Date 2 8 6 4 1 21 2 10 16 20 21 69 5 8 12 10 4 0 2 4 10 17 33

A B C D E TOTALS

Average completion time = 69 / 5 = 13.8 days Average number of jobs in the system = 69 / 21 = 3.28 jobs Average lateness = 33 / 5 = 6.6 days Utilization = 21 / 69 = 30.4%

(B)
EDD Sequence Process Flow Due Lateness Time Time Date 1 2 8 4 6 21 1 3 11 15 21 51 4 5 8 10 12 0 0 3 5 9 17

E A B D C TOTALS

Utilization = 21 / 51 = 41.2% (C)

SPT Sequence Process Flow Due Lateness Time Time Date E A D C B TOTALS 1 2 4 6 8 21 1 3 7 13 21 45 4 5 10 12 8 0 0 0 1 13 14

Average completion time = 45 / 5 = 9 days Average number of jobs in the system = 45 / 21 = 2.14 jobs Average lateness = 14 / 5 = 2.8 days Utilization = 21 / 45 = 46.7% Problem 3:
Job Hours to Time Process Due 2 8 4 10 5 12 7 16 4 17 15 18 Computed Critical Ratio 7/2 = 3.5 16/8 = 2.0 4/4 = 1.0 17/10 = 1.7 15/5 = 3.0 18/12 = 1.5

#407 #281 #306 #429 #038 #998

Critical Critical Ratio Ratio Sequence #306 #998 #429 #281 #038 #407 1.0 1.5 1.7 2.0 3.0 3.5

Problem 4: