控制理论与应用2013,Vol.30Issue(6):734-741,8.DOI:10.7641/CTA.2013.12128
基于改进单亲遗传算法的炼钢最优炉次计划模型
Optimal charge plan model for steelmaking based on modified partheno-genetic algorithm
摘要
Abstract
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.关键词
炼钢/最优炉次计划模型/改进单亲遗传算法/仿真Key words
steelmaking/ optimal charge plan model/ modified PGA/ simulation分类
矿业与冶金引用本文复制引用
王闯,刘青,李庆益,王彬,谢飞鸣,王柏琳..基于改进单亲遗传算法的炼钢最优炉次计划模型[J].控制理论与应用,2013,30(6):734-741,8.基金项目
This work is supported by the Specialized Research Fund for the Doctoral Program of the Ministry of Education,China (No.20090006110024),and the Fundamental Research Funds for Central Universities (No.FRF-BR-09-020B). (No.20090006110024)