JP3516600B2 - 配列データ最適化方法、最適化装置、部品実装機、及び配列データ最適化プログラムを記録した、コンピュータ読み取り可能な記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば部品実装機
の動作を規定するＮＣデータと部品供給部の配列データ
との最適化問題を高速に解くことのできる実装データの
最適化方法、最適化装置、上記最適化方法を実行する部
品実装機、及び実装データ最適化プログラムを記録し
た、コンピュータ読取可能な記録媒体に関する。

【０００２】

【従来の技術】近年、チップ部品、コネクタ部品などの
様々な形態の電子部品をプリント基板に実装可能な電子
部品実装機の需要が高まっている。こうした中で電子部
品実装機の多くは、幅広い様々な形態の電子部品に対応
するため、電子部品を装填したテープを巻回したカセッ
トや、平面上にて格子状に区切った各区画に電子部品を
収納したトレイ等を備えた各種の部品供給装置を備え、
当該電子部品実装機に備わる実装ヘッドに取り付けられ
るノズルで上記各種の部品供給装置から部品を吸着し、
プリント基板に実装するという動作を繰り返し行なう。
このような電子部品実装機では、様々な形態の部品を吸
着するために上記ノズルの交換が必要となる。又、最近
では、後述する部品を複数ヘッドで同時吸着することに
よる実装時間短縮の目的から、上記実装ヘッドの数を複
数にし、上記複数の実装ヘッドを合体させた実装ヘッド
を用いる傾向がある。この場合、各実装ヘッド毎にノズ
ルを１本ずつ搭載可能で、様々な形態の部品を吸着する
ために、各実装ヘッド毎にノズルの交換が必要となる。
こうした複雑な動作をする電子部品実装機を効率よく動
作させ、実装時間を短くするためには、上記部品供給装
置における上記カセットや上記トレイ等の配列を表す配
列データと、実装手順を規定するＮＣデータとを最適化
する必要がある。Ｎ個の上記実装ヘッドを持つ場合、特
に上記カセットを備えたカセット式部品供給装置からの
部品供給においては、上記カセットの配列状態から、上
記Ｎ個の実装ヘッドのそれぞれに搭載された各ノズルで
Ｎ個の部品を同時吸着することが実装時間短縮に有効で
あり、同時吸着ができるだけ可能なように上記配列デー
タと上記ＮＣデータとを最適化する必要がある。又、上
記実装ヘッドではトレイ式部品供給装置から直接に電子
部品の同時吸着を行うことは不可能であるが、上記実装
ヘッドにて直接に同時吸着可能なように上記トレイから
電子部品を取り出して載置板上に配列し直すシャトル部
品供給装置を設けている電子部品実装機もあり、このよ
うな場合には、上記シャトル部品供給装置からできるだ
け同時吸着できるようにＮＣデータを最適化する必要が
ある。さらに、上記トレイ供給装置から上記シャトル部
品供給装置に電子部品を移す時間を短くするためには、
上記トレイに配置されている電子部品のトレイ配列デー
タも最適化するなどの必要がある。このように、電子部
品実装機における最適化問題は複雑化する傾向にある。
電子部品実装機に限らず、一般に最適化の問題は複雑化
しており、そうした複雑な最適化問題に対して高速に解
を求める最適化装置の需要が高まっている。

【０００３】以下に、特開平７-３２６８８５号公報に
て開示された従来の最適化装置について説明する。図２
４は従来の最適化装置を示すものであり、電子部品実装
機におけるカセット式部品供給装置のカセットの配列に
おいて各実装ヘッドのそれぞれのノズルができるだけ同
時吸着可能なように上記配列を最適化するための最適化
装置である。図２４において、１は実装部品データとカ
セット使用数データを受け、同時吸着が可能なカセット
の組合わせを作る同時吸着作成部であり、２は同時吸着
作成部１が作成したカセットの組合わせのカセット配列
データ上での配置位置を決定する同時吸着カセット配置
決定部であり、３は同時吸着作成部１で組合わせが作れ
なかったカセットの配置位置を決定するカセット配置決
定部である。

【０００４】以上のように構成された従来の最適化装置
４について、その動作を説明する。尚、電子部品実装機
が持つ実装ヘッドの個数、つまり全ノズルの本数Ｎを４
と仮定する。以下、図２５に示す実装データ５を例題と
して説明する。図２５において、６は各部品種類毎にお
ける部品種類と実装部品点数とを示す実装部品データで
あり、７は各部品種類毎における部品種類とカセット使
用数とを示すカセット使用数データである。尚、上記実
装部品データ、カセット使用数データ、ＮＣデータ、配
列データ、及びその他のデータを含む、電子部品実装機
が実装動作するために必要なデータを実装データと呼
ぶ。まず、同時吸着作成部１は、図２５に示す実装デー
タ５を受け、各部品種類毎に実装部品点数をカセット使
用数で割ることにより、カセット一つ当りの実装部品点
数を求める。この結果を図２６に示す。次に、同時吸着
作成部１は、カセット1つ当りの実装部品点数が同じ又
は近似したカセットを４つずつ組合わせていく。これに
より、図２６に示す「Ａ用カセット１」から「Ａ用カセ
ット４」までが第１組となり、３回の同時吸着が可能と
なる。さらに、「Ａ用カセット５」と「Ｂ用カセット
１」及び「Ｂ用カセット２」と「Ｄ用カセット１」とが
第２組となる。第１組と第２組から３回ずつ、計６回の
同時吸着が可能となる。

【０００５】次に、同時吸着カセット配置決定部２は、
同時吸着作成部１で作られた各組のカセット配置位置を
決定する。ある組の配置を決定する際には、その組に含
まれる実装部品の基板における平均実装位置を求め、そ
の平均実装位置とカセットの吸着位置との間の距離が近
くなるようにその組のカセットを配置する。最後に、カ
セット配置決定部３は、同時吸着作成部１で組にならな
かったカセットの配置位置を決定する。図２５の例題で
組にならなかったカセットは「Ｃ用カセット」と「Ｅ用
カセット」であり、カセットが部品供給部に占める領域
が大きい、即ちカセットの幅が大きなカセットから配置
位置を決定する。

【０００６】

【発明が解決しようとする課題】しかしながら上述した
従来の最適化装置４では、ユーザーはカセット使用数を
入力する必要があり、このカセット使用数の如何によ
り、最適なカセット配置位置を求めることができたり、
できなかったりする。実際に、図２５に示す上記例題に
おいて、もしユーザーがＡ用カセットの使用数を３と設
定すれば、計８回の同時吸着が可能となり、より最適な
カセット配置が得られるが、こうしたカセット使用数の
適切な設定をユーザーが行うことは非常に困難である。
このように、従来の最適化装置ではユーザーが適切なカ
セット使用数を試行錯誤しながら決定しなければならな
いという課題を有していた。又、上記カセットにて電子
部品の供給を行えない電子部品に対してはトレイによる
供給装置がある等、電子部品実装機における最適化問題
は益々複雑化してきている。こうした傾向は一般の最適
化問題に対してもみられ、複雑な一般的な最適化問題に
対して高速な最適化を実現する最適化装置は従来には存
在しないという課題もある。さらに、電子部品実装機の
ノズル配置には、絶対守らなければならない設備制約
や、守った方が良い設備制約が複数混在しており、どの
順番でどの設備制約を満たせば良いか判断し難かった。
本発明は、このような問題点を解決するもので、従来に
比べて高速な最適化処理を実行する実装データの最適化
方法、最適化装置、上記最適化方法を実行する部品実装
機、及び実装データ最適化プログラムを記録した、コン
ピュータ読取可能な記録媒体を提供することを目的とす
る。

【０００７】

【課題を解決するための手段】本発明の第１態様である
配列データ最適化方法は、部品を供給する部品供給部を
複数配列した部品供給装置と、各々一つの部品を保持可
能な複数の部品保持部材を搭載した実装ヘッドとを備
え、上記実装ヘッドを上記部品供給装置から被装着体上
に移動させ部品を実装する部品実装機において、該部品
実装機が実装動作するために必要な上記部品供給部の配
列データの最適化をコンピュータにより行う配列データ
最適化方法であって、実装に必要な部品点数が多い部品
種類から、上記部品種類に関して調達可能な部品供給部
の最大数である部品供給部使用可能数の範囲内で部品種
類毎に設定した部品供給部使用数に基づいて部品を割り
振ることにより上記実装ヘッドで同時に保持する部品供
給部の配列データ候補を生成するとき、上記部品種類毎
の部品供給部使用数を上記部品供給部使用可能数の範囲
内で変更して複数の上記配列データ候補を生成し、上記
求めたそれぞれの上記配列データ候補の中から、上記実
装ヘッドで同時に保持する部品数を評価して最適な配列
データを決定することを特徴とする。

【０００８】上記第１態様の配列データ最適化方法にお
いて、上記実装ヘッドに搭載した複数の上記部品保持部
材で同時に保持した部品の単位をタスクとした場合、上
記配列データ候補の評価において、上記実装ヘッドに搭
載した上記部品保持部材の数に近い部品数を有するタス
クほど、大きな得点を与えることによって評価を行うよ
うにしてもよい。

【０００９】又、上記第１態様の配列データ最適化方法
において、上記実装ヘッドに搭載した複数の上記部品保
持部材で同時に保持した部品の単位をタスクとした場
合、上記配列データ候補の評価において、各タスクにお
いて部品保持動作に要する時間を理論計算し、全タスク
の上記時間の計算結果の合計が最小である配列データ候
補を採用するようにしてもよい。

【００１０】又、上記第１態様の配列データ最適化方法
において、最適化した配列データで使われている部品を
取り除いた残りの部品について、更に配列データ候補の
生成及び評価を繰り返すようにしてもよい。

【００１１】又、上記第１態様の配列データ最適化方法
において、上記部品供給部を部品認識装置に近い場所に
配置するようにしてもよい。

