基于改进单亲遗传算法的炼钢最优炉次计划模型(英文)

Optimal charge plan model for steelmaking based on modified partheno-genetic algorithm

中文关键词  炼钢  最优炉次计划模型  改进单亲遗传算法  仿真

英文关键词  steelmaking  optimal charge plan model  modified PGA  simulation

中文摘要

      炉次计划在炼钢生产计划的编制过程中扮演着重要角色, 优化的炉次计划对炼钢厂的高效、稳定运行产生深远影响. 基于已有文献, 并根据小方坯连铸过程的特点, 考虑了钢种、断面、交货期等因素, 建立了新的炉次计划模型, 以期通过优化生产合同的组合而降低生产费用. 炉次计划问题是复杂的组合优化问题, 不可能在列举所有可能的求解结果. 因而, 采用了改进的单亲遗传算法寻求问题的最优/近优解. 在求解过程中, 通过分析比较, 得到了合理的算法参数. 最后, 通过采用遗传算法、单亲遗传算法和改进的单亲遗传算法对模型求解结果的比较, 验证了改进后单亲遗传算法的优越性.

英文摘要

      The charge plan plays an important role in compiling the production plan for steelmaking, and an optimized charge plan will have a far-reaching effect on the stability and efficiency of a steelmaking workshop. According to the characteristics of billet continuous casting process, a new charge plan model is developed by taking into account three constraints: steel grades, dimensions, and due dates. By using this model, we reduce the production cost by optimizing the sequencing of the contracts. The problem is combinatorial in nature; the complete enumeration of all its possibilities is computationally prohibitive. Therefore, a modified partheno-genetic algorithm (PGA) is employed to search optimum/nearoptimum solutions. During the solving process, reasonable algorithm parameters are acquired through the analysis and comparison of different relative parameters. Furthermore, a comparative analysis of the results obtained by implementing the genetic algorithm (GA), PGA and modified PGA on the proposed model reveals that modified PGA outperforms GA or PGA in solving the charge planning problem.