JPH04288668A - Process schedule table preparing device - Google Patents

Abstract

PURPOSE:To automatically prepare a process schedule table with high efficiency. CONSTITUTION:The process schedule table is prepared by a production line allocation part 13 and a production sequence allocation part 14 based on a process control symbol string, and the evaluation value of a prepared process schedule table is calculated repeatedly by an evaluation value arithmetic part 15, and the selection of one of two process schedule tables is performed repeatedly for a calculated evaluation value according to a simulated annealing method by a schedule table selection part 16.

Description

[Detailed description of the invention]

0001

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a process plan preparation device for preparing a process plan in a pipe factory or the like.

0002

2. Description of the Related Art A process planning sheet creation device used to maximize production efficiency has a database, a calculation section, and a display section as its main parts.

[0003] Taking equipment used in a pipe factory as an example, the database contains information such as the production capacity of each production line for each type of pipe to be produced, or the setup time required to change molds. data is stored. In addition, the calculation unit is the block in charge of creating the process plan sheet, which has been allocated based on the knowledge it already has, and in order to make quick decisions about the allocation, it uses data stored in the database. Based on this, the production completion time of each product and the end time of all work are calculated. Furthermore, the display section is configured to display the results of this calculation. The person in charge of creation then referred to the displayed calculation results and reassigned the tasks to be more efficient.

0004

[Problem to be solved by the invention] In the above-mentioned device, by repeating the modification based on the calculation result,
The goal is to create a more efficient process planning sheet, but in order to create a highly efficient process planning sheet, the person in charge of creating it must have excellent skills, and the person in charge may be absent from work. In some cases, a problem has arisen in that only inefficient process planning tables can be created. Furthermore, even when an experienced person is in charge of the process, it is difficult to judge whether the created process plan is the best.

The present invention was devised to solve the above-mentioned problems, and its purpose is to provide a process plan creation device that can automatically create a highly efficient process plan.

[0006]

[Means for Solving the Problems] In order to solve the above-mentioned problems, the process plan creation device of the present invention indicates each type of product to be produced by a product symbol, and also indicates each production line by a line symbol. , a reproducible random arrangement of two types of process control symbols is used as a process control symbol string, one of these two types of process control symbols is a production symbol, the other is a non-production symbol, and the product symbol and line symbol are A data area is provided corresponding to each of all the combinations,
In all of these data areas, when a list with undetermined marks set as initial data is used as a process plan list, each of the data areas with undetermined marks set and the process control symbol of the process control symbol string must be At the same time, the process control symbols are focused on in sequence, and if the focused process control symbol is a production symbol, a production mark is set in the corresponding data area, and the same data area as this production mark is set. A non-production mark is set in the data area belonging to the product symbol, and if the process control symbol of interest is a non-production symbol, an undetermined mark is set in the data area corresponding to this process control symbol. By repeating the process of sequentially advancing the process control symbols to A production sequence allocation unit that creates a process plan table that instructs the types of products to be produced and their production order for each production line according to the arrangement of production symbols and non-production symbols in the process control symbol string based on the process plan list. and an evaluation value calculation unit that calculates the evaluation value of the process plan created by the production order allocation unit based on the respective constraints of the product and the production line, and A control symbol string is used as a first process plan table, and a process plan table created by a production sequence allocation section based on a process plan list created by a production line allocation section according to a first process control symbol string; The evaluation value calculated by the evaluation value calculation unit for the process plan table is set as the first evaluation value, and one process control symbol in the first process control symbol string is determined based on a random number. If the determined process control symbol is a production symbol, this production symbol is changed to a non-production symbol; if this determined process control symbol is a non-production symbol, this non-production symbol is changed to a production symbol. The process control symbol string obtained by this is used as the second process control symbol string, and the production sequence assignment section generates the process plan list created by the production line assignment section based on the second process control symbol string. When the created process planning table is the second process planning table and the evaluation value calculated by the evaluation value calculation unit for the second process planning table is the second evaluation value, the second evaluation value is 1st
If the evaluation value is worse than the first evaluation value, select the second process plan based on the probability calculated by applying the simulated annealing method, and if the second evaluation value is better than the first evaluation value. Select the second process planning sheet for
and a schedule selection unit that selects the first process schedule when the evaluation value is worse than the first evaluation value and the second process schedule is not selected. , when the first process planning table is selected by the planning table selection unit, the first process control symbol string is treated as the first process control symbol string again. After creating two process plans based on the first and second process plans, the plan selection section selects one process plan from these first and second process plans, and When the second process planning table is selected by the department, by treating the second process control symbol string that was the basis for creating the second process planning sheet as a new first process control symbol string. , after creating two process planning tables, a first and a second process planning table, based on this first process control symbol string, one process planning table is created from these first and second process planning tables. In addition to repeatedly performing selection operations by the selection section, in the case of the simulated annealing method, the temperature parameter is lowered as the number of selection operations performed in the planning table selection section increases, and the above-mentioned evaluation difference value is used as the decision variable. correspond.

[0007] Furthermore, when a list showing all the line symbols of production lines that can produce the product corresponding to the product symbol is used as an allowable production line list, the line symbol and product symbol corresponding to the data area of the process plan list are If the combination of production line and product type indicated by is indicated as unproducible by the allowable production line list, a non-production mark is set in the data area corresponding to this impossible combination, and non-production is set. For the data areas that have not been determined, a configuration is used in which a non-production allocator is provided that sets an undetermined mark, and the non-manufacturable allocator sends a process plan list with a non-manufacturable mark to the production line allocator.

[0008] Furthermore, in determining the production order of products by the production order allocation unit in each production line, data belonging to the same production code and to which a production mark is set is determined according to the process plan list created by the production line allocation unit. By first making a one-to-one correspondence between the product symbol corresponding to the area and the process control symbol in the process control symbol string, and focusing on the process control symbol, the production symbol can be determined in the order in which the production symbol appears in the focused process control symbol. For the production symbols for which the order has not been set, the process control symbols that have not been noticed in the process control symbol string are again made to correspond one-to-one, and the process control symbols to be focused on are set. Based on the order in which the production symbols appear in the process control symbol of interest, set the order of product symbols corresponding to the production symbol, and make the order set at this time the order that follows the product symbols for which the order has already been set. A configuration is used in which the production order of products to be produced is determined for each production line by repeating the operation for each production line.

[0009] Furthermore, a list indicating the required production time for a unit quantity for each combination of a line symbol and a product symbol is called a unit quantity production time list, and a list indicating the required production quantity for each product symbol is called a requirements list. , for each product symbol, the delivery date list is a list indicating the time by which the production of the product corresponding to the product symbol must be completed, and the production of the product indicated by a certain product symbol is performed on each production line indicated by the line symbol. When the setup time list is a list indicating the setup time that is the time required to start production of the product indicated by the next product symbol after finishing the production of the product indicated by the next product symbol, the evaluation value calculation section By referring to the unit quantity production time list, required quantity list, delivery date list, and setup time list against the process plan created by The system is configured to calculate the delivery date and time indicating the time, and calculate the evaluation value of the process planning sheet from the calculated production completion time and delivery date.

0010

[Operation] The evaluation value calculated by the evaluation value calculation unit is based on the constraints of the product and the production line, so
Its value is uniquely determined. However, since the process plan table created by the production order allocation unit based on the process plan list created by the production line allocation unit is based on a random arrangement of process control symbols, its efficiency is uncertain.

[0011] This means that while the process plan list creation by the production line allocation section and the creation of the process plan list by the production order allocation section are repeated, the created process plan sheet becomes more efficient. It depends on whether it is created or not.

[0012] Therefore, a first process planning table based on the first process control symbol string and a second process planning table based on the second process control symbol string are created.
After creating two process planning tables with the process planning table of Based on this, one process plan is selected from the first and second process plans.

[0013] After that, no matter which process planning table is selected, by treating the process control symbol string that is the basis of the selected process planning table as the first process control symbol string. , generates a second process control symbol string again, creates a process plan table corresponding to these first and second process control symbol strings, and calculates first and second evaluation values corresponding to these. Then, the schedule selection section selects these first
and the second evaluation value are compared again, and one process plan is again selected from these two process plans, the first and second, based on the comparison result. After that, the same operation is repeated many times.

[0014] In this repetition, when the second evaluation value is worse than the first evaluation value, the method of determining the process plan to be selected is such that the temperature parameter corresponds to the number of selections in the plan selection section, and A simulated annealing method with corresponding evaluation difference values is applied to the variables. Therefore, when this method is applied, when the number of repetitions of the selection operation is small, the second process plan is selected with a high probability even if the value indicating the degree of deterioration is large. Thereafter, if the second evaluation value is worse than the first evaluation value, even if the values indicating the degree of deterioration are the same, when the number of repetitions of selection increases, the second process plan will be selected. The probability gradually decreases, and the probability that the first process plan is selected increases. Further, if the second evaluation value is better than the first evaluation value, the process plan corresponding to the second evaluation value is unconditionally selected.

From the above, the evaluation values of the selected process plan will eventually converge, and the convergence value will be the best evaluation value.

[0016]

DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is a block diagram showing the electrical configuration of an embodiment of the present invention.

In the figure, the output of an input control section 11 to which the output of a keyboard 18 is given and a database 19 is bidirectionally connected is sent to a production failure allocation section 12, an evaluation value calculation section 15, and a display control section 21. has been done. Further, the output of the symbol string generation section 17 is given to a production line allocation section 13 and a production order allocation section 14.

The output of the unmanufacturable allocation section 12 is led to the production line allocation section 13, and the output of the production line allocation section 13 is sent to the production order allocation section 14. The output of the production order allocation section 14 is given to the evaluation value calculation section 15, and the output of the evaluation value calculation section 15 is led to the schedule selection section 16.

The output of the schedule selection unit 16 is sent to the symbol string generation unit 17 and the production sequence allocation unit 14, and the output of the production sequence allocation unit 14 is provided to the schedule storage unit 10. The output of the planning table storage unit 10 is output from the display control unit 2.
1, and the output of the display control section 21 is given to the display section 20. Furthermore, the output of the planning table selection section 16 is introduced into the planning sheet storage section 10.

FIGS. 2 to 4 are explanatory diagrams showing data given to the input control section 11.

In this embodiment, numbers are used as product symbols, and each of the 10 types of products (pipes) is given a numerical value from 1 to 10 (indicated by 31 in FIG. 2).

Then, using the display control unit 21 to which the output of the input control unit 11 is derived, the list shown in FIG.
0 and enter various data for each product from the keyboard 18, thereby creating a delivery date list 32 (in minutes) and a required quantity list 34. In addition, by reading various data from the database 19 connected to the input control unit 11, for each product, the allowable production line list 33, which is a list of line symbols indicating all the production lines that can produce the product, and the A type list 35 is created. Note that since the production start time is undetermined, a value of 0 is set.

Also, according to the data from the database 19, for each combination of each of the four production lines and each of the four molds, a unit quantity production time list 36 is created which shows a list of times required to produce the unit quantity. create. At this time, for combinations in which the mold cannot be attached, infinity is given in the corresponding column as data indicating that the mold cannot be attached (361 in Figure 3).
).

