信息系統(tǒng)項目管理師運籌學與數(shù)量經(jīng)濟試題連載系列：

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

若以A、B、C、D零件順序安排加工，則共需32小時。適當調整零件加工順序，可使所需總工時最短。在這種最短總工時方案中，零件A在車床上的加工順序安排在第（1）位，四個零件加工共需（2）小時。
（1）A. 1      
B. 2      
C. 3       
D. 4
（2）A. 21     
B. 22     
C. 23     
D. 24

信管網(wǎng)解析：最優(yōu)方案選擇
以順序安排加工A、B、C、D這四個零件為例，可以繪制甘特圖如下：

在車床上，零件A、B、C、D按順序加工，需要8+6+2+4=20小時
在銑床上，零件A、B、C、D按圖上順序開展工作，其中D只能在車床加工完成后，所以總耗時為20+12=32小時。
調整后的甘特圖如下：

備注：
這種題目的調整原則如下：
第一步：將車床耗時最短的活動放在車床工作的第一位；
第二步：將銑床耗時最短的活動放在銑床工作的倒數(shù)一位；
第三步：將剩下工作中車床耗時最短的活動放在車床工作的第二位；
第四步：將剩下工作中銑床耗時最短的活動放在銑床工作的倒數(shù)第二位；
……
如此輪換，直到得到解答。
信管網(wǎng)參考答案：69：C，70：B