JP2013084222A - Processing order schedule preparation method, processing order schedule preparation device, and computer program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To decide a processing order of a plurality of products by eliminating products that are relatively inadequate for incorporation into a processing order schedule when a processing order for all products is not prepared to satisfy restrictions in preparing a processing order schedule.SOLUTION: The following two conditions are set: the number of extraction orders assigned to one piece of steel product (slab) is 1 or 0, and when an extracting order is not assigned to one piece of steel product (slab), an extracting order after the extracting order cannot be assigned to the piece of steel product (slab). In addition, an object function indicating an addition value of priority to be incorporated into a hot-rolled schedule and an object function (evaluation function) indicating the number of steel products (slabs) not incorporated into the hot-rolled schedule are set.

Description

  The present invention relates to a processing order schedule creation method, a processing order schedule creation device, and a computer program. In particular, the present invention is suitable for use in determining the processing order of a plurality of products having size and quality restrictions on the processing order. is there.

In various industries including the steel industry, a plurality of products having dimensions and quality constraints on the processing order are processed.
For example, in a hot rolling factory in the steel industry, a plurality of slabs heated in a plurality of heating furnaces are temporarily placed in a yard, and a plurality of slabs temporarily placed in the yard are rolled with a hot rolling mill to produce a coil. It is generally done. When rolling a plurality of slabs with a hot rolling mill, restrictions on the dimensions and quality of the slabs occur in the rolling order.

  For example, the coffin schedule (coffin schedule) is a rolling schedule in which 10 to 20 rolls are transferred from a narrow material to a wide material gradually, and then from the wide material to a narrow material. ) To roll the slab. In addition, the difference in coil width and coil thickness between the preceding material and the succeeding material that are continuous in the rolling order is within an appropriate range, and is necessary for a plurality of slabs that move back and forth within a certain range in the heating furnace. It is preferable that the difference in furnace time is within an appropriate range. Therefore, in order to increase the productivity in the hot rolling factory as much as possible while performing such a preferable rolling, the order of extraction of slabs from the plurality of heating furnaces when viewed from the plurality of heating furnaces (ie, It is desired that the slab rolling order in the hot rolling mill is determined by a computer as a hot rolling schedule. In the following description, “the extraction order of slabs from the plurality of heating furnaces when viewed in the whole of the plurality of heating furnaces” is referred to as “the extraction order of slabs (sometimes referred to as steel materials)” or “the extraction order”. ".

  There exists a technique of patent document 1 as such a technique. In the technique described in Patent Document 1, a restriction on the absolute extraction order of slabs (absolute position restriction) and a restriction on the relative extraction order of slabs that are in succession in the extraction order (relative position restriction) are satisfied. , N (N is a natural number of 2 or more) pieces of slabs are respectively determined.

JP-A-7-284828

  However, in the technique described in Patent Document 1 described above, calculation is performed on the assumption that all target slabs are extracted in any extraction order. Therefore, when the restrictions regarding dimensions and quality cannot be satisfied for all slabs, there arises a situation in which a solution (slab extraction order) cannot be obtained. As a result, the hot rolling schedule cannot be determined.

Thus, if the hot rolling schedule cannot be determined, the slab that can satisfy the constraint is selected (that is, the slab that prevents the constraint from being satisfied) and the hot rolling schedule is set. It is desirable to create.
However, when creating a hot rolling schedule, whether it is a constraint relating to quality or a constraint relating to dimensions, it is defined by the relationship of a plurality of slabs. Furthermore, the specific contents of these restrictions are various. Therefore, depending on the order of the slabs, the occurrence of constraint violations is different (for example, if a certain arrangement is made, it will be a violation of the width transition constraint. End up). Thus, when creating a hot rolling schedule, it is often not possible to uniquely determine which constraint is violated, and the constraint patterns that affect each other (the width transition constraint and the temperature transition constraint in the previous example) Influence each other). Therefore, it is generally not easy to extract and exclude inappropriate slabs in advance, and it is almost impossible to construct this kind of filtering algorithm (preprocessing) that can be applied to any case. Although the specific contents of the constraints and objective functions differ depending on the product, etc., the dimensions and processing related to the processing sequence such as the rolling schedule for thick plates, cast knitting for continuous casting, and continuous annealing (CAPL) passing schedule for cold rolling, etc. Such a problem also arises when a processing order of a plurality of products having quality constraints is determined (a processing order schedule is created), as in the case of creating a hot rolling schedule.

As described above, when creating a processing order schedule, it is required to create a schedule that is most suitable under the conditions regardless of the conditions of the product. To do this, keep in mind that there are various situations for events that violate constraints, and that products that should be excluded to avoid such violations are not necessarily uniquely determined. It is necessary to create a mechanism for excluding products that contribute to constraint violations so that the damage caused by excluding products becomes as small as possible under any conditions.
However, it is not easy to make such a mechanism with the above-described filtering algorithm (pre-processing) that is often used.

  The present invention has been made in view of the above problems, and when creating a processing order schedule, if it is not possible to determine the processing order of all products to satisfy the constraints, the processing order schedule is incorporated. The purpose is to be able to determine the processing order of multiple products by removing products that are relatively inappropriate in such a way that the damage caused by excluding the products is minimized .

  The processing order schedule creation method of the present invention is a processing order schedule creation method for creating a processing order schedule indicating a processing order of a plurality of products having dimensions and quality constraints with respect to the processing order. Information including identification information of the product, size information indicating the size of the product, quality information indicating the quality of the product, and priority information indicating the priority of the product when being incorporated into the processing order schedule Based on the attribute information acquisition step to be acquired and the attribute information of the product, the number of processing orders assigned to one product and the number of products assigned to one processing order are restricted to 1 or 0, respectively. Based on the product / processing order allocation constraint formula setting process for setting the product / processing order allocation constraint formula and the attribute information of the product A dimension transition restriction constraint formula setting step for setting a dimension transition restriction constraint formula indicating a constraint on the processing order of the product, and a restriction on the processing order of the product caused by the regulation on the quality of the product based on the attribute information of the product If the product is not assigned in a certain processing order based on the quality transition restriction constraint formula setting step for setting the quality transition regulation constraint formula indicating the product and the attribute information of the product, the next processing in the processing order In the processing order after the order, the processing order continuous selection constraint formula setting step for setting the processing order continuous selection constraint formula indicating the constraint that the product cannot be assigned, and the processing order based on the attribute information of the product. Dimensional transition objective function that represents the degree of desirability of the relationship between dimensions of multiple products and quality transition objective function that represents the degree of desirability of the relationship between the quality of multiple products that are consecutive in processing order Dimension / quality transition objective function setting step for setting at least one of the above, and addition of priorities to be incorporated into the processing order schedule for the products incorporated in the processing order schedule based on the attribute information of the products A product purpose that sets at least one of a captured product objective function that represents a value and a missing product objective function that represents the number of products not included in the processing order schedule based on the attribute information of the product A weighted sum of a function setting step, at least one of the dimension transfer objective function and the quality transition objective function, and at least one of the capture product objective function and the capture omission product objective function The value of the sum objective function is defined by the product / processing order allocation constraint formula, the dimension transition regulation constraint formula, the quality transition regulation constraint formula, and the processing order. It is derived by a product processing order deriving step that performs a calculation that minimizes within a range satisfying the continuous selection constraint formula and derives a processing order of at least a part of the product included in the product attribute information, and the product processing order deriving step And a processing order schedule display step for displaying information including the processing order on the display device as the processing order schedule.

  The processing order schedule creating apparatus of the present invention is a processing order schedule creating apparatus that creates a processing order schedule indicating a processing order of a plurality of products having size and quality restrictions with respect to the processing order, and as the product attribute information, Information including identification information of the product, dimensional information indicating the dimensions of the product, quality information indicating the quality of the product, and priority information indicating the priority of the product when being taken into the processing order schedule Based on the attribute information acquisition means to be acquired and the attribute information of the product, the number of processing orders assigned to one product and the number of products assigned to one processing order are restricted to 1 or 0, respectively. Based on the product / process order allocation constraint expression setting means for setting the product / process order allocation constraint expression and the attribute information of the product Dimension transition regulation constraint formula setting means for setting a dimension transition regulation constraint formula indicating a constraint on the processing order of the product, and restrictions on the processing order of the product caused by regulation on the quality of the product based on the attribute information of the product If the products are not assigned in a certain processing order based on the quality transition restriction constraint formula setting means for setting a quality transition regulation constraint formula indicating the product and attribute information of the product, the next processing in the processing order In the processing order after the order, the processing order continuous selection constraint formula setting means for setting the processing order continuous selection constraint formula indicating the constraint that the product cannot be assigned, and the processing order based on the attribute information of the product. Dimensional transition objective function that represents the degree of desirability of the relationship between dimensions of multiple products and quality transition objective function that represents the degree of desirability of the relationship between the quality of multiple products that are consecutive in processing order Dimension / quality transition objective function setting means for setting at least one of the above, and addition of the priority to be taken into the processing order schedule for the product taken into the processing order schedule based on the attribute information of the product A product purpose that sets at least one of a fetched product objective function that represents a value and a fetched product objective function that represents the number of products that are not captured in the processing order schedule based on the attribute information of the product A weighted sum of a function setting means, at least one of the dimension transfer objective function and the quality transition objective function, and at least one of the capture product objective function and the capture omission product objective function The value of the sum objective function is defined by the product / processing order allocation constraint formula, the dimension transition regulation constraint formula, the quality transition regulation constraint formula, and the processing order. A product processing order deriving unit that performs a calculation to minimize within a range satisfying the continuous selection constraint formula and derives a processing order of at least a part of the product included in the product attribute information, and is derived by the product processing order deriving unit. And a processing order schedule display means for displaying information including the processing order on the display device as the processing order schedule.

  A computer program according to the present invention causes a computer to execute each step of the processing order schedule creation method.

According to the present invention, the product / processing order assignment constraint equation is set to restrict the number of processing orders assigned to one product and the number of products assigned to one processing order to 1 or 0, respectively. Thereby, it can be permitted that the processing order (product) is not assigned to the product (processing order). In addition, when products are not assigned in a certain processing order, a processing order continuous selection constraint formula indicating a restriction that a product cannot be assigned is set in a processing order subsequent to the processing order. Thereby, it can be ensured that the processing order not assigned to the product is arranged behind the processing order assigned to the product. In addition, for a product imported into the processing order schedule, a fetched product objective function that represents the added value of the priority to be imported into the processing order schedule and a missing product that represents the number of products not included in the processing order schedule. Set one of the objective functions. Thereby, it is possible to appropriately select a product to be included in the processing order schedule.
As described above, when creating a processing order schedule, if the processing order of all products cannot be determined so as to satisfy the constraints, a product that is relatively inappropriate to be included in the processing order schedule is The processing order of a plurality of products can be determined by removing so as to reduce the damage caused by excluding.

It is a figure which shows notionally the flow of the process in a hot rolling factory. It is a figure which shows the functional structure of a hot rolling schedule preparation apparatus. It is a flowchart explaining the processing operation of a hot rolling schedule preparation apparatus. It is a flowchart following FIG. It is a figure which shows steel material information. It is a figure which shows the steel material information following FIG. 4-1. It is a figure which shows the creation result of a hot rolling schedule. It is a figure which shows the preparation result of the hot rolling schedule following FIG. It is a figure which shows the hot rolling schedule in a heating furnace (1st furnace). It is a figure which shows the hot rolling schedule in a heating furnace (No. 3 furnace). It is a figure which shows the hot rolling schedule in a heating furnace (No. 4 furnace).

Hereinafter, an embodiment of the present invention will be described with reference to the drawings. In the present embodiment, a case where a hot rolling schedule is created will be described as an example of a processing order schedule indicating a processing order of a plurality of products having dimensions and quality restrictions with respect to the processing order.
FIG. 1 is a diagram conceptually illustrating an example of a processing flow in a hot rolling factory.
In FIG. 1, slabs (steel pieces) obtained by a continuous casting machine are stacked in a yard 10. In the yard 10, a plurality of hills 11a to 11d are formed by stacking slabs. A desired slab is taken out from any of the plurality of peaks 11a to 11d, and the slab is inserted into any of the plurality of heating furnaces 12a to 12d. In the present embodiment, the case where the number of heating furnaces 12 is “4” will be described as an example. However, the number of heating furnaces 12 is not limited to “4” as long as it is plural.

The heating furnace 12 is a continuous heating furnace and heats the charged steel slab to a desired temperature. Since the heating furnace 12 can be realized by a known technique, a detailed description thereof is omitted here.
The rolling line 13 forms a coil by rolling the slab obtained in the heating furnace 12 to a desired thickness, and includes, for example, a roughing mill and a finishing mill. Since the rolling line 13 can also be realized by a known technique, a detailed description thereof is omitted here.

  In FIG. 1, the numbers given above the upward arrows shown on the heating furnace 12 indicate the order of extraction of the slab obtained from the heating furnace 12 from the heating furnace 12. As described above, in the present embodiment, the “extraction order” means the extraction order when viewed in the entirety of the plurality of heating furnaces 12a to 12d. Moreover, the number attached | subjected under the upward arrow shown under the rolling line 13 represents the rolling order of slab. The extraction order and the rolling order correspond one-to-one. For example, the rolling order of a slab whose extraction order is “1” is “1”. That is, the extraction order and the rolling order are the same. In the present embodiment, the slab is heated using three heating furnaces 12a, 12c, and 12d except for the heating furnace 12b (No. 2 furnace) among the four heating furnaces 12a to 12d.

  FIG. 2 is a diagram illustrating an example of a functional configuration of the hot rolling schedule creation device. The hot rolling schedule creation device 100 performs optimization calculation, determines the extraction order of the slabs to be created in the hot rolling schedule, and performs calculations for creating the hot rolling schedule. The hot rolling schedule creation device 100 can be realized by using, for example, an information processing device including a CPU, ROM, RAM, HDD, and various interfaces.

  In FIG. 2, the hot rolling schedule creation device 100 includes, as its functions, an information acquisition unit 110, an extraction order set setting unit 120, a constraint equation setting unit 130, an objective function setting unit 140, and an optimal solution calculation unit 150. And a hot rolling schedule display unit 160. Hereinafter, the functions of these units will be described in detail.

<Information acquisition unit 110>
The information acquisition unit 110 receives and stores various information transmitted from the schedule management computer 200 connected to the hot rolling schedule creation device 100 via a communication line (for example, LAN). Note that the information acquisition unit 110 does not necessarily acquire information in this way. For example, the information acquisition unit 110 may acquire information by reading information stored in a removable storage medium. Hereinafter, an example of information acquired by the information acquisition unit 110 will be described.

The information acquisition unit 110 acquires attribute information (steel information) of a steel material to be incorporated into the hot rolling schedule to be created. The steel material information is information in which a steel material number, a coil width, a coil thickness, an extraction temperature upper limit, an extraction temperature lower limit, an extraction target temperature, and a score are associated with each other.
Here, the extraction temperature upper limit is the upper limit value of the slab temperature during extraction from the heating furnace 12, and the extraction temperature lower limit is the lower limit value of the slab temperature during extraction from the heating furnace 12. In the following description, the temperature range from the upper limit of extraction temperature to the lower limit of extraction temperature is referred to as “extraction temperature allowable range” as necessary.
The score is information indicating the priority order of slabs when incorporated in the hot rolling schedule. In this embodiment, the score value is 0 or a positive integer, and the higher the score value, the higher the priority that is incorporated into the hot rolling schedule.
As described above, in the present embodiment, for example, the steel material information is an example of the steel material attribute information, but each piece of information included in the steel material information is, for example, information collectively managed as one table. Alternatively, it may be information individually managed in one or a plurality of units.

Further, the information acquisition unit 110 acquires dimensional restriction information and quality restriction information. The dimension regulation information includes coil width transition regulation information and coil thickness transition regulation information, and the quality regulation information includes extraction temperature transition regulation information.
The coil width transition restriction information is information indicating a difference in coil width between coils formed from two adjacent slabs in rolling order (that is, extraction order). For example, the coil width of the coil formed from the slab extracted relatively later than the coil width of the coil formed from the slab extracted relatively earlier among the two slabs adjacent in the extraction order. Information indicating that it does not increase beyond 100 [mm] is set as coil width transition restriction information.

The coil thickness transition regulation information is information indicating a difference in coil thickness between coils formed from two adjacent slabs in rolling order (that is, extraction order). For example, among two slabs that are adjacent in the extraction order, a coil formed from a slab that is extracted relatively later, the coil thickness of a coil that is formed from a slab that is extracted relatively earlier (preceding coil thickness). Information indicating that the value (= (preceding coil thickness) ÷ (following coil thickness)) divided by the coil thickness (following coil thickness) is 0.5 or more and 2 or less is set as the coil thickness transition restriction information The That is, the coil thickness transition regulation information is obtained by comparing the coil thickness of the coil having the relatively large coil thickness among the coils formed from the two adjacent slabs in the extraction order, and the coil having the relatively thin coil thickness. This is information indicating that it does not exceed twice the coil thickness.
The coil width transition restriction information and the coil thickness transition restriction information described above are information indicating restrictions for stably rolling in the rolling line 13 to obtain a high quality coil.

The extraction temperature transition restriction information is information indicating restrictions on the extraction temperatures of a plurality of slabs adjacent in the same heating furnace 12. For example, an overlap between an extraction temperature allowable range of a certain slab (= (extraction temperature upper limit) − (extraction temperature lower limit)) and an extraction temperature allowable range of three adjacent slabs adjacent to each other in the same heating furnace 12 as the slab. Information indicating that each range needs to be 20 ° C. or more is set as the extraction temperature transition restriction information.
The above extraction temperature transition restriction information is information indicating restrictions required from the spatial resolution and responsiveness of combustion control in the heating furnace 12.

  Moreover, the information acquisition part 110 acquires the extraction furnace order information which shows the extraction furnace order of the some heating furnace 12a-12d in the hot rolling schedule of preparation object. Thus, in this embodiment, the order (extraction furnace order) of the heating furnace 12 which extracts a slab shall be predetermined. For example, when the extraction furnace order information is “1, 4, 3, 4, 1, 3, 4,...”, The heating furnace 12a that is the first furnace, the heating furnace 12d that is the fourth furnace, A heating furnace 12c that is a No. 3 furnace, a heating furnace 12d that is a No. 4 furnace, a heating furnace 12a that is a No. 1 furnace, a heating furnace 12c that is a No. 3 furnace, and a heating furnace 12d that is a No. 4 furnace in order. The slab is extracted from any one of the heating furnaces 12a to 12d. As described above, in the present embodiment, among the four heating furnaces 12a to 12d, the slab is heated using the three heating furnaces 12a, 12c, and 12d excluding the heating furnace 12b (No. 2 furnace). And

In this embodiment, as will be described later, the objective function is represented by a weighted sum of a width transfer objective function, a thickness transfer objective function, an in-furnace temperature transfer objective function, an intake steel objective function, and an intake leakage steel objective function. The information acquisition unit 110 acquires weight coefficient information indicating the weight coefficient of the objective function. For example, "1" is set as the weight coefficient k ₁ , k ₂ , k ₃ , k ₄ for the width transfer objective function, the thickness transfer objective function, the furnace temperature transfer objective function, the intake steel objective function, and the intake leakage steel objective function information indicating "100" is set as the weighting coefficient information as the weight coefficient k ₅ against.
The information acquisition unit 110 can be realized, for example, by the communication interface receiving the above-described information and storing the information received by the CPU in a storage medium such as an HDD or a RAM.

<Extraction order set setting unit 120>
The extraction order set setting unit 120 creates an extraction order set identification parameter p _e from the extraction furnace order information acquired by the information acquisition unit 110 and stores it in the storage medium.
The extraction sequence p _e (e ₁ , e ₂ ) will be described. As described above, in this embodiment, the order of extraction furnaces is predetermined. For example, the extraction furnace number (extracted) for the extraction order “1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17. If the furnace number of the heating furnace is “1, 4, 3, 4, 1, 3, 4, 1, 4, 3, 4, 1, 3, 4,... The extraction order of the furnace 12a is “1, 5, 8, 12, 15...” The extraction order of the heating furnace 12c of the No. 3 furnace is “3, 6, 10, 13, 17. The extraction order of the heating furnace 12d is determined as "2, 4, 7, 9, 11, 14, 16, ...".

Here, assuming that up to three adjacent ranges are adjacent, the extraction sequence p _e (e ₁ , e ₂ ) of adjacent steel materials (slabs) in the heating furnace 12a of the No. 1 furnace is “(1,5), (1,8), (1,12), (5,8), (5,12), (5,15), (8,12) ... ". Similarly, the extraction sequence p _e (e ₁ , e ₂ ) of adjacent steel materials (slabs) in the heating furnace 12c of the No. 3 furnace is “(3,6), (3,10), (3,13)”. , (6, 10), (6, 13), (6, 17), (10, 13) ". Furthermore, the extraction sequence p _e (e ₁ , e ₂ ) of the adjacent steel materials (slabs) in the heating furnace 12d of the No. 4 furnace is “(2,4), (2,7), (2,9), (4,7), (4,9), (4,11), (7,9), (7,11), (7,14), (9,11), (9,14), (9 , 16), (11, 14), (11, 16) ". In the present embodiment, such an extraction order set p _e (e ₁ , e ₂ ) with identification information added in order from 1 is defined as an extraction order set identification parameter p _e . The whole set of “the extraction order set p _e adjacent in the heating furnace 12” defined here is defined as the whole set P _{e of the} neighborhood extraction order set in the furnace.
In the extraction order set setting unit 120, for example, the CPU reads out the extraction furnace order information stored in the storage medium, and reads out “information indicating a neighboring range” stored in the storage medium (HDD or the like) in advance. Thus, it can be realized by obtaining the extraction order set p _e (e ₁ , e ₂ ) and executing processing for attaching identification information to them in order from 1.

<Constraint Expression Setting Unit 130>
In this embodiment, the problem of determining the extraction order of slabs is solved as an extraction order assignment problem (problem to assign an extraction order without duplication to each slab). The constraint equation setting unit 130 formulates a constraint equation for the extraction order assignment problem using the following variables.

・ Steel extraction order allocation variable x _e [i] [e]
The steel material extraction order assignment variable x _e [i] [e] is a 1-0 variable that is “1” when the steel material (slab) i is extracted in the extraction order e, and “0” otherwise.
・ Adjacent extraction order allocation variable y _e [i ₁ ] [i ₂ ] [e]
The adjacent extraction order assignment variable y _e [i ₁ ] [i ₂ ] [e] extracts the steel material (slab) with the steel material number i ₁ e-th and the steel material (slab) with the steel material number i ₂ e + 1-th. It is a 1-0 variable that is “1” when extracted to “0” and “0” otherwise.

-Neighboring extraction order assignment variable y _f [i ₁ ] [i ₂ ] [p _e ]
In-furnace neighborhood extraction order allocation variable y _f [i ₁ ] [i ₂ ] [ _pe ] is a steel material (slab) adjacent to the steel material numbers i ₁ and i _{2 in} the same heating furnace 12. This is a 1-0 variable that becomes “1” when rolling to the extraction order set p _e (e ₁ , e ₂ ) and “0” otherwise.
Originally, the in-furnace neighborhood extraction order assignment variable y _f [i ₁ ] [i ₂ ] [p _e ] has four values y _f [i ₁ ] [i ₂ ] [e ₁ ] [e ₂ ]. Expressed by the identification parameter. However, the adjacent extraction sequence in the same heating furnace 12 is limited to a specific combination. Therefore, in this embodiment, the extraction order combination identification parameter _pe is used in order to reduce the number of identification parameters (variable dimensions) and reduce the calculation load.

(Extraction order assigned variable definition constraint expression setting unit 131)
The extraction order assignment variable definition constraint equation setting unit 131 obtains “the total number N [pieces] of steel materials (slabs) to be incorporated into the hot rolling schedule to be created” obtained from the steel material information acquired by the information acquisition unit 110 and each steel material ( The steel material number i [−] (i = 1,..., N) ”of the slab) is set in the extraction order allocation constraint expression represented by the following expression (1).
Next, the extraction order assignment variable definition constraint equation setting unit 131 obtains “the total number N of steel materials (slabs) to be incorporated into the hot rolling schedule to be created” obtained from the steel material information acquired by the information acquisition unit 110. The extraction order e [−] (e = 1,..., N) of each steel material (slab) is set to a steel material allocation constraint equation expressed by the following equation (2).

In the formula (1), one extraction order e is assigned to each steel material number i (i = 1,..., N), or one extraction order e is not assigned. It represents a constraint that is either In the formula (2), each extraction order e (e = 1,..., N) is assigned one steel material number i (slab), or one steel material number i (slab). ) Also represents a constraint that it cannot be assigned.
These equations (1) and (2) are steel material extraction order assignment variable constraint equations that define the steel material extraction order assignment variable x _e [i] [e]. According to these equations (1) and (2), there is no need for the extraction order e assigned to the steel material (slab) i, and there is no need for the steel material (slab) i assigned to the extraction order e. Permissible.

Next, the extraction order assignment variable definition constraint equation setting unit 131 obtains “total number of steel materials (slabs) to be incorporated in the hot rolling schedule to be created N [pieces] obtained from the steel material information acquired by the information acquisition unit 110; Steel material numbers i ₁ , i ₂ [−] (i ₁ = 1,..., N, i ₂ = 1,..., N) ”of each steel material (slab)” and the extraction order of each steel material (slab) e [−] (e = 1,..., N−1) is set in the adjacent extraction order assignment variable definition constraint expression expressed by the following expressions (3) to (5).

Equation (3) defines the lower limit of the adjacent extraction order assignment variable y _e [i ₁ ] [i ₂ ] [e], and the steel material extraction order assignment variable x _e [i] [e], x _e [ Only when both values of i] [e + 1] are “1”, there is a restriction that the value of the adjacent extraction order assignment variable y _e [i ₁ ] [i ₂ ] [e] becomes “1”. Represent. That is, _{only when} the steel material (slab) with the steel material number i ₁ is extracted e-th and the steel material (slab) with the steel material number i ₂ is extracted e + 1-th, the adjacent extraction order assignment variable y _e [i ₁ ] [i ₂ ] represents a constraint that the value of [e] is “1”.
Equations (4) and (5) prescribe the upper limit of the adjacent extraction order assignment variable y _e [i ₁ ] [i ₂ ] [e], and the steel material extraction order assignment variable x _e [i] [e ], X _e [i] [e + 1] is “0”, the value of the adjacent extraction order assignment variable y _e [i ₁ ] [i ₂ ] [e] is “0”. Represents the constraint that " That is, when at least one of the case where the steel material (slab) of the steel material number i ₁ is not extracted e-th and the case where the steel material (slab) of the steel material number i ₂ is not extracted e + 1-th is established, This represents a constraint that the value of the allocation variable y _e [i ₁ ] [i ₂ ] [e] is “0”.
These expressions (3) to (5) are constraint expressions that define the adjacent extraction order assignment variable y _e [i ₁ ] [i ₂ ] [e].

Next, the extraction order assignment variable definition constraint equation setting unit 131 obtains “total number of steel materials (slabs) to be incorporated in the hot rolling schedule to be created N [pieces] obtained from the steel material information acquired by the information acquisition unit 110; Steel material numbers i ₁ , i ₂ [−] (i ₁ = 1,..., N, i ₂ = 1,..., N) ”of each steel material (slab)” and the extraction order of each steel material (slab) e ₁ , e ₂ [−] and the extraction order set identification parameter p _e (p _e = 1,..., P _N ) derived by the extraction order assignment variable setting unit 121 are expressed by the following equation (6): Set to the in-reactor neighborhood extraction order assignment variable definition constraint expression expressed by (8).

Equation (6) defines the lower limit of the in-furnace neighborhood extraction order assignment variable y _f [i ₁ ] [i ₂ ] [ _pe ], and the steel material extraction order assignment variable x _e [i ₁ ] [e ₁ ], X _e [i ₂ ] [e ₂ ] are both “1”, the value of the in-furnace neighborhood extraction order assignment variable y _f [i ₁ ] [i ₂ ] [p _e ] is This represents a constraint of “1”. That is, in the case where the steel material (slab) of the steel material number i ₁ is extracted e _1st and the steel material (slab) of the steel material number i ₂ is extracted e _2nd , the neighborhood extraction order assignment variable y _f [i ₁ ] [i ₂ ] [p _e ] represents a constraint that the value is “1”.
Equations (7) and (8) define the upper limit of the in-furnace neighborhood extraction order assignment variable y _f [i ₁ ] [i ₂ ] [ _pe ], and the steel material extraction order assignment variable x _e [i _When the value of at least _{one of 1} ] [e ₁ ] and x _e [i ₂ ] [e ₂ ] is “0”, the in-core neighborhood extraction order assignment variable y _f [i ₁ ] [i ₂ ] [ This represents a constraint that the value of p _e ] is “0”. That is, in the case where at least one of the case where the steel material (slab) of the steel material number i ₁ is not extracted _first and the case where the steel material (the slab) of the steel material number i ₂ is not extracted e ₂ is established. This represents a constraint that the value of the neighborhood extraction order assignment variable y _f [i ₁ ] [i ₂ ] [ _pe ] is “0”.
These equations (6) to (8) are constraint equations that define the in-furnace extraction order assignment variable y _f [i ₁ ] [i ₂ ] [p _e ].
The extraction order assignment variable definition constraint equation setting unit 131 performs, for example, a process in which the CPU substitutes the known variables of the above-described equations (1) to (8) into the equations (1) to (8). This can be realized by storing the equation obtained as follows in a storage medium (RAM or the like).

(Extraction order continuous selection constraint formula setting unit 132)
The extraction order continuous selection constraint formula setting unit 132 obtains “the total number N [pieces] of steel materials (slabs) to be incorporated in the hot rolling schedule to be created” obtained from the steel material information acquired by the information acquisition unit 110 and each steel material (slab steel number i) [-] (i = 1 , ···, a N) ", extracting order e _x of each steel _{(slab) [-] (e x =} 1, ···, N-1) and Is set to the extraction order continuous selection constraint expression expressed by the following expression (9).

When the steel material (slab) is not assigned to a certain extraction order (extraction order e _x ), the expression (9) indicates that the extraction order after the extraction order (extraction order e _x +1) after the extraction order is This represents the constraint that steel (slab) cannot be assigned.
Equation (9) is derived as follows.
First, if the extraction order to which steel materials are assigned jumps, there is a possibility that wrinkles may occur when determining constraints and evaluations in the most important transition relationship (relationship between adjacent steel materials (slabs) in the hot rolling schedule). is there. In order not to cause such wrinkles, the extraction order e to which the steel material (slab) i is not assigned (the extraction order e in which the value on the left side of the equation (2) is “0”) is the steel material (slab) i. Must be after the next extraction order of the extraction order e assigned. That is, when the number of steel materials (slabs) finally adopted in the hot rolling schedule is N _e (≦ N), the extraction order e in which the value on the left side of equation (2) is “0” is N _e +1. It must be after that.
When this condition is described in a propositional form, “If a steel material (slab) is assigned after the extraction order e _x +1”, “the steel material (slab) must also be assigned in the extraction order e _x ”. It becomes. This can be expressed by the following formula (10).

  Taking the even number of the equation (10), the following equation (11) is obtained.

The expression (11) indicates that when the steel material (slab) is not assigned to the extraction order e _x , the steel material (slab) is not assigned even after the extraction order e _x +1. When the equation (11) is rewritten by the inequality, the above-described equation (9) is obtained.
The left side of the equation (9) is the total number of steel materials (slabs) assigned after the extraction order e _x +1. Σx _e [i] [e _x ] on the right side of equation (9) is a steel material extraction order allocation variable (1-0 variable). Therefore, the value of (9) on the right side is "N-e _x" or "0".

Therefore, _if the value of Σx _e [i] [e _x ] on the right side of the equation (9) is “0” (if no steel (slab) is assigned to the extraction order e _x ), Since the value on the right side of the equation (9) is “0”, it indicates that the total number of steel materials (slabs) allocated after the extraction order e _x +1 is “0”.
Further, if the value of Σx _e [i] [e] on the right side of the equation (9) is “1”, the value on the right side of the equation (9) becomes “N−e _x ”, so that the extraction order e the total number of steel (slab) assigned after _x +1 indicates that equal to or less than "N-e _x".
For example, the extraction order continuous selection constraint formula setting unit 132 performs a process in which the CPU substitutes the known variables in the formulas (1) to (9) described above into the formulas (1) to (9), and as a result thereof. This can be realized by storing the obtained formula in a storage medium (RAM or the like).

(Dimension / Quality Regulation Restriction Formula Setting Unit 133)
The dimension / quality regulation constraint equation setting unit 133 reads “steel material information, coil width transition regulation information, coil thickness transition regulation information, and extraction temperature transition regulation information” acquired by the information acquisition unit 110.
The dimension / quality regulation restriction formula setting unit 133 determines whether or not the two steel materials (coils) violate the regulation indicated by the coil width transition regulation information from the coil width information of the two steel materials (coils). To do. As a result of the determination, when the two steel materials (coils) violate the regulation indicated by the coil width transition regulation information, the dimension / quality regulation constraint equation setting unit 133 determines the steel material number i of the two steel materials (coils). ₁ and i ₂ and the total number N of steel materials (coils) to be incorporated in the hot rolling schedule to be created are set in the width transition restriction constraint expression represented by the following expression (12).

