加工时间不确定的炼钢-连铸鲁棒优化调度方法
DOI:
作者:
作者单位:

1.北京科技大学经济管理学院 2.钢铁生产制造执行系统技术教育部工程研究中心;2.宁波钢铁有限公司

作者简介:

通讯作者:

中图分类号:

TH166

基金项目:

国家自然科学基金资助项目(71701016,71231001);教育部人文社会科学研究青年基金项目资助(17YJC630143);北京市自然科学基金项目(9174038);中央高校基本科研业务费资助项目(FRF-BD-20-16A)


Robust Optimization Method for Steelmaking-Continuous Casting Scheduling with Uncertain Processing Times
Author:
Affiliation:

1.School of Economics and Management, University of Science and Technology Beijing;2.Engineering Research Center of MES Technology for Iron &3.Steel Production, Ministry of Education, Beijing;4.Ningbo Iron and Steel Co. Ltd

Fund Project:

Supported by National Natural Science Foundation of China (No. 71701016, 71231001), Humanity and Social Science Youth foundation of Ministry of Education of China (No. 17YJC630143), Beijing Natural Science Foundation (No. 9174038),and the Fundamental Research Funds for Central Universities (No. FRF-BD-20-16A).

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    炼钢-连铸生产存在着复杂的物理和化学变化,加工时间在实际生产中呈现出较强的波动性,基于标准加工时间建立的调度方案难以满足实际生产需求。针对加工时间不确定的炼钢-连铸调度问题,采用鲁棒优化方法,构造“盒子+多面体”型不确定集处理加工时间信息,建立了以总等待时间最小为目标的炼钢-连铸鲁棒优化调度模型。针对模型中存在两种不同类型决策变量的情况,即离散型的指派变量和连续型的鲁棒对等转换变量,结合两类变量特征提出一种混合编码遗传算法,并针对染色体的混合编码特征提出并行进化策略。算法中引入了精英策略和自适应的调节参数方法,以提高搜索能力。基于三种规模的实际生产数据进行仿真实验,验证了鲁棒优化调度模型和算法的有效性。

    Abstract:

    In steelmaking-continuous casting production process, there are complex physical and chemical changes, and processing time presents strong volatility. The scheduling scheme based on standard processing time is difficult to satisfy the actual production needs. Aiming at steelmaking-continuous casting scheduling with uncertain processing times, the robust optimization method was used and the combined box and polyhedral uncertain set was constructed to deal with uncertainty. A robust optimization scheduling model was established with the objective of minimizing the total waiting time. Aiming at its characteristics of two different types of decision variables, namely, discrete assignment variables and continuous robust equivalent transformation variables, a hybrid encoding genetic algorithm was proposed. And a parallel evolution strategy was proposed for the hybrid coding characteristics of chromosomes. To improve its search ability, the elitism strategy and adaptive parameter were introduced. The simulation experiments were designed based on actual production data of various scales, and the results showed the effectiveness of the proposed model and algorithm.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-08-25
  • 最后修改日期:2022-02-22
  • 录用日期:2022-02-25
  • 在线发布日期:
  • 出版日期: