某工廠只有一臺高精度的機(jī)床，現(xiàn)有10個工件要在這臺機(jī)床上加工。這10個工件中，有些工件必須在另一些工件加工完畢之后才能加工，這些必須先加工的工件稱為前期工件。表1列出了各個工件所需的加工時間和加工次序要求。試設(shè)計一個滿足條件的加工順序，使各個工件的完工時間之和達(dá)到最小。這里的工件完工時間包括加工時間和等待時間...