In addition, the dimension / quality regulation restriction formula setting unit 133 determines whether the two steel materials (coils) violate the regulation indicated by the coil thickness transition regulation information based on the coil thickness information of the two steel materials (coils). Determine. As a result of the determination, when the two steel materials (coils) violate the regulation indicated by the coil thickness transition regulation information, the dimension / quality regulation constraint equation setting unit 133 determines the steel material number i of the two steel materials (coils). ₁ and i ₂ and the total number N of steel materials (coils) to be incorporated in the hot rolling schedule to be created are set in the thickness transition regulation constraint equation represented by the following equation (13).

寸法・品質規制制約式設定部１３３は、以上のことを、鋼材情報に含まれる全ての鋼材について実行する。
（１２）式は、コイル幅の差が規制値を超える２つのスラブを、抽出順で隣接させることを禁止する制約式である。（１３）式は、コイル厚の差が規制値を超える２つのスラブを、抽出順で隣接させることを禁止する制約式である。

The dimension / quality regulation constraint equation setting unit 133 executes the above for all the steel materials included in the steel material information.
Expression (12) is a constraint expression that prohibits two slabs whose coil width difference exceeds the regulation value from being adjacent in the order of extraction. Equation (13) is a constraint equation that prohibits two slabs whose coil thickness difference exceeds the regulation value from being adjacent in the order of extraction.

Next, the dimension / quality regulation constraint equation setting unit 133 determines the extraction temperature allowable range (= (extraction) of the two steel materials (slabs) from the information of the “extraction temperature upper limit and extraction temperature lower limit” of the two steel materials (slabs). Temperature upper limit) − (extraction temperature lower limit)). Then, the dimension / quality regulation constraint equation setting unit 133 determines whether or not the two steel materials (slabs) violate the regulation indicated by the extraction temperature transition regulation information. As a result of this determination, when the two steel materials (slabs) violate the regulation indicated by the extraction temperature transition regulation information, the dimension / quality regulation constraint equation setting unit 133 determines the steel material number i of the two steel materials (slabs). ₁ and i ₂ are set to the in-furnace temperature transition restriction constraint equation expressed by the following equation (14).

Expression (14) is an overlap between the allowable extraction temperature range of a certain steel material (slab) and the allowable extraction temperature ranges of three adjacent steel materials (slabs) in the same heating furnace 12 as the steel material (slab). It is a constraint formula that prohibits the assignment of the steel material (slab) when the range is below the regulation value. In equation (14), p _e ∈P _e means the elements of all the extraction order set identification parameters p _e (the same applies to the following).

  For example, the dimension / quality regulation constraint equation setting unit 133 performs processing in which the CPU substitutes known variables in the above-described equations (12) to (14) into the equations (12) to (14). This can be realized by storing the obtained formula in a storage medium (RAM or the like).

<Objective function setting unit 140>
As described above, in this embodiment, the problem of determining the extraction order of slabs is solved as an extraction order assignment problem (problem to assign an extraction order without duplication to each slab). The objective function setting unit 140 sets the objective function (evaluation function) for this extraction order assignment problem as a steel material extraction order assignment variable x _e [i] [e] and an adjacent extraction order assignment variable y _e [i ₁ ] [i ₂ ]. Formulate using [e] and in-furnace neighborhood extraction order assignment variable y _f [i ₁ ] [i ₂ ] [p _e ].

(Width transition objective function setting unit 141)
The width transition objective function setting unit 141 reads the steel material information acquired by the information acquisition unit 110.
The width transition objective function setting unit 141 rearranges the steel materials (steel number i) according to a predetermined condition according to the rolling operation of the rolling mill and the quality of the rolled material, and the sorted order of the sorted steel numbers i sort (i) Ask for.
In this embodiment, the extraction order of the warm-up part of the coffin schedule (the part where the rolled material is gradually shifted from the narrow material to the wide material) has already been determined, and the extraction order after the warm-up part of the coffin schedule is derived. Shall.
Therefore, the width transition objective function setting unit 141 sorts all the steel materials (steel number i) included in the steel material information in descending order from the largest coil width, and the sort order of the sorted steel materials (steel number i) sort Derive (i). Then, the width transition objective function setting unit 141 sets the derived sorting order sort (i) to the width transition objective function expressed by the following equation (15). Furthermore, the width transition objective function setting unit 141 obtains “the total number N [pieces] of steel materials (slabs) to be incorporated in the hot rolling schedule to be created” obtained from the steel material information acquired by the information acquisition unit 110 as (15 ) Is set to the width transition objective function.

Equation (15) is an objective function (evaluation function) that represents the degree of desirability of the relationship between dimensions of a plurality of steel materials that are consecutive in the order of extraction, and is determined according to the rolling operation of the rolling mill and the quality of the rolled material. Is an objective function (evaluation function) for the purpose of reducing the sum of the absolute values of the differences between the order of arrangement and the extraction order of steel materials (slabs). The objective function of equation (15) is an objective function that is closer to the objective (the evaluation is higher) as the value is smaller.
In the width transition objective function setting unit 141, for example, the CPU performs a process of substituting a known variable of the equation (15) into the equation (15), and stores the resulting equation in a storage medium (RAM or the like). Can be realized.

(Thickness transfer objective function setting unit 142)
The thickness transition objective function setting unit 142 reads the steel material information acquired by the information acquisition unit 110, and extracts information on the coil thickness of the steel material (coil) of each steel material number i. Then, the thickness transition objective function setting unit 142 sets the relatively thin coil thickness thick (i _s ) and the thicker coil thickness thick (i) of the two steel materials (coils) having the steel material numbers i ₁ and i _{2. b} ) is set to a thickness transition objective function expressed by the following equation (16). Furthermore, the thickness transition objective function setting unit 142 obtains “the total number N [pieces] of steel materials (slabs) to be incorporated in the hot rolling schedule to be created” obtained from the steel material information acquired by the information acquisition unit 110 as (16 ) Is set to the thickness transfer objective function.

Equation (16) is an objective function (evaluation function) that represents the degree of desirability of the relationship between dimensions of a plurality of steel materials that are consecutive in the extraction order, and the coil thicknesses of two steel materials (coils) that are adjacent to each other in the extraction order. Among these, the objective function (evaluation function) is intended to make the sum of values obtained by dividing the relatively thick coil thickness by the relatively thin coil thickness as small as possible. The objective function of equation (16) is an objective function that is closer to the objective (the evaluation is higher) as the value is smaller.
In the thickness transition objective function setting unit 142, for example, the CPU performs a process of substituting a known variable of the equation (16) into the equation (16), and stores the resulting equation in a storage medium (RAM or the like). Can be realized.

(In-furnace temperature transition objective function setting unit 143)
Next, the furnace temperature transition objective function setting unit 143 reads the steel material information acquired by the information acquisition unit 110, and extracts information on the extraction target temperature of the steel material (slab) of each steel material number i. Then, the furnace temperature transition objective function setting unit 143 sets the extraction target temperatures temp (i ₁ ) and temp (i ₂ ) of the two steel materials (slabs) of the steel material numbers i ₁ and i ₂ to the following formula (17): It is set to the furnace temperature transition objective function indicated by. Furthermore, the in-furnace temperature transition objective function setting unit 143 obtains “the total number N [pieces] of steel materials (slabs) to be incorporated in the hot rolling schedule to be created” obtained from the steel material information acquired by the information acquisition unit 110 as follows: It is set to the furnace temperature transition objective function shown in (17).

Expression (17) is an objective function (evaluation function) that represents the degree of desirability of the quality relationships of a plurality of steel materials that are consecutive in the extraction order, and is an extraction target for steel materials (slabs) that are adjacent in the same heating furnace 12. This is an objective function (evaluation function) whose purpose is to make the sum of absolute values of temperature differences as small as possible. The objective function of the equation (17) is an objective function that is closer to the objective (the evaluation is higher) as the value is smaller.
In the furnace temperature transition objective function setting unit 143, for example, the CPU performs a process of substituting a known variable of the equation (17) into the equation (17), and the resulting equation is stored in a storage medium (RAM or the like). This can be realized by storing.

(Intake steel objective function setting unit 144)
The imported steel objective function setting unit 144 reads out the steel material information acquired by the information acquisition unit 110, and extracts score information of the steel material (slab) of each steel material number i. And the capture steel objective function setting part 144 sets the score point (i) of the steel material (slab) of the steel material number i to the capture steel objective function shown by the following (18) Formula. Furthermore, the captured steel objective function setting unit 144 obtains “the total number N [pieces] of steel materials (slabs) to be incorporated into the hot rolling schedule to be created” obtained from the steel material information acquired by the information acquisition unit 110 as follows ( Set to the objective steel material objective function shown in 18).

Expression (18) is an objective function (evaluation function) representing an added value of priority to be incorporated into the hot rolling schedule for the steel material incorporated into the hot rolling schedule, and is extracted to all N steel products (slabs). When the order cannot be assigned, it is an objective function (evaluation function) for the purpose of assigning the extraction order from steel materials (slabs) having a high priority when incorporating in the hot rolling schedule. With this objective function, a steel material (slab) having a low priority when incorporated in the hot rolling schedule can be selectively excluded from the hot rolling schedule. As described above, since the score value is 0 or a positive integer, the objective function of the equation (18) is an objective function that is closer to the objective (the evaluation is higher) as the value is smaller.
In the intake steel objective function setting unit 144, for example, the CPU performs a process of substituting a known variable of the equation (18) into the equation (18), and stores the resulting equation in a storage medium (RAM or the like). This can be realized.

(Leakage steel objective function setting unit 145)
The intake leakage steel objective function setting unit 145 obtains the “total number of steel materials (slabs) to be incorporated in the hot rolling schedule to be created (slabs)” obtained from the steel material information acquired by the information acquisition unit 110 as follows ( 19) is set to the intake leakage steel objective function.

Equation (19) is an objective function (evaluation function) representing the number of steel materials that are not incorporated in the hot rolling schedule, and when the extraction order cannot be assigned to all N steel materials (slabs), the steel materials This is an objective function (evaluation function) aimed at reducing the total number of extraction orders to which (slab) is not assigned. By this objective function, the steel material (slab) that is not incorporated in the hot rolling schedule can be reduced as much as possible. The objective function of the equation (19) is an objective function that is closer to the objective (the evaluation is higher) as the value is smaller.
In the steel leakage objective function setting unit 145, for example, the CPU performs a process of substituting a known variable of the equation (19) into the equation (19), and the resulting equation is stored in a storage medium (RAM or the like). This can be realized by storing.

(Objective function coupling unit 146)
The objective function coupling unit 146 sets the width transition objective function J _{e _width of the} equation (15), the thickness migration objective function J _{e _thick of the} equation (16), and the equation (17) set as described above. a furnace temperature shifts the objective function J _f _ _temp of, (18) and take-steel objective function J _e _ _point of equation weighted average sum (19) of the take leakage steel objective function J _e _ _loss " Is set as the objective function J of the problem for determining the extraction order. That is, the objective function combining unit 146 uses the equations (15) to (19) and the weighting factors k ₁ , k ₂ , k ₃ , k ₄ , and k ₅ acquired by the information acquisition unit 110 to The objective function J expressed by the equation (20) is set as the total objective function.

In the objective function combining unit 146, for example, the CPU sets the equations (15) to (19) set as described above and the weighting factors k ₁ , k ₂ , k ₃ , k ₄ , k ₅ ( 20) It can be realized by performing a process of substituting into the equation and storing the resulting equation in a storage medium (such as a RAM).

