钢铁企业合同匹配多目标优化模型与算法  

Optimal Multi-Objective Model and Algorithm for Order Matching Problems in Iron & Steel Plants

作　　者：胡琨元[1] 高政威[1] 汪定伟[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北工学院学报》2004年第6期527-530,共4页

基　　金：国家自然科学基金资助项目(70171056);国家高技术研究发展计划项目(2002AA412010);辽宁省博士启动基金资助项目(200112020)

摘　　要：针对钢铁企业中存在的合同对库存余材的优化匹配问题,建立了实现余材利用量最大化和匹配损失费用最小化的多目标0-1规划模型·采用模糊决策方法处理两个目标函数,尝试基于群体的增量学习(Population BasedIncreasedLearning,简称PBIL)算法进行求解·结合模型的特点,利用自然数编码表示合同的匹配结果,按照学习概率大小修复不可行个体·通过对应用实例的计算,以及与遗传算法结果的比较,证明该模型和算法是解决合同优化匹配问题较为理想的方式·Aiming at solving the problem to match orders with inventory surplus in an iron and steel plant, an optimal multi-objective 0-1 programming model is established to maximize the utilization of material surplus on inventory and minimize the matching cost orders. Two objective functions are incorporated by fuzzy decision -making approach and the model is solved by improved PBIL (Population-Based Increased Learning). Natural number encoding is used to represent the result of orders matching based on the models characteristic with the impractical chromosomes repaired in terms of learning probability. Then, the computation of a practical instance and a comparison of the computational result with the result by genetic algorithm further demonstrate that the model and the algorithm are the ideal way to solve the optimal problem of order matching.

关 键 词：钢铁企业 合同匹配 多目标优化 0-1规划 极大极小算子 PBIL算法 模糊决策 

分 类 号：TF089[冶金工程—冶金物理化学] F224.3[经济管理—国民经济]