[0024] There is also a number list 37 (
(see Figure 4), and the already installed mold (39
A setup time list 39 indicating the time required to replace the mold (indicated by 1) with the next mold (indicated by 392) is created, and the number of jobs corresponding to each mold is calculated (3
8).

FIG. 6 is an explanatory diagram showing a process plan list.

[0026] In the following explanation, when multiple elements correspond to the same name, all of the multiple elements will be indicated by the number assigned to that element, and the specific number of these multiple elements will be If it becomes necessary to indicate the element of , do so by adding an alphabet to the end of the number.

The process plan list 40 includes product code 1
A data area 43 is provided corresponding to all the combinations of the numerical values 1 to 10 (indicated by 41) and each of the numerical values 1 to 4 (indicated by 42), which are line symbols. 43, blanks, which are undetermined marks, are set as initial values.

The production impossible allocation section 12 is data given by the input control section 11, and according to the allowable production line list 33 shown in FIG. A numerical value 0, which is a non-production mark, is set in the data area corresponding to the combination (indicated by 44).

[0029] Here, i is a line symbol and represents a numerical value from 1 to 4, j is a product symbol and represents a numerical value from 1 to 10,
When Xij indicates data set in the data area,
The data set in the data area 43 is the following formula indicating that the value is either 0, which is a non-production mark, or 1, which is a production mark.

[0030]

[Math 1]

[0031] The following formula indicates that the value 0, which is a non-production mark, is set in the data area 43 that does not belong to a group that can perform production.

[0032]

[Math 2]

This is carried out according to the following.

As shown in FIG. 5, the symbol string generator 17
The numerical value 1 (indicated by 46a to 46d...) indicates the production code, and the numerical value 0 (indicates 47a to 47f) indicates the non-production code.
A process control symbol string 48, which is a symbol string in which two types of process control symbols 49 (indicated by ...) are randomly arranged, is generated based on a random function. The generated process control symbol string is then assigned to the production line allocation unit 1 as the first process control symbol string.
Send to 3.

Note that this process control symbol string 48 is based on a random function, so it can be reproduced.

In the production line allocation unit 13, the non-production mark 44 has already been placed in the data area 4 by the production failure allocation unit 12.
A process plan list 40 set to No. 3 and a process control symbol string 48 shown in FIG. 5 are given.

Therefore, the production line allocation unit 13 uses the following formula for the data area 43 in which a blank space, which is an undetermined mark, is set, assuming that i indicates a line symbol and j indicates a production symbol.

[0038]

[Math 3]

Starting from the data area 43a corresponding to
First, j is increased sequentially, and then i is increased,
Data area 43 and process control symbols (47a to 47f...
, 46a to 46d...) in one-to-one correspondence. In other words, for the data area 43a, the process control symbol 4
7a, and data area 43b corresponds to process control symbol 4.
7b, 43c is 46a,..., 43f is 47d, 4
3g corresponds to 46c. Furthermore, the data area 43h is made to correspond to the process control symbol 47f.

Then, focusing on the process control symbol 47a, since this process control symbol 47a has a non-production symbol value of 0, the data area 4 corresponding to this process control symbol 47a
For 3a, a blank is set as an undetermined mark. Next, attention is paid to the process control symbol 47b. This process control symbol 4
Since 7b is also a non-production symbol, a blank is set in the corresponding data area 43b.

Next, when paying attention to the process control symbol 46a, since the process control symbol 46a has a value of 1 and is a production symbol, the value 1, which is a production mark, is set in the corresponding data area 43c (FIG. 7 reference). The following formula shows that the product corresponding to a certain product symbol is always produced by only one production line.

[0042]

[Math 4]

(in this case, j=3), the data area 43p is a data area belonging to the same product code (3 in this case) as the data area 43c, and a blank space, which is an undetermined symbol, is set. , 43w are set to the value 0, which is a non-production mark.

As for the data areas 43p and 43w, since the setting of the undetermined mark has been canceled, the correspondence with the process control symbol is removed, and the data areas 43p and 43w are
The process control symbol corresponding to is made to correspond to the data area 43q, and for the following data areas 43r, 43s, . . . where undetermined marks are set, the corresponding process control symbols are moved up.

Next, attention is paid to the process control symbol 46b, and since this process control symbol has the value 1 of the production symbol 46b, the value 1 of the production mark is set in the corresponding data area 43d (see FIG. 8). It also belongs to the product code value 7,
A value 0, which is a non-production mark, is set in the data area 43k where the undetermined mark is set. After removing the correspondence between the data area 43k and the process control symbol, the data area 43l is made to correspond to the process control symbol that the data area 43k corresponded to, and the subsequent data areas to which undetermined marks are set are , and correspond in sequence.

Next, paying attention to the process control symbol 47c,
Since the process control symbol 47c is a non-production symbol 47c, a blank is set in the corresponding data area 43e (see FIG. 9). Since the process control symbol 47d is also a non-production symbol, a blank is also set in the data area 43f.

Next, when paying attention to the process control symbol 46c, since it is a production symbol, the corresponding data area 43g is set to the value 1, which is the production mark, and the data area 43t is set to the value 0, which is the non-production mark. Set.

[0048] The same operation is repeated thereafter. When the setting of the data area 43v is completed according to the process control symbol corresponding to the data area 43v, the process plan list 40
If there remains a data area with an undetermined mark set, the process control symbols that remain unnoticed are made to correspond again with the data area where the undetermined mark is set, and the same operation is repeated. .

As a result of the above operations, a process plan list 40a shown in FIG.
given to. Further, the symbol string generation section 17 sends the process control symbol strings left without being noticed by the production line allocation section 13 to the production order allocation section 14.

The production order allocation unit 14 extracts product codes for which the value 1 is set for each production code from the process plan list (indicated by 40a in FIG. 10) given by the production line allocation unit 13. . Therefore, for production code 1, product code 3, 7, 10 production code 2
, product symbols 5, 8, 9, production symbol 3, product symbols 1, 4, 6, production symbol 4, and product symbol 2. Then, the following operations are performed for each production code in order.

FIG. 12 shows that in the production order allocation section 14,
FIG. 2 is an explanatory diagram showing a sequence table temporarily used for each production code.

Pre-work means production that precedes the production of a certain product, and post-work means production that follows the previous work.

[0053] The numbers arranged vertically on the left side of the figure (indicated by 51) are product symbols indicating the products of the previous work, and the numbers arranged in the horizontal direction at the top of the figure (indicated by 52) indicate the products of the subsequent work. This is the product symbol. Note that the value 0 among the product symbols indicating labor indicates the product symbol produced by the corresponding production line before the production instructed by the process plan. Further, the order table in FIG. 12 is a order table created corresponding to production code 1.

[0054] When j indicates the product symbol of the previous job and j' indicates the product symbol of the subsequent job, Yjj'
The value of

[0055]

[Math 5]

Defined by, the value is 1 when the product indicated by j' is produced after the product indicated by j is produced on the same production line, and the value is 0 otherwise. The following formula shows that the previous work and the subsequent work do not produce the same product.

0
057]

[Math 6]

According to [0058], the value 0 (indicated by 0a to distinguish it from the value 0 set by other methods) is set in the data area where the product symbol of the previous job and the product symbol of the subsequent job are the same. .

[0059] Furthermore, in the production line corresponding to this sequence table, the value is 0 when at least one of the previous work and the subsequent work is not targeted for production, and the value is indeterminate otherwise.

[0060]

[Math 7]

According to [0061] (corresponding product codes are 3, 7, 10
), the production order allocation unit 14 sets the value 0 (indicated by 0b) in the order table.

When the above settings are completed, the production order allocation section 14 assigns the first given process control symbol 46e to the process control symbol string (indicated by 48a in FIG. 11) given from the symbol string generation section 17. The product symbol 3 corresponds to
The next given process control symbol 47g corresponds to the product symbol 7, and the third given process control symbol 46f corresponds to the product symbol 10.

Next, the production order allocation section 14 focuses on the process control symbol 46e. Since this process control symbol 46e is a production symbol, regarding product symbol 3 corresponding to this process control symbol 46e, if j is the product symbol of the production to be performed first at the start time of the process plan, the first job is always The following formula shows that there is one (however, for Xij, use the definition already used.)

[0064]

[Math. 8]

According to
The value 1 is set in the data area 53 corresponding to , and the value 0 (indicated by 0c) is set in the data area that belongs to the product code 0 of the previous job and does not belong to the product code 3 of the subsequent job.

[0066] Also, the following formula shows that there is only one previous work before the subsequent work.

[0067]

[Math. 9]

According to [0068], the value 0 is set in the data area that belongs to product code 3 (indicated by 56) of the subsequent job and belongs to 1 to 10 of the previous job, but the data area that belongs to 1 to 9 of the previous job Since the value 0 has already been set in the data area 59, the value 0 is set only in the blank data area 59.

Then, attention will be paid to the process control symbol 47g. Since this process control symbol 47g is a non-production symbol, attention is paid to the next process control symbol 46f.

Since this is a production code, regarding the product code 10 corresponding to this process control code 46f, the product code of the previous job belongs to 3 (indicated by 54) and the product code of the subsequent job belongs to 10 (indicated by 60). A value of 1 is set in the data area 61 belonging to . Also, the following formula shows that there is only one previous job before the subsequent job.

[0071]

[Math. 10]

According to [0072], the value 0 is set in the data area 62.

Afterwards, the remaining product symbol 7 is made to correspond again to the process control symbol following 47h which remains unnoticed in the process control symbol string 48a, and the order is set again. At this time, only one product symbol remains, so product symbol 7 is designated as the product symbol following product symbol 10.

Therefore, the value 1 is set in the data area 65 that belongs to the product code 10 (indicated by 63) of the previous job and the product code 7 (indicated by 64) of the subsequent job,
The value 0 is set in the data area 66 by the same method as above.

[0075] In the above case, when the product symbol and process control symbol correspond for the second time, only one product symbol remains (product symbol 7), so the remaining product symbol is This is the operation of placing the order after the determined product symbol. However, if two or more product symbols remain (for example, the product symbols are 7 and 8), these product symbols 7 and 8 are associated with process control symbols again. If the process control symbol corresponding to product symbol 7 is a production symbol, the order is product symbol 7, product symbol 8, and product symbol 7.
The process control symbol corresponding to is a non-production symbol and product symbol 8.
If the process control symbol corresponding to is a production symbol, the order is product symbol 8 and product symbol 7. Also, product code 7,
8 are non-production symbols, the correspondence with process control symbols is performed again.

This completes the ordering of the product symbols corresponding to line symbol 1, so by searching the data area belonging to the previous job 0, the product symbol of the subsequent job corresponding to the data area where 1 is set is determined. is set as the first product symbol, and then the same operation is performed using the product symbol found at this time as the previous job to search for the next product symbol. If the value is 1, it means that there is a subsequent job, and if the value is 0, it means that there is no subsequent job and it is the last job.

[0077]

[Math. 11]

According to [0078], the end of the search is detected.

The production sequence allocation unit 14 creates a process plan table 71 shown in FIG. 13 by performing the above operation for other line symbols, and assigns the created process plan table 71 to the first process plan. It is sent as a table to the planning table storage section 10 and the evaluation value calculation section 15. The planning sheet storage unit 10 stores therein the given first process planning sheet.

[0080] The evaluation value calculation unit 15 is the production order allocation unit 14.
By following the process planning table 71 given by , the required quantity list 34 and unit quantity production time list 36 given by the input control section 11, the following formula is obtained.

[0081]

[Math. 12]

Based on the time required for production calculated based on , where STj is the production start time and FTj is the production end time, the following formula sets the start time to 0.

00
83]

