砂型铸造企业熔炼批量计划与调度模型及求解方法

为了解决铸造企业人工制定熔炼批量计划与调度造成效率低下、资源难以优化配置、产能利用率低等问题,基于铸件交货期、熔炼炉容量利用率以及炉次间合金转换约束的考虑,构建了批量计划与调度整数规划模型。针对该模型的特点,提出了启发式的求解策略,将原问题分解为两个相互关联的子问题:(1)同炉浇注的铸件批量划分;(2)熔炼炉熔炼合金的调度,并分别采用动态规划和遗传算法进行求解。最后,分别使用仿真数据和某个砂型铸造企业的实际数据进行测试,结果验证了该模型与求解方法的有效性与优越性。