JP3430563B2 - Method and apparatus for determining slit plan and method for manufacturing small elongated body - Google Patents

Description

Detailed Description of the Invention

[0001]

The present invention relates to a slit plan determining method ,
The present invention relates to an apparatus and a method for manufacturing a small elongated body, more specifically, a single large elongated body having a constant width and a small elongated body having a width and a length designated by a plurality of orders, the number of which is designated by the order. Slit plan determination method for determining the slit plan to be cut out only, the slit meter to which the slit plan determination method is applied
Image determining device, a plurality of image forming devices using the slit plan determining method
To manufacture small and long body with width and length specified in the order of
The present invention relates to a method for manufacturing a small and long body .

[0002]

2. Description of the Related Art In the process of manufacturing products such as film, iron plate, glass, and paper, after manufacturing a long intermediate product (raw material) having a constant width dimension determined by a manufacturing apparatus, the intermediate product is cut. Then, the width according to the user's order (order),
A so-called slitting process, which is a work of cutting out a final product of a length and a quantity, is performed. The device for performing the slitting process is called a slitter, and is configured to convey the intermediate product along the longitudinal direction and cut along the longitudinal direction by a plurality of cutters arranged in a direction orthogonal to the conveying direction. ing.

An operator in the slitting process adjusts the number of cutters and the position of each cutter so that the distance between the cutters corresponds to the width dimension of the final product ordered by the user. As a result, a plurality of final products are simultaneously cut out from the intermediate product. Further, for example, in a slitting process of a film or the like, a plurality of cut-out films as final products are wound around different winding cores.

Further, the size and quantity of the final product ordered by the user differ depending on the use of the final product, etc., and the worker stops the slitter operation during the slitting process, and the interval and the number of cutters, and the winding operation. By performing work for changing the type and number of rolls (hereinafter, this work is referred to as setup change work), final products of various sizes corresponding to orders of many users are cut out from the intermediate products. This setup change work is performed according to a slit plan which is predetermined based on a large number of orders and which defines the number and arrangement of cutters, the timing of the setup change work, and the like.

By the way, since the setup change work is a troublesome work, it is required that the number of works is as small as possible in order to improve the work efficiency of the slitting process. However, on the other hand, if a slit plan is set for the purpose of reducing the number of operations, the area of the waste part that cannot be used as a product, which remains after cutting the final product from the intermediate product, becomes large, and the yield deteriorates. It is not preferable in terms of manufacturing cost. Thus, the slit plan has a great influence on the product yield and the work efficiency of the slit process. Therefore, conventionally, based on a large number of orders from a large number of users, an expert has determined a slit plan by trial and error so that both the yield and the number of setup change operations are within an allowable range.

[0006]

However, since the determination of the slit plan requires skill and is difficult for a person other than the skilled person to perform, there is a problem that the burden on the skilled person is very large. there were. Further, since it takes time and labor to determine the slit plan, it is difficult to reduce the time from receiving the order, determining the slit plan, performing the slit process, and shipping the final product. . Further, even when the order contents are corrected or changed, it takes time to correct the slit plan and reflect it in the slit process.

In order to solve this, it is conceivable to apply a well-known linear programming method to automatically determine the slit plan. The Gilmore-Gomory solution method and the Dyckhoff solution method are known as examples of applying the linear programming method to the determination of the slit design. However, linear programming determines various parameters so as to optimize a certain objective function under some constraints, and when it is applied to the determination of slit design, for example, the yield is good. Ru obtained the plan, such as
Although it is possible and this is a particular problem in the slit plan, it is difficult to satisfy reduction of the number of set-up work at the same time. For this reason, when the slit design determined by applying the linear programming is used, the yield is improved, but the work efficiency is extremely reduced, and it is not practical. Further, it is apparent that the above-mentioned solution method is not practically used from this point as well because it takes a huge amount of time for calculation for determining the slit plan.

The present invention has been made in consideration of the above facts, and a slit plan determining method and a slit plan determining method that can determine a slit plan that can be practically used without requiring skill .
The purpose is to obtain a lit plan decision device . Again
Akira has a small number of setups and a high yield.
Requires skill to make small and long bodies
The aim is to obtain a manufacturing method for small and long bodies that can be realized without
Target.

[0009]

