JP5097019B2 - Production planning system and method - Google Patents

Description

  The present invention relates to a production planning system and method for automatically creating a production plan.

Systems that automatically create a production plan are disclosed in, for example, Patent Document 1 and Patent Document 2. In these prior art documents, a method is proposed in which a production plan is processed using a simulation model of a production line or device, and a heuristic solution method represented by simulated annealing is used.
JP-A-6-162041 JP-A-3-25621

  For example, when the same product is rarely produced with a product that assembles a wide variety of parts, such as an industrialized unit housing unit that performs assembly production with complete build-to-order manufacturing at the factory, calculation of the work load It is difficult to calculate the work standard time. Further, when a product with a large variety and a large load fluctuation is targeted, the product stagnates in the production line or a line balance loss such as waiting for work occurs frequently, and the productivity is remarkably lowered.

  In the conventional method of creating a production plan using production line simulation and heuristic solution, the work time of the product to be produced and the processing time in each process are required, but the work time and the work time of each process are calculated. In addition, in actual measurement methods such as time studies and general standard time calculation methods such as the PTS (Predetermined Time Standards) method, the number of man-hours for calculation increases as the type and number of assembly parts increases. In some cases, it may not be possible to calculate.

  In addition, when an element such as the working time fluctuates depending on the combination of assembly parts, the combination of standard times to be calculated increases explosively. In such a case, it is practically impossible to calculate the standard time.

For example, there are five types of assembly parts A, B, C, D, E.
Step 1: Install A, B, or C, or no attachment,
Process 2: Attach any of B, C, D or not,
Process 3: Attach any of C, D, E, or no attachment,
In the case of attaching in the three processes as described above, there are 16 combinations for attaching the part E in the process 3, and 16 standard times are required for one assembled part.

  Therefore, there is a problem that it is difficult to formulate an optimal production plan because it becomes difficult to calculate the standard time when the types and points of the assembly parts increase.

  The present invention has been made in view of such a situation, and provides a production plan planning system capable of formulating an optimal production plan even if the number and types of assembly parts are large.

The production planning system of the present invention uses a production line configured by arranging a plurality of production processes in a predetermined order, and uses a plurality of products with different assembly parts and assembly operations in individual production processes according to differences in product specifications. and a production planning system for sequentially produced according the production process order of the production line, has been the working time measured at each of the production process products produced already actually in production line, the product specification of the product For each of a plurality of newly produced products, a product specification similar to the product specification of the newly produced product is selected from the product specifications of each product recorded in the work performance database. Search and based on the production process work time recorded in the work performance database in association with the searched product specification. There, a plurality of products together and newly produced based on similar products and search-load expected data generator, a plurality of respective load estimated time products newly produced to create the workload expected time of products to which the newly produced of a simulation of the production sequence in a production line, the optimal solution search control and production simulation unit for obtaining the production sequence of the optimal product mutual production time is shortest, newly based on the production sequence of the optimal product mutual And a production plan output unit for producing a production plan by a production line for a plurality of products to be produced .

In addition, the optimal solution search control / production simulation calculation unit swaps the production order of a plurality of randomly selected products with respect to the storage order in which the production order of good solutions is stored and the set production order as the original draft. Stored in the storage unit based on the estimated workload time of each of a plurality of newly produced products created by the production sequence search unit for creating a new production sequence and the similar product search / load expected data creation unit. From the introduction of the first product scheduled to be produced according to the new production sequence created by the production sequence search unit, from the introduction of the first product scheduled to be produced according to the good production sequence until the final product is completed The production simulation calculation unit that calculates the total production time until the final product is completed, and the good solution stored in the storage unit calculated by the production simulation calculation unit By comparing the total production time according to the order and the total production time according to the new production order created by the production order search unit, the production order with the shorter total production time is good and the long production order is good. And the storage order is updated and stored in the storage unit as a new good solution, and the simulation performed by the production simulation calculation unit satisfies a preset search termination condition. If the search end condition is not satisfied, either one is selected with a preset probability between a good solution and a non-good solution, and according to the selection result, The production order is returned to the production order search unit as a new draft of the production order with a good answer or the production order with no good answer. An optimal solution search control unit for supplying the production order stored in the storage unit to the production plan output unit as the optimum production order when the search end condition is satisfied while the simulation by the arithmetic unit is repeatedly executed. Yes.

