JP2012118972A - Operation restriction check device and operation restriction check method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To lighten the burden of scheduling operation for planning the processing order of a product by flexibly analyzing restriction conditions.SOLUTION: In an operation restriction check device 1, a rolling restriction master 151 in a storage part 15 contains restriction conditions including restriction contents represented with a relation between a restriction content item using an operator corresponding to the restriction contents and a value of the restriction content item or combinations of the relations, and a restriction range in which the restriction contents are applied. A syntax analytical processing part 171 performs syntax analytic processing on the restriction contents contained as the restriction conditions to be checked in the rolling restriction master 151 to generate a syntax tree. A restriction condition determination processing part 173 determines whether a cycle or rolled material within the restriction range meets the restriction contents by using the syntax tree to determine whether the object to be checked meets the restriction conditions.

Description

  The present invention relates to an operation constraint check device and an operation constraint check method for manufacturing schedules in which the processing order of products is planned.

  Conventionally, a method for solving a scheduling problem using an optimization solver has been studied and applied to a scheduling work for planning a production schedule of a product such as a steel product. For example, in the method proposed in the academic field of operations research, manufacturing constraints are expressed by mathematical formulas, and the evaluation function values such as manufacturing costs are minimized to determine the optimal product processing order. . In general, a combination optimization problem such as a scheduling problem belongs to a class problem called NP difficulty, and it may take a long time to derive an optimal solution. For this reason, there is also known a method in which the processing speed is increased by an approximate solution method using a method called metaheuristics such as genetic algorithm (GA) or tab search (TS).

  Also, in actual scheduling work, if the obtained solution is not the best solution, for example, it may be difficult to operate the manufacturing equipment according to the solution, so there is a situation where the operator cannot be satisfied. obtain. For this reason, for example, an interactive scheduler is known in which a solution can be partially recreated in accordance with an operation of an operator (see, for example, Patent Documents 1 and 2).

  On the other hand, as one of the analysis methods of target languages such as computer languages and natural languages, the meaning of the target language is analyzed by creating a syntax tree that represents the target language according to the relationship of language elements (sentences). A technique called parsing is known and used in compilers, interpreters, natural language processing, and the like. For example, Patent Literature 3 discloses a technique for generating a structure of an application language expression from a natural language sentence using a syntax analysis technique.

JP 2009-9931 A JP 2009-9912 A JP-A-6-222925

  In order to realize a safe operation of the production facility, it is essential that the planned production schedule satisfies the above-mentioned production constraints. Therefore, it is necessary to plan the manufacturing schedule while checking whether the processing order of the products actually satisfies the constraint conditions. Here, if the operator performs this check, there is a concern about the occurrence of human error such as check omission, so a check function by a computer is required.

  By the way, the constraint conditions are not invariant, are frequently changed, and there are various types. For this reason, if the constraint condition is directly embedded in the logic of the check function, it is difficult to change the constraint condition and the maintainability is significantly impaired. In addition, it is difficult to express various constraint conditions with a simple numerical table. Therefore, the construction of a mechanism for flexibly analyzing constraint conditions is very important in order to continue using the check function for a long time.

  The present invention has been made in view of the above, and an operation constraint check apparatus and an operation constraint check method that can flexibly analyze constraint conditions and reduce a load required for a scheduling operation for planning a processing order of products. The purpose is to provide.

  In order to solve the above-described problems and achieve the object, an operation constraint check device according to the present invention is an operation constraint check device for a production schedule in which the processing order of products is planned, and the product or product group to be checked The restriction content expressed by the relationship between the specific information, the restriction content item using an operator corresponding to the restriction content and the value of the restriction content item or a combination of the relationship, and the restriction range to which the restriction content is applied A setting means for setting a constraint condition in association with each other, a creation means for performing a syntax analysis of the restriction content to create a syntax tree representing the restriction content, and the product or product to be checked specified by the specific information For a product or product group whose processing order falls within the restriction range with respect to a group, it is determined whether or not the restriction content is satisfied using the syntax tree. Characterized in that it comprises a constant means.

  In addition, the operation constraint check device according to the present invention is the alarm unit that aggregates the determination results by the determination unit in the above-described invention and notifies the information of the constraint condition that is determined not to satisfy the regulation content more than a predetermined number of times. It is characterized by providing.

  The operation constraint check device according to the present invention is characterized in that, in the above invention, the operation constraint check device comprises an updating means for updating the constraint condition according to a change operation of the operator and / or the value of the restriction content item.

  The operation constraint check device according to the present invention is the above-described invention, wherein in the above invention, the output unit that displays and outputs the determination result by the determination unit, and the constraint condition associated with the determination result displayed and output by the output unit are selected. Selectable selecting means, and the updating means updates the constraint condition selected and designated by the selecting means.

  Further, the operation constraint check device according to the present invention is the above invention, wherein the determination results by the determination unit are aggregated, and information on the constraint conditions determined not to satisfy the regulation content more than a predetermined number of times is notified to the update unit. It is characterized by comprising an automatic updating means.

  The operation constraint check method according to the present invention is an operation constraint check method for a production schedule in which the processing order of products is planned, and is specified according to the specific information of the product or product group to be checked and the content of the regulation. A setting step of setting a constraint condition that associates a regulation content expressed by a relation between a regulation content item using a child and a value of the regulation content item or a combination of the relations, and a regulation range to which the regulation content is applied A creation step of performing syntax analysis of the restriction content to create a syntax tree representing the restriction content, and the processing order based on the product or product group to be checked specified by the specific information is the restriction range And a determination step of determining whether or not the restriction content is satisfied using the syntax tree for a product or product group belonging to.

  In the operation constraint check device and the operation constraint check method of the present invention, the identification information of the product or product group to be checked, the regulation content item using an operator according to the regulation content, and the value of the regulation content item The restriction condition is set by associating the restriction contents expressed by the relationship or the combination of the relations with the restriction range to which the restriction contents are applied. Then, a syntax tree is created by parsing the restriction content, and it is determined using the syntax tree whether a product or a group of products belonging to the restriction range satisfies the restriction content. According to this, it is possible to check whether the processing order of products planned as a manufacturing schedule satisfies the constraint conditions by flexibly analyzing the constraint conditions, and the load required for the scheduling work for planning the processing order of products. Can be reduced.