In order to achieve the above object, a slit plan determining method according to the invention of claim 1 is
The width specified by a plurality of orders is obtained by repeating a pattern in which a plurality of small elongated bodies whose width direction coincides with the width direction of the large elongated body is cut out from a single large elongated body of a certain width at the same time. In a slit plan determination method for determining a slit plan for cutting out a small number of small length objects of a specified number in the order, an order group including a plurality of order data having data representing width, length and number. For each of the selected candidate patterns, a plurality of patterns satisfying a predetermined constraint condition are generated, a plurality of candidate patterns having a higher priority order are selected from the patterns according to a predetermined rule, and the candidate pattern is generated a plurality of times for each of the selected candidate patterns. When it is assumed that small and long pieces are repeatedly cut out, the number of remaining lines is calculated for each order data, and when the remaining number is outside the allowable range, the number indicating the number is displayed. Repeat the process of finding the order data that replaces the data that represents the remaining number of data and creating a new order group until the remaining number of each order group falls within the allowable range, and the remaining number of each order group is allowed. The feature is that the slit plan is determined by evaluating the combination of the candidate patterns selected until it falls within the range. In addition, the same rule is
It was assumed that the small and long body was cut out by repeating the process several times.
There are a large number of orders that can cut off the specified small and long body
It includes the rule that the pattern is selected with the highest priority.
Preferably.

Further , the slit according to the invention of claim 3
The plan deciding device is designed so that a single large elongated body with a constant width
Simultaneously with multiple small elongated objects that match the width direction of the large elongated object
By repeating the cutout pattern multiple times, multiple
A small slender body with the width and length specified in the order
Determine a slit plan to cut out the specified number
It is a slit plan determination device that performs width, length and number
An order that contains multiple order data that has data that represents
A pattern that satisfies the constraint conditions set in advance for the group
Are generated, and whether the pattern is in accordance with a predetermined rule.
Select multiple candidate patterns with high priority from
Repeat each candidate pattern multiple times for each candidate pattern
It remains when you assume that you cut back and cut out a small long body
The number of remaining lines is calculated for each order data, and the remaining number is acceptable
When the value is out of the range, the number of remaining data representing the above number
To obtain new order data.
Remaining for each order group to be a da group
Repeat the processing until the number of lines is within the allowable range, and
Until the remaining number of feeder groups falls within the allowable range
Slit planning by evaluating combinations of selected candidate patterns
And a determining means for determining
It Further, a method of manufacturing a small and long body according to the invention of claim 4.
The method is that from a single large elongated body with a constant width to
A pattern that simultaneously cuts out multiple small and long objects that match the width direction.
By repeating the turn multiple times, in multiple orders
A small slender body with a specified width and length specified in the order
Slit plan for cutting out only the number of lines, width, length and
An order that contains a plurality of order data that has data that represents the number
Pattern that meets the predetermined constraint
Create multiple patterns and use the pattern according to a predetermined rule.
Select multiple candidate patterns with high priority from the
Multiple candidate patterns for each selected candidate pattern
Remains when it is assumed that the small and long body is cut out repeatedly.
The number of existing lines is calculated for each order data, and the number of remaining lines is calculated.
When the value is out of the allowable range, the data indicating the number is left.
Obtain new order data by replacing the data that represents the number
Remaining of each order group to be an order group
After repeating until the number of
Until the remaining number of feeder groups falls within the allowable range
By evaluating the combination of the selected candidate patterns
According to the determined slit plan
Specify the multiple orders by cutting out a small long piece from
Manufacture small elongated body of specified width and length.

[0011]

According to the present invention, a plurality of patterns satisfying a predetermined constraint condition are generated for an order group including a plurality of order data having data representing width, length and number. For example, when a pattern is generated by a combination of small and long bodies specified by an order, the number of patterns satisfying the constraint condition increases rapidly as the number of orders increases. Therefore, considering the combination of all the generated patterns, the processing time for determining the slit plan becomes enormous. However, in the present invention, a plurality of candidate patterns having a high priority order are selected from the plurality of generated patterns according to a predetermined rule. As a result, the number of slit patterns to be processed can be reduced, and the number of pattern combinations can be significantly reduced accordingly, so that the time required for determining the slit plan can be significantly reduced.

Further, the rule is determined by the inventors by trial and error so that an appropriate candidate pattern is selected. For example, the same pattern is repeated a plurality of times to cut out a small elongated body. It includes rules such as selecting the pattern with the largest number of orders that can cut off the specified small and long body when giving the highest priority. This pattern with a large number of orders that can cut out the specified small elongated body when assuming that the same small pattern is repeated multiple times to cut out the small elongated body is a plurality of small elongated bodies forming the pattern. A pattern in which the ratio of the number of small elongated bodies is equal to the ratio of the number of small elongated bodies designated by a plurality of orders corresponding to the plurality of small elongated bodies, and the small elongated bodies obtained by the plurality of orders are taken on average. Is often the case.

