1

Practice Problem: Chapter 15, Short Term Scheduling

Problem #1. Prepare the Input-Output report for the following work center.
Week ending 1 2 3 4
Planned input 400 380 410 370
Actual input 350 390 400 370
Cumulative deviation 0

Planned output 410 400 400 370
Actual output 380 400 380 400
Cumulative deviation 0

Backlog 80


2
Problem #2: Assignment problem Problem #15.7 (page 611)
The Akron Police Department has five detectives squads available for assignment to five open
crime cases. The chief of detectives wishes to assign the squads so that the total time to conclude
the cases is minimized. The average number of days, based on past performance, for each squad to
complete each case is given.
a. Solve the problem using assignment method.
b. Solve the problem if squad 5 cannot be assigned to case E.




3


A B C D E F G
H
11


12

Case

13
A B C D E
Case on squad
14
Squad 1

15

2

16

3

17

4

18
5

19

Squads on case

20

21
Objective to minimize:

Total time =

Solver parameters
Set Target Cell

Changing cells

Constraints

Options: Assume linear model Assume non-negative
4
Problem #3: Five jobs are to be done at custom furniture shop:

Today's calendar day = 130

Job
Date order
received
Processing time
(Days)
Date order
due
Days till due
date CR
A 110 20 180


B 120 30 200


C 122 10 175


D 125 16 230


E 130 18 210


A. SPT schedule
Job
Processing
time
Delivery
Promised
Completion time
(Flow time) Lateness







Average completion time:

Average lateness

Average number of jobs in the system:

Utilization

5
`B. EDD schedule
Job
Processing
time
Delivery
Promised
Completion time (Flow
time) Lateness







Average completion time:

Average lateness

Average number of jobs in the system:

Utilization



6
C. Critical Ratio schedule
Job CR
Processing
time
Delivery
Promised
Completion time (Flow
time) Lateness



















Average completion time:

Average lateness

Average number of jobs in the system:

Utilization

SPT EDD CR
Average completion time:


Average lateness


Average number of jobs in the system:


Utilization