(排队论)某车间需要用一台车床和一台铣床加工 A、B、C、D 四个零件。每个零件都需要先用车床加工,再用铣床加工。车床和铣床加工每个零件所需的工时(包括加工前的准备时间以及加工后的处理时间)如下表。
若以 A、B、C、D 零件顺序安排加工,则共需 29 小时。适当调整零件加工顺序,可产生不同实施方案,在各种实施方案中,完成四个零件加工至少共需多少小时。
<尚大教育,教育至上,人才为大:sdedu.cc>
(排队论)某车间需要用一台车床和一台铣床加工 A、B、C、D 四个零件。每个零件都需要先用车床加工,再用铣床加工。车床和铣床加工每个零件所需的工时(包括加工前的准备时间以及加工后的处理时间)如下表。

若以 A、B、C、D 零件顺序安排加工,则共需 29 小时。适当调整零件加工顺序,可产生不同实施方案,在各种实施方案中,完成四个零件加工至少共需多少小时。
我们可以把上述问题理解成简化的排队系统的优化目标与最优化问题。要保证整个服务系统最优(即服务时间最短),最先加工零件的首道工序占用系统时间最短,最后加工零件的末道工序占用系统时间也要最短,因此就有如下图所示的零件加工顺序。
于是,完成四个零件加工至少共需 26 小时。
<尚大教育,教育至上,人才为大:sdedu.cc>