Therefore, when it is assumed that the pattern is repeated a plurality of times, the number of orders in which the specified small and long body cannot be exhausted is reduced, and the number of remaining lines when the pattern is repeated is out of the allowable range. Since the number of order data that is is small, when the above pattern is selected as a candidate pattern of the slit plan, the number of patterns generated from the new order group decreases, and the number of remaining order groups falls within the allowable range. Thus, a combination of candidate patterns having a small number of candidate patterns selected up to that time, that is, a small number of times of performing the setup work is obtained. Moreover, since the number of patterns generated as described above is reduced, the time required to determine the slit plan is also reduced.

Further, in the rule, a pattern having a high yield is selected as a candidate pattern, for example, whether or not the total value of width dimensions of a plurality of small elongated bodies forming the pattern is close to a reference value. Including the reference, a pattern with a high yield is selected as a candidate pattern. in this way,
The pattern of high priority given according to the rule is
There is a high probability that the pattern will be appropriate as a slit plan.
In the present invention, the remaining number of each order group is within the allowable range.
Evaluate the combination of candidate patterns selected until
Since the slit plan is decided based on
Determines a tolerable slit plan without requiring skill
can do.

A method for manufacturing a small and long body according to the present invention.
Is the same as the slit plan determination method according to the present invention.
Determine the lit plan and unitize it according to the determined slit plan.
By cutting out a small long piece from one large long piece,
Since we manufacture small and long bodies with the width and length specified by
To reduce the number of picking operations and increase the yield
Manufacture small elongated bodies without the need for skill
Can be realized.

[0016]

Embodiments of the present invention will now be described in detail with reference to the drawings. First, prior to the description of the slit plan determining apparatus according to the present embodiment, the manufacturing process of the film as the elongated body of the present invention will be described.

As shown in FIG. 1, a film manufacturing apparatus 50.
Is equipped with a raw material supply device 52, and the raw materials of the film fed into the raw material supply device 52 are agitated and mixed, and fed to the film shaping device 54. In the film shaping device 54, the fed raw material is shaped and extruded into a long shape having a constant thickness dimension and width dimension. This is taken up by the take-up roll 56 as an intermediate film. The above process is called a film forming process.

On the other hand, the intermediate film 58 as an intermediate product wound on the winding roll 56 is set on the slitter 60 and a slit process is performed. That is, the slitter 6
0 is a plurality of disk-shaped cutters 62 (two as an example in FIG. 1).
These cutters 62 are used for the intermediate film 5
8 are arranged along the width direction. The cutter 62 is rotated in the direction of arrow C in FIG. 1 while the intermediate film 58 is being conveyed, and cuts the intermediate film 58 along the longitudinal direction of the film. As a result, the intermediate film 58 is cut into a plurality of (three in FIG. 1) product films 64. It should be noted that the cutter 62 can be arranged in an arbitrary number (however, there is an upper limit) at an arbitrary position along the direction of the arrow D in FIG. 1, and the operator can make a predetermined slit plan (described later). Accordingly, a predetermined number of cutters 62 are arranged at predetermined positions, so that the intermediate film 58 is cut into a plurality of product films 64 each having a width dimension according to the order.

The product film 64 sent out from the slitter 60 is wound around the winding roll 68 of the winding device 66. A pair of shafts 70A and 70B are arranged in the vicinity of the winding roll 68 at a predetermined interval. Shaft 70
A is a winding core 74, shaft 70B is a winding core 72,
76 is rotatably supported. Take-up cores 72, 74,
Each of the 76 has a longitudinal dimension corresponding to the width dimension of the product film 64. Further, the winding cores 72, 7
Nos. 4 and 76 are urged by a not-shown urging means via a shaft so that the outer peripheral surface is pressed by the outer peripheral surface of the winding roller 68, and are rotated with the rotation of the winding roller 68. .

As a result, the plurality of product films 64 wound on the winding roll 68 is guided by the guide (not shown) and wound on the winding cores 72, 74, 76. It should be noted that a plurality of types of cores having different lengths in the longitudinal direction are prepared as the take-up cores. And types are changed.

Next, the slit plan determining apparatus 10 according to this embodiment will be described with reference to FIG. The slit plan determining apparatus 10 includes a personal computer 12 and various input / output devices connected to the input / output port 20 of the personal computer 12. The personal computer 12 includes a CPU 14, a ROM 16, and a RAM 18.
And an input / output port 20, which are connected to each other via a bus.

The input / output port 20 includes a keyboard 24 for an operator to input data and the like, a mouse 26, a display 28 for displaying the processing result, and a printer 30 for printing the processing result, respectively, an interface 34, They are connected via 36, 38 and 40. An external storage device 32 including a storage medium such as a floppy disk or a hard disk is connected to the input / output port 20 via an interface 42. The external storage device 32 reads programs and data stored in the storage medium and writes data and the like into the storage medium.