The production line, measuring the working time in the actually-produced products each respective production processes may further comprise the operation time measurement system to be supplied to the work record database.

S Similar products search, load forecast data creation unit performs similarity evaluation for each item of the plurality of products each product specification to be newly produced, row searching product specifications similar based on the sum of these similarity evaluation Yeah .

S similar product search, load forecast data creating unit, intends line similar evaluation by weighting that takes into account the size and importance of the load fluctuation of each item of the plurality of products each product specifications that new production.

The production planning method of the present invention uses a production line configured by arranging a plurality of production processes in a predetermined order, and a plurality of products in which assembly parts and assembly operations differ in individual production processes according to differences in product specifications. and successively a production planning method for producing, and get a working time measured in each of the production process products produced already actually in production line according to the production process order of the production line, of the product The step of recording in the work performance database in association with the product specification, and for each of a plurality of newly produced products, similar to the product specification of the newly produced product among the product specifications of each product recorded in the work performance database Search for product specifications to be performed, and work in the production process associated with the searched product specifications and recorded in the work performance database Based on between, the steps of creating a workload expected time of product to be newly produced, production of a plurality of products each other production lines to be newly produced based on a plurality of products each load estimated time to newly produced a simulation order, planning and determining the production sequence of the optimal product mutual production time is shortest, a production plan by a plurality of product production lines to be newly produced based on the production sequence of the optimal product mutual to look including the step, the step of obtaining the production sequence of the optimal product mutually and setting the production sequence as a draft, to the production sequence to be set draft, a plurality of products that are randomly selected Based on the steps to create a new production order by changing the production order and the estimated workload for each of the newly produced products , The total production time from the introduction of the first product scheduled for production according to the original production sequence to the completion of the final product, and from the introduction of the first product scheduled for production according to the new production sequence to the completion of the final product By comparing the total production time of the original production time with the total production time based on the original draft and the total production time based on the new production order, the production order with the shorter total production time can be solved and the longer production order Is stored in the storage unit as a good solution, and a simulation of the total production time based on the original plan and the total production time based on the new production order is set in advance. If the search end condition is not satisfied, and if the search end condition is not satisfied, one of the choices is made with a probability set in advance between a good solution and a non-good solution, This According to the selection result, either one of the production order in which the good solution is obtained or the production order in which the good solution is not obtained is fed back as a new draft, and the above steps are repeatedly executed. If the search end condition is satisfied, the method further includes a step of determining the production order stored in the storage unit as the optimum production order .

  The production plan planning system of the present invention can formulate an optimal production plan even if the types and number of assembly parts are large.

  In the production planning system of the present invention, the working time and processing time of each process in the production of each product are constantly measured and made into a database. Then, data of products similar to each newly produced product is extracted from the database, and the actual work time of the extracted product is set as the scheduled production time of the newly produced product. The production plan that seems to be optimal is made by using the production schedule time and the production line simulation and the heuristic solution method.

  FIG. 1 is a block diagram showing an example of the configuration of a production plan planning system according to the present invention. The production plan planning system of the present invention is for planning a production plan for a production line 6 that performs actual production. The production plan / product specification output unit 1, a work performance database 2, and similar product search / load expected data creation. A unit 3, an optimum solution search control / production simulation calculation unit 4, and a work time measurement system 5 are provided.

  The production plan / product specification output unit 1 includes a production plan output unit 11 that outputs a planned production plan as production plan data, and a product specification output unit 12 that outputs a predetermined specification of a product to be produced as product specification data. .

  The work result database 2 stores the product specification data of the already produced products and the work time data in alignment with each other.

  The similar product search / expected load data creation unit 3 compares the product specification data of the product scheduled to be produced with the product specification data of the product stored in the work performance database, and the production completed product most similar to the product scheduled to be produced. Explore. Then, the estimated work load data is created from the searched work time data of the similar production completed products.

  The optimum solution search control / production simulation calculation unit 4 creates a production order, evaluates the production simulation result, and searches for the optimum production order using a heuristic solution, and the estimated work load data. And a production simulation calculation unit 42 that performs production simulation.

  The work time measurement system 5 measures the work time and processing time of each process in actual production on the production line 6. For example, the actual work time may be collected and the work time data may be output by the work result collection system and method described in JP-A-2007-95006.

  The production line 6 performs production based on the optimum production plan data output by the production plan output unit 11.

  FIG. 2 is a flowchart for explaining a production plan planning procedure of the production plan planning system of the present invention. This will be described below using the reference numbers in FIG. A product to be produced is identified by a number / product name, and there are a plurality of types each having a product number assigned to each number / product name.