[Math. 13]

[0084] and the following formula to calculate the end time for each production

[0085]

[Math. 14]

Accordingly, for each line symbol, the start time and end time of each production assigned to the line symbol and whose order is set are calculated.

[0087] Then, the evaluation value calculation unit 15 determines that the time at which production of the product for the next job can be started is later than the time when the production of the previous job is completed plus the setup time. The formula below shows

[0088]

[Math. 15]

and the setup time list 39 sent from the input control unit 11, EDj is the production start time of the product corresponding to the production code j, and FDj is the delivery date of the product corresponding to the production code j, The following formula shows that production cannot start earlier than the production start time.

[
0090

[Math. 16]

[0091], and the production completion time is in the delivery date list 32
The following formula indicates that the time must be earlier than the time indicated by

[0092]

[Math. 17]

[0093] Accordingly, the evaluation value for the process planning sheet 71 is calculated using the completion time and delivery date of all production as the main judgment factors (the evaluation value is such that the more desirable the process planning sheet is, the higher the value is). (calculated to be smaller). The calculated evaluation value is then sent to the plan selection unit 16 as the first evaluation value.

[0094] Plan table selection unit 1 given the first evaluation value
6 provides an output that instructs the symbol string generation unit 17 to generate a second process control symbol string. Therefore, the symbol string generation unit 17 determines one process control symbol in the process control symbol string based on a random function for the process control symbol string 48 shown in FIG. Then, if the value is 1, it is changed to 0, and if the value is 0, it is changed to 1, and then the production line allocation unit 13 sets the changed process control symbol string as the second process control symbol string.
Send to.

The production line allocation unit 13 uses the process plan list (indicated by 40 in FIG. 6) given from the production failure allocation unit 12 to
In an operation similar to that described above, the data area 43 in which the undetermined mark of the process plan list 40 (see FIG. 6) is set is filled with the value 1, which is a production symbol, and the value 0, which is a non-production symbol. and sends the completed process plan list to the production order allocation section 14.

Based on the process plan list given from the production line allocation unit 13, the production sequence allocation unit 14 performs the same operations as described above, in accordance with the second process control symbol string.
Create a process plan. The created second process plan is then sent to the plan storage section 10 and the evaluation value calculation section 15.

From this point forward, the planning sheet storage section 10 stores the process planning sheet sent from the production order allocation section 14 as a second process planning sheet. In addition, the evaluation value calculation unit 15 performs a second process plan based on this second process plan by the same operation.
Calculate the evaluation value. Then, the calculated second evaluation value is given to the plan selection unit 16.

FIG. 14 is a graph showing acceptance probability in the simulated annealing method. Below,
Reference is also made to FIG. 14 as necessary.

[0099] From the evaluation value calculation unit 15, the first and second
The planning table selection unit 16 that has been given two evaluation values selects these two evaluation values.
Compare two evaluation values. If the second evaluation value is larger than the first evaluation value, the first evaluation value is subtracted from the second evaluation value to calculate an evaluation difference value.

[0100] Using the calculated evaluation difference value as the decision variable Δ, the following formula shows the acceptance probability PT of the provisional solution in the simulated annealing method.

[0101]

[Math. 18]

Calculate the probability of acceptance using
A value T indicating a curve 81 that converges to the value 0 very gently
is used). Assuming that the evaluation difference value is X1, the probability of acceptance is PT1.

