某車(chē)間需要用一臺(tái)車(chē)床和一臺(tái)銑床加工A、B、C、D四個(gè)零件。每個(gè)零件都需要先用車(chē)床加工，再用銑床加工。車(chē)床和銑床加工每個(gè)零件所需的工時(shí)(包括加工前的準(zhǔn)備時(shí)間以及加工后的處理時(shí)間)如下表。

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

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

解：

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

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.