袁小芳，杨育辉，谭伟华，尹柏鑫

（1.湖南大学 电气与信息工程学院，湖南 长沙 410082；2.湖南大学机器人视觉感知与控制技术国家工程实验室，湖南 长沙 410082）

铸造行业作为制造业的基础行业，其发展水平是衡量一个国家整体工业水平的重要因素.中国铸件制造总体以低端铸件为主，铸造企业多为小微企业，主要依靠个人经验确定生产计划，导致铸件生产效率较低[1].迫切需要更合理的生产调度策略以降低企业资源消耗、提高生产效率、增强企业竞争力.

按生产铸件方法分类，铸造可分为砂型铸造和特种铸造，典型的砂型铸造生产线生产流程如图1所示，计划生产系统从订单池获得订单之后给出生产计划，整个铸件生产过程分为两个阶段，第一阶段基于砂箱和熔炉对铸件进行批次加工，熔炼炉根据批次熔炼合金并注入造型机造好的模具当中，经过冷却，铸件从模具中取出，生产加工过程进入第二阶段进行柔性单件生产加工，铸件单件根据生产工艺进行后续加工.所有铸件以相同的工艺顺序通过第一阶段批次加工后进行各自第二阶段的生产加工操作.

图1 典型砂型铸造生产线生产流程Fig.1 Production flow of typical sand mold casting production line

针对铸造生产线生产过程当中的批次生产调度问题，唐江涛等[2]对铸造当中的批量造型计划进行了研究.胡常伟等[3]针对任务重量不一致的同型熔炼炉批调度问题进行了研究.Francisco 等[4]将中型铸造企业中的资源调度建模为项目调度问题并提出了……