【００１２】本発明の第２態様である配列データ最適化
装置は、部品を供給する部品供給部を複数配列した部品
供給装置と、各々一つの部品を保持可能な複数の部品保
持部材を搭載した実装ヘッドとを備え、上記実装ヘッド
を上記部品供給装置から被装着体上に移動させ部品を実
装する部品実装機において、該部品実装機が実装動作す
るために必要な上記部品供給部の配列データの最適化を
コンピュータにより行う配列データの最適化装置であっ
て、実装に必要な部品点数が多い部品種類から、上記部
品種類に関して調達可能な部品供給部の最大数である部
品供給部使用可能数の範囲内で部品種類毎に設定した部
品供給部使用数に基づいて部品を割り振ることにより、
上記実装ヘッドで同時に保持する部品供給部の配列デー
タ候補を生成し、上記部品種類毎の上記部品供給部使用
数を上記部品供給部使用可能数の範囲内で変更して複数
の配列データ候補を生成する候補生成部と、上記求めた
それぞれの配列データ候補の中から、上記実装ヘッドで
同時に保持する部品数を評価して最適な配列データを決
定する候補評価部と、を備えたことを特徴とする。

【００１３】上記第２態様の最適化装置において、最適
化した配列データで使われている部品を取り除いた残り
の部品について更に配列データ候補の生成および評価を
繰り返すため、上記最適化した配列データで使われてい
る部品を取り除く縮小部をさらに備えるようにしてもよ
い。

【００１４】本発明の第３態様である部品実装機は、上
記第１態様の配列データ最適化方法にて生成される最適
化された配列データが供給され、上記配列データに基づ
き配列された部品供給部から供給される部品を被装着体
に実装することを特徴とする。

【００１５】本発明の第４態様である、配列データ最適
化プログラムを記録したコンピュータ読み取り可能な記
録媒体は、部品を供給する部品供給部を複数配列した部
品供給装置と、各々一つの部品を保持可能な複数の部品
保持部材を搭載した実装ヘッドとを備え、上記実装ヘッ
ドを上記部品供給装置から被装着体上に移動させ部品を
実装する部品実装機において、該部品実装機が実装動作
するために必要な上記部品供給部の配列データの最適化
をコンピュータに実行させるための配列データ最適化プ
ログラムを記録した記録媒体であって、実装に必要な部
品点数が多い部品種類から、上記部品種類に関して調達
可能な部品供給部の最大数である部品供給部使用可能数
の範囲内で部品種類毎に設定した上記部品供給部使用数
に基づいて部品を割り振ることにより、上記実装ヘッド
で同時に保持する上記部品供給部の配列データ候補を生
成し、上記部品種類毎の上記部品供給部使用数を上記部
品供給部使用可能数の範囲内で変更して複数の配列デー
タ候補を生成し、上記求めたそれぞれの配列データ候補
の中から、上記実装ヘッドで同時に保持する部品数を評
価して最適な配列データを決定することを上記コンピュ
ータに実行させることを特徴とする。

【００１６】

【００１７】

【００１８】

【００１９】

【００２０】

【発明の実施の形態】本発明の実施形態における実装デ
ータの最適化方法、該最適化方法を実行する最適化装
置、上記最適化方法又は上記最適化装置にて最適化され
た実装データが供給される電子部品実装機、及び上記実
装データ最適化プログラムを記録した、コンピュータ読
取可能な記録媒体について、図を参照しながら以下に説
明する。尚、本実施形態では電子部品を回路基板に実装
する実装動作を例に採る。よって「部品」の一態様とし
て電子部品を例に採り、部品が装着される「被装着体」
の一態様として回路基板を例に採る。又、上記「課題を
解決するための手段」に記載した「実装データ候補」の
一態様として本実施形態では、部品供給部の配列を示す
配列データ、及び部品の実装順序を示すＮＣデータを例
に採り、又、「部品保持部材」の機能を果たす一態様と
して本実施形態では実装ヘッドを構成するヘッドに備わ
る吸着ノズルを例に採る。しかしながら、いずれ事項も
本実施形態の例に限定されるものではない。

【００２１】図１は、本実施形態における最適化装置を
示す。該最適化装置１０１は、例えばパーソナルコンピ
ュータ等にて構成され、ＣＰＵ（中央演算処理装置）を
有する演算装置１１０と、入出力制御部１２０と、入出
力制御部１２０から供給されたデータや、上記演算装置
１１０の送出するデータを格納する記憶部１３０と、詳
細後述する前処理装置１６０とを備える。又、上記入出
力制御部１２０には、入力装置１４０及び出力装置１５
０が接続される。該最適化装置１０１には、コンピュー
タが読取可能な最適化プログラムを記録した例えばフロ
ッピーディスク等の記録媒体１９１から入力装置１４０
を介して上記最適化プログラムが供給され、該最適化プ
ログラムに従い後述するように実装動作の最適化が実行
される。これにて得られた最適化後実装データは、例え
ば直接に電子部品実装機へ供給される。

【００２２】上記演算装置１１０について主たる機能を
実行する部分に分けるとすると、候補生成部１１１、候
補評価部１１２、及び縮小部１１３に区分できる。これ
ら候補生成部１１１、候補評価部１１２、及び縮小部１
１３の本実施形態における詳細な動作については後述す
るが、略説すると、究極目的である実装動作を最適化す
るためには実装データの内容を変更する必要があるが、
上記究極目的のため本実施形態では、上記候補生成部１
１１は、複数の実装データ候補を生成し、上記候補評価
部１１２は生成された上記実装データ候補から最適な条
件を満たす最適化後データを選択し、上記縮小部１１３
は選択された上記最適化後データにかかわる内容を削除
するよう上記実装データを縮小して上記最適化を行う。

【００２３】上記記憶部１３０には、上記最適化プログ
ラムを格納する最適化プログラムファイル１３１、後述
する実装データ候補を生成するための候補生成用知識を
格納する候補生成用知識データベース１３２、及び後述
する最適化後データを格納する最適化後データ蓄積部１
３３を有する。

【００２４】以上のように構成された最適化装置１０１
にて生成された最適化後実装データが供給され有効に動
作する電子部品実装機の一構成例を図２に示す。該電子
部品実装機２０１には、実装ヘッド２２０、カセット式
部品供給装置２３０、２４０、部品認識装置２５０、制
御装置２６０、及びノズル交換部２７０が備わる。実装
ヘッド２２０は、平面上で互いに直交するＸ，Ｙ方向に
移動可能であり、本実施形態では上記Ｘ方向に沿って一
列上に並設された４個のヘッド２２０−１〜２２０−４
を合体させ配置した構造になっており、各ヘッド２２０
−１〜２２０−４には１本ずつ、本実施形態では電子部
品を吸着動作にて保持するためのノズルにてなる部品保
持部材２１１を搭載している。以後、部品保持部材は
「ノズル」として説明するが、ノズル以外の例えばチャ
ック等の保持部材でも、要するに、部品を保持できるも
のであれば良いものとする。又、これらヘッド２２０−
１〜２２０−４に搭載したノズル２１１の配置間隔は、
カセット式部品供給装置２３０、２４０に備わり上記Ｘ
方向に沿って列状に配列される各部品供給部２３１の配
列間隔に一致している。又、実装ヘッド２２０は、該ノ
ズル２１１の延在方向、本実施形態ではＺ方向に沿って
移動可能である。

【００２５】上記カセット式部品供給装置２３０、２４
０は、上記電子部品を一列状に装填したテープを巻回し
た上記部品供給部２３１を上記Ｘ方向に沿って一列状に
配列した構成を有する。尚、図２に示す左側のカセット
式部品供給装置に、便宜状、符号２３０を付し、右側の
カセット式部品供給装置に符号２４０を付している。
又、カセット式部品供給装置２３０、２４０のそれぞれ
において、上記部品供給部２３１の数は、上記実装ヘッ
ド２２０に備わる上記ヘッドの個数、つまり部品保持部
材２１１の本数を超えるものである。又、カセット式部
品供給装置２３０、２４０自体は、上記Ｘ，Ｙ方向に移
動しない。又、上述した実装ヘッド２２０及びカセット
式部品供給装置２３０、２４０により、各部品供給部２
３１から繰り出される電子部品のそれぞれを４つの上記
ヘッド２２０−１〜２２０−４、つまり部品保持部材の
ノズル２１１にて同時に保持可能である。部品認識装置
２５０は、実装ヘッド２２０のノズル２１１で電子部品
を保持した際に、該電子部品が適切に保持できているか
否かを、上記電子部品を撮像することで認識する装置で
あり、上記撮像動作を行うカメラを有する。

【００２６】制御装置２６０は、各電子部品を回路基板
２０５へ実装する順番、実装する位置等を記録した上記
ＮＣデータ、及び上記部品供給部２３１の配列データを
含む上述の最適化装置１０１にて最適化された上記最適
化後実装データが供給され、最適化されたＮＣデータ及
び配列データに従い実装動作を制御する。即ち、実装ヘ
ッド２２０はまず、上記ＮＣデータで指定される電子部
品を適切な部品供給部２３１に吸着しにいく。この際、
４本のノズル２１１で４つの電子部品を同時に吸着でき
れば、上記実装ヘッド２２０の上記部品供給部２３１へ
の移動及び各ノズル２１１の上下動が１回のみで済むこ
とになり、実装時間を短くすることができる。次に、部
品認識装置２５０のカメラで電子部品の吸着状態を認識
し、最後に、同時吸着した電子部品を各々上記ＮＣデー
タで指定される回路基板２０５上の実装位置に、順次実
装ヘッド２２０を移動させ実装する、という吸着・認識・
実装の動作を上記ＮＣデータに基づいて繰り返す。も
し、各ヘッド２２０−１〜２２０−４が電子部品を同時
吸着できなければ、各ヘッド２２０−１〜２２０−４が
部品供給部２３１の電子部品を吸着できる位置へ順次移
動する必要があり、同時吸着する場合に比べて実装ヘッ
ド２２０の移動動作が余分に必要となり、その分実装時
間が長くなる。

