报告标题:基于改进编码平行变异遗传算法的无断浇炼钢连铸智能调度方法研究
报告地点:民主楼313
报告时间:2024年1月12日 19:00-20:00
报告人:关琳
报告摘要:
无断浇炼钢连铸调度问题是最后阶段具有连续性约束的混合流水车间调度问题。针对无断浇约束,建立了一种融入浇次信息的编码方式。然后提出了平移变异遗传算法,以提高求解效率。通过利用问题的特点,我们首先建立问题模型并采用改进的分层编码将无断浇约束融入至编码信息,然后应用平移变异算子结合遗传算法求解无断浇炼钢连铸问题。为了验证算法的有效性,以国内某大型钢厂的实际生产数据建立实验模型,以最小化最大完工时间为目标函数,将平移变异遗传算法应用在炼钢连铸调度问题上,并将TMGA与几种常用的基本算法进行了比较。结果表明,采用该算法可以减少算法运行时间,提高运行效率,有效降低平均完工时间。