A program for causing the personal computer 12 and each input / output device to act as the slit plan determining device 10 is stored in the storage medium of the external storage device 32. This program is read when the power of each device constituting the slit plan determining apparatus 10 is turned on, and is executed by the personal computer 12.

Next, the operation of this embodiment will be described with reference to the flow charts of FIGS. First, the main routine of the slit plan determining apparatus 10 according to this embodiment will be described with reference to the flowchart of FIG. In step 100 of the main routine, the order data of all the orders (for example, the order for one month) for which the slit plan is created are fetched. Order data corresponding to one order is
Product film 64, as indicated by the bold line in Table 1 below.
"Length" and "width", "core diameter" (diameter of the winding core for winding the product film), "number" (initial value is the number of product films indicated), etc. See FIG. 6). In this embodiment, the winding cores having two kinds of core diameters are prepared, and the “core diameter” of each order data is set to one of the above-mentioned two kinds of core diameters.

[0025]

[Table 1]

The large number of order data taken in is shown in Table 1.
Also, as shown in, an order number for identifying each order is added for convenience. In Step 102, Step 10
A large number of order data captured with 0 are classified so that orders having the same product film length belong to the same group (order group).

The slit plan determining apparatus 10 determines a slit plan for each order group. Therefore, step 10
In 4, the order group for which the slit plan is determined is selected in the subsequent step 106 and subsequent steps. This order group is selected by counting the number of order types for each order group with the same type of orders for product films of the same size (same width and same length) as the number of order types. The order groups are selected in ascending order. The reason for such selection will be described later.

In step 106, a solution candidate generating process for generating a plurality of slit plan candidates (hereinafter, referred to as solution candidates) for the order group selected above is performed. The details of this solution candidate generation process will be described with reference to the flowchart of FIG. 4. In step 120, the selected order group is set in an area (called a list L) provided on the memory for storing a set of orders. Order set S consisting of order data of all the constituent orders
₀ (a set of product films required by each order) is stored, and an area (referred to as a list G) for storing the solution of the slit plan provided on the memory is cleared.

In step 122, the set S of orders stored at the end of the list L is taken out, and the next step 124
"Number" of each order data that composes the set S of orders
Calculate the excess or deficiency of the planned number with respect to (instructed number). Note that when the excess / deficiency number is first calculated for a predetermined order group, only the set S ₀ is stored in the list L, so the set S ₀ described above is taken in as the set S. . In the slit plan, the allowable values of the shortage and excess of the planned number with respect to the designated number of each order are predetermined, and in the next step 126, it is determined whether or not the “number” of each order data is within the allowable range of the excess or shortage. To determine. If the determination in step 126 is negative,
Since the “number” of order data is insufficient or excessive, the process proceeds to step 128, and processing such as generation of a slit pattern for the set S of orders is performed.

That is, in step 128, pattern generation processing is performed to generate a slit pattern represented by the width dimension and the number of each of a plurality of product films cut out at the same time. This pattern generation process will be described in detail with reference to the flowchart of FIG. In step 152, a predetermined number of orders are extracted from all the orders forming the set S of orders in the order of the width of the product film. This is intended to generate a slit pattern in order from a product film having a large width dimension. In the following, a set of a predetermined number of orders extracted in the order of increasing width is called a scope.

In step 154, a slit pattern is generated so as to satisfy the following constraint condition by using all the orders forming the scope. One slit pattern at this time is composed of the data shown in Table 2 below. Further, in the present embodiment, the effective width W of the intermediate film for defining this range so that the product film is cut out from the range excluding the vicinity of both ends in the width direction of the intermediate film 58.
^E is predetermined, and in this step 154,
A large number of slit patterns satisfying the constraint condition 1 that "the total value of the width dimensions of a plurality of product films forming the slit pattern does not exceed the effective width of the intermediate product" are generated.

[0032]

[Table 2]

The above Table 2 shows that the orders No. 1, 3 and Mg
Shows an example in which one slit pattern is constructed by combining product films required by the order, and the total number of picked sheets β is the total value of the number for each order (a ₁ + a ₃ + aMg)
Is given. Further, the number v represents the number of times the slit pattern is repeated.

In step 156, the generated slit pattern is converted into a slit pattern having a loss, that is, a difference between the effective width W ^{E of the} intermediate film and the total value of the widths of a plurality of product films constituting the slit pattern is a predetermined value or more. , And a slit pattern in which the loss is less than a predetermined value. In step 158, for a slit pattern having a loss equal to or larger than a predetermined value, a new slit pattern fitted to the loss portion of the slit pattern is generated using an order out of the scope.

