发明名称 |
一种基于NSGA-II的炼钢连铸生产调度的多目标优化方法 |
摘要 |
本发明适用于炼钢-连铸生产工艺领域,提供了一种基于NSGA-II的炼钢连铸生产调度的多目标优化方法,包括:将炼钢-连铸生产调度的约束优化问题转化为包含两个目标的多目标优化问题,第一目标为最小化全厂完工时间与所有炉次等待时间之和,第二目标为最小化设备冲突时间之和;建立相应的炼钢-连铸生产智能调度的多目标优化模型,多目标优化模型以最小化第一和第二目标函数值为特征;定义进化种群中个体的支配关系;采用多目标进化算法NSGA-II对多目标优化模型进行求解。通过将炼钢-连铸生产调度这一复杂的约束优化问题转化为包含两个目标的多目标优化问题,松弛了传统方法求解时难以满足的约束,在减少迭代计算负荷的同时,提高了运算收敛的可能性。 |
申请公布号 |
CN105550771A |
申请公布日期 |
2016.05.04 |
申请号 |
CN201510905910.9 |
申请日期 |
2015.12.09 |
申请人 |
中冶南方工程技术有限公司 |
发明人 |
曾亮 |
分类号 |
G06Q10/04(2012.01)I;G06Q10/06(2012.01)I;G06Q50/04(2012.01)I |
主分类号 |
G06Q10/04(2012.01)I |
代理机构 |
北京汇泽知识产权代理有限公司 11228 |
代理人 |
程殿军;张瑾 |
主权项 |
一种基于NSGA‑II的炼钢连铸生产调度的多目标优化方法,其特征在于,所述方法包括:步骤100,将炼钢‑连铸生产调度的约束优化问题转化为包含两个目标的多目标优化问题,第一目标为最小化全厂完工时间与所有炉次等待时间之和,第二目标为最小化设备冲突时间之和;步骤200,建立相应的炼钢‑连铸生产智能调度的多目标优化模型,所述多目标优化模型以最小化第一和第二目标函数值为特征;步骤300,定义进化种群中个体的支配关系;步骤400,采用多目标进化算法NSGA‑II对所述步骤200中得到的所述炼钢‑连铸生产智能调度的多目标优化模型进行求解。 |
地址 |
430223 湖北省武汉市东湖新技术开发区大学园路33号 |