<Optimum solution calculation unit 150>
The optimal solution calculation unit 150 sets the “steel material extraction order assignment variable (expression (1)), (2) expression), the adjacent extraction order assignment variable definition restriction expression (( 3) to (5)), and in-furnace extraction order assignment variable definition constraint expression (expressions (6) to (8)) ”and“ extraction order continuous selection constraint expression setting unit 132 ” “Sequential selection constraint formula (formula (9))”, “width transition regulation constraint formula (formula (12)), thickness transition regulation constraint formula (formula (13)) set in the dimension / quality regulation constraint formula setting unit 133 ) And the in-furnace temperature transition restriction constraint equation (Equation (14)) ”, and a decision variable (“ Steel ”) that minimizes the objective function J of Equation (20) set by the objective function coupling unit 146 Extraction order assignment variable x _e [i] [e] ”,“ Adjacent extraction order assignment variable y _e [i ₁ ] [i ₂ ] [e] ”,“ In-furnace neighbor extraction order assignment variable y _f [i ₁ ] [i ₂ ] [p _e ] ").

Steel extracting order assignment variable x _e [i] _[e] other decision variables, by all constraints (constraint conditions), in dependency of the steel extracting order assignment variable _{x e [i] [e]} . Therefore, if the steel material extraction order allocation variable x _e [i] [e] is determined, the other determination variables are uniquely determined. Therefore, the steel material extraction order allocation variable x _e [i] [e] may be determined.
This problem is formulated as a “1-0 programming problem” which is a typical problem in the field of mathematical programming. For example, using a commercially available solver (for example, cplex), a steel material extraction order allocation variable x _e [i] _[e] the optimal solution x _e _ _opt [i] can be calculated [e]. Therefore, detailed description thereof is omitted here. As described above, in this embodiment, the rolling order may not be assigned to all steel materials.

  For example, the optimal solution calculation unit 150 reads the constraint equation and the objective function stored in the storage medium, calculates a decision variable that minimizes the objective function within a range that satisfies the constraint defined by the constraint equation, This can be realized by storing the result in a storage medium (RAM or the like).

<Hot rolling schedule display unit 160>
The hot rolling schedule display unit 160 displays “information on the optimal solution in the extraction order e of the steel materials (slabs) of each steel material number i” obtained by the optimal solution calculation unit 150 on the display as hot rolling schedule information.
In the hot rolling schedule display unit 160, for example, the CPU reads out information on the optimal solution in the extraction order e stored in the storage medium, and the image processor generates image data for displaying the information on the hot rolling schedule. This can be realized by displaying an image based on the image data on a display.

<Operation flowchart>
Next, an example of the processing operation of the hot rolling schedule creation device 100 will be described with reference to the flowcharts of FIGS. Here, the information acquisition unit 110 includes the steel material information, the dimension transition regulation information (coil width transition regulation information, the coil thickness transition regulation information), the quality transition regulation information (extraction temperature transition regulation information), and the extraction furnace order. It is assumed that information and weight coefficient information have already been acquired.
First, in step S1 of FIG. 3A, the extraction order set setting unit 120 creates an extraction order set identification parameter p _e from the extraction furnace order information and stores it in the storage medium. The extraction order set identification parameter p _e is identification information for identifying all of the extraction order sets p _e (e ₁ , e ₂ ) representing the set of extraction orders of two steel materials (slabs) adjacent in each heating furnace 12 ( 1, 2, 3, ...).

Next, in step S2, the extraction order assignment variable definition constraint expression setting unit 131 sets the extraction order assignment variable definition restriction expression.
Specifically, the extraction order assignment variable definition constraint equation setting unit 131 obtains “the total number N [pieces] of steel materials (slabs) to be incorporated into the hot rolling schedule to be created and the steel materials of each steel material (slab) obtained from the steel material information. Number i [−] (i = 1,..., N) ”is set in the extraction order allocation constraint expression expressed by the expression (1). Further, the extraction order assignment variable definition constraint equation setting unit 131 obtains “the total number N [pieces] of steel materials (slabs) to be incorporated into the hot rolling schedule to be created” obtained from the steel material information, and the extraction order of each steel material (slab). e [−] (e = 1,..., N) is set to the steel material allocation constraint expression expressed by the expression (2).

Next, in step S3, the extraction order assignment variable definition constraint equation setting unit 131 obtains “the total number N [pieces] of steel materials (slabs) to be incorporated in the hot rolling schedule to be created and the steel materials (slabs) obtained from the steel material information. ) Steel material numbers i ₁ , i ₂ [−] (i ₁ = 1,..., N, i ₂ = 1,..., N) ”and the extraction order e [−] of each steel material (slab). (E = 1,..., N−1) is set in the adjacent extraction order assignment variable definition constraint expression expressed by the expressions (3) to (5).
Next, in step S4, the extraction order assignment variable definition constraint equation setting unit 131 obtains “the total number N [pieces] of steel materials (slabs) to be incorporated in the hot rolling schedule to be created” obtained from the steel material information, and each steel material (slab ) Steel material numbers i ₁ , i ₂ [−] (i ₁ = 1,..., N, i ₂ = 1,..., N) ”and the extraction order e ₁ , e of each steel material (slab) ₂ [−] and the extraction order set identification parameter p _e (p _e = 1,..., P _N ) derived by the extraction order assignment variable setting unit 121 are expressed by Expressions (6) to (8). Set to the in-furnace neighborhood extraction order assignment variable definition constraint equation.

Next, in step S5, the extraction order continuous selection constraint formula setting unit 132 obtains “the total number N [pieces] of steel materials (slabs) to be incorporated in the hot rolling schedule to be created and the steel materials (slabs) obtained from the steel material information. steel No. i [-] (i = 1 , ···, N) and "extracting order e _x of each steel _{(slab) [-] (e x =} 1, ···, N-1) and , (9) is set to the extraction order continuous selection constraint expression.
Next, in step S6, the dimension / quality regulation constraint equation setting unit 133 determines that the two steel materials (coils) are coil width transition regulation information from the “coil width of two steel materials (coils)” obtained from the steel material information. It is determined whether or not the regulations indicated by are violated. As a result of the determination, when the two steel materials (coils) violate the regulation indicated by the coil width transition regulation information, the dimension / quality regulation constraint equation setting unit 133 determines the steel material numbers i ₁ and i of the two steel materials. ₂ and the total number N of steel materials in the hot rolling schedule to be created are set in the width transition restriction constraint equation expressed by equation (12). The dimension / quality regulation constraint equation setting unit 133 performs such processing for all the steel materials included in the steel material information.

Next, in step S7, the dimension / quality regulation constraint equation setting unit 133 determines that the two steel materials (coils) are obtained from the coil thickness transition regulation information based on the “coil thickness of the two steel materials (coils)” obtained from the steel material information. It is determined whether or not the regulations indicated by are violated. As a result of the determination, when the two steel materials (coils) violate the regulation indicated by the coil thickness transition regulation information, the dimension / quality regulation constraint equation setting unit 133 determines the steel material number i of the two steel materials (coils). ₁ and i ₂ and the total number N of steel materials (coils) to be incorporated into the hot rolling schedule to be created are set in the thickness transition restriction constraint equation expressed by equation (13). The dimension / quality regulation constraint equation setting unit 133 performs such processing for all the steel materials included in the steel material information.
Next, in step S8, the dimension / quality regulation constraint equation setting unit 133 determines the two steel materials (slabs) from the “extraction temperature upper limit and extraction temperature lower limit” of the two steel materials (slabs) obtained from the steel material information. The allowable extraction temperature range is derived. Then, the size / quality regulation constraint equation setting unit 133 determines whether or not the two steel materials (slabs) violate the regulation indicated by the extraction temperature transition regulation information. The steel material numbers i ₁ and i ₂ of the steel material (slab) are set in the in-furnace temperature transition restriction constraint equation expressed by the equation (14). The dimension / quality regulation constraint equation setting unit 133 performs such processing for all the steel materials included in the steel material information.

Next, in step S9 of FIG. 3-2, the width transition objective function setting unit 141 rearranges all the steel materials (slabs) (steel material number i) included in the steel material information in descending order from the largest coil width, The sort order (i) of the sorted steel materials (slabs) (steel number i) is derived. Then, the width transition objective function setting unit 141 sets the derived arrangement order sort (i) to the width transition objective function expressed by Expression (15).
Next, in step S10, the thickness transition objective function setting unit 142 relatively compares the two steel materials (coils) based on “the coil thickness of the steel material (slab) of each steel material number i” obtained from the steel material information. The thinner coil thickness thick (i _s ) and the thicker coil thickness thick (i _b ) are set to the thickness transition objective function expressed by equation (16). Further, the thickness transition objective function setting unit 142 obtains the “total number of steel materials (slabs) to be incorporated in the hot rolling schedule to be created N [pieces]” obtained from the steel material information by the thickness transition objective function expressed by the equation (16). Set to.

Next, in step S11, the furnace temperature transition objective function setting unit 143 extracts two steel materials (slabs) based on “the extraction target temperature of each steel material number i steel material (slab)” obtained from the steel material information. The target temperatures temp (i ₁ ) and temp (i ₂ ) are set to the furnace temperature transition objective function expressed by equation (17). Furthermore, the in-furnace temperature transition objective function setting unit 143 calculates the “total number of steel materials (slabs) to be incorporated into the hot rolling schedule to be created N [pieces]” obtained from the steel material information in the furnace expressed by the equation (17). Set to temperature transition objective function.
Next, in step S12, the captured steel objective function setting unit 144 calculates the score point (i) of the steel material (slab) of the steel material number i based on the “score” obtained from the steel material information by the equation (18). Set to the incoming steel objective function indicated. Furthermore, the captured steel objective function setting unit 144 obtains the “total number of steel materials (slabs) to be incorporated in the hot rolling schedule to be created N [pieces]” obtained from the steel material information by the captured steel material represented by the equation (18). Set the objective function.

Next, in step S <b> 13, the intake leakage steel material objective function setting unit 145 obtains “the total number N [pieces] of steel materials (slabs) to be incorporated in the hot rolling schedule to be created” obtained from the steel material information by the equation (19). Set to the intake leakage steel objective function indicated by.
Next, in step S14, the objective function coupling unit 146 sets the objective function set in steps S10 to S14 and the weight coefficient information obtained from the steel material information to the objective function J represented by the equation (20). To do.

Next, in step S15, the optimal solution calculation unit 150 uses the constraint equation set in steps S2 to S8 as a constraint condition to determine a decision variable (steel material extraction order allocation variable) that minimizes the objective function J set in step S14. x _e [i] [e] etc.) is solved.
Next, in step S16, the hot rolling schedule display unit 160 uses the information on the optimum solution in the extraction order e of the steel materials (slabs) of each steel material number i obtained by the calculation in step S15 as hot rolling schedule information. Show on the display. And the process by the flowchart of FIG. 3 is complete | finished.