In step S101, the product specification output unit 12 of the production plan / product specification output unit 1 outputs the specification data Sp (product number, items 1 to n) of each product to be newly produced. An example of specification data is shown below.
Sp (1,1) = Length 54, Sp (1,2) = Width 22, ..., Sp (1, n) = Medium size sanitary installation
Sp (2,1) = Length 36, Sp (2,2) = Width 22, ..., Sp (2, n) = No sanitary
Sp (3,1) = Length 45, Sp (3,2) = Width 11, ..., Sp (3, n) = No sanitary

  The new production scheduled product specification data is supplied to the similar product search / expected data creation unit 3 and the work performance database 2 as described later.

  In step S <b> 102, the similar product search / load expected data creation unit 3 searches the work result database 2 for product specification data similar to the new production scheduled product specification data. A method for searching for similar products will be described later.

In step S <b> 103, the similar product search / load expected data creation unit 3 converts the searched work time data of the similar product into data as a work load estimate of a new production scheduled product. The work time data defines the work time in each process of each product and is generated in a format such as Wt (product number, processes 1 to n). An example of work time data is shown below.
Wt (1,1) = 3m30s, Wt (1,2) = 3m00s, ..., Wt (1, n) = 8m15s (m: minute, s: second)
Wt (2,1) = 2m45s, Wt (2,2) = 3m00s, ..., Wt (2, n) = 0m00s
Wt (3,1) = 3m00s, Wt (3,2) = 2m50s, ..., Wt (3, n) = 2m25s

  For each product in the production plan, a similar product in the work performance time database is extracted, and the work performance time of the similar product is used as the estimated work load time. The estimated workload time for all products in the production plan is summed and output as estimated production load data. The estimated production load data is supplied to the optimum solution search control / production simulation calculation unit 4.

  In step S104, the optimum solution search control / production simulation calculation unit 4 searches for the optimum production order using the production load expected data. The search for the optimal production order will be described later. The obtained optimum production sequence data is supplied to the production plan / product specification output unit 1.

In step S105, the production plan output unit 11 of the production plan / product specification output unit 1 creates the production plan data PL (production order, number / product name) = product number of the product to be newly produced based on the optimum production order data. And output. The production plan data defines the production order of the products of each product number in the products of each number / product name. An example of production plan data is shown below.
PL (1,0) = 1, PL (1,1) = A001
PL (2,0) = 11, PL (2,1) = B001
PL (3,0) = 3, PL (3,1) = A003

  In step S106, the production line 6 performs actual production of a new production-scheduled product based on the production plan data.

  In step S <b> 107, the work time measurement system 5 measures the processing time of each process in the production line 6. At this time, by using a technique described in Japanese Patent Application Laid-Open No. 2007-95006 “Work Performance Collection System and Method” by the present inventors, actual production time is collected and work time data is output. Also good.

  In step S108, the work time in each product and each process collected by the work time measurement system 5 is registered in the work performance database 2 together with the product specification data output by the product specification output unit 12.

The similar product search in step S102 of FIG. 2 will be described. First, when there are similar products in each specification, a similar group S_G (item, specification), which is a group function representing the degree of similarity, is set. Examples of similar groups are shown below.
S_G (1, part) = group 01, S_G (1, medium-sized part) = group 01,
S_G (1, large part) = group 02, S_G (1, wide part) = group 02,. . .

Next, among the specifications of each item, a first weighting factor W_G1 (item, specification) is set in consideration of the magnitude of load fluctuation and the importance of the specification. An example of the first weighting factor is shown below.
W_G1 (1, length 54) = 5, W_G1 (1, length 45) = 5, W_G1 (1, length 36) = 5, ...
W_G1 (2, width 22) = 5, W_G1 (2, width 11) = 2, ...
W_G1 (3, Group 01) = 3, W_G1 (3, Group 02) = 5, W_G1 (3, Group 03) = 1, ...

Finally, a second weighting factor W_G2 (item) is set in consideration of the magnitude of load and the magnitude of load fluctuation for each item of the specification. An example of the second weighting factor is shown below.
W_G2 (1) = 10, W_G2 (2) = 7, W_G2 (3) = 5, ...

  Similar evaluation EV (product number of products scheduled to be produced, product number of ready-made products, specification items) is the same or the same group for each specification item, evaluation flag Flg = 1, otherwise Flg = 0 And the value is multiplied by the first weighting factor W_G1 and the second weighting factor W_G2.

  The similarity evaluation index of the product to be produced and the ready-made product is a total of the similarity evaluation for each of these specification items. The higher the similarity evaluation index, the more similar the ready-made product to the product to be produced.

  In this way, the specification item of the product to be produced is compared with the specification item of the already produced product in the work performance database.

For example, if the specification of a product to be produced for similar searches is
Product A: Sp (1,1) = Length 54, Sp (1,2) = Width 22, Sp (1,3) = Medium part mounting
Ready-made product P: Sp (2,1) = Length 36, Sp (2,2) = Width 22, Sp (2,3) = No parts Ready-made product Q: Sp (3,1) = Length 45 , Sp (3,2) = Width 11, Sp (3,3) = Supply that there is no product data.

Similarity evaluation of each specification item of product A and product P is as follows.
In the similar evaluation for the specification item of “length”, the length of the product A is 54 and the length of the product P is 36, and these are different. Therefore, the evaluation flag is Flg = 0, and the “length” Similar evaluation for the specification item of
EV (1,2,1) = 0
It becomes.

In the similarity evaluation for the specification item “width”, the width of the product A is 22 and the width of the product P is also 22 and the evaluation flag is Flg = 1. When the width is 22, the first weighting coefficient is W_G1 (2, width 22) = 5. The second weighting coefficient when the specification item is “width” is W_G2 (2) = 7. Therefore, the similar evaluation for the specification item of “width” is
EV (1,2,2) = Flg × W_G1 (2, Width 22) × W_G2 (2) = 1 × 5 × 7 = 35
It becomes.

In the similar evaluation for the specification item of “part mounting”, the part mounting of product A is “medium-sized part mounting”, the part mounting of product P is “no part”, and these are different, so the evaluation flag is Flg = The similarity evaluation for the specification item of “part mounting” is 0.
EV (1,2,3) = 0
It becomes.

Therefore, the similarity evaluation index of product A and product P is
ΣEV (1,2, i) = EV (1,2,1) + EV (1,2,2) + EV (1,2,3) = 0 + 35 + 0 = 35
It becomes.

Similarity evaluation of each specification item of product A and product Q is as follows.
In the similar evaluation for the specification item of “length”, the length of the product A is 54 and the length of the product Q is 45 and they are different. Therefore, the evaluation flag is Flg = 0, and the “length” Similar evaluation for the specification item of
EV (1,3,1) = 0
It becomes.

In the similar evaluation for the “width” specification item, the width of product A is 22 and the width of product Q is 11, which are different. Therefore, the evaluation flag is Flg = 0, and the specification item of “width” is Similarity evaluation of
EV (1,3,2) = 0
It becomes.

In the similar evaluation for the specification item of “part mounting”, the part mounting of product A is “medium-sized part mounting”, the part mounting of product Q is “no part”, and these are different, so the evaluation flag is Flg = The similarity evaluation for the specification item of “part mounting” is 0.
EV (1,3,3) = 0
It becomes.

Therefore, the similarity evaluation index between product A and product Q is
ΣEV (1,3, i) = EV (1,3,1) + EV (1,3,2) + EV (1,3,3) = 0 + 0 + 0 = 0
It becomes.

  Since the similarity evaluation index of the product A and the product P is 35 and the similarity evaluation index of the product A and the product Q is 0, the product P is more similar to the product A than the product Q. Therefore, the product P is extracted from the work performance database as a similar product to the production planned product A.

  As in the example described above, the similarity evaluation index with the production planned product is obtained for all the produced products in the work performance database, and the production product with the highest similarity evaluation index is extracted as a similar product of the production scheduled product.

The search for the optimum production order in step S104 in FIG. 2 will be described.
The optimal solution search control unit 41 creates a production order, evaluates a simulation result, and performs search control so that a better production order is obtained. The search for all possible production orders is performed by the number of combinations of permutations. Is impossible because of the enormous volume. For example, there are 3.6 million combinations of production orders for producing 10 products, and even if simulation evaluation can be performed 10 times per second, the calculation takes 100 hours.

  Therefore, it is preferable to perform an optimal solution search by a heuristic solution. In this example, a case where a simulated annealing method is used will be described.

FIG. 3 is a flowchart for explaining the procedure for searching for the optimum production order.
In step S201, the optimum solution search control unit 41 creates a production order P (0), which is the first production order proposal for the product to be produced. The production order P (0) may be planned by another system or newly created by this system.

  In step S202, the production simulation calculation unit 42 uses the estimated load data output from the similar product search / estimated load data creation unit 3 to model an actual production line, and reproduces the product flow as the production time elapses. As an evaluation of productivity, the total production time S (P (0)) from the input of the first product scheduled for production to the completion of the last product is output as a simulation result of the production sequence P (0).

  In step S203, a production plan P (1) in which the production orders of two products randomly selected in the production order P (0) are exchanged is created.

  In step S204, the production order P (1) is evaluated by the production simulation, and the total production time S (P (1)) of the simulation result is calculated.

  In step S205, the two simulation results, total production times S (P (0)) and S (P (1)) are compared. It is assumed that a good solution is obtained when the simulation result is better in the new production order than in the previous production order, that is, when the total production time is short. For the first production order P (0) and the next production order P (1), S (P (1)) <S (P (0)), and after that S (P (n + 1)) <S This is the case (P (n)). If a good answer is obtained, the process proceeds to step S206. If a good answer is not obtained, the process proceeds to step S207.

  In step S206, the production sequence P (n + 1) (P (1) in the first case) in which a good solution is obtained is stored.

  In step S207, it is determined whether a search end condition is satisfied. If the search end condition is satisfied, in step S208, the optimal solution search control unit 41 outputs the optimal production order and ends the operation. The search end condition is simply specified by the number of searches. In addition to the search termination condition, for example, a target for the reduction rate of production time may be set for the draft, and the search may be terminated when the target is achieved, or a temperature index is used as a parameter. Depending on the number of times the good solution has been searched, subtraction or a probability calculation is performed so that the numerical value is proportionally small, and the search may be terminated when the temperature index reaches a preset minimum value.

If the search end condition is not satisfied in step S207, a production order as a draft of a production order for performing the next simulation is selected in step S209. When creating a production sequence for the next simulation, select with a set probability between a production sequence P (n) that has obtained a good solution and a production sequence P (n + 1) that has not obtained a good solution. Thus, it is possible to continue searching for a good solution without falling into a local solution by making a draft for the next production order search. For example, Rnd () returns a random number calculated by the computer system.
Select P (n + 1) when 0 <Rnd () ≤ 0.1
When 0.1 <Rnd () ≦ 1, select P (n) as in the selection.

