钢铁企业合同计划与余材匹配的集成优化方法  

Integrated optimization approach of contract planning and surplus inventory matching of steel mill

作　　者：卢克斌[1,2] 黄可为[2] 汪定伟[1] 张瑞友[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004 [2]宝钢技术中心自动化研究所,上海201900

出　　处：《控制与决策》2009年第1期71-75,共5页Control and Decision

基　　金：国家自然科学基金项目(70431003,70771021);国家支撑计划项目(2006BAH02A09)

摘　　要：钢铁企业的合同计划和余材匹配的集成优化是解决钢铁企业面向订单生产的关键技术.由于该问题复杂,涉及因素多,求解难度大,对此提出一个带有提前拖期惩罚的联合计划优化的数学模型,并提出一种嵌有"优先适合启发式"的遗传算法.该方法利用背包问题的求解思路改进了染色体的性能,从而加快了遗传算法的求解速度.将该模型及算法应用于实际钢铁企业的计划编排中,取得了满意的效果.The integrated optimization of contract planning and surplus inventory matching is one of the key technologies of iron and steel corporations working to orders. Because of above complex problem includes many factors, it is difficult to be solved by using traditional approaches. We propose an integrated optimization model with earliness and tardiness penalties. A ＂first fit heuristic＂ embedded genetic algorithm is developed for the model solution. The recommended model and algorithm are applied to the practical contract plan making. The achieved results are satisfying.

关 键 词：合同计划 余材匹配 最优化 遗传算法 优先适合启发式 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]