[Example]
Next, examples of the present embodiment will be described.
FIG. 4 is a diagram showing steel material information in the present embodiment.
As shown in FIG. 4, in this embodiment, the total number N [pieces] of steel materials (slabs) in the hot rolling schedule to be created is 61 pieces.
In the present embodiment, the dimension restriction information is the following information.
First, the coil width transition restriction information is formed from a slab that is extracted relatively later than the coil width of a coil that is formed from a slab that is extracted relatively first among two slabs adjacent in the extraction order. It was set as the information which shows that the coil width of the coil made does not become large exceeding 100 [mm].
In addition, the coil thickness transition regulation information is extracted from the two slabs adjacent to each other in the extraction order, and the coil with the relatively thick coil is the coil with the relatively small coil thickness. Information indicating that the coil thickness does not exceed twice the coil thickness.

  In the present embodiment, the extraction temperature transition restriction information, which is quality restriction information, includes an extraction temperature allowable range (= (extraction temperature upper limit) − (extraction temperature lower limit)) of a certain slab and the same heating furnace as the slab. 12, information indicating that the overlapping range with the extraction temperature allowable range of the three adjacent slabs adjacent to each other needs to be 20 ° C. or more.

  In this embodiment, the number of the heating furnaces 12 is four, and the extraction furnace order information is expressed as “1, 4, 3, 4, 1, 3, 4, | 1, 4, 3, 4, 1, 3, 4, | 1, 4, 3, 4... (Indicated by | represents the end of one cycle). Therefore, the heating furnace 12a which is the first furnace, the heating furnace 12d which is the fourth furnace, the heating furnace 12c which is the third furnace, the heating furnace 12d which is the fourth furnace, the heating furnace 12a which is the first furnace, the third furnace The slab is periodically extracted from the heating furnace 12 in the order of the heating furnace 12c which is No. 4 and the heating furnace 12d which is the No. 4 furnace.

Further, in the present embodiment, information in which the weighting factors k ₁ , k ₂ , k ₃ , k ₄ , k ₅ are “1”, “1”, “1”, “1”, “100”, respectively, The weight coefficient information was used.
In the present embodiment, the first to thirty-second extraction orders are defined as warm-up portions for stabilizing the thermal crown, and the thirty-third and subsequent extraction orders are created.

  Based on the extraction furnace order information described above, the heating furnace 12 that heats the steel material (slab) whose extraction order is the 33rd is the heating furnace 12a of the No. 1 furnace (this appears at the second time in the first period "1" ”). Therefore, the heating furnace 12 for heating the 33rd steel material (slab) is the heating furnace 12a of the No. 1 furnace, and the heating furnace 12 for heating the 33rd steel material (slab) is the heating furnace 12a of the No. 1 furnace, the 34th The heating furnace 12 for heating the steel material (slab) of No. 3 is the heating furnace 12c of the No. 3 furnace, and the heating furnace 12 for heating the 35th steel material (slab) is the heating furnace 12d of the No. 4 furnace, the 36th steel material (slab) The heating furnace 12 that heats the No. 1 furnace and the heating furnace 12 that heats the 37th steel (slab) are the No. 4 heating furnace 12d.

The extraction order for each heating furnace 12 is as follows.
Extraction order of Unit 1 = (33 36 40 43 47 50 ...)
Extraction order of Unit 3 = (34 38 41 45 48 52 ...)
Extraction order of Unit 4 = (41 43 45 48 50 52 55 57 ...)
Therefore, if the 33rd extraction order is the first extraction order, the extraction order for each heating furnace 12 is as follows.
Extraction order of Unit 1 = (1 4 8 11 15 18 ・ ・ ・)
Extraction order of Unit 3 = (2 6 9 13 16 20 ・ ・ ・)
Extraction order of Unit 4 = (3 5 7 10 12 14 17 19 ...)

In the present embodiment, up to three neighbors in the same heating furnace 12 are adjacent ranges. Then, the extraction sequence p _e (e ₁ , e ₂ ) of adjacent steel materials (slabs) in the same heating furnace 12 is as follows. However, in the following, the 33rd extraction order is described as the first extraction order.
P _e = { _pe (e ₁ , e ₂ )} = {1: (1 4), 2: (1 8), 3: (1 11), 4: (4 8), 5: (4 11) , 6: (4 15), 7: (8 11), 8: (8 15), 9: (8 18), 10: (11 15), 11: (11 18), 12: (15 18), 13: (2 6), 14: (2 9), 15: (2 13), 16: (6 9), 17: (6 13), 18: (6 16), 19: (9 13), 20 : (9 16), 21: (9 20), 22: (13 16), 23: (13 20), 24: (16 20), 25: (3 5), 26: (3 7), 27: (3 10), 28: (5 7), 29: (5 10), 30: (5 12), 31: (7 10), 32: (7 12), 33: (7 14), 34: ( 10 12), 35: (10 14), 36: (10 17), 37: (12 14), 38: (12 17), 39: (12 19), 40: (14 17), 41: (14 19), 42: (17 19) ...}
In the above description, the number shown before “:” is the value of the extraction sequence identification parameter p _e . For example, the value of the extracted forward set identification parameter p _e extraction order sets p _e (1,4) is "1", the value of the extracted forward set identification parameter p _e extraction order sets p _e (4,8) is “4”.

Also, 61 is set to N and 1 to 61 are set to i in the extraction order allocation constraint expression of equation (1). In the steel material allocation constraint equation (2), 61 is set for N, and 1 to 61 are set for e. ₁ to 61 are set to i ₁ , ₁ to 61 are set to i ₂ , and ₁ to 61 are set to e in the adjacent extraction order assignment variable definition constraint expression expressed by the expressions (3) to (5). . (6) furnace close extracting order assigned variables defined constraints 1-61 to i ₁ of the formula - (8), 1-61 to i ₂ is the p _e extraction order set identification parameter p _e total number, the e ₁ e ₁ corresponding to p _e is the e ₂ e ₂ corresponding to p _e are respectively set. In the extraction order continuous selection constraint equation (9), 1 to 61 is set to N, and 1 to 60 is set to e _X.

In FIG. 4, for example, the coil width of the coil having the steel material number i ₁ of 4 is 1113 [mm], and the coil width of the coil having the steel material number i ₂ of 8 is 1234 [mm]. Therefore, when the steel material (slab) with the steel material number 8 is extracted next to the steel material (slab) with the steel material number 4, the coil width of the steel material (coil) with the steel material number 8 extracted later is extracted first. Since the steel material number becomes larger than 100 [mm] than the coil width of the steel material (coil) having the number 4 (1234-1113> 100), such an extraction order is prohibited. Therefore, the following coil width transition restriction constraint equation (21) is set. In this way, the constraint equation (12) is set for all the steel materials (coils) having the steel material numbers i ₁ and i ₂ that violate the coil width transition regulation information.

Further, for example, the steel material number i of 9 steel material (coil) has a coil thickness of 2.2 [mm], and the steel material number i of 14 steel material (coil) has a coil thickness of 5 [mm]. Therefore, the coil thickness of the coil having the relatively large coil thickness exceeds twice the coil thickness of the coil having the relatively small coil thickness (2.2 / 5 = 0.44 <0.5). Therefore, such an extraction order is prohibited. Therefore, the following coil thickness transition restriction constraint equation (22) is set. In this way, the constraint equation (13) is set for all the steel materials (coils) having the steel material numbers i ₁ and i ₂ that violate the coil thickness transition regulation information.

In FIG. 4, the upper limit of extraction temperature and the lower limit of extraction temperature of the steel material (slab) whose steel material number i is 5 are 1240 [° C.] and 1220 [° C.], respectively, and the allowable extraction temperature range is from 1220 [° C.] to 1240. [° C]. Moreover, the extraction temperature upper limit and extraction temperature lower limit of the steel material (slab) whose steel material number i is 6 are 1220 [° C.] and 1180 [° C.], respectively, and the allowable extraction temperature range is 1180 [° C.] to 1220 [° C.]. Become. Therefore, the temperature range where these extraction temperature allowable ranges overlap is only 1 [° C.] (1220 [° C.]), which is less than the required 20 [° C.], so these steel materials (slabs) are placed in the heating furnace 12. It cannot be placed nearby. Therefore, the following in-furnace temperature transition restriction constraint equation (23) is set. In this way, the constraint equation (14) is set for all the steel materials (coils) having the steel material numbers i ₁ and i ₂ that violate the extraction temperature transition regulation information.

Then, using the above constraint equation as a constraint condition, a 1-0 planning problem that minimizes the objective function J of the following equation (24) was solved, and a steel material extraction order allocation variable x _e [i] [e] was calculated.

In FIG. 4, when all the steel materials (slabs) (steel material number i) included in the steel material information are rearranged in descending order from the largest coil width, the steel material numbers are “1, 15, 18, 21, 23, “25, 48, 50, 58, 30, 46,. For example, since the order of the steel materials (slabs) having the steel material number i of 1 is the first, the width shift objective function J _{e _width} for i = 1 is expressed by the following equation (25). The sum of the widths migration objective function J _e _ _width for all steel No. i (15) is set as a width transition objective function J _e _ _width of Formula.

  FIG. 5 is a diagram showing a list in which steel material information is arranged in the extraction order as a result of creating a hot rolling schedule in the present embodiment. 6, 7, and 8 show heating furnace 12 a (No. 1 furnace), heating furnace 12 c (No. 3 furnace), and heating furnace 12 d (No. 4 furnace), respectively, among the preparation results of the hot rolling schedule in this example. It is a figure which shows the result in.

As shown in FIGS. 4 and 5, any extraction order is not assigned to steel materials (slabs) having steel material numbers i of 1, 6, 29, and 47 (refer to the portions shown in gray in FIG. 4). . That is, for the extraction order e = 1,..., 61, x _e [1] [e] = x _e [6] [e] = x _e [29] [e] = x _e [47] [e ] = 0, and it can be seen that the steel material (slab) of steel material number i is not taken into the hot rolling schedule.

  Considering this reason, first, the coil width of the steel material (coil) whose steel material number i is 1 is 1790 [mm], which is the largest among the coil widths of 61 steel materials (coils). Therefore, in order to satisfy the coil width transition regulation information (in order to prevent the coil width of the steel material (coil) with the rearward extraction order from being larger than the coil width of the front steel material (coil)), the steel material number i However, there is no choice but to set the extraction order of steel materials (slabs) No. 1 to No. 33. However, the heating furnace 12a for heating the steel materials (slabs) in this extraction order is No. 1 furnace. For this reason, the extraction temperature transition restriction information cannot be satisfied due to the relationship with the steel material (slab) located in the warm-up portion of the coffin schedule that has already been determined, and the steel material (slab) whose steel material number i is 1 is the hot rolling schedule. Therefore, it is considered that the steel material (slab) having the steel material number i of 1 is excluded from the hot rolling schedule.

Next, the coil widths of the steel materials (coils) whose steel material numbers i are 6, 29, and 47 are all in the range of 1100 [mm]. Moreover, the upper limit of extraction temperature of these steel materials (coils) is 1220 [° C.] or 1230 [° C.], and the lower limit of extraction temperature is 1180 [° C.].
On the other hand, from FIGS. 6 and 7, the upper limit of extraction temperature in the heating furnaces 12a (No. 1) and 12c (No. 3 furnace) of the steel material (slab) in this coil width band is 1240 [° C.], and the lower limit of the extraction temperature is 1220 [° C.]. Therefore, the steel material (slab) in this coil width band becomes a high temperature extractant (see the portions shown in gray in FIGS. 6 and 7).
Moreover, from FIG. 8, the extraction temperature upper limit in the heating furnace 12d (No. 4 furnace) of the steel material (slab) of this coil width zone is 1210 [° C.]-1230 [° C.], and the extraction temperature lower limit is 1180 [° C.] or less. It is. Therefore, the steel material (slab) in this coil width band is rather a low-temperature extractant (see the portion shown in gray in FIG. 8).

  From the above, steel materials (slabs) having steel numbers i of 6, 29, and 47, which are low-temperature extractants, cannot be connected to steel materials (slabs) of the heating furnaces 12a (No. 1 furnace) and 12c (No. 3 furnace). . Therefore, if these steel materials (slabs) are taken into the hot rolling schedule, they must be put into the heating furnace 12d (No. 4 furnace). However, the number of steel materials (slabs) put into the heating furnace 12d (No. 4 furnace) is also limited. Therefore, among the steel materials (slabs) having the same coil width as those of these steel materials (slabs), it is considered that the steel materials (slabs) having a low score of steel numbers i of 6, 29 and 47 were excluded from the hot rolling schedule. .

