A job shop incurs a cost of Rs. 60/- per day for each day a job is in the shop. At the beginning of a month there are five jobs in the shop with the following data.
|
Job
|
1
|
2
|
3
|
4
|
5
|
|
Processing time (days)
|
5
|
3
|
8
|
2
|
6
|
|
Due date (days)
|
10
|
12
|
20
|
9
|
8
|
Which schedule will minimize the total cost? What is the minimum total cost?
Which job (if any) fail to meet their due dates?