期刊文献+

协同进化交叉熵算法求解浇次不固定的炼钢连铸调度问题 被引量:2

Co-evolution Cross-entropy Optimization Algorithm for Cast Uncertain Steelmaking-continuous Casting Scheduling
原文传递
导出
摘要 浇次不固定的炼钢连铸调度问题(Cast uncertain steelmaking continuous casting scheduling problem,CU_CCSP)广泛存在于钢铁生产行业中。该问题对应炼铁、精炼和连铸三个连续生产阶段,其中炼铁和精炼阶段为带运输时间的混合流水线调度子问题,连铸阶段为带独立设置时间的复杂并行机调度子问题,且两个子问题相互耦合。针对该问题,建立优化目标为最小化最大完工时间和平均等待时间加权和的排序模型,并提出一种协同进化交叉熵算法(Co-evolution cross-entropy optimization algorithm,CCOA)进行求解。设计前后子问题两段式编码和双向解码的策略,并采用启发式规则和随机方式初始化种群,以确保初始解的质量和分散性。在算法全局搜索阶段,采用分别对应前后子问题的双概率分布协同学习和积累优质解信息,并在采样概率分布生成新个体时引入考虑子问题耦合的模糊关系矩阵对概率分布取值进行适当调整,以增强算法较快到达优质解区域的能力,同时设计种群分裂机制来提高算法的引导性并扩大搜索范围。为提高算法的局部搜索能力,对分裂后的双种群中个体执行基于interchange和insert邻域操作的协同搜索,进而对当前历史最优解执行结合SWAP邻域快速评价的变邻域搜索,可增加算法在解空间中多个优质区域的搜索深度。仿真试验和算法比较验证了所提算法的有效性。 The cast uncertain steelmaking continuous casting scheduling problem(CU_SCCSP) widely exists in the steel industry.This problem corresponds to three continuous production stages, i.e., ironmaking stage, refining stage and continuous casting stage.The ironmaking and refining stages can be modeled as a hybrid flow shop scheduling subproblem with transportation times, and the continuous casting stage can be regarded as a complex parallel machine scheduling subproblem with independent setting times. These two sub-problems are coupled with each other. To solve CU_SCCSP, a permutation-based model is established, and a co-evolution cross-entropy optimization algorithm(CCOA) is proposed to minimize the objective of weighted sum of the maximum completion time and the average waiting time. A two-stage encoding strategy and a bidirectional decoding strategy for the subproblems are designed,and a heuristic rule and a random method are adopted to initialize the population to ensure the quality and dispersion of the initial solutions. In the global search phase of CCOA, two probability matrices corresponding to the former and the latter subproblems are used to collaboratively learn and accumulate the information of high-quality solutions or individuals. Moreover, before generating new individuals by sampling the probability matrices, a fuzzy relation matrix considering the coupling between two subproblems is proposed to adjust the values in the probability matrices appropriately to enhance the ability of CCOA to reach the high-quality solution regions quickly. Meanwhile, a population splitting mechanism is designed to enhance CCOA’s guiding ability and expand its search range. In order to improve the local search ability of CCOA, a cooperative search based on interchange neighborhood operation and insert neighborhood operation is executed on each individual in two splitting populations, and then a variable neighborhood search(VNS) method combined with the speedup evaluation of the swap neighborhood is performed on the current historical optimal solution, which can increase the search depth of the algorithm in multiple high-quality regions in solution space. Simulation experiments and algorithm comparisons verify the effectiveness of the proposed CCOA.
作者 吕阳 钱斌 胡蓉 张梓琪 LÜYang;QIAN Bin;HU Rong;ZHANG Ziqi(Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500;Yunnan Key Laboratory of Artificial Intelligence,Kunming University of Science and Technology,Kunming 650500)
出处 《机械工程学报》 EI CAS CSCD 北大核心 2021年第19期192-207,共16页 Journal of Mechanical Engineering
基金 国家自然科学基金资助项目(61963022,51665025)。
关键词 炼钢连铸 交叉熵方法 协同进化 快速评价方法 模糊控制 steelmaking-continuous casting cross-entropy method co-evolution rapid evaluation method fuzzy control
  • 相关文献

参考文献12

二级参考文献114

  • 1孙平,徐宗本,申建中.基于核化原理的非线性典型相关判别分析[J].计算机学报,2004,27(6):789-795. 被引量:11
  • 2郑忠,何腊梅,高小强.炼钢生产物流系统仿真的细胞自动机模型[J].钢铁,2004,39(11):75-78. 被引量:17
  • 3娄山佐,史忠科.基于交叉熵法解决随机用户和需求车辆路径问题[J].控制与决策,2007,22(1):7-10. 被引量:9
  • 4Tang L, Liu J, Rong A, et al. A Review of Planning and Scheduling Systems and Methods for Integrated Steel Production [J]. European Journal of Operational Research, 2001, 133(1): 1.
  • 5Atighehchian A, Bijari M, Tarkesh H. A Novel Hybrid Algorithm for Scheduling Steel-Making Continuous Casting Production [J]. Computers and Operations Research, 2009, 36(8): 2450.
  • 6Tang L, Liu J, Rong A, et al. A Mathematical Programming Model for Scheduling Steelmaking-Continuous Casting Production [J]. European Journal of Operational Research, 2000, 120 (2), 423.
  • 7Tang L, Luh P B, Liu J, et al. Steel-Making Process Scheduling Using Lagrangian Relaxation[J]. International Journal of Production Research, 2002, 40(1): 55.
  • 8Bellabdaoui A, Teghem J. A Mixed-integer Linear Programming Model for the Continuous Casting Planning [J]. International Journal of Production Economics, 2006, 104(2) : 260.
  • 9Ferretti I, Zanoni S, Zavanella L. Production-Inventory Scheduling Using Ant System Metaheuristic [J]. International Journal of Production Economics, 2006, 104(2) : 317.
  • 10Mohanty P P. An Agent-Oriented Approach to Resolve the Production Planning Complexities for a Modern Steel Manufacturing System [J]. Int J Adv Manuf Technol, 2004, 24(3-4): 199.

共引文献423

同被引文献11

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部