某車間需要用一臺車床和一臺銑床加工A、B、C、D四個零件。每個零件都需要先用車床加工，再用銑床加工。車床和銑床加工每個零件所需的工時(包括加工前的準備時間以及加工后的處理時間)如下表。

若以A、B、C、D零件順序安排加工，則共需29小時。適當調(diào)整零件加工順序，可產(chǎn)生不同實施方案，在各種實施方案中，完成四個零件加工至少共需(69)小時。

A.25 B.26 C.27 D.28

解：

車床加工，再用銑床
啟動時間和收尾時間都要盡可能短.(這兩個時間段都是獨占,車床和銑床不存在重疊時間段,為了提高并發(fā)度,這兩者都要短)
車床的最短時間要放第一位,銑床時間最短則要放最后一位.中間的兩個再調(diào)整位置,看哪個更省時間即可.則有以下二種組合，分別計算：

BADC：

4866

7652

4-7+1-6-5+1

--7---6-5---2，共=4+8+6+6+2=26；

BDAC：

4686

7562

4-6-6+2-6

--7-5---6-2，共=4+6+8+6+2=26.