国家高技术研究发展计划(2007AA04Z156)
- 作品数：12 被引量：36H指数：4
- 相关作者：王伟赵珺刘全利王志刚刘颖更多>>
- 相关机构：大连理工大学东北大学沈阳化工学院更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术冶金工程金属学及工艺更多>>
- 基于系统聚类和自适应量子遗传算法的钢卷拼卷方法被引量：2
- 2009年
- 为解决冷轧薄板厂冷轧机组的钢卷拼卷问题,建立了该问题的多目标多背包模型。该模型考虑拼卷方式和最大卷重约束,并将最大化拼卷数和最小化卷重偏差作为模型的评价目标。首先,利用系统聚类法确定钢卷分类和背包中心,简化模型的求解;随后设计一种自适应量子遗传算法,求解每类钢卷的拼卷模型,构造的量子门旋转角度和量子非门变异率根据种群的聚散程度和进化状态自适应调节,在保证算法寻优能力的同时,加快了算法的收敛速度。最后对经典背包问题和实际生产数据进行了仿真,结果表明,所提的模型和算法可行且有效。
- 张晓平王伟赵珺
- 关键词：冷轧机组系统聚类法
- 冷轧合同批量调度的模糊Job Shop模型及算法被引量：2
- 2009年
- 针对冷轧薄板生产线机组设备多、产品种类多的特点,提出一种合同批量调度方法.该方法将生产合同按产品种类和交货期组批处理,建立了具有模糊处理时间的Job shop调度模型来描述整个生产物流情况,并定义了分情况的合同批量加工时间推算规则.针对调度模型的求解,给出一种多子种群并行粒子群算法.利用宝钢冷轧薄板厂的实际生产数据进行了试运行,结果表明,该方法可大幅度提高合同交货期满意度,并能有效减少合同批量调度的工作时间.
- 王志刚赵珺王伟
- 关键词：JOB
- 改进的装炉组合问题建模与优化算法被引量：6
- 2010年
- 针对罩式炉退火生产中的钢卷组合堆垛优化问题,建立了以最小化钢卷组炉总加热时间为目标的数学模型。模型综合考虑了钢卷自身属性以及生产工艺约束条件等因素对钢卷组炉加热处理时间的影响。在分析罩式炉退火加热工艺规范的基础上,提出了一种改进自适应遗传算法对模型求解。算法首先类比装炉组合问题与一维装箱问题的相似点分组编码染色体,借鉴装箱问题的优化思想改善初始解种群质量;然后在工艺规则的指导下对遗传基因进行启发式交叉和变异,变异率和交叉率随种群收敛程度自适应调整以保证种群多样性和全局收敛性;最后结合局部穷举搜索方法实现了对上述模型的优化计算。仿真对比实验以及现场实际应用效果均表明该算法相对其他算法的优越性。
- 王志刚刘全利王伟
- 关键词：罩式炉退火组合优化装箱问题分组遗传算法
- 钢卷装炉组合模型及算法仿真研究被引量：4
- 2009年
- 分析了宝钢冷轧薄板厂罩式炉退火车间钢卷装炉的工艺特点和约束,建立了多炉型、不确定炉数下的装炉组合多背包模型。该模型考虑了最佳装炉量和最大炉高约束,将装炉数作为一个不确定数量。对于模型的求解,首先利用拉格朗日松弛启发式算法求得装炉数的上界,缩小解的搜索空间,然后构造了一种基于局部基因片段保留算子和反序-杂交遗传算子的新型单亲遗传算法进而求解。生产数据的仿真结果及试运行表明,提出的模型和算法切实可行,应用效果良好。
- 张晓平王伟刘全利赵珺
- 关键词：单亲遗传算法
- 基于SystemC的罩式炉退火车间离散事件仿真模型被引量：1
- 2010年
- 罩式炉退火车间的调度过程是一个典型的多机、多阶段、多约束、有重入的流水车间并行作业调度问题,难于解析建模.考虑SystemC解决大规模集成电路硬件建模问题的优势,分析退火工艺流程,采用平台映射的思想将罩式炉退火车间生产过程映射到SystemC上进行描述,结合离散事件仿真技术建立了基于SystemC的罩式炉退火车间离散事件仿真模型.该模型能快速有效地对退火过程任意初始状态进行模拟,实现方法容易、程序简洁、运行速度快、可读性强,为生产作业调度提供了决策支持.通过实例验证了基于SystemC的建模方法解决离散事件仿真问题的正确性和有效性.
- 刘颖王伟刘全利
- 关键词：离散事件仿真
- 冷轧机组批量作业计划模型与算法被引量：4
- 2010年
- 针对编制冷轧机组作业计划受到钢卷宽度跳跃、入口厚度跳跃和出口厚度跳跃等多个工艺约束的问题,把排产过程归纳为非对称双旅行商问题,建立了冷轧机组生产作业计划的Pareto多目标模型.提出了基于Pareto非支配集的自适应多目标蚁群算法,利用自适应蚁群算法和Pareto非支配集思想,综合考虑多个目标,自适应地提供蚂蚁路径搜索参数,并对得到的非支配解集对应路径更新信息素,引导蚂蚁向最优解集方向搜索,最终提供多个可行的批量作业计划,根据生产要求从中选择合适的最优排产结果.利用某冷轧薄板厂实际的生产数据进行仿真实验,表明模型与算法在冷轧机组批量作业计划编制过程中具有可行性.
- 王利王伟高宪文赵珺
- 关键词：冷轧多目标蚁群算法
- 基于差分进化算法的罩式炉优化调度与应用被引量：2
- 2010年
- 提出基于启发式的仿真技术对罩式炉退火车间的生产过程进行了模拟,针对优化调度目标提出一种改进的差分进化算法对装炉计划进行组合优化,算法采用交叉率自适应变化,在进化的不同阶段分别提高算法的全局搜索能力和局部搜索能力。通过现场实际生产数据验证了所提出方法的有效性,提高了冷轧薄板退火生产工序的生产效率。
- 林永俐赵珺王伟张晓平刘颖
- 关键词：差分进化算法罩式炉退火离散事件仿真优化调度
- 冷轧薄板生产线组批调度模型与算法被引量：10
- 2008年
- 针对冷轧薄板生产线流程长、产品种类多的特点,为提高合同的交货准确度,将一段时期内的生产合同进行组批处理,并对合同各批量的机组作业时间进行模糊预测,建立了具有模糊处理时间的冷轧生产线合同组批调度模型。模型将批量合同作为基本调度单元,将其归结为一类模糊JobShop问题,并采用改进的单亲遗传算法与特殊的邻域搜索策略相结合的方法进行求解。通过上海宝钢冷轧薄板厂大量的生产数据进行仿真实验,批量平均交货期满意度达到90%以上,表明该调度模型与算法能够达到较好的应用效果。
- 赵珺王伟刘全利
- 关键词：冷轧生产线JOB
- 罩式退火炉装炉组合的优化模型及其算法被引量：10
- 2009年
- 针对罩式炉退火工艺中的钢卷装炉优化组合问题,建立了以最小化装炉计划数和钢卷总加热时间为目标的数学模型,提出了一种自适应遗传算法和蚁群算法相结合的两阶段智能优化算法.该算法按照先优化钢卷装炉计划数后优化钢卷总加热时间的顺序求解该问题.通过现场实际生产数据进行仿真表明,提出的装炉优化组合模型优化效果明显,提高了退火车间的钢卷装炉效率.
- 刘颖刘全利王伟
- 关键词：罩式炉退火自适应遗传算法蚁群算法
- 基于多智能体的连铸-热轧一体化生产调度模型被引量：4
- 2008年
- 连铸-热轧生产制造流程是钢铁生产的一个重要环节,该过程的生产计划与调度问题是影响钢铁工业生产效率和经济效益的重要因素。本文针对连铸-热轧过程的生产调度问题,建立了整个连铸-热轧一体化生产调度过程多智能体系统模型,该模型由6个智能体组成。讨论了多智能体模型各智能体的机能、任务以及各智能体之间的协同工作问题。最后,利用实际生产数据进行了仿真实验,表明所提出的模型能够有效提高连铸-热轧一体化生产调度的热装比,减少能源消耗。
- 赵珺战洪仁王晓琳佘国林王伟
- 关键词：钢铁工业多智能体系统协同工作
