Slab matching method for multiple hot rolling lines to improve material resource utilization of a steel plant

09734475 · 2017-08-15

Assignee

Inventors

Cpc classification

International classification

Abstract

Slab matching method for multiple hot rolling lines comprises grouping the slabs and orders to obtain slab-order groups; based on a criterion of slab-order specification matching, determining a matching condition between the slab and the order within each of slab-order groups; quantitatively describing a mis-order slab matching problem; matching the mis-order slabs to the orders; quantitatively describing a slab re-matching problem; adjusting the matching relationships of all the slabs and the orders to form a final scheme of slab matching to be distributed to the multiple hot rolling lines to execute, and the slab matching method is completed. The present invention improves the utilization of the mis-order slabs while reducing the waste of energy caused by repeated steelmaking, reducing the consumption of the material and lowers the amount of left material and stored material and saves production cost and storage cost for the plant.

Claims

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.sub.kijl for mis-order slab matching; the decision variable x.sub.kijl represents a matching relationship between a slab i located in a slab yard k and an order j needed to be processed on hot rolling line l, wherein when the slab i in the slab yard k is allocated to the order j of the hot rolling line l, the variable is assigned a value of 1; otherwise it is assigned a value of 0; 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.sub.kijl describing a matching relationship between a slab and an order, which represents a matching relationship between a slab i located in a slab yard k and an order j needed to be processed on a production line l, wherein when the slab i in the slab yard k is allocated to the order j of the hot rolling line l, the decision variable is assigned a value of 1; otherwise it is assigned a value of 0; 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.

2. The method of claim 1, wherein the step 1 groups the slabs and orders based on steel grades to obtain slab-order groups and the slabs comprise all the mis-order slabs and the slabs already matched to the orders; the step 1 specifically comprises the following: step 1-1: grouping steel grades according to better-substituting-relation (BSR) of steel grades: first, selecting a steel grade randomly, combining the steel grade with the steel grades having a BSR therewith into one steel grade group, and if there is no BSR between the steel grade and other steel grades, then taking the steel grade solely as one steel grade group; comparing ungrouped steel grades with all formed steel grade groups in a random order, and if there is a BSR between an ungrouped steel grade and the steel grades in a certain steel grade group, then adding the ungrouped steel grade into the certain steel grade group, otherwise taking the ungrouped steel grade solely as one steel grade group until all steel grades are assigned into steel grade groups; wherein the better-substituting-relation (BSR) of steel grades means that when matching the slabs, a steel grade can be substituted with another steel grade; step 1-2: if the steel grade of the slab and the steel grade required by the order belong to a same steel grade group, then assigning the slab and the order into the steel grade group.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) FIG. 1 is a flow diagram of a slab matching method for multiple hot rolling lines to improve material resource utilization according to an embodiment of the present invention;

(2) FIG. 2 is a flow chart of matching a mis-order slab to an order according to an embodiment of the present invention; and

(3) FIG. 3 is a schematic diagram of a searching neighborhood according to an embodiment of the present invention, where (a) is a searching neighborhood of one to one exchange, and (b) a searching neighborhood of m to m exchange.

DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION

(4) An embodiment of the present invention will be detailed below in conjunction with the drawings.

(5) The implementation of the present embodiment needs the following hardware systems: as least one PC; at least one optical cable or electric cable interface; and at least one router. These devices constitute a small LAN which then is connected to an enterprise ERP system (the ERP system refers to a management platform which is built on the basis of information technology with a systematic thinking of management, and provides decision-making means for decision-makers and staff). In the PC, Microsoft SQL Server 2000 database system is installed, and the server address, server port, database name, user name and password of the hardware system are set.

