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.