[Summary]
As described above, in this embodiment, the constraint condition that the number of extraction orders assigned to one steel material (slab) is 1 or 0 is set. Thus, it is allowed that the extraction order is not assigned to the steel material (slab). In addition, when steel materials (slabs) are not assigned in a certain extraction order, a constraint condition that steel materials (slabs) are not assigned is set in the extraction order after the next extraction order. This ensures that the extraction order that is not assigned to the steel material is placed behind the extraction order assigned to the steel material. Moreover, the objective function showing the addition value of the priority which should be incorporated in a hot rolling schedule about the steel materials (slab) incorporated in the hot rolling schedule is set. Thereby, the steel material (slab) with a low priority when incorporating in the hot rolling schedule is selectively excluded from the hot rolling schedule. In addition, an objective function (evaluation function) representing the number of steel materials (slabs) not incorporated in the hot rolling schedule is set. Thereby, the steel materials (slabs) which are not incorporated in the hot rolling schedule are reduced as much as possible.

  Therefore, when creating the hot rolling schedule, if it is not possible to determine the extraction order of all steel materials (slabs) so as to satisfy all of the constraints, it is relatively inappropriate to incorporate it into the hot rolling schedule. The steel material (slab) is removed so that the damage caused by excluding the steel material (slab) becomes as small as possible, and the extraction order of the steel material (slab) is determined so as to satisfy all the constraints. Can be calculated in parallel (simultaneously). Therefore, when optimally calculating the extraction order of steel products (slabs) as a hot rolling schedule, include the steel materials (slabs) that should be included in the hot rolling schedule as much as possible (excluding the steel products (slabs)) It is possible to realize both of making the damage caused by doing as small as possible) and preventing the result of the optimum calculation from becoming no solution.

[Modification]
<Modification 1>
In the present embodiment, as described above, the case of creating a hot rolling schedule has been described as an example. However, if you create a processing order schedule that represents the processing order of multiple products that have dimensions and quality constraints on the processing order, you can change the specific contents of the objective function and the constraint equation according to the product, The above-described method can be applied to any schedule.

For example, the above-described method can be applied to a thick plate rolling schedule, a continuous casting cast knitting, a cold rolling continuous annealing (CAPL) passing schedule, and the like.
The number of heating furnaces used when rolling thick plates is “1”. Therefore, the extraction order is the same as the extraction order from the heating furnace. Further, assuming that up to three neighbors are adjacent ranges, the extraction order set p _e (e ₁ , e ₂ ) represents a pair of extraction orders up to three neighbors in the extraction order in this heating furnace. In addition, specific contents such as coil width transition regulation information, steel sheet width transition regulation information and steel sheet thickness transition regulation information corresponding to the coil thickness transition regulation information, and extraction temperature transition regulation information are different from the case of creating a hot rolling schedule. However, the others are the same as the case of creating a hot rolling schedule.

  When creating a cast knitting and continuous annealing (CAPL) threading schedule, the material transition regulation information is included in the quality transition regulation information. In this case, for example, material classification information for classifying the material is included in the steel material information. Based on the material classification information, a constraint equation is set that restricts the difference between the product processed first and the product processed later in the products in the processing order adjacent to each other. This constraint equation can be formed, for example, in the same form as the thickness transition restriction constraint equation represented by equation (13). Width transition regulation constraint formula, thickness transition regulation constraint formula, in-furnace temperature transition regulation constraint formula, width transition objective function, thickness transition objective function, in-furnace temperature transition objective function, depending on differences in the target products and equipment, etc. Thus, it can be realized by slightly modifying the above-described one. When creating a cast knitting, the in-furnace temperature transition restriction constraint equation and the in-furnace temperature transition objective function become unnecessary.

  Regardless of which processing order schedule is created, in the example shown in the present embodiment, the steel material extraction order assignment variable constraint formulas (1) and (2), (3) to (5) The adjacent extraction order assignment variable definition constraint expression of (9), the extraction order continuous selection constraint expression of Expression (9), the intake steel objective function of Expression (18), and the intake leakage steel objective function of Expression (19) are targeted. It can be set as described above in consideration of differences in products and equipment.

<Modification 2>
In addition, at least one of the “thickness transfer objective function (Equation (15)), the thickness transfer objective function (Equation (16))” and the “in-furnace temperature transfer objective function (Equation (17))” is I just need it. However, it goes without saying that it is most preferable to have all these constraint equations if the calculation load is not taken into consideration.