(6) Data about slab and order is downloaded, and the fields of downloaded information about slab comprise the No. of slab, the No. of the original order (for a mis-order slab, the No. of the original order is empty), the time of being cut, the length of slab, the thickness of slab, the width of slab, the width of head of slab, the width of end of slab, the weight of slab, process flow of slab, the status of slab, the storage location of slab, error code, material group, sign of the produced steel, the No. of plan of changing storage location, the No. of plan of cutting, material of slab, sign of outsourcing; information of order comprises: No. of order, No. of BACKLOG (unfulfilled order), sign of the produced steel, status of order, nature of order, slab weight required by order, upper limit of tolerance of required slab weight, lower limit of tolerance of required slab weight, upper limit of weight of finished product, lower limit of weight of finished product, due date in factory, delivery date in order, rated thickness in rolling, material lack for application, material lack for rolling, upper limit of width of slab, lower limit of width of slab, upper limit of length of slab, lower limit of length of slab, lower limit of weight of slab, upper limit of weight of slab, material group, process flow of hot rolled steel coil, batch code, width of finished product plate/coil, quantity of slab in stock for steelmaking process, quantity of slab in stock for hot rolling process, charging coefficient for hot rolling, table of compositions in order, and sign of outsourcing. These data are automatically generated by the enterprise ERP system, and are stored in a specified FTP server in the form of text. A download command is executed, i.e., the data stored in the form of text is downloaded into the local computer by using FTP command, then the information in the text file is read into a data table of SQL Server 2000 database by using an SQL statement, and the successfully downloaded slab and order information is displayed; and, after the completion of the data download, the managements of the data of the existing mis-order slabs, allocated slabs and orders are conducted through data query and management functions, including such functions on data as adding, deleting, modifying, querying and exporting, etc. Parameters, including data source selection (conditions of orders and slabs that can be considered in the matching decision and conditions of orders and slabs that cannot be considered in the matching decision), priority setting (including order priority and slab priority), matching cost setting (by the difference between the specification of the slab and the specification required by its allocated order), are set according to practical needs.

(7) Slab matching method for multiple hot rolling lines of a steel plant to improve material resource utilization, comprising the following steps:

(8) step 1: grouping the slabs and orders based on steel grades to obtain slab-order groups;

(9) wherein the slabs comprise all the mis-order slabs and the slabs already matched to the orders;

(10) step 1.1: grouping steel grades according to better-substituting-relation (BSR) of steel grades: first, selecting a steel grade randomly, combining the steel grade with the steel grades having a BSR therewith into one steel grade group, and if there is no BSR between the steel grade and the other steel grades, then taking the steel grade solely as one steel grade group; comparing ungrouped steel grades with all the formed steel grade groups in a random order, and if there is a BSR between an ungrouped steel grade and the steel grade in a certain steel grade group, then adding the ungrouped steel grade into the certain steel grade group, otherwise taking the ungrouped steel grade solely as one steel grade group until all steel grades are assigned into steel grade groups;

(11) wherein the better-substituting-relation (BSR) of steel grades means that when matching the slabs, a steel grade can be substituted with another steel grade;

(12) step 1.2: if the steel grade of a slab and the steel grade required by an order belong to a same steel grade group, then assigning the slab and the order into the steel grade group;

(13) All slabs and orders which belong to the same steel grade group form the slab-order group.

(14) 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, i.e., determining whether a given slab can be allocated to a given order, and if the slab and the order in the slab-order group satisfy the criterion, then the slab and the order can be matched and can constitute a slab-order pair, otherwise, the slab and the order cannot be matched;

(15) wherein the criterion of specification matching of slab and order is as follows:

(16) 1) when the steel grade of a slab is the same as the steel grade required by an order or there exists a 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;

(17) 2) when the width of a slab falls in the width range of the slab required by an order, it is considered that the width of the slab matches the width of the order;

(18) 3) when the weight of a slab falls in the weight range of the slab required by an order, it is considered that the weight of the slab matches the weight of the order;

(19) 4) when the length of a slab falls in the length range of the slab required by an order, it is considered that the length of the slab matches the length of the order; and

(20) 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;

(21) step 3: quantitatively describing a mis-order slab matching problem;

(22) step 3.1: selecting a decision variable x.sub.kijl for mis-order slab matching;

(23) the decision variable x.sub.kijl represents a matching condition between a slab i located in a slab yard k and an order j needed to be processed on hot rolling line l, wherein when the slab i in the slab yard k is allocated to the order j of the hot rolling line l, the variable is assigned a value of 1; otherwise it is assigned a value of 0;

(24) step 3.2: quantitatively describing the object for mis-order slab matching;

(25) the object for mis-order slab matching comprises: minimizing the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order, minimizing the cost caused by unallocated slabs, maximizing the priority profits of the slab and the order, and minimizing the cost caused by unfulfilled order;

(26) wherein

(27) 1) minimizing the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order

(28) the matching cost caused by the difference includes: the cost caused by quality difference when allocating a slab with a high quality to an order having a low quality requirement; the cost caused by specification mismatch when the specification of the slab cannot be matched with the specification required by the order; and the logistics cost when matching the slabs to orders of different hot rolling lines;

(29) the cost caused by specification difference includes the cost caused by width difference when the width of the slab could not fall in the width range required by the order, the cost caused by weight difference when the weight of the slab could not fall in the weight range required by the order, and the cost caused by length difference when the length of the slab could not fall in the length range required by the order;

(30) by describing quantitatively the above mentioned cost caused by specification difference by using a mathematical expression, minimized matching cost caused by specification difference is derived:

