【摘要】 本文处理在平行机台上调度具有单一模具约束的成组工作，以最小化总拖期量的问题．研究了最优解的性质，并提出了分枝定界法、启发式算法、多阶段ｔａｂｕｓｅａｒｃｈ 算法及组合方法．利用随机问题对各算法进行了对比和分析，获得有实践指导意义的结果更多还原

【Abstract】 This paper addresses the problem of scheduling n grouped jobs on m identical parallel machines to minimize the total tardiness, subject to single mold constraint. For this problem, there is an optimal solution without machine idle. Thus, the scale of searching for optimal solution is reduced. Branch and bound algorithm, run based heuristic, multi stage tabu search and a combined algorithm are proposed and compared in simulation experiments. Some practically useful results are obtained.更多还原