[发明专利]基于动态规划与遗传算法的铸造熔炼批计划与调度方法

摘要

本发明属于铸造车间调度领域，并公开了一种基于动态规划与遗传算法的铸造熔炼批计划与调度方法。包括下列步骤：S1：采集铸件车间的生产信息；S2：建立关于生产价值的目标函数；S3：建立约束条件；S4：将每种合金采用动态规划的算法进行生产批量划分；S5：根据约束条件，采用遗传算法并利用步骤S4中获得的每种合金的生产批量，计算目标函数的最大值，由此确定生产顺序，从而实现熔炼批量与炉次的调度。通过本发明，获得适用的生产批量计划与炉次调度方案，充分又合理地利用熔炼设备，优化资源配置，为实际铸造企业熔炼批量计划与炉次调度提供参考与决策依据。

主权项

基于动态规划与遗传算法的铸造车间炉次调度方法，其特征在于，该调度方法包括下列步骤：S1：针对铸造车间的实际工况，采集铸件合金种类、铸件种类、订单所需数量、铸件毛重、交货期、熔炼炉容量、调度周期、每天的熔炼次数和炉次间合金转换关系；S2：根据生产价值与交货期和铸件毛重的关系，建立关于生产价值的目标函数，该目标函数使得生产价值最大；S3：建立关于熔炼合金种类与浇铸铸件合金一致、每炉熔炼合金单一、生产数量不超过订单所需数量的约束条件；S4：每种合金的生产批量划分：将所有铸件按照不同的合金种类分类，采用动态规划的方法划分同一合金种类对应的铸件，获得该合金种类对应的多个生产批量，并对该多个生产批量中的每个生产批量进行编号；S5：重复步骤S4，直至完成所有合金种类的生产批量划分，根据所述约束条件，采用遗传算法并利用步骤S4中获得的每种合金的生产批量，计算所述目标函数的最大值，获得一个调度周期内不同合金种类的熔炼顺序，以及在该顺序下与每个合金种类对应的生产批量，由此确定生产顺序，从而实现熔炼批量与炉次的调度。