Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP3229697B2 - Component placement / mounting sequence optimization device for component mounting device - Google Patents
[go: Go Back, main page]

JP3229697B2 - Component placement / mounting sequence optimization device for component mounting device - Google Patents

Component placement / mounting sequence optimization device for component mounting device

Info

Publication number
JP3229697B2
JP3229697B2 JP05296793A JP5296793A JP3229697B2 JP 3229697 B2 JP3229697 B2 JP 3229697B2 JP 05296793 A JP05296793 A JP 05296793A JP 5296793 A JP5296793 A JP 5296793A JP 3229697 B2 JP3229697 B2 JP 3229697B2
Authority
JP
Japan
Prior art keywords
component
cassette
mounting
arrangement
cassettes
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP05296793A
Other languages
Japanese (ja)
Other versions
JPH06244589A (en
Inventor
泰生 奥田
久典 片岡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sanyo Electric Co Ltd
Original Assignee
Sanyo Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sanyo Electric Co Ltd filed Critical Sanyo Electric Co Ltd
Priority to JP05296793A priority Critical patent/JP3229697B2/en
Publication of JPH06244589A publication Critical patent/JPH06244589A/en
Application granted granted Critical
Publication of JP3229697B2 publication Critical patent/JP3229697B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Automatic Assembly (AREA)
  • Supply And Installment Of Electrical Components (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】この発明は、高速チップマウンタ
等の部品装着装置において部品装着時間を短縮化するた
めの部品装着装置の部品配置・装着順序最適化装置に関
する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a component placement / mounting order optimizing device for a component mounting device for shortening a component mounting time in a component mounting device such as a high-speed chip mounter.

【0002】[0002]

【従来の技術】図2は、代表的な電子部品装着装置を示
している。電子部品装置は、部品が種類ごとに収容され
た複数のカセット211を移動させて所定の部品供給ス
テーションS1に部品を供給する部品供給部210、部
品供給ステーションS1において部品供給部210から
部品を受取って所定の部品装着ステーションS13まで
送る部品移送部220および部品移送部220によって
部品装着ステーションS13に送られてくる部品のプリ
ント基板232上の装着位置を部品装着ステーションS
13まで移動させるプリント基板位置決部230から構
成されている。
2. Description of the Related Art FIG. 2 shows a typical electronic component mounting apparatus. The electronic component device moves a plurality of cassettes 211 in which components are stored for each type, and supplies components to a predetermined component supply station S1, and receives components from the component supply unit 210 at the component supply station S1. The component transfer unit 220 sends the component to the predetermined component mounting station S13 and the mounting position on the printed circuit board 232 of the component sent to the component mounting station S13 by the component transfer unit 220 is determined by the component mounting station S.
13 is comprised of a printed circuit board position determining unit 230 that moves to 13.

【0003】部品供給部210は、部品種類ごとに設け
られた複数のカセット211が一列状に配置されてなる
リール212から構成されている。各カセット211内
には、複数の電子部品がテープに巻き付けられて収容さ
れている。部品移送部220は、円形のインデックステ
ーブル221と、インデックステーブル221の外周部
に一定間隔で設けられかつ吸着ノズルを有する複数のイ
ンデックスヘッド222とを備えている。各インデック
スヘッド222内に記された数字は、ステーション番号
を示している。プリント基板位置決部230は、XYテ
ーブル231を備えている。XYテーブル231上に
は、プリント基板232が取りつけられている。
[0003] The component supply section 210 is composed of a reel 212 in which a plurality of cassettes 211 provided for each component type are arranged in a line. In each cassette 211, a plurality of electronic components are housed wound around a tape. The component transfer unit 220 includes a circular index table 221 and a plurality of index heads 222 provided at regular intervals on an outer peripheral portion of the index table 221 and having suction nozzles. The number written in each index head 222 indicates a station number. The printed circuit board positioning unit 230 includes an XY table 231. A printed board 232 is mounted on the XY table 231.

【0004】電子部品は、次のようにして、プリント基
板上232の所定位置に装着される。まず、部品供給部
210においてリール212がカセット配列方向へ往復
移動することにより、取り出すべき部品が格納されたカ
セット211が部品供給ステーションS1まで移動し、
部品移送部220のインデックスヘッド222にカセッ
ト211内の電子部品が吸着保持される。
[0004] Electronic components are mounted at predetermined positions on the printed circuit board 232 as follows. First, as the reel 212 reciprocates in the cassette arrangement direction in the component supply unit 210, the cassette 211 storing components to be taken out moves to the component supply station S1,
The electronic components in the cassette 211 are suction-held by the index head 222 of the component transfer unit 220.

【0005】インデックスヘッド222に吸着保持され
た電子部品は、インデックステーブル221が時計方向
に間欠的に回転することにより、不良部品検出ステーシ
ョンS6、部品位置決めステーションS9等のステーシ
ョンを経由して、部品装着ステーションS13まで移動
する。
[0005] When the index table 221 rotates intermittently in the clockwise direction, the electronic components sucked and held by the index head 222 pass through the stations such as the defective component detection station S6 and the component positioning station S9 to mount the components. Move to station S13.

【0006】また、部品装着ステーションS13に送ら
れてくる電子部品のプリント基板232上の装着位置が
部品装着ステーションS13に位置するように、XYテ
ーブル231がX方向及びY方向に移動する。そして、
部品装着ステーションS13に移動してきたインデック
スヘッド222に保持された部品が、プリント基板23
2上の装着位置に装着される。
The XY table 231 moves in the X and Y directions so that the mounting position of the electronic component sent to the component mounting station S13 on the printed circuit board 232 is located at the component mounting station S13. And
The component held by the index head 222 that has moved to the component mounting station S13 is
2 is mounted on the mounting position.

【0007】部品供給部210でのリール212の移
動、部品移送部220でのインデックステーブル221
の回転およびプリント基板位置決部230でのXYテー
ブル231の移動は並行して行なわれる。したがって、
電子部品をプリント基板232に装着するのに必要な時
間は、各動作ステップでの部品供給部210でのリール
212の移動時間、部品移送部220でのインデックス
テーブル221の回転時間およびプリント基板位置決部
230でのXYテーブル231の移動時間のうちの最大
値によって決定される。
The movement of the reel 212 in the component supply unit 210 and the index table 221 in the component transfer unit 220
And the movement of the XY table 231 in the printed circuit board positioning unit 230 are performed in parallel. Therefore,
The time required for mounting the electronic component on the printed circuit board 232 is determined by the moving time of the reel 212 in the component supply unit 210, the rotation time of the index table 221 in the component transfer unit 220, and the position of the printed circuit board in each operation step. It is determined by the maximum value of the moving time of the XY table 231 in the unit 230.

【0008】また、部品移送部220のインデックスヘ
ッド222を1ステーション間隔移動させるのに要する
時間は、各ステーションで行なわれる部品形状認識、部
品位置決め、部品の回転等の処理に要する時間に左右さ
れる。つまり、部品供給ステーションS1と部品装着ス
テーションS13との間の各ステーションS2〜S12
での処理時間のうちの最大値がインデックスヘッド22
2を1ステーション間隔移動させるのに必要な時間とな
る。
The time required for moving the index head 222 of the component transfer section 220 at intervals of one station depends on the time required for processing such as component shape recognition, component positioning, and component rotation performed at each station. . That is, each of the stations S2 to S12 between the component supply station S1 and the component mounting station S13.
Of the processing time in the index head 22
This is the time required to move 2 by one station.

【0009】したがって、このような電子部品装着装置
においてプリント基板上にできるだけ短い時間で部品を
装着するためには、これらの時間的な条件を考慮して、
部品供給部210におけるカセット211の配列順序お
よび電子部品のプリント基板223への装着順序を決定
する必要がある。
Therefore, in order to mount components on a printed circuit board in as short a time as possible in such an electronic component mounting apparatus, these time conditions must be taken into consideration.
It is necessary to determine the arrangement order of the cassettes 211 in the component supply unit 210 and the order of mounting the electronic components on the printed circuit board 223.

【0010】理想的には、カセット211の配列順序お
よび電子部品のプリント基板232への装着順序の全て
の組み合わせについて、装着時間を計算して装着時間が
最も小さくなる組み合わせを選択すればよい。しかし、
カセット211の配列順序および電子部品のプリント基
板232への装着順序の全ての組み合わせ数は、膨大と
なり、全ての組み合わせに対する装着時間を求めること
は現実には不可能である。
Ideally, for all combinations of the arrangement order of the cassettes 211 and the order of mounting the electronic components on the printed circuit board 232, the mounting time may be calculated and the combination that minimizes the mounting time may be selected. But,
The number of all combinations of the arrangement order of the cassettes 211 and the order of mounting the electronic components on the printed circuit board 232 becomes enormous, and it is actually impossible to obtain the mounting time for all the combinations.

【0011】そこで本出願人は、各カセットごとのプリ
ント基板上の部品分布を考慮してカセット配置を決定し
た後、緩和法を用いて部品装着順序を決定する最適化手
法を開発し、これを第3回インテリジェントFAシンポ
ジウム(1991年 7月10〜12日)において発表した。つま
り、部品供給部210でのリール212の移動が装着時
間に及ぼす影響が大きいことに鑑み、リール212の移
動ができるだけ少なくなるようにカセット配置を決定し
た。
Therefore, the present applicant has determined an arrangement of cassettes in consideration of a component distribution on a printed circuit board for each cassette, and has developed an optimization method of determining a component mounting order using a relaxation method. It was announced at the 3rd Intelligent FA Symposium (July 10-12, 1991). That is, in consideration of the fact that the movement of the reel 212 in the component supply unit 210 greatly affects the mounting time, the cassette arrangement is determined so that the movement of the reel 212 is as small as possible.

【0012】以下、本出願人がすでに開発した従来の最
適化手法について詳細に説明する。本出願人がすでに開
発した最適化手法では、まず、カセットペアが決定さ
れ、次にカセットペア間の配置が決定され、最後に部品
装着順序が決定される。
Hereinafter, a conventional optimization technique already developed by the present applicant will be described in detail. In the optimization method already developed by the present applicant, first, a cassette pair is determined, then the arrangement between the cassette pairs is determined, and finally, the component mounting order is determined.

【0013】カセットペアの決定 まず、図7に示すように、プリント基板232が格子状
に分割され、各カセット211ごとに、カセット211
から取り出される全ての電子部品Pの分布パターンが求
められる。
Determination of Cassette Pair First, as shown in FIG. 7, the printed circuit board 232 is divided into a lattice and
The distribution pattern of all the electronic components P taken out from is obtained.

【0014】次に、図8に示すように、2つのカセット
211(図8ではカセットAとカセットB)の部品分布
パターンが重ね合わされ、2つの部品カセット211か
ら取り出される部品分布パターンが求められる。この手
続きが全てのカセット211の組合せ(ペア候補)につ
いて行なわれる。
Next, as shown in FIG. 8, the component distribution patterns of the two cassettes 211 (in FIG. 8, cassette A and cassette B) are superimposed, and the component distribution pattern taken out of the two component cassettes 211 is obtained. This procedure is performed for all combinations (pair candidates) of the cassettes 211.

【0015】次に、各ペア候補の属性に基づいて、最終
的なカセットペアが決定される。ペア候補の属性を判断
するための要素には、図9(a)〜(d)に示すように
以下の4つの属性判断要素a〜dがある。
Next, a final cassette pair is determined based on the attribute of each pair candidate. Elements for determining the attributes of a pair candidate include the following four attribute determination elements a to d as shown in FIGS. 9A to 9D.

【0016】(a)分布領域個数a 分布領域個数aは、ペア候補から取り出される部品がプ
リント基板232上でいくつの領域に分れて分布してい
るかを示すもので、小さいほど属性が高い。
(A) Number of Distribution Areas a The number of distribution areas a indicates the number of areas on the printed circuit board 232 in which the parts extracted from the pair candidates are distributed. The smaller the number, the higher the attribute.

【0017】(b)個数変化b 個数変化bは、2つのカセットがペア候補になる前後
で、部品領域の個数がどれだけ変化したかを示すもの
で、大きいほど属性が高い。
(B) Number change b The number change b indicates how much the number of component areas has changed before and after two cassettes become a pair candidate. The larger the number, the higher the attribute.

【0018】(c)重なり方c 重なり方cは、ペア候補を構成するカセットから取り出
される部品の重なっている部品の割合を示すもので、小
さいほど属性が高い。一方のカセットの部品領域が他方
のカセットの部品領域に完全に含まれる場合は、最終的
なペアとして採用されない。
(C) How to overlap c The way to overlap c indicates the ratio of overlapping parts of the parts taken out of the cassettes constituting the pair candidates. The smaller the value, the higher the attribute. If the component area of one cassette is completely included in the component area of the other cassette, it is not adopted as a final pair.

【0019】(d)領域間距離d 領域間距離は、分布領域個数が2個以上の場合、各部品
領域を最短経路で結んだ場合の総経路長であり、小さい
ほど属性が高い。
(D) Inter-region distance d The inter-region distance is the total path length when the component regions are connected by the shortest path when the number of distribution regions is two or more. The smaller the distance, the higher the attribute.

【0020】最終的なペアの決定は、これらの要素a〜
dを表1の判断手法にしたがって、適用することにより
行われる。
The final pair determination is based on these elements a to
This is performed by applying d in accordance with the determination method in Table 1.

【0021】[0021]

【表1】 [Table 1]

【0022】表1において、禁止とは、重なり方におい
て、一方のカセットの部品領域が他方のカセットの部品
領域に完全に含まれる場合にそのペア候補を削除するこ
とを意味し、比較とは対応する要素で示される属性が高
いペア候補を選択することを意味し、制限は領域間距離
がある値以下のペア候補を選択することを意味する。
In Table 1, the prohibition means that when the component area of one cassette is completely included in the component area of the other cassette in the overlapping manner, the pair candidate is deleted. This means that a pair candidate having a high attribute indicated by the element to be selected is selected, and the restriction means that a pair candidate whose inter-region distance is equal to or less than a certain value is selected.

【0023】たとえば、分布領域個数が2個又は3個の
場合、まず、分布領域個数が2個又は3個のペア候補の
中から領域間距離が所定値以下のペア候補が選び出され
る(制限)。次に選び出されたペア候補の中から、個数
変化の一番小さいものが選び出される(比較)。そし
て、選び出されたペア候補が重なり方の禁止条件に触れ
ていなければペアとして決定される(禁止)。このと
き、最終的にいくつかのペア候補が残っている場合は、
重なり方の値の小さいものが選択される(比較)。
For example, when the number of distribution regions is two or three, first, a pair candidate whose inter-region distance is equal to or less than a predetermined value is selected from the pair candidates of two or three distribution regions (restriction). ). Next, from the selected pair candidates, the one with the smallest number change is selected (comparison). If the selected pair candidate does not touch the overlapping prohibition condition, it is determined as a pair (prohibition). At this time, if some candidate pairs still remain,
The one with the smaller overlapping value is selected (comparison).

【0024】このようにして、決定されるカセットペア
は、2つのカセットの部品どうしの装着位置が近接して
存在し、それらの両カセット間でリール212の移動が
頻繁に行われるカセットどうしで構成される。
In this manner, the determined cassette pair is constituted by cassettes in which components of the two cassettes are located close to each other, and the reel 212 frequently moves between the two cassettes. Is done.

【0025】カセットペア間の配置の決定 このようにして、最終的なカセットペアが決定される
と、各カセットペアに対するペア間コストCaが次式1
に基づいて計算され、ペア間コストCaの総和が最小に
なるカセットペア配置が縦型検索により求められる。
Determination of arrangement between cassette pairs When the final cassette pair is determined in this way, the cost Ca between pairs for each cassette pair is given by the following equation (1).
The cassette pair arrangement that minimizes the sum of the inter-pair costs Ca is calculated by the vertical search.

【0026】[0026]

【数1】Ca=min { L(PA1,P B1)+ L(PA1,P B2), …
+ L(PAn ,P Bm )}
[Equation 1] Ca = min {L (P A1 , P B1 ) + L (P A1 , P B2 ), ...
+ L (P An , P Bm )}

【0027】数式1において、 PAi (i=1,2, …n)
、 PBj( j=1,2, …m) およびL(PAi,PBj )は、次の
ように定義される。
In Equation 1, P Ai (i = 1, 2,... N)
, P Bj (j = 1, 2,... M) and L (P Ai , P Bj ) are defined as follows.

【0028】 PAi (i=1,2, …n) :カセットペアAを構成する2
つのカセットに含まれる部品 PBj( j=1,2, …m) :カセットペアBを構成する2
つのカセットに含まれる部品 L(PAi,PBj ):カセットペアAの部品 PAiとカセットペ
アBの部品 PBjとの距離
P Ai (i = 1, 2,... N): 2 constituting cassette pair A
P Bj (j = 1, 2,..., M) included in one cassette: 2 forming cassette pair B
L (P Ai , P Bj ) included in one cassette: Distance between the component P Ai of cassette pair A and the component P Bj of cassette pair B

【0029】したがって、ペア間コストCaは、2つの
カセットペア間での部品距離に応じた値となる。
Therefore, the cost Ca between pairs is a value corresponding to the component distance between the two cassette pairs.

【0030】部品装着順序の決定 次に、2つのカセットの部品間コストCbが求められ
る。カセットAに格納されている部品Aと、カセットB
に格納されている部品Bとの部品間コストCbは、次式
2によって求められる。
Determination of Component Mounting Order Next, the cost Cb between components of the two cassettes is determined. A part A stored in a cassette A and a cassette B
Is calculated by the following equation (2).

【0031】[0031]

【数2】Cb=T1+T2## EQU2 ## Cb = T1 + T2

【0032】数式2において、T1およびT2は、次の
ように定義される。 T1:カセットAとカセットBとを部品供給部210が
移動するのに要する時間 T2:部品Aの装着位置と部品Bの装着位置との間をX
Yテーブル231が移動するのに要する時間
In Equation 2, T1 and T2 are defined as follows. T1: Time required for the component supply unit 210 to move between the cassette A and the cassette B T2: X between the mounting position of the component A and the mounting position of the component B
Time required for Y table 231 to move

【0033】次に、求められた部品間コストCbを用い
て、緩和法によって部品装着順序が決定される。
Next, the component mounting order is determined by the relaxation method using the calculated inter-component cost Cb.

【0034】上記最適化手法を用いた試算によれば、3
%程度の装着時間の短縮が可能であって、例えば1枚当
り60秒の装着時間を要するプリント基板の場合、1日
当り約40枚の増産が可能となる(第3回インテリジェ
ントFAシンポジウム(1991年 7月10〜12日、予稿集第
187〜188 頁参照)。
According to a trial calculation using the above optimization method, 3
%, For example, in the case of a printed circuit board that requires a mounting time of 60 seconds per sheet, it is possible to increase the production of about 40 sheets per day (3rd Intelligent FA Symposium (1991 July 10-12, Proceedings No.
See pages 187-188).

【0035】[0035]

【発明が解決しようとする課題】従来方法においては、
上記の部品装着順序の最適化は、上記およびによ
って決定されたカセット配置に基づいて行われている。
しかしながら、上記の部品装着順序の決定において
は、上記数式2からわかるように、上記で求められ
たカセット配置とは無関係な時間T2が関与しているた
め、ペアになっていないカセット間でのリール212の
移動回数が多くなってしまう可能性がある。したがっ
て、より良好な最適化を図るためには、カセット配置の
最適化と、部品装着順序の最適化との間で連携を図る必
要がある。
SUMMARY OF THE INVENTION In the conventional method,
The above-described optimization of the component mounting order is performed based on the cassette arrangement determined above.
However, in the above-described determination of the component mounting order, as can be seen from Expression 2, since the time T2 irrelevant to the cassette arrangement determined above is involved, the reels between unpaired cassettes are involved. There is a possibility that the number of movements of 212 will increase. Therefore, in order to achieve better optimization, it is necessary to cooperate between the optimization of the cassette arrangement and the optimization of the component mounting order.

【0036】この発明は、カセット配置の最適化と部品
装着順序の最適化との間で連携が図れ、装着時間の短縮
化が図れる部品装着装置の部品配置・装着順序最適化装
置を提供することを目的とする。
It is an object of the present invention to provide a component placement / mounting sequence optimizing apparatus of a component mounting apparatus which can cooperate between optimization of cassette arrangement and component mounting order to shorten mounting time. With the goal.

【0037】[0037]

【課題を解決するための手段】この発明による部品装着
装置の部品配置・装着順序最適化装置は、部品が種類ご
とに収容された複数のカセットを移動させて所定の部品
供給ステーションに部品を供給する部品供給部、部品供
給ステーションにおいて部品供給部から部品を受取って
所定の部品装着ステーションまで送る部品移送部、およ
び部品移送部によって部品装着ステーションに送られて
くる部品の被部品装着体上の装着位置が部品装着ステー
ションに位置するように、被部品装着体を移動させる被
部品装着体位置決部を備えた部品装着装置の部品配置・
装着順序最適化装置において、各部品の装着位置に基づ
いて、カセットの配置を決定するカセット配置決定手
段、カセット配置決定手段によって決定されたカセット
配置において、全ての部品間に対する部品供給部および
被部品装着体位置決部の移動時間に基づいて部品装着順
序を決定する部品装着順序決定手段、ならびに部品装着
順序決定手段によって決定された部品装着順序におい
て、装着時間短くなるように、カセット配置決定手段に
よって決定されたカセット配置を修正するカセット配置
修正手段、を備え、前記カセット配置決定手段は、各カ
セットごとの被部品装着体上の部品分布パターンに基づ
いて、隣合うように配置すべきカセットペアを決定する
カセットペア決定手段、およびカセットペア決定手段に
より求められたカセットペア同士の配列を、カセットペ
アの間での部品装着の距離が短くなるように決定して、
全てのカセットの配置を決定するペア配置決定手段、を
有していることを特徴とする。
A component placement / mounting sequence optimizing apparatus for a component mounting apparatus according to the present invention supplies a component to a predetermined component supply station by moving a plurality of cassettes in which components are stored for each type. A component supply unit, a component transfer unit that receives a component from a component supply unit at a component supply station and sends the component to a predetermined component mounting station, and mounting of a component sent to the component mounting station by the component transfer unit on the component mounted body. The component placement and placement of the component placement device with the component placement body positioning unit that moves the component placement body so that the position is located at the component placement station
In the mounting order optimizing apparatus, a cassette arrangement determining unit that determines the arrangement of the cassettes based on the mounting position of each component, a component supply unit for all components in the cassette arrangement determined by the cassette arrangement determining unit, and a component The component placement order determining means for determining the component placement order based on the moving time of the placement body positioning part, and the component placement order determined by the component placement order determining means, the cassette placement determining means so that the placement time is shortened. Cassette arrangement correcting means for correcting the determined cassette arrangement, wherein the cassette arrangement determining means selects a pair of cassettes to be arranged adjacently based on a component distribution pattern on a component mounted body for each cassette. Cassette pair determining means to be determined, and the cassette determined by the cassette pair determining means. The sequence of pairs with each other, and determined so that the distance of the component mounting between cassette pair is shortened,
A pair arrangement determining means for determining arrangement of all cassettes.

【0038】[0038]

【0039】そして、前記カセット配置修正手段は、部
品装着装置の各動作ステップの部品移送部および被部品
装着体位置決部の移動時間に対して部品供給部の移動時
間が大きいか否かに関するステップコストを求める第1
手段、2つのカセットの間での部品の移動の起きるステ
ップのステップコストの和であるカセット間コストを、
全てのカセットの組み合わせについて求める第2手段、
カセット間コストが最大のカセットの組み合わせのカセ
ットどうしの間隔が小さくなるようにカセット配置決定
手段によって決定されたカセット配置を修正する第3手
段、および第1手段ないし第3手段による処理を繰り返
して実行させる第4手段、を有している。
The cassette arrangement correcting means determines whether or not the movement time of the component supply unit is longer than the movement time of the component transfer unit and the component mounting unit positioning unit in each operation step of the component mounting apparatus. The first to find the cost
Means, the cost between the cassettes, which is the sum of the step costs of the steps in which the movement of parts between the two cassettes takes place,
A second means for determining all cassette combinations,
The third means for correcting the cassette arrangement determined by the cassette arrangement determining means so as to reduce the interval between the cassettes of the combination of cassettes having the largest cost between cassettes, and the processing by the first to third means are repeatedly executed. Fourth means for causing

【0040】[0040]

【作用】まず、カセット配置決定手段によって、各部品
の装着位置に基づいて、カセットの配置が決定される。
次に、部品装着順序決定手段により、カセット配置決定
手段によって決定されたカセット配置において、全ての
部品間に対する部品供給部および被部品装着体位置決部
の移動時間に基づいて部品装着順序が決定される。そし
て、カセット配置修正手段により、部品装着順序決定手
段によって決定された部品装着順序において、装着時間
が短くなるように、カセット配置決定手段によって決定
されたカセット配置が修正される。
First, the cassette arrangement is determined by the cassette arrangement determining means based on the mounting position of each component.
Next, in the cassette placement determined by the cassette placement determining means, the component placement order is determined by the component placement order determining means based on the movement time of the component supply unit and the component-placed body positioning unit for all components. You. Then, the cassette arrangement determined by the cassette arrangement determining means is corrected by the cassette arrangement correcting means such that the mounting time is shortened in the component mounting order determined by the component mounting order determining means.

【0041】[0041]

【実施例】以下、図1〜図6を参照して、この発明を図
2の電子部品装着装置に適用した場合の実施例について
説明する。図2の電子部品装着装置については、既に説
明したのでその説明を省略する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment in which the present invention is applied to the electronic component mounting apparatus of FIG. 2 will be described below with reference to FIGS. Since the electronic component mounting apparatus of FIG. 2 has already been described, the description thereof is omitted.

【0042】本出願人が既に開発した従来方法に比べて
良好な最適化結果を得るためには、上述したように、カ
セット配置の最適化と、部品装着順序の最適化との間で
の連携を図る必要がある。すなわち、カセット配置の最
適化と、部品装着順序の最適化のうちのいずれか一方の
最適化の結果あるいはその途中において得られた情報
を、他方の最適化を行う際に反映させるようにする必要
がある。そこで、従来方法によって、カセット配置と部
品装着順序とが決定された後に、カセット配置または部
品装着順序の一方を他方の結果が反映するように修正す
ることが考えられる。
As described above, in order to obtain a better optimization result than the conventional method already developed by the present applicant, cooperation between optimization of the cassette arrangement and optimization of the component mounting order is required. It is necessary to plan. That is, it is necessary to reflect the result of the optimization of one of the optimization of the cassette arrangement and the optimization of the component mounting order or the information obtained during the optimization when performing the other optimization. There is. Therefore, it is conceivable that after the cassette arrangement and the component mounting order are determined by the conventional method, one of the cassette arrangement and the component mounting order is corrected so as to reflect the other result.

【0043】ところで、一般に、1つのカセットから取
り出される部品数は複数個であり、ときには数十個に及
ぶため、装着部品総数はカセット総数に対して非常に多
い。したがって、部品装着順序の組み合わせ数は、カセ
ット配置の組み合わせ数に比較して格段に多くなる。ま
た、部品供給ステーションS1から部品装着ステーショ
ンS13までの間の複数のステーションS2〜12にお
いて各部品に対する処理が同時に行われるため、装着順
序が決定されない状態では正確な装着時間を試算するこ
とは不可能である。このようなことから、装着順序を修
正することによって最適化を図ることは非効率的である
といえる。
By the way, in general, the number of parts taken out from one cassette is plural, sometimes several tens, so that the total number of mounted parts is much larger than the total number of cassettes. Therefore, the number of combinations in the component mounting order is significantly larger than the number of combinations in the cassette arrangement. In addition, since the processing for each component is performed simultaneously in a plurality of stations S2 to S12 between the component supply station S1 and the component mounting station S13, it is impossible to estimate the exact mounting time in a state where the mounting order is not determined. It is. Therefore, it can be said that it is inefficient to optimize the mounting order by modifying the mounting order.

【0044】そこで、この実施例では、従来方法によっ
てカセット配置と部品装着順序とが決定された後に、決
定された部品装着順序において装着時間がさらに短くな
るようにカセット配置が修正される。
Therefore, in this embodiment, after the cassette arrangement and the component mounting order are determined by the conventional method, the cassette arrangement is corrected so that the mounting time is further shortened in the determined component mounting order.

【0045】カセット配置の修正方法について説明す
る。部品供給部210、部品移送部220およびプリン
ト基板位置決部230の動作は、動作ステップ単位で同
期して行われる。つまり、1動作ステップの間には、部
品供給部210、部品移送部220およびプリント基板
位置決部230で次のような動作が行われる。すなわ
ち、部品移送部220では、インデックステーブル22
1が回転することによりインデックスヘッド222が次
のステーションに移動して、移動先ステーションにおい
て各処理が行われる。部品供給部210では、次のカセ
ット211が部品供給ステーションS1に位置するよう
に、リール212が移動される。プリント基板位置決部
230では、プリント基板232上の次の部品装着位置
が部品装着ステーションS13に位置するように、XY
テーブル231が移動する。また、最高タクトとは、部
品装着装置が1動作ステップの動作を行うのに必要な最
小時間をいう。
A method for correcting the cassette arrangement will be described. The operations of the component supply unit 210, the component transfer unit 220, and the printed circuit board positioning unit 230 are performed in synchronization in operation step units. That is, during one operation step, the following operations are performed by the component supply unit 210, the component transfer unit 220, and the printed circuit board positioning unit 230. That is, in the component transfer unit 220, the index table 22
As the 1 rotates, the index head 222 moves to the next station, and each process is performed at the destination station. In the component supply unit 210, the reel 212 is moved so that the next cassette 211 is located at the component supply station S1. The printed board positioning unit 230 sets the XY position so that the next component mounting position on the printed board 232 is located at the component mounting station S13.
The table 231 moves. The maximum tact refers to a minimum time required for the component mounting apparatus to perform an operation in one operation step.

【0046】カセット配置修正処理においては、まず、
各動作ステップについて、部品供給部210においてリ
ール212の移動に要する時間Tr、部品移送部220
においてインデックスヘッド222の移動に要する時間
Tiおよびプリント基板位置決部230においてXYテ
ーブル231の移動に必要な時間Txが、次の数式3、
4、5に基づいて、ぞれぞれ求められる。
In the cassette arrangement correcting process, first,
For each operation step, the time Tr required to move the reel 212 in the component supply unit 210 and the component transfer unit 220
The time Ti required for the movement of the index head 222 and the time Tx required for the movement of the XY table 231 in the printed circuit board positioning unit 230 are represented by the following Expression 3,
4 and 5, respectively.

【0047】[0047]

【数3】Tr=(前回の動作ステップ(n−1)で部品
が取り出されたカセットから今回の動作ステップnで部
品が取り出されるカセットまでの距離をリール212が
移動するのに要する時間)
Tr = (time required for the reel 212 to move the distance from the cassette from which the components were taken out in the previous operation step (n-1) to the cassette from which the components were taken out in the current operation step n)

【0048】[0048]

【数4】Ti=max(Tn-1 2 ,Tn-2 3 ,…,
n-1112) ただし、Tp q は、動作ステップpで部品供給部21
0から供給された部品が、q番目のステーションで行わ
れる処理に要する時間である。
[Mathematical formula-see original document] Ti = max ( Tn-1 , 2 , Tn-2 , 3 ,...,
T n−11 , 12 ) where T p and q are the component supply units 21 in the operation step p.
This is the time required for processing performed at the q-th station for components supplied from 0.

【0049】[0049]

【数5】Tx=(動作ステップ(n−13)で部品供給
部210から供給された部品の装着位置から動作ステッ
プ(n−12)で部品供給部210から供給された部品
の装着位置まで、XYテーブル231が移動するのに要
する時間)
Tx = (from the mounting position of the component supplied from the component supply unit 210 in the operation step (n-13) to the mounting position of the component supplied from the component supply unit 210 in the operation step (n-12)) Time required for the XY table 231 to move)

【0050】各時間Tr、Ti、Txは、予め用意され
たデータを用いて求められる。たとえば、時間Trは、
表2に示すように、リール212の移動距離であるカセ
ット間距離に対するリール212の移動時間のデータに
基づいて求められる。また、時間Txは、図3に示すよ
うに、連続する動作ステップでプリント基板232に装
着される2つの部品の装着位置間の距離に対するXYテ
ーブル231の移動時間のデータを用いて求められる。
Each time Tr, Ti, Tx is obtained using data prepared in advance. For example, time Tr is
As shown in Table 2, it is obtained based on data of the movement time of the reel 212 with respect to the distance between cassettes, which is the movement distance of the reel 212. Further, as shown in FIG. 3, the time Tx is obtained by using data of the movement time of the XY table 231 with respect to the distance between the mounting positions of the two components mounted on the printed circuit board 232 in successive operation steps.

【0051】[0051]

【表2】 [Table 2]

【0052】次に、各動作ステップについての時間T
r、TiおよびTxに基づいて、次の数式6により、各
動作ステップのコスト(ステップコストCc)が算出さ
れる。
Next, the time T for each operation step
Based on r, Ti, and Tx, the cost of each operation step (step cost Cc) is calculated by the following Expression 6.

【0053】[0053]

【数6】 ただし、Tmは最高タクトを示し、C1およびC2は予
め定められた定数である。
(Equation 6) Here, Tm indicates the highest tact, and C1 and C2 are predetermined constants.

【0054】すなわち、リール212の移動距離が短い
場合、リール212の移動距離が長くても同じ動作ステ
ップでインデックスヘッド222の移動に時間がかかる
場合、またはリール212の移動距離が長くても同じ動
作ステップでXYテーブル231の移動距離が長い場合
には、当該動作ステップに対する動作ステップコストC
cの値は小さくなる。逆に、リール212の移動距離が
長いのにインデックスヘッド222の移動時間およびX
Yテーブル231の移動距離が短い場合には、当該動作
ステップに対するステップコストCcの値は大きくな
る。したがって、動作ステップコストCcが大きい動作
ステップにおいては、部品供給部210の移動時間に対
して、部品移送部220の移動時間およびプリント基板
位置決部230の移動時間が短い。
That is, when the moving distance of the reel 212 is short, when the moving distance of the reel 212 is long, it takes time to move the index head 222 in the same operation step, or when the moving distance of the reel 212 is long, the same operation is performed. If the moving distance of the XY table 231 is long in the step, the operation step cost C
The value of c decreases. Conversely, although the moving distance of the reel 212 is long, the moving time of the index head 222 and X
When the moving distance of the Y table 231 is short, the value of the step cost Cc for the operation step becomes large. Therefore, in the operation step in which the operation step cost Cc is large, the movement time of the component transfer unit 220 and the movement time of the printed circuit board positioning unit 230 are shorter than the movement time of the component supply unit 210.

【0055】次に、部品供給部210のリール212の
移動時間が最高タクトTm内に終了しない動作ステップ
が全て選び出される。部品供給部210のリール212
の移動に要する時間は、上記表2に示されているよう
に、リール212の移動距離であるカセット間の間隔に
よって決定されるので、リール212が所定距離以上移
動する動作ステップが選択される。
Next, all operation steps in which the movement time of the reel 212 of the component supply unit 210 does not end within the maximum tact Tm are selected. Reel 212 of component supply unit 210
As shown in Table 2 above, the time required for the movement of the reel 212 is determined by the distance between the cassettes, which is the movement distance of the reel 212. Therefore, an operation step in which the reel 212 moves by a predetermined distance or more is selected.

【0056】次に、2つのカセットどうしの間で部品供
給部210の移動の起きる動作ステップに対する動作ス
テップコストCcの和が算出され、その算出結果がこれ
ら2つのカセット間のコスト(カセット間コスト)とさ
れる。カセット間コストは、全てのカセットの組み合わ
せについて求められる。そして、カセット間コストが最
大となるカセット対のうちの一方または両方のカセット
をカセットが、これらのカセット間隔が小さくなるよう
に、これらのカセットの間にあるカセットと入れ替えら
れたと仮定して、装着時間が算出される。カセット間コ
ストが最大となるカセット対に対するカセットの入れ替
えの全ての組み合わせについて、装着時間が算出され
る。
Next, the sum of the operation step costs Cc for the operation steps in which the movement of the component supply unit 210 occurs between the two cassettes is calculated, and the calculated result is the cost between these two cassettes (inter-cassette cost). It is said. The cost between cassettes is determined for all combinations of cassettes. Then, assuming that one or both cassettes of the pair of cassettes having the highest cost between cassettes are replaced with the cassettes located between these cassettes so that the cassette spacing is reduced. Time is calculated. The mounting time is calculated for all combinations of cassette exchanges with respect to the cassette pair having the largest cost between cassettes.

【0057】そして、算出された装着時間のうち装着時
間が最小となり、かつ入れ替えが行われる前よりも装着
時間が短くなる配置が選択される。このようにして、カ
セットの配置替えが行われると、配置替え後のカセット
配置に基づいて、再度、上述したカセット配置修正処理
が行われる。そして、カセットの配置替えが起こらなく
なるまでまたは予め定めた所定回数分、同様な処理が繰
り返される。
Then, an arrangement is selected in which the mounting time is minimum among the calculated mounting times and the mounting time is shorter than before the replacement is performed. When the rearrangement of the cassette is performed in this way, the above-described cassette rearrangement correction process is performed again based on the rearranged cassette arrangement. Then, the same processing is repeated until the rearrangement of the cassette does not occur or a predetermined number of times.

【0058】図1は、図2の電子部品装着装置における
カセット配置および部品装着順序を最適化するための最
適化装置の構成を示している。
FIG. 1 shows the configuration of an optimizing device for optimizing the cassette arrangement and the component mounting order in the electronic component mounting device of FIG.

【0059】演算部106は、カセットペア間コストC
a、部品間コストCb、ステップコストCcおよびカセ
ット間コスト等の演算処理、カセットペア決定処理、カ
セット配置決定処理、装着順序決定処理、カセット配置
修正処理等を行う。
The operation unit 106 calculates the cost C between cassette pairs.
a, calculation processing of component costs Cb, step costs Cc, costs between cassettes, etc., cassette pair determination processing, cassette arrangement determination processing, mounting order determination processing, cassette arrangement correction processing, and the like.

【0060】部品データ記憶部101には、NCデータ
( numerical control data ) から読み込まれた各部品
の種類、装着位置等のデータが格納されている。コスト
テーブル記憶部104には、演算部106で求められた
カセットペア間コストCa、部品間コストCb、ステッ
プコストCcおよびカセット間コストが格納される。カ
セットペア記憶部102には、カセットペア決定処理に
よって決定されたカセットペアに関するデータが格納さ
れる。カセット配置記憶部103には、カセット配置決
定処理によって決定されたカセット配置に関するデータ
が格納される。カセット配置記憶部103内に格納され
たカセット配置に関するデータは、カセット配置修正処
理によって更新される。装着順序記憶部105には、装
着順序決定処理によって決定された部品装着順序が格納
される。
The component data storage unit 101 stores data such as the type and mounting position of each component read from NC data (numerical control data). The cost table storage unit 104 stores the cost Ca between cassette pairs, the cost Cb between components, the step cost Cc, and the cost between cassettes obtained by the calculation unit 106. The cassette pair storage unit 102 stores data relating to the cassette pair determined by the cassette pair determination process. The cassette arrangement storage unit 103 stores data relating to the cassette arrangement determined by the cassette arrangement determining process. The data related to the cassette arrangement stored in the cassette arrangement storage unit 103 is updated by the cassette arrangement correcting process. The mounting order storage unit 105 stores the component mounting order determined by the mounting order determination process.

【0061】以下、最適化装置の動作について説明す
る。 (1)まず、NCデータから各部品の種類、装着位置等
のデータが部品データ記憶部101に読み込まれる。
Hereinafter, the operation of the optimization device will be described. (1) First, data such as the type and mounting position of each component is read into the component data storage unit 101 from the NC data.

【0062】(2)部品データ記憶部101に格納され
ている各部品の種類、装着位置等のデータに基づいて、
従来法のと同様なカセットペア決定処理により、カセ
ットペアが決定され、決定されたカセットペアに関する
データがカセットペア記憶部102に格納される。
(2) Based on data such as the type and mounting position of each component stored in the component data storage unit 101,
A cassette pair is determined by a cassette pair determination process similar to that of the conventional method, and data relating to the determined cassette pair is stored in the cassette pair storage unit 102.

【0063】(3)カセットペア記憶部102に格納さ
れたカセットペアに関するデータに基づいて、従来法の
で説明した上記数式1を用いてペア間コストCaが算
出され、その算出結果がコストテーブル記憶部104に
格納される。
(3) Based on the data on the cassette pairs stored in the cassette pair storage unit 102, the inter-pair cost Ca is calculated using the above-described formula 1 described in the conventional method, and the calculation result is stored in the cost table storage unit. 104.

【0064】(4)コストテーブル記憶部104に格納
されているペア間コストに基づいて、従来法のと同様
なカセット配置決定処理により、カセット配置が決定さ
れ、決定されたカセット配置に関するデータがカセット
配置記憶部103に格納される。
(4) Based on the inter-pair costs stored in the cost table storage unit 104, the cassette arrangement is determined by the same cassette arrangement determination processing as in the conventional method, and data relating to the determined cassette arrangement is stored in the cassette. It is stored in the arrangement storage unit 103.

【0065】(5)部品データ記録部101に格納され
ている各部品の種類、装着位置等のデータおよびカセッ
ト配置記憶部103に格納されているカセット配置に関
するデータに基づいて、従来法で説明した上記数式2
を用いて各部品間コストCbが算出され、その算出結果
がコストテーブル記憶部104に格納される。
(5) The conventional method has been described on the basis of data on the type and mounting position of each component stored in the component data recording unit 101 and data on the cassette arrangement stored in the cassette arrangement storage unit 103. Equation 2 above
Is used to calculate the inter-part cost Cb, and the calculation result is stored in the cost table storage unit 104.

【0066】(6)コストテーブル記憶部104に格納
されている部品間コストCbに基づいて、従来法のと
同様な部品装着順序決定処理により、部品装着順序が決
定され、決定された部品装着順序が装着順序記憶部10
5に格納される。
(6) The component mounting order is determined by the component mounting order determination processing similar to the conventional method based on the inter-component cost Cb stored in the cost table storage unit 104, and the determined component mounting order is determined. Is the mounting order storage unit 10
5 is stored.

【0067】この後、カセット配置修正処理が次のよう
にして行われる。
Thereafter, the cassette arrangement correcting process is performed as follows.

【0068】(7)カセット配置記憶部103に格納さ
れているカセット配置および装着順序記憶部105に格
納されている部品装着順序に基づいて、各動作ステップ
に対する時間Tr、Ti、Txが上記数式3、4、5に
基づいて求められた後、上記数式6に基づいて、各動作
ステップのステップコストCcが算出され、その算出結
果がコストテーブル記憶部104に格納される。
(7) On the basis of the cassette arrangement stored in the cassette arrangement storage unit 103 and the component mounting order stored in the mounting order storage unit 105, the time Tr, Ti, Tx for each operation step is calculated by the above equation (3). , 4, and 5, the step cost Cc of each operation step is calculated based on Equation 6, and the calculation result is stored in the cost table storage unit 104.

【0069】(8)カセットの全ての組み合わせについ
て、各組み合わせの2つのカセットどうしの間で部品供
給部210の移動の起きる動作ステップに対するステッ
プコストCcの和が算出されることによりカセット間コ
ストが求められ、求められたカセット間コストがコスト
テーブル記録部104に格納される。
(8) For all combinations of cassettes, the sum of the step costs Cc for the operation steps in which the movement of the component supply unit 210 occurs between the two cassettes of each combination is calculated to determine the cost between cassettes. Then, the calculated cost between cassettes is stored in the cost table recording unit 104.

【0070】(9)コストテーブル記録部104に格納
されているカセット間コストに基づいて、カセット間コ
ストが最大であるカセット対のカセットの配置が変更さ
れてて装着時間が算出され、装着時間の最も小さくなる
カセット配置が決定される。そして、決定されたカセッ
ト配置に基づいて、カセット配置記録部103の内容が
更新される。
(9) Based on the inter-cassette costs stored in the cost table recording unit 104, the arrangement of the cassettes in the cassette pair having the largest inter-cassette cost is changed, and the mounting time is calculated. The smallest cassette arrangement is determined. Then, the contents of the cassette arrangement recording unit 103 are updated based on the determined cassette arrangement.

【0071】(10)上記(7)〜(9)の処理が繰り
返され、カセットを入れ替えても装着時間が小さくなら
なくなれば、その時点でカセット配置記録部103と装
着順序記録部105とが参照され、NCデータが更新さ
れる。
(10) If the above-mentioned processes (7) to (9) are repeated and the mounting time does not become shorter even if the cassettes are replaced, the cassette arrangement recording unit 103 and the mounting order recording unit 105 are referred to at that time. And the NC data is updated.

【0072】上記最適化装置で行われる最適化処理にお
けるカセット配置修正処理について、より具体的に説明
する。説明の便宜上、ここでは4種類の部品A、B、
C、Dがあり、それらの部品が図4のように、A→B→
C→Dという装着順序で繰り返されて装着されるものと
する。また、部品移送部220の各動作ステップの動作
は、すべて最高タクトTm内で完了するものとする。
The cassette arrangement correcting process in the optimizing process performed by the optimizing device will be described more specifically. For convenience of explanation, here four types of parts A, B,
There are C and D, and those parts are A → B →
It is assumed that the mounting is repeated in the mounting order of C → D. In addition, it is assumed that all operations of each operation step of the component transfer unit 220 are completed within the maximum tact Tm.

【0073】図5は、カセットがA、B、C、Dの順番
で配置されている場合の、1パターン分の動作ステップ
(n〜n+3)の各動作ステップでステーションS1〜
S13に移動される部品の種類ならびに各動作ステップ
(n〜n+3)に対する部品供給部210の移動時間T
r(sec)、プリント基板位置決部230のXYテー
ブル移動時間Tx(sec)、動作ステップ所要時間T
s(sec)およびステップコストCcを示している。
FIG. 5 shows operation steps (n to n + 3) corresponding to one pattern when the cassettes are arranged in the order of A, B, C and D.
The type of the component to be moved to S13 and the movement time T of the component supply unit 210 for each operation step (n to n + 3)
r (sec), XY table movement time Tx (sec) of the printed circuit board positioning unit 230, operation step required time T
s (sec) and the step cost Cc are shown.

【0074】図6は、カセットがA、B、D、Cの順番
で配置されている場合の、1パターン分の動作ステップ
(n〜n+3)の各動作ステップでステーションS1〜
S13に移動される部品の種類ならびに各動作ステップ
(n〜n+3)に対する部品供給部210の移動時間T
r(sec)、プリント基板位置決部230のXYテー
ブル移動時間Tx(sec)、動作ステップ所要時間T
s(sec)およびステップコストCcを示している。
FIG. 6 shows operation steps (n to n + 3) for one pattern when the cassettes are arranged in the order of A, B, D and C.
The type of the component to be moved to S13 and the movement time T of the component supply unit 210 for each operation step (n to n + 3)
r (sec), XY table movement time Tx (sec) of the printed circuit board positioning unit 230, operation step required time T
s (sec) and the step cost Cc are shown.

【0075】個々の部品間だけに注目し装着順序の前後
の部品の関係を考慮しない部品間コストCbを上記数式
2に基づいて求めると、カセット配置を図5のような配
置とした方が、図6のような配置とするより、部品A
B、BC、CDおよびDAの部品間コストCbの和(動
作ステップn〜n+3のTrとTxの総和)が小さくな
る。つまり、従来の最適化方法では、図5のカセット配
置が選択される。
When the inter-component cost Cb is calculated based on the above formula 2 without paying attention to only the individual components and taking into account the relationship between the components before and after the mounting order, it is better to arrange the cassette as shown in FIG. As compared to the arrangement shown in FIG.
The sum of the component costs Cb between B, BC, CD and DA (the sum of Tr and Tx in operation steps n to n + 3) is reduced. That is, in the conventional optimization method, the cassette arrangement shown in FIG. 5 is selected.

【0076】しかしながら、図5のようにカセットを配
置した場合には、動作ステップnにおいて、カセットD
からカセットAまでの3カセットピッチ分、リール21
2が移動するため、リール212の移動時間Trが0.
53(sec)と長くなる。そして、図5の配置におい
て、動作ステップnでのXYテーブル231の移動時間
は0.29(sec)と短いため、無駄時間が大きく、
動作ステップnのステップコストCcが大きくなる。
However, in the case where the cassettes are arranged as shown in FIG.
From the cassette 21 to the cassette A for three cassette pitches, the reel 21
2 moves, the moving time Tr of the reel 212 is set to 0.
53 (sec). In the arrangement shown in FIG. 5, the movement time of the XY table 231 in the operation step n is short, that is, 0.29 (sec).
The step cost Cc of the operation step n increases.

【0077】図6のようにカセットを配置した場合に
は、1パターンを繰り返す間に、部品供給部210が移
動している時間(動作ステップn〜n+3のTrの和)
は、図5のカセット配置の場合より長いが、動作ステッ
プnまたは動作ステップn+2のように部品供給部21
0の移動時間が長いときにはXYテーブル231の移動
時間も長くなっており、比較的無駄時間が短く、これら
の動作ステップn、n+2のステップコストCcが小さ
くなる。
When the cassettes are arranged as shown in FIG. 6, the time during which the component supply unit 210 is moving while repeating one pattern (the sum of the Trs in the operation steps n to n + 3)
Is longer than the case of the cassette arrangement of FIG. 5, but as in the operation step n or the operation step n + 2,
When the movement time of 0 is long, the movement time of the XY table 231 is also long, and the dead time is relatively short, and the step cost Cc of these operation steps n and n + 2 is small.

【0078】図5と図6との1パターンの所要時間を比
較すると、図5の場合が1.22(sec)であるのに
対し、図6の場合は1.14(sec)となり、図6の
方が短くなっている。
When comparing the required time of one pattern between FIG. 5 and FIG. 6, the case of FIG. 5 is 1.22 (sec), whereas the case of FIG. 6 is 1.14 (sec). 6 is shorter.

【0079】この発明の実施例に従えば、まず、上記
(4)のカセット配置決定処理において、図5に示すよ
うなカセット配置が得られる。そして、このようなカセ
ット配置において、上記(5)(6)(7)の処理を経
て、上記(8)の処理でカセット間コストが算出され
る。図5のカセット配置では、カセットAD間のカセッ
ト間コストが最も大きくなるので、上記(9)の処理で
カセットAまたはカセットDが、カセットBまたはカセ
ットCと入れ替えられる。つまり、図6のようなカセッ
ト配置が得られる。
According to the embodiment of the present invention, the cassette arrangement as shown in FIG. 5 is first obtained in the cassette arrangement determining process (4). Then, in such a cassette arrangement, the cost between cassettes is calculated in the process (8) through the processes (5), (6), and (7). In the cassette arrangement shown in FIG. 5, since the cost between cassettes between the cassettes AD becomes the largest, the cassette A or the cassette D is replaced with the cassette B or the cassette C in the process (9). That is, a cassette arrangement as shown in FIG. 6 is obtained.

【0080】なお、図5および図6のステップコストC
cは、上記数式6において、定数C1、C2の値を0.20
として計算した。また、カセットの入れ替えに使用する
コストは、図5に示されているステップコストではな
く、カセット間コストであるが、上記の例では同一パタ
ーンの繰り返しのため、カセット間コストは動作ステッ
プコストと比例すると考えてもよい。例えば、図5にお
いて、カセットAD間のカセット間コストは、動作ステ
ップnのステップコストCcに比例し、カセットAB間
のカセット間コストは、動作ステップn+1のステップ
コストCcに比例すると考えてもよい。
It should be noted that the step cost C shown in FIGS.
c is the value of the constants C1 and C2 in the above equation 6 is 0.20.
Calculated as The cost used for exchanging cassettes is not the step cost shown in FIG. 5 but the cost between cassettes. However, in the above example, since the same pattern is repeated, the cost between cassettes is proportional to the operation step cost. You may think that. For example, in FIG. 5, it may be considered that the cost between cassettes between the cassettes AD is proportional to the step cost Cc of the operation step n, and the cost between the cassettes AB is proportional to the step cost Cc of the operation step n + 1.

【0081】[0081]

【発明の効果】この発明によれば、装着時間の短縮化が
図れる部品配置および装着順序を得ることができる。
According to the present invention, it is possible to obtain a component arrangement and a mounting order in which the mounting time can be reduced.

【図面の簡単な説明】[Brief description of the drawings]

【図1】電子部品装着装置におけるカセット配置および
部品装着順序を最適化する最適化装置の概略構成を示す
電気ブロック図である。
FIG. 1 is an electric block diagram showing a schematic configuration of an optimizing device that optimizes a cassette arrangement and a component mounting order in an electronic component mounting device.

【図2】電子部品装着装置の概略構成を示す平面図であ
る。
FIG. 2 is a plan view illustrating a schematic configuration of an electronic component mounting apparatus.

【図3】部品装着位置間距離と、XYテーブルの移動に
要する時間との関係を示すグラフである。
FIG. 3 is a graph showing a relationship between a distance between component mounting positions and a time required for moving an XY table.

【図4】部品の装着経路の一例を示す模式図である。FIG. 4 is a schematic diagram illustrating an example of a component mounting path.

【図5】図4に示される部品装着順序において、従来法
によって求められるカセット配置ならびに各動作ステッ
プにおける各種時間、ステップコスト等を示す図であ
る。
FIG. 5 is a diagram showing a cassette arrangement obtained by a conventional method and various times, step costs, and the like in each operation step in the component mounting order shown in FIG. 4;

【図6】図4に示される部品装着順序において、本実施
例によって求められるカセット配置ならびに各動作ステ
ップにおける各種時間、ステップコスト等を示す図であ
る。
FIG. 6 is a diagram showing a cassette arrangement and various times, step costs, and the like in each operation step, which are obtained by the embodiment, in the component mounting order shown in FIG. 4;

【図7】部品分布パターンの作成方法を説明するための
模式図である。
FIG. 7 is a schematic diagram for explaining a method of creating a component distribution pattern.

【図8】ペア候補の分布パターンの作成方法を説明する
ための模式図である。
FIG. 8 is a schematic diagram for explaining a method of creating a distribution pattern of pair candidates.

【図9】ペア候補の属性判断要素を説明するための模式
図である。
FIG. 9 is a schematic diagram for explaining an attribute determination element of a pair candidate.

【符号の説明】[Explanation of symbols]

101 部品データ記憶部 102 カセットペア記憶部 103 カセット配置記憶部 104 コストテーブル記憶部 105 装着順序記憶部 106 演算部 210 部品供給部 220 部品移送部 230 プリント基板位置決部 Reference Signs List 101 component data storage unit 102 cassette pair storage unit 103 cassette arrangement storage unit 104 cost table storage unit 105 mounting order storage unit 106 arithmetic unit 210 component supply unit 220 component transfer unit 230 printed circuit board positioning unit

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) H05K 13/02 H05K 13/04 ──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. 7 , DB name) H05K 13/02 H05K 13/04

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 部品が種類ごとに収容された複数のカセ
ットを移動させて所定の部品供給ステーションに部品を
供給する部品供給部、部品供給ステーションにおいて部
品供給部から部品を受取って所定の部品装着ステーショ
ンまで送る部品移送部および部品移送部によって部品
装着ステーションに送られてくる部品の被部品装着体上
の装着位置が部品装着ステーションに位置するように、
被部品装着体を移動させる被部品装着体位置決部を備え
た部品装着装置の部品配置・装着順序最適化装置におい
て、 各部品の装着位置に基づいて、カセットの配置を決定す
るカセット配置決定手段、カセット配置決定手段によっ
て決定されたカセット配置において、全ての部品間に対
する部品供給部および被部品装着体位置決部の移動時間
に基づいて部品装着順序を決定する部品装着順序決定手
段、ならびに部品装着順序決定手段によって決定された
部品装着順序において、装着時間短くなるように、カセ
ット配置決定手段によって決定されたカセット配置を修
正するカセット配置修正手段、を備え 前記カセット配置決定手段は、各カセットごとの被部品
装着体上の部品分布パターンに基づいて、隣合うように
配置すべきカセットペアを決定するカセットペア決定手
段、およびカセットペア決定手段により求められたカセ
ットペア同士の配列を、カセットペアの間での部品装着
の距離が短くなるように決定して、全てのカセットの配
置を決定するペア配置決定手段、を有している ことを特
徴とする部品装着装置の部品配置・装着順序最適化装
置。
1. A component supply unit that supplies a component to a predetermined component supply station by moving a plurality of cassettes in which components are stored for each type, and receives a component from the component supply unit at the component supply station and mounts a predetermined component. component transfer unit to send to the station, and the component transfer unit as mounted position on the component mounting body parts sent to the component mounting station is located in the component mounting station,
In a component placement / mounting sequence optimizing apparatus of a component placement apparatus having a component placement body positioning unit for moving a component placement body, a cassette placement determining means for determining a cassette placement based on a placement position of each component In the cassette arrangement determined by the cassette arrangement determining means, the component mounting order determining means for determining the component mounting order based on the movement time of the component supply unit and the component-receiving body positioning unit for all the components, and the component mounting Cassette arrangement correcting means for correcting the cassette arrangement determined by the cassette arrangement determining means so as to shorten the mounting time in the component mounting order determined by the order determining means , wherein the cassette arrangement determining means is provided for each cassette. Parts to be
Adjacent based on the component distribution pattern on the mounting body
A cassette pair deciding tool that determines the cassette pair to be placed
The cassette determined by the step and cassette pair determination means
The mounting of components between cassette pairs
Is determined so that the distance between
A component arrangement / mounting order optimizing apparatus for a component mounting apparatus, comprising: a pair arrangement determining means for determining an arrangement .
【請求項2】 前記カセット配置修正手段は、部品装着
装置の各動作ステップの部品移送部および被部品装着体
位置決部の移動時間に対して部品供給部の移動時間が大
きいか否かに関するステップコストを求める第1手段、
2つのカセットの間での部品の移動の起きるステップの
ステップコストの和であるカセット間コストを、全ての
カセットの組み合わせについて求める第2手段、カセッ
ト間コストが最大のカセットの組み合わせのカセットど
うしの間隔が小さくなるようにカセット配置決定手段に
よって決定されたカセット配置を修正する第3手段、お
よび第1手段ないし第3手段による処理を繰り返して実
行させる第4手段、を有 していることを特徴とする請求
項1記載の部品装着装置の部品配置・装着順序最適化装
置。
2. The apparatus according to claim 1, wherein said cassette arrangement correcting means comprises :
Component transfer unit and component mounting body for each operation step of the device
The moving time of the parts supply unit is longer than the moving time of the positioning unit.
A first means for determining a step cost regarding whether or not
Of the step where the transfer of parts between the two cassettes occurs
The cost between cassettes, which is the sum of the step costs,
Second means to determine cassette combinations, cassettes
Cassettes with the highest cassette cost
In the cassette arrangement determining means so that the interval between
Therefore, a third means for correcting the determined cassette arrangement,
And the processing by the first to third means is repeated.
Fourth means, the component placement and mounting order optimization unit of the component mounting apparatus according to claim 1, characterized in that it have the to rows.
JP05296793A 1993-02-17 1993-02-17 Component placement / mounting sequence optimization device for component mounting device Expired - Fee Related JP3229697B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP05296793A JP3229697B2 (en) 1993-02-17 1993-02-17 Component placement / mounting sequence optimization device for component mounting device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP05296793A JP3229697B2 (en) 1993-02-17 1993-02-17 Component placement / mounting sequence optimization device for component mounting device

