Question

赵师傅要加工急需的5个零件，如果加工一个零件每个工序所需的时间分别是5分钟、4分钟、3分钟、7分钟、6分钟．I-7应该按照什么次序加工，才能使组装各部件耽误的时间总和最少？这个时间是多少？

Answer 1

分析：要使组装各部件耽误的时间总和最少，应该让加工用时少零件的先加工，即加工顺序是：3分钟、4分钟、5分钟、6分钟，7分钟，第一件加工用时3分钟：此时5个组装各部件都在等，所以等待时间和为：3×5分钟；第二件加工用时4分钟：此时4个组装各部件都在等，所以等待时间和为：4×4分钟；第三件加工用时5分钟，此时3个组装各部件在等，所以等待之和是：5×3分钟；第四件加工用时6分钟：此时3个组装各部件都在等，所以等待时间和为：6×2；第五件加工用时7分钟：此时1个组装各部件在等，所以等待时间和为7分钟，那么把这些之和加起来，就是所用的时间．

解答：解：按照3-2-1-5-4的次序加工，才能使组装各部件耽误的时间总和最少；
组装各部件耽误的时间总和是：
3×5+4×4+5×3+6×2+7×1
=15+16+15+12+7
=65（分钟）
答：应该按照3-2-1-5-4次序加工，才能使组装各部件耽误的时间总和最少，这个时间是65分．

点评：要使组装各部件耽误的时间总和最少，那么按加工一个零件用时间从少到多的顺序，这也是解决本题的关键．