After calculating the value PT1, the planning table selection unit 16 generates a random number in the range of 0 to 1 using a random function, and compares the generated value with the value PT1. Assuming the generated random number as R1, use the following formula

[0104]

[Math. 19]

When the following holds true, the second process planning table is selected. And the formula below

[0106]

[Math. 20]

When the following holds true, the first process planning table is selected. Further, when the second evaluation value is smaller than the first evaluation value, the first process plan is selected.

[0108] Later, when the second process plan is selected, the second evaluation value is stored therein as the first evaluation value. In addition, the symbol string generator 17 treats the second process control symbol string as the first process control symbol string, and
Sends an instruction to regenerate the process control symbol string. Further, the planning sheet storage unit 10 is caused to erase the first process planning sheet that has already been stored, and to store the second process planning sheet as the first process planning sheet.

Further, when the first process plan is selected, the first evaluation value is stored as the first evaluation value. Further, the symbol string generation unit 17 is given an instruction to generate a second process control symbol string by treating the first process control symbol string as the first process control symbol string again. Further, the plan storage unit 10 is caused to delete the second process plan.

The symbol string generator 17 to which the instruction has been given generates a second process control symbol string according to the instruction (generates a process control symbol string different from all the second process control symbol strings that have already been generated). ), and sends the generated second process control symbol string to the production line allocation section 13. The evaluation value is calculated by performing the same operation below, and the planning table selection section 1
given to 6. In addition, the planning table storage unit 10 newly stores the second
Memorize process planning sheets.

[0111] By treating the given evaluation value as the second evaluation value, the planning sheet selection unit 16 selects one process plan from the first and second process planning tables in the same manner as described above. At the same time, the program table storage section 10 is caused to perform the same operation as above, and the symbol string generation section 17 is sent the same instruction as above.

[0112] Similar operations are repeated thereafter. Then, as the number of repetitions of this operation increases, the plan selection unit 16 gradually decreases the value of the parameter T. In other words, initially the acceptance probability PT was calculated according to the curve 81, but now the acceptance probability PT is calculated according to the curve 82, and then the calculation according to the curve 83, etc. Make it smaller.

[0113] Therefore, if the evaluation difference value is X2, the acceptance probability PT2 is close to 1 at the beginning, so the probability of being selected is extremely high, but eventually the acceptance probability P
T becomes smaller and smaller as PT3, PT4, and PT5, and when calculation is performed according to curve 85, the value PT6
has a value extremely close to 0, so when the evaluation difference value is X2, the second process plan is almost never selected.

FIG. 15 is an explanatory diagram showing the relationship between the arrangement of process control symbol strings and evaluation values. It shows that symbol strings become less similar to each other as they are separated from each other.

[0115] The evaluation value always has a lower limit value K1, no matter what process control symbol string is generated. Therefore, as the number of selections increases, gradually decreasing the degree of deterioration of the selected evaluation value as described above means that the evaluation value eventually converges to the lower limit value K1. This means that the best process plan will eventually be obtained (the history of evaluation values of the process plan selected by the plan selection unit 16 is indicated by 91).

[0116] When the planning table selection unit 16 has completed the selection operation a preset number of times, the planning table selection unit 16 displays the same process planning table as the selected process planning table in the planning table storage unit 10.
1 gives instructions for sending. Therefore, the last selected process plan is given to the display control unit 21, and this process plan is displayed on the display unit 20.

[0117] If the operation of the planning sheet selection section 16 is configured as a successive approximation method in which the process planning sheet with the better evaluation value is always selected according to the magnitude relationship of the evaluation values, for example, operation Z1
Therefore, after the evaluation value K3 is calculated according to the process control symbol string L1, in the subsequent operation Z2, if the evaluation value K4 is calculated according to the process control symbol string L2, the evaluation value K4 is worse than the evaluation value K3. , the process planning table based on the process control symbol string L2 is not selected. Therefore, the best value K
A process plan table based on the process control symbol string L2 that has a possibility of converging to 1 will not be selected, and if the selection is made repeatedly thereafter, the process plan will converge to an evaluation value K2 that is not the best.

It should be noted that the present invention is not limited to the above-mentioned embodiments, and although the present invention has been described for the case where it is applied to a pipe production line, it can be similarly applied to other production lines such as a rolling line. Is possible.

[0119]Although the case of a combination of four types of line symbols and ten types of product symbols has been described, the present invention can be similarly applied to any other combination of any number of types.

[0120] In addition, in the explanation of the operation of the production line allocation section 13, since the production mark belongs to the product symbol of the data area where the non-production mark is set, the correspondence with the process control symbol will be explained for the data area where the non-production mark is set. Although we have described a configuration in which the removal operation is performed, in other configurations, the correspondence relationship between the data area and the process control symbol maintains the correspondence relationship that was initially set, and corresponds to the focused process control symbol. If a non-production mark has already been set in a data area, it is possible to perform an operation focusing on the next process control symbol without setting that data area. In this case, the process plan list generated by the first process control symbol string and the process plan list generated by the second process control symbol string are the same (the data areas corresponding to different process control symbols have already been mark has been set)
Although this may lead to a decrease in the calculation efficiency of the device as a whole, it is possible in principle to adopt this configuration.

[0121] Regarding the production symbol and non-production symbol, and the production mark and non-production mark, in order to simplify the correspondence with mathematical formulas, we have explained the case where the value is 1 and the value 0, but any other arbitrary symbol can be used. It is possible to adopt a configuration that employs the following.

[0122] Also, regarding product symbols and line symbols,
Although the case where numbers are used has been described, any other arbitrary symbol can be used.

[0123]

Effects of the Invention The process planning chart creation device according to the present invention repeatedly creates a process planning chart based on a process control symbol string and calculates the evaluation value of the created process planning chart. Based on the value, the process planning sheet is selected according to the simulated annealing method, so by repeating the process planning sheet creation, evaluation value calculation, and process planning sheet selection, the evaluation value becomes the best value. Since a process plan that converges toward the target is selected, it is possible to automatically create a highly efficient process plan.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the electrical configuration of an embodiment of the present invention.

FIG. 2 is an explanatory diagram showing a list of data given to an input control unit.

FIG. 3 is an explanatory diagram showing a list of data given to an input control unit.

FIG. 4 is an explanatory diagram showing a list of data given to the input control unit.

FIG. 5 is an explanatory diagram showing a process control symbol string given to a production line allocation section.

FIG. 6 is an explanatory diagram showing a process plan list.

FIG. 7 is an explanatory diagram showing a process plan list.

FIG. 8 is an explanatory diagram showing a process plan list.

FIG. 9 is an explanatory diagram showing a process plan list.

FIG. 10 is an explanatory diagram showing a process plan list.

FIG. 11 is an explanatory diagram showing a process control symbol string given to a production order allocation section.

[Figure 12] In the production order allocation section, for each production code,
FIG. 3 is an explanatory diagram showing a temporarily used order table.

FIG. 13 is an explanatory diagram showing a process planning table created by a production order allocation unit.

FIG. 14 is a graph showing acceptance probability in the simulated annealing method.

FIG. 15 is an explanation showing the relationship between the arrangement of process control symbol strings and evaluation values.

[Explanation of symbols]

12 Unable to produce allocation section 13 Production line allocation department 14 Production order allocation section 15 Evaluation value calculation section 16 Plan table selection section 32 Delivery date list 33. Allowable production line list 34 Requirements list 36 Unit quantity production time list 39 Setup time list 40　Process plan list 43 Data area 44 Number 0 indicating non-production mark 46 Production code 47 Non-production symbol 48 Process control symbol string 49 Process control symbol 71　Process planning sheet

Claims (4)

[Claims] Claim 1: Each type of product to be produced is indicated by a product symbol, each production line is indicated by a line symbol, and a reproducible random arrangement of two types of process control symbols is used as a process control symbol string. , one of these two process control symbols is a production symbol and the other is a non-production symbol, and data areas are provided corresponding to all combinations of product symbols and line symbols. When a list with undetermined marks set as initial data is used as a process plan list, each data area with undetermined marks set has a one-to-one correspondence with the process control symbols of the process control symbol string. If the focused process control symbol is a production symbol, a production mark is set in the corresponding data area and it belongs to the same product symbol as the data area in which this production mark is set. A non-production mark is set in the data area, and if the process control symbol of interest is a non-production symbol, an undetermined mark is set in the data area corresponding to this process control symbol, and the process control symbol of interest is set. By repeating the sequential operation, a production line allocation section creates a process plan list that instructs the production line for each type of product, and based on the process plan list created by this production line allocation section. , a production sequence allocation unit that creates a process plan that specifies the types of products to be produced and their production order for each production line according to the arrangement of production symbols and non-production symbols in the process control symbol string; an evaluation value calculation unit that calculates an evaluation value of the process planning sheet created by the production sequence allocation unit based on each constraint condition of the line; , 1st
Based on the process plan list created by the production line allocation unit according to the process control symbol string of On the other hand, the evaluation value calculated by the evaluation value calculation unit is set as the first evaluation value, one process control symbol in the first process control symbol string is determined based on random numbers, and the determined process If the control symbol is a production symbol, change this production symbol to a non-production symbol,
If this determined process control symbol is a non-production symbol, the process control symbol string obtained by changing this non-production symbol to a production symbol is set as the second process control symbol string, and
Based on the process plan list created by the production line allocation unit based on the process control symbol string of When the evaluation value calculated by the evaluation value calculation unit for the table is set as the second evaluation value, the second
If the evaluation value is worse than the first evaluation value, select the second process plan based on the probability calculated by applying the simulated annealing method, and If the second evaluation value is worse than the first evaluation value and the second process plan is not selected, the second process plan is selected. and a planning table selection unit for selecting a planning table, and when the first process planning table is selected by the planning table selection unit, the first process control symbol string is set as the first process control symbol string again. After creating the first and second process planning tables based on this first process control symbol string, one process planning table is created from these first and second process planning tables. is selected by the schedule selection unit, and when the second process schedule is selected by the schedule selection unit, the second process control symbol that is the basis for creating the second process schedule By treating the string as a new first process control symbol string, the first process control symbol string is treated as a new first process control symbol string.
After creating the first and second process planning tables, the process planning table selection unit repeatedly selects one process planning table from the first and second process planning tables. - Regarding the annealing method, the temperature parameter is lowered as the number of selection operations performed in the planning table selection section increases,
A process planning chart creation device, characterized in that the decision variables are associated with the evaluation difference values. [Claim 2] When an allowable production line list is a list showing all the line symbols of production lines that can produce the product corresponding to the product symbol, the line symbol and product symbol corresponding to the data area of the process plan list. If the combination of production line and product type indicated by and is indicated as unproducible by the allowable production line list, a non-production mark is set in the data area corresponding to this impossible combination, and the non-production mark is set in the data area corresponding to this impossible combination. For data areas for which no production mark has been set, a production failure allocation unit is provided to set an undetermined mark, and this production failure allocation unit sends a process plan list with a non-production mark set to the production line allocation unit. The process plan creation device according to claim 1. 3. Regarding the determination of the production order of products by the production order allocation unit in each production line, products that belong to the same production code and have a production mark set are determined according to the process plan list created by the production line allocation unit. By first making a one-to-one correspondence between the product symbol corresponding to the data area and the process control symbol in the process control symbol string, and then focusing on the process control symbol, it is possible to determine the order in which the production symbol appears in the focused process control symbol. , sets the order of product symbols corresponding to that production symbol, and for production symbols for which the order has not been set, again makes one-to-one correspondence with the process control symbol that has not been noticed in the process control symbol string and focuses on it. Advance the process control symbols, set the order of product symbols corresponding to the production symbol according to the order in which the production symbols appear in the focused process control symbol, and use the order set at this time as the product symbol for which the order has already been set. 2. The process plan creation device according to claim 1, wherein the production order of products to be produced is determined for each production line by repeating the operations for each production line. Claim 4: A list indicating the time required to produce a unit quantity for each combination of a line symbol and a product symbol is defined as a unit quantity production time list, and a list indicating the required production quantity for each product symbol is defined as a requirements list. and for each product symbol, a delivery date list is a list indicating the time in which production of the product corresponding to the product symbol must be completed,
A list showing the setup time, which is the time required from the end of production of the product indicated by a certain product symbol to the start of production of the product indicated by the next product symbol on each production line indicated by the line symbol. is a setup time list, the evaluation value calculation unit calculates a unit quantity production time list, a required quantity list, a delivery date list, and a setup time list with respect to the process plan created by the production order allocation unit. By referring to this, the production completion time when all production is completed and the delivery date indicating the production completion time for each product are calculated, and the evaluation value of the process plan sheet is calculated from the calculated production completion time and delivery date. 2. The process plan creation device according to claim 1.