In the next step 160, slit patterns that do not satisfy the constraint conditions of the slit plan are removed from the generated slit patterns. As a constraint condition of this slit plan, "the winding cores arranged corresponding to the product films forming the slit pattern are all the same or 2
There is a constraint condition 2 that "the core diameters of the types are arranged alternately" and a constraint condition 3 that "the value of the number β of samples is within a predetermined range".

In this step 160, it is verified whether or not each order forming the slit pattern can be arranged so as to satisfy the constraint condition 2 and the constraint condition 3 with respect to each of the generated slit patterns, Slit patterns other than the slit patterns that satisfy both the constraint conditions 2 and 3 are removed. With this, the slit pattern generation process ends, and the process proceeds to step 130 of the solution candidate generation process in FIG.

At step 130, a priority is given to each of the plurality of slit patterns generated by the slit pattern generation processing at step 128 based on a predetermined condition. This priority is determined according to the criteria shown in Table 3 below.

[0038]

[Table 3]

That is, in step 130, firstly, according to the criterion 1, the slit pattern having the largest number of orders that can be taken out is given the highest priority, and the order becomes smaller as the number of orders that can be taken becomes smaller. Priority is assigned so that This standard 1
Is defined for the purpose of reducing the number of setup operations by selecting slit patterns so that the number of types of slit patterns adopted as the entire slit plan is reduced. That is, when the ratio of the number of picked-up lines of a plurality of orders forming the slit pattern is equal to or substantially equal to the ratio of the number of indicated lines of the plurality of orders, by repeating the slit pattern a predetermined number of times (the number of indicated lines / the number of taken lines). The product films corresponding to the plurality of orders can be removed at the same time, and the number of orders that can be removed by the slit pattern increases. For example, if the ratio of the number of ordered lines is 2: 3: 1 and the ratio of the number of ordered lines is 20: 30: 10 = 2: 3: 1, the slit film is repeated 10 times to simultaneously produce the product film. You can get rid of it. In Criterion 1, since such a slit pattern is given a high priority, it is possible to reduce the number of types of slit patterns adopted as the entire slit plan.

In the above, the same priority is given to the slit patterns having the same number of orders that can be taken out. For such a slit pattern, according to the following criterion 2, a pattern that matches a slit pattern of another order group that has already defined a slit plan, or a slit pattern that has been selected so far in the same order group. The given pattern is given a higher priority. This criterion 2 is also defined for the purpose of selecting slit patterns so that the number of types of slit patterns used in the entire slit plan is reduced, and the condition (1) of criterion 2 is the order in step 104 described above. It is related to the method of selecting groups.

That is, the order group having a small number of kinds of orders has a smaller number of slit patterns generated as compared with the order group having a large number of kinds of orders. Therefore, when the slit plan of an order group having a small number of order types is determined later, the probability that a slit pattern that matches the existing slit pattern will be generated is low. For this reason, in this embodiment, the slit plan is determined from the order group having a small number of types of orders, and since the probability is improved by this, it is possible to reduce the types of slit patterns adopted as the entire slit plan. it can.

For slit patterns having the same priority as to the reference 2, the same number of slit patterns as the slit patterns of other order groups whose slit plans have already been determined according to the following reference 3, or the same number. A higher priority is given to a pattern having the same number of slit patterns as the one selected so far in the order group. The criterion 3 is to select the slit pattern so that the number of the slit patterns to be adopted as a slit plan is as constant as possible, thereby changing the number of slit patterns in the slit process (changing the number of cutters and winding cores). It is set for the purpose of reducing the number of times

Further, with respect to slit patterns having the same priority as the criterion 3, the criterion 4 is applied, and the evaluation value corresponding to the total value of the width dimension of the product film of each slit pattern according to the pattern evaluation function shown in FIG. Ask for.
This pattern evaluation function is set such that the evaluation value becomes larger as the total value becomes closer to the standard width W ^S representing a desired range for taking a product film, and the pattern having a higher evaluation value has a higher priority. Is given. According to this criterion 4, the yield of the product film 64 with respect to the intermediate film 58 is set to a predetermined level or more by selecting a slit pattern whose total value is close to the standard width W ^S , and
It is set for the purpose of reducing the loss by improving the yield in the inspection process and selecting the slit pattern so that the variation of the total value is as small as possible.

As described above, in this step 130, the criteria 1 to 4 are sequentially applied to the respective slit patterns, and the respective slit patterns are different so that the priority of the slit patterns matched by the criteria 1 to 4 becomes higher. Give priority. As a result, as will be described later, the probability that a slit pattern that matches the criteria 1 to 4 will be adopted as the slit plan becomes high.