FIG. 1 is a block diagram illustrating an example of a functional configuration of the operation constraint check apparatus according to the present embodiment. FIG. 2 is a diagram illustrating a data configuration example of the rolling constraint master. FIG. 3 is a flowchart showing the processing procedure of the operation constraint check process. FIG. 4 is a flowchart showing a detailed processing procedure of the constraint condition determination processing. FIG. 5 is a diagram illustrating an example of a syntax tree. FIG. 6 is a diagram showing one cycle constituting the manufacturing schedule. FIG. 7 is a diagram for explaining the processing content of the regulation content determination processing. FIG. 8 is another diagram for explaining the processing content of the regulation content determination processing. FIG. 9 is a flowchart illustrating a processing procedure of the constraint condition update processing. FIG. 10 is a diagram illustrating a specific example in the case where an existing constraint condition is corrected. FIG. 11 is a diagram illustrating a specific example in a case where a newly added constraint condition can be expressed by a defined item or operator. FIG. 12 is a diagram illustrating a specific example in a case where a newly added constraint condition cannot be expressed by a defined item or operator. FIG. 13 is a block diagram illustrating a functional configuration of a modified example of the operation constraint check apparatus according to the present embodiment.

  Hereinafter, with reference to the drawings, an embodiment for carrying out the operation constraint check device and the operation constraint check method of the present invention will be described taking a hot rolling process, which is one of the manufacturing processes of steel products, as an example. Note that the present invention is not limited to the embodiments. Moreover, in description of drawing, the same code | symbol is attached | subjected and shown to the same part.

  The hot rolling process is a process in which a steel sheet product (hereinafter referred to as a “rolled material”) called a slab is stretched to a target thickness according to the specifications by a rolling roll of the rolling mill. . Since the rolling roll is worn by contact with the rolling material and the surface state deteriorates, the rolling roll is periodically replaced. The manufacturing schedule in this hot rolling process is planned as one cycle during which the hot rolling process can be continued without exchanging the rolling rolls, and the processing order of the rolled material for each cycle is planned.

  Here, there are various constraints on the processing (rolling) of the rolled material in the hot rolling process. For example, as described above, since the surface state of the rolling roll gradually deteriorates, a high quality required needs to be processed while the rolling roll is new. In addition, the rolling roll is worn in steps depending on the width (finished width) of the processed rolled material. In order to prevent the deformation of the rolling roll from affecting the quality, it is necessary to process a rolled material having a narrow finish width after a rolled material having a wide finish width. In addition, for example, the type of rolled material (material type), thickness, width (slab width), finished width, finished thickness, type of special work to be performed, which allow / do not allow or limit continuous processing There are various constraints such as rolling material attributes, constraints that allow / do not allow continuous treatment, or restrict cycles that limit.

  Therefore, in the manufacturing schedule in the hot rolling process, the rolling material processing order or cycle processing order for each cycle is based on the attributes of the rolled material to be processed, the cycle name of each cycle, the cycle type, etc. Although it is planned to satisfy the conditions, it is necessary to check whether or not the planned processing order actually satisfies the constraint conditions as described above when planning the manufacturing schedule. In the present embodiment, the corresponding constraint condition is set in association with the specific information (check target specific information) of the rolled material or cycle in which the constraint condition to be satisfied exists. Then, the operation constraint check device according to the present embodiment uses the rolling material or cycle specified by the check target specifying information as a check target, and determines whether each check target satisfies the constraint condition, A check is made as to whether or not the manufacturing schedule in the hot rolling process satisfies the constraints as a whole.

  The production schedule in the hot rolling process is planned in advance using a known scheduler. Further, the scheduler may automatically plan the manufacturing schedule, or for example, as disclosed in Patent Document 1 or Patent Document 2, an interactive type that creates a manufacturing schedule while accepting user operations as appropriate. It may be a scheduler.

  FIG. 1 is a block diagram illustrating an example of a functional configuration of the operation constraint check apparatus 1 according to the present embodiment. As shown in FIG. 1, the operation restriction check device 1 is realized by using a general-purpose computer such as a workstation or a personal computer, for example, and includes an input unit 11, a display unit 13, a storage unit 15, and a control unit that controls each unit. 17 and the like.

  The input unit 11 is realized by various input devices such as a keyboard, a mouse, a touch panel, and various switches, and outputs an input signal corresponding to an operation input to the control unit 17. The display unit 13 is realized by a display device such as an LCD, an EL display, or a CRT display, and displays various screens based on display signals input from the control unit 17.

  The storage unit 15 is realized by various IC memories such as ROM and RAM such as flash memory that can be updated and stored, a built-in hard disk connected by a data communication terminal, an information storage medium such as a CD-ROM, and a reading device thereof. It is. The storage unit 15 stores in advance a program for operating the operation restriction check device 1 and realizing various functions of the operation restriction check device 1, data used during the execution of the program, and the like. Or, it is temporarily saved for each processing. For example, the storage unit 15 stores a rolling constraint master 151, cycle frame information 153, and cycle details information 155.

  The rolling constraint master 151 stores constraint conditions related to the processing of the rolled material in the hot rolling process. FIG. 2 is a diagram illustrating a data configuration example of the rolling constraint master 151. As shown in FIG. 2, the rolling restriction master 151 is set with a restriction range to which the corresponding restriction content is applied, a restriction type of the corresponding restriction content, and a corresponding restriction content in association with the check target identification information. Data table. In this rolling constraint master 151, at least the restriction content is, for example, a restriction content item and its value using a relational operator such as equal sign, inequality sign or inequality sign with equal sign (=, <,>, ≦, ≧). It is expressed by an arithmetic expression indicating the relationship (hereinafter referred to as “unit arithmetic expression”), a combination of unit arithmetic expressions using logical operators (AND, OR, NOT) or the like. Note that the operators used to express the restriction contents are not limited to the relational operators and logical operators exemplified, and the restriction contents are expressed by unit arithmetic expressions using appropriate operators or combinations thereof as appropriate. If it was done. In addition, for the check target specific information, the control range, and the control type, a unit operator formula that shows the relationship between the target specification item, the control range item, the control type item and its value using an appropriate operator, or a combination thereof What is expressed is included appropriately. This restriction condition, specifically check target specific information, restriction scope, restriction type and restriction specific items expressing restriction contents, restriction range items, restriction content items, restriction type items and other items and operators, actually A function for actually performing an operation using this operator is defined and used.