In addition, when randomly selecting a product whose production order is to be changed, if a product with a large production load or a product with a large load fluctuation is preferentially selected, it is effective to obtain a good solution with a small number of searches. For example, a product having a high evaluation index of an item for which the second weighting factor is set high is preferentially selected. For example,
Select product P when 0 <Rnd () ≦ EV (1,2,1)
Select conditions such as selecting product Q when EV (1,2,1) / ΣEV <Rnd () ≦ EV (1,2,2) / ΣEV. When such a selection condition is set when a product whose production order is to be changed is selected at random and selection is performed according to the random number Rnd (), a product having a large evaluation value EV is easily selected.

  If the draft of the next production order search is selected in step S209, the process returns to step S203 and the next production order search is performed.

  Although it depends on the number of production plans, this system can devise a production sequence that seems to be close to the optimum by searching about several thousand to 20,000 times.

  As described above, it is possible to significantly reduce man-hours when calculating the estimated workload. Also, when the production line configuration changes or new products to be produced are introduced, workload information is accumulated after a certain period of production, and the accuracy of production planning is automatically improved.

  By collecting the work time in each process of each product using the work performance collection system during production, it is possible to extract errors between production line simulation and actual production, and to establish a cycle of accuracy improvement The total work time for each product can also be calculated.

  For example, if there is a unit (product) 001-006 in which the presence or absence of work in each work process is determined as shown in the table of FIG. 4, these six units are simply lined up in the production order as shown in this table. In the case of production, the time course of the work process state is as shown in FIG. In order to make the explanation easy to understand, the time taken for each work process is the same, for example, 1 hour. In addition, it is assumed that it does not take time for the unit to move between each work process. Each unit can work at one time simultaneously, and each unit can work at one time. A blank part is a time when work is not performed in each work process. In the case where the production sequence shown in FIG. 5 is not optimized, the total production time is 9 hours.

  FIG. 6 shows the time course of the working state when the six units of FIG. 4 are produced in the production sequence optimized by the production planning system of the present invention. It can be seen that there are fewer blank areas that are not being worked on compared to the example of the production sequence of FIG. 5 that is not optimized. The total production time was 6 hours, which could be greatly reduced.

  The present invention can be used in a production planning system.

It is a block diagram which shows an example of a structure of the production plan planning system of this invention. It is a flowchart explaining the production plan planning procedure of the production plan planning system of this invention. It is a flowchart explaining the procedure of the search of an optimal production order. It is a table | surface which shows the example of the work process for every unit. It is a figure which shows the example of the time passage of the working state in the production order which is not optimized. It is a figure which shows the example of the time passage of the working state in the optimized production sequence.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Production plan / product specification output part 2 Production result database 3 Similar product search / load estimated data creation part 4 Optimal solution search control / production simulation calculation part 5 Work time measurement system 6 Production line 11 Production plan output part 12 Product specification output part 41 Optimal solution search control unit 42 Production simulation calculation unit

Claims (7)

