某車間需要用一臺車床和一臺銑床加工A、B、C、D四個零件。每個零件都需要先用車床加工,再用銑床加工。車床與銑床加工每個零件所需的工時(包括加工前的準備時間以及加工后的處理時間)如表3。
若以A、B、C、D零件順序安排加工,則共需32小時。適當調(diào)整零件加工順序,可產(chǎn)生不同實施方案,我們稱可使所需總工時最短的方案為最優(yōu)方案。在最優(yōu)方案中,零件A在車床上的加工順序安排在第 (1) 位,四個零件加工共需 (2) 小時。
(1)A、1
B、2
C、3
D、4
(2)A、21
B、22
C、23
D、24