东北大学学报(自然科学版) ›› 2004, Vol. 25 ›› Issue (6): 527-530.DOI: -

• 论著 • 上一篇    下一篇

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

胡琨元;高政威;汪定伟   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳 110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2004-06-15 发布日期:2013-06-24
  • 通讯作者: Hu, K.-Y.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(70171056);;

Optimal multi-objective model and algorithm for order matching problems in iron and steel plants

Hu, Kun-Yuan (1); Gao, Zheng-Wei (1); Wang, Ding-Wei (1)   

  1. (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2004-06-15 Published:2013-06-24
  • Contact: Hu, K.-Y.
  • About author:-
  • Supported by:
    -

摘要: 针对钢铁企业中存在的合同对库存余材的优化匹配问题,建立了实现余材利用量最大化和匹配损失费用最小化的多目标0-1规划模型·采用模糊决策方法处理两个目标函数,尝试基于群体的增量学习(Population BasedIncreasedLearning,简称PBIL)算法进行求解·结合模型的特点,利用自然数编码表示合同的匹配结果,按照学习概率大小修复不可行个体·通过对应用实例的计算,以及与遗传算法结果的比较,证明该模型和算法是解决合同优化匹配问题较为理想的方式·

关键词: 钢铁企业, 合同匹配, 多目标, 0-1规划, 极大极小算子, PBIL算法

Abstract: 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.

中图分类号: