The Winnipeg Police Department has five detective squads available for assignment to five open crime cases. The chief of detectives, Paul Kuzdrall, 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 as follows:

Case

Squad	A	B	C	D	E
1	14	7	3	7	27
2	20	7	12	6	30
3	10	3	4	5	21
4	8	12	7	12	21
5	13	25	24	26	8

Each squad is composed of different types of specialists, and whereas on squad may be very effective in certain types of cases, it may be almost useless in others.

1. Solve the problem by using the assignment method
2. Assign the squads to the above cases, but with the constraint that squad 5 cannot work on cases E because of a conflict.

15.12

A Northern British Columbia lumberyard has four jobs on order, as sown in the following table. Today is day 205 n the yard's schedule.

Job	Due Date	Remaining time (days)
A	212	6
B	209	3
C	208	3
D	210	8

In what sequence would the jobs be ranked according to the following decision rules

1. FCFS
2. SPT
3. LPT
4. EDD
5. Critical ratio

Which is best and why" which has the minimum lateness?

15.15

Sunny Park Tailors has been asked to make three different types of wedding suits for separate customers. The table below highlights the time taken in hours for (1) cutting and sewing and (2) delivery of each of the suits. Which schedule finishes sooner. First-come, first-served (123) or a schedule using Johnson's rule?

Times Taken for Different Activities (hours)

Suit	Cut and Sew	Deliver
1	4	2
2	7	7
3	6	5

15.16

The following jobs are waiting to be processed at Jeremy LaMontagne's machine centre. Today is day 250.

Job	Date job received	Production days needed	Date job due
1	215	30	260
2	220	20	290
3	225	40	300
4	240	50	320
5	250	20	340

Using the critical-ratio scheduling rule, in what sequences would the jobs be processed?