井冈山大学第六届“井冈杯”数学建模竞赛试题A题零件加工优化模型

某工厂只有一台高精度的机床，现有10个工件要在这台机床上加工。这10个工件中，有些工件必须在另一些工件加工完毕之后才能加工，这些必须先加工的工件称为前期工件。表1列出了各个工件所需的加工时间和加工次序要求。试设计一个满足条件的加工顺序，使各个工件的完工时间之和达到最小。这里的工件完工时间包括加工时间和等待时间...