1) Lockport Marine Services, Inc. wishes to assign a set of jobs to a set of machines. The following table provides data on the cost of production of each job when performed on a specific machine.
(a) Determine the set of assignments that minimizes production cost.
(b) What is the total production cost of your assignments?
|
|
Machine
|
|
Job
|
A
|
B
|
C
|
D
|
|
1
|
27
|
29
|
28
|
30
|
|
2
|
30
|
29
|
27
|
26
|
|
3
|
31
|
25
|
29
|
26
|
|
4
|
29
|
31
|
25
|
28
|
2) Complete the table; find average lateness, average completion time, and average number of jobs in the system. Assume all durations are in days and that the jobs are processed at the shop in the order that they arrive (A then B then C then D).
|
Job
|
Process Time
|
Flow Time
|
Due Date
|
Lateness
|
|
A
|
5
|
|
7
|
|
|
B
|
3
|
|
9
|
|
|
C
|
2
|
|
12
|
|
|
D
|
5
|
|
4
|
|
|
Sum (Average)
|
15 (3.75)
|
|
XXXXX
|
|