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

关键词：模具 柔性流水车间 成组调度 启发式算法 

单位：广东工业大学机电工程学院 广东广州510090