【００２７】尚、上記ヘッド２２０−１〜２２０−４の
本数Ｎは４である必要はなく、又、各上記ヘッド２２０
−１〜２２０−４に搭載されるノズル２１１の間隔は、
部品供給部２３１の間隔に設定する必要もない。さら
に、実際には、実装ヘッド２２０に後述するノズル交換
部２７０にて取り外し交換可能なノズル２１１を設ける
ことで様々な形態の電子部品を吸着、実装できるように
なっており、又、各ヘッド２２０−１〜２２０−４は様
々な実装角度に対応するためにノズル２１１の軸回り方
向に回転することができる。しかし、説明を簡略化する
ために、以下の説明では全ての部品は同じノズル２１１
で吸着、実装できるものとし、上記実装角度も全て同じ
であると仮定する。尚、この仮定は本実施形態の最適化
方法の本質的な限定ではなく、様々なノズル２１１を必
要とする場合や様々な実装角度の電子部品がある場合に
も、本実施形態の最適化方法は容易に拡張できる。又、
図２ではカセット式部品供給装置２３０、２４０におけ
るそれぞれの部品供給部２３１における上記テープの幅
は一定としているが、このテープ幅は実際には電子部品
の大きさに応じて決まるものであり、一つで複数の部品
供給部２３１に相当する幅を持つ部品供給部２３１もあ
る。しかしこの場合にも本実施形態の最適化方法は容易
に拡張可能である。

【００２８】上述の構成を有する電子部品実装機２０１
に対して本実施形態の最適化装置１０１を適用する場合
を例に採り、図５に示す実装データ３００、並びに図３
を用いて最適化方法について説明する。尚、図５に示す
実装データ３００は、電子部品の種類と該部品種類毎に
おける１枚の回路基板の実装に必要な実装部品点数とを
示す実装部品データ３０１、上記部品種類と上記部品種
類毎における上記部品供給部２３１の使用可能数とを示
すカセット使用可能数データ３０２から構成されるが、
図５に図示してないＮＣデータと配列データも実装デー
タの構成に含まれる。ここでカセット使用可能数とは、
ユーザーがこの例題で該当の部品の種類に関して使うこ
とができる部品供給部２３１の最大値であり、即ち、生
産現場で該当の部品種類に関して調達可能なカセットの
最大数であり、最適化装置１０１は上記カセット使用可
能数の範囲内で、以下に示すように、最適なカセット使
用数を自動決定する。この点で、本実施形態の最適化装
置は、上述した従来の最適化装置とは異なる。

【００２９】最適化装置１０１に備わる上記演算装置１
１０において、記憶部１３０の上記最適化プログラムフ
ァイル１３１に格納した上記最適化プログラムに従い、
上記実装データ３００が上記候補生成部１１１に供給さ
れる。又、演算装置１１０における記憶部１３０の上記
候補生成用知識データベース１３２には、実装データ３
００中における全ての電子部品種類から一又は複数の部
品種類を選択して、上記ＮＣデータ候補及び配列データ
候補を生成するための候補生成用知識が複数格納されて
おり、図３に示すステップ（図内では、「Ｓ」にて示
す）１において、候補生成部１１１は、それぞれの上記
候補生成用知識毎に上記ＮＣデータ候補及び配列データ
候補を生成する。図６〜図８には、３つの異なる上記候
補生成用知識から生成した、ＮＣデータ候補及び配列デ
ータ候補を示す。

【００３０】図６には、「部品点数が最大の部品種類Ｘ
（図５に示すように本例では「Ａ」が相当する）を選
び、部品種類Ｘ（＝Ａ）の部品供給部２３１を４つ並べ
ることで上記配列データ候補３０５を作り、部品種類Ｘ
（＝Ａ）の実装部品を４つずつ割り振ることでＮＣデー
タ候補３０６を生成する」という上記候補生成用知識か
ら生成した配列データ候補３０５及びＮＣデータ候補３
０６が示されている。尚、ＮＣデータ候補３０６中のＡ
１〜Ａ１５は、部品種類Ａの個々の実装部品を示す。
又、図６では省略しているが、上記Ａ１〜Ａ１５には各
実装部品の回路基板上への実装位置情報も含まれるもの
とする。又、以下では、ＮＣデータ候補の各行をタスク
と呼ぶ。即ち、同時吸着する単位がタスクであり、図６
のＮＣデータ候補の並びにおいては、各行に対して同時
吸着する単位であるタスク毎に並べている。よって、Ｎ
Ｃデータ候補３０６の内訳は、４部品同時吸着のタスク
が３回、３部品同時吸着のタスクが１回となる。

【００３１】図７には、「部品数最大の部品種類Ｘ（＝
Ａ）を選び、部品種類Ｘ（＝Ａ）の部品供給部２３１を
３つ並べることで上記配列データ候補３０７を作り、部
品種類Ｘ（＝Ａ）の実装部品を３つずつ割り振ることで
ＮＣデータ候補３０８を生成し、次に、そのＮＣデータ
候補３０８のタスク数（図７から判るように「５」）に
最も近い実装部品点数を持つ部品種類Ｙ（図５に示すよ
うに本例では「Ｃ」が相当する）の部品供給部２３１の
１つを配列データ候補３０７に付け加えて更新し配列デ
ータ候補３０９を生成し、部品種類Ｙ（＝Ｃ）の部品を
ＮＣデータ候補３０８に割り当てて更新しＮＣデータ候
補３１０を生成する」という上記候補生成用知識から生
成した配列データ候補３０９とＮＣデータ候補３１０と
が示されている。ＮＣデータ候補３１０の内訳は、４部
品同時吸着のタスクが５回となる。

【００３２】図８には、「部品数最大の部品種類Ｘ（＝
Ａ）を選び、部品種類Ｘ（＝Ａ）の部品供給部２３１を
２つ並べることで配列データ候補３１１を作り、部品種
類Ｘ（＝Ａ）の実装部品を２つずつ割り振ることでＮＣ
データ候補３１２を生成し、次に、そのＮＣデータ候補
３１２のタスク数（図８から判るように「８」）に最も
近い実装部品点数を持つ２つの部品種類Ｙ（図５に示す
ように本例では「Ｂ」が相当する）及び部品種類Ｚ（＝
Ｃ）の部品供給部２３１を１つずつ配列データ候補３１
１に付け加えて更新し配列データ候補３１３を生成し、
部品種類Ｙ（＝Ｂ）及び部品種類Ｚ（＝Ｃ）の部品をＮ
Ｃデータ候補３１２に割り当てて更新しＮＣデータ候補
３１４を生成する」という上記候補生成用知識から生成
した配列データ候補３１３とＮＣデータ候補３１４とが
示されている。ＮＣデータ候補３１４の内訳は、４部品
同時吸着のタスクが５回、３部品同時吸着のタスクが1
回、２部品同時吸着のタスクが１回、１部品吸着のタス
クが１回となる。このように、上記候補生成用知識デー
タベース１３２には、上述のような候補生成用知識を多
数持っており、候補生成部１１１は各候補生成用知識毎
にＮＣデータ候補と配列データ候補を生成する。

【００３３】次のステップ２では、演算装置１１０にお
ける候補評価部１１２は、上記候補生成部１１１が生成
した複数のＮＣデータ候補３０６、３１０、３１４、…
及び配列データ候補３０５、３０９、３１３、…を評価
して、評価が最良のＮＣデータ候補及び配列データ候補
を採用する処理を行う。即ち、まず、生成した配列デー
タ候補３０５、３０９、３１３、…が、図５に示す上記
カセット使用可能数の制限を越えていないかどうか、上
記配列データ候補３０５、３０９、３１３、…が、記憶
部１３０の最適化後データ蓄積部１３３に記憶されてい
る配列データにおけるカセットの空き領域に、上記配列
データ候補におけるカセットの配列通りに、実際に配置
可能かどうか、又、上記配列データ候補を最適化後デー
タ蓄積部１３３に記憶されている配列データに配置した
場合に、まだ最適化後データ蓄積部１３３に配置されて
いない実装データ中の残りの部品種類を配置可能な空カ
セット領域があるかどうか等、制約を満たしているかど
うかを判断する。

【００３４】例えば、図６の配列データ候補３０５で
は、部品種類Ａの部品供給部２３１を４つ並べている
が、図５の実装データ３００のカセット使用可能数デー
タ３０２を見ると部品種類Ａのカセット使用可能数は３
であり、この制約を満たしていない。よって、ＮＣデー
タ候補３０６は以降の評価の対象とならない。次に、上
記制約を満たしている配列データ候補とペアになってい
るＮＣデータ候補の全てを、上記ヘッド２２０−１〜２
２０−４の本数Ｎ（＝４）に近い部品数を持つ同時吸着
タスクほど大きな得点を与えることによって評価する。
例えば、４部品同時吸着タスクには１点、３部品同時吸
着タスクには０点、２部品同時吸着タスクには−１点、
１部品吸着タスクには−２点という具合に得点付ける。
これにより、図７のＮＣデータ候補３１０の得点は５
点、図８のＮＣデータ候補３１４の得点は２点となる。
こうした評価をカセット使用可能数の制限を越えていな
い配列データ候補とペアになっているＮＣデータ候補の
全てに対して行い、得点が最大のＮＣデータ候補及び配
列データ候補を上記最適化後データとして採用する。図
５に示す実装データ３００における本例では、図７のＮ
Ｃデータ候補３１０の５点が最大となり、ＮＣデータ候
補３１０と配列データ候補３０９が採用される。

【００３５】ここで、本実施形態では上述のような得点
付けを行ったが、実装時間が短縮される効果がある、同
時吸着する部品の数が多い程得点が大きくなるような得
点付けであれば、上記以外の得点付けでも構わない。
又、各タスクにおいて吸着動作に要する時間を理論計算
し、全タスクの合計吸着動作に要する時間の合計が最小
であるＮＣデータ候補及び配列データ候補を上記最適化
後データとして採用する評価方法であっても構わない
し、むしろこの評価方法の方が評価精度は向上する。

