JPH0736521A - Ｎｃ経路決定方法 - Google Patents
Ｎｃ経路決定方法Info
- Publication number
- JPH0736521A JPH0736521A JP5175821A JP17582193A JPH0736521A JP H0736521 A JPH0736521 A JP H0736521A JP 5175821 A JP5175821 A JP 5175821A JP 17582193 A JP17582193 A JP 17582193A JP H0736521 A JPH0736521 A JP H0736521A
- Authority
- JP
- Japan
- Prior art keywords
- block
- positions
- route
- mounting
- blocks
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 25
- 238000010586 diagram Methods 0.000 description 13
- 230000001174 ascending effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004080 punching Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Landscapes
- Numerical Control (AREA)
- Supply And Installment Of Electrical Components (AREA)
Abstract
(57)【要約】
【目的】プリント基板上の部品の実装位置が数カ所にわ
たって密集している場合の実装経路の短縮化。 【構成】部品をＮＣ実装機を用いて実装する時に、実装
機の最小実装サイクル・タイムで実装した時のＸＹテー
ブルの最大移動距離をＬｍａｘとする。任意の実装位置
から半径Ｌｍａｘ以内の実装部品を同一ブロックに含め
る。同一ブロックに含まれた実装位置からそれぞれ半径
Ｌｍａｘ以内の実装位置を同一ブロックに含め、実装位
置か見つからなくなるまでこの処理を繰り返してブロッ
クを決定する。ブロック単位の経路の決定は、始点から
最も近いブロックの中心へ、そこから最も近い新たなブ
ロックの中心を捜し出すようにして決定する。ブロック
内の処理は、前の座標から最も近いブロック内の実装位
置を捜し出し、この実装位置から最も近い同ブロック内
の実装位置を捜す、というように実装経路を決定する。
たって密集している場合の実装経路の短縮化。 【構成】部品をＮＣ実装機を用いて実装する時に、実装
機の最小実装サイクル・タイムで実装した時のＸＹテー
ブルの最大移動距離をＬｍａｘとする。任意の実装位置
から半径Ｌｍａｘ以内の実装部品を同一ブロックに含め
る。同一ブロックに含まれた実装位置からそれぞれ半径
Ｌｍａｘ以内の実装位置を同一ブロックに含め、実装位
置か見つからなくなるまでこの処理を繰り返してブロッ
クを決定する。ブロック単位の経路の決定は、始点から
最も近いブロックの中心へ、そこから最も近い新たなブ
ロックの中心を捜し出すようにして決定する。ブロック
内の処理は、前の座標から最も近いブロック内の実装位
置を捜し出し、この実装位置から最も近い同ブロック内
の実装位置を捜す、というように実装経路を決定する。
Description
【０００１】
【産業上の利用分野】本発明は数値制御により装置ヘッ
ドを複数位置間に移動させる（ＰＯＩＮＴＴＯ ＰＯＩ
ＮＴ）ための経路決定方法に関し、特にプリント基板に
数値制御を用いて部品を実装する時の実装経路決定方法
に関する。
ドを複数位置間に移動させる（ＰＯＩＮＴＴＯ ＰＯＩ
ＮＴ）ための経路決定方法に関し、特にプリント基板に
数値制御を用いて部品を実装する時の実装経路決定方法
に関する。
【０００２】
【従来の技術】従来の技術としては、特開昭６３−２０
４３０１号公報記載のＮＣ実装機の実装経路の最適決定
方法がある。
４３０１号公報記載のＮＣ実装機の実装経路の最適決定
方法がある。
【０００３】図６ほ特開昭６３−２０４３０１の実装経
路の決定を示した図である。図６が示すように、基板の
実装範囲をＸ方向に沿った所定のバンド幅に区分する。
この所定のバンド幅とは、対象ＮＣ実装機の最小実装サ
イクル・タイムを与える実装ヘッドまたはＸＹテーブル
の最大移動距離である。次に始点のあるバンドから処理
を始める。バンド内の実装経路の検索方向はＸ座標の最
大値か最小値からであり、始点の近い方から行う。Ｘ座
標が最大値の場合は最小値の方向へ実装部品の実装位置
を検索し、バンド内の実装位置のＸ座標が大きい順に実
装経路を決めて行く。Ｘ座標が最小値の場合は最大値の
方向へ実装部品を実装位置を検索し、バンド内の実装位
置のＸ座標が小さい順に実装経路を決めて行く。このバ
ンド内の処理が終了したら隣のバンドへ移り、同じ処理
を行う。ただし、検索方向は前のバンドでの検索方向と
は逆の方向になる。結果的に図６に示したような結果が
得られる。
路の決定を示した図である。図６が示すように、基板の
実装範囲をＸ方向に沿った所定のバンド幅に区分する。
この所定のバンド幅とは、対象ＮＣ実装機の最小実装サ
イクル・タイムを与える実装ヘッドまたはＸＹテーブル
の最大移動距離である。次に始点のあるバンドから処理
を始める。バンド内の実装経路の検索方向はＸ座標の最
大値か最小値からであり、始点の近い方から行う。Ｘ座
標が最大値の場合は最小値の方向へ実装部品の実装位置
を検索し、バンド内の実装位置のＸ座標が大きい順に実
装経路を決めて行く。Ｘ座標が最小値の場合は最大値の
方向へ実装部品を実装位置を検索し、バンド内の実装位
置のＸ座標が小さい順に実装経路を決めて行く。このバ
ンド内の処理が終了したら隣のバンドへ移り、同じ処理
を行う。ただし、検索方向は前のバンドでの検索方向と
は逆の方向になる。結果的に図６に示したような結果が
得られる。
【０００４】
【発明が解決しようとする課題】図７は特開昭６３−２
０４３０１号公報に記載の実装経路の決定方法によって
不具合が生じた時の図である。特開昭６３−２０４３０
１号公報に見られるような実装経路の決定方法は、バン
ドの境界に部品の実装位置が数カ所に密集し、その密集
箇所が離れている場合には、図７のように実装経路が上
下左右に行き来する結果になり、実装部品の実装経路の
距離が増大してしまう欠点があった。
０４３０１号公報に記載の実装経路の決定方法によって
不具合が生じた時の図である。特開昭６３−２０４３０
１号公報に見られるような実装経路の決定方法は、バン
ドの境界に部品の実装位置が数カ所に密集し、その密集
箇所が離れている場合には、図７のように実装経路が上
下左右に行き来する結果になり、実装部品の実装経路の
距離が増大してしまう欠点があった。
【０００５】
【課題を解決するための手段】本発明は、数値制御によ
り複数の位置に順次に到達する経路を決定するＮＣ経路
決定方法において、前記複数の位置を複数のブロックに
分け、しかも複数の位置を含むブロック内の位置それぞ
れは同一のブロック内の他の位置と所定の距離以内にあ
るようにし、前記ブロックそれぞれを順次に通るブロッ
ク間経路を決定し、このブロック間経路に従い前記ブロ
ックそれぞれにおいて含む位置を順次に通る経路を決定
して前記複数の位置を順次に通る経路を決定することを
特徴とする。
り複数の位置に順次に到達する経路を決定するＮＣ経路
決定方法において、前記複数の位置を複数のブロックに
分け、しかも複数の位置を含むブロック内の位置それぞ
れは同一のブロック内の他の位置と所定の距離以内にあ
るようにし、前記ブロックそれぞれを順次に通るブロッ
ク間経路を決定し、このブロック間経路に従い前記ブロ
ックそれぞれにおいて含む位置を順次に通る経路を決定
して前記複数の位置を順次に通る経路を決定することを
特徴とする。
【０００６】本発明は、数値制御により始点から複数の
位置に順次に到達する経路を決定するＮＣ経路決定方法
において、いずれかの前記位置から所定の距離以内にあ
る他の前記位置を一のブロックに含めさらに当該一のブ
ロック内のいずれかの前記位置から所定の距離以内にあ
るすべての前記位置も当該一のブロックに含めるように
して前記複数の位置を複数のブロックに分け、前記ブロ
ックそれぞれについて含まれる位置の各々のＸ座標及び
Ｙ座標について最大値と最小値とで挟まれる範囲の中心
を求め、前記始点から最も近い中心の前記ブロックを最
初のものとして選び、さらに未だ選ばれていない前記ブ
ロックのうちで直前に選ばれた前記ブロックの中心に最
も近い中心のものを次のブロックとして選ぶことを繰り
返して前記複数のブロックを順次に通るブロック間経路
を決定し、前記ブロックそれぞれの内部の位置間の経路
であるブロック内経路は前記始点，または前記ブロック
間経路で直前のブロックでのブロック内経路で最後の前
記位置から最も近い前記位置を最初のものとして選びさ
らに未だ選ばれていない前記位置のうちで直前に選ばれ
た前記位置に最も近いものを次の位置として選ぶことを
繰り返して決定することを特徴とする。
位置に順次に到達する経路を決定するＮＣ経路決定方法
において、いずれかの前記位置から所定の距離以内にあ
る他の前記位置を一のブロックに含めさらに当該一のブ
ロック内のいずれかの前記位置から所定の距離以内にあ
るすべての前記位置も当該一のブロックに含めるように
して前記複数の位置を複数のブロックに分け、前記ブロ
ックそれぞれについて含まれる位置の各々のＸ座標及び
Ｙ座標について最大値と最小値とで挟まれる範囲の中心
を求め、前記始点から最も近い中心の前記ブロックを最
初のものとして選び、さらに未だ選ばれていない前記ブ
ロックのうちで直前に選ばれた前記ブロックの中心に最
も近い中心のものを次のブロックとして選ぶことを繰り
返して前記複数のブロックを順次に通るブロック間経路
を決定し、前記ブロックそれぞれの内部の位置間の経路
であるブロック内経路は前記始点，または前記ブロック
間経路で直前のブロックでのブロック内経路で最後の前
記位置から最も近い前記位置を最初のものとして選びさ
らに未だ選ばれていない前記位置のうちで直前に選ばれ
た前記位置に最も近いものを次の位置として選ぶことを
繰り返して決定することを特徴とする。
【０００７】
【実施例】次に、本発明について図面を参照して詳細に
説明する。
説明する。
【０００８】図１は、本発明の一実施例の実装経路決定
方法のフローチャート、図２は図１に示す実施例により
決定された実装経路を示した図、図３は図１のステップ
２で示すブロックの決定方法の図、図４は図１のステッ
プ２，３によるブロックの範囲及び中心の決定方法の
図、図５は図１のステップ４によるブロック単位の経路
の決定方法の図である。
方法のフローチャート、図２は図１に示す実施例により
決定された実装経路を示した図、図３は図１のステップ
２で示すブロックの決定方法の図、図４は図１のステッ
プ２，３によるブロックの範囲及び中心の決定方法の
図、図５は図１のステップ４によるブロック単位の経路
の決定方法の図である。
【０００９】図１は本実施例の全体の処理のフローを示
す。
す。
【００１０】ステップ１では、ある実装部品から他の実
装部品を実装機の最小実装サイクル・タイムで実装した
時のＸＹテーブルの最大移動距離を求め、これをＬｍａ
ｘとする。
装部品を実装機の最小実装サイクル・タイムで実装した
時のＸＹテーブルの最大移動距離を求め、これをＬｍａ
ｘとする。
【００１１】ステップ２では、図３に示すように、いず
れかの実装部品の実装位置Ｐ４１かあ半径Ｌｍａｘ以内
に存在する実装部品の実装位置Ｐ４２，Ｐ４３を捜す。
さらに位置Ｐ４２，Ｐ４３から半径Ｌｍａｘ以内に存在
する未処理の実装部品の位置を捜す。位置Ｐ４３からは
見つからないが、位置Ｐ４２からは半径Ｌｍａｘ以内に
実装部品の位置Ｐ４４がある。これ以上距離Ｌｍａｘ以
内に実装部品が無いので、以上Ｐ４１，Ｐ４２，Ｐ４
３，Ｐ４４の実装位置群を１つのブロックＢ４とする。
このように他のブロックも決定する。図２に示すように
部品の実装位置Ｐ１１，Ｐ１２及びＰ１３はブロックＢ
１にまとめられ、実装位置Ｐ２１，Ｐ２２及びＰ２４は
ブロックＢ２にまとめられ、実装位置Ｐ３１，Ｐ３２及
びＰ３３はブロックＢ３にまとめられる。なお、図３に
示す位置Ｐ３３はＰ４１，Ｐ３３間がＬｍａｘ以上のた
めブロックＢ４に入らない。
れかの実装部品の実装位置Ｐ４１かあ半径Ｌｍａｘ以内
に存在する実装部品の実装位置Ｐ４２，Ｐ４３を捜す。
さらに位置Ｐ４２，Ｐ４３から半径Ｌｍａｘ以内に存在
する未処理の実装部品の位置を捜す。位置Ｐ４３からは
見つからないが、位置Ｐ４２からは半径Ｌｍａｘ以内に
実装部品の位置Ｐ４４がある。これ以上距離Ｌｍａｘ以
内に実装部品が無いので、以上Ｐ４１，Ｐ４２，Ｐ４
３，Ｐ４４の実装位置群を１つのブロックＢ４とする。
このように他のブロックも決定する。図２に示すように
部品の実装位置Ｐ１１，Ｐ１２及びＰ１３はブロックＢ
１にまとめられ、実装位置Ｐ２１，Ｐ２２及びＰ２４は
ブロックＢ２にまとめられ、実装位置Ｐ３１，Ｐ３２及
びＰ３３はブロックＢ３にまとめられる。なお、図３に
示す位置Ｐ３３はＰ４１，Ｐ３３間がＬｍａｘ以上のた
めブロックＢ４に入らない。
【００１２】ステップ３では、ステップ２で求めたブロ
ック内の全ての実装位置から、最大ＸＹ座標と最小ＸＹ
座標を選び出す。その最大と最小のＸＹ座標の範囲をブ
ロックの範囲とする。そして、それぞれＸＹ方向の中点
の座標をブロックの中心座標とする。図４にはブロック
Ｂ１のブロック範囲を破線で示し、さらにブロック中心
Ｃを示す。このように、全てのブロックに対して中心座
標を求める。
ック内の全ての実装位置から、最大ＸＹ座標と最小ＸＹ
座標を選び出す。その最大と最小のＸＹ座標の範囲をブ
ロックの範囲とする。そして、それぞれＸＹ方向の中点
の座標をブロックの中心座標とする。図４にはブロック
Ｂ１のブロック範囲を破線で示し、さらにブロック中心
Ｃを示す。このように、全てのブロックに対して中心座
標を求める。
【００１３】ステップ４では、始点から最も近いブロッ
クの中心座標を捜し出す。次に、そのブロックの中心座
標から最も近い他のブロックの中心座標を捜し出す。こ
のような処理が可能な限り繰り返し、このように捜し出
した順にブロックの経路を決定する。図５に示す例では
始点からブロックＢ１，ブロックＢ２，ブロックＢ３，
ブロックＢ４の順の経路になる。
クの中心座標を捜し出す。次に、そのブロックの中心座
標から最も近い他のブロックの中心座標を捜し出す。こ
のような処理が可能な限り繰り返し、このように捜し出
した順にブロックの経路を決定する。図５に示す例では
始点からブロックＢ１，ブロックＢ２，ブロックＢ３，
ブロックＢ４の順の経路になる。
【００１４】ステップ５では、ブロック内の実装経路を
決定する。前の座標、すなわち始点に最も近いブロック
Ｂ１内の実装部品の位置Ｐ１１をブロック内の一番の実
装位置とする。次に実装位置Ｐ１１からブロックＢ１内
の他の実装部品の位置で最も近い実装位置Ｐ１２を選
ぶ。そして実装位置Ｐ１２からブロックＢ１内の他の実
装位置で最も近い実装位置Ｐ１３を選ぶ。これでブロッ
クＢ１の処理が終了したのでブロックＢ２の処理へ移
る。このような処理が可能な限り前実装部品の位置の経
路を決定するまで繰り返し、実装経路を決定する。
決定する。前の座標、すなわち始点に最も近いブロック
Ｂ１内の実装部品の位置Ｐ１１をブロック内の一番の実
装位置とする。次に実装位置Ｐ１１からブロックＢ１内
の他の実装部品の位置で最も近い実装位置Ｐ１２を選
ぶ。そして実装位置Ｐ１２からブロックＢ１内の他の実
装位置で最も近い実装位置Ｐ１３を選ぶ。これでブロッ
クＢ１の処理が終了したのでブロックＢ２の処理へ移
る。このような処理が可能な限り前実装部品の位置の経
路を決定するまで繰り返し、実装経路を決定する。
【００１５】最終的に、本発明の適用により、図２のよ
うな実装経路が得られる。
うな実装経路が得られる。
【００１６】なお、上述の実施例のようなプリント基板
への部品実装のほか、プリント基板の穴あけ等にも本発
明は適用できる。
への部品実装のほか、プリント基板の穴あけ等にも本発
明は適用できる。
【００１７】
【発明の効果】本発明のＮＣ経路決定方法は、移動目標
とする複数の位置が所定の距離以内で密集した部分を１
つのブロックとして処理する。このため、異なるブロッ
ク間の移動経路の往来が少なくなるので、極端に長い距
離の移動が少なくなる。これらから、移動経路の短縮に
伴うＮＣ装置に対する負荷の軽減、ＮＣ装置でのタクト
タイムの短縮ができるという効果がある。
とする複数の位置が所定の距離以内で密集した部分を１
つのブロックとして処理する。このため、異なるブロッ
ク間の移動経路の往来が少なくなるので、極端に長い距
離の移動が少なくなる。これらから、移動経路の短縮に
伴うＮＣ装置に対する負荷の軽減、ＮＣ装置でのタクト
タイムの短縮ができるという効果がある。
【図１】本発明の一実施例の実装経路決定方法のフロー
チャートである。
チャートである。
【図２】図１の実施例により決定した実装経路の図であ
る。
る。
【図３】図１の実施例でのブロックの決定方法を示す図
である。
である。
【図４】図１の実施例でのブロックにおける範囲及び中
心を示す図である。
心を示す図である。
【図５】図１の実施例でのブロック間の経路を示す図で
ある。
ある。
【図６】従来の実装経路決定方法による実装経路を示す
図である。
図である。
【図７】従来の実装経路決定方法で不具合が生じた実装
経路を示す図である。
経路を示す図である。
Claims (3)
- 【請求項１】 数値制御により複数の位置に順次に到達
する経路を決定するＮＣ経路決定方法において、 前記複数の位置を複数のブロックに分け、しかも複数の
位置を含むブロック内の位置それぞれは同一のブロック
内の他の位置と所定の距離以内にあるようにし、前記ブ
ロックそれぞれを順次に通るブロック間経路を決定し、
このブロック間経路に従い前記ブロックそれぞれにおい
て含む位置を順次に通る経路を決定して前記複数の位置
を順次に通る経路を決定することを特徴とするＮＣ経路
決定方法。 - 【請求項２】 数値制御により始点から複数の位置に順
次に到達する経路を決定するＮＣ経路決定方法におい
て、 いずれかの前記位置から所定の距離以内にある他の前記
位置を一のブロックに含めさらに当該一のブロック内の
いずれかの前記位置から所定の距離以内にあるすべての
前記位置も当該一のブロックに含めるようにして前記複
数の位置を複数のブロックに分け、前記ブロックそれぞ
れについて含まれる位置の各々のＸ座標及びＹ座標につ
いて最大値と最小値とで挟まれる範囲の中心を求め、前
記始点から最も近い中心の前記ブロックを最初のものと
して選び、さらに未だ選ばれていない前記ブロックのう
ちで直前に選ばれた前記ブロックの中心に最も近い中心
のものを次のブロックとして選ぶことを繰り返して前記
複数のブロックを順次に通るブロック間経路を決定し、
前記ブロックそれぞれの内部の位置間の経路であるブロ
ック内経路は前記始点，または前記ブロック間経路で直
前のブロックでのブロック内経路で最後の前記位置から
最も近い前記位置を最初のものとして選びさらに未だ選
ばれていない前記位置のうちで直前に選ばれた前記位置
に最も近いものを次の位置として選ぶことを繰り返して
決定することを特徴とするＮＣ経路決定方法。 - 【請求項３】 位置は部品を実装機により実装する基板
上の実装位置であり、所定の距離は前記実装機の最小実
装サイクルタイムで実装した時の数値制御による最大移
動距離である請求項２記載のＮＣ経路決定方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5175821A JP2629563B2 (ja) | 1993-07-16 | 1993-07-16 | Ｎｃ経路決定方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5175821A JP2629563B2 (ja) | 1993-07-16 | 1993-07-16 | Ｎｃ経路決定方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0736521A true JPH0736521A (ja) | 1995-02-07 |
| JP2629563B2 JP2629563B2 (ja) | 1997-07-09 |
Family
ID=16002817
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5175821A Expired - Lifetime JP2629563B2 (ja) | 1993-07-16 | 1993-07-16 | Ｎｃ経路決定方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2629563B2 (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6286412A (ja) * | 1985-10-11 | 1987-04-20 | Hitachi Ltd | 電子部品挿入順序決定方法 |
-
1993
- 1993-07-16 JP JP5175821A patent/JP2629563B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6286412A (ja) * | 1985-10-11 | 1987-04-20 | Hitachi Ltd | 電子部品挿入順序決定方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2629563B2 (ja) | 1997-07-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0736521A (ja) | Ｎｃ経路決定方法 | |
| JPH0951193A (ja) | 実装部品振り分け方法及び実装設備 | |
| KR100339149B1 (ko) | 부품배열의데이터작성방법 | |
| JP3611374B2 (ja) | 部品実装方法 | |
| JPS59101831A (ja) | 半導体焼付露光装置 | |
| JPH0722774A (ja) | 実装ラインの部品配列方法 | |
| JPH10209697A (ja) | 部品実装データ最適化方法 | |
| JP3006639B2 (ja) | 自動実装機の部品供給部への部品配置決定方法 | |
| JP2950245B2 (ja) | Ｃａｄ装置における図形データ変換方法 | |
| JPH06152191A (ja) | 部品装着装置 | |
| JP3047597B2 (ja) | 部品実装方法 | |
| KR0158412B1 (ko) | 칩 마운트의 부품 장착경로 최적화방법 | |
| JPS63181348A (ja) | Ｌｓｉのレイアウト設計装置 | |
| JPH064116A (ja) | 数値制御方法および装置 | |
| JPH01318300A (ja) | 実装順序決定処理方式 | |
| JP2987919B2 (ja) | プリント配線板の配線処理装置 | |
| JPH0679663A (ja) | 作業ロボット | |
| JP2002333909A (ja) | 数値制御装置の移動禁止領域判別方法 | |
| KR0143816B1 (ko) | 광픽업 장치의 트랙탐색방법 | |
| JPH04372068A (ja) | 閉図形デ−タ処理方法 | |
| JPH0951198A (ja) | 実装データ作成方法 | |
| JPH05291792A (ja) | 部品装着方法 | |
| JPH03167670A (ja) | 配線処理方式 | |
| JPH09292905A (ja) | 実装経路の補正方法 | |
| JPH0750743B2 (ja) | 配線処理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19970225 |