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

一、真题示例

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