In the next step 132, a predetermined number (MB) of high priority patterns (P ₁ , P ₂ , ..., Based on the priority order given to each slit pattern as described above.
P _MB ). In step 134, according to the following equation (1), when each selected slit pattern is adopted, the set of orders (S ₁ , S ₂ , …, S _MB )
Are calculated respectively.

[0046] _{S X = S-P X ×} v X ... (1) ( where, x = 1~MB, v _X: pattern repetition count) of (1) To describe expression of the operation more specifically, v _X When a predetermined product film is included in a predetermined pattern P _X that is repeated a number of times and the predetermined product film corresponds to a predetermined order, a predetermined number is obtained from the “number” of the order data of the predetermined order. The number of books x v _X times is subtracted. By performing this for the order corresponding to the product film forming the predetermined pattern, the "number of" of the order data is changed to the remaining number that cannot be taken in the predetermined pattern, and the set of orders that cannot be taken out Is required.

At the next step 130, the order set S is removed from the list L, and the obtained order set (S ₁ , S ₂ , ..., S _MB ) is assigned to the slit pattern in the priority order. The data are stored in the list L in ascending order, and the process returns to step 122. For example, when the priority given to the set of orders is S ₁ > S ₂ >...> S _MB ,
It is stored in the order shown in the equation (2).

List L ← (S _MB, S _MB-1 , ..., S ₁ ) (2) As described above, by executing Step 122 to Step 136, among the set of orders stored above , The last processing is performed on the set S stored last. Further, when it is determined in step 126 that the excess / deficiency number is not within the allowable range for the set S of taken out orders, the processes of steps 128 to 136 are repeated and a slit pattern is generated again in the same manner as above. Then, the list L stores a set of orders including, as data, the number of slit patterns that have a high priority and cannot be exhausted.

On the other hand, the value of "number of items" of each order data forming the set S of orders stored at the end of the list L is
If the number of shortages and the number of excesses are within the allowable range, the determination in step 126 is affirmed. As described above, the order data that constitutes the final set S of orders stored in the list L stores the remaining number that cannot be exhausted when a predetermined slit pattern is adopted as the “number”,
If the remaining number of each order data is within the allowable range,
It can be judged that a solution candidate has been reached.

In such a case, the process proceeds to step 138, and the combination of the order S, the combination of slit patterns up to the set S, and the number of times each pattern is executed are stored in the list G as a solution candidate. In the next step 140, the set S of orders is removed from the list L. In step 142, it is determined whether or not the set of orders stored in the list L is gone. When the determination in step 142 is negative, the process returns to step 122 and the above process is repeated.

The above processing will be further described with reference to FIG. 7 as an example.
To explain, first of all
Set S₀Multiple slit patterns based on
P₁₁, P ₁₂, P₁₃, P₁₄Is generated, and in step 130
A predetermined number (two in FIG. 7) of the given priority order
Slit pattern P₁₁, P₁₂Is selected. Then slip
Pattern P₁₁, P₁₂When each is adopted, the set S₀
Orders that include more than the total number of orders that make up the
Set S₁₁, S₁₂Is required. Order set S₁₁, S
₁₂Are in order of decreasing priority (S₁₂, S₁₁Order) to list L
A set S of stored and high priority orders₁₁Against
The number of shortages is checked.

Since the set S ₁₁ of orders is not within the allowable range of the excess and deficiency, the patterns P ₂₁ , P ₂₂ , P ₂₃ are generated next from the set S _{11 of} orders, and the slit pattern P ₂₁ according to the priority order. , P ₂₂ are selected, and sets S ₂₁ and S _{22 of} orders that cannot be exhausted are obtained and stored in the list L, and then the excess / deficiency number is checked for the set S _{21 of} orders having a high priority. When it is determined that the number of _excesses and deficiencies in the order set S _j1 has reached a solution candidate within the allowable range by repeating such processing, the process _proceeds to step 138, and the set S _j1 and the slit pattern are _added to the list G. (P ₁₁ , P ₂₁ , ..., P _i1 , P _j1 ) are stored, and
The set S _j1 is removed from the list L and the process returns to step 122.

At this stage, the last stored list L is the set S _j2 of orders. If it is determined to have reached the solution candidate to the set S _j2 of the order, the combination of the set S _j2 and slit pattern of the order in the list G (P _11, P
₂₁ , ..., P _i1 , P _j2 ) are stored, and the set S _{j2 of} orders is removed from the list L. List L at this stage
Stored at the end of is a set S _i2 of orders,
A pattern P _j3 is generated because it is determined that a solution candidate has not been reached for the order set S _i2 , and a solution candidate has been reached for the order set S _j3 obtained from the pattern P _j3 . If it is judged that the list G is a combination of the set S _j3 of orders and the slit pattern (P ₁₁ , P ₂₁ , ..., P _i2 , P
_j3 ) is stored.

