冷轧多机组合同优化排产模型及算法（下）.pdfVIP

第 卷 第5期 冶 金 自动 化 20l0年9月 MetallurgicalIndustryAutomation Sep ． 2010 · 前沿技术 · 冷轧多机组合 同优化排产模型及算法 (下) 王志刚，邬静东，赵 琚，王 伟 (大连理工大学 信息与控制研究中心 ，辽宁 大连 116024) 中图分类号：TP399；TG334．9 文献标志码 ：A 文章编号：1000-7059(2010)05-0001-04 Optimalorderplanningmodelforamulti-processcoldrolling lineanditsalgorithm(B) WANGZhi—gang，WUJing—dong，ZHAO Jun，WANGWei (ResearchCenterofInformationandControl，DalianUniversityofTechnology，Dalian116024，China) 3．2 单机组粗计划合同内调度 表 1 跳跃惩罚值表 传递时间窗只是确定合 同钢卷在各机组生产 Table1 Changepenaltycoefficients 加工的合理时间范围，对于合同钢卷的具体加工 顺序没有给出明确的规定。需要从企业生产工艺 的约束和生产成本考虑优化合 同钢卷加工次序 ， 即完成单机组钢卷的生产调度 。 如前所述，考虑到计划时间跨度范围内钢卷 数量众多，根据合同钢卷的交货期、产品种类和工 艺约束组批为不同类型的粗计划合同。同类的粗 计划合 同钢卷具有相 同的交货期和产品种类，不 同机组工艺规则对钢卷宽度、厚度、硬度等属性的 不同要求决定了粗计划类型的划分。实际上分类 后的粗计划合 同钢卷数 目可能仍然较多，根据工 艺约束需要划分为多个轧制单元进行生产。轧制 单元内部必须考虑到钢卷宽度、厚度、硬度等属性 的平滑变化。采用从宽到窄的原则是从产品质量 一 般化，许多现实应用问题都可归结为MTSP。本 角度考虑，而使厚度、硬度等属性平滑变化是从保 问题中轧制单元的个数对应于旅行商的个数，每 护轧机的角度考虑的，如果钢卷 的某些属性跳跃 个合同钢卷对应于TSP模型中的一个城市，连续 太大会对轧辊产生很大损伤 ，这是需要避免 的。 生产的相邻钢卷的惩罚值对应于TSP模型的城市 通过设定相应宽度、厚度、硬度等属性的跳跃惩罚 间距离。由于每个钢卷只能生产一次，所以各个 值将以上因素考虑进来，如表 1所示 ，则相同粗计 旅行商的起点城市各不相 同且不返 回起点城市， 划类型钢卷的轧制单元划分排序 问题可归结为 即得到多个开放路径。此处受约束指的是工艺约 CNRMTSP问题 。 束，即并不是任何两个钢卷都可 以相邻连续生产， 多旅行商问题 (MTSP)是旅行商 问题 (TSP)的 要满足宽度、厚度、硬度不能同时变化等规则。同 收稿 日期 ：2009-09-28；修改稿收到 日期 ：2010-03-21 基金项 目：国家高技术研究发展计划 (863计划)(2007AA04Z156) 作者简介 ：王志刚(1979一)，男，河北保定人，博士研究生，从事流程工业生产计划与调度方面的研究。 2 冶 金 自 动 化 第34卷 时，合同钢卷要在 自身传递时间窗下调度 。需要 模拟进化算法，具有正反馈、分布式计算、较强的 注意传递时间窗是非硬性约束，因为本次调度结