Patent ID: 9734475
Date: 2017-08-15
CPC Classifications: G06Q,Y02P

Claim:
1. A slab matching method for multiple hot rolling lines of a steel plant to improve a material resource utilization, the method comprising: step 1: grouping slabs and orders based on steel grades to obtain slab-order groups; step 2: based on a criterion of specification matching of slab and order, determining a matching condition between the slabs and the orders within each of slab-order groups; wherein the criterion of specification matching of slab and order is as follows: 1) when a steel grade of a slab is identical to a steel grade required by an order or there exists a better-substituting-relation (BSR) between the steel grade of the slab and the steel grade required by the order, it is considered that the steel grade of the slab matches the steel grade of the order; 2) when a width of a slab falls in a width range of a slab required by an order, it is considered that the width of the slab matches a width of the order; 3) when a weight of a slab falls in a weight range of a slab required by an order, it is considered that the weight of the slab matches a weight of the order; 4) when a length of a slab falls in a length range of a slab required by an order, it is considered that the length of the slab matches a length of the order; and 5) each order has a specified hot-rolling production line, the slab allocated to the order needs to be subject to a coiling operation in a coiler specified by the order, the weight of the slab cannot exceed a weight limit of the coiler, and when the weight of the slab is less than the weight limit of the coiler specified by the order, it is considered that the weight of the slab matches a limit weight of the order; step 3: quantitatively describing a mis-order slab matching problem; step 3-1: selecting a decision variable X the decision variable x step 3-2: quantitatively describing the object for mis-order slab matching; wherein the object for slab matching comprises: minimizing a matching cost caused by a difference between the specification of the slab and a specification required by its allocated order, minimizing a cost caused by unallocated slabs, maximizing priority profits of the slab and the order, and minimizing a cost caused by unfulfilled order; wherein 1) minimizing the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order includes: minimizing a number of the slabs which are of high quality and allocated to the orders having a low quality requirement, thereby improving the suitability of the steel when fulfilling an order; minimizing a number of the slabs which have a specification mismatching a specification required by an order and are allocated to the order; and minimizing a number of the slabs which need to be transferred to another storage due to the slabs matched to orders of different hot rolling lines; (2) minimizing the cost caused by unallocated slabs matching mis-order slabs as much as possible to unfulfilled orders, reducing the unallocated slabs to improve the material resource utilization and reduce energy consumption due to repeated steelmaking; (3) maximizing the priority profits of the slab and the order according to production batches of the orders, a process flow of the orders, a time margin, a status of the order and a class of the order, determining the priority profit of the orders and allocating the slabs to the orders having higher priority profits preferentially; and according to a storage time of the slabs and a location in storage of the slabs, determining the priority profit of the slabs and preferentially allocating the slabs having higher priority profits; (4) minimizing the cost caused by the unfulfilled order, wherein a fulfilled order means that the a quantity of the products is just equal to the quantity of products required by the order; step 3-3: quantitatively describing process constraints of a designated scheme of mis-order slab matching: (1) constraint of production process: each slab is only allowed to be allocated to one order at most; (2) constraint of the quantity demanded by the order: the weight of the slabs allocated to an order should be within a range of the quantity demanded by the order, and a redundant weight should not exceed the weight of any slab matched to the order; wherein the redundant weight is equal to the total weight of slabs allocated to the order minus the slab weight required by the order; step 4: with respect to an information of the mis-order slabs and orders in each of slab-order groups, based on the matching condition between the slabs and the orders in the step 2 and the mis-order slab matching problem quantitatively described in the step 3, matching the mis-order slabs to the orders; step 4-1: creating a set of initial mis-order slab matching schemes including matching schemes having a low matching cost and matching schemes having a good dispersity, the matching scheme having a good dispersity referring to matching schemes having a largest difference from the matching schemes having a low matching cost; step 4-2: creating a reference set of matching schemes; according to the object of the step 3-2, selecting N1 matching schemes having a low matching cost and N2 matching schemes having a good dispersity from the set of initial slab matching schemes to constitute a reference set of matching schemes; step 4-3: determining whether iterations of the step 4-2 reaches a terminating iterations, executing step 4-7 if iterations of the step 4-2 reach a terminating iterations, and executing step 4-4 if iterations of the step 4-2 do not reach a terminating iterations; step 4-4: generating, from the reference set of matching schemes, a subset of matching schemes, wherein a matching scheme having a low matching cost and any two matching schemes in the reference set of matching schemes constitute a subset of matching schemes; step 4-5: forming a new matching scheme by combination: recombining the matching schemes in the subset of matching schemes to generate a new matching scheme; step 4-6: optimizing the new matching scheme by using a method of local search algorithm and new neighborhood: exchanging matching relationships between some slabs in the matching scheme to improve the new matching scheme; step 4-7: updating the reference set of matching schemes, including: if the matching cost of the new matching scheme is lower than a matching scheme in the reference set of matching schemes, then using the new matching scheme to replace an original matching scheme in the reference set and executing the step 4-4; if no new matching scheme is generated, then regenerating N2 new matching schemes having a good dispersity and combining the N2 new matching schemes with N1 matching schemes having a low matching cost in the original reference set of matching schemes to create the set of initial matching schemes, and executing the step 4-2; step 4-8: allocating the mis-order slabs to the orders based on the matching scheme having a minimum matching cost in an updated reference set of matching schemes; step 5: quantitatively describing a slab re-matching problem; step 5-1: selecting a decision variable x step 5-2: quantitatively describing an object for the slab re-matching comprising minimizing a matching cost caused by the difference between the specification of the slab and the specification required by its allocated order, maximizing the priority of order, minimizing the cost caused by unfulfilled order and minimizing an overload of equipment unit; wherein minimizing a matching cost caused by the difference between the specification of the slab and the specification required by its allocated order means minimizing a matching cost caused by the quality difference, minimizing a matching cost caused by the specification difference, minimizing the logistics cost and minimizing the cost caused by re-matching, wherein minimizing a cost caused by re-matching means maintaining the original matching relationship between the slab and the order as far as possible when re-matching slab; wherein minimizing the overload means reducing an overload on the subsequent equipment unit and operates to minimize a risk of accidents cause by overload of the subsequent equipment unit; step 5-3: quantitatively describing a process constraint of the slab re-matching: 1) constraint of production process: when re-matching slabs among the orders, only adjust the matching relationships, and removing a slab without allocating it to a new order is not allowed; 2) constraint for capacity of subsequent unit: in a subsequent process for the slab, the weight of the slab allocated to the equipment unit should reach a minimum processing capacity of the equipment unit; 3) constraint for quantity demanded: the total weight of slab allocated to the order should be within the range of slab weight required by the order, and the redundant weight should not exceed the weight of any slab allocated to the order; step 6: with respect to information of the slab and order of each group of matched order, based on the matching condition of the slab and the order in step 2 and the slab re-matching described quantitatively in step 5, adjusting all the matching relationships of the slabs and the orders to form a final scheme of slab matching; step 7: distributing the final scheme of slab matching to the multiple hot rolling lines and the slab matching is completed; and Step 8: processing the slabs at the multiple hot rolling lines based on the final scheme of slab matching.