【００３６】次のステップ３では、上記候補評価部１１
２は、上記候補評価部１１２で選択されたＮＣデータ候
補及び配列データ候補を上記最適化後データとして記憶
部１３０の最適化後データ蓄積部１３３に、既に記憶済
みの最適化後データに追加するようにして、記憶する。
上述のように本実施形態では上記ノズル２１１の交換を
行わないという仮定であるが、一般的な場合、選択した
上記ＮＣデータ候補を最適化後データ蓄積部１３３に登
録するには、登録後のＮＣデータの各タスクの順序が上
記ノズル２１１の交換をできるだけしないようなタスク
順になるように、そのＮＣデータ候補の各タスクを既に
記憶済みのＮＣデータに付け加える。尚、上述のように
図５の実装データ３００の場合における本例では、全て
の電子部品は同じノズル２１１にて吸着できることに仮
定したため、最適化後データ蓄積部１３３に既に記憶さ
れているＮＣデータの最後のタスクに続けてＮＣデータ
候補のタスクを付け加えて記憶すればよい。

【００３７】又、上記候補評価部１１２で選択された配
列データ候補を最適化後データ蓄積部１３３に登録する
には、その配列データ候補の部品供給部２３１を配置可
能な場所の内、できるだけ上記部品認識装置２５０のカ
メラに近い場所を選んで配置する。この理由は次の通り
である。部品認識装置を備えた部品実装機の場合、実装
ヘッドのノズルで部品を吸着した後、上記実装ヘッドを
上記部品認識装置に備わるカメラ位置まで移動させ、上
記部品の吸着姿勢の画像認識を行う。該画像認識によ
り、上記部品の吸着位置ずれや吸着角度ずれがあったと
きには、ＮＣデータが指定した実装位置に上記ずれ量を
補正した位置に部品を置くように上記実装ヘッドを移動
させる動作が必要となる。よって、上記部品の吸着位置
を有する該当部品の部品供給部は、できるだけ上記部品
認識装置の上記カメラに近い場所に配置した方が、上記
実装ヘッドの移動距離が少なくて済み、したがって実装
時間が短縮されるからである。尚、上記部品認識装置を
備えない部品実装機、もしくは部品を吸着した実装ヘッ
ドを移動させながらカメラによる認識が可能な部品実装
機であれば、上記部品供給部を上記カメラに近い場所に
配置する必要はない。この場合は、むしろ各部品種類の
平均実装位置にできるだけ近い位置に該当部品種類の部
品供給部を配置することで実装時間の短縮が図れる。

【００３８】図７に示すＮＣデータ候補３１０及び配列
データ候補３０９を最適化後データとして最適化後デー
タ蓄積部１３３に登録した場合、図９に示すような形態
になる。図９において符号３１５にて示すものは最適化
後のＮＣデータであり、本例では、ＮＣデータ候補３１
０は最適化後データ蓄積部１３３に初めて格納されるＮ
Ｃデータ候補であるため、ＮＣデータ候補３１０と最適
化後ＮＣデータ３１５は同じものとなる。さらに、図９
に示す符号３１６にて示すものは最適化後配列データで
あり、上記配列データ候補３０９は左カセット配列の上
記カメラに最も近い場所に配置している。尚、このよう
に本例では左カセット配列優先で配置したが、右カセッ
ト配列を優先してもよい。

【００３９】次のステップ４では、演算装置１１０にお
ける縮小部１１３は、上記最適化後データ蓄積部１３３
に蓄積された最適化後ＮＣデータ及び最適化後配列デー
タを上記実装データにフィードバックし、縮小させた実
装データを再度、上記候補生成部１１１に入力する。即
ち、まず、上記最適化後ＮＣデータの全タスクに含まれ
る全実装部品を実装部品データから削除する。図５に示
す実装データ３００を用いた本例に当てはめてみると、
図９の最適化後ＮＣデータ３１５には部品種類Ａ及び部
品種類Ｃの全実装部品が含まれているので、これらの実
装部品を実装部品データ３０１から削除することにな
り、その結果、実装部品データ３０１は図１０に示す実
装部品データ３２１のように縮小される。次に、最適化
後配列データ３１６で既に使われている部品供給部２３
１をカセット使用可能数データ３０２から取り除き、縮
小されたカセット使用可能数データ３２２を得る。この
ようにして縮小された実装部品データ３２１及びカセッ
ト使用可能数データ３２２は候補生成部１１１に再入力
される。以後、ステップ５にて上記実装データの全部品
種類の実装部品点数及びカセット使用可能数が０になり
上記実装データ３００の縮小が終了したと判断されるま
で、上述したステップ１〜４の処理が繰返し行なわれ
る。そして最終的には、図１１に示す最適化後ＮＣデー
タ３３１及び最適化後配列データ３３２が得られる。

【００４０】部品種類Ａ用の部品供給部２３１を３つ、
部品種類Ｂ用の部品供給部２３１を２つ、部品種類Ｃ、
Ｄ、Ｅ用の部品供給部２３１を１つずつ使用すること
で、上記最適化後ＮＣデータ３３１に示すように４部品
に対する同時吸着タスクが８回実行することが可能にな
り、最適化処理が終了する。

【００４１】このように本実施形態の最適化装置１０１
及び最適化方法によれば、上記実装データに対して上記
候補生成用知識を用いることで部分問題に逐次的に分割
でき、さらに同時に部分問題のアウトプットである上記
最適化後データを実装データにフィードバックし、上記
実装データの縮小をしながら部分問題に分割するので、
複雑な最適化問題を高速に解くことができる。例えば、
本実施形態の最適化装置１０１及び最適化方法を説明す
るために使用した実装部品データ３０１は、図２５を参
照して説明した従来の最適化装置の場合に使用した実装
部品データ６と同じであるにもかかわらず、上述のよう
に計８回の同時吸着タスクを実行することができ、上記
従来の最適化装置が作った同時吸着タスクの６回よりも
より良い最適化が実現できているのが判る。又、上記従
来の最適化装置ではカセット使用数データで与えられた
全ての部品供給部を使用してしまうため、カセット使用
数の最適化はユーザー自身が試行錯誤しながら行なう必
要があるが、本実施形態の最適化装置１０１及び最適化
方法では、最適な部品供給部２３１の使用数が自動的に
決定されるため、ユーザーに与える負担を著しく少なく
することができる。

【００４２】上記実施形態で例に採ったカセット式部品
供給装置２３０、２４０では供給できない電子部品を実
装する場合には、図１２に示すような、格子状に配列さ
れたそれぞれの区画に電子部品を収納するトレイ３４１
をその厚み方向に沿って複数の層状に重ねたトレイ式部
品供給装置３４２が用いられる。尚、あるトレイ３４１
は、ある一種類の電子部品のみを専門に供給するものと
する。実装ヘッド２２０に備わるいずれか１本のノズル
２１１がある電子部品をトレイ式部品供給装置３４２か
ら吸着するときには、その部品種類の電子部品を収納し
ているトレイ３４１が当該トレイ式部品供給装置３４２
の引出し高さに位置合わせされるよう、リフター３４３
を上方又は下方に移動して位置決めした後、該当トレイ
３４１を引出した後、部品を吸着することになる。尚、
一般にはトレイ３４１から部品の同時吸着は不可能であ
る。又、後述のように、こうしたトレイ式部品供給装置
３４２を複数設けている電子部品実装機もあるが、この
場合も上述の実施形態と同様の最適化方法が適用可能で
ある。但し、最適化後データ蓄積部１３３は、候補評価
部１１２で採用された最良の配列データ候補のトレイを
複数のトレイ式部品供給装置３４２に分割して、できる
だけトレイの使用数を均等に割り当てるように、最適化
後配列データに登録するものとする。

【００４３】例えば、上記の説明で用いた図５の実装デ
ータを用いた例題において、全ての部品種類の部品はト
レイ式部品供給装置３４２で供給するものとし、図７の
ＮＣデータ候補３１０が候補評価部１１２で採用された
最良のＮＣデータ候補であるとしたとき、図１７に示す
ように電子部品実装機が２つのトレイ式部品供給装置３
４２−１、３４２−２を持つ場合には、部品種類Ａの部
品を供給するトレイ３４１−Ｌをトレイ式部品供給装置
３４２−１に割り当て、部品種類Ｃの部品を供給するト
レイ３４１−Ｒをトレイ式部品供給装置３４２−２に割
り当てるように最適化後配列データに登録することにな
る。

【００４４】即ち、図１７において、上記トレイ式部品
供給装置３４２−１、３４２−２のいずれについても、
上記リフタ３４３の原点は下から５段目のトレイが上記
引出し位置となる高さに設定されているものとする。リ
フタ３４３によるトレイ３４１の上下移動のタイムロス
を防ぐために、部品種類Ａの部品を収納するトレイ３４
１−Ｌを上記下から５段目のＬ５の段にセットし、部品
種類Ｃに対するトレイ３４１−Ｒを上記下から５段目の
Ｒ５の段にセットするものとする。実装ヘッド２２０が
このようなトレイ式部品供給装置３４２−１、３４２−
２から部品を吸着する動作について説明すると、ヘッド
２２０−１が部品種類Ａを収納するトレイ３４１−Ｌか
ら部品種類Ａを吸着した後、ヘッド２２０−２、２２０
−３も続けて同じトレイ３４１−Ｌから部品種類Ａを吸
着する。最後にヘッド２２０−４が部品種類Ｃを収納す
るトレイ３４１−Ｒから部品種類Ｃを吸着し、１タスク
分の一連の吸着動作が終了する。よって、上述したよう
な例えばカセット式部品供給装置２３０のような同時吸
着は不可能だが、実装ヘッド２２０の移動動作を最低限
におさえた１タスク分の連続吸着が可能となる。

