首页 | 本学科首页   官方微博 | 高级检索  
     

基于约束满足方法求解热轧带钢库存匹配问题
引用本文:孙树慧, 肖拥军, 李铁克. 基于约束满足方法求解热轧带钢库存匹配问题[J]. 工程科学学报, 2008, 30(6): 680-684. DOI: 10.13374/j.issn1001-053x.2008.06.025
作者姓名:孙树慧  肖拥军  李铁克
作者单位:1.北京科技大学经济与管理学院, 北京 100083
摘    要:针对现代钢铁企业生产管理中的客户订单与热轧带钢库存产品的匹配问题,在考虑规格、质量、等级以及生产工艺约束的基础上,建立了旨在最大化订单满足率且最小化匹配损失的约束满足模型.在对问题以及匹配对象特点进行分析的基础上,引入匹配损失矩阵作为订单与库存余材属性匹配差异的损失惩罚,考虑到问题的复杂性,采用基于变量选择和值选择的启发式算法求解模型的近优解,并通过数值实验对提出的算法进行了验证.

关 键 词:热轧带钢  库存匹配  约束满足  启发式规则
收稿时间:2007-04-13
修稿时间:2007-05-26

Solving the inventory matching problem of hot rolling strips based on the constraint satisfaction method
SUN Shuhui, XIAO Yongjun, LI Tieke. Solving the inventory matching problem of hot rolling strips based on the constraint satisfaction method[J]. Chinese Journal of Engineering, 2008, 30(6): 680-684. DOI: 10.13374/j.issn1001-053x.2008.06.025
Authors:SUN Shuhui  XIAO Yongjun  LI Tieke
Affiliation:1.School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China
Abstract:Aiming at maximizing the utilization of orders fulfillment and minimizing matching cost, a constraint satisfaction model was established for customer orders and the inventory matching problem of hot rolling strips in modern steel enterprise, considering steel specification, weight, grade, production process, and other constraints. Based on analyzing the characteristics of the problem and the matching objects, a matching loss matrix was introduced regarding as the loss penalty of the different matching result of orders and inventory surplus. Taking advantage of the complication of the issue, a heuristic algorithm, which is based on variable selection and value selection, was presented to solve the model in sequence. Numerical experiment was given to validate the proposed algorithm.
Keywords:hot rolling strip  inventory matching  constraint satisfaction  heuristic rule
点击此处可从《工程科学学报》浏览原始摘要信息
点击此处可从《工程科学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号