[发明专利]利用优先级策略混合遗传算法的炼钢连铸生产调度方法

摘要

本发明提出了一种利用优先级策略混合遗传算法的炼钢连铸生产调度方法，包括如下步骤：建立生产调度计划目标函数，建立约束条件集，利用优先级策略混合遗传算法对目标函数进行迭代运算，求取决策变量，具体为：进行模型初始化；计算可行解：设计了由连铸机开浇时间信息和炉次加工设备信息构成的分段式组合实数编码，依据分布规律随机产生作业时间，由倒推计算和冲突消除方法得到无时间冲突的调度计划；种群遗传优化：用任务可执行设备的加工权重赋值来量化描述现实中加工设备间的匹配关系，并以设备选择优先级策略的形式引入到遗传操作，进行种群进化。该方法能够解决生产中的设备选择和作业时间的不确定性问题，得到优化的可执行生产调度计划。

主权项

1.一种利用优先级策略混合遗传算法的炼钢连铸生产调度方法，其特征在于，包括如下步骤：S1，炼钢连铸调度控制器分别与炼钢厂的MES数据库及MES客户端系统连接并获取炼钢厂的MES数据库及MES客户端系统中的炼钢连铸计划数据；S2，建立生产调度计划目标函数，所述目标函数为：minZ＝α1×f1+α2×f2其中，α1为连铸机偏离预定开浇时间所产生的惩罚费用系数，α2为炉次在生产中等待时间所产生的惩罚费用系数；α1和α2皆为算法可调参数；f1表示各连铸机偏离预定开浇时间量的总和，f2表示各浇次内的所有炉次在生产过程中等待时间的总和，具体表示为： f 1 = Σ q = 1 L | T q - t q | = Σ q = 1 L Σ i = 1 N | T q - t i , M , q S | , ]]> f 2 = Σ i = 1 N Σ j = 1 M Σ k j = 1 Ω j t i , j , k j μ = Σ i = 1 N Σ j = 1 M Σ k j = 1 Ω j t i , j ,