(31) min .Math. j M .Math. i M .Math. k K i .Math. l L j C i j x k i j l ( 1 )
wherein M means the set of all the orders, N means the set of all the mis-order slabs, K.sub.i means the set of storage areas where slab i is located, L.sub.j means the set of hot rolling lines that the order j requires, and c.sub.ij means the matching cost caused by the difference when slab i is matched to order j:
c.sub.ij=w.sub.1c.sub.1ij+w.sub.2c.sub.2ij+w.sub.3c.sub.3ij+w.sub.4c.sub.4ij+w.sub.5c.sub.5ij  (2)
wherein:

(32) w.sub.1, w.sub.2, w.sub.3, w.sub.4, w.sub.5 are respectively the contribution factor of the matching cost caused by the steel grade difference, the contribution factor of the matching cost caused by the width difference, the contribution factor of the matching cost caused by the weight difference, the contribution factor of the matching cost caused by the length difference, and the contribution factor of logistics cost to the matching cost;

(33) c.sub.1ij—the cost caused by quality difference between slab i and order j (better-substituting-relation (BSR), using a slab of a higher steel grade to substitute the current one), i.e., the matching cost caused by quality difference when a slab of a high steel grade is matched to an order having a low quality requirement; in case that a steel grade required by the order is not completely identical to the steel grade of the matched slab, a user can accept steel having a relatively close property but higher quality to fill in the lack of the order; however, using high quality steel may increase the cost of the enterprise, and therefore will generate a matching cost caused by quality difference when using a slab of a higher steel grade to replace the steel grade required by the order;

(34) c.sub.2ij—the matching cost caused by specification difference due to the width of the slab i different from the width required by the order, that is the matching cost caused by the width mismatch between the slab and the order's requirement; each order has a certain constraint on the width of the slab, and of course, the ideal condition is that the width of the slab is just in the range of the width required by the order. If the slab is relatively wide, it has to be subject to cutting when being allocated to the order, therefore, the cost caused by cutting and waste of material would be generated.

(35) c.sub.3ij—the matching cost caused by specification difference due to a length difference between the length of slab i and the length required by order j, that is the matching cost caused by the length mismatch between the slab and the order's requirement; similarly to the case of the width, the mismatch between the length of slab i and the length required by order j will cause material waste, and thus cause matching cost.

(36) c.sub.4ij—the matching cost caused by specification difference due to a weight difference between the weight of slab i and the weight required by order j, that is the matching cost caused by the weight mismatch between the slab and the order's requirement; similarly to the case of the width or length, if the weight of the slab goes beyond the weight range required by the order, it will cause over production and waste of material and thus generate a matching cost.

(37) c.sub.5ij—the logistics cost of transportation when allocating slab i to order j, that is the logistics cost of transportation when allocating a slab to an order whose required hot rolling line is different from the hot rolling line that the slab is stored in. Considering the process flow of the orders and the storage area where the slab is located, the enterprisers wish that the slabs can be processed with the minimized transportation cost. When matching a slab to the order that is required to be produced in another production line, the slab has to be transferred from one storage area to another, that is transferring the slab from the storage area where it is located to a storage area of the hot rolling line designated by the order thus causing the increase of the transportation cost and the lengthening of the production cycle. Therefore, besides considering the above cost, the transfer of the slab must be minimized which also helps shortening the production cycle.

(38) (2) minimizing the cost caused by unallocated slabs

(39) matching the mis-order slabs as much as possible to the unfulfilled orders, reducing the unallocated slabs to improve material resource utilization and reduce the energy consumption due to repeated steelmaking;

(40) the minimizing the cost caused by the unallocated slabs can be described quantitatively by using a mathematical expression:

(41) min .Math. i N .Math. k K i b i ( 1 - .Math. j M .Math. l L j x k i j l ) ( 3 )
where b.sub.i represents the cost of unallocated slab i.

(42) 3) maximizing the priority profits of the slabs and orders

(43) When making a matching decision, there exists a priority difference between slabs, and the same is also true between the orders. The matching scheme should preferentially adopt the slabs with a high priority profit, and the slabs should also be preferentially allocated to the orders with a high priority profit, thus reducing cost of production and storage and shortening the production cycle;

(44) according to the production batches of the orders, the process flow of the orders, the time margin, the status of the order and the 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 the storage time of the slabs and location in storage of the slabs, determining the priority profit of the slabs and preferentially allocating the slabs having higher priority profits;

(45) the maximizing priority profits of slabs and orders will be described quantitatively by using a mathematical expression:

(46) max .Math. j M .Math. i N .Math. k K i .Math. l L j R j x k i j l + .Math. i N .Math. l M .Math. k K i .Math. l L j P i x k i j l ( 4 )
wherein,

(47) R.sub.j is the priority profit for order j and five priority factors are taken into account: the batches of the orders, process flow of order, the time margin, the status and the type. As shown in the following expression:
R.sub.j=R.sub.1j+R.sub.2j+R.sub.3j+R.sub.4j+R.sub.5j  (5)

(48) R.sub.1j—a priority profit for the production batch of order j. In order to guarantee continuity of operation of equipment unit, preferentially same or similar orders are converged together for processing (i.e., batch production) as far as possible, which can reduce the switching cost of the equipment unit. Therefore, slabs should be first allocated to orders that need to be produced in batch, to ensure that such orders can be processed in time, and thus decreasing the switching cost of the equipment unit.

(49) R.sub.2j—a priority profit for the process flow of order j. In the practical production, the processing path (i.e., flow) of each order might be different. In the course of production, considering that the some subsequent equipment unit needs to be run continuously, the supply of material cannot be stopped and the unit cannot be stopped, and therefore, according to the requirement of the subsequent equipment unit, the slabs should be allocated preferentially to the orders which is required to be produced on such continuous subsequent equipment unit.

(50) R.sub.3j—a priority profit for the time margin of order j. The time margin of the order refers to a difference between the number of days of the current date from the delivery date required by the order and the number of days needed to complete the process of the order, i.e., the remaining time from date of order completion to the delivery date of order. In practical production, accidents might occur, resulting in delayed delivery of the order, and therefore, the order having a smaller time margin is more urgent than the order having a larger time margin, and needs to be allocated slabs to it preferentially.

(51) R.sub.4j—a priority profit for the status of order j. During the process of order, the order may have different statuses, and the status of order indicates the current processing stage of the order. In order to ease the pressure for storage and shorten the production cycle of the order, the slabs should be preferentially matched to the orders which have been put into production or those whose production is close to be finished.

(52) R.sub.5j—a priority profit for the class of order j. The orders can be generally classified into three classes such as ordinary-order (OC), important-order (IC) and very-important-order (VIC). When making a matching decision, the slabs should be allocated preferentially to the important-orders and very-important-orders.

(53) Wherein P.sub.i is a priority profit for slab i, which mainly considers the storage time of the slab, and the location in storage of the slab. As shown in the following expressions:
P.sub.i=P.sub.1i+P.sub.2i  (6)

(54) P.sub.1i—a priority profit for storage time of slab i. Too long time in storage of slab may increase the inventory level and the inventory cost. In order to reduce those slabs which have been stored in the storage for a long time, the priority profit for storage time of the slab is defined as proportional to the storage time, that is, those slabs which have been stored in storage for a long time may have a high priority profit for storage time.

(55) P.sub.2i—a priority profit for location in storage of slab i. The location in storage of slab can be related to the inventory of its storage location, inventory cost and logistics cost related therewith. If the inventory of the storage location of the slab is relatively large, then in order to reduce the inventory and avoid the accident of overloads, the slab will be assigned a relatively high priority profit for location in storage.

(56) 4) minimizing the cost caused by unfulfilled orders

(57) A fulfilled order means that the quantity of the products is just equal to the quantity of products required by the order, without any lack (the total weight of products is lower than the required weight) or over (the total weight of products exceeds the required weight); when the lack occurs, the order is not fulfilled in which it could not start the delivery of the products, and the storage space is occupied by the finished products and the production cycle is lengthened, and the date of delivery is delayed, causing unsatisfactoriness of customers. When over occurs, the customer won't pay for the redundant part which becomes a burden for the steel plant and greatly decreases the profit of the plant.

(58) The minimizing the cost caused by unfulfilled orders will be described quantitatively by using a mathematical expression, to obtain a minimum cost caused by unfulfilled orders:

(59) min .Math. j M ( q 1 Lack j + d j Com j ) ( 7 )

(60) and to obtain a minimum cost caused by over:

(61) min .Math. j M q 2 Over j ( 8 )
wherein Lack.sub.j is the lack for order j; Com.sub.j represents whether an order is fulfilled or not; Over.sub.j is the over for order j; q.sub.1 represents the unit punishment for total slab lack of slabs of the orders; d.sub.j represents the punishment for unfullfillment of order j; q.sub.2 represents the unit punishment for slab over of orders. Let A.sub.j be slab lack of order j, AL.sub.j be the maximum slab lack of order j, a.sub.i be the weight of slab i, UW be the upper limit of punishment of the slab lack for the orders, and AU.sub.j be the maximum slab over of order j, then the slab lack of the order Lack.sub.j, the fulfillment condition of the order Com.sub.j, and the slab over of the order Over.sub.j are denoted as follows respectively:

(62) Lack j = min { max ( 0 , A j - AL j - .Math. i N .Math. k K i .Math. l L j a i x kijl ) , UW } ( 9 ) Com j = 1 - sign { .Math. i N .Math. k K i .Math. l L j a i x kijl - A j + AL j } ( 10 ) Over j = max { 0 , .Math. i N .Math. k K i .Math. l L j a i x kijl - A j - AU j } ( 11 )
wherein sign{*} is a piecewise function, and when *>0, sign{*} is equal to 1, otherwise sign {*} is equal to 0.

(63) By describing quantitatively the above object for mis-order slab matching, an object function of mis-order slab matching problem is obtained as follows:

(64) min Z = F 1 .Math. j M .Math. i N .Math. k K i .Math. l L j c ij x kijl + F 2 .Math. i N .Math. k K i b i ( 1 - .Math. j M .Math. l L j x kijl ) - F 3 .Math. j M .Math. i N .Math. k K i .Math. l L j R j x kijl - F 4 .Math. i N .Math. l M .Math. k K i .Math. l L j P i x kijl + .Math. j = 1 M [ F 5 ( q 1 Lack j + d j Com j ) + F 5 q 2 Over j ] ( 12 )
wherein F.sub.1 is a weight coefficient of the matching cost caused by the specification difference between slab and order's requirement in the object function, F.sub.2 is a weight coefficient of the cost caused by unmatched slabs in the object function, F.sub.3 is a weight coefficient of the priority profits of slab and order in the object function, F.sub.4 is a weight coefficient of the priority profit for slab in the object function, F.sub.5 is a weight coefficient of the lack and punishment for unfulfillment of unfulfilled orders in the object function, and F.sub.5′ is a weight coefficient of the punishment for over in orders in the object function.

(65) Step 3.3: quantitatively describing a process constraint of a designated scheme of mis-order slab matching:

(66) (1) constraint of production process: each slab is only allowed to be allocated to one order at most; it is not allowed to cut one slab into several pieces to be allocated, and if the specification of the slab doesn't agree with that required by the order and the slab has to be subject to cutting, then after cutting, the part satisfying the order is to be allocated to the order, and the remaining part (i.e. cut-loss) is disposed as waste material and is not allowed to be subject to any matching. The above constraint of production process is expressed as the following expression:

(67) .Math. j M .Math. l L j x kijl 1 i N , k K i ( 13 )

(68) (2) constraint of the quantity demanded by the order: the weight of the slabs allocated to an order should be within the range of the quantity demanded by the order, and the redundant weight should not exceed the weight of any slab matched to the order;

(69) wherein the redundant weight is equal to the total weight of slabs allocated to the order minus the slab weight demanded by the order;

(70) the constraint of the quantity demanded by the order is expressed as follows:

(71) .Math. i N .Math. k K i a i x kijl + ( A j T - A j ) A j min + min i I , k K i { a i .Math. x kijl = 1 } j M , l L j ( 14 )
wherein a.sub.i is the weight of slab i, A.sub.j.sup.T; is the total slab weight required by order j, A.sub.j.sup.max is the upper limit of the total slab weight that can be accepted by order j, and A.sub.j.sup.min is the lower limit of the total slab weight that can be accepted by order j.

(72) Furthermore, the constraint of value of a decision variable:
X.sub.kijlε{0,1} iεN,jεM,kεK.sub.i,lεL.sub.j  (15)

(73) step 4: with respect to the 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 step 2 and the mis-order slab matching problem quantitatively described in step 3, matching the mis-order slabs to the orders, as shown in FIG. 2;

(74) step 4.1: creating a set (Pop) of initial mis-order slab matching schemes including matching schemes having a low matching cost and matching schemes having a good dispersity, the matching schemes having a good dispersity referring to matching schemes having a largest difference from the matching schemes having a low matching cost;

(75) Suppose that the number of matching schemes included in the set of initial matching schemes (i.e., the size of the set) is Popsize. PopSize initial matching schemes are generated as the set of initial matching schemes by using greedy heuristic algorithm in a random manner. If the number of the generated matching schemes is less than PopSize since the data amount about the slab and orders is too small, then an improvement of neighborhood exchange is performed on the original matching schemes to get the new initial matching schemes;

(76) Aiming at minimizing the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order, building the set of initial mis-order slab matching schemes with different greedy heuristic algorithms;

(77) heuristic algorithm 1: using the number of the slabs having a matching condition with the orders and the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order, selecting the slabs and their matched orders, that is, sequencing all the slab-order pairs in an ascending sequence according to the number of slabs having a matching condition with the orders, and sequencing the slab-order pairs with the slabs that are corresponding to the same order in an ascending sequence according to the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order, and then under the condition of meeting the processing requirements, starting from the first slab-order pair, selecting the slab-order pairs in which the orders are unfulfilled, allocating the slab in the slab-order pair to the order in the slab-order pair, and then allocating the left slabs in the same way until all the slabs are examined, that is the matching scheme 1;