【００４５】仮に、部品種類Ａ用のトレイ３４１−Ｌと
部品種類Ｃ用のトレイ３４１−Ｒとを一つのトレイ式部
品供給装置３４２に割り当てたとすると、ヘッド２２０
−３が部品種類Ａの部品を吸着した後、次に吸着する種
類Ｂの部品を有するトレイ３４１−Ｒに切り替えるため
に、部品種類Ａ用のトレイ３４１−Ｌをリフタ３４３内
に収納し、リフタ３４３を上方または下方に移動させ部
品種類Ｃ用のトレイ３４１−Ｒを上記引出し高さに配置
するよう位置合わせし、部品種類Ｃ用のトレイ３４１−
Ｒを引出す動作が必要となる。この間、実装ヘッド２２
０は吸着動作待ちの状態を維持しなくてはならないた
め、その分実装時間が長くなる。しかし、上述したよう
に、別々のトレイ式部品供給装置３４２−１、３４２−
２に、トレイ３４１の使用数をできるだけ均等に割り当
てれば、上述のような実装ヘッド２２０が待ち状態にな
る回数をなくすか、又は最小限に抑えることができる。

【００４６】上述のように、一般にはトレイ式部品供給
装置３４２からの同時部品吸着は不可能であるが、同時
部品吸着が可能なように、図１８〜２０に示すようなシ
ャトルと呼ばれる部品供給装置３５１を持つ電子部品実
装機もある。図１８には、シャトル部品供給装置３５１
を含むトレイ式部品供給装置３４２０の１例を示す。ト
レイ式部品供給装置３４２０はトレイ式部品供給装置３
４２１とトレイ式部品供給装置３４２２との２台のトレ
イ式部品供給装置を備え、両方のトレイ式部品供給装置
３４２１、３４２２から部品をシャトル部品供給装置３
５１上の部品載置位置へ移載可能である。シャトル用吸
着ヘッド３４６は、駆動軸３４７により図に矢印３４６
１で示すＸ方向に移動可能で、シャトル用吸着ヘッド３
４６自体も駆動軸３４７に対してＺ方向に上下動でき
る。トレイ引出し部材３５２は、トレイ引出しプレート
３４４と係合可能であり、図に矢印３５２１に示すＹ方
向にトレイ３４１をトレイ式部品供給装置３４２１から
引出し、及びトレイ式部品供給装置３４２１に収納する
ことができる。トレイ引出し部材３５２と同様に、シャ
トル部品供給装置３５１もトレイ式部品供給装置３４２
２に備わるトレイ引出しプレート３４４と係合可能であ
り、図に矢印３５２１に示すＹ方向に、トレイ３４１を
トレイ式部品供給装置３４２２から引出し、及びトレイ
式部品供給装置３４２２に収納することができる。

【００４７】部品をトレイ３４１からシャトル部品供給
装置３５１に移載する動作を説明する。トレイ式部品供
給装置３４２１、３４２２いずれでも所望の部品種類の
所望の部品を収納したトレイ３４１を載せたトレイ引出
しプレート３４４を引出す。そして上記所望の部品を収
納しているトレイ３４１の区画上にシャトル用吸着ヘッ
ド３４６が位置するように、Ｘ方向に対しては駆動軸３
４７により、Ｙ方向に対してはトレイプレート３４４を
引出す量で位置決めする。位置決め後、シャトル用吸着
ヘッド３４６が下降し上記所望の部品を吸着して、上昇
する。次に、シャトル部品供給装置３５１上の上記部品
載置位置の内の予定位置にシャトル用吸着ヘッド３４６
が位置するように、Ｘ方向に対しては駆動軸３４７によ
りシャトル用吸着ヘッド３４６を移動し、Ｙ方向に対し
てはシャトル部品供給装置３５１を移動させることで位
置決めする。そして、シャトル用吸着ヘッド３４６を下
降させ、シャトル部品供給装置３５１上の上記予定位置
に吸着している部品を移載する。以上の動作を繰り返し
て、実装ヘッド２２０に備わるノズル２１１の本数Ｎ
（本実施例では４）に相当する部品数の部品をトレイ３
４１からシャトル部品供給装置３５１の上記部品載置位
置に配置することができる。これによりトレイ式部品供
給装置であっても実装ヘッド２２０による部品吸着前
に、シャトル部品供給装置３５１上に、上記動作により
予め部品を移載しておくことで、実装ヘッド２２０によ
る部品の同時吸着が可能になる。

【００４８】図１９に示されるものは、１台のみのトレ
イ式部品供給装置３４２３にシャトル部品供給装置３５
１を備えた例であり、部品をトレイ３４１からシャトル
部品供給装置３５１上に移載する動作が１台のトレイ供
給装置３４２３から移載できるようになっていることを
除き、図１８を参照して説明した動作と同じである。

【００４９】図２０には、上述した図１８に示すトレイ
式部品供給装置３４２０のように、２台のトレイ式部品
供給装置３４２５、３４２６を一体的に構成したトレイ
式部品供給装置３４２４において、上記駆動軸３４７に
対応する駆動軸３４２７が一方のトレイ式部品供給装置
３４２５のみに延在するように構成した例が示されてい
る。このような構成から、トレイ式部品供給装置３４２
６に備わるトレイ３４１から部品をシャトル部品供給装
置３５１へ移載することはできない。よって、トレイ式
部品供給装置３４２６については、トレイ引出し部材３
５２により引出されたトレイ３４１から直接に実装ヘッ
ド２２０が上記トレイ３４１から部品を吸着する必要が
ある。即ち、トレイ式部品供給装置３４２６のトレイ３
４１に収納された部品を実装ヘッド２２０で同時吸着す
ることはできない。

【００５０】以上、シャトル部品供給装置付きのトレイ
式部品供給装置の例を説明したが、シャトル部品供給装
置へ移載できるトレイ式部品供給装置の台数が３台以上
になった構成も可能である。又、上述の各例では、シャ
トル用吸着ヘッド３４６におけるＹ方向の位置決めは、
トレイ３４１の引出量により行ったが、Ｙ方向にシャト
ル用吸着ヘッド３４６を移動させる駆動軸を別途に備え
ることにより行うように構成することもできる。

【００５１】以上説明したようなシャトル部品供給装置
３５１を有するトレイ式部品供給装置３４２、３４２
０、３４２３、３４２４の場合には、上記候補評価部１
１２は、選択した最良の配列データ候補のトレイをシャ
トル部品供給装置３５１が設けられているトレイ式部品
供給装置を除いた他のトレイ式部品供給装置に対して
は、できるだけトレイ数を均等に割り当てるよう上記最
適化後データ蓄積部１３３に最適化後配列データとして
登録するものとする。

【００５２】詳しく説明するために、シャトル部品供給
装置３５１を備えた、上記図１８、図１９、図２０に示
すトレイ式部品供給装置３４２０、３４２３、３４２４
に部品を割り当てた具体事例を、図２１、２２、２３を
用いて説明する。 図５に示す実装データを用いた例題
において、全ての部品種類の部品は図１８〜２０のトレ
イ式部品供給装置３４２０、３４２３、３４２４で供給
するものとし、図７のＮＣデータ候補３１０が候補評価
部１１２で採用された最良のＮＣデータ候補であるとし
たとき、トレイ式部品供給装置及びシャトル部品供給装
置の部品配置は図２１〜２３の各々に示すようにする。

【００５３】図１８に示すトレイ式部品供給装置３４２
０の場合は、トレイ式部品供給装置３４２１、３４２２
の両方ともシャトル部品供給装置３５１への移載ができ
るので、図７のＮＣデータ候補３１０のタスク単位を図
２１に示すように、部品種類において左からＡ、Ａ、
Ａ、Ｃにてシャトル部品供給装置３５１上に配置する。
このように配置しておけば、実装ヘッド２２０は、ヘッ
ド２２０−１〜２２０−３のそれぞれに部品種類Ａを、
ヘッド２２０−４に部品種類Ｃを、同時吸着でき、実装
時間を短縮できる。又、トレイ式部品供給装置３４２
１、３４２２への部品種類Ａ、Ｃの部品の配置は、実装
ヘッド２２０が１回前にシャトル部品供給装置３５１か
ら部品を吸着してから現在のタスクの部品を吸着するま
での間にトレイ式部品供給装置３４２１、３４２２から
部品をシャトル部品供給装置３５１上に移載できるので
あれば、実装ヘッド２２０が待ち状態にならないので、
特にどのように配置しても構わない。しかし、出来るだ
け速くシャトル部品供給装置３５１への部品の移載を行
う点を考慮すれば、望ましくは、図１７を参照して説明
した場合と同様に、上記リフタ３４３が原点位置にある
状態ですぐにトレイ３４１を上記引出し高さ位置にて引
出せるよう、図２１に示すように、トレイ式部品供給装
置３４２１のＬ５段目のトレイ３４１に部品種類Ａの部
品を、トレイ式部品供給装置３４２２のＲ５段目のトレ
イ３４１に部品種類Ｃの部品を配置するのが良い。この
ように配置にすることで、トレイ式部品供給装置３４２
１、３４２２のリフタ３４３を動作させる必要は無く、
シャトル用吸着ヘッド３４６により部品を各トレイ３４
１からシャトル部品供給装置３５１へ移載するのに要す
る時間だけ要することになる。

【００５４】図１９に示すトレイ式部品供給装置３４２
３の場合は、１台のトレイ式部品供給装置３４２３に備
わるトレイ３４１から、図２２に示すように、シャトル
部品供給装置３５１上に部品を移載する必要がある。こ
の移載動作が、実装ヘッド２２０が１回前にシャトル部
品供給装置３５１から部品を吸着してから現在のタスク
の部品を吸着するまでの間に終了するのであれば、トレ
イ式部品供給装置３４２３における部品種類Ａ、Ｃの配
置はどのようであっても構わない。しかしながらこの移
載動作が速く終了する方が望ましいので、実際には、上
記リフタ３４３が原点位置にある状態ですぐにトレイ３
４１を上記引出し高さ位置にて引出せるよう、図２２に
示すようにトレイ式部品供給装置３４２３のＬ５段目の
トレイ３４１に部品種類Ａの部品を、その下のＬ４段目
のトレイ３４１に部品種類Ｃの部品を配置するのが良
い。

