JP3063621B2 - Printed wiring board layout control device and layout control method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus and a method for controlling the arrangement of printed wiring boards, and more particularly to a unit printed wiring board having a press pilot for performing external processing on a fixed length material for mass production. The present invention relates to an apparatus and a method for controlling the arrangement of printed wiring boards used for arrangement.

[0002]

2. Description of the Related Art Conventionally, as an arrangement control device for a printed wiring board of this type, the present inventor has disclosed in Japanese Patent Application Laid-Open No. Hei 5-257518 the automatic determination of the position of a press pilot when performing external processing by pressing. The device is proposed.

Also, Japanese Patent Application Laid-Open No. Hei 6-318773 proposes an apparatus for calculating and selecting an optimal fixed-size printed material board material when taking out a plurality of printed boards of a predetermined size from a fixed-size printed board material. Have been.

[0004] A conventional printed wiring board arrangement control device will be described. FIG. 9 is a block diagram showing the configuration of a conventional printed wiring board arrangement control device.

[0005] Referring to FIG. 9, the external shape data and the necessity of the press pilot are read and stored in the data storage unit 2 via the data input unit 1. The shape data of the outer shape stored in the data storage unit 2 and information on the necessity of the press pilot are output to the press pilot generation processing unit 5.

[0006] The press pilot generation processing unit 5 determines whether or not the external shape data is replaced with a rectangle, based on the external shape data input from the data storage unit 2 and whether or not a press pilot is required. The position of the press pilot is determined and output to the basic outer shape processing unit 6.

The basic outer shape processing unit 6 calculates the minimum rectangle size including the shape data of the outer shape and the press pilot position obtained by the press pilot generation processing unit 5,
Output to the placement processing unit 8.

The arrangement processing unit 8 has a minimum rectangular size including the shape data of the outer shape and the press pilot obtained by the basic outer shape processing unit 7, and
The size of the fixed-length material and the position data of the arrangement, which can be obtained most, are obtained, and these are output to the data storage unit 2 as the arrangement data.

In the data output unit 9, the data storage unit 2
And reads out the arrangement data and delivers it to the next step.

[0010]

The above-mentioned prior art has the following problems.

A first problem of the above prior art is that the placement efficiency is poor. The reason is that the basic outline for the arrangement is determined without considering the positional relationship with the adjacent outline after the arrangement.

A second problem of the above-mentioned prior art is that the generation of a press pilot may lower the placement efficiency. The reason is that the generation position of the press pilot is fixed for the shape data of a certain external shape.

Accordingly, the present invention has been made to solve the above-mentioned problems of the prior art, and its object is to
An object of the present invention is to provide an arrangement control apparatus and method for a printed wiring board, in which a position of a press pilot with respect to external shape data is determined and arrangement control can be performed.

[0014]