(78) heuristic algorithm 2: selecting the slab-order pairs by minimizing the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order, that is sequencing the slab-order pairs in an ascending sequence according to the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order, and starting from the first slab-order pair, under the condition of meeting the processing requirements, allocating the slab in the slab-order pair to the order in the slab-order pair, and then the next until all the slabs are examined, that is the matching scheme 2;

(79) heuristic algorithm 3: selecting the slab-order pairs by utilizing the priorities of the orders, that is sequencing all the slab-order pairs in a descending sequence according to the priorities of the orders, and sequencing the slab-order pairs with the slabs corresponding to a same order in an ascending sequence according to the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order, and starting from the first slab-order pair, under the condition of meeting the processing constraints, allocating the slab in the slab-order pair to the order in the slab-order pair, that is the matching scheme 3;

(80) heuristic algorithm 4: selecting the slab-order pairs by using the priorities of the slabs, that is sequencing all the slab-order pairs in a descending sequence according to the priorities of the slabs, and sequencing the slab-order pairs with the orders corresponding to a same slab in an ascending sequence according to the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order, and starting from the first slab-order pair, under the condition of meeting the processing constraints, allocating the slab in the slab-order pair to the order in the slab-order pair, that is the matching scheme 4;

(81) heuristic algorithm 5: selecting the slab-order pairs by minimizing the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order, that is sequencing all the slab-order pairs in an ascending sequence according to the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order, and sequencing the slab-order pairs with a same matching cost in an descending sequence according to the priorities of the orders, and starting from the first slab-order pair, under the condition of meeting the processing constraints, allocating the slab in the slab-order pair to the order in the slab-pair, that is the matching scheme 5;

(82) heuristic algorithm 6: selecting the slab-order pairs by minimizing the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order, that is sequencing all the slab-order pairs in an ascending sequence according to the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order, and sequencing the slab-order pairs with a same matching cost in a descending sequence according to the priorities of the orders, and starting from the first slab-order pair, under the condition of meeting the processing constraints, allocating the slab in the slab-order pair to the order in the slab-order pair, that is the matching scheme 6;

(83) heuristic algorithm 7: selecting the slab-order pairs by using the priorities of the orders and the priorities of the slabs, that is sequencing all the slab-order pairs in a descending sequence according to the priorities of the orders and sequencing the slab-order pair with slabs of the same priority of order in a descending sequence according to the priorities of the slabs, and starting from the first slab-order pair, under the condition of meeting the processing constraints, allocating the slab in the slab-order pair to the order in the slab-order pair, that is the matching scheme 7;

(84) step 4.2: creating a reference set of matching schemes;

(85) according to the object of 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; wherein the matching cost is determined according to the calculation of the object function (12), and a lower matching cost means a higher matching quality;

(86) step 4.3: determination of a terminating condition: if iterations of step 4.2 reach a terminating iterations, then executing step 4.7, otherwise executing step 4.4;

(87) step 4.4: generating, from the reference set of matching schemes, a subset of matching schemes, i.e., 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;

(88) 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;

(89) The new matching scheme contains some of good properties of matching schemes in the subset of matching schemes. During the recombination, the feasibility determination and recovery process are required for the matching schemes, and the generated new matching schemes have to meet the constraints (13)˜(15).

(90) step 4.6: optimizing the new matching scheme by using a method of local search algorithm and new neighborhood: exchanging the matching relationships between some slabs in the matching scheme to improve the new matching scheme;

(91) step 4.7: updating the reference set of matching schemes: if the matching cost of the new matching scheme is lower than that of a matching scheme in the reference set of matching schemes, then using the new matching scheme to replace the original matching scheme in the reference set and executing step 4.4; otherwise, if no new matching scheme is generated, then regenerating N2 new matching schemes having a good dispersity and adding thereto N1 matching schemes having a low matching cost in the original reference set of matching schemes to serve as the set of initial matching schemes, and turning to step 4.2; if it is unable to generate a new matching scheme required by the set of initial matching schemes, then executing step 4.8;

(92) step 4.8: allocating the mis-order slabs to the orders based on the matching scheme having a minimum matching cost in the updated reference set of matching schemes;

(93) step 5: quantitatively describing a slab re-matching problem;