【００５５】図２０に示すトレイ式部品供給装置３４２
４の場合には、実装ヘッド２２０が同一タスクの部品を
全て同時吸着することを優先するのであれば、図１９の
場合と同様に、トレイ式部品供給装置３４２５のトレイ
３４１に部品種類Ａ、Ｃの部品を配置するのが良い。し
かし、その場合、トレイ式部品供給装置３４２５のリフ
タ３４３の動作が必要となり、その動作時間が実装時間
に大きく影響する場合もある。その場合には、シャトル
部品供給装置３５１を備えたトレイ式部品供給装置３４
２５に備わるトレイ３４１に部品種類Ａの部品を割り当
て、シャトル部品供給装置３５１を備えないトレイ式部
品供給装置３４２６のトレイ３４１に部品種類Ｃの部品
を割り当てる。部品種類Ａの部品については、図２３に
示すように左からＡ，Ａ，Ａにてシャトル部品供給装置
３５１上に移載配置できるので、実装ヘッド２２０のヘ
ッド２２０−１〜２２０−３により、部品種類Ａの部品
を同時に吸着が可能である。該同時吸着した後、実装ヘ
ッド２２０は、トレイ式部品供給装置３４２６の部品種
類Ｃの部品を収納したトレイ３４１まで移動し、ヘッド
２２０−４が部品種類Ｃの部品を吸着し、一連の吸着動
作を終了する。この場合、シャトル部品供給装置３５１
の配置位置から部品種類Ｃの部品を収納しているトレイ
３４１の位置まで実装ヘッド２２０が移動する動作が加
わるが、この実装ヘッド２２０の移動時間が、先に述べ
たトレイ式部品供給装置のリフタ３４３の動作時間より
短いならば、図２３のように部品種類Ｃの部品をトレイ
式部品供給装置３４２６のトレイ３４１に割り当てた方
が、実装時間が短くなる。図２３では、上述した図２１
の場合と同様に、トレイ式部品供給装置３４２５のＬ５
段目のトレイ３４１に部品種類Ａの部品を、トレイ式部
品供給装置３４２６のＲ５段目のトレイ３４１に部品種
類Ｃの部品を配置している。上記したような理由、また
はその他の理由で、シャトル部品供給装置３５１を備え
ていないトレイ式部品供給装置に部品を配置せざるを得
ない場合は、やはり使用トレイの数が均等になるように
部品を割り当てれば良い。

【００５６】さらには、図１に示すように、最適化装置
１０１は前処理装置１６０を備えることもできる。以下
に、該前処理装置１６０について説明する。図２におい
て、ノズル交換部２７０は、実装ヘッド２２０に搭載し
た各ノズル２２１を交換する装置である。ノズル交換部
２７０には、現在実装ヘッド２２０に搭載されていない
ノズル２２１が、「（行，列）」の表示形態、即ち、図
２に示す（１，１）、（１，２）、…、（２，４）の２
行４列の各場所に配置されており、同一行内の隣の列の
ノズル２２１との間隔は、実装ヘッド２２０における隣
合うノズル間隔と一致しているものとする。部品実装動
作中に実装ヘッド２２０においてノズル２２１の交換が
必要になったとき、実装ヘッド２２０は、ノズル交換部
２７０へ移動し、不使用になったノズル２２１を外して
ノズル交換部２７０に配置させ、必要なノズル２２１を
ノズル交換部２７０より選択して取り付ける。実装ヘッ
ド２２０がノズル交換部２７０でノズル２２１を着脱す
る際、着脱したいノズル２２１について、ノズル交換部
２７０における該当ノズル２２１の配置場所へ実装ヘッ
ド２２０が位置合わせをして、ノズル２２１の着脱が行
われる。

【００５７】例えば、実装ヘッド２２０のヘッド２２０
−１のノズル２２１を外して、ノズル交換部２７０の上
記（１，１）の場所に配置させたいとき、逆に、ヘッド
２２０−１にノズル交換部２７０の上記（１，１）に配
置されているノズル２２１を取り付けたいときは、ヘッ
ド２２０−１が上記（１，１）の場所に合致する位置に
移動して、ノズル２２１の着脱が行われる。以上のよう
な動作でノズル交換が行われるノズル交換部２７０であ
るが、ノズル交換部２７０のノズル２２１の配置は、部
品を実装する時間の長短に影響する。即ち、上述した最
適化装置１０１の出力結果に影響する。

【００５８】上述したノズル２２１の交換動作を行うた
めに、ノズル２２１の交換回数を最小にする必要があ
る。それでもノズル交換が複数回発生するのであれば、
その複数回の交換を同時に行う方が、ノズル交換による
時間ロスを最小に出来る。例えばヘッド２２０−１〜２
２０−４におけるそれぞれのノズル２２１を交換しなけ
ればならないのであれば、それらの交換が同じタイミン
グで行うことができるような実装順のＮＣデータにし、
一度のノズル交換動作で全ての上記ヘッド２２０−１〜
２２０−４のノズル２２１が同時に交換されるのが良
い。そのためには、ヘッド２２０−１のノズル２２１が
上記（１，１）の場所、ヘッド２２０−２のノズル２２
１が上記（１，２）の場所、…、ヘッド２２０−４のノ
ズル２２１が上記（１，４）の場所というように、実装
ヘッド２２０における各ノズル２２１の配置位置がノズ
ル交換部２７０の各行毎のノズル配置位置と同じになる
ようにする。尚、上述の説明では、ノズル交換部２７０
において、隣の列のノズル２２１との間隔と、実装ヘッ
ド２２０において、隣合うノズル間隔とが一致した例を
採ったが、必ずしも一致する必要はない。その場合、ノ
ズル２２１の同時交換はできない。しかしながらこの場
合においても、順次連続して各ノズル２２１を交換する
際の実装ヘッド２２０の移動量を小さくさせるために
は、上記説明した通りノズル交換部２７０のノズル配置
と実装ヘッド２２０のノズル配置とを同じにすることに
変わりはない。

【００５９】以上のように、ノズル交換部２７０のノズ
ル配置には、実装時間を短縮するために望ましい配置が
存在する。しかし、絶対守らなければならない設備制約
により決まる配置や、守った方が良い設備制約により決
まる位置もあり、それらを加味しどのような優先順位で
ノズル配置を決めればよいか、判断が難しいという問題
があった。図１３に示す前処理装置１６０は、上記問題
を解決するためのもので、実装ヘッド２２０に搭載する
ノズル２２１を交換するノズル交換部２７０のノズル配
置を決定する装置である。

【００６０】該前処理装置１６０には、機能的に区分す
ると、上記実装データ３００及び設備データを読み込む
実装・設備データ読込部１６１と、それぞれの部品保持
部材、つまり本実施形態では吸着ノズル２２１の種類毎
に吸着ノズル２２１の使用要求数を算出するノズル使用
要求数算出部１６２と、設備制約に適合するようにノズ
ル使用要求数を限定して各吸着ノズル２２１の種類ごと
に吸着ノズル２２１の使用数を求めるノズル使用数限定
部１６３と、設備制約に適合するように制約付き吸着ノ
ズル２２１に対して配置場所を決定する制約付きノズル
配置部１６４と、各吸着ノズル２２１の種類に対して残
りの吸着ノズル２２１の配置場所を決定する残ノズル配
置部１６５と、吸着ノズル２２１の配置を整列するノズ
ル配置整列部１６６と、求めた吸着ノズル２２１の配置
結果を出力する最適化制約出力部１６７とを備える。

【００６１】図１４に示す実装データ３６１及び設備デ
ータ３６２を例に用いて、図４を参照しながら上記前処
理装置１６０にて実行される最適化前処理動作について
説明する。尚、この例において、図２に示す通りノズル
交換部２７０は、吸着ノズルが２行４列の合計８箇所に
配置されると仮定する。尚、上記行数と列数の仮定は上
記の値に限定されるものではない。又、上記実装データ
３６１に示すように、上記吸着ノズル２２１の種類は、
「Ｓ」，「Ｍ」，「Ｌ」の３種類あるとする。ステップ
１１において、上記実装・設備データ読込部１６１は、
上記実装データ３６１に基づき部品種類、部品種類毎の
実装部品点数、部品種類毎の部品供給部２３１の使用可
能数つまりカセット使用可能数、部品種類毎の吸着ノズ
ル２２１の種類の諸情報をそれぞれ読み込み、又、設備
データ３６２から吸着ノズル２２１の種類情報、吸着ノ
ズル２２１の種類毎におけるノズル使用可能数のそれぞ
れの情報を読み込む。ここで、上記カセット使用可能数
は、図５に示すカセット使用可能数データ３０２にある
カセット使用可能数と同じものである。又、上記ノズル
使用可能数とは、ユーザごとに異なる設備制約で、ユー
ザがこの例題で使用することができるノズル数の最大値
であり、本実施形態の最適化前処理装置１６０では、ノ
ズル使用可能数の範囲内で最適なノズル使用数を、以下
に説明するように、自動決定する。又、実装データ３６
１及び設備データ３６２に示す吸着ノズル２２１の種類
は、部品供給部２３１から実装部品を吸着し回路基板上
に実装するため、部品種類の形状に基づき異なる。つま
り、同じ種類のノズルを使用する部品種類、例えば吸着
ノズルの種類「Ｍ」を使用する部品種類「Ａ」と部品種
類「Ｃ」との部品については、吸着ノズル２２１を交換
せずに吸着することができ、実装時間の短縮を図ること
ができる。