SUMMARY OF THE INVENTION According to the present invention, there is provided a printed wiring board arrangement control device, comprising: a data storage unit; and, when arranging products on a plurality of fixed-length materials, external shape data and the necessity of a press pilot. And data input means for inputting a boundary value of the positional relationship between the press pilot and the shape data of the outer shape and storing the boundary value in the data storage unit, and from the data storage unit, the shape data of the outer shape, whether or not a press pilot is necessary,
And read the boundary value of the positional relationship between the press pilot and the outer shape, calculate rectangular data including the outer shape with respect to the shape data of the outer shape of the printed wiring board, and press the longer side and the shorter side of the rectangular data. Press pilot position determination processing means for calculating a pilot position; basic outline processing means for calculating a rectangle including the press pilot position as a basic outline and storing the calculated outline as a basic outline; Layout contour processing means for calculating rectangular data obtained by changing the basic contour from press pilot and contour positional data of the contour data of the contour and the contour data of an adjacent contour after the placement; a layout process means for placing a rectangular data in fixed-length material is stored in the data storage unit as the arrangement data, the double
Edit the rectangular data for each of the number
Then, the area of the fixed length material and [(area of outer shape) x (from the fixed length material)
Is determined as an arrangement efficiency value, and
Placement position where the placement efficiency value is the smallest among the standard-size materials
Data output means for outputting the arrangement data of
The data output means is provided for each of the plurality of standard-size materials.
Then, using the rectangular data as an edit outline, the edit outline
Large effective area for placement corresponding to the side where
The size depends on the size (eg diameter) of the press pilot
Effective for locations where there is no press pilot
Expand the size of the area by the boundary value between
Between the area of the shank and (the area of the outer shape x the number of pieces from the fixed length)
The ratio is determined as a placement efficiency value, and the
The arrangement data of the arrangement position having the smallest arrangement efficiency value is output .

Further, the method for controlling the arrangement of printed wiring boards according to the present invention comprises the steps of: (a) when arranging a product on a plurality of fixed-length materials, external shape data, whether or not a press pilot is required; Storing a boundary value of the positional relationship with the shape data in the data storage unit; and (b) storing the shape data of the outer shape, the necessity of a press pilot, and the positions of the press pilot and the outer shape from the data storage unit. Reading a boundary value of the relationship, calculating rectangular data including the external shape with respect to the external shape data of the printed wiring board, and calculating a press pilot position on the long side and the short side of the rectangular data; (C) calculating a rectangle including the press pilot position as a basic outline and storing it as a basic outline for arrangement; Shape data of the profile contained in the rectangle, the positional relationship data of the press pilot and outline of the shape data of the outline after placement, the rectangle data calculated obtained by changing the the basic outline, for the plurality of fixed-length material ,
The rectangular outline data is used as an edit outline, and the edit outline press
The size of the effective placement area corresponding to the side where the
Shrink according to the size (eg diameter) of the press pilot
Effective area corresponding to the side without press pilot
The size of a is expanded by the boundary value between the outer shapes after placement,
Area and [(area of outer shape) x (number of pieces from fixed length material)]
Is determined as an arrangement efficiency value, and the plurality of
(E) arranging the arrangement data of the arrangement position having the smallest arrangement efficiency value ; (e) arranging the changed rectangular data on a fixed-length material and storing the arrangement data as arrangement data in the data storage unit; Selecting the most efficient arrangement data for a plurality of fixed-length materials from the arrangement data stored in the data storage unit and outputting the selected arrangement data.

The outline of the present invention will be described below. The present invention includes a press pilot position determining unit (3 in FIG. 1) that determines a press pilot position for the shape data of the outer shape. In addition, for the shape data of a certain outer shape to be arranged, an arrangement outer shape processing unit that determines a shape for the arrangement including the positional relationship between the shape data of the adjacent outer shape and the press pilot of the adjacent outer shape data ( 1 in FIG. 1)
Having.

Press pilots are generated on the long side and the short side, respectively, in place of the minimum rectangular data including the shape data of the outer shape, and the press pilots are stored. For this reason,
It is possible to arrange the press pilot positions of the two patterns with respect to the shape data of the outer shape, and the arrangement efficiency can be improved.

Further, by arranging the shape data of the adjacent outer shape as the minimum rectangular data including the press pilot positional relationship of the shape data of the adjacent outer shape and arranging the rectangular data as the arrangement outer shape, the arrangement efficiency is further improved. .

[0019]

Next, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of the embodiment of the present invention. Referring to FIG. 1, data input unit 1 outputs input data to data storage unit 2. The data storage unit 2 stores data input from the data input unit 1 or an arrangement processing unit 8 described later, and outputs the stored data to the data output unit 9.

The data input unit 1 includes input devices such as a keyboard, a mouse, and an online device, and the data storage unit 2 includes a storage medium such as a magnetic tape, a magnetic disk, and a semiconductor memory.

The press pilot position determining unit 3 determines the shape of the press pilot based on the external shape data input from the data storage unit 2 and whether or not the press pilot is required and the boundary value between the press pilot and the external shape data. The position is determined and output to the basic outer shape processing unit 6.

The basic outline processing unit 6 obtains the minimum rectangular data including the press pilot position and the outline shape data input from the press pilot position determination processing unit 3, and sends the basic outline data to the arrangement outline processing unit 7 as basic outline data. Output.

The arrangement outer shape processing unit 7 uses the basic outer shape data obtained by the basic outer shape processing unit 6 and the boundary value between the press pilot and the outer shape data to form the adjacent outer shape data after the arrangement and the press pilot. The rectangle data cut by the line passing through the center between the shape data of the adjacent outlines when the position of is minimized is output to the arrangement processing unit 8 as the arrangement outline.

The arrangement processing section 8 arranges the arrangement outline determined by the arrangement outline processing section 7 on a plurality of fixed-length materials, and outputs the arrangement value having the best number of arrangements to the data storage section 2 as arrangement data.

The press pilot position determining unit 3, basic outline processing unit 6, arrangement outline processing unit 7, and arrangement processing unit 8
Are implemented by a predetermined program on an information processing device such as a computer.

The data storage unit 2 stores the layout data in a predetermined storage medium or the like, and outputs the layout data to the data output unit 9.

The data output unit 9 includes output devices such as a transmission buffer and a transmission interface, and is configured to output arrangement data by a predetermined means.

Next, the operation of the embodiment of the present invention will be described in detail with reference to FIGS.

FIG. 2 is a flowchart showing a data processing procedure in the printed wiring board arrangement control device according to the embodiment of the present invention shown in FIG. The data storage unit 2
Stores in advance the shape data of the outer shape inputted from the data input unit 1, the necessity of the press pilot, and the boundary value of the positional relationship between the press pilot and the shape data of the outer shape.

Referring to FIG. 2, first, in step 201, data is input from data storage unit 2 to start processing of the printed wiring board arrangement control device.

Next, in step 202, the minimum rectangular data including the shape data of the outer shape is obtained from the input shape data of the outer shape, and the process proceeds to step 203.

In step 203, it is determined whether or not the input data requires a press pilot. If a press pilot is required, the process proceeds to step 204, and if no press pilot is required, the process proceeds to step 220.

In step 204, two types of positions, ie, a case where a press pilot is generated on the long side of the side of the rectangular data obtained in step 203 and a case where a press pilot is generated on the short side, are obtained. 2 and the process proceeds to step 205.

In step 205, the position of the press pilot is set to the long side of the rectangular data obtained in step 203, and the process proceeds to step 206.

In step 206, the value of the placement efficiency is set to the maximum value of the placement efficiency value, and the process proceeds to step 207.

In step 207, the side on which the press pilot is generated is determined by the shape data of the outer shape input from the data input unit 1 and the boundary value of the positional relationship between the press pilot and the outer shape data. The position passing through the center, and the side where the press pilot does not occur,
After the arrangement, a rectangle thickened by the distance from the adjacent outer shape is obtained and used as the basic outer shape, and the process proceeds to step 208.

In step 208, the boundary value of the distance between the press pilot position and its own external shape is input as a variable a, and the process proceeds to step 209.

In step 209, the boundary value of the distance between the press pilot and the adjacent outer shape after the arrangement is input to the variable b, and the process proceeds to step 210.

In step 210, the press pilot after the placement is determined by the basic contour determined in step 207 and the variables a and b determined in step 208 and step 209, as a line passing through the middle between the contours of a certain side, ie, The shape of the basic outer shape is changed so that the rectangular side is located at a position (a + b) / 2 from the outer shape end, and the changed shape is used as an edited outer shape, and the process proceeds to step 211.

In step 211, the most efficient layout data is obtained for a plurality of fixed-length materials with respect to the edited outline obtained in step 210, and the process proceeds to step 212.

In step 212, it is determined whether or not the position of the press pilot is on the short side of the rectangle obtained in step 203. If not, the process proceeds to step 213.
If it is on the short side, the process proceeds to step 214.

In step 213, the press pilot position is reset to the short side, and the process returns to step 207.

In step 214, the layout data having the smallest efficiency value is output to the data output unit 7.

Next, the processing flow when it is determined in step 203 that the press pilot is not necessary will be described.

First, in step 220, the value of the placement efficiency is set to the maximum value that the placement efficiency can take.
The processing is shifted to 21.

In step 221, the smallest rectangular side in which the shape data of the outer shape obtained in step 202 enters is determined based on the boundary value of the positional relationship after the layout of the outer shape data input from the data input unit 1. 1 / of the boundary value of the distance
The process moves to step 222 with the rectangle expanded twice as the edit outline.

In step 222, the most efficient layout data is obtained for a plurality of fixed-length materials with respect to the edited outline obtained in step 221, and the process proceeds to step 223.

In step 223, the arrangement data having the smallest efficiency value is output to the data output unit 9.

Next, the processing of steps 211 and 222 shown as a subroutine in FIG. 2 will be described in detail with reference to FIG. FIG. 3 is a flowchart showing the flow of processing when obtaining the most efficient arrangement data among a plurality of standard-size materials.

Referring to FIG. 3, in step 30, “none” is set in the rotation flag, and the process proceeds to step 31.

In step 31, the initial data of the fixed length material is set, and the process proceeds to step 32.

In step 32, first, an effective placement area is obtained by removing the production use area of the printed wiring board from the fixed length material.

Further, when arranging the edited outline obtained in step 210 or 221 in FIG. 2 in the arrangement effective area, the size of the arrangement effective area corresponding to the side where the press pilot of the edited outline is located is determined by the press pilot. When the diameter is P, it is reduced by a−b + P, and the size of the layout effective area corresponding to the side without the press pilot is expanded by c when the boundary value between the contours after layout is c, and the layout effective area is increased. Is changed, and the process proceeds to step 33 as the arrangement area.

In step 33, the edited outline is rotated in accordance with the rotation flag, and the edited outline is arranged in the arrangement effective area.

In step 34, the efficiency is calculated by the following equation.
The process moves to step 35.

Efficiency = area of fixed length material / (area of outer shape × number of pieces from fixed length material)

In step 35, the efficiency obtained in step 34 is compared with the placement efficiency value. If the efficiency obtained in step 34 is smaller than the placement efficiency value, the process proceeds to step 36, and the process proceeds to step 34. If the efficiency is equal to or greater than the placement efficiency value, the process proceeds to step S37.

In step 36, the arrangement position obtained in step 33 is stored using the efficiency obtained in step 34 as the arrangement efficiency value, and the process proceeds to step 37.

In step 37, it is determined whether or not the processing has been completed for all of the plurality of fixed-length materials. If the processing has been completed, the processing proceeds to step 38, and if not, the processing proceeds to step 32. return.

In step 38, it is determined whether the rotation flag is “present” or “absent”. If the rotation flag is “absent”, the process proceeds to step 39. Is completed.

In step 39, the rotation flag is set to "Yes", and the process returns to step 31.

[0063]

Next, an embodiment of the present invention will be described with reference to FIG. 4 in order to describe the first embodiment of the present invention more specifically and in detail.

For example, as a fixed length material of a printed wiring board, the following size data, printed wiring board manufacturing use area, boundary value between adjacent external shapes after arranging external shape data, and diameter P of a press pilot are data. It is assumed that it is stored in the storage unit 2.

The shape data x: 140 mm, y: 100 mm of the outer shape shown in FIG. 4A, the distance a between the press pilot position of the boundary value with the adjacent outer shape after arrangement and its own outer shape: 2.0 mm, The distance b between the press pilot position and the outer shape adjacent after the arrangement is 1.5 mm, and the distance c between the outer shape end without the press pilot is 2.5 mm.

First, the minimum rectangular data in which the shape data of the outer shape is entered is obtained, and the press pilot position is obtained for each of the long side and the short side of the rectangular data (see FIG. 4B).

Next, on the side where there is no press pilot and passes through the obtained center position of the press pilot, rectangular data which passes through a half of the distance from the adjacent outer shape after arrangement is obtained and is set as a basic outer shape. (See FIG. 5C).

Referring to FIG. 5C, when the press pilot is on the long side, the size of the basic outer shape is x + c in the X direction and y + 2a in the Y direction.

Next, for a certain side of the press pilot, the boundary value of the distance from the adjacent outer shape after arrangement is b
At this time, the position of the side of the basic outer shape is changed to a straight line passing through a half of the distance a + b between the outer shape adjacent to the certain side of the press pilot and the edit outer shape (see FIG. 5D). .

When the press pilot position is on the long side, the size of the editing outline is x + c in the X direction and y + a + b in the Y direction.

Next, the printed wiring board manufacturing use area d is set to 10
Assuming mm, the layout effective area excluding the production use area of the four types of fixed-length materials shown in Table 1 is as follows.

[0072]

[Table 1]

For all of the fixed-length materials, data is obtained which is most efficient when the edited outline is arranged without rotating and when the edited outline is arranged rotated by 90 °.

However, when the editing outline is arranged in the arrangement effective area, as shown in FIG. 6, one side (ab + P) / 2 of the side where the press pilot is located protrudes into the arrangement effective area, and the press pilot In the side without the mark, useless arrangement of the one side c / 2 occurs. To avoid this, it is necessary to further change the layout effective area to a layout area in accordance with the editing outline.

For example, when an edited outline having a press pilot on the long side of a fixed-length material of 330 mm × 330 mm is arranged without rotating the edited outline, the arrangement effective area is 310 mm × 310 mm as described above. The long side with the press pilot is shortened by ab + P: 2.5 mm on both sides of the placement effective area, and the short side without the press pilot is extended by c: 2.5 mm on both sides of the placement effective area. The area is 312.5 mm x 307.5 mm.

The size of the editing outline is 142.5 mm in the X direction: x + c, and 103.times. In the Y direction: y + (a + b).
5 mm.

When it is determined how many edit outlines can be arranged in the size of the arrangement area, it is found that two are arranged in the X direction and two are arranged in the Y direction, and that a total of four are arranged.

The efficiency at this time is determined by the area of the fixed-length material /
1.94... Are obtained from (the area of the outer shape x the number of pieces taken from the fixed length material).

This efficiency value is compared with the placement efficiency value that has taken the most efficient value processed so far, and if the efficiency value obtained from the placement efficiency value is smaller, , The placement efficiency value is replaced with the obtained efficiency value, and data indicating the positional relationship of the placement at that time is used as placement data.

Next, a second embodiment of the present invention will be described with reference to the drawings. FIG. 7 is a block diagram showing a configuration of the second exemplary embodiment of the present invention.

Referring to FIG. 7, data input from data input unit 1 is stored in data storage unit 2, and press pilot position determination unit 3 determines the position of the press pilot. The press pilot position input unit 4 connected to the press pilot position determination unit 3 is a device including an input device such as a mouse and a keyboard and an output device such as a display, and has an outer shape determined by the press pilot position determination unit 3. A diagram in which press pilots are arranged on the long side and the short side of the smallest rectangular data including data is displayed. For example, as shown in FIG. For example, the positions of the pilots P1 and P2 are moved to the cutouts, and
The operation is shifted to step v) to shift the position, and the position is set as the press pilot position, and the processing is transferred to the basic outer shape processing section 6.