For example, the record R11 is a restriction condition for the rolling material specified by “check target material number” = CID_101, and the restriction type is “limited”, so the rolling material in the corresponding restriction range is changed to the corresponding restriction content. Limited to the rolling material to be filled. In other words, the rolling material to be checked assigned “CID_101” as the material number to be checked has a finishing thickness of 2.0 mm or more of the two rolling materials processed first to second immediately before this checking object. In addition, the constraint is satisfied when the width killing amount is 50 mm or less, otherwise the constraint is violated. Here, the width killing amount is defined by the following formula (1).
Width kill = slab width-finishing width (slab width after rolling) (1)

  In addition, the record R13 is a restriction condition for the rolled material specified by “material type” = aa, and the restriction type is “impossible”, and therefore corresponds to the corresponding restriction contents as the rolled material in the corresponding restriction range. Rolled material is not allowed. In other words, a rolling material to be checked whose material type is “aa” is a violation of the constraint when the material type of the rolling material ahead of the checking object is “bb” or “cc” in the same cycle.

  The record R15 is a restriction condition for the rolled material specified by “check target material number” = CID — 201, and the corresponding rolled material to be checked is the finished thickness with the first rolled material processed immediately before that. The constraint is satisfied when the difference is within a range of ± 1 mm and the finishing width difference is within a range of ± 100 mm. Otherwise, the constraint is violated.

  In the cycle frame information 153, for example, the processing order of the corresponding cycle, the cycle type of the corresponding cycle, and the like are set in association with the cycle name of each cycle constituting the manufacturing schedule. In addition to this, stop information, trouble information, and the like of the rolling mill between cycles are set.

  The cycle details information 155 corresponds to the rolling material number uniquely assigned to the rolled material in the corresponding cycle and corresponds to the processing order in the cycle of the corresponding rolled material for each cycle constituting the production schedule. Attributes of the rolled material (for example, material type and thickness, slab width, finished width, finished thickness, type of special work to be performed), a check target material number assigned to the corresponding rolled material, and the like are set. Note that the check target material numbers are not necessarily set for all the rolled material numbers, and are associated with the constraint conditions in the rolling constraint master 151 according to the constraint conditions that the corresponding rolled material should satisfy. The material number to be checked is set as appropriate. Moreover, the number of check target material numbers to be set is not limited to one, and a plurality of items corresponding to the constraint conditions to be satisfied are set as appropriate.

  The control unit 17 is realized by a CPU or the like, and based on an input signal input from the input unit 11, a program or data stored in the storage unit 15, an instruction to each unit configuring the operation restriction check device 1 Data transfer or the like is performed to control the operation of the operation constraint check device 1. The control unit 17 includes a syntax analysis processing unit 171 as a creation unit, a constraint condition determination processing unit 173 as a determination unit, and a constraint condition registration processing unit 175 as a setting unit and an update unit.

  The syntax analysis processing unit 171 performs a syntax analysis process of the restriction content stored in the rolling constraint master 151 as a constraint condition to be checked, and creates a syntax tree. The constraint condition determination processing unit 173 uses the syntax tree created by the syntax analysis processing unit 171 to determine whether the check target satisfies the constraint condition. The constraint condition registration processing unit 175 registers a new constraint condition in the rolling constraint master 151 or corrects an existing constraint condition registered in the rolling constraint master 151 according to a user operation.

  Next, a specific processing procedure performed by the operation restriction check device 1 will be described. FIG. 3 is a flowchart showing a processing procedure of an operation constraint check process performed by the operation constraint check apparatus 1. FIG. 9 to be described later is a flowchart showing the processing procedure of the constraint condition update processing. The operation constraint check apparatus 1 performs the operation constraint check process by performing the operation constraint check process according to the process procedure of FIG. 3 and performing the constraint condition update process according to the process procedure of FIG. 9. In the process described here, a program for realizing the operation constraint check process and the constraint condition update process is stored in the storage unit 15 of the operation constraint check apparatus 1, and the operation constraint check apparatus 1 reads this program. It can be realized by executing. The operation constraint check process is started when, for example, a constraint condition check instruction operation is input together with the planned production schedule via the input unit 11 by the user.

  First, the operation constraint check process will be described. In this operation restriction check process, as shown in FIG. 3, first, the cycles constituting the manufacturing schedule are sequentially set as target cycles, and the process of loop A is executed for all cycles (step a1 to step a15). In this loop A, first, the control unit 17 determines whether or not the target cycle is a check target. Specifically, the syntax analysis processing unit 171 of the control unit 17 performs syntax analysis processing in the same manner as in step b5 of FIG. 4 to be described later, and for all the check target specifying information set in the rolling constraint master 151. Create a syntax tree in order. Then, the control unit 17 determines whether the target cycle is a cycle corresponding to the check target identification information using the created syntax tree.

  If it is determined that the check target identification information is applicable, the target cycle is determined to be a check target (step a3: Yes), and a constraint condition determination process is performed using the constraint condition in which the check target identification information is set (step a5). At this time, when the target cycle corresponds to a plurality of pieces of check target specifying information, the constraint condition determination process in step a5 is performed for each constraint condition. On the other hand, when the target cycle does not correspond to any of the check target identification information set in the rolling constraint master 151, the control unit 17 determines that the target cycle is not the check target (step a3: No).

  If the constraint condition determination processing is performed for the target cycle as described above, subsequently, the rolling material in the target cycle is set as a processing target in order from the first processing order, and the processing target rolling material is loop B The process is executed (step a7 to step a13).

  In the loop B, the control unit 17 first determines whether or not the rolled material to be processed is a check target material. As in step a3, first, the syntax analysis processing unit 171 of the control unit 17 performs syntax analysis processing, and the syntax tree for all the check target specifying information set in the rolling constraint master 151 in order. Create And the control part 17 determines sequentially whether the rolling material of a process target is a rolling material applicable to check object specific information using the created syntax tree.

  And when it determines with corresponding to check object specific information, it determines with the rolling material of a process object being a check object (step a9: Yes), and performs the constraint condition determination process using the constraint condition in which the check object specific information was set. Perform (step a11). At this time, when the rolling material to be processed corresponds to a plurality of pieces of check target specifying information, the constraint condition determination process in step a11 is performed for each constraint condition. On the other hand, when the rolled material to be processed does not correspond to any of the check target specifying information set in the rolling constraint master 151, the control unit 17 determines that the rolled material to be processed is not the check target ( Step a9: No).

  Here, the constraint condition determination processing in step a5 and step a11 will be described. FIG. 4 is a flowchart showing a detailed processing procedure of the constraint condition determination processing. In this constraint condition determination process, as shown in FIG. 4, first, the control unit 17 reads the constraint condition of the check target specifying information determined to be applicable at step a3 or step a9 in FIG. (Step b1). Subsequently, the control unit 17 extracts the restriction range, the restriction type, and the restriction contents from the restriction condition read in Step b1 (Step b3). For example, when the restriction condition determination process is performed on a rolled material assigned “CID — 101” as a check target material number, the restriction range “immediately: 1-2”, restriction type “limited”, and restriction of the record R11 illustrated in FIG. The contents ““ finish thickness ”≧ 2.0 mm AND“ width killing amount ”≦ 50 mm” are extracted.

  Then, the control part 17 specifies the cycle or rolling material within the control range extracted at step b3 (step b4). At this time, if the extracted restriction range is expressed by a unit arithmetic expression using a relational operator or a combination thereof, the syntax analysis processing unit 171 of the control unit 17 performs syntax in the same manner as in step b5 described later. Parse and create a syntax tree. And the control part 17 specifies the cycle or rolling material which belongs to a control range using the created syntax tree.

  Subsequently, the syntax analysis processing unit 171 performs a known syntax analysis process, and creates a syntax tree of the restriction content extracted in step b3 (step b5). In this parsing process, when the restriction content is composed of one unit arithmetic expression, the relational operator constituting the unit arithmetic expression is set as a parent node, and the relation is indicated by the relational operator as the parent node. A structure tree representing a unit arithmetic expression is created by connecting the restriction content items and their values as child nodes and connecting each of the child nodes with the parent node. If the restriction content includes a logical operator and consists of multiple unit arithmetic expressions, first, the unit arithmetic expression is extracted by decomposing the restriction content before and after the logical operator, and the extracted unit arithmetic expression Create subtrees that represent. After that, a logical operator node is further added to the upper layer of each created partial tree to create a syntax tree.

  FIG. 5 is a diagram showing the syntax tree T2 of the restriction content ““ finish thickness ”≧ 2.0 mm AND“ width killing amount ”≦ 50 mm” of the record R11 shown in FIG. The procedure for creating the syntax tree T2 will be briefly described. First, the restriction contents are decomposed before and after the logical operator “AND”. Next, based on the unit formula “finishing thickness” ≧ 2.0 mm on the front side, an inequality sign “≧” with an equal sign is set as the parent node N22, “finishing thickness” as a regulation content item and its value “2”. .0 ”as child nodes N211 and N212, a subtree T21 is created. Similarly, based on the unit expression ““ width killing amount ”≦ 50 mm” on the back side of “AND”, an inequality sign with an equal sign “≦” is set as the parent node N24, and the “content killing amount” which is a regulation content item is The subtree T22 is created with the value “50” as child nodes N231 and N232. Then, the node N25 of the logical operator “AND” is added to the upper layer of the subtrees T21 and T22, and the parent nodes N22 and N24 of the subtrees T21 and T22 are respectively connected to obtain the syntax tree T2. In the present embodiment, in the subsequent processing, the syntax tree T2 is used to output a determination result R2 as to whether or not the check target satisfies the constraint condition.

  That is, when the syntax tree is created as described above, as shown in FIG. 4, the constraint condition determination processing unit 173 subsequently applies the cycle or rolled material within the regulation range specified in step b4 as the constraint application target. The process of loop C is executed for each constraint application target (step b7 to step b11).

  FIG. 6 is a diagram showing one cycle S constituting the manufacturing schedule. As described above, each cycle S constituting the production schedule is a plan of the processing order of the rolled material processed by the same rolling roll, and the cycle S includes a plurality of rolled materials having different widths and thicknesses. O is mixed. Here, in the loop B in FIG. 3, it is sequentially determined from the top whether or not the rolled material O in the cycle S is a check target. In this process, it is assumed that the rolled material O31 is determined as a check target. Then, it is assumed that the restriction range extracted in step b3 of FIG. 4 is the restriction range “immediately: 1-2” of the record R11 shown in FIG. In this case, the rolled material within the regulation range specified in step b4 is the two rolled materials O32 and O33 immediately before the checked rolling material O31 shown in FIG. 6, and the processing of the loop C shown in FIG. Is performed for each of the rolled materials O32 and O33, with the rolled materials O32 and O33 being sequentially subjected to restriction application.

  That is, as shown in FIG. 4, in the loop C, the constraint condition determination processing unit 173 determines whether the constraint application target satisfies the regulation content using the structural tree created in step b5 according to the regulation type extracted in step b3. (Regulation content determination processing; step b9).

  7 and 8 are diagrams illustrating specific processing contents of the restriction content determination processing using the syntax tree T2 illustrated in FIG. In this embodiment, as shown in FIG. 7A, the syntax tree T2 stores the data of the nodes N211, N212, N22, N231, N232, N24, and N25 in the data buffer secured in advance in the storage unit 15. Preserved by storing.

  When the syntax tree includes a subtree, the data buffer is stored in order from the child node data for each subtree. That is, in the example of FIG. 7A, the data “finish thickness” of the child node N211 of the subtree T21 shown in FIG. 5 is stored in the storage area E41 indicated by the data buffer position = 1 of the data buffer, and the data buffer position The data “2.0” of the child node N212 is stored in the storage area E42 indicated by = 2. Then, the data “≧” of the parent node N22 is stored in the storage area E43 indicated by the subsequent data buffer position = 3. Similarly, the data “width killing amount” “50” of the child nodes N231 and N232 of the subtree T22 of FIG. 5 are stored in the storage areas E44 and E45 indicated by the subsequent data buffer positions = 4 and 5, The data “≦” of the parent node N24 is stored in the storage area E46 indicated by the subsequent data buffer position = 6. Then, the data “AND” of the uppermost node N25 is stored in the storage area E47 indicated by the last data buffer position = 7.

  Here, the data “finished thickness” and “width killing amount” in the storage areas E41 and E44 of FIG. In the restriction content determination process, first, the value of the restriction content item corresponding to the restriction application target is acquired. As for “finished thickness”, the value of the finished thickness of the rolled material is read from the cycle details information 155 and acquired. The “width killing amount” is obtained by reading each value of the slab width and the finishing width from the cycle detail information 155 and calculating the value of the width killing amount according to the above-described formula (1). And each acquired value is written in the storage area E41, E44 of a corresponding regulation content item, and is updated. For example, when the finished thickness of the rolling material subject to restriction application is 2.3 mm and the width killing amount is 15 mm, the storage area E41 is set to “2.3” and the storage area E44 as shown in FIG. Are updated to “15”, respectively.

  Next, the data is sequentially read from the storage area E41 at the top data buffer position = 1, and the operation instructed by the relational operator or logical operator constituting the syntax tree is written into the calculation buffer separately secured in the storage unit 15. Do. That is, as shown in FIG. 8A, first, the data “2.3” at the data buffer position = 1 is written into the first storage area E51 of the calculation buffer, and the data “2.0” at the data buffer position = 2. Are written in the second storage area E52. When the data written in the calculation buffer is a relational operator, if the data in the two previous storage areas is numerical data, an operation using the relational operator is performed on these two numerical data. This calculation can be realized by giving two numerical data as parameters to a function defined in advance for the relevant relational operator. In the example of FIG. 8A, since the data “2.3” and “2.0” in the storage areas E51 and E52 are numerical data, the data “≧” at the data buffer position = 3 is changed to the third storage area E53. When the data is written to the storage areas E51 and E52, the arithmetic operation using the relational operator “≧” is performed on the data “2.3” “2.0”. Here, the function for the relational operator “≧” is defined as a function that outputs a result (true / false) of whether or not the front data is greater than or equal to the rear data. When the operation is performed as described above, the data used for the current operation is cleared and the result data is written in the calculation buffer. Specifically, as shown in FIG. 8B, the storage areas E51 to E53 are cleared and the result data “true” is written in the first storage area E51 of the calculation buffer.

  Thereafter, similarly, the data in the data buffer is sequentially read and written in the calculation buffer until the next relational operator is stored. That is, data “15”, “50”, and “≦” at the data buffer positions = 4, 5, and 6 are sequentially written in the second and subsequent storage areas E52, E53, and E54 of the calculation buffer. Then, an operation using the relational operator “≦” written in the storage area E54 is performed on the data “15” and “50” in the storage areas E52 and E53. The function for the relational operator “≦” is defined as a function that outputs a result (true / false) as to whether or not the front data is less than or equal to the rear data. After that, as shown in FIG. 8C, the storage areas E52 to E54 are cleared, and the result data “true” is written to the second storage area E52 of the calculation buffer.

  In addition, when the data written in the calculation buffer is a logical operator, if the data in the previous two storage areas are result data (true / false), an operation using a logical operator is performed on these two result data. I do. For example, if the logical operator is “AND”, the logical product of the two result data is calculated. If the logical operator is “OR”, the logical sum of the two result data is calculated, and the logical operator is “NOT. ", The logical negation of the two result data is calculated. In the example of FIG. 8C, since the data “true” and “true” in the storage areas E51 and E52 are the result data, the data “AND” at the data buffer position = 7 is written to the third storage area E53. Thus, the logical product of the data “true” and “true” in the storage areas E51 and E52 is calculated. When the operation is performed as described above, the data used for the current operation is cleared and the result data is written in the calculation buffer. Specifically, as shown in FIG. 8D, the storage areas E51 to E53 are cleared and the result data “true” is written in the first storage area E51 of the calculation buffer.

  Finally, the result data stored in the calculation buffer when the above processing is performed up to the end of the data buffer, in this example “true”, is the determination result of the restriction content determination processing.

  As described above, when the restriction content determination process is performed, the process of loop C for the restriction application target to be processed ends as shown in FIG. If the processing of loop C is executed for all constraint application targets, the constraint condition determination processing unit 173 determines whether the check target satisfies the constraint conditions (step b13). Specifically, the constraint condition determination processing unit 173 determines that the check target satisfies the constraint condition if the determination results of all the restriction content determination processes performed for each constraint application target are “true”. On the other hand, if even one determination result of the restriction content determination process performed for each constraint application target is “false”, it is determined that the check target does not satisfy the constraint condition. Thereafter, the process returns to step a5 or step a11 in FIG.

  In FIG. 3, when the processing of the loop B is executed for all rolled materials in the target cycle, the processing of the loop A for the target cycle is finished. When the process of loop A is executed with all cycles constituting the manufacturing schedule as the target cycle, the control unit 17 performs a process of displaying the determination result of the constraint condition on the display unit 13 (step a17). For example, for each cycle, the rolled material in each cycle is displayed in a list according to the processing order, and the determination result (true / false) of the constraint condition for the cycle to be checked and the rolled material is displayed. In addition, what kind of display form of this determination result may be, for example, the cycle and the rolling material whose determination result is “false” may be displayed so as to be identifiable in the list, The determination result whether or not each cycle and the processing order of the rolled material in the cycle satisfy the constraint condition may be displayed. That is, the manufacturing schedule satisfies the constraint condition when all the determination results of the constraint conditions for all the cycles and the rolled material to be checked are “true”, and the manufacturing schedule satisfies the constraint condition when at least one is “false”. You may make it display the determination result which does not satisfy | fill. Moreover, you may make it display the content of the constraint condition determined not to satisfy | fill about the cycle and rolling material which are "false" at this time. According to this, it becomes possible to present to the user what cycle and rolling material should be processed in order to satisfy the constraint conditions.

  Next, the constraint condition update process will be described. The constraint condition update processing is performed, for example, when a constraint condition update instruction operation is input by the user via the input unit 11. When the update instruction operation is input, the constraint condition registration processing unit 175 performs the selection operation of the constraint condition to be modified and the input operation of the change content, the constraint condition, prior to the constraint condition update process illustrated in FIG. The display unit 13 displays an input screen for accepting a new addition instruction operation and an input operation for the added content.

  In the constraint condition update process, as shown in FIG. 9, the constraint condition registration processing unit 175 first selects an existing constraint condition, and when the change content is input, the existing constraint condition is updated. It determines with correcting (step c1: Yes). In this case, the selected constraint condition to be modified is changed according to the input change content, and the rolling constraint master 151 is updated (step c3).

  FIG. 10 is a diagram illustrating a specific example in the case where an existing constraint condition is corrected. In the upper part of FIG. 10, the existing constraint condition before correction is shown, and in the lower part, the constraint condition after correction is shown. The existing constraint condition before correction shown in FIG. 10 is to check a rolled material having a thickness of 2.4 mm and a grade of mild steel, and 13 processed before the rolled material to be checked. For the rolled material, the finished thickness and the finished width difference from the check target are limited in three stages. 10 includes block symbols B61 and B63 that designate a range corresponding to one piece of check target specifying information.

  Here, at the time of operation, it is assumed that the restriction range and the restriction contents defined as the restriction conditions for the checked rolling material are relaxed. Specifically, it is assumed that the restriction range is relaxed to 10 processed before the rolled material to be checked, and the width linkage on the side with the larger finish thickness is relaxed. In this case, since there are no changes to the items and operators used to define the modified constraint conditions, the constraint conditions can be changed by updating the rolling constraint master 151 by changing the values of necessary items according to the user operation. Can be up to date. For the user, it is only necessary to select the constraint condition to be corrected and input the value of the item that needs to be changed.

  On the other hand, as shown in FIG. 9, the constraint condition registration processing unit 175 determines that a new constraint condition is to be added when the user instructs to add a new constraint condition and inputs the added content (step c5). : Yes). In this case, the constraint condition registration processing unit 175 has already defined the constraint conditions to be added, such as defined target identification items, regulation range items, regulation content items, regulation type items, etc., and their functions. It is determined whether or not it can be expressed by a certain operator. This determination is performed according to a user operation. In other words, the constraint condition registration processing unit 175 selects an item or operator that has been defined by the user as an input operation for additional content, and when the value of the selected item is input, the item for which the constraint condition to be added has been defined. It is determined that it can be expressed by or operator (step c7: Yes). In this case, the process proceeds to step c11, and the constraint condition registration processing unit 175 adds a record of a new constraint condition according to the input additional content, and updates the rolling constraint master 151.

  FIG. 11 is a diagram illustrating a specific example of a case where a new constraint condition is added and the constraint condition to be added can be expressed by a defined item or operator. For example, it is assumed that a constraint condition that defines a relationship between a certain cycle and the preceding and succeeding cycles is newly added. Specifically, for a certain cycle, a cycle that outputs a warning when the processing order is immediately before or immediately after it and a cycle that disables the processing immediately before or immediately after that are newly defined as constraints. To do. Here, it is assumed that all items and operators necessary for expressing this constraint condition have been defined. In this case, since it is not necessary to newly define items and operators, for example, the cycle name of the cycle to which the constraint condition is added is used as the check target specifying information. In addition, the items required to express the restriction range, restriction type, and restriction contents and their values, and operators indicating their relationship are set according to the user operation, and a record in which these are associated is added and rolled. By updating the constraint master 151, the constraint conditions can be updated. For the user, it is only necessary to select a necessary item for expressing the restriction range, restriction type, and restriction contents from the defined items and operators and input the values.

  On the other hand, when the user inputs an undefined item or operator as an input operation for adding content, the constraint condition registration processing unit 175, as shown in FIG. It is determined that it cannot be expressed by or operator (step c7: No). In this case, the constraint condition registration processing unit 175 defines functions for undefined items and undefined operators (step c9), and then proceeds to step c11 to add new functions according to the input additional content. A constraint record is added, and the rolling constraint master 151 is updated.

  FIG. 12 is a diagram illustrating a specific example of a case where a new constraint condition is added and the constraint condition to be added cannot be expressed by a defined item or operator. For example, for a certain rolled material, it is assumed that a material type that cannot be processed within a range where the cumulative forward slab width is 50 m is newly determined as a constraint condition. Here, it is assumed that “cumulative forward slab width” is undefined as an item representing a constraint condition at the present time. In this case, this “forward slab width accumulation” is defined as a value obtained by accumulating the slab width in order from the rolled material processed immediately before the check target. Thereafter, for example, a check target material number ("CID_301" in FIG. 12) is assigned to the rolled material and set in the cycle detail information 155, and the assigned check target material number is used as check target specifying information. In addition, the items required to express the restriction range, restriction type, and restriction contents and their values, and operators indicating their relationship are set according to the user operation, and a record in which these are associated is added and rolled. By updating the constraint master 151, the constraint conditions can be updated.

  The constraint condition update process may be triggered by the determination result of the operation condition check process described above. For example, when the user performs an input operation to select one of the determination results displayed on the display unit 13 as “false”, the constraint condition registration processing unit 175 starts the constraint condition update process and is selected. It is determined that the constraint condition is to be corrected (step c1, Yes), and the process proceeds to the subsequent processing. In this way, the constraint condition update process becomes simpler and the efficiency increases. In addition, it is possible to prevent omissions in updating necessary constraint conditions. Therefore, maintenance of the operation restriction check device 1 can be performed easily and reliably.

