信管网试题库

信息系统项目管理师运筹学与数量经济试题连载系列：

某车间需要用一台车床和一台铣床加工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

信管网解析：最优方案选择
以顺序安排加工A、B、C、D这四个零件为例，可以绘制甘特图如下：

在车床上，零件A、B、C、D按顺序加工，需要8+6+2+4=20小时
在铣床上，零件A、B、C、D按图上顺序开展工作，其中D只能在车床加工完成后，所以总耗时为20+12=32小时。
调整后的甘特图如下：

备注：
这种题目的调整原则如下：
第一步：将车床耗时最短的活动放在车床工作的第一位；
第二步：将铣床耗时最短的活动放在铣床工作的倒数一位；
第三步：将剩下工作中车床耗时最短的活动放在车床工作的第二位；
第四步：将剩下工作中铣床耗时最短的活动放在铣床工作的倒数第二位；
……
如此轮换，直到得到解答。
信管网参考答案：69：C，70：B