By moving the press pilot to the notch, the size of the basic outer shape can be reduced, and the efficiency of arrangement can be further increased.

[0083]

As described above, the present invention has the following effects.

The first effect of the present invention is that the arrangement is determined from the outline shape data and the arrangement area is determined from the fixed length material before the arrangement is performed. That's what it means. This is because, in the present invention, the arrangement outer shape and the arrangement area are determined in consideration of the positional relationship between the shape data of the arranged outer shape and the shape data of the press pilot and the adjacent outer shape.

A second effect of the present invention is that the position of the press pilot can be moved. Thereby, the size of the arrangement outer shape is reduced, and the arrangement efficiency is further improved.

This is because, in the present invention, manual correction is enabled after the position of the press pilot is automatically determined.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of a first exemplary embodiment of the present invention.

FIG. 2 is a flowchart illustrating a processing operation according to the first exemplary embodiment of the present invention.

FIG. 3 is a flowchart illustrating an operation of an arrangement / outline processing unit according to the first embodiment of the present invention.

FIG. 4 is a diagram schematically showing processing according to the first embodiment of the present invention.

FIG. 5 is a diagram schematically illustrating a specific example of a process according to the first embodiment of this invention;

FIG. 6 is a diagram schematically illustrating a specific example of a process according to the first embodiment of this invention;