(Modification)
FIG. 13 is a block diagram illustrating a functional configuration of a modified example of the operation constraint checking apparatus 1 according to the present embodiment. The operation constraint check device 100 of the modification shown in FIG. 13 is different from the operation constraint check device 1 of FIG. 1 only in that the determination result DB 157 is stored in the storage unit 15. In the determination result DB 157, the determination result of the operation constraint check process of the present embodiment displayed on the display unit 13 in the process of step a17 is stored in an appropriate format.

  The stored determination result of the operation constraint check process can be extracted from the determination result DB 157 and utilized. For example, the control unit 17 can aggregate the extracted determination results, and output a notification that alerts the user to a constraint condition in which the number of times the determination result is “false” is equal to or greater than a predetermined threshold. Various forms can be adopted for the output form of this notification. For example, the control unit 17 may display a list of constraint conditions in descending order of the number of times the determination result is “false” before starting the creation of the production schedule or during creation, or may display a predetermined number of constraint conditions at the top. Good. In that case, it can be expected to improve the technology of the user who creates the manufacturing schedule and shorten the working time. In addition, the control unit 17 stores the determination result in the determination result DB 157 in association with the identifier of the user who created the manufacturing schedule, and the number of times of “false” when the corresponding user creates the manufacturing schedule. You may notify the constraint condition with many. In that case, since the restriction condition with a large number of “false” is accurately notified to the corresponding user, the production schedule can be more efficiently created.

  Further, based on the determination result stored in the determination result DB 157, when the number of times the determination result is “false” exceeds a predetermined threshold, the constraint condition update process may be automatically started. . For example, the determination result of the operation constraint check process for the manufacturing schedule corresponding to the past operation result data is stored in the determination result DB 157. Then, when the user inputs an instruction to update (relax) the constraint conditions that are no longer suitable for the actual operation via the input unit 11, the control unit 17 aggregates the determination results extracted from the determination result DB 157. Then, the constraint condition update process is started for a constraint condition in which the number of times the determination result is “false” is greater than or equal to a predetermined threshold. Then, the constraint condition registration processing unit 175 determines that the constraint condition is to be corrected (step c1, Yes), and shifts to subsequent processing. According to such processing, it is possible to prevent omission of update (relaxation) of constraint conditions that no longer match the actual situation of operation. Therefore, maintenance of the operation restriction check device 100 can be performed easily and reliably.

  As described above, in the present embodiment, at least the restriction content is expressed by a unit arithmetic expression or a combination thereof in which the relationship between the restriction content item and its value is indicated using an operator. Then, create a syntax tree of the regulation content, determine whether a cycle within the regulation range or the rolling material satisfies the regulation content by performing an operation instructed by the operator constituting the syntax tree, and the constraint to be satisfied It was decided to determine whether or not the cycle in which the condition exists and the rolled material satisfy the corresponding constraint conditions. Therefore, according to the present embodiment, it is possible to flexibly analyze the constraint conditions and reliably check whether the processing order of products planned as a manufacturing schedule satisfies the constraint conditions.

  For users, even if it is necessary to modify existing constraints or add new constraints, define the items and operators necessary to define the constraints as appropriate. Restrictions can be modified and added by specifying values and operators. Actually, as described above, the constraint conditions are not invariant and are frequently changed, and there are various types. However, according to the present embodiment, the work of reconstructing the logic of the check function is performed. It is possible to easily modify the constraint conditions or add new ones without doing so. Therefore, it is possible to improve the maintainability when it is necessary to modify an existing constraint condition or to add a new constraint condition, and it is possible to reduce the load required for a scheduling operation for planning the processing order of products. As a result, the time required for the scheduling work can be shortened, and the occurrence of human error such as omission of check can be prevented.

  In this embodiment, the case of checking the constraint condition of the manufacturing schedule in the hot rolling process has been described. However, whether the manufacturing schedule in which the processing order of products in other manufacturing processes is planned satisfies the constraint condition. The same applies to checks. Further, the present invention is not limited to the manufacturing process of steel products, and can be similarly applied to checking whether or not the manufacturing schedule that plans the processing order of products in the manufacturing process of various products satisfies the constraint conditions.

  As described above, the operation constraint check device and the operation constraint check method of the present invention are suitable for reducing the load required for a scheduling operation for flexibly analyzing constraint conditions and planning the processing order of products.

