(57)【要約】【課題】同一加工位置において加工の最小時間間隔の所定の最小値を確保しつつ、所定の回数の複数回加工を行うような繰り返し加工を効率化し、加工時間を短縮して、スループットを向上させる。【解決手段】同一加工位置の最小加工間隔を確保するような各加工位置の加工タイミングを有する暫定的な繰り返し加工経路を定め、最小加工間隔の制約を遵守しつつ、総加工時間が最小となるように、前記繰り返し加工経路を改善する。【選択図】      図４
2004185322.tif 000002
【特許請求の範囲】
【請求項１】
加工経路上に存在する多数の加工位置を、複数回巡回しながら繰り返し加工する際の加工計画方法において、
同一加工位置の最小加工間隔を確保するような各加工位置の加工タイミングを有する暫定的な繰り返し加工経路を定め、
最小加工間隔の制約を遵守しつつ、総加工時間が最小となるように前記繰り返し加工経路を改善することを特徴とする加工計画方法。
【請求項２】
前記加工タイミングを更新する際に、加工タイミングの制約も遵守することを特徴とする請求項１に記載の加工計画方法。
【請求項３】
請求項１又は２に記載の加工計画方法により決定された加工を行なうことを特徴とする加工方法。
【請求項４】
請求項１又は２に記載の加工計画方法又は請求項３に記載の加工方法を実施するためのコンピュータプログラム。
【請求項５】
加工経路上に存在する多数の加工位置を、複数回巡回しながら繰り返し加工するための加工計画装置において、
同一加工位置の最小加工間隔を確保するような各加工位置の加工タイミングを有する暫定的な繰り返し加工経路を定める暫定的な繰り返し加工経路設定手段と、
最小加工間隔の制約を遵守しつつ、総加工時間が最小となるように前記繰り返し加工経路を改善する加工タイミング改善手段と、
を備えたことを特徴とする加工計画装置。
【請求項６】
加工経路上に存在する多数の加工位置を、複数回巡回しながら繰り返し加工するための加工計画装置であって、
同一加工位置の最小加工間隔を確保するような各加工位置の加工タイミングを有する暫定的な繰り返し加工経路を定める暫定的な繰り返し加工経路設定手段と、
最小加工間隔と加工タイミングの制約を共に遵守しつつ、総加工時間が最小となるように前記繰り返し加工経路を改善する加工タイミング改善手段と、
を備えたことを特徴とする加工計画装置。
【請求項７】
前記加工タイミング改善手段により求められた加工経路を暫定的な繰り返し加工経路として、前記加工タイミング改善手段による処理を更に繰り返す手段を更に備えたことを特徴とする請求項５又は６に記載の加工計画装置。
【請求項８】
請求項５乃至７のいずれかに記載の加工計画装置を含むことを特徴とする加工装置。
【請求項９】
請求項５乃至７のいずれかに記載の加工計画装置又は請求項８に記載の加工装置を実現するためのコンピュータプログラム。
【請求項１０】
請求項４又は９に記載のコンピュータプログラムが記録された、コンピュータ読取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、多数の加工位置を巡回しながら繰り返し加工する際の加工計画方法及び装置に係り、特に、レーザビームを照射してプリント配線基板等に複数の穴開け加工を行なうレーザ穴開け機に用いるのに好適な、穴開け等の加工位置の２次元平面における分布状態を数学的に捉えて、ＸＹステージの速度、加速度、軌道やガルバノスキャナの穴開け位置訪問順序等の機器の動作を効率良く計画することにより、加工時間を短縮することが可能な加工計画方法、該加工計画方法により決定された加工を行なう加工方法、同様な加工計画装置、該加工計画装置を含む加工装置、前記加工計画方法や加工方法を実施したり前記加工計画装置や加工装置を実現するためのコンピュータプログラム、及び、該コンピュータプログラムが記録された、コンピュータ読取り可能な記録媒体に関する。
【０００２】
【従来の技術】
プリント配線基板に形成される穴は、最近のプリント配線基板の小型化や高機能化に伴って小型化し、直径０．１ｍｍ以下になってきている。このような小径の穴を精度良く形成するために、パルス発振型のレーザビームが用いられている。
【０００３】
従来のパルス発振型レーザを用いたレーザ穴開け機の一般的な構成を図１に示す。本構成例は、図示しないレーザ発振器から照射される、例えばパルス状のレーザ光線２０を、所定の方向（図１では紙面に垂直な方向）に走査するための回転ミラー２３を含む第１ガルバノスキャナ２２と、該第１ガルバノスキャナ２２によって紙面に垂直な方向に走査されたレーザ光線を、該第１ガルバノスキャナ２２による走査方向と垂直な方向（図１では紙面と平行な方向）に走査するための回転ミラー２５を含む第２ガルバノスキャナ２４と、前記第１及び第２ガルバノスキャナ２２、２４により２方向に走査されたレーザ光線を、ＸＹステージ１２上に固定された、基板等の加工対象物（ワークと称する）１０の表面に対して垂直な方向に偏向して照射するためのｆ−θレンズ２６とを備えている。
【０００４】
このように、第１、第２ガルバノスキャナ２２、２４を用いることにより、レーザ光線２０を、スキャナ先端の回転ミラー２３、２５に反射させ、進行方向を任意に変えることができる。ここで、回転ミラー２３、２５は軽量であるため、高速位置決めが可能である。
【０００５】
前記ガルバノスキャナ２２、２４によって偏向したレーザ光線は、ｆ−θレンズ２６を通過して、ワーク１０に集光する。このｆ−θレンズ２６は、一般に高価なものであるために、サイズが限定されてしまい、そのため、あるタイミングにおけるビーム照射範囲（一般に走査エリアと称する）の大きさが数十ｍｍ角程度の正方形に制限されており、一般的なワーク１０の大きさより狭い。
【０００６】
そこで、ＸＹステージ１２を用いてワーク１０を搬送することにより、広範囲な位置決めを可能としている。但し、ＸＹステージ１２は重量が大きいため、位置決めに費やす時間が大きい。
【０００７】
このようにして、レーザ穴開け機は、高速狭範囲の位置決め手段であるガルバノスキャナ（以下、単にスキャナとも称する）、及び、低速広範囲の位置決め手段であるＸＹステージ（以下、単にステージとも称する）の２つの位置決め手段を用いることにより、高速広範囲な穴開け位置決めを行い、位置決め完了後に照射を行う加工方法を取っている。
【０００８】
そして、照射時に１回の照射で所要の穴を貫通することができない場合は、複数回数の照射を行なうことにより、穴開けを行なう。
【０００９】
複数回の照射の方法は、同一穴に留まって１乃至複数回照射を行ない、次の穴へと移動する方法（一般にバースト加工と称する）と、ある走査エリア内の１周分の穴開けを順次複数回行なう方法（一般にサイクル加工と称する）、及び、その組合せ（一般にコンビネーション加工と称する）に分けられる。これらの加工方法は、基板の材質、用いるレーザ光、パルス形状等により、適切に使い分けられるものであり、サイクル加工による方法は、例えば特許文献１や特許文献２に記載されている。
【００１０】
【特許文献１】
特開平１１−１９２５７１号公報
【特許文献２】
特開平１１−２８４３１１号公報
【００１１】
サイクル加工を行なう理由は、各加工穴の照射時間間隔（最小間隔）を確保するためである。即ち、走査エリア内の全ての穴の加工を順次行なう間に、所定の照射時間間隔が経過することを利用している。従って、サイクル加工においては、バースト加工と比較してスキャナ走査（加工穴間の移動）回数が増大し、ユーザが求める重要な性能の１つである加工スループットに関しては期待できない面がある。
【００１２】
なお、特許文献２には、走査エリア内の穴数に応じて１サイクルに要する速度を制御し、１サイクル加工時間が常に一定時間（０．０５秒）以上になるようにすることが記載されているが、これでは、スループットを向上することはできない。一般的には、１周して所定の時間間隔が経過しない場合には、始点において、所定の時間経過まで待つ方法を採ることになるが、これもスループット向上の為には無意味である。
【００１３】
一方、スループット向上のための有効な手段の１つとして、基板に散布する加工穴の散布状態を数学的に捉えて機器の加工経路を最適化する数学的最適化による手法があり、出願人も既に特願２００１−３３１５５０や特願２００２−２６１８９を提案している。
【００１４】
【発明が解決しようとする課題】
しかしながら、いずれにしても、各走査エリア内の穴開け位置訪問順序は、図２に示す如く、始点ａから終点ｊまで１回ずつ走査するものであったため、例え出願人が特願２００１−３３１５５０で提案したように、加工の始点ａと終点ｊを、巡回路のうちの始点と終点を結ぶ枝（図２の破線Ｋ）が最長（以下での、移動長や巡回経路長などの「長」さは、具体的には走査にともなう「時間」のことであるが、単に「長」さと記す）の移動であるように始点ａを定めることによって最長の移動Ｋを取り除くようにしても、サイクル加工においては、ｎ周の加工に際して、始点ａと終点ｊとを結ぶｎ−１回の最長の移動Ｋは回避できないという問題点を有していた。
【００１５】
即ち、図２に示した如く、始点をａ、終点をｊとする好適なスキャナ走査経路（ａ→ｂ→…→ｊ）が定まった状態で、従来のサイクル加工の場合、１周分の穴開けが完了した後、終点ｊから始点ａへと戻り、次の１周の加工を行なっていた（即ちａ→ｂ→…→ｊ→ａ→ｂ…→ｊ→ａ→…という順序）。しかしながら、この場合、巡回路における最大の移動である、ｊからａへの移動Ｋが、ｎ周の場合、ｎ−１回発生することとなる。
【００１６】
なお、スキャナとステージを用いて穴開け加工を行なう方法には、前記のように、走査エリア毎にステージを止め、スキャナのみを動かして、レーザビームを走査しつつ加工を行なう、いわゆるステップアンドリピート（Ｓ＆Ｒ）による加工（低速位置決め手段停止加工又はステージ停止加工とも称する）の他に、ステージを止めることなく移動させたまま、スキャナも動かして、レーザビームを走査しつつ加工を行なう、いわゆる協調制御（同期制御とも称する）による加工（低速位置決め手段非停止加工又はステージ非停止加工とも称する）があり、後者の協調制御に関しては、例えば特許文献３や特許文献４に記載されている。
【００１７】
【特許文献３】
特許第３１５５０１２号公報
【特許文献４】
特開２０００−１００６０８号公報
【００１８】
しかしながら、このような協調制御における前記サイクル加工の効率化に関しては、全く記載されていない。例えば、特許文献３は、高速検流ドライバ及び低速移動位置決め手段の協調的な位置決めを行なうためのシステムに関するものであるが、穴開け順序に関しては、サイクル加工用ではない、市販のツール経路発生プログラムを用いている。このような場合に同一点を照射する時間の最小間隔を定めたい場合には、同一箇所に最小間隔以上留まっているか、全点の加工を終えた後、再び同様の加工を施すかのいずれかであり、いずれにしても高いスループットを期待することはできなかった。又、特許文献４には、ステージが加工中は直線動作を行なうことと、具体的な穴開け位置訪問順序設定法とが記載されているが、やはり、各加工点において最小間隔の時間を空けたい場合の穴開け位置訪問順序設定法に関しては記載されていなかった。
【００１９】
本発明は、前記従来の問題点を解決するべくなされたもので、同一加工位置において最小時間間隔を確保しつつ、複数回加工を行う加工時の効率を向上して、スループットを向上させることを課題とする。
【００２０】
【課題を解決するための手段】
本発明は、加工経路上に存在する多数の加工位置を、複数回巡回しながら繰り返し加工する際の加工計画方法において、同一加工位置の最小加工間隔を確保するような各加工位置の加工タイミングを有する暫定的な繰り返し加工経路を定め、最小加工間隔の制約を遵守しつつ、総加工時間が最小となるように前記繰り返し加工経路を改善するようにして、前記課題を解決したものである。
【００２１】
又、前記加工タイミングを更新する際に、加工タイミングの制約も遵守するようにして、協調制御にも適用できるようにしたものである。
【００２２】
本発明は、又、前記の加工計画方法により決定された加工を行なうことを特徴とする加工方法を提供するものである。
【００２３】
又、前記の加工計画方法又は加工方法を実施するためのコンピュータプログラムを提供するものである。
【００２４】
本発明は、又、加工経路上に存在する多数の加工位置を、複数回巡回しながら繰り返し加工するための加工計画装置において、同一加工位置の最小加工間隔を確保するような各加工位置の加工タイミングを有する暫定的な繰り返し加工経路を定める暫定的な繰り返し加工経路設定手段と、最小加工間隔の制約を遵守しつつ、総加工時間が最小となるように前記繰り返し加工経路を改善する加工タイミング改善手段とを備えることにより、前記課題を解決したものである。
【００２５】
同じく、加工経路上に存在する多数の加工位置を、複数回巡回しながら繰り返し加工するための加工計画装置であって、同一加工位置の最小加工間隔を確保するような各加工位置の加工タイミングを有する暫定的な繰り返し加工経路を定める暫定的な繰り返し加工経路設定手段と、最小加工間隔と加工タイミングの制約を共に遵守しつつ、総加工時間が最小となるように前記繰り返し加工経路を改善する加工タイミング改善手段とを備えることにより、協調制御にも適用可能としたものである。
【００２６】
更に、前記加工タイミング改善手段により求められた加工経路を暫定的な繰り返し加工経路として、前記加工タイミング改善手段による処理を更に繰り返す手段を備えたものである。
【００２７】
本発明は、又、前記の加工計画装置を含むことを特徴とする加工装置を提供するものである。
【００２８】
又、前記の加工計画装置又は加工装置を実現するためのコンピュータプログラムを提供するものである。
【００２９】
又、前記のコンピュータプログラムが記録された、コンピュータ読取り可能な記録媒体を提供するものである。
【００３０】
【発明の実施の形態】
以下図面を参照して、ＸＹステージとガルバノスキャナを備えたレーザ穴開け機により穴を開ける場合に適用した本発明の実施形態を詳細に説明する。
【００３１】
本実施形態は、図３に示す如く、レーザ穴開け機３０と、例えばハードディスクやフレキシブルディスク等の外部メモリに記憶された、前記レーザ穴開け機３０が加工を行なうための加工データファイル群４２、該加工データファイル群４２を変換する加工データ変換プログラム（Ｐｒｇ）４４、例えば内部メモリに記憶された加工データ４６、例えば外部メモリに記録された動作モデルファイル４８、該動作モデルファイル４８を読み込むための動作モデルファイル読込みプログラム（Ｐｒｇ）５０、例えば内部メモリに記憶された動作モデルデータ５２、本発明に係る加工計画プログラム（Ｐｒｇ）５４、前記レーザ穴開け機３０を制御する加工制御プログラム（Ｐｒｇ）５６を含む、前記レーザ穴開け機３０と通信可能なパソコン（ＰＣ）４０とを備えている。
【００３２】
なお、図３では、加工を制御する加工制御プログラム５６と、加工を計画する加工計画プログラム５４が、同じＰＣ４０内に収まっており、加工計画がオンラインで処理されるが、これらは別個でもよい。即ち、加工計画プログラム５４は、オフラインで実行可能である。
【００３３】
本実施形態において、ＰＣ４０と通信可能なレーザ穴開け機３０は、加工データ４６に従って、加工制御プログラム５６により制御され、加工を行なう。加工データ４６は、通常、ハードディスクやフレキシブルディスク等の外部メモリにある加工データファイル群４２を、加工データ変換プログラム４４で変換することにより得られる。加工データ４６は、レーザ穴開け機３０を効率良く動かすために、加工計画プログラム５４により更新される。この加工計画プログラム５４は、内部機器（ガルバノスキャナ及びＸＹステージ）の動作をモデル化した動作モデル５２を用いる。この動作モデル５２は、通常、内部メモリに常駐していないので、外部メモリにある動作モデルファイル４８を、動作モデルファイル読込みプログラム５０を用いて読み込むことにより得る。
【００３４】
前記レーザ穴開け機３０は、前記加工データファイル群４２の内容に従って動作する。加工開始命令の後、レーザ穴開け機３０の動作を制御するのは。前記加工制御プログラム５６である。即ち、当事者は、加工に際して加工データファイル群４２を用意し、加工制御プログラム５６に加工開始命令を与えて、レーザ穴開け機３０を動作させる。
【００３５】
前記加工データファイル群４２の内容は、構成機器（ガルバノスキャナ及びＸＹステージ）の動作順序が最適でないようなことも有り得る。従って、前記加工計画プログラム５４は、加工データを最適化する。本発明は、この加工計画プログラム５４における穴開け位置訪問順序最適化機能に関するものである。
【００３６】
なお、走査エリア毎にステージを止め、スキャナのみを動かしてレーザを走査するステップアンドリピート加工でも、ステージを動かしたままスキャナを動かしてレーザを走査する協調制御加工でも、最適化プログラム及び加工データは異なるものの、構成は同じである。
【００３７】
本発明は、ステップアンドリピート加工及び協調制御加工の両方に適用可能であるが、まず、ステップアンドリピート加工に適用した本発明の第１実施形態について、詳細に説明する。
【００３８】
本実施形態は、図４に示す如く、まずステップ１００で、サイクル加工でなく、図２に示したような、１ショット毎の単発加工の巡回路（単一回訪問加工経路）（ａ→ｂ→…→ｊ→ａ）の設定を行なう。このステップ１００においては、例えば図５に示す如く、ＬＫ近傍を用いたリンカーニハンの算法等の巡回セールスマン問題（ＴＳＰ）の公知の解法を適用することができる。又、例えば特願２００１−３３１５５０に提案した、最長の移動ｋを取り除く方法により、経路（ａ→ｂ→…→ｊ）の始点ａと終点ｊを適切に決める。なお、ＴＳＰの解法は、リンカーニハンの算法に限定されず、例えば図６に示す２−Ｏｐｔ近傍を用いた２−Ｏｐｔ法、図７に示す３−Ｏｐｔ近傍を用いた３−Ｏｐｔ法、図８に示すＯｒ−Ｏｐｔ近傍を用いたＯｒ−Ｏｐｔ法等を用いることができる。
【００３９】
次いでステップ１１０で、ステップ１００で得られた、図２に示したような巡回路を基に、図９に示す如く、最小時間間隔を空けつつ複数回照射可能な経路（繰り返し加工経路と称する）を１つ発生させる。具体的には、ステップ１００で得られた経路を、例えば最小時間間隔毎で区切って部分巡回路を作る。即ち、まず図９（Ａ）の如く、経路の始点ａを最初の部分巡回路の始点として、経路に沿って最小時間間隔（例えば１０）が経過した最初の点ｅを部分巡回路の終点として、経路の次の点ｆを次の部分巡回路の始点とするという処理を繰り返すことにより、部分巡回路ａ→ｂ→ｃ→ｄ→ｅ→ａ、ｆ→ｇ→ｈ→ｆ、ｉ→ｊ→ｉと、該部分巡回路を渡る移動ｅ→ｆ、ｈ→ｉによる初期経路を発生させる。但し、部分巡回路ｉ→ｊでは、ｉに戻った時点で、時間６しか経過しておらず、最小時間間隔１０未満である。そこで、図９（Ｂ）に示す如く、ｆ→ｇ→ｈ→ｆとｉ→ｊ→ｉを合併し、２番目の部分巡回路を、部分巡回路長が１０以上であるｆ→ｇ→ｈ→ｉ→ｊ→ｆとする。
【００４０】
なお、このステップ１１０は、別な手法でも構わない。例えば、後述する「有向閉路の無いネットワークの最長路問題の解法を適用する方法」で得られた解を、この方法の初期経路としてもよい。
【００４１】
次いでステップ１２０では、ステップ１１０で得られた繰り返し加工経路を、最小時間間隔の制約を満たしつつ、経路長が最短となるように、反復改善する。ここでは、「暫定解の近傍解が改善解であるならば解を更新する」という手順を可能な限り繰り返す、いわゆる局所探索法による経路改善を用いる。局所探索を用いる際の近傍としては、前述２−Ｏｐｔ近傍、３−Ｏｐｔ近傍、Ｏｒ−Ｏｐｔ近傍などを用いる。ここでの近傍解が改善解であるかどうかの判定は、同一加工点の加工タイミングからの最小間隔の制約を破らないかどうかの判定と、元の経路より良くなっているかどうかの判定の両方を行なう。
【００４２】
ここで、前記「有向閉路の無いネットワークの最長路問題の解法を適用する方法」について、詳しく説明する。
【００４３】
図１０（Ａ）（Ｃ）に示す如く、従来のｎ周のサイクル加工においては、終点ｊ→始点ａの移動以外の移動はｎ回ずつ、終点ｊ→始点ａの移動はｎ−１回の移動であった。図１０において、ｄ→ｅ間の移動長｜ｄｅ｜、ｇ→ｈ間の移動長｜ｇｈ｜、ｊ→ａ間の移動長｜ｊａ｜は、それぞれ移動長｜ｄａ｜、｜ｇｅ｜、｜ｊｈ｜よりも長い。従って、図１０（Ｂ）（Ｄ）に示す如く、（ａ，ｂ，ｃ，ｄ）と進んだ後、点ａに戻り、ｎ回巡回し、その後、点ｅに進み、（ｅ，ｆ，ｇ）の巡回をｎ回繰り返し、（ｈ，ｉ，ｊ）の巡回をｎ回繰り返すという加工方法を行なえば、従来の経路より短縮される。但し、例えば点ｄから点ａに戻る場合、点ａに関して、前回の照射から所要の最小時間が経過している必要がある。
【００４４】
実際に、従来は、図１０（Ａ）に示すように、ｄ→ｅの移動ｎ回、ｄ→ａの移動０回、ｇ→ｈの移動ｎ回、ｇ→ｅの移動０回、ｊ→ａの移動ｎ−１回、ｊ→ｈの移動０回であったのに対し、本発明の第１実施形態によれば、図１０（Ｂ）に示すように、ｄ→ｅの移動１回、ｄ→ａの移動ｎ−１回、ｇ→ｈの移動１回、ｇ→ｅの移動ｎ−１回、ｊ→ａの移動０回、ｊ→ｈの移動ｎ−１回と変わるが、走査経路長を、差し引き、
2004185322.tif 000003
だけ削減できる。
【００４５】
次に、上記の加工経路の導出方法を詳細に説明する。
【００４６】
本実施形態の加工経路の導出は、図１１に示す如く、単一回訪問加工経路設定工程（ステップ２００）、単一回訪問加工経路分割工程（ステップ２０２）、及び、繰り返し訪問加工経路決定工程（ステップ２０４）により行う。ここで、ステップ２００は図４のステップ１００と同一であり、ステップ２０２、２０４はステップ１１０に対応する。
【００４７】
即ち、ステップ２００の単一回訪問加工経路設定工程では、巡回セールスマン問題（全ての点を１回ずつ訪問し元の位置に戻る経路の巡回路長最小化問題の名称。以下略してＴＳＰと書く）の解法を適用する。具体的には、ニアレストネイバー法、２−Ｏｐｔ法、３−Ｏｐｔ法、Ｏｒ−Ｏｐｔ法、リンカーニハンの算法などを適用する。
【００４８】
ステップ２０２の単一回訪問加工経路分割工程では、単一回訪問加工経路を複数の部分経路に分割する。その際に、分割によって得られる部分巡回路長が同一穴あけ位置の最小加工間隔より長く、かつ、部分巡回路から自動的に作成される繰り返し訪問加工経路の経路長が最小となるように、分割を決定する。
【００４９】
ステップ２０４では、分割された各部分経路の終点から始点への戻り移動を加えた部分巡回路、及び、連続する２つの部分巡回路を繋ぐ接続移動たちに対して、部分巡回路上の複数回巡回移動と接続移動により、加工位置を複数回ずつ訪問しながら加工する繰り返し訪問加工経路を定める。
【００５０】
以下、繰り返し訪問加工経路の導出方法を具体的に説明する（ステップ２００については、公知の解法ゆえ説明を省略する）。又、そのための数学的定式化を説明する。
【００５１】
本発明に係る従来のサイクル加工経路に当たる新規繰り返し訪問加工経路は、図１０（Ｂ）（Ｄ）に示す如く、部分巡回路（即ち（ａ，ｂ，ｃ，ｄ）、（ｅ，ｆ，ｇ）、（ｈ，ｉ，ｊ）等の巡回）上の枝（都市間対）と、ある部分巡回路の終点から次の部分巡回路への始点の枝（即ちｄ→ｅ、ｇ→ｈ、ｊ→ａ）からなる。（１）式に示すように、新規経路と従来の経路との差は、「ある部分巡回路の終点から次の部分巡回路の始点への枝」の長さ（以下、戻り移動長と記す）の総和から「ある部分巡回路の終点から始点への枝」の長さ（以下、接続移動長と記す）の総和を引いたものをｎ−１倍したものに等しい。又、各点の照射時間間隔が一定以上必要であるため、部分巡回路の巡回路長は、それぞれ、一定値以上である必要がある。
【００５２】
以上より、ステップ２０２（分割工程）の部分を最適化問題として、数式で表現する。用いる記号は次のとおりである（以下では、穴あけ位置のことを単に点と記す）。
【００５３】
Ｎ：点の数（図１０ではａ〜ｊの１０）
σ（ｉ）：従来のサイクル加工経路の一巡分の経路における、ｉ番目の訪問点（図１０ではσ（５）＝ｅ）
ｍ：新規繰り返し訪問加工経路での部分巡回路の数（図１０では３）
ｎｉ：ｉ番目の部分巡回路の点の数（図１０ではｎ１＝４、ｎ２＝３、ｎ３＝３）。当然
【数１】
2004185322.tif 000004
を満たす。
【００５４】
σｉ（ｋ）：ｉ番目の部分巡回路における、ｋ番目の訪問点（図１０ではσ２（１）＝ｅ）
Ｔｉ：ｉ番目の部分巡回路の巡回路長。即ち
【数２】
2004185322.tif 000005
【００５５】
ここでｄ（ｉ，ｊ）は、点ｉから点ｊへの移動長（移動時間、今回の場合は点ｉから点ｊへの走査開始から、点ｊでの照射完了までの時間に相当）を表わす。
【００５６】
Ｃｍｉｎ：各点における加工の最小照射時間間隔（定数）
目的は、従来の一巡訪問順序σ（ｉ）が定まった状態での、（１）式に相当する次式（即ち「進み移動長−戻り移動長」の総和）の最大化である。
【００５７】
【数３】
2004185322.tif 000006
【００５８】
ここでの制約は、部分巡回路の巡回路長が最小照射間隔より大きいというもので、次式で表わされる。
【００５９】
Ｔｉ≧Ｃｍｉｎ（１≦ｉ≦ｍ）        …（５）
【００６０】
等価な問題へ帰着するため、次のようなネットワークを考える。
【００６１】
・Ｎ＋１個の節点で構成され、うち２つは共にσ（１）に対応する始点（ｓｏｕｒｃｅ）及び終点（ｓｉｎｋ）であり、その他のＮ−１個の節点はσ（２），…σ（Ｎ）に対応する。
【００６２】
・次のようなｉからｊへの有向枝（ｉ＜ｊ）で構成される。
【００６３】
【数４】
2004185322.tif 000007
ここでｃ（ｉ，ｊ）は枝（ｉ，ｊ）の長さを表わす。
【００６４】
（６）式は、（５）式を満足するような始点をｉ、終点をｊ−１とする部分巡回路候補に関し、その部分巡回路の始点と次の部分巡回路の始点とを隣接させること（節点同士を結ぶこと）を示す。（７）式は、枝長が「進み移動長−戻り移動長」であることを指す。
【００６５】
あるいは、（６）式の制約を取り除いて、始点をｉ、終点をｊ−１とする部分巡回路長がＣｍｉｎ以下、即ち、始点ｉにおける待ち時間ｗ（ｉ，ｊ）が
【数５】
2004185322.tif 000008
の場合は、板長行列Ｃ（ｉ，ｊ）をｗ（ｉ，ｊ）＞０の場合にのみ待ち時間を差し引くよう、以下のように定義してもよい。
【００６６】
【数６】
2004185322.tif 000009
【００６７】
このようなネットワークにおける始点から終点への路の長さは、（４）式に等しい。又、上記ネットワークに閉路は存在しない。
【００６８】
従って、（４）（５）式により定義される問題は、有向閉路の無いネットワークの最長路問題（ｌｏｎｇｅｓｔ  ｐａｔｈ  ｐｒｏｂｌｅｍ、以下単にＬＰＰと記す）に帰着できる。
【００６９】
最後に、ステップ２０４において、求まった最長路について、最長路上の各節点は、繰り返し訪問加工経路上の部分順回路の始点であるから、それら始点の場所に従って単一回訪問加工経路から繰り返し訪問加工経路を決定すればよい。
【００７０】
以下、第１実施形態の実施例について説明する。
【００７１】
図１０（Ａ）に示したような巡回路において、全ての点対間の距離ｄ（ｉ，ｊ）（距離行列）が図１２（Ａ）に示すように与えられているとする。この距離の値の一部を経路上に図示すると図１２（Ｂ）に示す如くとなる。
【００７２】
この距離行列ｄ（ｉ，ｊ）に従って、（４）式を満たすような２点の組合せｉ、ｊを抽出し、（７）式により各枝長ｃ（ｉ，ｊ）を計算する。
【００７３】
即ち、部分巡回路（ｉ，ｉ＋１，・・・，ｊ−１→ｉ）の巡回路長が下限値（本例では１０）以上のものをネットワークにおける枝（ｉ，ｊ）と定義し、枝長ｃ（ｉ，ｊ）を（７）式により計算する。
【００７４】
例えば枝（ａ，ｅ）について、部分巡回路（ａ，・・・，ｄ→ａ）の巡回路長は１０で、下限値１０以上であり、その枝長
ｃ（ａ，ｅ）＝ｄ（ｄ，ｅ）−ｄ（ｄ，ａ）＝７−４＝３
となる。図１３は、このような計算により求められた枝長行列ｃ（ｉ，ｊ）の例である。
【００７５】
抽出された枝（ｉ，ｊ）により、ネットワークが図１４に示すように定義される。このネットワークの始点から終点への路は、それぞれ、部分巡回路の作り方に対応しており、その中の最長路は、（４）式を最大化するような部分巡回路に対応する。例えば、路ａ→ｆ→ａは、（ａ，ｂ，ｃ，ｄ，ｅ→ａ）、（ｆ，ｇ，ｈ，ｉ，ｊ→ｄ）の部分巡回路作成に対応し、最大化の評価値
ｄ（ｅ，ｆ）−ｄ（ｅ，ａ）＋ｄ（ｊ，ａ）−ｄ（ｊ，ｆ）
は、路長−２−４＝−６に相当する。
【００７６】
この例の場合、（ａ，ｂ，ｃ，ｄ）、（ｅ，ｆ，ｇ）、（ｈ，ｉ，ｊ）に分けると、（ａ，ｂ，ｃ，ｄ→ａ）、（ｅ，ｆ，ｇ→ｅ）、（ｈ，ｉ，ｊ→ｈ）と周回するような経路における（４）式の値は３＋３＋７＝１３で最大（最長路）となる。従って、例えば１０周の加工では、（１）式のように（１０−１）×１３＝１１７経路長を節減できる。
【００７７】
有向閉路の無いネットワークの最長路問題は、最適解を実用的な時間で導出できる問題として知られている。解法として、例えば「計算とアルゴリズム」（浅野孝夫・今井浩共著、オーム社、２０００）に記載の動的計画法を用いた方法等が適用できる。
【００７８】
前記解法では、経路の始点が従来の経路の始点に固定されている。しかしながら、本発明による経路の始点は、従来の経路の始点でなくとも構わない。従って、厳密に前記ネットワーク化において始点がσ（ｋ）（１≦ｋ≦Ｎ）の全ての場合を試してみて、（４）式が最大となるものを解とすることも考えられる。
【００７９】
次に、協調制御に適用した本発明の第２実施形態について説明する。
【００８０】
本実施形態においても、図４と同様の手順で最適化を行う。しかし、協調制御の場合は、ステージが動き続けているために、各穴開け位置の加工が可能となる加工タイミングに制約が生じてしまう。従って、図１５に示す如く、ステップ３００、３１０、３２０は、図４のステップ１００、１１０、１２０と若干異なる。即ち、ステップ１００はＴＳＰ解法を用いたが、ステップ３００ではＴＳＰの解法は用いない。又、ステップ１１０、１２０において、「最小加工間隔の制約」としたところを、ステップ３１０、３２０では、「最小加工間隔の制約と加工タイミングの制約」とする。
【００８１】
ステップ３００及びステップ３１０は、次の（１）〜（５）のいずれかの方法による。なお、下記の方法において蛇行経路を用いた場合は、続くステップ３２０のために最大のステージ等速速度を求めておく必要がある。
【００８２】
（１）ステップ３００−蛇行経路、ステップ３１０−短冊ペアで巡回
【００８３】
図１６に示す如く、まずステップ３００で蛇行状の経路を定め、次いでステップ３１０で昇順又は降順ソートされている隣り合う短冊矩形（点の存在しない短冊矩形は除く）に関し、昇順／降順されている隣り合う短冊矩形をペアとみなし、ペアとなった短冊矩形の経路上の点の並びに沿って出口に当たる点から入口に当たる点へと戻るような移動を加えて、部分巡回路を作成していく。戻る移動に無駄のない、まあまあの経路を短時間に作成できる。なお、最小加工間隔と部分巡回路長に大きな差がある場合には、ペア分の経路を複数個経過した後に戻るようにしてもよい。
【００８４】
（２）ステップ３００−蛇行経路又は等速最適化工程による経路、ステップ３１０−幅で区切って巡回
【００８５】
図１７（Ａ）に示す如く、ステップ３００は蛇行経路もしくは「穴開け位置訪問順序最適化及びＸＹステージ等速速度最大化」工程（簡単に、「等速最適化工程」と記す）（図２のステップ１１２）で、特願２００２−２６１８９に記載の単一回訪問加工経路を初期経路として発生させた後、ステップ３１０でステージ進行方向に対して適切な幅を設定し、その幅で区分される幅矩形について、経路上の点の並びに沿って入口に当る点（初めて進入する点）を部分巡回路の始点とし、次の幅矩形の入口に当る点の前の点を終点とする部分巡回路を作成していく。ここでの幅は、走査エリアの大きさより小さい値としておく。
【００８６】
（３）ステップ３００−蛇行経路又は等速最適化工程による経路、ステップ３１０−時間で区切って巡回
【００８７】
図１７（Ｂ）に示す如く、ステップ３００は蛇行経路もしくは等速最適化工程で、特願２００２−２６１８９に記載の単一回訪問経路を初期経路として発生させた後、適切な時間を設定し、経路上の点の並びに沿って、始点からの経過時間が、その時間を超えた最初の点を部分巡回路の終点とし、次の点を次の部分巡回路の始点とする部分巡回路を作成していく。ここでの適切な時間は、最小時間間隔程度としておく。
【００８８】
（４）（２）と（３）の組合せ
【００８９】
図１７（Ｃ）に示す如く、ステップ３００は蛇行経路もしくは等速最適化工程で、特願２００２−２６１８９に記載の単一回訪問経路を初期経路として発生させた後、適切な幅及び適切な時間を設定し、その幅で区分される幅矩形について、経路上の点の並びに沿って入口に当る点（初めて進入する点）を部分巡回路の始点とし、次の幅矩形の入口に当る点の前の点を終点とする部分巡回路、又は、経路上の点の並びに沿って、始点からの経過時間が、その時間を超えた最初の点を部分巡回路の終点とし、次の点を次の部分巡回路の始点とする部分巡回路を作成していく。
【００９０】
（５）ステップ３００−蛇行経路又は等速最適化工程による経路、ステップ３１０−最長路問題の解法を適用する方法による経路
【００９１】
第１実施形態と同じく、本形態においても、有向閉路の無いネットワークの最長路問題の解法を適用することができる。但し、協調制御加工においては、加工可能な範囲（走査エリア）の位置が連続的に変化するため、第１実施形態の部分経路への分割方法を、単純に用いることはできず、更に工夫を加える必要がある。
【００９２】
即ち、従来の協調制御でのｎサイクル加工に際しては、図１８（Ａ）に示す如く、ある一連の加工を行う矩形（走査短形と記す）の１サイクル加工を、ステージをｎ回繰り返し移動して、同一方向にｎ回繰り返すのに対して、本発明による経路では、図１８（Ｂ）に示す如く、１回のステージ移動中に、穴開け位置を必要回数訪問するような経路に従う。
【００９３】
本加工経路の導出は、特願２００２−２６１８９において説明した、（単一回訪問の）ステージ等速動作速度最大化及び穴あけ位置訪問順序最適化工程（ステップ１１２）の代わりに実行する。
【００９４】
以下に、第２実施形態の方法（５）における暫定的な繰り返し加工方向経路の導出方法の詳細を説明する。
【００９５】
この方法（５）の加工経路の導出は、図１９に示す如く、ステージ停止加工に適用した第１実施形態における単一回訪問加工経路設定工程（ステップ４００）、単一回訪問加工経路分割工程（ステップ４０４）、繰り返し訪問加工経路決定工程（ステップ４０６）に、ステージ動作速度算出工程（ステップ４０８）、及びステージ暫定動作速度設定工程（ステップ４０２）が追加される。ここで、ステップ４００は図１５のステップ３００と同一であり、ステップ４０２、４０４、４０６、４０８はステップ３１０に対応する。即ち、ステップ４００の単一回訪問加工経路設定工程は等速最適化工程を用いる。
【００９６】
ついでステップ４０２のステージ暫定動作速度設定工程では、繰り返し訪問加工時の暫定的な加工速度を、ステップ４００にて算出された最大ステージ等速動作速度及び繰り返し訪問回数（従来の「サイクル数」）をもとに設定する。
【００９７】
ステップ４０４の単一回訪問加工経路分割工程では、単一回訪問加工経路を複数の部分経路に分割する。その際に、分割によって得られる部分巡回路長が同一穴あけ位置の最小加工間隔より長く、かつ、部分巡回路から自動的に作成される繰り返し訪問加工経路の経路長が最小となるように、分割を決定する。
【００９８】
ステップ４０６では、分割された各部分経路の終点から始点への戻り移動を加えた部分巡回路、及び、連続する２つの部分巡回路を繋ぐ接続移動たちに対して、部分巡回路上の複数回巡回移動と接続移動により、加工位置を複数回ずつ訪問しながら加工する繰り返し訪問加工経路を定める。
【００９９】
最後にステップ４０８において、求まった繰り返し訪問加工経路に対して、最大ステージ等速動作速度を算出する。
【０１００】
以下、繰り返し訪問加工経路の導出方法を具体的に説明する（ステップ４００については、既に特願２００２−２６１８９に詳しく説明済みゆえ説明を省略する）。又、そのための数学的定式化を説明する。
【０１０１】
まず、単一回訪問加工経路を複数に分割する工程であるステップ４０４を、次の記号を用いて、数学的に定式化する。
【０１０２】
ｎ：各点に必要な照射回数（サイクル数）。
ｎｅｗ（ｉ）：新規経路における、ｉ番目の訪問点。ここで１≦ｉ≦ｎＮ
ｗｉ：点ｉにおける、到着から照射迄の待ち時間。
ｔｍｉ：点ｉにおける、照射開始時間。
Ｖ：ステージ等速動作速度。
【０１０３】
ｅｉ，ｌｉ：点ｉにおける、照射開始可能最早時刻（最早開始時刻）、最遅時刻（最遅完了時刻）（ステージ直線移動の為、走査エリアが直線状に遷移してしまい、照射可能な範囲が時間により制限される為）。即ち、照射時間をＰとし、点ｉが走査矩形入口からｘ離れた点であるとすると、時刻０に走査エリアが走査矩形入口に到達したとすると、走査エリアのステージ移動軸の一辺の長さをＤとおくと、ｅｉ＝ｘ／Ｖ，ｌｉ＝（ｘ＋Ｄ）／Ｖ−Ｐの関係がある。
【０１０４】
Ｔｉ：ｉ番目の部分巡回路の巡回路長。即ち、第１実施形態で（３）式であったのに対し、本実施形態では、
【０１０５】
【数７】
2004185322.tif 000010
【０１０６】
なお、他の記号は、第１実施形態のステップ２０２と同じである。
【０１０７】
ここで、ステージ動作を含む場合の２点間の移動時間の例を図２０に、ステージ動作速度が異なる場合の２点間の移動時間の違いの例を図２１に示す。図２０、図２１は、共に、横軸に時間、縦軸に２点間を動作可能な距離の限界を表わす。図２０における曲線ＡＢＣは、ステージが停止している場合の２点間移動可能限界曲線であり、例えば２点間の実距離ｌの場合、時間ｔ１で移動可能であることを示す。又、曲線ＰＱＲは、走査エリアが正の方向に等速遷移している場合の２点間移動可能限界曲線であり、例えば２点間の実距離ｌの場合、時間ｔ２で移動可能であることを指す。図から明らかなように、同一実距離ｌの移動でも、走査エリア遷移方向と移動方向が等しい場合は時間ｔ２で、逆の場合は時間ｔ３で移動可能である。これは、移動距離の非対称性、即ちｄ（ｉ，ｊ）≠ｄ（ｊ，ｉ）であることを示している。
【０１０８】
なお、曲線ＡＢＣと曲線ＰＱＲとの交点Ｘに関し、Ｘの縦軸値より大きな縦軸値を持つ移動の場合、非停止制御（ステージ一定速移動）の方が高速に移動可能であり、小さな縦軸値の移動の場合は、ステージ停止制御の方が高速に移動可能である。
【０１０９】
又、図２１に示す如く、ステージ動作が速い場合（曲線ＰＱＲ）と遅い場合（曲線ＳＴＵ）とで、移動可能曲線は違ってくる。
【０１１０】
以上まとめると、２点間の移動時間は、非対称的であり、ステージ速度に依存する。
【０１１１】
従って、次のように定式化する。最適化の目的は、総加工時間、即ち加工開始時刻を０としたときの最後の点の加工終了時刻ｔｍｎｅｗ（ｎＮ）の最早化である。
【０１１２】
なお、最後の点の加工終了時刻の最早化とステージ動作速度の最大化とは、ステージを直線的に等方向に動作させる場合は、ほぼ等価と見て良い。
【０１１３】
ここでの、制約条件は、次の（１１）式及び（１２）式である。
【０１１４】
【数８】
2004185322.tif 000011
【０１１５】
ここで、（１１）式の制約条件は、部分巡回路の巡回路長が最小照射間隔より大きいことに対応し、（１２）式の制約条件は、照射可能であることに対応している。
【０１１６】
本問題は、距離ｄ（ｉ，ｊ）等、ステージ動作速度に依存するものが多いため、制約条件が扱い難い（Ｔｉ，ｅｉ，ｌｉ等も速度依存する）。しかしながら、ｎ回ずつの繰り返し訪問加工の場合、ステージ速度が概ね１／ｎ程度になることが予想されるとの発想で、ステップ４０２において、ステップ４００で算出されたステージ速度ｖに対し、繰り返し訪問加工時のステージ暫定速度をｖ／ｎに設定しておいて、ステップ４０４にて単一回訪問加工経路の複数の部分経路への分割を行う。
【０１１７】
なお、図１１と異なり、（６）式のＣｍｉｎは、これより若干大きな値Ｃｍｉｎ´としてもよい。これは、ステージ速度Ｖ／ｎは暫定的であり、後工程で正確な速度が決定するが、図２２に示されているように、ステージ速度が異なれば、２点間の距離が異なってくるためである。
【０１１８】
更に部分巡回路長に関し、巡回中にステージが進む距離と（１２）式に示した加工実行可能性とから、ｉ番目の部分回路（１≦ｉ≦ｍ）に対し、有向枝の候補を、次式を満たすものに限定する。
【０１１９】
【数９】
2004185322.tif 000012
【０１２０】
この（１３）式は、ｎ−１巡している間に、最初の加工点が照射可能範囲から外れないという条件を表わしたものである。
【０１２１】
ここで、Ｄ´は、走査エリアのステージ進行方向の大きさＤより若干小さい値を表わす。単にＤとしなかったのは、１つの部分巡回路に関してはＤでよいが、次の部分巡回路の照射タイミングにしわ寄せが残ってしまい、ぎりぎりだと間に合わない恐れがあるためである。
【０１２２】
又、終点から始点に戻る移動の距離に関して、戻る距離が長すぎないように、次式で制限を与える（図２２参照）。
【０１２３】
【数１０】
2004185322.tif 000013
【０１２４】
ここで、ｘ（ｉ）は、点ｉの走査エリア遷移方向の座標を表わす。又、Ｄ”も走査エリアの大きさＤより小さい値であり、適切に設定する。
【０１２５】
なお、図２３に示す如く、（１４）式の左辺はσｉ（１）を始点、σｉ（ｎｉ）を終点とする部分巡回路における走査エリア遷移方向の座標値の戻りの最大値としてもよい。その場合は、右辺が次式で示される値となる。
【０１２６】
【数１１】
2004185322.tif 000014
【０１２７】
この（１５）式は、ｋ１番で進み方向の最大値に達し、ｋ２番で最小値に戻る場合の戻り距離Δｘ、戻り時間Δｔに関し、
Δｘ＋ＶΔｔ＜Ｄ”
が必要であることを意味している。
【０１２８】
最後にステップ４０６、４０８において、ステップ４０４で求まった単一回訪問経路の分割の始点に対し、複数回訪問加工経路を作成し、その経路に対し加工実行可能な最大速度を求める。特願２００２−２６１８９に詳細に述べたように、２分探索法を利用して挟み撃ちを行なえば、求めることが可能である。しかし、本問題の場合、実行可能速度は、暫定速度ｖに近い（少し小さい）値であることが予想されるので、ｖでの実行可能性を調べ、不可能であるなら速度を少し下げる（可能であれば速度を少し上げる）という操作を、限界が求まるまで繰り返すという線形探索でも十分である。
【０１２９】
なお、ステップ４０４では、Ｃｍｉｎ´を若干Ｃｍｉｎより大きめの値に設定しているが、そうではなく、ステップ４０６（ステージの正確な速度を求める時点）で、各巡回路の始点において、巡回路長がＣｍｉｎに満たない場合は、待ちを設けてもよい。
【０１３０】
又、待ちが無いという制約を除き、枝長ｃ（ｉ，ｊ）を以下のように定義して解いてもよい。
【０１３１】
【数１２】
2004185322.tif 000015
【０１３２】
ここで、ｍａｘ｛＊，＊＊｝は、＊と＊＊の大きい方を指す。
【０１３３】
即ち、ｉ番の訪問において待つ必要があれば、（つまり、
【数１３】
2004185322.tif 000016
である場合）、その時間を（７）式から引いておけばよい。
【０１３４】
又、経路が定まった場合の各点の照射開始時刻に関して、ｉ−１番目の訪問点ｎｅｗ（ｉ−１）の照射開始時間ｔｍｎｅｗ（ｉ−１）に対し、ｉ番目の訪問点ｎｅｗ（ｉ）への到着時刻ａｉは、
ａｎｅｗ（ｉ）＝ｔｍｎｅｗ（ｉ−１）＋ｄ（σ（ｉ−１），σ（ｉ））
と書けるが、
ａｎｅｗ（ｉ）＜ｅｎｅｗ（ｉ）ならばｔｍｎｅｗ（ｉ）＝ｅｎｅｗ（ｉ）とし、
さもなければｔｍｎｅｗ（ｉ）＝ａｎｅｗ（ｉ）とする（到達時間の制限）。
【０１３５】
更に、点ｉが２回目以降に訪問する点である場合、同一加工点ｉｂｅｆの前回訪問時の照射開始時間ｔｉｂｅｆに対し、
ｔｉｂｅｆ（＋Ｐ）＋Ｃｍｉｎ＜ｔｉ
ならば、
ｔｉ＝ｔｉｂｅｆ（＋Ｐ）＋Ｃｍｉｎ  …（１８）
とする（経過時間の制限）。
【０１３６】
このように順次設定すればよい。
【０１３７】
なお、前記実施形態においては、いずれも、高速位置決め手段がスキャナとされ、低速位置決め手段がステージとされていたが、位置決め手段の種類や組合せはこれに限定されず、例えば出願人が特開２０００−７１０８９や特開２０００−３３４６３７で提案したような、リニアモータＸＹステージと高速加工ヘッドを組み合わせたスクリーンカットシステムあるいはフラッシュカットシステムであってもよい。
【０１３８】
又、適用対象も、点状の加工を行なうレーザ穴開け機に限定されず、線状の加工を行なうレーザ切断機、特開平１１−１４９３１７に記載された２ヘッドレーザ加工機やレーザビーム以外の加工手段を用いた一般な加工機（例えば機械式ドリルによる穴開け装置）、更にはマーキング装置や露光装置であって、全ての点を複数回、同一回数ずつ訪問する必要があり、且つ、各点において空けるべき訪問タイミングの最小間隔が定まっているようなシステム全般に同様に適用できることは明らかである。
【０１３９】
【発明の効果】
本発明によれば、同一加工位置において加工の最小時間間隔の所定の最小値を確保しつつ所定の回数の複数回加工を行うような繰り返し加工を効率化して、加工時間を短縮することができ、スループットを向上させることが可能となる。
【図面の簡単な説明】
【図１】本発明の適用対象の一例であるレーザ穴開け機の要部構成を示す正面図
【図２】各走査エリアにおけるスキャナ走査経路の例を示す平面図
【図３】本発明が適用されるレーザ穴開け機の全体構成を示すブロック図
【図４】本発明の第１実施形態における加工計画の手順を示す流れ図
【図５】本発明で用いることができるＬＫ近傍の説明図
【図６】同じく２−Ｏｐｔ近傍の説明図
【図７】同じく３−Ｏｐｔ近傍の説明図
【図８】同じくＯｒ−Ｏｐｔ近傍の説明図
【図９】第１実施形態における初期経路の例を示す平面図
【図１０】従来のサイクル加工経路と本発明による経路を比較して示す図
【図１１】第１実施形態における暫定的な加工経路の導出手順を示す流れ図
【図１２】第１実施形態におけるネットワーク化を説明するための距離行列及び平面図
【図１３】同じく枝長行列の例を示す図表
【図１４】同じく枝の接続による実際のネットワーク化の方法を説明するための線図
【図１５】本発明の第２実施形態における加工計画の手順を示す流れ図
【図１６】同じく初期経路の発生方法の１つを示す平面図
【図１７】同じく初期経路の発生方法の他の例を示す平面図
【図１８】協調制御における従来の経路と第２実施形態による経路を比較して示す平面図
【図１９】第２実施形態における暫定的な加工経路の導出手順を示す流れ図
【図２０】第２実施形態を説明するための、ステージ動作を含む場合の２点間の移動時間の例を示すタイムチャート
【図２１】同じくステージ動作速度が異なる場合の２点間の移動時間の違いの例を示すタイムチャート
【図２２】第２実施形態における部分順回路の終点から始点に戻る移動の距離に対する制限の例を示す線図
【図２３】同じく他の例を示す線図
【符号の説明】
１０…加工対象物（ワーク）
１２…ＸＹステージ
２０…レーザ光線
２２、２４…ガルバノスキャナ
２３、２５…回転ミラー
２６…ｆ−θレンズ
３０…レーザ穴開け機
４０…ＰＣ（パソコン）
４２…加工データファイル群
４４…加工データ変換プログラム
４６…加工データ
４８…動作モデルファイル
５０…動作モデル読込みプログラム
５２…動作モデルデータ
５４…加工計画プログラム
５６…加工制御プログラム
【図１】
2004185322.tif 000017
【図２】
2004185322.tif 000018
【図３】
2004185322.tif 000019
【図４】
2004185322.tif 000020
【図５】
2004185322.tif 000021
【図６】
2004185322.tif 000022
【図７】
2004185322.tif 000023
【図８】
2004185322.tif 000024
【図９】
2004185322.tif 000025
【図１０】
2004185322.tif 000026
【図１１】
2004185322.tif 000027
【図１２】
2004185322.tif 000028
【図１３】
2004185322.tif 000029
【図１４】
2004185322.tif 000030
【図１５】
2004185322.tif 000031
【図１６】
2004185322.tif 000032
【図１７】
2004185322.tif 000033
【図１８】
2004185322.tif 000034
【図１９】
2004185322.tif 000035
【図２０】
2004185322.tif 000036
【図２１】
2004185322.tif 000037
【図２２】
2004185322.tif 000038
【図２３】
2004185322.tif 000039