某个产品有若干零部件构成，加工时需要经过6道工序，分别记为.其中，有些工序因为是制造不同的零部件，所以可以在几台【参考答案】

试题详情

某个产品有若干零部件构成，加工时需要经过6道工序，分别记为 $\text{[math]}$ .其中，有些工序因为是制造不同的零部件，所以可以在几台机器上同时加工；有些工序因为是对同一个零部件进行处理，所以存在加工顺序关系.若加工工序 $\text{[math]}$ 必须要在工序 $\text{[math]}$ 完成后才能开工，则称 $\text{[math]}$ 为 $\text{[math]}$ 的紧前工序.现将各工序的加工次序及所需时间(单位：小时)列表如下：

工序	$\text{[math]}$	$\text{[math]}$	$\text{[math]}$	$\text{[math]}$	$\text{[math]}$	$\text{[math]}$
加工时间	3	4	2	2	2	1
紧前工序	无	$\text{[math]}$	无	$\text{[math]}$	$\text{[math]}$	$\text{[math]}$

现有两台性能相同的生产机器同时加工该产品，则完成该产品的最短加工时间是小时.（假定每道工序只能安排在一台机器上，且不能间断）.

知识点

参考答案