冷轧机组批量作业计划模型与算法
王利1
王伟1
高宪文2
赵珺1
1.大连理工大学信息与控制研究中心,辽宁,大连,1160242.东北大学信息工程学院,辽宁,沈阳,110006
摘要：针对编制冷轧机组作业计划受到钢卷宽度跳跃、入口厚度跳跃和出口厚度跳跃等多个工艺约束的问题,把排产过程归纳为非对称双旅行商问题,建立了冷轧机组生产作业计划的Pareto多目标模型.提出了基于Pareto非支配集的自适应多目标蚁群算法,利用自适应蚁群算法和Pareto非支配集思想,综合考虑多个目标,自适应地提供蚂蚁路径搜索参数,并对得到的非支配解集对应路径更新信息素,引导蚂蚁向最优解集方向搜索,最终提供多个可行的批量作业计划,根据生产要求从中选择合适的最优排产结果.利用某冷轧薄板厂实际的生产数据进行仿真实验,表明模型与算法在冷轧机组批量作业计划编制过程中具有可行性.
关键词：冷轧作业计划多目标蚁群算法Pareto非支配集
分类号：TP399(计算技术、计算机技术)
资助基金：国家高技术研究发展计划（863计划）(2007AA04Z156)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 582-588 )
英文信息