By repeating the above process, the solutions S _j1 , S _j2 , S _j3 , S _j4 , S _k1 , S _j6 , S _j7 , S _j1 ,
The combinations of S _i6 , S _j8 and the slit patterns corresponding to these are sequentially stored in the list G. As described above, in the above processing, only the solution candidates that use only the slit pattern to which a high priority is assigned are selected and stored in the list G among the many possible solution candidates in a simple combination. , It is possible to find a solution candidate that is expected to match or be close to the optimum solution in a very short time.

On the other hand, when there is no set of orders stored in the list L and the determination at step 142 is affirmative, the solution candidate generation process is terminated and the routine proceeds to step 108. In step 108, a value of a predetermined objective function is calculated for each of the solution candidates generated by the solution candidate generation process. In this embodiment, several solutions including (1) average value of loss rate of all slit patterns with respect to effective width (2) average value of loss rate of all slit patterns with respect to standard width (3) number of patterns with respect to order number Each evaluation item is evaluated, and the objective function is defined as a weighted average of the functions for evaluating the evaluation items. Step 110
Then, the candidate solution with the smallest objective function value is selected as the slit design of the order group. As a result, the optimum solution is selected as the slit plan for the order group. In step 112, it is determined whether or not slit plans for all order groups have been decided. Step 11
When the determination of 2 is denied, the process returns to step 104,
Processing such as generation of solution candidates for other order groups is performed, and the slit plan is determined in the same manner as above.

When the determination of the slit plans for all the order groups is completed, the determination at step 112 is affirmative and the routine proceeds to step 114, where the execution order of each slit pattern constituting the slit plan for each order group is determined.
In the above, the slit plan was determined for each order group, but it is not necessary to continue the slit patterns of the same order group in the slit plan, and in this step, the above-mentioned implementation is performed so that the total time required for setup change work is minimized. Determine the order.

Specifically, all the generated slit patterns are classified into groups having the same number of slit patterns, and the order of execution of each group is such that the number of slit patterns is monotonically increased or decreased in accordance with the order of execution. Determine. Further, when the same slit pattern exists in the same group, the execution order of each slit pattern in the group is determined so that these are continuous. With the above processing, the determination of the slit plan is completed, and the slit plan as shown in Table 4 below is obtained.

[0058]

[Table 4]

At the next step 116, the determined slit plan is output by the display 28 and the printer 30, and the process is terminated.

In the slitting step, according to the slitting plan shown in Table 4, first, the cutter and the winding core are arranged according to the slit pattern P ₁₁ , and the intermediate film 58 is conveyed by a distance corresponding to the length l ₁ × the number of times n _1. After that, a setup change operation for arranging the cutter and the winding core according to the slit pattern P ₁₂ is performed. Thereafter, the slit pattern P _{Kg is} similarly performed.

Next, the slit plan determining apparatus 1 of this embodiment
The result of comparison between the slit plan determined by 0 and the slit plan determined by a person skilled in the slit plan determination will be described. This evaluation compares the slit plan determined by the slit plan determination device 10 and a slit plan determination expert for a plurality of test cases with the ratio of the evaluation values of the evaluation items described above. The slit plan determined by the slit plan determination device 10 is evaluated in almost all the items to be substantially in agreement with the slit plan determined by a skilled person, and is sufficiently practical.

[0062]

As described above, claim 1 and claim
According to the invention described in 3 , a plurality of patterns satisfying a predetermined constraint condition is generated for an order group including a plurality of order data having data representing width, length and number, and the pattern is prioritized according to a predetermined rule. Select a plurality of candidate patterns with a high rank, and for each of the selected candidate patterns, calculate the remaining number for each order data when repeating the candidate pattern multiple times and cutting out the small elongated body, and When the number of lines to be processed is out of the allowable range, the order data in which the data indicating the number of lines is replaced with the data indicating the number of remaining lines to obtain a new order group, and the number of remaining lines of each order group falls within the allowable range. to repeatedly evaluates the combinations of the selected candidate patterns until the number of remaining each order group is within the allowable range slit Since so as to determine the planning, the slit plans for practical use can be determined without the need for skilled, excellent effect can be obtained. Well
The invention described in claim 4 is the same as in claim 1 and claim 3.
Similar to the invention, the slit plan was decided and the
Cut a small elongated body from a single large elongated body according to the
By doing so, small and long bodies with width and length specified in multiple orders
Since it is manufactured, the number of setup work is small and
Skilled in manufacturing small and long bodies so that the rate is high.
Excellent that can be realized without need
The effect is obtained.

