【摘要】模具电极加工的关键工序调度问题,可以近似采用具有CNC和EDM两道工序,且后工序带有成组特征的柔性流水车间调度模型进行描述。以实现最小化电极总拖期量为目标,建立了该问题的数学模型,提出了一种启发式算法来获取满意解,并应用实例验证了该算法的有效性。