【００６２】ステップ１２では、ノズル使用要求数算出
部１６２は、ノズル使用要求数を算出する。ノズル使用
要求数算出部１６２では、各部品種類ごとに実装部品点
数の多い方から順に、各部品種類において、実装部品点
数とカセット使用可能数とを比較し、いずれか低い値を
最小置として求め、各ノズル種類ごとに実装できる部品
種類分の求めた最小値を合計して、各ノズル種類ごとに
ノズル使用要求数を求める。求めたノズル使用要求数
は、ノズル使用可能数を上限とする。図１４に示す実装
データ３６１の例では、まず、部品種類Ａが選択され、
実装部品点数「１５」とカセット使用可能数「３」との
最小値から、種類Ｍの吸着ノズル２２１におけるノズル
使用要求数は３となる。次に部品種類Ｂの実装部品点数
「６」とカセット使用可能数「３」との最小値から、種
類Ｌの吸着ノズル２２１におけるノズル使用要求数は３
となる。次に部品種類Ｃについて種類Ｍの吸着ノズル２
２１のノズル使用要求数は３となる。ここで、部品種類
Ａと部品種類Ｃとは共通のノズル種類Ｍを使用するの
で、ノズル使用要求数を合計すると６になり、設備デー
タ３６２に示される、種類Ｍの吸着ノズル２２１のノズ
ル使用可能数４を超えるので、結局、種類Ｍの吸着ノズ
ル２２１のノズル使用要求数は４となる。以下、同様に
処理を行うと、部品種類Ｂのみに使用される種類Ｌの吸
着ノズル２２１のノズル使用要求数は３、部品種類Ｄと
部品種類Ｅで使用される種類Ｓの吸着ノズル２２１のノ
ズル使用要求数は４となる。この結果をまとめたものが
図１５に示す「ノズル使用要求数」の各値である。

【００６３】ステップ１３において、ノズル使用数限定
部１６３は、設備制約により限定された吸着ノズル２２
１の配置場所であるノズル交換部２７０に全ての吸着ノ
ズル２２１が配置できるように、各種類の吸着ノズル２
２１に対して上記ノズル使用要求数を限定して、配置可
能なノズル使用数を求める。初期状態では、各種類の吸
着ノズル２２１のノズル使用数は、ノズル使用要求数に
設定される。全種類の吸着ノズル２２１におけるノズル
使用数の合計が配置場所数を超える場合には、使用頻度
の小さい種類の吸着ノズル２２１のノズル使用数を１つ
減らす。但し、１つ減らした結果ノズル使用数が０にな
る場合には、次に使用頻度の小さい種類の吸着ノズル２
２１のノズル使用数を１つ減らす。ここで、使用頻度と
は、各ノズル種類毎に、実装できる部品点数をノズル使
用数で除したものである。このようにして上記配置場所
数に収まるまでノズル使用数の限定を繰り返す。

【００６４】この例では、上述のようにノズル交換部２
７０において吸着ノズル２２１を配置できる場所は２行
４列の合計８箇所と仮定している。よって、ステップ１
２までの計算によりノズル使用数の合計は１１となり、
配置できる個数の上記８個を超えている。そこで、ノズ
ル使用数の合計を８個以内に収めるために、各吸着ノズ
ル種類ごとに使用頻度を算出する。そのため、各ノズル
種類ごとに実装部品点数を求める。種類Ｍ用ノズルは、
部品種類Ａの実装部品点数「１５」と部品種類Ｃの実装
部品点数「５」とを実装するのに利用されるので、実装
部品点数は合計２０となる。同様に、種類Ｌ用ノズルの
実装部品点数は６、種類Ｓ用ノズルの実装部品点数は６
となる。これをまとめたものが図１５に示す「実装部品
点数」である。そして、各吸着ノズル種類の最初のノズ
ル使用数は、図１５に示す「ノズル使用要求数」に設定
されるので、種類Ｍ用ノズルについては、実装部品点数
の「２０」をノズル使用数の「４」で除すことで、使用
頻度は「５」と求まり、種類Ｌ用ノズルについては、実
装部品点数の「６」をノズル使用数の「３」で除すこと
で使用頻度は「２」と求まり、種類Ｓ用ノズルについて
は、実装部品点数の「６」をノズル使用数の「４」で除
すことで使用頻度は「１．５」と求まる。ここで種類Ｓ
用ノズルの使用頻度が一番小さいので種類Ｓ用吸着ノズ
ル２２１のノズル使用数を１つ減らす。減じた後におい
てもまだ、ノズル使用数の合計が配置場所数を超えるの
で再度、各ノズル種類ごとに使用頻度を計算する。最終
的には、種類Ｍ用ノズルについては、実装部品点数の
「２０」をノズル使用数の「４」で除すことで使用頻度
は「５」と求まり、種類Ｌ用ノズルについては実装部品
点数の「６」をノズル使用数の「２」で除すことで使用
頻度は「３」と求まり、種類Ｓ用ノズルについては実装
部品点数の「６」をノズル使用数の「２」で除すること
で使用頻度は「３」と求まる。この最終的なノズル使用
数をまとめたものが図１５に示す「最終ノズル使用数」
である。

【００６５】全てのノズル種類について上記ノズル使用
数が決まった後、ステップ１４及びステップ１５におい
て、制約付きノズル配置部１６４及び残ノズル配置部１
６５は、ノズル交換部２７０における吸着ノズル２２１
の配置を決定する。吸着ノズル２２１をどこに配置する
かは重要である。上述したようにその配置場所により吸
着ノズル２２１を交換する回数を減らすことが可能にな
り、実装時間の短縮を図ることができるからである。ま
ず、上記制約付きノズル配置部１６４で、制約付きのノ
ズルから配置場所を決定する。即ち、設備制約により吸
着ノズル２２１の配置可能場所が制限されている場合が
あり、このように配置場所が制限されている吸着ノズル
２２１を「制約付きノズル」と呼ぶ。制約付きノズルの
全ての配置を制約通りに決定すると、実装時間の短縮を
図るためのノズル配置ができなくなる場合を考慮し、全
ての制約付きノズルの配置場所を決めるのではなく、実
装時間短縮のためのノズル配置をする場所を残した最低
限の配置場所を決定する。例えば、種類Ｌのノズルを第
２列目に置かなければならないという仮定をすると、上
記制約付きノズル配置部１６４は、第１行目第２列目に
上記種類Ｌの吸着ノズル２２１の配置場所を１つ決定す
る。ノズル種類Ｌのノズル使用数は「２」であるが、残
り１つに対してはまだ配置を決めない。尚、上記設備制
約は、上述のものに限定されるものではなく、他の設備
制約も利用できる。

【００６６】最低限の制約付きノズルについて、その配
置が終了した時点で、残ノズル配置部１６５は、残りの
吸着ノズル２２１についてその配置場所を決定する。上
記制約付きノズルの配置結果を元に、できるだけ同時吸
着できる実装ヘッド２２０のノズル配置と同一配置にす
ることを考慮して該配置場所の同一行に同一種類の吸着
ノズル２２１を配置する。この場合においても使用頻度
の大きい順に配置場所を決定する。まず、使用頻度が一
番大きい種類Ｍの吸着ノズル２２１を同一行にノズル使
用数に基づき４つ分配置する。第１行目には、種類Ｌの
吸着ノズル２２１が既に配置されているので、第２行目
に種類Ｍの吸着ノズル２２１をノズル使用数に基づき４
つ整列して配置する。次に、使用頻度から種類Ｌの吸着
ノズル２２１が選択され、これを整列するように第１行
目第１列目にノズル使用数の「２」の内、未配置である
残り１つの配置場所が決定される。最後に種類Ｓの吸着
ノズル２２１のノズル使用数２つ分が空いている第１行
目の第３列目と第４列目に配置される。

【００６７】ステップ１６では、ノズル配置整列部１６
６は、残ノズル配置部１６５により決定された吸着ノズ
ル２２１の配置行を入れ替る。つまり使用頻度の大きい
行と部品種類の混合が少ない行とを回路基板に近い方の
行に移動させる。これにより、先に使用する吸着ノズル
２２１が回路基板に近い側に配置され、ノズル交換のた
め、実装ヘッド２２０がノズル交換部２７０の交換場所
へ移動する移動量が、最初の交換から後の交換に進むに
つれて、小さいものから大きいものになる。この例では
第２行目と第１行目が入れ替えられる。よって最終的な
吸着ノズル２２１の配置は図１６に示す表３６６のよう
になる。最後に、ステップ１７にて、最適化制約出力部
１６７は、上記表３６６にて示される２行４列にてなる
ノズル交換部２７０のノズル配置情報を最適化への制約
条件として演算装置１１０へ送出する。

【００６８】このように前処理装置１６０を設け、実装
時間を短縮するためのノズル配置と設備制約によるノズ
ル配置との相互の優先度のバランスを考慮して上記前処
理動作を実行することで、多種多様な部品を実装可能な
部品実装機において、ノズル交換部２７０における吸着
ノズルの最適な配置を自動的に求めることができる。こ
の前処理装置１６０の出力結果により、最適化装置１０
１は制約を受ける。即ち、この前処理装置１６０が出力
したノズル配置通りの実装ヘッド２２０のノズル配置に
て、該実装ヘッド２２０が同時吸着できる、例えば部品
供給部２３０の部品配置及びＮＣデータのタスク順にす
れば、ノズル交換回数を最小にでき、かつ同時吸着回数
は最大になり、多種多様な部品を実装可能な部品実装機
における部品実装動作を従来に比べて高速化することが
できる。

【００６９】

【発明の効果】以上詳述したように、本発明の第１態様
の最適化方法、及び第２態様である最適化装置によれ
ば、候補生成部、及び候補評価部を備え、部品供給部の
配列の組み合わせに基づき実装データ候補が求められ、
求めた実装データ候補に条件を課し、該条件に適合する
候補を選択することで部品供給部の配列の最適化を行う
ことから、従来のように人が部品供給部の配列を考える
必要がなくなり、したがって複雑な最適化問題を従来に
比べて高速に解くことができる。

