软考之运筹学计算-车床问题

一、真题示例

某车间需要用一台车床和一台铣床加工A、B、C、D四个零件。每个零件都需要先用车床加工，再用铣床加工。车床与铣床加工每个零件所需的工时（包括加工前的准备时间以及加工后的处理时间）如表3所示。若以A、B、C、D零件顺序安排加工，则共需32小时。适当调整零件加工顺序，可使所需总工时最短。在这种最短总工时方案中，零件A在车床上的加工顺序安排在第（69）位，4个零件加工共需（70）小时。

69：
A.1
B . 2
C . 3
D . 4
70：
A.21小时
B.22小时
C.23小时
D.24小时

二、题意分析

分析————
第一步：将车床耗时最短的活动放在车床工作位第一位
第二步：将铣床耗时最短的活动放在车床工作的最后一位
第三步：将剩下的活动中，车床耗时最短排在第二位
第四步：将剩下的活动中，铣床耗时最短排在倒数第二位
以此类推。

三、解答

活动排列顺序为C——D——A——B
经画图分析总时长为2+4+8+6+【3-（8+6-12）】+1=22小时