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

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

若以A、B、C、D零件順序安排加工，則共需32小時(shí)。適當(dāng)調(diào)整零件加工順序，可使所需總工時(shí)最短。在這種最短總工時(shí)方案中，零件A在車床上的加工順序安排在第（1）位，四個(gè)零件加工共需（2）小時(shí)。
（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這四個(gè)零件為例，可以繪制甘特圖如下：

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

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