<Modification 3>
Moreover, in this embodiment, both the uptake steel objective function of (18) Formula and the uptake | capture leakage steel objective function of (19) were set. However, at least one of these may be set.
The intake steel objective function setting unit 144 and the intake leakage steel objective function setting unit 145 are provided so that one of the intake steel objective function setting units 144 gives a reward for taking in the slab (slab). The leakage steel material objective function setting unit 145 imposes a penalty on the intake leakage. Therefore, since these objective functions can play the same role, for example, there is nothing corresponding to the score point (i) of the steel material (slab) of the steel material number i, and as many steel materials as possible. When there is no uptake steel objective function of the formula (18) set by the uptake steel objective function setting unit 144, the uptake leakage steel objective function setting unit 145 sets it (19 The objective can be achieved by the steel leakage objective function of equation (1). In addition, when there is the above-mentioned score point (i), by setting the objective steel function value of the equation (18) sufficiently larger than the value of the other objective function, the objective function setting of the incoming leakage steel material is set. Even if there is no intake leakage steel objective function of (19) set by the section 145, the objective can be achieved by the objective steel objective function of (18) set by the intake steel objective function setting section 144. it can.

[Relationship between Claims and Embodiments]
The relationship between the claims and the present embodiment is, for example, as follows.
(Attribute information acquisition process, attribute information acquisition means)
The attribute information acquisition step and the attribute information acquisition means are realized, for example, by the information acquisition unit 110 performing a process of acquiring steel material attribute information as shown in FIG.
Here, for example, the steel material number corresponds to product identification information, the coil width and coil thickness correspond to dimensional information, and the extraction temperature (extraction temperature upper limit, extraction temperature lower limit, extraction target temperature) is the quality information and management temperature. The score corresponds to the priority information.

(Product / Processing Order Allocation Restriction Formula Setting Process, Product / Processing Order Allocation Restriction Formula Setting Method)
The product / processing order allocation constraint formula setting step and the product / processing order allocation constraint formula setting means are realized, for example, when the extraction order allocation variable definition constraint formula setting unit 131 performs the process of step S2.
Here, for example, the extraction order assignment constraint expression of the expression (1) and the steel material assignment restriction expression of the expression (2) correspond to the product / processing order assignment restriction expression.
(Dimension transition regulation constraint formula setting process, dimension transition regulation constraint formula setting means)
The dimension transition restriction constraint equation setting step and the dimension transition constraint constraint equation setting means are realized, for example, when the dimension / quality restriction constraint equation setting unit 133 performs the processes of steps S6 and S7.
Here, for example, the width transition restriction constraint expression of the expression (12) and the thickness transition restriction restriction expression of the expression (13) correspond to the dimension transition restriction restriction expression.

(Quality transition regulation constraint formula setting process, quality transition regulation constraint formula setting means)
The quality transition restriction constraint equation setting step and the quality transition restriction constraint equation setting means are realized, for example, when the dimension / quality restriction constraint equation setting unit 133 performs the process of step S8.
Here, for example, the in-furnace temperature transition restriction constraint formula (14) corresponds to the quality transition restriction constraint formula.
(Processing order continuous selection constraint formula setting process, processing order continuous selection constraint formula setting means)
The processing order continuous selection constraint formula setting step and the processing order continuous selection constraint formula setting means are realized, for example, when the extraction sequence continuous selection constraint formula setting unit 132 performs the process of step S5.
Here, for example, the extraction order continuous selection constraint expression of the expression (9) corresponds to the processing order continuous selection constraint expression.

(Dimension / quality transition objective function setting process, dimension / quality transition objective function setting means)
The dimension / quality transition objective function setting step, the dimension / quality transition objective function setting means, for example, the width transition objective function setting unit 141 performs the process of step S9, the thickness transition objective function setting unit 142 performs the process of step S10, This is realized by the internal temperature transition objective function setting unit 143 performing the process of step S11.
Here, for example, the width transfer objective function of equation (15), the thickness transfer objective function of equation (16), and the in-furnace temperature transfer objective function of equation (17) correspond to the dimension / quality transfer objective function. Further, for example, the width transition objective function in the equation (15) and the thickness transition objective function in the equation (16) correspond to the dimension transition objective function.
(Product objective function setting process, Product objective function setting means)
In the product objective function setting step and the product objective function setting means, for example, the intake steel objective function setting unit 144 performs the process of step S12, and the intake leakage steel objective function setting unit 145 performs the process of step S13. It is realized by. This is realized by
Here, for example, the captured steel objective function of equation (18) corresponds to the captured product objective function. Further, for example, the intake leakage steel objective function of the equation (19) corresponds to the intake leakage product objective function.
(Product processing order derivation process, product processing order derivation means)
The product processing order deriving step and the product processing order deriving means are realized, for example, by the objective function combining unit 146 performing the process of step S14 and the optimum solution calculating unit 150 performing the process of step S15.
(Processing order schedule display process, processing order schedule display means)
The processing order schedule display step and the processing order schedule display means are realized, for example, when the hot rolling schedule display unit performs the process of step S16.

The embodiment of the present invention described above can be realized by a computer executing a program. Further, a means for supplying the program to the computer, for example, a computer-readable recording medium such as a CD-ROM recording such a program, or a transmission medium for transmitting such a program may be applied as an embodiment of the present invention. it can. A program product such as a computer-readable recording medium that records the program can also be applied as an embodiment of the present invention. The programs, computer-readable recording media, transmission media, and program products are included in the scope of the present invention.
In addition, the embodiments of the present invention described above are merely examples of implementation in carrying out the present invention, and the technical scope of the present invention should not be construed as being limited thereto. Is. That is, the present invention can be implemented in various forms without departing from the technical idea or the main features thereof.

  10: Yard, 11: Mountain, 12: Heating furnace, 13: Rolling line, 100: Hot rolling schedule creation device, 110: Information acquisition unit, 120: Extraction order set setting unit, 130: Restriction formula setting unit, 140: Purpose Function setting unit 150: Optimal solution calculation unit 160: Hot rolling schedule display unit 200: Schedule management computer

Claims (9)

A processing order schedule creation method for creating a processing order schedule indicating a processing order of a plurality of products having size and quality restrictions with respect to the processing order,
As the product attribute information, the product identification information, the size information indicating the size of the product, the quality information indicating the quality of the product, and the priority indicating the priority of the product at the time of importing into the processing order schedule Attribute information acquisition step of acquiring information including degree information;
Based on the attribute information of the product, a product / processing order allocation constraint expression that regulates the number of processing orders assigned to one product and the number of products assigned to one processing order to 1 or 0, respectively. Product / processing order assignment constraint formula setting process to be set,
Based on the attribute information of the product, a dimension transition restriction constraint setting step for setting a dimension transition restriction constraint formula indicating a constraint on the processing order of the product caused by the dimension of the product;
A quality transition restriction constraint formula setting step for setting a quality transition restriction constraint formula indicating a constraint on the processing order of the product caused by the regulation on the quality of the product based on the attribute information of the product;
Based on the attribute information of the product, if the product is not assigned in a certain processing order, the processing order indicating that the product cannot be assigned in the processing order after the processing order after the processing order. Processing order continuous selection constraint formula setting process to set the continuous selection constraint formula,
Based on the attribute information of the product, a dimension transition objective function that represents the degree of desirability of the relationship between the dimensions of a plurality of products that are consecutive in the processing order, and the desirability of the relationship between the quality of the plurality of products that are consecutive in the processing order. A dimension / quality transition objective function setting step for setting at least one of a quality transition objective function representing a degree;
Based on the attribute information of the product, the acquired product objective function representing the added value of the priority to be included in the processing order schedule for the product included in the processing order schedule, and on the basis of the attribute information of the product A product objective function setting step for setting at least one of a fetched product objective function representing the number of products not incorporated in the processing order schedule;
A value of a sum objective function that is a weighted sum of at least one of the dimension transition objective function and the quality transition objective function and at least one of the captured product objective function and the missing product objective function Is calculated within a range that satisfies the product / processing order allocation constraint formula, the dimension transition regulation constraint formula, the quality transition regulation constraint formula, and the processing order continuous selection constraint formula, and the attribute information of the product A product processing order deriving step for deriving a processing order of at least a part of the included products;
A processing order schedule creation method comprising: a processing order schedule display step of displaying information including the processing order derived by the product processing order deriving step on the display device as the processing order schedule. The processing sequence schedule is to insert a slab loaded in a yard into one of a plurality of heating furnaces, and roll the slab extracted from the heating furnaces in one rolling line to produce a coil. Is an extended schedule,
The product is a steel material,
The processing order is the order in which the slabs are extracted when viewed in the whole of the plurality of heating furnaces,
The attribute information is necessary for managing the identification information of the steel material, the coil width and the coil thickness that are the dimensions of the coil, and the quality of the slab as the attribute of the slab and the coil that are steel materials included in the hot rolling schedule. It is information including a management temperature that is a temperature, and priority information that indicates the priority of the steel material when taking in the hot rolling schedule,
The dimension transition restriction constraint formula is a constraint formula that indicates the processing order of steel materials to comply with the regulation of the coil width and the coil thickness with respect to the extraction order of the steel materials,
The quality transition regulation constraint formula is a constraint formula that indicates the processing order of steel materials to comply with the regulation of the control temperature related to the extraction order of the steel materials,
The dimension transition objective function includes a width transition objective function for reducing the absolute value of the difference between the slab arrangement order based on the coil width included in the attribute information and the extraction order, and 2 included in the attribute information. A thickness transition objective function that aims to reduce the absolute value of the difference in coil thickness of two steel materials,
2. The temperature transition objective function according to claim 1, wherein the quality transition objective function includes a temperature transition objective function for reducing an absolute value of a difference between the management temperatures of two slabs included in the attribute information. Process order schedule creation method. The management temperature included in the attribute information includes a slab extraction target temperature in the heating furnace, and an upper limit and a lower limit of the slab extraction temperature in the heating furnace,
The quality transition regulation constraint formula is an extraction temperature allowable range determined from an upper limit and a lower limit of an extraction temperature of a certain slab included in the attribute information, and a predetermined range close to the slab in the extraction order in the same heating furnace. Including a constraint equation that prohibits the assignment of the extraction order to the slab when the overlapping range with the extraction temperature allowable range determined from the upper limit and lower limit of the extraction temperature of the slab is below the regulation value,
The temperature transition objective function is an absolute difference between a target extraction temperature of a certain slab included in the attribute information and a target extraction temperature of a predetermined range of slabs that are close to each other in the extraction order in the same heating furnace. 3. The processing sequence schedule creation method according to claim 2, further comprising an in-furnace temperature transition objective function for the purpose of reducing the sum of the values. The dimension transition restriction constraint formula is formed from a slab extracted relatively later than a coil width of a coil formed from a slab extracted relatively first, out of two slabs adjacent in the extraction order. A coil width transition restriction constraint that prohibits the two slabs from being adjacent in the extraction order when the coil width of the coil to be increased exceeds the restriction value;
Of the coils formed from two slabs adjacent in the extraction order, the coil thickness of the coil formed from the slab extracted relatively first, and the coil of the coil formed from the slab extracted relatively later A coil thickness transition restriction constraint that prohibits the two slabs from being adjacent in the extraction order when the ratio to the thickness is outside the restriction range, and
The dimension transition objective function is a value obtained by dividing the relatively thick coil thickness of the coil thicknesses of two coils adjacent in the extraction order included in the attribute information by the relatively thin coil thickness. Thickness transition objective function for the purpose of reducing the sum,
A width transition objective function for the purpose of reducing the sum of absolute values of differences between the slab arrangement order rearranged so that the coil widths included in the attribute information are in descending order and the extraction order The method according to claim 2 or 3, wherein the processing order schedule is created. A processing order schedule creation device for creating a processing order schedule indicating a processing order of a plurality of products having dimensions and quality restrictions with respect to the processing order,
As the product attribute information, the product identification information, the size information indicating the size of the product, the quality information indicating the quality of the product, and the priority indicating the priority of the product at the time of importing into the processing order schedule Attribute information acquisition means for acquiring information including degree information;
Based on the attribute information of the product, a product / processing order allocation constraint expression that regulates the number of processing orders assigned to one product and the number of products assigned to one processing order to 1 or 0, respectively. Product / processing order allocation constraint formula setting means to be set,
Dimension transition restriction constraint formula setting means for setting a dimension transition restriction constraint formula indicating a constraint on the processing order of the product caused by the dimensions of the product based on the attribute information of the product;
A quality transition restriction constraint formula setting means for setting a quality transition restriction constraint formula indicating a constraint on the processing order of the product caused by the regulation regarding the quality of the product based on the attribute information of the product;
Based on the attribute information of the product, if the product is not assigned in a certain processing order, the processing order indicating that the product cannot be assigned in the processing order after the processing order after the processing order. Processing order continuous selection constraint formula setting means for setting a continuous selection constraint formula,
Based on the attribute information of the product, a dimension transition objective function that represents the degree of desirability of the relationship between the dimensions of a plurality of products that are consecutive in the processing order, and the desirability of the relationship between the quality of the plurality of products that are consecutive in the processing order. A dimension / quality transition objective function setting means for setting at least one of a quality transition objective function representing a degree;
Based on the attribute information of the product, the acquired product objective function representing the added value of the priority to be included in the processing order schedule for the product included in the processing order schedule, and on the basis of the attribute information of the product , Product objective function setting means for setting at least one of a fetched product objective function representing the number of products not incorporated in the processing order schedule;
A value of a sum objective function that is a weighted sum of at least one of the dimension transition objective function and the quality transition objective function and at least one of the captured product objective function and the missing product objective function Is calculated within a range that satisfies the product / processing order allocation constraint formula, the dimension transition regulation constraint formula, the quality transition regulation constraint formula, and the processing order continuous selection constraint formula, and the attribute information of the product Product processing order deriving means for deriving the processing order of at least a part of the included products;
A processing order schedule creation device comprising processing order schedule display means for displaying information including the processing order derived by the product processing order deriving means on the display device as the processing order schedule. The processing sequence schedule is to insert a slab loaded in a yard into one of a plurality of heating furnaces, and roll the slab extracted from the heating furnaces in one rolling line to produce a coil. Is an extended schedule,
The product is a steel material,
The processing order is the order in which the slabs are extracted when viewed in the whole of the plurality of heating furnaces,
The attribute information is necessary for managing the identification information of the steel material, the coil width and the coil thickness that are the dimensions of the coil, and the quality of the slab as the attribute of the slab and the coil that are steel materials included in the hot rolling schedule. It is information including a management temperature that is a temperature, and priority information that indicates the priority of the steel material when taking in the hot rolling schedule,
The dimension transition restriction constraint formula is a constraint formula that indicates the processing order of steel materials to comply with the regulation of the coil width and the coil thickness with respect to the extraction order of the steel materials,
The quality transition regulation constraint formula is a constraint formula that indicates the processing order of steel materials to comply with the regulation of the control temperature related to the extraction order of the steel materials,
The dimension transition objective function includes a width transition objective function for reducing the absolute value of the difference between the slab arrangement order based on the coil width included in the attribute information and the extraction order, and 2 included in the attribute information. A thickness transition objective function that aims to reduce the absolute value of the difference in coil thickness of two steel materials,
The said quality transfer objective function contains the temperature transfer objective function for the purpose of making the absolute value of the difference of the said management temperature of two slabs contained in the said attribute information small. Processing sequence schedule creation device. The management temperature included in the attribute information includes a slab extraction target temperature in the heating furnace, and an upper limit and a lower limit of the slab extraction temperature in the heating furnace,
The quality transition regulation constraint formula is an extraction temperature allowable range determined from an upper limit and a lower limit of an extraction temperature of a certain slab included in the attribute information, and a predetermined range close to the slab in the extraction order in the same heating furnace. Including a constraint equation that prohibits the assignment of the extraction order to the slab when the overlapping range with the extraction temperature allowable range determined from the upper limit and lower limit of the extraction temperature of the slab is below the regulation value,
The temperature transition objective function is an absolute difference between a target extraction temperature of a certain slab included in the attribute information and a target extraction temperature of a predetermined range of slabs that are close to each other in the extraction order in the same heating furnace. 7. The processing sequence schedule creation device according to claim 6, further comprising an in-furnace temperature transition objective function for the purpose of reducing the sum of the values. The dimension transition restriction constraint formula is formed from a slab extracted relatively later than a coil width of a coil formed from a slab extracted relatively first, out of two slabs adjacent in the extraction order. A coil width transition restriction constraint that prohibits the two slabs from being adjacent in the extraction order when the coil width of the coil to be increased exceeds the restriction value;
Of the coils formed from two slabs adjacent in the extraction order, the coil thickness of the coil formed from the slab extracted relatively first, and the coil of the coil formed from the slab extracted relatively later A coil thickness transition restriction constraint that prohibits the two slabs from being adjacent in the extraction order when the ratio to the thickness is outside the restriction range, and
The dimension transition objective function is a value obtained by dividing the relatively thick coil thickness of the coil thicknesses of two coils adjacent in the extraction order included in the attribute information by the relatively thin coil thickness. Thickness transition objective function for the purpose of reducing the sum,
A width transition objective function for the purpose of reducing the sum of absolute values of differences between the slab arrangement order rearranged so that the coil widths included in the attribute information are in descending order and the extraction order The processing order schedule creation device according to claim 6 or 7.   A computer program that causes a computer to execute each step of the processing order schedule creation method according to any one of claims 1 to 4.

Images