基于约束满足方法求解热轧带钢库存匹配问题

Solving the inventory matching problem of hot rolling strips based on the constraint satisfaction method

针对现代钢铁企业生产管理中的客户订单与热轧带钢库存产品的匹配问题,在考虑规格、质量、等级以及生产工艺约束的基础上,建立了旨在最大化订单满足率且最小化匹配损失的约束满足模型.在对问题以及匹配对象特点进行分析的基础上,引入匹配损失矩阵作为订单与库存余材属性匹配差异的损失惩罚,考虑到问题的复杂性,采用基于变量选择和值选择的启发式算法求解模型的近优解,并通过数值实验对提出的算法进行了验证.

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.