(57)【特許請求の範囲】
【請求項１】
電子部品実装装置により電子部品をプリント基板に実装して実装基板を生産するときの電子部品の実装順序を最適化する電子部品実装の最適化方法であって、
実装基板の生産データを作成するデータ作成コンピュータが、そのデータ作成コンピュータとネットワーク通信できる他のコンピュータを検索する段階と、
前記データ作成コンピュータが、前記他のコンピュータのうちから、電子部品実装の最適化演算を行える複数のコンピュータを検索する段階と、
前記データ作成コンピュータが、前記最適化演算を行える複数のコンピュータのそれぞれに、複数の最適化アルゴリズムの種類と複数のパラメータとの組合せからなる異なる最適化演算条件及び同一の生産データを送信し、最適化演算を実行させる段階と、
それぞれの最適化演算の結果を比較し、最適な最適化演算条件を選択する段階とを含み、
前記データ作成コンピュータとネットワーク通信できる他のコンピュータを検索する段階では、前記データ作成コンピュータが他のコンピュータにＰＩＮＧを送り、
前記最適化演算を行える複数のコンピュータを検索する段階では、前記データ作成コンピュータが、前記ＰＩＮＧに対し応答ありの他のコンピュータに対して前記最適化演算条件による最適化演算を行えるか否かの応答を求めるコマンドを送り、前記他のコンピュータは、前記コマンドに対し、そのコンピュータが最適化演算を行える最適化演算条件に対してビットを立てて応答し、
前記最適化演算を実行させる段階では、前記データ作成コンピュータが、前記ビットを立てて応答した複数のコンピュータのそれぞれに、そのコンピュータが行える最適化演算条件にて最適化演算を実行させる、電子部品実装の最適化方法。
【請求項２】
前記最適な最適化演算条件として、最短の実装時間を実現できる最適化演算条件を選択する、請求項１に記載の電子部品実装の最適化方法。
【請求項３】
電子部品実装装置により電子部品をプリント基板に実装して実装基板を生産するときの電子部品の実装順序を最適化するために、実装基板の生産データを作成するデータ作成コンピュータに、
当該データ作成コンピュータとネットワーク通信できる他のコンピュータを検索する手順と、
前記他のコンピュータのうちから、電子部品実装の最適化演算を行える複数のコンピュータを検索する手順と、
前記最適化演算を行える複数のコンピュータのそれぞれに、複数の最適化アルゴリズムの種類と複数のパラメータとの組合せからなる異なる最適化演算条件及び同一の生産データを送信し、最適化演算を実行させる手順と、
それぞれの最適化演算の結果を比較し、最適な最適化演算条件を選択する手順と、を実行させるための電子部品実装の最適化プログラムであって、
前記データ作成コンピュータとネットワーク通信できる他のコンピュータを検索する手順では、前記データ作成コンピュータから他のコンピュータにＰＩＮＧを送らせ、
前記最適化演算を行える複数のコンピュータを検索する手順では、前記ＰＩＮＧに対し応答ありの他のコンピュータに対して、前記最適化演算条件による最適化演算を行えるか否かの応答を求めるコマンドを送らせるとともに、前記他のコンピュータが、前記コマンドに対し、そのコンピュータが最適化演算を行える最適化演算条件に対してビットを立てて応答するようにし、
前記最適化演算を実行させる手順では、前記ビットを立てて応答した複数のコンピュータのそれぞれに、そのコンピュータが行える最適化演算条件にて最適化演算を実行させる、電子部品実装の最適化プログラム。
【請求項４】
前記最適な最適化演算条件を選択する手順において、最短の実装時間を実現できる最適化演算条件を選択させる、請求項３に記載の電子部品実装の最適化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子部品実装装置により電子部品をプリント基板に実装して実装基板を生産するときの電子部品の実装順序を最適化する電子部品実装の最適化方法及び最適化プログラムに関する。なお、本明細書では、電子部品実装装置のことを単に実装装置ともいい、電子部品のことを単に部品ともいう。
【背景技術】
【０００２】
電子部品をプリント基板に実装する実装装置では、より短い実装時間（タクト）を実現するために、実装基板の生産データに基づく対象部品の実装順序について、最適化が行われる。
【０００３】
この最適化においては、一般的に、遺伝的アルゴリズム、局所探索法、動的計画法などの最適化アルゴリズムを使用し、その最適化アルゴリズムに各種パラメータを設定した上で、最適化演算を実行する。そして、従来は、処理時間の関係上、ある特定の一種の最適化アルゴリズム及びパラメータを統一的に使用していた（例えば特許文献１）。ここで、本明細書では、最適化アルゴリズムの種類とパラメータとの組合せを「最適化演算条件」という。
【０００４】
しかし、それぞれの最適化演算条件には一長一短があり、多種多様な実装基板の生産データに対して、向き不向きが発生していた。すなわち、一種の最適化演算条件で最適化演算を行うと、特定の実装基板の生産データでは生産性の高い解が得られる一方、別の実装基板の生産データでは生産性の低い解が得られるケースが発生していた。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１０−２０９６８１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明が解決しようとする課題は、多種多様な実装基板の生産データに対して、最適な最適化演算条件を短時間で見出すことができる電子部品実装の最適化方法及び最適化プログラムを提供することにある。
【課題を解決するための手段】
【０００７】
本発明の電子部品実装の最適化方法は、電子部品実装装置により電子部品をプリント基板に実装して実装基板を生産するときの電子部品の実装順序を最適化する電子部品実装の最適化方法であって、実装基板の生産データを作成するデータ作成コンピュータが、そのデータ作成コンピュータとネットワーク通信できる他のコンピュータを検索する段階と、前記データ作成コンピュータが、前記他のコンピュータのうちから、電子部品実装の最適化演算を行える複数のコンピュータを検索する段階と、前記データ作成コンピュータが、前記最適化演算を行える複数のコンピュータのそれぞれに、複数の最適化アルゴリズムの種類と複数のパラメータとの組合せからなる異なる最適化演算条件及び同一の生産データを送信し、最適化演算を実行させる段階と、それぞれの最適化演算の結果を比較し、最適な最適化演算条件を選択する段階とを含み、前記データ作成コンピュータとネットワーク通信できる他のコンピュータを検索する段階では、前記データ作成コンピュータが他のコンピュータにＰＩＮＧを送り、前記最適化演算を行える複数のコンピュータを検索する段階では、前記データ作成コンピュータが、前記ＰＩＮＧに対し応答ありの他のコンピュータに対して前記最適化演算条件による最適化演算を行えるか否かの応答を求めるコマンドを送り、前記他のコンピュータは、前記コマンドに対し、そのコンピュータが最適化演算を行える最適化演算条件に対してビットを立てて応答し、前記最適化演算を実行させる段階では、前記データ作成コンピュータが、前記ビットを立てて応答した複数のコンピュータのそれぞれに、そのコンピュータが行える最適化演算条件にて最適化演算を実行させるものである。
【０００８】
また、本発明の電子部品実装の最適化プログラムは、電子部品実装装置により電子部品をプリント基板に実装して実装基板を生産するときの電子部品の実装順序を最適化するために、実装基板の生産データを作成するデータ作成コンピュータに、当該データ作成コンピュータとネットワーク通信できる他のコンピュータを検索する手順と、前記他のコンピュータのうちから、電子部品実装の最適化演算を行える複数のコンピュータを検索する手順と、前記最適化演算を行える複数のコンピュータのそれぞれに、複数の最適化アルゴリズムの種類と複数のパラメータとの組合せからなる異なる最適化演算条件及び同一の生産データを送信し、最適化演算を実行させる手順と、それぞれの最適化演算の結果を比較し、最適な最適化演算条件を選択する手順と、を実行させるための電子部品実装の最適化プログラムであって、前記データ作成コンピュータとネットワーク通信できる他のコンピュータを検索する手順では、前記データ作成コンピュータから他のコンピュータにＰＩＮＧを送らせ、前記最適化演算を行える複数のコンピュータを検索する手順では、前記ＰＩＮＧに対し応答ありの他のコンピュータに対して、前記最適化演算条件による最適化演算を行えるか否かの応答を求めるコマンドを送らせるとともに、前記他のコンピュータが、前記コマンドに対し、そのコンピュータが最適化演算を行える最適化演算条件に対してビットを立てて応答するようにし、前記最適化演算を実行させる手順では、前記ビットを立てて応答した複数のコンピュータのそれぞれに、そのコンピュータが行える最適化演算条件にて最適化演算を実行させるものである。
【０００９】
本発明において、最適な最適化演算条件としては、典型的には最短の実装時間を実現できる最適化演算条件を選択する。
【発明の効果】
【００１０】
本発明によれば、実装基板の生産データを作成するデータ作成コンピュータとネットワーク通信できる他の複数のコンピュータを利用し、それぞれに異なる最適化演算条件による最適化演算を実行させ、最適な最適化演算条件を選択するので、多種多様な実装基板の生産データに対して、最適な最適化演算条件を短時間で見出すことができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の電子部品実装の最適化方法を適用する電子部品実装ラインのライン構成図である。
【図２】本発明の電子部品実装の最適化方法の手順を示すフロー図である。
【発明を実施するための形態】
【００１２】
以下、図面を参照して本発明の実施の形態を説明する。
【００１３】
図１は、本発明の電子部品実装の最適化方法を適用する電子部品実装ラインのライン構成図である。図１において、電子部品実装ラインには４台の実装装置１〜４が配置されている。各実装装置１〜４は、複数の実装ステージ１ａ〜１ｎ、２ａ〜２ｎ、３ａ〜３ｎ、４ａ〜４ｎが直列に連結されて構成されており、実装ステージに沿って移動するプリント基板に、各実装ステージで電子部品が順次実装され、実装基板が完成する。
【００１４】
各実装装置１〜４には、それぞれ装置制御用のコンピュータＰＣ１〜４が設置されている。ＰＣ１〜４は、実装基板の生産データを作成するデータ作成コンピュータ（データ作成ＰＣ）にネットワークで接続されており、データ作成ＰＣから受信した生産データ等に基づき実装装置１〜４の実装動作を制御する。
【００１５】
電子部品実装ラインには、上述のデータ作成ＰＣと装置制御用のＰＣ１〜４のほかに、部品情報登録、フィーダ情報管理、装置管理者情報管理などのためにコンピュータＰＣ５〜９が存在する。
【００１６】
本発明では、データ作成ＰＣが、当該データ作成ＰＣとネットワーク通信でき、かつ、最適化演算を行える他のコンピュータ（ＰＣ）を検索し、検索された複数のＰＣにそれぞれ異なる最適化演算条件にて最適化演算を実行させる。その具体的な手順を図２に示す。以下、図１及び図２を参照して、本発明の最適化方法の手順を説明する。なお、以下の手順は、データ作成ＰＣにインストールしたプログラムにより実行できる。
【００１７】
まず、データ作成ＰＣは、他のＰＣ１〜９にＰＩＮＧを送ることにより、現在、データ作成ＰＣとネットワーク通信（ＴＣＰ／ＩＰ通信）できるＰＣを検索する。次いで、データ作成ＰＣは、ＰＩＮＧ応答ありのＰＣに対してコマンドを送ることにより、最適化演算を行える複数のＰＣを検索する。具体的には、最適化演算を行えるＰＣは、データ作成ＰＣからのコマンドに対し、最適化演算条件Ｎｏ．（後述の表１、２参照）内の項目のうち、処理可能な項目に対して、ビットを立てて応答する。そして、データ作成ＰＣは、コマンド応答ありの最適化演算を行える複数のＰＣのそれぞれに、異なる最適化演算条件及び同一の生産データを送信し、最適化演算を実行させる。
【００１８】
各ＰＣによる最適化演算が終了したら、データ作成ＰＣは、各ＰＣによる最適化演算の結果を比較し、最適な最適化演算条件を選択する。最適な最適化演算条件としては、典型的には最短の実装時間を実現できる最適化演算条件を選択する。最後に、データ作成ＰＣは、選択した最適化演算条件による最適化演算の結果を、上記の生産条件により実装基板を製造する実装装置１〜４の制御用のコンピュータＰＣ１〜４にダウンロードする。これに基づき、ＰＣ１〜４は実装装置１〜４の実装動作を制御する。
【００１９】
なお、以上の実施形態では、最適な最適化演算条件として、単純に最短の実装時間を実現できる最適化演算条件を選択するようにしたが、図１で説明した実装装置１〜４の各実装ステージ１ａ〜１ｎ、２ａ〜２ｎ、３ａ〜３ｎ、４ａ〜４ｎにおける各実装時間のバランス等を考慮して、最適な最適化演算条件を選択することもできる。また、このような選択は、その選択条件をプログラムに組み込んでデータ作成ＰＣに実行させることもでき、ユーザーが、データ作成ＰＣに表示された最適化演算の結果を比較して選択するようにすることもできる。
【実施例】
【００２０】
表１は、最適化演算条件の例を示す。上述のとおり、最適化演算条件は、最適化アルゴリズムの種類とパラメータとの組合せからなる。
【００２１】
【表１】
0006025161.tif 000002
【００２２】
本発明の実施例として、図１の電子部品実装ラインに存在するコンピュータ（ＰＣ１〜９）のうち、最適化演算を行えるコマンド応答ありの５台のＰＣを使用して最適化演算を行った。実装基板の生産データとしては、携帯電話基板とＰＣ基板の２種類の生産データを使用した。また、最適化演算条件としては、表１の最適化演算条件Ｎｏ．１、３、９、１１、２５、２８の５種類の最適化演算条件を使用した。すなわち、携帯電話基板とＰＣ基板のそれぞれの生産データに対して、５台のＰＣを使用し、各ＰＣで１種類、合計５種類の最適化演算条件にて最適化演算を行った。
【００２３】
その結果を表２に示す。
【００２４】
【表２】
0006025161.tif 000003
【００２５】
表２より、携帯電話基板の生産データに対しては最適化演算条件Ｎｏ．２５が最適であり、ＰＣ基板の生産データに対しては最適化演算条件Ｎｏ．１が最適であることがわかる。
【００２６】
従来の最適化方法では、最適化演算条件は１種類に固定されていたため、最適化演算条件Ｎｏ．２５を選択した場合、携帯電話基板に対しては最適であるが、ＰＣ基板に対しては最適ではなく、実装時間にロスが生じる。
【００２７】
これに対して本発明では、携帯電話基板の生産データに対しては最適化演算条件Ｎｏ．２５、ＰＣ基板の生産データに対しては最適化演算条件Ｎｏ．１をそれぞれ選択できるので、実装時間を短くできる。また、最適化演算条件選択のための複数の最適化演算処理は、電子部品実装ラインに元々存在するＰＣによる分散処理で実行されるため、最適な最適化演算条件を短時間で見出すことができる。
【符号の説明】
【００２８】
１〜４  実装装置
１ａ〜１ｎ、２ａ〜２ｎ、３ａ〜３ｎ、４ａ〜４ｎ  実装ステージ
ＰＣ１〜９  コンピュータ
【図１】
0006025161.tif 000004
【図２】
0006025161.tif 000005