Using a production line configured by arranging a plurality of production processes in a predetermined order, a plurality of products having different assembly parts and assembly operations in individual production processes according to differences in product specifications are arranged in the production process order of the production line. A production planning system for sequential production according to
Has been the working time measured in the already actually products produced each of the production processes in the production line, the work record database for records in association with the product specifications of the product,
For each of a plurality of newly produced products, a product specification similar to the product specification of the newly produced product is searched from the product specifications of each product recorded in the work performance database, and the searched product specification A similar product search / expected load data creation unit that creates a predicted work load time of the newly produced product based on the work time of the production process that is associated and recorded in the work performance database ;
Based on the estimated load time of each of a plurality of newly produced products, the production sequence in the production line of the plurality of newly produced products is simulated, and the optimum production order of the products having the shortest production time is obtained. Optimal solution search control / production simulation calculation unit,
And a production plan output section for a production plan by the production line of a plurality of products to be newly produced based on the production sequence of the optimal product other,
The optimal solution search control / production simulation calculation unit is:
A storage unit for storing the production order of good solutions;
A production order search unit for creating a new production order by replacing the production order of a plurality of randomly selected products with respect to the set production order as a draft;
Based on the estimated workload time of each of a plurality of newly produced products created by the similar product search / estimated load data creation unit, the first product scheduled to be produced according to a good production sequence stored in the storage unit Total production time from the introduction of the last product to the completion of the last product, and the total production time from the introduction of the first product scheduled for production according to the new production sequence created by the production sequence search unit to the completion of the last product A production simulation calculation unit for calculating
By comparing the total production time based on the good production order stored in the storage unit calculated by the production simulation calculation unit and the total production time based on the new production order created by the production order search unit It is determined that the production order with the shorter total production time is good and the longer production order is not good, and the production order with the shorter total production time is updated and stored in the storage unit as a new good solution. With
It is determined whether or not the simulation performed by the production simulation calculation unit satisfies a preset search end condition. If the search end condition is not satisfied, between the good solution and the non-good solution Either one is selected with a preset probability, and according to the selection result, either one of the production order in which the good solution is obtained or the production order in which the good solution is not obtained is selected. As a new draft, it is fed back to the production sequence search unit and the simulation by the production simulation calculation unit is repeatedly executed. On the other hand, when the search end condition is satisfied, the production sequence stored in the storage unit is set as the optimum production sequence. Optimal solution search control unit supplied to the production plan output unit
Production planning system which is characterized in Rukoto to have a. The front Kisei production line, measuring the working time in the actually-produced products each respective production processes, according to claim 1, further comprising a working time measurement system to be supplied to the work record database Production planning system. The similar products search, load forecast data creation unit performs similarity evaluation for each item of the plurality of products each product specification to be newly produced, to search for a product specification similar based on the sum of these similarity evaluation The production planning system according to claim 1 or 2 , characterized in that The similar products search, load forecast data creation unit, and performs a new multiple products similarity evaluation by weighting taking into account the size and importance of the load fluctuation of each item of each product specification to produce The production planning system according to claim 3 . Using a production line configured by arranging a plurality of production processes in a predetermined order, a plurality of products having different assembly parts and assembly operations in individual production processes according to differences in product specifications are arranged in the production process order of the production line. A production planning method for sequentially producing according to
A step of the produced already actually in production line product and acquires an operation time measured at each of the production process, is recorded in the work record database in association with the product specifications of the product,
For each of a plurality of newly produced products, a product specification similar to the product specification of the newly produced product is searched from the product specifications of each product recorded in the work performance database, and the searched product specification Creating an estimated work load time for the newly produced product based on the work time of the production process associated and recorded in the work performance database ;
Based on the estimated load time of each of a plurality of newly produced products, the production sequence in the production line of the plurality of newly produced products is simulated, and the optimum production order of the products having the shortest production time is obtained. Steps,
Look including a step of a production plan by the production line of a plurality of products to be newly produced based on the production sequence of the optimal product other,
The step of obtaining the optimal product mutual production order includes:
Setting the original production sequence;
Creating a new production order by replacing the production order of a plurality of randomly selected products with respect to the set production order as a draft,
Based on the estimated workload time of each of the plurality of newly produced products, the total production time from the introduction of the first product scheduled for production according to the original production order to the completion of the last product, and the new production order Calculating the total production time from the introduction of the first product scheduled for production to the completion of the last product,
By comparing the total production time according to the original draft and the total production time according to the new production order, it is determined that the production order with the shorter total production time is good and the long production order is not good, and the total production Store the production order with the shorter time in the storage unit as a good solution,
It is determined whether or not the simulation of the total production time based on the original draft and the total production time based on the new production order satisfies a preset search end condition. If the search end condition is not satisfied, a good answer and a good answer Either one of the production orders with a probability set in advance with a non-solution is selected and either a production order with a good answer or a production order with no good answer depending on the selection result. One of the production orders is fed back as a new draft and each of the steps is repeatedly executed, and when the search end condition is satisfied, the production order stored in the storage unit is determined as an optimum production order; and
A production planning method , further comprising : Search for multiple products each similar product specifications for newly produced performs similarity evaluation for each item in the product specifications of products to be newly produced, and wherein the row Ukoto based on the sum of these similarity evaluation The production planning method according to claim 5 . 7. The production planning method according to claim 6 , wherein the similarity evaluation is performed by weighting in consideration of the magnitude and importance of load fluctuation of each item of the product specification of a newly produced product.

Images