Identical parallel machine scheduling problems with family setup times are studied.A three-phase heuristic algorithm is developed to minimize the total earliness and tardiness.

• 摘要 研究了优化目标为总拖后/提前时间最小化的并行机成组调度问题，提出了一种三阶段启发式近似求解算法。