(94) Here, the problem is complicated and its scale is relatively large, and the quality of the matching schemes cannot be improved quickly enough by using traditional neighborhood, thus a new neighborhood is proposed. As shown in FIG. 3, traditional neighborhood is mainly about 1 to 1 exchange which only adjusts the matching relationship of only one slab as shown in FIG. 3(a); and differently from traditional neighborhood, the neighborhood of the present invention is m to m exchange, that is to adjust matching relationships of multiple slabs in the matching scheme, thus obtaining a set of new matching schemes, and m is the number of slabs exchanged, as shown in FIG. 3(b). In this way, the quality of matching schemes is improved in a greater extent, thus may achieve global optimality, not local optimality.

(95) Step 5.1: selecting a decision variable x.sub.kijl describing a matching relationship between a slab and an order, which represents a matching relationship between a slab i located in a slab yard k and an order j needed to be processed on a production line l, wherein when the slab i in the slab yard k is allocated to the order j of the hot rolling line l, the decision variable is assigned a value of 1; otherwise it is assigned a value of 0;

(96) 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 the overload of equipment unit;

(97) 1) 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 the 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;

(98) The minimizing a matching cost caused by the difference will be described quantitatively by using a mathematical expression:

(99) 0 min .Math. j M .Math. i N .Math. k K i .Math. l L j c ij x kijl ( 16 )
wherein M represents the set of all the orders, N represents the set of slabs which have been allocated to all the orders, K.sub.i represents the set of storage areas where slab i is located, L.sub.j represents the set of hot rolling lines that is required by order j, and c.sub.ij represents the matching cost caused by the difference when slab i is reallocated to order j, which is as shown specifically in the following expression:
c.sub.ij+w.sub.1c.sub.1ij+w.sub.2c.sub.2ij+w.sub.3c.sub.3ij+w.sub.4c.sub.4ij+w.sub.5c.sub.5ij+w.sub.6c.sub.6ij
wherein the definitions of w.sub.1, w.sub.2, w.sub.3, w.sub.4, w.sub.5, c.sub.1ij, c.sub.2ij, c.sub.3ij, c.sub.4ij and c.sub.5ij are consistent with the mis-order slab matching problem. w.sub.6 is a contribution factor of the matching cost caused by re-matching the slab to the order; and, c.sub.6ij is the matching cost caused by re-matching slab i to order j (i.e. slab i originally did not belong to order j, and slab i is reallocated to order j when making re-matching decision).

(100) 2) Maximizing a priority profit of a re-matching order

(101) Maximizing a priority profit of a re-matching order will be described quantitatively by using a mathematical expression:

(102) max .Math. j M .Math. i N .Math. k K i .Math. l L j R j x kijl ( 17 )
wherein R.sub.j is the priority profit of order j;
R.sub.j=R.sub.j1+R.sub.j2+R.sub.j3+R.sub.j4+R.sub.j5

(103) R.sub.j1, R.sub.j2, R.sub.j3, R.sub.j4 and R.sub.j5 are consistent with the definition of the slab matching problem.

(104) 3) Minimizing the quantity of unfulfilled orders

(105) In practical production, it is always desirable that the order can be accomplished continuously and completely, which may help to batch production and in time delivery. This object is described quantitatively by using a mathematical expression, that is the minimum punishment for unfulfilled orders:

(106) min .Math. j M d j sign { A j - AL j - .Math. i N .Math. k K i .Math. l L j a ij x kijl } ( 18 )
wherein A.sub.j represents the slab lack of order j; AL.sub.j is the maximum slab lack of order j; a.sub.i is the weight of slab i; and d.sub.j represents the punishment for unfulfilled order.

(107) 4) minimizing the cost caused by unfulfilled orders

(108) A fulfilled order means that the quantity of the products is just equal to the quantity of products required by the order, without any lack (the total weight of products is lower than the required weight) or over (the total weight of products exceeds the required weight); when the lack occurs, the order is not fulfilled in which it could not start the delivery of the products, and the storage space is occupied by the finished products and the production cycle is lengthened, and the date of delivery is delayed, causing unsatisfactoriness of customers. When over occurs, the customer won't pay for the redundant part which becomes a burden for the steel plant and greatly decreases the profit of the plant.

(109) Minimizing the cost caused by unfulfilled order will be described quantitatively by using a mathematical expression, to obtain a minimum cost caused by unfulfilled order:

(110) min .Math. j M ( q 1 Lack j + d j Com j ) ( 19 )

(111) and to obtain a minimum cost caused by over of slab:

(112) min .Math. j M q 2 Over j ( 20 )
Lack.sub.j, Com.sub.j, Over.sub.j, q.sub.1, d.sub.j, q.sub.2 are consistent with the definition of the slab matching problem.

(113) 5): minimizing the overload of the equipment unit;

