基于NSGAⅡ的高精铜板带配料优化问题-控制与决策.PDFVIP

第27 卷 第7 期 控 制 与 决 策 2012 年 7 月 Vol. 27 No. 7 Control and Decision Jul. 2012 文章编号: 1001-0920 (2012) 07-1071-06 基于NSGA Ⅱ的高精铜板带配料优化问题 1,2 1 1 张 浩 , 朱云龙 , 常春光 (1. 中国科学院沈阳自动化研究所工业信息学重点实验室， 沈阳110016；2. 中国科学院研究生院，北京100039) 摘 要: 为实现高精铜板带配料过程的优化, 建立了考虑降低成本、减少烧损、循环利用旧料且满足多种旧料可代 用性等配料原则的配料优化模型, 并利用拉格朗日松弛法对模型进行了变换. 针对所建模型, 设计了基于第2 代非支 配排序遗传算法(NSGA Ⅱ) 的求解方法, 重点研究了染色体表示、比较算子和基于模糊集合理论的Pareto 选优方法. 研究结果表明, 与现有配料算法相比, 此种求解方法可获得更优的结果且一次运行便可提供多种可行的配料方案. 关键词: 高精铜板带；配料；多目标优化；NSGA Ⅱ 中图分类号: TP278 文献标识码: A Burdening optimization problem of high-precision copper strips based on NSGA ⅡⅡⅡalgorithm 1,2 1 1 ZHANG Hao , ZHU Yun-long , CHANG Chun-guang (1. Key Laboratory of Industrial Informatics，Shenyang Institute of Automation of Chinese Academy of Sciences, Shenyang 110016，China ；2. Graduate University，Chinese Academy of Sciences，Beijing 100039 ，China. Correspondent ：ZHANG Hao ，E-mail ：zhanghao@sia.cn) Abstract: To achieve burdening optimization of high-precision copper strips, a model for burdening optimization is established on the principle of the actual burdening, including cutting down cost, reducing metal burn-up, reusing old copper stuff, meeting the demand of substitutive degree of kinds of old copper stuff and so on. The model is converted by using Lagrangian relaxation method. For the model of burdening optimization, a solving method based on non-dominated sorting genetic algorithm Ⅱ(NSGA Ⅱ) algorithm is designed and the research is focused on chromosome representation, comparison ope