Publications (2)

Publication Number Publication Date
JPH06244589A JPH06244589A (en) 1994-09-02
JP3229697B2 true JP3229697B2 (en) 2001-11-19

Family

ID=12929665

Family Applications (1)

Application Number Title Priority Date Filing Date
JP05296793A Expired - Fee Related JP3229697B2 (en) 1993-02-17 1993-02-17 Component placement / mounting sequence optimization device for component mounting device

Country Status (1)

Country Link
JP (1) JP3229697B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3589658B2 (en) 2001-09-28 2004-11-17 松下電器産業株式会社 Optimization device, mounting device and electronic component mounting system
JP6732038B2 (en) * 2016-11-09 2020-07-29 株式会社Fuji Production control system and production control method for component mounting line

Also Published As

Publication number Publication date
JPH06244589A (en) 1994-09-02

Similar Documents

Publication Publication Date Title
CN115017861B (en) A method, device, equipment and readable medium for automatic PCB wiring
US7603193B2 (en) Method for optimization of an order for component mounting and apparatus for optimization of an order for component mounting
US20060265865A1 (en) Apparatus for determining support member layout patterns
KR20090086528A (en) Part mounting method
JP3516600B2 (en) Sequence data optimizing method, optimizing device, component mounter, and computer-readable recording medium recording sequence data optimizing program
US20060117560A1 (en) Component mounting order optimization method, component mounting order optimization program, recording medium for the program, and component mounting apparatus using the method
EP2061299A2 (en) Method for Producing Printed Circuit Board Assembly and Mounting Device
JP3229697B2 (en) Component placement / mounting sequence optimization device for component mounting device
JPH1022695A (en) Method and equipment for controlling mounting of device on circuit board
JP2007150340A (en) Component mounting optimization method, component mounting optimization device, component mounting optimization program, and component mounting device
JP3276720B2 (en) Component cassette pair determining device and component cassette pair determining method in component mounting device
JP3920171B2 (en) Component mounting optimization method, component mounting optimization device, component mounting optimization program, and component mounting device
JPH0833764B2 (en) NC mounting machine mounting route determination method
KR20010072999A (en) Method and device for computer assisted selection of pipettes for the automatic placement head of an automatic placement machine and for allocating components to predetermined types of pipettes in a selection of pipettes
JPH06152191A (en) Component mounting equipment
JP4056121B2 (en) Component mounting method
JP3132878B2 (en) Component mounting method
JP2951075B2 (en) Cassette layout selection device
JP4101277B2 (en) Component mounting optimization method, component mounting optimization device, component mounting optimization program, and component mounting device
JPH05181517A (en) Positioning device for parts supply section of automatic assembly machine
JPH0744358B2 (en) Component mounting method
KR0158412B1 (en) Chip Mounting Part Optimization Pathway
JPS63161698A (en) Automatic insertion of electronic parts
JPH05291792A (en) Parts fitting method
JP2000101295A (en) Control method of electronic component mounting device

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070907

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080907

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090907

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100907

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees