Question 16.3: Scheduling Jobs Using the S/O Rule Use the S/O rule to sched...

Operations Management

Scheduling Jobs Using the S/O Rule

Use the S/O rule to schedule the following jobs. Note that processing time includes the time remaining for the current and subsequent operations. In addition, you will need to know the number of operations remaining, including the current one.

Job	Remaining Processing Time	Due Date	Remaining Number of Operations
A	4	14	3
B	16	32	6
C	8	8	5
D	20	34	2
E	10	30	4
F	18	30	2

The blue check mark means that this solution has been answered and checked by an expert. This guarantees that the final answer is accurate.
Learn more on how we answer questions.

Determine the difference between the due date and the processing time for each operation. Divide the difference by the number of remaining operations, and rank them from low to high. This yields the sequence of jobs:

Job	(1) Remaining Processing Time	(2) Due Date	(3) (2) − (1) Slack	(4) Remaining Number of Operations	(5) (3) ÷ (4) Ratio	(6) Rank
A	4	14	10	3	3.33	3
B	16	32	16	6	2.67	2
C	8	8	0	5	0	1
D	20	34	14	2	7.00	6
E	10	30	20	4	5.00	4
F	18	30	12	2	6.00	5

The indicated sequence (see column 6) is C-B-A-E-F-D.

Related Answered Questions

Question: 16.SP.3

Priority rules. Using the job times and due dates from Solved Problem 2, determine each of the following performance measures for first-come, first-served processing order: Assume jobs listed in order of arrival. a. Makespan b. Average flow time c. Average tardiness d. Average number of jobs at the ...

Verified Answer:

Job Job Time Flow Time Hour Due Hours Tardy a 12...

Question: 16.SP.1

The assignment method. The following table contains information on the cost to run three jobs on four available machines. Determine an assignment plan that will minimize costs. ...

Verified Answer:

In order for us to be able to use the assignment m...

Question: 16.2

Determining Job Sequences Using Various Rules Processing times (including setup times) and due dates for six jobs waiting to be processed at a work center are given in the following table. Determine the sequence of jobs, the average flow time, average tardiness, and average number of jobs at the ...

Verified Answer:

a. The FCFS sequence is simply A-B-C-D-E-F. The me...

Question: 16.1

Using the Assignment Method to Make Job Assignments Determine the optimum assignment of jobs to workers for the following data (from Table 16.1): ...

Verified Answer:

a. Subtract the smallest number in each row from e...

Question: 16.SP.6

For Solved Problem 5, determine what effect splitting jobs c, d, e, and b in work center A would have on the idle time of work center B and on the throughput time. Assume that each job can be split into two equal parts. ...

Verified Answer:

We assume that the processing sequence remains unc...

Question: 16.SP.5

Sequencing jobs through two work centers. Use Johnson’s rule to obtain the optimum sequence for processing the jobs shown through work centers A and B. ...

Verified Answer:

a. Identify the smallest time: job b (1.50 hours a...

Question: 16.SP.4

S/O rule. Using the following information, determine an order processing sequence using the S/O priority rule. ...

Verified Answer:

Assume times are independent of processing sequenc...

Question: 16.SP.2

Priority rules. Job times (including processing and setup) are shown in the following table for five jobs waiting to be processed at a work center. ...

Verified Answer:

Assume job times are independent of processing seq...

Question: 16.4

Using Johnson’s Rule to Sequence Jobs A group of six jobs is to be processed through a two-machine flow shop. The first operation involves cleaning and the second involves painting. Determine a sequence that will minimize the total completion time for this group of jobs. Processing times are as ...

Verified Answer:

a. Select the job with the shortest processing tim...