(114) When a slab is matched to an order, the slab is processed through the process flow required by the order. However, in the production process of the slab, some equipment units may have constraints for their capacity. If the slabs processed by a unit exceed its capacity, this unit is overloaded, causing congestions in production lines and lengthening the production cycle of the order and increasing the production cost. Therefore, the overload for the unit should be minimized. This object is described quantitatively in a mathematical expression:

(115) min .Math. l L max { .Math. j M l .Math. i N .Math. k K i a i x kijl - T l , 0 } ( 21 )
wherein T.sub.l represents the threshold of the production capacity for unit l, and when the amount of slabs that are processed in the unit l exceeds this value, then unit l is overloaded; and M.sub.l represents the set of all the orders needed to be processed on unit l.

(116) In summary, the object function of slab re-matching is represented as follows:

(117) MinimizeZ = F 1 .Math. j M .Math. i N .Math. k K i .Math. l L j c ij x kijl - F 2 .Math. j M .Math. i N .Math. k K i .Math. l L j R j x kijl ++ .Math. j = 1 M [ F 3 ( q 1 Lack j + d j Com j ) + F 4 q 2 Over j ] + F 5 .Math. l L max { .Math. j M l .Math. i N .Math. k K i a i x kijl - T l , 0 } ( 22 )
wherein F.sub.1 is a weight coefficient of the matching cost caused by the difference between the specification of the slab and the specification required by its allocated order; F.sub.2 is a weight coefficient of the priority profit for order; F.sub.3 is a punishment coefficient for unfulfilled orders; F.sub.4 is a punishment coefficient for slab over of orders; and F.sub.5 is a punishment coefficient for the overload of an equipment unit.

(118) Step 5.3: quantitatively describing a process constraint of the slab re-matching:

(119) 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;

(120) .Math. j M .Math. l L j x kijl = 1 i N , k K i ( 23 )

(121) 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 the minimum processing capacity of the equipment unit; Taking the pickling line as example, the total slabs allocated to the orders needing pickling, should reach the minimum processing capability of the picking line.

(122) The constraint for the production capacity of the subsequent unit is as follows:

(123) .Math. j M l .Math. i N .Math. k K i a i x kijl B l l L , ( 24 )

(124) where, B.sub.l represents the lower limit of the production capacity corresponding to the unit l.

(125) 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;

(126) the mathematical expression for constraint for quantity demanded by order is:

(127) .Math. i N .Math. k K i a ij x kijl + ( A j T - A j ) A j min + min i I , k K i { a i .Math. x kijl = 1 } j M , l L j ( 25 )
wherein A.sub.j.sup.T represents the total slab weight required by order, and A.sub.j.sup.min represents the lower limit of the slab weight that can be accepted by order j.

(128) In addition, constraint of value of a decision variable:
x.sub.kijlε{0,1} iεN,jεM,kεK.sub.i,lεL.sub.j  (26)

(129) In the slab re-matching, the matching cost of the matching scheme is calculated through expression (22); when a new matching scheme is generated, constraints (23)˜(26) must be satisfied.

(130) 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;

(131) Step 7: distributing the final scheme of slab matching to the multiple hot rolling lines and the slab matching is completed.

(132) Here is an example of practical production data of continuous 7 months in a large steel plant, the production data including data on slabs and data on orders. The comparison of results of the slab matching by conventional manual way and the slab matching of the present invention, is as follows:

(133) TABLE-US-00001 TABLE 1 Comparison Of Results Of Manual Way (M) And Way Of The Present Invention (A) (every day) Total weight Occurrence Quantity of allocated Quantity of Number of Number of of of mis-order redundant Quantity of fulfilled urgent fulfilled mis-order mis-order slabs material cut-loss (t) orders orders Month slab slabs M A M A M A M A M A 3 1241 30825.2 6575.4 6687.1 655.4 371.3 70.26 44.73 98 111 40 45 4 1178 29548.8 7381.8 7451.6 602.7 297.8 60.41 41.17 106 123 34 40 5 1104 27333.9 7983.7 8054.8 645.1 338.4 67.46 40.61 111 132 41 47 6 1164 29057.4 8631.4 8734.2 794.2 431.8 54.31 39.11 125 147 39 41 7 1196 29947.3 6637.9 6746.9 616.4 373.6 56.92 41.82 89 115 26 30 8 1236 30917.6 7182.1 7301.4 611.6 331.5 55.93 39.34 123 137 62 68 9 1243 31075.1 8623.5 8725.8 768.7 445.9 71.59 47.01 142 160 71 82 10 1920 47145.3 8657.4 8779.1 757.2 424.1 62.13 44.41 172 189 84 91 Average 1285 31981.3 7709.1 7810.1 681.4 376.8 62.37 42.27 120 139 49 55