炼钢-连铸生产智能调度的二层规划方法（下）.pdfVIP

第36卷 第6期 冶 金 自 动 化 Vol_36 No．6 2012年 11月 MetallurgicalIndustryAutomation NOV．2012 · 企业信息化技术 · doi：10．3969／j．issn．1000-7059．2012．06．006 炼钢 一连铸生产智能调度的二层规划方法 (下) 曾 亮 ，王珊珊 ，叶理德 (1．中冶南方工程技术有限公司 技术研究院，湖北 武汉 430223；2．武昌T学院) 中图分类号：TF341．6；TP273 文献标志码：A 文章编号：1000-7059(2012)06-0024--05 An intelligentbi·levelprogrammingschedulingmethodfor steelmakingandcontinuouscasting(B) ZENG Liang ，WANG Shan—shan ，YE Li—de (1．TechnologyResearchDepartment，WISDRIEngineeringResearchCo．，Ltd．，Wuhan430223，China； 2．WuchangInstituteofTechnology) 3 求解算法 须在第4台连铸机上浇铸)的案例来说明。为了 3．1 上层规划问题求解 使产生的初始种群个体满足宽度约束条件，首先 前已述及 ，上层规划为在浇次数量和每个浇 令 =OL=OL。=4，然后在 1／2／3中随机取值赋给 次中的炉次信息已知前提下的浇次组合、排序和 其他的 。照此方法产生的两条染色体如下： 分配问题，以各浇次在连铸机上的分配和浇铸顺 染色体㈧ 1324 序为决策变量。本文采用遗传算法 求解上层规 划问题 。求解过程 中，采用 自然数编码方式，染色 染色体 2 ：3314 r ，Y 1 体用形如tl l的二维数组构造，其中，Od为第i个 ／3,J 3．1．2 交叉 浇次分配的连铸机序号，／3为第 i个浇次在连铸机 在交叉操作中，分别对染色体的上、下两行进 O／上的浇铸顺序。 行两点交叉。因为第2行表示的是各浇次在连铸 3．1．1 初始化种群 机上的浇铸顺序信息，所以可能需要在交叉后对 种群初始化时，首先随机产生 ，个 自然数 ， 其进行修正。以上面的染色体 1和染色体2为例 对应为 ，个浇次分配连铸机设备序号，其中： ≤ 说明交叉操作的要点，“——”表示需要进行交叉 D ，D 为连铸机的设备数量；然后统计每台连铸 操作的基因组 。 机设备上分配到的浇次数量 ．，在 [1，N ，]区间 进行交叉操作后的染色体 1，2如下所示。 范围内随机选取不重复的 自然数 ，作为该浇次 染色体 = 1324 在连铸机OL上的浇铸顺序。 与文献 [7]不同的是，为提高解的性能并加速 染色叫 333142 算法的收敛性，本文在产生初始种群时考虑了宽 度约束条件，即二层规划模型中的式(2)。下面以 交叉后各浇次在连铸机上的浇铸顺序如表 1 包含4台连铸机 (其中第4台为方坯连铸机)以及 所示。 12个浇次(其中第4／7／12个浇次为方坯浇次，必 在 1连铸机的浇铸顺序号中