FIG. 7 is a block diagram showing a configuration of a second exemplary embodiment of the present invention.

FIG. 8 is a diagram for explaining an operation of the second exemplary embodiment of the present invention.

FIG. 9 is a block diagram showing an embodiment of a conventional printed wiring board arrangement control device.

[Explanation of symbols]

Reference Signs List 1 data input unit 2 data storage unit 3 press pilot position determination unit 4 press pilot position input unit 5 press pilot generation processing unit 6 basic external processing unit 7 arrangement external processing unit 8 arrangement processing unit 9 data output unit x external shape data Length in the x direction y Length of the shape data of the outer shape in the y direction a Boundary value of the distance between the shape data of the outer shape and the press pilot position b Pressing the shape data of the reference outer shape and the shape data of the adjacent outer shape after placement Boundary value of distance from pilot position c Boundary value of distance of adjacent outer shape d Printed wiring board manufacturing use area P1, P2, P3 Press pilot position P Press pilot diameter

Claims (3)

(57) [Claims] 1. A data storage unit, and when arranging products on a plurality of standard-length materials, a shape value of an outer shape, a necessity of a press pilot, and a boundary value of a positional relationship between the press pilot and the outer shape data. Data input means for inputting and storing the data in the data storage unit, and reading out the shape data of the outer shape, the necessity of a press pilot, and the boundary value of the positional relationship between the press pilot and the outer shape from the data storage unit, Press pilot position determination processing means for calculating rectangular data including the external shape with respect to the shape data of the external shape of the plate, and calculating press pilot positions on the long side and the short side of the rectangular data; A basic outline processing means for calculating a rectangle including a position as a basic outline and storing the calculated outline as a basic outline for arrangement; From the press pilot of the shape data of the outer shape included in the rectangle and the shape data of the outer shape after arrangement and the positional relationship data of the outer shape, layout outer shape processing means for calculating rectangular data obtained by changing the basic outer shape, It performed placing the modified rectangle data in fixed-length material, and layout processing means for storing in said data storage unit as the arrangement data, for each of the plurality of fixed-length material, knitting the rectangle data
As the collection outline, the area of the fixed-length material and [(area of the outline) x
(Number of pieces taken from fixed-size materials)] as the placement efficiency value
Therefore, among the plurality of standard-size materials, the arrangement efficiency value is the smallest.
And a data output means for outputting arrangement data of the arrangement position of the printed wiring board. 2. The method according to claim 1, wherein the data output means includes a plurality of the standard-size members.
For each of the above, the rectangular data
There is an arrangement corresponding to the side where there is a press pilot of the edited outline
The size of the effect area according to the size of the press pilot
Effective placement corresponding to the side where there is no press pilot
Increase the size of the rear by the boundary value between
The area of the material and [(Area of outer shape) x (
Number)] is determined as the arrangement efficiency value, and the plurality of fixed lengths are determined.
The placement data of the placement position where the placement efficiency value is the smallest among the materials
The printing according to claim 1, wherein the data is output.
Wiring board layout control device . (A) When arranging a product on a plurality of fixed-length materials, the outer shape data, the necessity of a press pilot, and the boundary value of the positional relationship between the press pilot and the outer shape data are defined by: (B) storing the shape data of the outer shape from the data storage unit;
The presence / absence of a press pilot, and the boundary value of the positional relationship between the press pilot and the outer shape are read out, rectangular data including the outer shape is calculated for the outer shape data of the printed wiring board, and the longer side of the rectangular data is calculated. (C) calculating a rectangle including the press pilot position as a basic outer shape and storing it as a basic outer shape for arrangement; and (d) calculating the basic shape. From the press pilot of the shape data of the outer shape included in the rectangle and the shape data of the outer shape included in the rectangle and the positional relationship data of the outer shape, rectangular data obtained by changing the basic outer shape are calculated, and the plurality of constants are calculated. Of the lumber
For each of these,
Effective placement corresponding to the side where the collection pilot is located
Reduce the size of the area according to the size of the press pilot
Effective area corresponding to the side without press pilot
The size of a is expanded by the boundary value between the outer shapes after placement,
Area and [(area of outer shape) x (number of pieces from fixed length material)]
Is determined as an arrangement efficiency value, and the plurality of
(E) arranging the arrangement data of the arrangement position having the smallest arrangement efficiency value ; (e) arranging the changed rectangular data on a fixed-length material and storing it as arrangement data in the data storage unit; A) outputting layout data stored in the data storage unit.