[Brief description of drawings]

FIG. 1 is a schematic configuration diagram of a film manufacturing apparatus according to this embodiment.

FIG. 2 is a block diagram showing a schematic configuration of a slit plan determination device.

FIG. 3 is a flowchart illustrating a process of a main routine of this embodiment.

FIG. 4 is a flowchart illustrating a solution candidate generation process.

FIG. 5 is a flowchart illustrating a slit pattern generation process.

FIG. 6 is an explanatory diagram for explaining the contents of order data.

FIG. 7 is a conceptual diagram illustrating an outline of generation and selection of slit patterns and generation of solution candidates.

FIG. 8 is a diagram for explaining the contents of a pattern evaluation function.

[Explanation of symbols]

10 Slit plan determination device 58 Intermediate film 60 slitter 62 cutter 64 product films 72, 74, 76 winding core

─────────────────────────────────────────────────── ─── Continuation of the front page (56) Reference JP-A-5-337888 (JP, A) (58) Fields investigated (Int.Cl. ⁷ , DB name) B26D 1/02 G06F 17/60 B23Q 41 / 08

Claims (4)

(57) [Claims] 1. A plurality of orders are obtained by repeating a pattern in which a plurality of small elongated bodies whose width direction corresponds to the width direction of the large elongated body are cut out from a single large elongated body having a constant width at a time a plurality of times. In the slit plan determination method for determining the slit plan for cutting out the small number of small-sized objects with the width and length specified in step 1, the order data having the data representing the width, length and number is Generate a plurality of patterns that satisfy a predetermined constraint condition for an order group that includes a plurality of patterns, select a plurality of candidate patterns with high priority from the patterns according to a predetermined rule, and for each of the selected candidate patterns, When the candidate pattern is repeated multiple times and it is assumed that a small and long body is cut out, the number of remaining lines is calculated for each order data, and when the number of remaining lines is outside the allowable range, Repeat the process of finding the order data in which the data representing the number of lines is replaced with the data representing the number of remaining lines and setting it as a new order group until the number of remaining lines of each order group falls within the allowable range, and each order group remains. A slit plan determination method, characterized in that a slit plan is determined by evaluating combinations of candidate patterns selected until the number falls within an allowable range. 2. The predetermined rule is that a pattern having a large number of orders that can cut out a specified small elongated body is the maximum when assuming that the same elongated pattern is cut out to cut out a small elongated body. The slit plan determining method according to claim 1, wherein a rule of selecting with priority is included. 3. A single large elongated body having a constant width is wide in the width direction.
Cut multiple small elongated objects that match the width direction of the elongated object at the same time.
By repeating the projecting pattern multiple times, multiple
Specify a small and long object with the width and length specified by the order in the order.
Determine a slit plan to cut out a specified number
A slit plan determining device, Order data with data that represents width, length and number
Preliminary constraint conditions for order groups containing multiple items
Generate multiple patterns that satisfy the conditions and follow the predetermined rules
Multiple candidate patterns with high priority from the above patterns
Individually select the candidate pattern for each of the selected candidate patterns.
It is assumed that a small and long body is cut out by repeating the turn multiple times.
The number of remaining lines is calculated for each order data and
Existing books If the number is outside the allowable range, the
Order data with the data representing the number of remaining data
To make a new order group for each order
Repeat until the number of remaining loops is within the allowable range
Processing means, The remaining number of each order group is within the allowable range.
Evaluate the combination of candidate patterns selected in
Deciding means to decide the plan, A slit plan determination device characterized by comprising. 4. A single large elongated body having a constant width is wide in the width direction.
Cut multiple small elongated objects that match the width direction of the elongated object at the same time.
By repeating the projecting pattern multiple times, multiple
Specify a small and long object with the width and length specified by the order in the order.
A slit plan for cutting out a fixed number of Order data with data that represents width, length and number
Preliminary constraint conditions for order groups containing multiple items
Generate multiple patterns that satisfy the conditions and follow the predetermined rules
Multiple candidate patterns with high priority from the above patterns
Individually select the candidate pattern for each of the selected candidate patterns.
It is assumed that a small and long body is cut out by repeating the turn multiple times.
The number of remaining lines is calculated for each order data and
If the number of existing lines is outside the allowable range, the
Order data with the data representing the number of remaining data
To make a new order group for each order
Repeat until the number of remaining loops is within the allowable range
After The remaining number of each order group is within the allowable range.
By evaluating the combination of candidate patterns selected in
I decided, According to the determined slit plan, the large-sized body to the small-sized body
By cutting out the body, the width specified in the above multiple orders
And a method for producing a small elongated body having a length.