1,100 Operation Constraint Checking Device 11 Input Unit 13 Display Unit 15 Storage Unit 151 Rolling Constraint Master 153 Cycle Frame Information 155 Cycle Detail Information 157 Judgment Result DB
17 control unit 171 syntax analysis processing unit 173 constraint condition determination processing unit 175 constraint condition registration processing unit

Claims (6)

A production schedule operation constraint check device that plans the processing order of products,
Regulation information expressed by the relationship between the specific information of the product or product group to be checked, the regulation content item using an operator corresponding to the regulation content and the value of the regulation content item, or a combination of the relationships, Setting means for setting a constraint condition that associates a restriction range to which the restriction content is applied;
Creating means for performing syntax analysis of the restriction content to create a syntax tree representing the restriction content;
Using the syntax tree, it is determined whether or not the restriction content is satisfied for a product or a product group whose processing order belongs to the restriction range with reference to the check target product or the product group specified by the specification information. A determination means;
An operation constraint check device comprising:   The operation restriction check device according to claim 1, further comprising: an alarm unit that aggregates the determination results of the determination unit and notifies information on a constraint condition that is determined not to satisfy the restriction content a predetermined number of times or more. .   The operation restriction check device according to claim 1, further comprising an update unit that updates the restriction condition according to a change operation of the operator and / or the value of the restriction content item. Output means for displaying and outputting a determination result by the determination means;
Selection means capable of selectively specifying the constraint condition associated with the determination result displayed and output by the output means,
The operation restriction check device according to claim 3, wherein the update unit updates the constraint condition selected and designated by the selection unit.   5. The apparatus according to claim 3, further comprising: an automatic update unit that aggregates determination results by the determination unit and notifies the update unit of information on a constraint condition that is determined not to satisfy the restriction content a predetermined number of times or more. The operation constraint check device described. A production schedule operation constraint check method that plans the processing order of products,
Regulation information expressed by the relationship between the specific information of the product or product group to be checked, the regulation content item using an operator corresponding to the regulation content and the value of the regulation content item, or a combination of the relationships, A setting step for setting a constraint condition that associates a restriction range to which the restriction content is applied;
A creation step of performing syntax analysis of the restriction content to create a syntax tree representing the restriction content;
Using the syntax tree, it is determined whether or not the restriction content is satisfied for a product or a product group whose processing order belongs to the restriction range with reference to the check target product or the product group specified by the specification information. A determination process;
An operation constraint check method characterized by including:

Images