You are the production manager of a plane factory which currently has 10 orders from very important customers. The due dates and processing times are given in the table below.
Jobs 1 2 3 4 5 6 7 8 9 10
pj 3 13 4 9 2 7 7 11 3 6
dj 31 41 5 17 59 67 32 20 6 56
Customers are very critical about their orders and they cannot tolerate any delay. Thus, if an order is tardy, then the contract is breached, thus causing a cost of 20,000 TL to the company. Due to the limitations of the size of the hangar, you can only work on one order at a time and once you start to work on an order you have to complete it before you can begin to work on another. Suggest a way to figure out the production sequences for the orders for minimizing the total cost regarding the lateness and report the resulting cost value.