【００７０】又、本発明の第３態様の部品実装機によれ
ば、上記第１態様及び上記第２態様から求まる最適化後
実装データが供給されることから、部品実装動作が最適
化されるので従来に比べて高速に部品実装動作を行うこ
とができる。

【００７１】又、本発明の第４態様である実装データ最
適化プログラムを記録した、コンピュータ読取可能な記
録媒体によれば、部品供給部の配列の組み合わせに基づ
き実装データ候補が求められ、求めた実装データ候補に
条件を課し、該条件に適合する候補を選択することで部
品供給部の配列の最適化を行う処理を実行するプログラ
ムを記録していることから、該記録媒体が装着可能なコ
ンピュータ装置に対して、複雑な最適化問題を従来に比
べて高速に解くことを可能にする。

【図面の簡単な説明】

【図１】 本発明の一実施形態における最適化装置の構
成を示すブロック図である。

【図２】 上記最適化装置から最適化後実装データが供
給される部品実装機の構成を示すブロック図である。

【図３】 図１に示す最適化装置の動作を示すフローチ
ャートである。

【図４】 図１に示す最適化装置に備わる前処理装置に
おける動作を示すフローチャートである。

【図５】 図１に示す最適化装置にて使用される実装デ
ータを示す図である。

【図６】 図１に示す最適化装置にて生成される配列デ
ータ候補情報及び実装手順候補情報を示す図である。

【図７】 図１に示す最適化装置にて生成される配列デ
ータ候補情報及び実装手順候補情報を示す図である。

【図８】 図１に示す最適化装置にて生成される配列デ
ータ候補情報及び実装手順候補情報を示す図である。

【図９】 図１に示す最適化装置にて生成される最適化
後データを示す図である。

【図１０】 図１に示す最適化装置にて生成される最適
化後データを示す図である。

【図１１】 図１に示す最適化装置にて生成される最適
化後実装データを示す図である。

【図１２】 図２に示す部品実装機に備わる部品供給装
置の他の例を示す斜視図である。

【図１３】 図１に示す最適化装置に備わる前処理装置
の構成を示すブロック図である。

【図１４】 上記前処理装置にて実行される前処理動作
にて使用する実装データ及び設備データを示す図であ
る。

【図１５】 上記前処理装置にて実行される前処理動作
に関係するデータを示す図である。

【図１６】 上記前処理装置にて実行される前処理動作
に関係するデータを示す図である。

【図１７】 図２に示す部品実装機に備わる部品供給装
置のさらに他の例を示す図である。

【図１８】 図１７に示すトレイ式部品供給装置の一形
態を示す斜視図である。

【図１９】 図１８に示すトレイ式部品供給装置の他の
形態を示す斜視図である。

【図２０】 図１８に示すトレイ式部品供給装置のさら
に他の形態を示す斜視図である。

【図２１】 図１８に示すトレイ式部品供給装置におけ
るトレイの配列の最適化を行う場合を説明するための図
である。

【図２２】 図１９に示すトレイ式部品供給装置におけ
るトレイの配列の最適化を行う場合を説明するための図
である。

【図２３】 図１８に示すトレイ式部品供給装置におけ
るトレイの配列の最適化を行う場合を説明するための図
である。

【図２４】 従来の最適化装置における主要部分の構成
を示すブロック図である。

【図２５】 従来の最適化装置にて使用する実装部品デ
ータを示す図である。

【図２６】 従来の最適化装置における同時吸着作成部
が生成したカセット１つ当りの実装部品点数を示す図で
ある。

【符号の説明】

１０１…最適化装置、１１０…演算装置、１１１…候補
生成部、１１２…候補評価部、１１３…縮小部、１３０
…記憶部、１６０…前処理装置、１９１…記録媒体、２
０１…電子部品実装機、２１１…吸着ノズル、２３０、
２４０…カセット式部品供給装置、２５０…部品認識装
置。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 田久保 和之 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (72)発明者 平原 誠 神奈川県川崎市多摩区東三田３丁目10番 １号 松下技研株式会社内 (72)発明者 小山 信之 神奈川県川崎市多摩区東三田３丁目10番 １号 松下技研株式会社内 (72)発明者 岡 夏樹 神奈川県川崎市多摩区東三田３丁目10番 １号 松下技研株式会社内 (72)発明者 吉田 邦夫 神奈川県川崎市多摩区東三田３丁目10番 １号 松下技研株式会社内 (56)参考文献 特開 平10−163678（ＪＰ，Ａ) 特開 平７−326885（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H05K 13/00 - 13/08

Claims (9)

(57)【特許請求の範囲】
1. 【請求項１】 部品を供給する部品供給部を複数配列し
   た部品供給装置と、各々一つの部品を保持可能な複数の
   部品保持部材を搭載した実装ヘッドとを備え、上記実装
   ヘッドを上記部品供給装置から被装着体上に移動させ部
   品を実装する部品実装機において、該部品実装機が実装
   動作するために必要な上記部品供給部の配列データの最
   適化をコンピュータにより行う配列データ最適化方法で
   あって、 実装に必要な部品点数が多い部品種類から、上記部品種
   類に関して調達可能な部品供給部の最大数である部品供
   給部使用可能数の範囲内で部品種類毎に設定した部品供
   給部使用数に基づいて部品を割り振ることにより上記実
   装ヘッドで同時に保持する部品供給部の配列データ候補
   を生成するとき、上記部品種類毎の部品供給部使用数を
   上記部品供給部使用可能数の範囲内で変更して複数の上
   記配列データ候補を生成し、 上記求めたそれぞれの上記配列データ候補の中から、上
   記実装ヘッドで同時に保持する部品数を評価して最適な
   配列データを決定することを特徴とする配列データ最適
   化方法。
2. 【請求項２】 上記実装ヘッドに搭載した複数の上記部
   品保持部材で同時に保持した部品の単位をタスクとした
   場合、 上記配列データ候補の評価において、上記実装ヘッドに
   搭載した上記部品保持部材の数に近い部品数を有するタ
   スクほど、大きな得点を与えることによって評価を行
   う、請求項１記載の配列データ最適化方法。
3. 【請求項３】 上記実装ヘッドに搭載した複数の上記部
   品保持部材で同時に保持した部品の単位をタスクとした
   場合、 上記配列データ候補の評価において、各タスクにおいて
   部品保持動作に要する時間を理論計算し、全タスクの上
   記時間の計算結果の合計が最小である配列データ候補を
   採用する、請求項１記載の配列データ最適化方法。
4. 【請求項４】 最適化した配列データで使われている部
   品を取り除いた残りの部品について、更に配列データ候
   補の生成及び評価を繰り返す、請求項１から３のいずれ
   かに記載の配列データ最適化方法。
5. 【請求項５】 上記部品供給部を部品認識装置に近い場
   所に配置する、請求項１から４のいずれかに記載の配列
   データ最適化方法。
6. 【請求項６】 部品を供給する部品供給部を複数配列し
   た部品供給装置と、各々一つの部品を保持可能な複数の
   部品保持部材を搭載した実装ヘッドとを備え、上記実装
   ヘッドを上記部品供給装置から被装着体上に移動させ部
   品を実装する部品実装機において、該部品実装機が実装
   動作するために必要な上記部品供給部の配列データの最
   適化をコンピュータにより行う配列データの最適化装置
   であって、 実装に必要な部品点数が多い部品種類から、上記部品種
   類に関して調達可能な部品供給部の最大数である部品供
   給部使用可能数の範囲内で部品種類毎に設定した部品供
   給部使用数に基づいて部品を割り振ることにより、上記
   実装ヘッドで同時に保持する部品供給部の配列データ候
   補を生成し、上記部品種類毎の上記部品供給部使用数を
   上記部品供給部使用可能数の範囲内で変更して複数の配
   列データ候補を生成する候補生成部と、 上記求めたそれぞれの配列データ候補の中から、上記実
   装ヘッドで同時に保持する部品数を評価して最適な配列
   データを決定する候補評価部と、を備えたことを特徴と
   する配列データの最適化装置。
7. 【請求項７】 最適化した配列データで使われている部
   品を取り除いた残りの部品について更に配列データ候補
   の生成および評価を繰り返すため、上記最適化した配列
   データで使われている部品を取り除く縮小部をさらに備
   えた請求項６に記載の配列データの最適化装置。
8. 【請求項８】 請求項１から５のいずれかに記載の配列
   データ最適化方法にて生成される最適化された配列デー
   タが供給され、上記配列データに基づき配列された部品
   供給部から供給される部品を被装着体に実装することを
   特徴とする部品実装機。
9. 【請求項９】 部品を供給する部品供給部を複数配列し
   た部品供給装置と、各々一つの部品を保持可能な複数の
   部品保持部材を搭載した実装ヘッドとを備え、上記実装
   ヘッド を上記部品供給装置から被装着体上に移動させ部
   品を実装する部品実装機において、該部品実装機が実装
   動作するために必要な上記部品供給部の配列データの最
   適化をコンピュータに実行させるための配列データ最適
   化プログラムを記録した記録媒体であって、 実装に必要な部品点数が多い部品種類から、上記部品種
   類に関して調達可能な部品供給部の最大数である部品供
   給部使用可能数の範囲内で部品種類毎に設定した上記部
   品供給部使用数に基づいて部品を割り振ることにより、
   上記実装ヘッドで同時に保持する上記部品供給部の配列
   データ候補を生成し、上記部品種類毎の上記部品供給部
   使用数を上記部品供給部使用可能数の範囲内で変更して
   複数の配列データ候補を生成し、 上記求めたそれぞれの配列データ候補の中から、上記実
   装ヘッドで同時に保持する部品数を評価して最適な配列
   データを決定することを上記コンピュータに実行させる
   ための配列データ最適化プログラムを記録したコンピュ
   ータ読み取り可能な記録媒体。