JP5011020B2 - 部品装着設定装置、プログラム、部品装着装置、部品装着システム及び割り振り方法 - Google Patents

Description

本発明は、基板に部品を装着する部品装着部、および、当該部品装着部が装着する部品を供給する部品供給ユニットを搭載する一つ以上の部品供給台、を備える部品装着装置において、複数種類の基板に部品を装着する際における部品供給台への部品供給ユニットの搭載位置を特定する技術に関する。

部品供給ユニットに格納されている部品を装着ヘッドで吸着し、基板における装着位置に装着ヘッドを移動させて、吸着した部品を基板に装着する部品装着装置においては、事前に、必要な部品を格納した部品供給ユニットを部品装着装置の部品供給台（以下、パレットという）に搭載しておく必要がある。

このため、複数種類の基板に対して部品を装着する場合には、装着する基板を切り替える際に、各々の基板が必要とする部品を格納した部品供給ユニットをパレットに搭載する必要がある。

従って、複数種類の基板への部品装着に要する時間（以下、部品装着完了時間）は、部品装着装置が基板に部品を装着するのに要する時間（以下、部品装着時間）と、部品を装着する基板を切り替える際に、切り替え後の基板が必要とする部品を格納する部品供給ユニットをパレットに搭載する作業（以下、段取作業）に要する部品装着装置の停止時間と、の和により決定される。

そして、このような部品装着完了時間を短縮するため、従来の技術では、各々の基板毎に部品装着時間が短くなるような部品供給ユニットの配置を算出する「ユニーク段取」の技術、部品装着に必要とする部品が似た回路基板種類を、部品装着装置の部品供給ユニット搭載キャパシティが許す限り集めてグループ（以下、類似基板グループ）を作成し、同一の類似基板グループに属する回路基板に部品を装着する際には、共通の部品供給ユニット配置を使用する「グループ段取」の技術、および、基板を切り替える際に、切替前の基板と切替後の基板とに共通して装着する部品を格納した部品供給ユニットについては、基板の切替前と切替後において同じパレットの同じ搭載位置とする「部分段取」の技術、が用いられる（例えば、非特許文献１を参照）。

Jorge Leon.V、and B.A.Peters、A Comparison of Setup Strategies for Printed Circuit Board Assembly、Computers and Industrial Engineering、Vol. 34、No. 1、pp. 219-234、1998

従来の「ユニーク段取」の技術は、各々の回路基板毎に部品装着時間が短くなるような部品供給ユニットの配置を算出するものであるため、部品を装着する基板の種類を切り替えの際の手間については考慮されておらず、基板の種類を切り替える際に、部品供給ユニットの搭載位置を変更する段取作業のために部品装着装置が停止する時間が長くなり、結果として部品装着完了時間が長くなる場合がある。

また、「グループ段取」の技術は、同じ類似基板グループに属する回路基板に部品を装着する際には、共通の部品供給ユニット配置を使用するため、ユニーク段取の技術より段取作業は軽減されるが、類似基板グループが異なる基板に部品の装着を行う際には、段取作業のために部品装着時間を停止させなければならなくなる。

そして、「部分段取」の技術は、切替前の基板と切替後の基板に共通して装着する部品を格納した部品供給ユニットをパレットの同じ位置に搭載するものであるため、ユニーク段取手法と比較すると、各々の基板における部品装着時間は長くなり、結果として部品装着完了時間が長くなる場合がある。

そこで、本発明は、複数種類の基板に部品を装着する際に、部品装着完了時間を短くすることのできる技術を提供することを目的とする。

以上の課題を解決するため、本発明は、一の種類の基板に部品を装着する際に使用しない一括交換可能な予備部品供給台が用意された部品供給台に他の種類の基板にしか装着しない部品を供給する部品供給ユニットを優先して割り振るようにする。

例えば、本発明は、基板に部品を装着する部品装着部、および、当該部品装着部が装着する部品を供給する部品供給ユニットを搭載する一つ以上の部品供給台、を備える部品装着装置において、複数種類の基板に部品を装着する際における前記部品供給台への前記部品供給ユニットの搭載位置を特定する部品装着設定装置であって、前記一つ以上の部品供給台のうち、一の種類の基板に部品を装着する際に使用しない一括交換可能な予備部品供給台が用意された部品供給台と、前記予備部品供給台が用意されていない部品供給台を特定する予備部品供給台情報を記憶する記憶部と、制御部と、を備え、前記制御部は、前記複数種類の基板を予め定められた数の系統に分類する処理と、前記系統に含まれる基板に装着する部品のうち、複数の系統に含まれる基板に装着される部品を共通部品、一つの系統に含まれる基板に装着され他の系統に含まれる基板に装着されない部品を専用部品として分類する処理と、基板への部品装着時間を算出することで、前記共通部品と前記専用部品を供給する部品供給ユニットの部品供給台への割当の評価を行うラインバランシング処理を行いながら、前記共通部品を供給する部品供給ユニットを、前記予備部品供給台が用意されていない部品供給台に優先して搭載するように割り振ることで、前記専用部品を供給する部品供給ユニットを、前記予備部品供給台が用意された部品供給台と前記予備部品供給台が用意されていない部品供給台へ搭載するように割り振る処理と、を行うこと、を特徴とする部品装着設定装置を提供する。

以上のように、本発明によれば、複数種類の基板に部品を装着する際に、部品装着完了時間を短くすることのできる技術を提供することができる。

図１は、本発明の一実施形態である部品装着システム１００の概略図である。

図示するように部品装着システム１００は、部品装着設定装置１１０と、部品装着装置１３０と、を備えており、これらの部品装着設定装置１１０及び部品装着装置１３０は、ネットワーク１５０を介して、情報の送受信を行うことができるようにされている。なお、図１では、部品装着装置１３０が三つ示されているが、このような数に限定されるわけではなく、少なくとも一つ以上備えていればよい。

ここで、本実施形態である部品装着システム１００は、上流工程（クリーム半田印刷工程等）から、ベルトコンベア等の基板搬送装置１６０により搬送されてくる基板１６１に対して、部品装着装置１３０で部品１６２を装着し、下流工程（リフロー工程等）に投入するものである。

そして、部品装着設定装置１１０は、部品装着システム１００のオペレータより所定の情報の入力を受け付けて記憶部１１１に記憶し、後述する部品装着設定データ生成部１２２で、部品供給ユニットの配置及び部品装着順序を特定する情報を含む部品装着設定データを生成して、各部品装着装置１３０にネットワーク１５０を介して配信し、部品装着装置１３０は、部品装着設定装置１１０から受信した部品装着設定データに基づいて、部品の装着を行う。

図２は、部品装着設定装置１１０の概略図である。

図示するように、部品装着設定装置１１０は、記憶部１１１と、制御部１２０と、入力部１２３と、通信部１２４と、出力部１２５と、を備える。

記憶部１１１は、部品装着ラインマスタデータ記憶領域１１２と、部品装着装置マスタデータ記憶領域１１３と、回路基板マスタデータ記憶領域１１４と、部品マスタデータ記憶領域１１５と、生産計画データ記憶領域１１６と、予備パレット配置データ記憶領域１１７と、パラメータデータ記憶領域１１８と、装置別部品装着設定データ記憶領域１１９と、を備える。

部品装着ラインマスタデータ記憶領域１１２には、部品の装着ラインを形成する部品装着装置１３０の配置を特定する情報が記憶される。

例えば、本実施形態においては、図３（部品装着ラインマスタテーブル１１２ａの概略図）に示すような部品装着ラインマスタテーブル１１２ａが部品装着ラインマスタデータ記憶領域１１２に記憶される。

図示するように、部品ラインマスタテーブル１１２ａは、装置順序欄１１２ｂと、装置コード欄１１２ｃと、ＩＰアドレス欄１１２ｄと、を備える。

装置順序欄１１２ｂは、後述する装置コード欄１１２ｃで特定される部品装着装置１３０の配置順序を特定する情報が格納される。本実施形態では、部品装着装置１３０の配置順序を特定する情報として、図１に示すようなベルトコンベア等の基板搬送装置１６０により搬送されてくる基板１６１への部品の装着ラインにおける部品装着装置１３０の配置を、部品の装着ラインにおける上流から下流に向かって連番となるような順番を特定する情報が本欄に格納されるようにしているが、このような態様に限定されるわけではない。

装置コード欄１１２ｃには、部品装着装置１３０の装置種類を識別するための識別情報（例えば、装置型式）が格納される。ここで、本実施形態においては、装置種類を識別するための識別情報として、各装置種類に予め割り振られている装置コードが格納されるが、このような態様に限定されるわけではない。

ＩＰアドレス欄１１２ｄには、装置順序欄１１２ａで特定される部品装着装置１３０のネットワーク１５０におけるアドレスを特定する情報が格納される。本実施形態では、各部品装着装置１３０に割り振られているＩＰアドレスが本欄に格納されるようにしているが、このような態様に限定されるわけではない。

図２に戻り、部品装着装置マスタデータ記憶領域１１３には、部品装着装置１３０のハードウェア構成を特定する情報が格納される。

例えば、本実施形態においては、図４（部品装着装置マスタテーブル１１３ａの概略図）に示されているような部品装着装置マスタテーブル１１３ａが格納される。

図示するように、部品装着装置マスタテーブル１１３ａは、装置コード欄１１３ｂと、装置種別欄１１３ｃと、パレット数欄１１３ｄと、パレット幅欄１１３ｅと、装着ヘッド数欄１１３ｆと、を備える。

装置コード欄１１３ｂには、部品装着装置１３０の装置種類を識別するための識別情報が格納される。ここで、本実施形態においては、装置種類を識別するための識別情報として、各装置種類に予め割り振られている装置コードが格納されるが、このような態様に限定されるわけではない。

装置種別欄１１３ｃには、装置コード欄１１３ｂで特定される部品装着装置１３０の装置種類の分類を特定する情報が格納される。ここで、本実施形態では、部品装着装置１３０の装置種類の分類として、ターレット型のものと、ガントリ型のものと、を想定しているため、「ターレット」又は「ガントリ」の文字列の何れか一方が本欄に格納されるようにしているが、このような態様に限定されるわけではない。

パレット数欄１１３ｄには、装置コード欄１１３ｂで特定される装置種類の部品装着装置１３０が有するパレットの数を特定する情報が格納される。

パレット幅欄１１３ｅには、装置コード欄１１３ｂで特定される装置種類の部品装着装置１３０が有する各々のパレットに搭載可能な部品供給ユニットの数を特定する情報が格納される。

装着ヘッド数欄１１３ｆには、装置コード欄１１３ｂで特定される装置種類の部品装着装置１３０が有する装着ヘッドの数を特定する情報が格納される。

図２に戻り、回路基板マスタデータ記憶領域１１４には、部品装着システム１００においてそれぞれの基板種類の基板に装着する部品の位置、種類を特定する情報が格納される。

例えば、本実施形態においては、図５（回路基板マスタテーブル１１４ａの概略図）に示すような回路基板マスタテーブル１１４ａが格納される。

図示するように、回路基板マスタテーブル１１４ａは、基板コード欄１１４ｂと、装着座標欄１１４ｃと、角度欄１１４ｄと、部品コード欄１１４ｅと、を備える。

基板コード欄１１４ｂには、後述する装着座標欄１１４ｃ、角度欄１１４ｄ及び部品コード欄１１４ｅで特定される部品を装着する基板の基板種類を識別するための識別情報（例えば、基板型式）が格納される。ここで、本実施形態においては、各基板種類に割り振られている基板コードが本欄に格納されるようにしているが、このような態様に限定されるわけではない。

装着座標欄１１４ｃには、基板コード欄１１４ｂで特定される種類の基板に対して、後述する部品コード欄１１４ｅで特定される種類の部品を装着する基板上の位置を特定する情報が格納される。ここで、本実施形態においては、部品を装着する基板上の位置を特定する情報として、例えば、基板の左下の予め定められた位置を原点とするＸ軸及びＹ軸で構成される座標上の位置を特定するようにしているが、このような態様に限定されるわけではない。

角度欄１１４ｄには、基板コード欄１１４ｂで特定される種類の基板に対して、後述する部品コード欄１１４ｅで特定される種類の部品を装着する基板に対する角度を特定する情報が格納される。ここで、本実施形態においては、基板に対する水平方向（例えば、Ｘ軸方向）を０°として、部品の装着角度を特定しているが、このような態様に限定されるわけではない。

部品コード欄１１４ｅには、基板コード欄１１４ｂで特定される種類の基板に装着する部品の部品種類を特定する情報（例えば、部品型式）が格納される。ここで、本実施形態においては、部品の種類を特定する情報として、部品種類毎に予め割り振られた部品コードが本欄に格納されるようにしているが、このような態様に限定されるわけではない。

図２に戻り、部品マスタデータ記憶領域１１５には、部品装着システム１００において装着する部品の構成を特定する情報が格納される。

例えば、本実施形態においては、図６（部品マスタテーブル１１５ａの概略図）に示すような部品マスタテーブル１１５ａが格納される。

図示するように、部品マスタテーブル１１５ａは、部品コード欄１１５ｂと、部品サイズ欄１１５と、重量欄１１５ｄと、を備える。

部品コード欄１１５ｂには、部品種類を特定する情報が格納される。ここで、本実施形態においては、部品種類を特定する情報として、部品種類毎に予め割り振られた部品コードが本欄に格納されるようにしているが、このような態様に限定されるわけではない。

部品サイズ欄１１５ｃには、部品コード欄１１５ｂで特定される種類の部品のサイズを特定する情報が格納される。ここで、本実施形態においては、部品のサイズとして、部品の幅ｘと、部品の奥行きｙと、部品の高さｈと、により部品のサイズを特定するようにしているが、このような態様に限定されるわけではない。

重量欄１１５ｄには、部品コード欄１１５ｂで特定される種類の部品の重量を特定する情報が格納される。

なお、以上に記載した部品装着ラインマスタデータ記憶領域１１２、部品装着装置マスタデータ記憶領域１１３、回路基板マスタデータ記憶領域１１４、および、部品マスタデータ記憶領域１１５、に記憶する情報については、部品装着システム１００のオペレータが入力部１２３を介して、または、他の装置で生成して通信部１２４を介して、予め記憶部１１１に記憶しておく。

図２に戻り、生産計画データ記憶領域１１６には、部品装着システム１００で部品を装着する生産計画を特定する情報が格納される。ここで、本実施形態においては、部品装着システム１００で部品を装着する各々の基板の種類、枚数及び順序を特定する情報が格納される。

例えば、本実施形態においては、図７（生産計画テーブル１１６ａの概略図）に示すような生産計画テーブル１１６ａが格納される。

図示するように、生産計画テーブル１１６ａは、基板コード欄１１６ｂと、生産枚数欄１１６ｃと、投入順序欄１１６ｄと、を備える。

基板コード欄１１６ｂには、部品装着システム１００で部品を装着する基板種類を識別するための識別情報が格納される。ここで、本実施形態においては、基板種類を識別するための識別情報として、各基板種類に予め割り振られている基板コードが格納されるが、このような態様に限定されるわけではない。

生産枚数欄１１６ｃには、基板コード欄１１６ｂで特定される種類の基板を生産する枚数を特定する情報が格納される。

投入順序欄１１６には、基板コード欄１１６ｂで特定される種類の基板を部品装着システム１００に投入する順序を特定する情報が格納される。

なお、生産計画テーブル１１６ａのうち、基板コード欄１１６ｂ及び生産枚数欄１１６ｃに格納される情報については、部品装着システム１００のオペレータが入力部１２３を介して、または、他の装置で生成して通信部１２４を介して、予め格納しておき、投入順序欄１１６ｄについては、後述する部品装着設定データ生成部１２２が特定して格納する。

以下、生産計画テーブルの各レコードに含まれる基板種類と生産枚数の組を基板セットと呼ぶ。

図２に戻り、予備パレット配置データ記憶領域１１７には、部品装着システム１００に配置される部品装着装置１３０の予備パレットの数を特定する情報が記憶される。

例えば、本実施形態においては、図８（予備パレット配置テーブル１１７ａの概略図）に示すような予備パレット配置テーブル１１７ａが格納される。

図示するように、予備パレット配置テーブル１１７ａは、装置順序欄１１７ｂと、パレット番号欄１１７ｃと、予備パレット数欄１１７ｄと、を備える。

装置順序欄１１７ｂには、部品装着装置１３０の配置順序を特定する情報が格納される。本実施形態では、部品装着装置１３０の配置順序を特定する情報として、図１に示すようなベルトコンベア等の基板搬送装置１６０により搬送されてくる基板１６１への部品の装着ラインにおける部品装着装置１３０の配置を、部品の装着ラインにおける上流から下流に向かって連番となるような順番を特定する情報が本欄に格納されるようにしているが、このような態様に限定されるわけではない。

パレット番号欄１１７ｃには、部品装着装置１３０が使用するパレットを一意に識別することのできる識別情報が格納される。ここで、本実施形態においては、各部品装着装置１３０が備えるパレットに対して予め割り振られている通番を本欄に格納するようにしているが、このような態様に限定されるわけではない。

予備パレット数欄１１７ｄには、装置順序欄１１７ｂで特定される位置に配置される部品装着装置１３０において、パレット番号欄１１７ｃで特定されるパレットに配置される予備パレット数を特定する情報が格納される。

図２に戻り、パラメータデータ記憶領域１１８には、部品装着設定装置１１０で計算を行う際に必要なパラメータを特定する情報が格納される。

なお、以上に記載した予備パレット配置データ記憶領域１１７及びパラメータデータ記憶領域１１８に記憶する情報については、部品装着システム１００のオペレータが入力部１２３を介して、または、他の装置で生成して通信部１２４を介して、予め記憶部１１１に記憶しておく。

例えば、本実施形態においては、制御部１２０の部品装着設定データ生成部１２２が、図９（条件入力画面１５１の概略図）に示すような条件入力画面１５１を出力部１２５に表示して、オペレータからの入力を受け付けて、予備パレット配置データ記憶領域１１７及びパラメータデータ記憶領域１１８に入力された情報を記憶するようにすることが望ましい。

図９に示す条件入力画面１５１において、生産計画データ入力欄１５１ａには、生産計画データテーブル１１６ａのファイル名が入力される。部品装着設定装置１１０は、生産計画データ入力欄１５１ａに入力されたファイル名のファイルを、例えば、ネットワーク１５０に接続された外部データベース（図示せず）から読み込み、読み込み結果を、条件入力画面１５１の生産計画データ表示欄１５１ｂに表示して、入力部１２３を介して編集を受け付け、生産計画データ記憶領域１１６に記憶する。

また、条件入力画面１５１において、生産ラインデータ入力欄１５１ｃには、部品装着ラインマスタテーブル１１２ａのファイル名が入力される。部品装着設定装置１１０は、生産ラインデータ入力欄１５１ｃに入力されたファイル名のファイルを、例えば、ネットワーク１５０に接続された外部データベース（図示せず）から読み込み、読み込み結果を、生産ラインデータ表示欄１５１ｄ、および、予備パレット配置入力欄１５１ｅに表示して、入力部１２３を介して編集を受け付け、部品装着ラインマスタデータ記憶領域１１２及び予備パレット配置データ記憶領域１１７に記憶する。

また、条件入力画面１５１において、段取作業人員数入力欄１５１ｆには、段取作業人員数が入力される。入力部１２３を介して入力された段取作業人数については、パラメータデータ記憶領域１１８に記憶される。

さらに、条件入力画面１５１において、単位段取時間入力欄１５１ｇには、部品供給ユニット１本当りの段取時間である単位段取時間が入力される。入力部１２３を介して入力された単位段取時間については、パラメータデータ記憶領域１１８に記憶される。

そして、条件入力画面１５１において、段取戦略選択欄１５１ｈには、ユニーク段取選択入力欄１５１ｉと、グループ段取選択入力欄１５１ｊと、外段取選択入力欄１５１ｋと、が設けられており、この中から、外段取選択入力欄１５１ｋにおいて外段取が選択された場合に、部品装着設定装置１１０は、本発明の部品装着設定方法の手順を実行する。

なお、条件入力画面１５１において、予備パレット配置入力欄１５１ｅでは、部品装着ラインの上流から下流に向けて、部品装着装置１３０をグラフィカルに表現した図を利用して、生産ラインを構成する各パレットに対して、予備パレット数を入力することができるようにされている。更に、パレットを一括交換できないパレットに対しては、部品装着設定装置１１０の部品装着設定データ生成部１２２が、事前に「０」を表示しておき、オペレータによる編集を不可とする等の入力支援を行っても良い。

図２に戻り、装置別部品装着設定データ記憶領域１１９には、各々の部品装着装置１３０及び各々の基板毎に、部品供給ユニットを取り付ける位置と、各部品供給ユニットから取得した部品を装着する順序と、を特定する情報が、格納される。

例えば、本実施形態においては、図１０（部品装着設定テーブル１１９ａの概略図）に示すような部品装着設定テーブル１１９ａが記憶される。

図示するように、部品装着設定テーブル１１９ａは、基板セクション１１９ｂと、部品供給ユニット配置セクション１１９ｃと、部品装着順序セクション１１９ｄと、を備えている。

基板セクション１１９ｂには、部品装着設定テーブル１１９ａに基づいて部品の装着を行う基板の種類を特定する情報が格納される。ここで、本実施形態においては、各々の基板種類毎に割り振られる基板コードが格納されるがこのような態様に限定されるわけではない。

部品供給ユニット配置セクション１１９ｃには、部品供給ユニットに格納された部品を配置する位置を特定する情報が格納される。

ここで、本実施形態においては、部品装着ラインマスタテーブル１１２ａの装置順序欄１１２ｂに格納されている配置に基づいて、各部品装着装置１３０が有するパレット数とパレット幅（部品供給ユニットの搭載数）を部品装着装置マスタテーブル１１３ａのパレット数欄１１３ｄ及びパレット幅欄１１３ｅより特定し、部品供給ユニットを搭載する位置に、予め定められた識別情報（例えば、一方の端から順に連番で付された位置番号等）を割り振り、当該識別情報を各々の部品毎に格納する。

例えば、本実施形態においては、部品供給ユニット配置セクション１１９ｃは、位置欄１１９ｅと、部品コード欄１１９ｆと、を有する。

そして、位置欄１１９ｅには、後述する部品コード欄１１９ｆで特定される種類の部品を格納する部品供給ユニットを搭載する位置番号が格納される。

また、部品コード欄１１９ｆには、各部品種類を識別するための識別情報（本実施形態では、部品コード）が格納される。

部品装着順序セクション１１９ｄには、部品の装着順序を特定する情報が格納される。

例えば、本実施形態においては、装着座標欄１１９ｇと、角度欄１１９ｈと、部品供給ユニット位置欄１１９ｉと、装着ヘッド番号欄１１９ｊと、装着順序欄１１９ｋと、を備える。

装着座標欄１１９ｇには、後述する部品供給ユニット位置欄１１９ｉで特定される部品供給ユニットに格納される部品を装着する基板上の位置を特定する情報が格納される。ここで、本実施形態においては、回路基板マスタデータ記憶領域１１４に記憶されている回路基板マスタテーブル１１４ａの装着座標欄１１４ｃに対応する座標位置が格納される。

角度欄１１９ｈには、後述する部品供給ユニット位置欄１１９ｉで特定される部品供給ユニットに格納される部品を装着する角度を特定する情報が格納される。ここで、本実施形態においては、回路基板マスタデータ記憶領域１１４に記憶されている回路基板マスタテーブル１１４ａの角度欄１１４ｄに対応する角度情報が格納される。

部品供給ユニット位置欄１１９ｉには、装着座標欄１１９ｇで特定される基板の位置に装着する部品を格納する部品供給ユニットが装着されるパレット上の位置を特定する情報が格納される。ここで、本実施形態においては、部品供給ユニット配置セクション１１９ｃにおける位置欄１１９ｅに対応する情報が格納される。

装着ヘッド番号欄１１９ｊには、部品供給ユニット位置欄１１９ｉで特定される部品供給ユニットに搭載される部品を吸着する装着ヘッドを識別する情報が格納される。例えば、本実施形態においては、各部品装着装置１３０が有する装着ヘッドの各々に連番で識別番号を割り振っておき、割り振った識別番号を本欄に格納する。

装着順序欄１１９ｋには、部品供給ユニット位置欄１１９ｉで特定される部品供給ユニットに搭載される部品を吸着した装着ヘッドから基板に当該部品を装着する順番を特定する情報が格納される。

なお、装置別部品装着設定データ記憶領域１１９に記憶されるデータについては、後述する部品装着設定データ生成部１２２において生成され記憶される。

図２に戻り、制御部１２０は、全体制御部１２１と、部品装着設定データ生成部１２２と、を備える。

全体制御部１２１は、部品装着設定装置１１０での全体的な処理を制御する。

部品装着設定データ生成部１２２は、入力部１２３を介して入力されたデータ及び記憶部１１１に記憶されているデータに基づいて、生産計画テーブル１１６ａにおける投入順序欄１１６ｄに格納する基板の投入順序と、部品装着設定テーブル１１９ａにおける部品供給ユニットの配置を示す部品供給ユニット配置セクション１１９ｃに格納する情報と、部品の装着順序を示す部品装着順序セクション１１９ｄに格納する情報と、を部品装着装置１３０毎に算出して記憶部１１１に記憶する。なお、部品装着設定データ生成部１２２での具体的な処理については、後述のＰＡＤ（Problem Analysis Diagram）を用いて説明する。

入力部１２３は、部品装着設定装置のオペレータから情報の入力を受け付ける。

通信部１２４は、ネットワーク１５０を介して情報の送受信を行う。

出力部１２５は、情報を所定の形式で出力する。

以上に記載した部品装着設定装置１１０は、例えば、図１１（コンピュータ１７０の概略図）に示すような、ＣＰＵ１７１と、メモリ１７２と、ＨＤＤ等の外部記憶装置１７３と、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の可搬性を有する記憶媒体１７４から情報を読み出す読取装置１７５と、キーボードやマウスなどの入力装置１７６と、ディスプレイなどの出力装置１７７と、通信ネットワークに接続するためのＮＩＣ（Network Interface Card）等の通信装置１７８と、を備えた一般的なコンピュータ１７０で実現できる。

例えば、記憶部１１１は、ＣＰＵ１７１がメモリ１７２又は外部記憶装置１７３を利用することにより実現可能であり、制御部１２０は、外部記憶装置１７３に記憶されている所定のプログラムをメモリ１７２にロードしてＣＰＵ１７１で実行することで実現可能であり、入力部１２３は、ＣＰＵ１７１が入力装置１７６を利用することで実現可能であり、通信部１２４は、ＣＰＵ１７１が通信装置１７８を利用することで実現可能であり、出力部１２５は、ＣＰＵ１７１が出力装置１７７を利用することで実現可能である。

この所定のプログラムは、読取装置１７５を介して記憶媒体１７４から、あるいは、通信装置１７８を介してネットワークから、外部記憶装置１７３にダウンロードされ、それから、メモリ１７２上にロードされてＣＰＵ１７１により実行されるようにしてもよい。また、読取装置１７５を介して記憶媒体１７４から、あるいは、通信装置１７８を介してネットワークから、メモリ１７２上に直接ロードされ、ＣＰＵ１７１により実行されるようにしてもよい。

図１２は、部品装着装置１３０の概略図である。

図示するように、部品装着装置１３０は、記憶部１３１と、制御部１３５と、部品装着部１３８と、パレット１３９と、通信部１４０と、を備える。

記憶部１３１は、部品装着設定データ記憶領域１３２と、部品マスタデータ記憶領域１３３と、生産計画データ記憶領域１３４と、を備える。

部品装着設定データ記憶領域１３２には、各々の基板種類毎に、部品供給ユニットを取り付ける位置と、各部品供給ユニットから取得した部品を装着する順序と、を特定する情報が、格納される。

ここで、本実施形態においては、図１０に示すような部品装着設定テーブル１１９ａがネットワーク１５０を介して部品装着設定装置１１０から受信され、本領域に記憶されるが、このような態様に限定されるわけではなく、例えば、可搬性を有する記憶媒体等を介して部品装着装置１３０に読み込み、記憶部１３１に記憶するようにしても良く、また、オペレータが入力部（図示せず）を介して入力しても良い。

部品マスタデータ記憶領域１３３には、部品装着システム１００において装着する部品の構成を特定する情報が格納される。

ここで、本実施形態においては、図６に示すような部品マスタテーブル１１５ａが格納される。

なお、この部品マスタテーブル１１５ａについても、部品装着設定装置１１０からネットワーク１５０を介して受信し、本領域に記憶するようにしているが、このような態様に限定されるわけではなく、可搬性を有する記憶媒体等を介して部品装着装置１３０に読み込み、本領域に記憶するようにしてもよく、また、オペレータが入力部（図示せず）を介して入力しても良い。

生産計画データ記憶領域１３４には、部品装着システム１００で部品を装着する生産計画を特定する情報が格納される。ここで、本実施形態においては、部品装着システム１００で部品を装着する各々の基板の枚数及び順序を特定する情報が格納される。

ここで、本実施形態においては、図７に示すような生産計画テーブル１１６ａが格納される。なお、この生産計画テーブル１１６ａについては、部品装着設定装置１１０からネットワーク１５０を介して受信し、本領域に記憶するようにしているが、このような態様に限定されるわけではなく、可搬性を有する記憶媒体等を介して部品装着装置１３０に読み込み、本領域に記憶するようにしてもよい。

制御部１３５は、全体制御部１３６と、部品装着処理部１３７と、を備える。

全体制御部１３６は、部品装着装置１３０における処理全体を制御する。

部品装着処理部１３７は、記憶部１３１に記憶されているデータに基づいて、後述する部品装着部１３８及びパレット１３９を制御して、図１に示すベルトコンベア等の基板搬送装置１６０により搬送されてくる基板１６１に部品を装着する処理を制御する。

部品装着部１３８は、パレットに搭載されている部品供給ユニットから部品を吸着し、基板に部品を装着する。

パレット１３９は、搭載された部品供給ユニットを制御して、部品装着部１３８の部品吸着位置に部品を供給する。

以上に記載した部品装着部１３８と、パレット１３９については、例えば、図１３又は図１４に示すような装置で実現可能である。

図１３は、ターレット型部品装着装置１８０の平面図である。

図示するように、ターレット型部品装着装置１８０は、複数の部品供給ユニット１８１を搭載し、一方向に平行移動する少なくとも一つ以上のパレット１８２と、少なくとも一つ以上の装着ヘッド１８３を備え、間欠回動する回転テーブル１８４と、基板１６１を載置し、ＸＹ方向に移動するＸＹテーブル１８５と、より構成される。

このターレット型部品装着装置１８０は、パレット１８２を一方向に平行移動することで、所望の部品を供給する部品供給ユニットを部品供給位置（装着ヘッド１８３の吸着位置）に位置決めし、装着ヘッド１８３を用いて、部品供給位置に供給された部品を吸着する。そして、この吸着動作と同時に、ＸＹテーブル１８５を移動させることにより、基板１６１上の所望の座標を、装着ヘッド１８３の部品装着位置に位置決めし、部品装着位置に位置決めされた基板１６１上の座標に、装着ヘッド１８３が保持している部品を解放することで装着する。さらに、回転テーブル１８４を間欠回動することにより、装着ヘッド１８３を、部品供給位置と、部品装着位置と、に移動させる。

即ち、ターレット型部品装着装置１８０では、部品装着部１３８は、パレット１８２の移動機構と、回転テーブル１８４と、装着ヘッド１８３と、ＸＹテーブル１８５とにより構成される。

以上で説明したターレット型部品装着装置１８０では、部品装着設定テーブル１１９ａにより設定された部品を装着するために、移動させる必要のないパレットが生じることがある。

例えば、図１３に示す例では、基板１６１上に搭載する部品を搭載したパレットと、そのようなパレットに挟まれたパレットの群（以下、使用中パレット群）１８６は、部品を装着するために移動させる必要があるが、それ以外のパレット群（以下、休止中パレット群）１８７は、当該基板１６１と同じ種類の基板に部品を装着する際には、移動させる必要がない。

なお、本発明に係るターレット型部品装着装置１８０では、部品装着処理部１３７により、また、パレット１８２を安全に固定するセーフティロック（図示せず）により、部品装着動作中も、休止中パレット群１８７に対する部品供給ユニット１８１の着脱を、オペレータが安全にできるように制御する。

図１４は、ガントリ型部品装着装置１９０の平面図である。

図示するように、ガントリ型部品装着装置１９０は、複数の部品供給ユニット１９１を搭載する少なくとも一つ以上のパレット１９２と、ＸＹロボット１９３により移動する少なくとも一つ以上の装着ヘッド１９４と、基板１６１を載置するテーブル１９５と、により構成される。

このようなガントリ型部品装着装置１９０において、装着ヘッド１９４は、ＸＹロボット１９３により所望の部品を格納した部品供給ユニットの位置まで移動され、供給された部品を吸着し、ＸＹロボット１９３により基板１６１上の所望の座標まで移動され、保持する部品を解放することで基板１６１に装着する。

即ち、ガントリ型部品装着装置１９０では、部品装着部１３８は、ＸＹロボット１９３と、装着ヘッド１９４と、により構成されることになる。

このようなガントリ型部品装着装置１９０においては、予備のパレット１９２を備えておくことで、ある種類の基板に部品を装着している間に、次に部品を装着する基板の種類で使用する部品を格納した部品供給ユニットを予備のパレットに搭載することで、段取り作業に要する時間を短縮することができる。

本発明に係わる部品装着部１３８及びパレット１３９は、以上に記載したターレット型部品装着装置１８０、ガントリ型部品装着装置１９０の二種類に限らないため、以下の説明では、部品装着装置の機構、及び、１つ以上の部品装着装置により構成される部品装着ラインの一般的な表現として、以下で説明する部品装着ライン表記法を用いる。

図１５は、部品装着ラインの主たる構成要素を意味する記述記号である。以下の記法では、これらの記号を結合（線分、若しくは、有向線分でつなぐ）させるか、記号を境界線で囲うことにより、部品装着ラインを表現する。

以下、特筆しない場合には、「結合」は、「線分で結合」することを意味する。

図１５において、記号２０１は部品装着部１３８を表す記号（以下、部品装着部記号）であり、１つ以上のパレット１３９を表す記号２０２（以下、パレット記号２０２）、並びに、１つ以上の基板を表す記号２０４（以下、回路基板記号２０４）と結合される。

前記部品装着部記号２０１と結合されたパレット記号２０２、並びに、回路基板記号２０４はそれぞれ、該部品装着部記号２０１が表わす部品装着部１３８により装着される部品を供給するパレット１３９、該部品装着部記号２０１が表わす部品装着部１３８が部品を装着する基板を表す。

図１５において、記号２０２はパレット１３９を表す記号であり、１つ以上の部品装着部記号２０１、並びに、０個以上のパレット一括交換機構を表す記号２０３（以下、パレット一括交換機構記号）と結合される。

前記パレット記号２０２と結合されたパレット一括交換機構記号２０３は、該パレット一括交換機構記号２０３が表わすパレット一括交換機構により、該パレット一括交換機構記号２０３と結合されたパレット記号２０２が表わすパレット（予備パレット）１３９と一括で交換できることを表す。

図１５において、記号２０３はパレット一括交換機構記号であり、１つ以上のパレット記号２０２と結合される。

前記パレット一括交換機構記号２０３と結合されたパレット記号２０２は、該パレット一括交換機構記号２０３が表わすパレット一括交換機構により、該パレット記号２０２が表わすパレット１３９同士を一括で交換できることを表す。

図１５において、記号２０４は回路基板記号であり、１つ以上の部品装着部記号１３０１と結合される。

前記回路基板記号２０４と結合された部品装着部記号２０１は、該部品装着部記号２０１が表わす部品装着部１３８が、該回路基板記号２０４が表わす基板に対して部品を装着することを表す。

更に、前記回路基板記号２０４は０個以上の回路基板記号２０４と有向線分で結合される。

前記回路基板記号２０４と結合された回路基板記号２０４は、結合に用いられた有向線分の始点（矢を持たない端点）と結合された回路基板記号２０４と結合された部品装着部記号２０１が表わす部品装着部１３８による部品装着を完了した後、搬送手段を用いて基板を搬送し、有向線分の終点（矢を持つ端点）と結合された回路基板記号２０４と結合された部品装着部記号２０１が表わす部品装着部１３８による部品装着を行うことを意味する（例えば、図１に示すように、複数台の部品装着装置１３０から構成される部品装着ラインでは、上流にある部品装着装置１３０で部品１６１を装着した後、下流にある部品装着装置１３０で部品１６１を装着する）。

図１５において、記号２０５はステージ境界記号であり、１つの回路基板記号２０４、及び、該回路基板記号２０４と直接、及び、間接的に結合された、部品装着部記号２０１、並びに、パレット記号２０２、並びに、パレット一括交換機構記号２０３、を内に含む（前記ステージ境界記号で囲われた前記各記号が表わす装置構成要素の集合をステージと呼ぶ）。

図１５において、記号２０６は装置境界記号であり、１つ以上のステージ境界記号を内に含む（前記装置境界記号で囲われた前記ステージ境界記号が表わすステージの集合により装置が構成される）。

図１６は、以上で説明した部品装着システム表記法を用いて、ターレット型部品装着装置と、ガントリ型部品装着装置と、により構成される部品装着ライン（ターレット型部品装着装置がライン上流の場合）を表現した例である。

図１６において、ターレット型部品装着装置２１０は部品装着部を１つと、一括交換できないパレットを４つとを備えた１ステージ構成である。

図１６において、ガントリ型部品装着装置２２０は部品装着部を２つと、パレットを４つと、パレット一括交換機構を４つ（内、２つのパレット一括交換機構には、夫々予備パレットが１つ用意されており、一括で交換可能）とを備えた２ステージ構成である。

前記の部品装着設定装置１１０は、以上で説明した部品装着ライン表記法を用いて表現可能な部品装着ラインを対象とし、休止中パレット群、並びに、予備パレットにおける、部品装着装置１３０が稼働中の部品交換作業を活用する部品装着設定を算出するものである。

図１２に戻り、通信部１４０は、ネットワーク１５０を介して情報の送受信を行う。

以上に記載した部品装着装置１３０においては、例えば、制御部１３５は、所定のプログラムをＣＰＵで実行することにより実現可能であり、記憶部１３１は、ＣＰＵがハードディスク等の補助記憶装置やメモリ等の主記憶装置を利用することにより実現可能であり、通信部１４０は、ＣＰＵがＮＩＣ等の通信装置を利用することにより実現可能である。

図１７は、部品装着設定装置１１０において、部品装着設定テーブル１１９ａを生成して、各部品装着装置１３０に配信する処理を示すＰＡＤである。

なお、ＰＡＤについては、二村良彦著、「情報工学基礎講座４ プログラム技法 ＰＡＤによる構造化プログラミング」、オーム社、１９８４年に詳細に記載されている。

まず、部品装着設定装置１１０の部品装着設定データ生成部１２２は、入力部１２３を介して各種パラメータ（例えば、各入力データファイル名、単位段取時間、段取作業人員数）の入力を受け付ける（Ｓ１００１）。この際、部品装着設定データ生成部１２２は、出力部１２５に図９に示すような条件入力画面１５１を表示して、入力を受け付ける。なお、このようにして受け付けたパラメータについては、記憶部１１１のパラメータデータ記憶領域１１８等に記憶する。

次に、部品装着設定データ生成部１２２は、部品装着ラインマスタテーブル１１２ａと、部品装着装置マスタテーブル１１３ａと、予備パレット配置テーブル１１７ａと、を参照して、部品装着ラインに配置された部品装着装置１３０が備える全ての部品装着部１３８が有する予備パレット数を調査し、その最頻値Ｋを取得する（Ｓ１００２）。なお、最頻値Ｋは、部品装着ラインに配置された部品装着装置１３０が備える全ての部品装着部１３８が有する予備パレット数の内で、最も多くの部品装着部１３８が備える予備パレットの数である。なお、パレット一括交換機構を備えていないパレット１３９を使用する部品装着部１３８では、予備パレット数を「１」と見做して算出を行うが、このような態様に限定されるわけではない。

ここで、以下の説明では、パレット一括交換機構記号に複数のパレット記号が結合されている場合には、該パレット記号が表わすパレット１３９を順番に使用する実施形態を想定する。即ち、パレット一括交換機構記号に３つのパレット記号が結合されている場合（使用パレット１個、予備パレット２個の場合）を考えると、３つのパレットＡ、Ｂ、Ｃを、Ａ→Ｂ→Ｃ→Ａ→Ｂ→Ｃ→Ａ→・・・の順番で使用する。

このことから、部品装着装置１３０が稼働中の予備パレットにおける段取作業の工数（部品供給ユニット交換数）が少ない部品装着設定を算出するためには、予備パレット数がＫ（Ｋは１以上の自然数）の場合、ｉ（ｉは１以上の自然数）番目に投入する基板セットと、ｉ＋Ｋ番目に投入する基板セットへの部品装着に必要な部品が類似（例えば、共通で必要な部品種類の数が多い）となるように、基板セットの投入順序を設定することにより、ｉ番目の基板セットに装着する部品と、ｉ＋Ｋ番目の基板セットに装着する部品と、を同じ位置に配置して、その差分である外段取の作業量を少なくすることができる。

なお、ステップＳ１００２での処理については、図１８を用いて後述する。

次に、部品装着設定データ生成部１２２は、回路基板マスタテーブル１１４ａ及び生産計画テーブル１１６ａを記憶部１１１から読み込み、ステップＳ１００２で取得した最頻値Ｋに対応させて、基板セットをＫ個の集合（以下、類似基板系統）に分ける（Ｓ１００３）。

この時、それぞれの類似基板系統に含まれる基板セットの数が均衡しており（例えば、任意に２つの類似基板系統を選択した際に、それぞれの類似基板系統に含まれる基板セットの数の差が±１に収まるようにする）、かつ、複数の類似基板系統で共通して必要とされる部品種類の数が少なくなるように、類似基板系統を作成する。

なお、ステップＳ１００３での処理については、図１９を用いて後述する。

次に、部品装着設定データ生成部１２２は、基板セットの投入順序（基板投入順序）を算出する（Ｓ１００４）。この処理については、図２５を用いて後述する。

次に、部品装着設定データ生成部１２２は、各部品装着装置１３０における、各基板への部品装着時の部品供給ユニットの配置を算出する（Ｓ１００５）。この処理については、図２７を用いて後述する。

次に、部品装着設定データ生成部１２２は、各部品装着装置１３０における、各基板セットへの部品装着時の部品装着順序を設定する（Ｓ１００６）。なお、この部品装着順序設定処理に関しては、公知技術を用いて設定すればよいため（例えば、下記の非特許文献２、非特許文献３、非特許文献４）、詳細な説明は省略するが、本実施形態では、２−ｏｐｔ近傍を用いた局所探索法を用いる例を最良とする。

非特許文献２：Jouni Smed、Mika Johnsson、Tommi Johtela、and Olli Nevalainen、Techniques and Applications of Production Planning in Electronics Manufacturing Systems、 TUCS Technical Report、No 320、ISBN 952-12-0577-6、1999
非特許文献３：Kimberly P.Ellis、Fernando J.Vittes、and John E.Kobza、Optimizing the Performance of a Surface Mount Placement Machine、IEEE Transactions on Electronics Packaging Manufacturing、Vol. 24、No. 3、pp. 160-169、2001
非特許文献４：Wonsik LEE、Sunghan LEE、Beomhee LEE、and Youngdae LEE、A Genetic Optimization Approach to Operation of a Multi-head Surface Mounting Machine、IEICE Transactions Fundamentals、Vol. E83-A、No. 9、pp. 1748-1756、2000
次に、部品装着設定データ生成部１２２は、ステップＳ１００４、Ｓ１００５、Ｓ１００６において算出した、基板セットの投入順序と、各部品装着装置１３０における基板セット毎の部品装着時の部品供給ユニットの配置（搭載位置）と、を記憶部１１１に記憶する（Ｓ１００７）。

具体的には、部品装着設定データ生成部１２２は、ステップＳ１００４で算出した基板セットの投入順序を生産計画テーブル１１６ａの投入順序欄１１６ｄに格納し、また、ステップＳ１００５で算出した、各部品装着装置１３０における各基板セットへの部品装着時の部品供給ユニット配置（搭載位置）を部品装着設定テーブル１１９ａの部品供給ユニット配置セクション１１９ｃに格納し、ステップＳ１００６で算出した、各部品装着装置１３０における各基板セットへの部品装着順序を部品装着設定テーブル１１９ａの部品装着順序セクション１１９ｄに必要な情報とともに格納する。

そして、部品装着設定装置１１０の全体制御部１１９は、生産計画テーブル１１６ａと、装置別の部品装着設定テーブル１１７ａと、を、部品装着ラインマスタテーブル１１２ａを参照して、各部品装着装置１３０に配信する（Ｓ１００８）。

図１８は、図１７のステップＳ１００２における最頻予備パレット数取得処理を示すＰＡＤである。

まず、部品装着設定データ生成部１２２は、予備パレット数をカウントするための予備パレット数カウント用配列Ｃｏｕｎｔ[]を０でクリアする（なお、Ｃｏｕｎｔ[ｋ]には予備パレット数がｋであるパレット１３９の数（頻度）を格納する）（Ｓ１０１０）。

次に、部品装着設定データ生成部１２２は、部品装着ラインマスタテーブル１１２ａと、部品装着装置マスタテーブル１１３ａと、を参照して、部品装着ラインを構成する全ての部品装着部１３８を対象に、部品装着部ｈを一つずつ特定して、後述するステップＳ１０１２〜Ｓ１０１７を実行し、予備パレット数カウント用配列に値を格納する（Ｓ１０１１）。

ステップＳ１０１２では、部品装着設定データ生成部１２２は、部品装着装置マスタテーブル１１３ａと、予備パレット配置テーブル１１７ａと、を参照して、ステップＳ１０１１で特定した部品装着部ｈが、予備パレットとの一括交換ができないパレット１３９を２つ以上備えるかを判定し、真の場合（例えば、ターレット型部品装着装置）には、ステップＳ１０１３に進む。

そして、ステップＳ１０１３では、部品装着設定データ生成部１２２は、予備パレット数カウント用配列のＣｏｕｎｔ[１]の値を「１」増加する。

また、ステップＳ１０１４では、部品装着設定データ生成部１２２は、ステップＳ１０１１で特定した部品装着部ｈが、予備パレットとの一括交換可能のパレット１３９を備えるかを判定し、真の場合（例えば、予備パレットを備えたガントリ型部品装着装置）には、ステップＳ１０１５〜Ｓ１０１７を実行する。

そして、ステップＳ１０１５では、部品装着設定データ生成部１２２は、予備パレット配置テーブル１１７ａを参照して、予備パレットを備える全てのパレット１３９を対象に、当該パレットｐを一つずつ特定して、後述する処理ステップＳ１０１６及びＳ１０１７を実行する。

ステップＳ１０１６では、ステップＳ１０１５で特定されたパレットｐの予備パレット数Ｅを取得する。

そして、ステップＳ１０１７では、部品装着設定データ生成部１２２は、予備パレット数Ｅを指すカウンタＣｏｕｎｔ[Ｅ]の値を「１」増加する。

以上の処理を全ての部品装着部１３８に行い、部品装着設定データ生成部１２２は、予備パレット数カウント用配列Ｃｏｕｎｔ［＊］に格納されている値を全て調べ、カウンタの値が最大の予備パレット数（最頻予備パレット数）を最頻値Ｋとして取得する（Ｓ１０１８）。

図１９は、図１７のステップＳ１００３における類似基板系統作成処理を示すＰＡＤである。

まず、部品装着設定データ生成部１２２は、部品−基板対応行列を生成し、部品−基板対応グラフを構築する（Ｓ１０２０）。以下、図２０及び２１を用いてこの処理について詳述する。

図２０は、部品−基板対応行列１５２の概略図である。

部品装着設定データ生成部１２２は、部品マスタテーブル１１５ａ及び生産計画テーブル１１６ａを参照して、行方向に部品種類、列方向に基板セットを並べた行列を生成し、回路基板マスタテーブル１１４ａを参照して、各行の部品を必要とする基板セットの対応する欄に「×」の記号を格納することで、図２０に示すような部品−基板対応行列１５２を生成する。

ここで、図２０に示すような部品−基板対応行列１５２は、各列に基板セットを任意の順番で並べ、また、各行に部品を任意の順番で並べたものである。

そして、部品装着設定データ生成部１２２は、図２０に示すような部品−基板対応行列１５２から、図２１（部品−基板対応グラフ１５３の概略図）に示すような部品−基板対応グラフ１５３を生成する。

ここで、図２１における部品−基板対応グラフ１５３では、○は基板セット（○内の数字は、基板セットの基板コード）を意味するノード（以下、基板ノード）であり、□は部品種類（□内の数字は部品コード）を意味するネット（以下、部品ネット）であり、各部品ネットに結合される基板ノードは、結合された部品種類を必要とする基板セットを示すノードである。

例えば、図２１に示す部品−基板対応グラフ１５３では、部品種類“Comp-Type１”を示す部品ネットが、基板セット“ＰＣＢ-set１”を示す基板ノードと、基板セット“ＰＣＢ-set２”を示す基板ノードとに結合されていることから、“Comp-Type１”が基板セット“ＰＣＢ-set１”と、基板セット“ＰＣＢ-set２”において必要とされることが読み取れる。

図１９に戻り、部品装着設定データ生成部１２２は、ステップＳ１０２０で構築した部品−基板対応グラフ１５３を用いて、K-way Balanced Partitioningを算出する（Ｓ１０２１）。

ここで、K-way Balanced Partitioningにおける「K」は、図１７のステップＳ１００２で算出した最頻値である。

図２２は、図２０に示す部品−基板対応行列１５２において、最頻予備パレット数Ｋ＝２の場合を想定し、２-way Balanced Partitioningを算出する例を示す概略図である。

図２２に示す２-way Balanced Partitioningにおいては、各々の基板ノードは、サイズ（内に含む基板ノードの数）が均衡した２つのパート（図２２では、パート１とパート２）に分類されている。これらのパートは、各々、類似基板系統を表しており、各々のパートに含まれる基板ノードが、各々の類似基板系統に属する基板セットを表している。

なお、２-way Balanced Partitioningでは、各パートに含まれる基板ノードの数が「均衡（Balance）」しており、各パートに含まれる基板ノードが共通に必要とする部品（各パートをまたぐネット、以下、カットネットと呼ぶ）の数が少なくなるような最適解を算出するものである。

ここで、本実施形態では、共通部品候補（カットネットが表す部品）の数が少ない行列の並び変えを求める処理を、K-way Balanced Hypergraph Partitioning手法を用いて実現する例を最良とする。与えられたHypergraphのK-way Balanced Partitioningを求める手順は、公知技術であるため（例えば、下記の非特許文献５）詳細の説明は省略するが、本実施例では、Fiduccia-Mattheyses法を用いる例を最良とする。

非特許文献５：David A.Papa and Igor L.Markov、Handbook of Approximation Algorithms And Metaheuristics、Chapman & Hall、ISBN 158-48-8550-5、pp.61-1、2007
図２３は、Fiduccia-Mattheyses法を用いた２-way Balanced Partitioningの概略を示すＰＡＤである。ここでの処理の概要は、（１）全てのノードを１回だけ（「未移動」、「移動済」フラグで管理して）、カットネット数の改善幅が大きい順に別のノードに移動する。（２）履歴をたどって、「バランスがとれており、カットネット数が最小」の状態を採用する。といった処理を初期解が改善しなくなるまで繰り返し行う。

まず、部品装着設定データ生成部１２２は、各パートに含まれる基板ノードの数が「均衡（Balance）」するような初期解をランダムに生成する（Ｓ１０３０）。

次に、部品装着設定データ生成部１２２は、初期解が改善しなくなるまで、後述するステップＳ１０３２〜ステップＳ１０３７の処理を繰り返す（Ｓ１０３１）。

ステップＳ１０３２では、部品装着設定データ生成部１２２は、全てのノードを「未移動」に設定する。

そして、部品装着設定データ生成部１２２は、「未移動」のノードがある間、ステップＳ１０３４〜ステップＳ１０３６の処理を繰り返す（Ｓ１０３３）。

ステップＳ１０３４では、部品装着設定データ生成部１２２は、「未移動」のノードから、移動ノードを探索する。ここで、探索条件は、各パートに含まれる基板ノードの数の均衡（Balance）を回復するのもの内、カットネット数の改善幅（削減幅）が最大となるものである。

そして、部品装着設定データ生成部１２２は、ステップＳ１０３４で探索されたノードを選択して、当該選択ノードを他のパートに移動して、当該選択ノードを「移動済」に設定し（Ｓ１０３５）、部品装着設定データ生成部１２２は、移動履歴及びカットネット数を保存する（Ｓ１０３６）。

さらに、部品装着設定データ生成部１２２は、保存した移動履歴を辿り、カットネット数が最小の状態を採用する（Ｓ１０３７）。

以上の処理により、各パートに含まれる基板ノードの数が「均衡（Balance）」しており、各パートに含まれる基板ノードが共通に必要とする部品（各パートをまたぐネット、以下、カットネットと呼ぶ）の数が少なくなるような最適解を算出することができる。

図２２に示すように、２way Balanced Partitioningでは、部品ネットは、部品ネットが結合する全ての基板ノードが同じパートに属しておらず、パートを跨る部品ネット（カット部品ネット）と、部品ネットが結合する全ての基板ノードが同じパートに属している部品ネット（非カット部品ネット）とに分類される。

そして、部品−基板対応グラフ１５３の定義により、部品ネットと基板ノードとの結合が、部品種類使用の有無を表していることから、カット部品ネットに対応する部品を共通部品候補、非カット部品ネットに対応する部品を専用部品候補、として、図２４（部品−基板対応行列１５２の概略図）に示すように部品−基板対応行列１５２を並び替えることができるようになる。

ここで、図２４に示す部品−基板対応行列１５２では、各列に配置される基板セットを各々の類似基板系統同士がまとまり、また、各行に配置される部品を共通部品候補が上方の行にまとまり、各々の類似基板系統における専用部品候補が、下方の行に各々の類似基板系統毎にまとまるように並べ替えられる。

例えば、図２４に示す部品−基板対応行列１５２では、基板セットを２つの類似基板系統に分けた例であり、部品−基板対応行列１５２の列は、類似基板系統１（基板セットＰＣＢ-set１、ＰＣＢ-set２）と、類似基板系統２（基板セットＰＣＢ-set３、ＰＣＢ-set４）と、を左から順に並べており、部品−基板対応行列１５２の行は、類似基板系統１、類似基板系統２に両方で必要な部品種類（Comp-type２、Comp-type３、Comp-type４、Comp-type７、Comp-type９、Comp-type１０）と、類似基板系統１でのみ必要な部品種類（Comp-type１、Comp-type５、Comp-type８）と、類似基板系統２でのみ必要な部品種類（Comp-type８）と、が上から順に並べられている。

図１９に戻り、部品装着設定データ生成部１２２は、部品−基板対応グラフ１５３のＫ-way Balanced Partitioningを算出することにより、類似基板系統に含まれる基板セットの数が均衡しており、かつ、複数の類似基板系統で必要とされる部品種類の数が少ない、Ｋ個の類似基板系統を取得する（Ｓ１０２２）。

そして、部品装着設定データ生成部１２２は、ステップＳ１０２１で算出した、部品−基板対応グラフ１５３のＫ-way Balanced Partitioningに基づき、カット部品ネットに対応する部品を収集することで、共通部品候補集合を作成する（Ｓ１０２３）。

次に、部品装着設定データ生成部１２２は、ステップＳ１０２２で作成した全ての類似基板系統を対象とし、一つずつ類似基板系統ｇを特定して、各々の類似基板系統ｇについて、ステップＳ１０２５を実行する（Ｓ１０２４）。

ステップＳ１０２５では、部品装着設定データ生成部１２２は、ステップＳ１０２１で算出した部品−基板対応グラフ１５３のＫ-way Balanced Partitioningに基づき、類似基板系統ｇに対応するパートに属する部品ネットに対応する部品を収集することで、類似基板系統毎の専用部品候補集合を作成する（Ｓ１０２５）。

以上、図１９に示すＰＡＤにより、Ｋ個の類似基板系統と、共通部品候補集合と、類似基板系統毎の専用部品候補集合と、を得ることができる。

図２５は、図１７のステップＳ１００４における基板投入順序設定処理を示すＰＡＤである。

まず、部品装着設定データ生成部１２２は、図１７のステップＳ１００３において作成された全ての類似基板系統を対象として、一つずつ類似基板系統ｇを特定して、ステップＳ１０４１及びステップＳ１０４２を実行する（Ｓ１０４０）。

ステップＳ１０４１では、部品装着設定データ生成部１２２は、類似基板系統ｇに属する基板セットの類似度行列を作成する（Ｓ１０４１）。

ここで、類似基板系統ｇに属する基板セットの類似度行列とは、例えば、類似基板系統ｇに属する基板セットの全ての組み合わせ（自分自身との組み合わせは除く）を対象に、当該組み合わせに含まれる基板セットが共通で使用する部品種類の数を格納したものである。ここで、図２６（類似度行列１５４の概略図）に、類似度行列１５４の一例を示す。図示するように、類似度行列１５４の例では、例えば、基板セット“ＰＣＢ−set１”と基板セット“ＰＣＢ−set２”のペアでは、共通で使用する部品種類が“４０”種類存在することが分かる。

そして、ステップＳ１０４２では、部品装着設定データ生成部１２２は、類似基板系統ｇに属する基板セットの投入順序を、連続して投入される基板セット間の類似度の合計が最大となるように設定する。この問題は、類似度の符号を逆転し、「連続して投入される基板セット間の類似度の合計が最小となる投入順序を求める」と考えることにより、巡回セールスマン問題に帰着することができる。巡回セールスマン問題の解法は公知であるため（例えば、下記の非特許文献６）、詳細の説明は省略するが、本実施例では、２ｏｐｔ近傍を用いた局所探索法により、最適解を近似する解を求める方法を最良とする。

非特許文献６：柳浦睦憲、茨木俊秀、組合せ最適化-メタ戦略を中心として-、ISBN 4-254-27512-9、朝倉書店
そして、ステップＳ１０４３では、部品装着設定データ生成部１２２は、ステップＳ１０４２で算出した各々の類似基板系統に属する基板セット投入順序の先頭から順番に、基板セットを取り出し、予め定められた類似基板系統順番に並べた、基板セット投入順序（基板投入順序）を設定する。

例えば、類似基板系統ｇのｉ番目の基板セットをＰＣＢ-set[g,i]とし、各々２つの基板セットを含む２つの類似基板系統が存在する場合には、基板セット投入順序は、ＰＣＢ-set[1,1]→ＰＣＢ-set[2,1]→ＰＣＢ-set[1,2]→ＰＣＢ-set[2,2]となる。

以上のＰＡＤに示す処理により、ｉ番目に投入する基板セットと、ｉ＋Ｋ番目に投入する基板セットとは、同じ類似基板系統に属する、即ち、部品装着に必要な部品が類似となる基板セット投入順序（基板投入順序）を得ることができる。

図２７は、図１７のステップＳ１００５における部品供給ユニット配置設定処理のＰＡＤである。

まず、部品装着設定データ生成部１２２は、ステップＳ１０５１及びステップＳ１０５２を実行し、予備パレットを備えていないパレット１３９で、図１７のステップＳ１００３で特定した共通部品候補を格納した全ての部品供給ユニットを搭載できるように、予備パレット配置を調整する（Ｓ１０５０）。

ステップＳ１０５１では、部品装着設定データ生成部１２２は、予備パレットを備えていないパレット１３９のみで、共通部品候補を格納した全ての部品供給ユニットを搭載可能であるかを判定し（例えば、パレット幅と共通部品候補を格納した部品供給ユニットの数の大小関係による）、判定結果が偽である場合には、続くステップＳ１０５２において、予備パレット配置テーブル１１７ａを参照し、予備パレットを備えるパレット１３９を一つ選択し、該パレット１３９が備える予備パレットを、予備パレット配置テーブル１１７ａから削除する（Ｓ１０５２）。

ここで、予備パレットを削減するパレット１３９は、例えば、図２に示す出力部１２５に予備パレット配置テーブル１１７ａを所定の形式に加工して表示し、オペレータに入力部１２３を介して、予備パレットを削減するパレット１３９の選択を受け付けるようにしてもよく、また、疑似乱数発生器を用いて予備パレットを削減するパレット１３９をランダムに選択するようにしてもよい。

次に、部品装着設定データ生成部１２２は、後述する処理手順により、各々の部品供給ユニットを搭載するパレット１３９を大まかに決定する（Ｓ１０５３）。本実施形態では、各部品供給ユニットを、各々の部品装着部１３８が使用するパレット群の内、予備パレットを備えるパレット群、若しくは、予備パレットを備えないパレット群の内、何れのパレット群に搭載するか（以下、部品供給ユニット割当）を決定する。なお、「パレット群」とは、同一の部品装着部１３８によって使用されるパレット１３９の集合を意味するものとする。

例えば、部品種類“Comp-type１”を格納した部品供給ユニットは、装置順序“３”番目の部品装着装置が備える部品装着部“２”が使用する予備パレットを備えるパレット群に属する何れかのパレット１３９に搭載する、といった割り当てを行う。

なお、本ステップでの処理については、図２９を用いて後述する。

次に、部品装着設定データ生成部１２２は、ステップＳ１０５５〜ステップＳ１０５９を実行し、予備パレットなしパレット群のパレット使用パターンを算出する（Ｓ１０５４）。ここで、パレット使用パターンとは、各基板セットへの部品装着の際に使用するパレット群（使用中パレット群）を使用する順序において特定したものである。

例えば、装置順序“１”番目の部品装着装置の部品装着部“1”では、“１”番目に投入される基板セットは、パレット“１”と、“２”とを使用して部品を装着し、“２”番目に投入される基板セットでは、パレット“３”と、“４”とを使用して部品を装着する、といったデータを特定する。

この使用中パレット群の補集合として、休止中パレット群を特定することができるため、このパレット使用パターンを戦略的に決定することにより、予備パレットを備えていないパレット１３９を使用する部品装着部１３８において、部品装着装置を停止することなく部品供給ユニットをパレット１３９に交換又は搭載する外段取を活用することができるようになる。

そして、部品装着設定データ生成部１２２は、ステップＳ１０５５において、図１７のステップＳ１００４で特定された基板セットの投入順序において、公知のユニーク段取手法に基づき、部品供給ユニット配置、部品装着順序を算出し、算出した部品供給ユニット配置、部品装着順序に従い、装置動作シミュレーションに基づき部品装着時間を算出し、部品装着時間の概算値として格納する。

なお、部品装着時間の算出方法については、公知のものを使用すればよいため、詳細な説明は省略するが、例えば、記憶部１１１に部品を装着する際の装着時間を算出するために必要な情報、例えば、装置各部の所用動作時間の算出に必要なアクチュエータ（パレット、装着ヘッド、ロータリーテーブル、ＸＹテーブル等）の稼働速度や稼働加速度等を特定する情報（例えば、ＸＹテーブルの移動速度、パレットの移動速度及びロータリーテーブルの回転角速度）を格納しておく。

そして、例えば、部品装着時間＝ｍａｘ（ＸＹテーブルの移動時間、パレットの移動時間、ロータリーテーブルの回転時間）の総和を算出する。

なお、ＸＹテーブルの移動時間＝ＸＹテーブルの移動距離／ＸＹテーブルの移動速度、パレットの移動時間＝パレットの移動距離／パレットの移動速度、ロータリーテーブルの回転時間＝ロータリーテーブルの回転角度／ロータリーテーブルの回転角速度である。

そして、部品装着設定データ生成部１２２は、部品装着ラインマスタテーブル１１２ａ及び部品装着装置マスタテーブル１１３ａを参照して、部品装着ラインを構成する全ての部品装着部１３８を対象に、後述するステップＳ１０５７〜Ｓ１０５９を実行し、パレット使用パターンを算出する（Ｓ１０５６）。

ステップＳ５７では、部品装着設定データ生成部１２２は、全ての部品装着部１３８を対象とし、部品装着部ｈを一つずつ特定して、パレット使用パターングラフを作成する。

図２８は、ステップＳ１０５７で作成するパレット使用パターングラフ１５５の概略図である。

パレット使用パターングラフ１５５は、ノードと有向枝により構成されるグラフ構造であり、予備パレットなしのパレット群を使用する部品装着部１３８毎に構築する。

図示するように、パレット使用パターングラフ１５５は、縦方向に基板セット投入順序を表しており、ｉ番目の行に配列された「○」の記号は、ｉ番目に投入する基板セットに部品を装着する際に使用する使用中パレット群を表すノードである。なお、「○」内の数字は、パレット番号を示している。

例えば、２番目の行の、左から１番目のノードは、基板セット“ＰＣＢ-set３”への部品装着の際、パレット番号が“１”のパレットと、パレット番号が“２”のパレットと、パレット番号が“３”のパレットと、を使用することを示している。

更に、ノードを結合する有向枝（先行投入基板セットを意味する行から、後続投入基板セットを意味する行に向かう）の長さは、部品を装着する基板セットを切り替える際に発生する装置停止時間の概算値となっている。

ここで、装置停止時間の概算値は、下記の（１）式で算出する。

（１）式は、休止中パレット群における部品供給ユニット段取（外段取）により発生する装置停止時間の概算値を表す式である。

（１）式において、ＦＲは、先行基板セットへの部品装着中に段取作業を行う部品供給ユニットの数の概算値（外段取部品供給ユニット数）を表し、ＭＲは、先行基板セットへの部品装着が完了した後、装置を停止して段取作業を行う部品供給ユニットの数の概算値（内段取部品供給ユニット数）を表す。

そして、外段取部品供給ユニット数ＦＲは、後続投入基板セットでは必要だが、先行投入基板セットでは必要としない部品供給ユニットの内、有向枝の始点（矢を持たない端点）と結合されたノードが示す、先行投入基板セットへの部品装着の際の使用中パレット群の、補集合として得られる、休止中パレット群に搭載できる部品供給ユニットの数である。

また、内段取部品供給ユニット数ＭＲは、後続投入基板セットでは必要だが、先行投入基板セットでは必要としない部品供給ユニットの内、休止中パレット群に搭載しきれない｛有向枝の始点（矢を持たない端点）と結合されたノードが示す、先行投入基板セットへの部品装着の際の使用中パレット群と、有向枝の終点（矢を持つ端点）と結合されたノードが示す、後続投入基板セットへの部品装着の際の使用中パレット群との共通部分集合（以下、共通使用パレット群）に搭載されるため、装置停止が必要となる｝部品供給ユニットの数と、先行投入基板セット、後続投入基板セットの両方で必要とされる部品供給ユニットの内、共通使用パレット群に搭載しきれない（先行投入基板セットへの部品装着の際の使用中パレット群から、後続投入基板セットへの部品装着の際の使用中パレット群に移載するため、装置停止が必要）部品供給ユニットの数との、和で定義される。

以上説明した値ＦＲと、ＭＲとは、有向枝の始点、終点と結合されたノードが示す、先行投入基板セット、並びに、後続投入基板セットへの部品装着の際の使用中パレット群、及び、使用する部品供給ユニットと、各々のパレットに搭載可能な部品供給ユニットの数とを用いて算出することができる。

また、（１）式において、ＷＲＫは段取作業人員数、ＲＳＴは単位段取時間であり、これらは、パラメータデータ記憶領域１１８に記憶されている。さらに、ＭＴは、ステップＳ５５で算出した、先行投入基板セットの部品装着時間概算値である。

即ち、（１）式において、第一項は、外段取作業により発生する装置停止時間（段取作業時間が、先行投入基板セットへの部品装着時間より長い場合に発生）を表しており、第二項は、内段取作業により発生する装置停止時間を表している。

更に、ダミーノードを、最初の投入基板を表す行の上と、最後の投入基板を表す行の下とに追加し、始点、終点の何れかがダミーノードである有向枝の長さを０（装置停止時間「０」）と定義する。

以上のように定義したパレット使用パターングラフ１５５においては、パレット使用パターングラフ１５５のダミー始点ノードから、ダミー終点ノードに至る経路の内、通過する有向枝の長さの合計値（装置停止時間概算値の合計値）が最小の経路が通過するノードの集合を使用中パレット群の遷移として、装置停止時間の概算値が小さいパレット使用パターンを得ることができる。

図２７に戻り、部品装着設定データ生成部１２２は、ステップＳ１０５７で作成したパレット使用パターングラフ１５５の最短路を算出する（Ｓ１０５８）。有効グラフの最短路を算出する手順は、公知であるため（例えば、下記の非特許文献６）、詳細の説明は省略するが、本実施例では、Bellman-Ford法により算出する例を最良とする。

非特許文献７：久保幹雄ら編、応用数理計画ハンドブック、ISBN 4-254-27004-6、朝倉書店
そして、部品装着設定データ生成部１２２は、ステップＳ１０５８で算出した最短路に属するノードに対応するパレット群をパレット使用パターンとして取得する（Ｓ１０５９）。

次に、部品装着設定データ生成部１２２は、以上の処理ステップにより決定された各部品供給ユニットが搭載されるパレット群、並びに、予備パレットを備えていないパレット群のパレット使用パターン（予備パレットを備えるパレット１３９は常に使用される）に従って、部品供給ユニットの搭載位置を算出する（Ｓ１０６０）。更に、この時、先行投入基板セットと、後続投入基板セットとが共通に使用する部品供給ユニットは、可能な限り、同じ搭載位置となるように搭載位置を算出する（部分段取手法と呼ばれる、例えば、上述の非特許文献２を参照）。

搭載するパレット群が所与の部品供給ユニットを入力とし、部品供給ユニット搭載位置を算出する手順は公知であるため（例えば、非特許文献２、非特許文献３、非特許文献４を参照）、詳細の説明は省略するが、本実施形態では、２−ｏｐｔ近傍を用いた局所探索法を用いる例を最良とする。

以下、図２７のステップＳ１０５３に示す部品供給ユニット割当設定処理の具体例として、数理計画法に基づく例と、ヒューリスティック法（発見的方法）に基づく例の２つを説明する。

図２９は、図２７のステップＳ１０５３に示す部品供給ユニット割当設定処理における数理計画法に基づく例を示すＰＡＤである。

まず、部品装着設定データ生成部１２２は、部品装着設定装置１１０のオペレータから取得しパラメータデータ記憶領域１１８に記憶されているパラメータ値、部品装着ラインマスタテーブル１１２ａ、部品装着装置マスタテーブル１１３ａ、回路基板マスタテーブル１１４ａ、部品マスタテーブル１１５ａ、生産計画テーブル１１６ａ、予備パレット配置テーブル１１７ａを参照し、下記の（２）式、（３）式〜（２７）式の定数値を設定し、混合整数計画問題を構築する（Ｓ１０７０）。

なお、数理計画法では、求めたいもの（例えば、部品種類“Comp-type１”を格納した部品供給ユニットを、装置順序“１”番の装置の、部品装着部“１”が使用する、予備パレット１３９を備えるパレット群に搭載するか否か、等）を変数として定義した上で、満たさなければならない条件（例えば、各々のパレット１３９には、該パレット１３９のパレット幅に収まるだけしか部品供給ユニットを搭載することができない、等、以下、制約条件と呼ぶ）、並びに、評価したいもの（例えば、部品装着完了時間の概算値、等、以下、評価関数と呼ぶ）を数式（数理計画問題）として表現し、前記の数理計画問題を数学的アプローチにより解くことにより、評価関数を最適値（最大値、若しくは、最小値）とする変数値を得る。

以下、本実施例で用いる数理計画問題について説明する。

（２）式に、評価関数を表現する数式を示す（各変数、定数の定義は図３０及び図３１に示す）。

（２）式において、第一項は、部品実装時間の概算値を表しており、第二項は、内段取（部品装着装置を停止して行う段取作業）による装置停止時間を表しており、第三項は、外段取における装置停止時間（外段取作業が未完了の間に、先行投入基板セットへの部品装着が完了する場合に発生する）を表している。即ち、（２）式は、数理計画問題が、部品装着完了時間の概算値（＝部品実装時間＋段取作業による装置停止時間）の最小化を目的としていることを表現した数式である。

そして、（３）式〜（２７）式に、数理計画問題の制約条件を表現する数式を示す（各変数、定数の定義は図３０及び図３１に示す）。

図３０及び図３１に、（２）式、（３）〜（２７）式中で用いている変数、定数の一覧を示す。図３０及び図３１に記載の定数の値は、入力部１２３を介してオペレータから入力を受け付けたパラメータ値、部品装着ラインマスタテーブル１１２ａ、部品装着装置マスタテーブル１１３ａ、回路基板マスタテーブル１１４ａ、部品マスタテーブル１１５ａ、生産計画テーブル１１６ａ、予備パレット配置テーブル１１７ａ、を参照することにより決定することができる。

以上説明した数理計画問題は、評価関数式、制約条件式ともに、整数値変数と、実数値変数との連立線形不等式系により表現された混合整数計画問題であり、分枝限定法により、最適解を算出することができる。分枝限定法は公知であるため（例えば、下記の非特許文献８を参照）、詳細の説明は省略する。

非特許文献８：今野浩、鈴木久敏編、整数計画法と組合せ最適化、ISBN 4-817-15307-5、日科技連
図２９に戻り、部品装着設定データ生成部１２２は、ステップＳ１０７０で構築した混合整数計画問題の最適解を、例えば、分枝限定法を用いて、算出する（Ｓ１０７１）。

そして、ステップＳ１０７２では、部品装着設定データ生成部１２２は、ステップＳ１０７１で算出した最適解を参照することにより、部品供給ユニット割当を取得する。

図３２は、図２７のステップＳ１０５３に示す部品供給ユニット割当設定処理におけるヒューリスティック法に基づく例を示すＰＡＤである。

まず、部品装着設定データ生成部１２２は、ステップＳ１０８１〜ステップＳ１０８８を実行し、部品供給ユニットを、“真の共通部品候補”と、“疑似共通部品候補”と、“真の専用部品候補”と、“疑似専用部品候補”との４つに分類する（Ｓ１０８０）。

ステップＳ１０８１では、部品装着設定データ生成部１２２は、図１７のステップＳ１００３で特定された共通部品候補の全ての部品供給ユニットを対象にして、部品供給ユニットｒを一つずつ特定して、ステップＳ１０８２〜ステップＳ１０８４を実行する。

そして、部品装着設定データ生成部１２２は、図１７のステップＳ１００４で特定された基板投入順序を先頭から辿り、ステップＳ１０８１で特定された部品供給ユニットｒを使用する類似基板系統の切替りの回数を調べ、類似期基板系統の切替りの回数が２回以上かを判定し（Ｓ１０８２）、真の場合には、部品供給ユニットｒを“真の共通部品候補”に設定し（Ｓ１０８３）、偽の場合には、部品供給ユニットｒを“疑似共通部品候補”に設定する（Ｓ１０８４）。

また、ステップＳ１０８５では、部品装着設定データ生成部１２２は、図１７のステップＳ１２で特定された専用部品候補の全ての部品供給ユニットを対象として、部品供給ユニットｒを一つずつ特定して、ステップＳ１０８６〜Ｓ１０８８を実行する。

そして、部品装着設定データ生成部１２２は、ステップＳ１０８５で特定された部品供給ユニットｒが最初に投入する基板セットへの部品装着に不要かを判定し（Ｓ１０８６）、真の場合には、部品供給ユニットｒを“真の専用部品候補”に設定し（Ｓ１０８７）、偽の場合には、部品供給ユニットｒを“疑似専用部品候補”に設定する（Ｓ１０８８）。

以上説明した、部品供給ユニットの分類によれば、“真の共通部品候補”に属する部品供給ユニットを、予備パレット有りの予備パレット群に割当てる場合、並びに、“真の専用部品候補”に属する部品供給ユニットを、予備パレットなしのパレット群に割当てる場合には、該部品供給ユニットをパレット１３９に搭載する際に、内段取作業となる（装置を停止する必要がある）ことになる。よって、以下説明する部品供給ユニット割当設定処理では、真の共通部品候補は予備パレットなしのパレット群へ割当てることを基本戦略とする。

次に、部品装着設定データ生成部１２２は、公知のユニーク段取手法に基づき、部品供給ユニット配置、部品装着順序を算出し、算出した部品供給ユニット配置、部品装着順序に従い、部品装着時間を装置動作シミュレーションに基づき前述のようにして算出し、部品装着時間の最良値として格納する（Ｓ１０８９）。ユニーク段取手法に基づき、部品供給ユニット配置、部品装着順序を算出する手順と、並びに、装置動作シミュレーション手順とは、公知であるため、詳細の説明は省略する。

次に、部品装着設定データ生成部１２２は、真の共通部品候補に属する部品供給ユニットが存在するか否かを判定し（Ｓ１０９０）、真の場合には、ステップＳ１０９１〜ステップＳ１０９７を実行する。

そして、ステップＳ１０９１では、部品装着設定データ生成部１２２は、部品供給ユニット配置を初期化（例えば、全てのパレット１３９が、何れの部品供給ユニットも搭載していない状態に設定）する。

次に、部品装着設定データ生成部１２２は、真の共通部品候補に属する部品供給ユニットと、予備パレットなしパレット群の集合とを対象とし、ラインバランシング処理（部品供給ユニットのパレット群への割当の内、評価値が小さくなる割当を算出する処理）を行う（Ｓ１０９２）。なお、この処理については、図３３を用いて後述する。

そして、部品装着設定データ生成部１２２は、ステップＳ１０９２で算出した部品供給ユニット割当に従い、この部品供給ユニット割当で搭載された部品供給ユニットが格納する部品のみを基板に装着する際の、装着時間を装置動作シミュレーションにより算出し、算出した装着時間が、部品装着時間最良値を超過する間、後述するステップＳ１０９４〜Ｓ１０９７を繰り返し実行する（Ｓ１０９３）。

ステップＳ１０９４では、部品装着設定データ生成部１２２は、真の共通部品候補に属する部品供給ユニットの中から、部品供給ユニットを１つ選択する。選択の基準は、任意のものを用いればよいが、例えば、部品装着点数が多い、等の基準を用いる。

ステップＳ１０９５では、部品装着設定データ生成部１２２は、ステップＳ１０９４で選択した部品供給ユニットを、疑似共通部品候補に設定する（真の共通部品候補から外す）。

ステップＳ１０９６では、部品装着設定データ生成部１２２は、部品供給ユニット配置を初期化する（ステップＳ１０９１と同様）。

そして、ステップＳ１０９７では、部品装着設定データ生成部１２２は、真の共通部品候補に属する部品供給ユニットと、予備パレットなしパレット群の集合とを対象とし、ラインバランシング処理を行う。このラインバランシング処理については、図３３を用いて後述する。

次に、部品装着設定データ生成部１２２は、未割当の部品供給ユニット（疑似共通部品候補、専用部品候補の何れかに属している部品供給ユニット）と、全ての予備パレット有りパレット群、予備パレットなしパレット群の集合とを対象とし、ラインバランシング処理を行う（Ｓ１０９８）。このラインバランシング処理については、図３３を用いて後述する。

図３３は、図３２におけるステップＳ１０９２、Ｓ１０９７、Ｓ１０９８におけるラインバランシング処理を示すＰＡＤである。

このラインバランシング処理は、指定されたラインバランシング対象の部品供給ユニットの集合Ｒに属する全ての部品供給ユニットを、指定されたラインバランシング対象のパレット群の集合Ｐに属するパレット群の何れかに、後述する評価値（例えば、部品装着完了時間の概算値）が小さくなるように割り当てる。

まず、部品装着設定データ生成部１２２は、部品供給ユニットの集合Ｒに属する部品供給ユニットを、優先度が高い順に並び変える（Ｓ１１００）。本実施形態では、優先度として、該部品供給ユニットが格納する部品の部品装着点数を用い、この部品装着点数が多いほど優先度が高くなるものと判断する。

次に、部品装着設定データ生成部１２２は、ラインバランシング前（部品供給ユニット割当前）の状態の部品装着時間の概算値（全ての基板セットへの部品装着に要する時間の和）を算出する（Ｓ１１０１）。このようにして算出した部品装着時間の概算値をbfr_mntとする。ここで、部品装着時間の算出は、各部品装着部１３８が装着する部品の装着点数を用いて概算する方法（例えば、下記の非特許文献９を参照）に従って求めるか、局所探索法により部品供給ユニット搭載順序、及び、部品装着順序を算出し、装置動作シミュレーションにより求めるものとする。

非特許文献９：Tero Laakso、Mika Johnsson、Tommi Johtela、Jouni Smed、and Olli Nevalainen、Estimating the Production Times in PCB Assembly、TUCS Technical Report、No 392、ISBN 952-12-0783-3、2001
次に、部品装着設定データ生成部１２２は、ラインバランシング前の状態の、段取作業による装置停止時間の概算値（全ての基板セット装着に要する）を算出する（Ｓ１１０２）。このようにして算出した、装置停止時間の概算値をbfr_idlとする。

なお、ステップＳ１１０２における段取作業による装置停止時間の概算値を算出する処理については、図３４を用いて後述する。

次に、部品装着設定データ生成部１２２は、部品供給ユニット集合Ｒに属する全ての部品供給ユニットを対象にして、部品供給ユニットｒを一つずつ特定して、ステップＳ１１０４〜Ｓ１１２５を繰り返し実行する。

ステップＳ１１０４では、部品装着設定データ生成部１２２は、ステップＳ１１０５〜ステップＳ１１１５を実行し、部品供給ユニットｒを、パレット群集合Ｐに属する各々のパレット群に割当てた際の、装着時間、並びに、段取作業により発生する装置停止時間の増分を算出し、それぞれ、装着時間増分配列 mnt[]、装置停止時間増分格納配列idl[]に格納する。

まず、部品装着設定データ生成部１２２は、装着時間増分格納配列mnt[]を初期化する（mnt[]＝０）（Ｓ１１０５）。

次に、部品装着設定データ生成部１２２は、装置停止時間増分格納配列idl[]を初期化する（idl[]＝０）（Ｓ１１０６）。

次に、部品装着設定データ生成部１２２は、パレット群集合Ｐに属する全てのパレット群psについて、ステップＳ１１０８〜ステップＳ１１１５を繰り返し実行する（Ｓ１１０７）。

次に、部品装着設定データ生成部１２２は、ステップＳ１１０９及びステップＳ１１１０を実行し、部品供給ユニットｒをパレット群psに割当てることにより発生する部品装着時間の増分値の概算値delta_mntを算出する（Ｓ１１０８）。

ステップＳ１１０９では、部品装着設定データ生成部１２２は、ステップＳ１１０１と同様の手順を用いて、部品供給ユニットｒをパレット群psに割当てた後の状態を対象とし、部品装着時間aft_mntを算出する。

ステップＳ１１１０では、部品装着設定データ生成部１２２は、ステップＳ１１０１で算出したbfr_mntと、ステップＳ１１０９で算出したaft_mntと、の差により部品装着時間増分概算値delta_mntを算出する。

次に、部品装着設定データ生成部１２２は、ステップＳ１１１０で算出した部品装着時間増分概算値delta_mntを、装着時間増分格納配列mnt[]に格納する（Ｓ１１１１）。

次に、部品装着設定データ生成部１２２は、ステップＳ１１１３及びステップＳ１１１４を実行し、部品供給ユニットｒをパレット群psに割当てることにより発生する段取作業により発生する装置停止時間の増分値の概算値delta_idlを算出する（Ｓ１１１２）。

ステップＳ１１１３では、部品装着設定データ生成部１２２は、ステップＳ１１０２と同じ手順を用いて、部品供給ユニットｒをパレット群psに割当てた後の状態を対象とし、装置停止時間aft_idlを算出する。

ステップＳ１１１４では、部品装着設定データ生成部１２２は、ステップＳ１１０２で算出したbfr_idlと、ステップＳ１１１３で算出したaft_idlと、の差により部品装着時間増分概算値delta_idlを算出する。

次に、部品装着設定データ生成部１２２は、ステップＳ１１１４で算出した装置停止時間増分概算値delta_idlを、前記の装置停止時間増分格納配列idl[]に格納する（Ｓ１１１５）。

以上説明した処理ステップＳ１１０５〜ステップＳ１１１５を実行することにより、部品供給ユニットｒを、パレット群集合Ｐに属する夫々のパレット群psに割当てることにより発生する部品装着時間の増分値の概算値と、装置停止時間の増分値の概算値と、が算出される。

次に、部品装着設定データ生成部１２２は、ステップＳ１１１７〜ステップＳ１１２２を実行し、評価値の増分が最も小さい、部品供給ユニットｒを割り当てる割当先パレット群ps_bestを決定する（Ｓ１１１６）。

ステップＳ１１１７では、部品装着設定データ生成部１２２は、最良評価値格納変数est_bestを∞（演算処理部で取り扱える最大の値）で初期化する。

ステップＳ１１１８では、部品装着設定データ生成部１２２は、パレット群の集合Ｐに属する全てのパレット群psについて、ステップＳ１１１９〜ステップＳ１１２２を繰り返し実行する。

ステップＳ１１１９では、部品装着設定データ生成部１２２は、部品供給ユニットｒを、パレット群psに割当てた際の評価値estを、下記の（２８）式を用いて算出する。

（２８）式において、装着時間増分格納配列mnt[]に格納された値の内、最小の値｛min(mnt[])｝は、部品供給ユニットｒに格納された部品を装着するのに最低限必要な時間を意味している。即ち、（２８）式の第一項は、装着時間の観点から、最小となるパレット群（mnt[ps’]が最小値となるps’）に割当てず、別のパレット群psに割当てた場合の装着時間増分を表している。更に、（２８）式の第二項は、部品供給ユニットｒをパレット群psに割当てる際の、装置停止時間増分を表している。以上より、（２８）式は全体として、部品供給ユニットｒをパレット群psに割当てる際の、部品装着完了時間の増分を表している。

次に、部品装着設定データ生成部１２２は、ステップＳ１１１９で算出した評価値が、これまでに発見した最良の評価値est_bestよりも小さいかを比較し（Ｓ１１２０）、真の場合には、ステップＳ１１２１及びステップＳ１１２２を実行する。

ステップＳ１１２１では、部品装着設定データ生成部１２２は、評価値が最も良い割当先ps_bestとして、パレット群psを格納する。

ステップＳ１１２２では、部品装着設定データ生成部１２２は、最良の評価値est_bestとして、ステップＳ１１１９で算出した評価値estを格納する。

以上説明したステップＳ１１１７〜ステップＳ１１２２を実行することにより、評価値の増分が最小となる部品供給ユニットｒの割当先ps_bestが得られることになる。

次に、部品装着設定データ生成部１２２は、部品供給ユニットｒの割当先として、前記最良の割当先ps_bestを設定する（Ｓ１１２３）。

次に、部品装着設定データ生成部１２２は、ラインバランシング前の部品装着時間概算値bfr_mntにmnt[ps_best]を加え、部品供給ユニットｒをパレット群ps_bestに割当てた後の部品装着時間概算値となるように、更新する（Ｓ１１２４）。

次に、部品装着設定データ生成部１２２は、ラインバランシング前の装置停止時間概算値bfr_idlにidl[ps_best]を加え、部品供給ユニットｒをパレット群ps_bestに割当てた後の装置停止時間概算値となるように、更新する（Ｓ１１２５）。

以上により、処理ステップＳ１１００〜Ｓ１１２５は、欲張り法に基づき、総生産時間の概算値が最小の解の近似解を求める手順となる。

図３４は、図３３のステップＳ１１０２における段取作業による装置停止時間の概算値idle_timeを算出する処理を示すＰＡＤである。

まず、部品装着設定データ生成部１２２は、装置停止時間概算値idle_timeと、後述する外段取本数カウント用配列FR[]と、内段取本数（装置停止中に実施する部品供給ユニット段取の数）の概算値MRを初期化する（idle_time＝０、FR[]＝０、MR＝０）（Ｓ１１３０）。ここで、外段取数カウント用配列FR[]のｉ番目の要素には、ｉ番目の投入基板セットへの部品装着のために、ｉ-1番目の投入基板セットへの部品装着中に外段取する部品供給ユニットの数の概算値を格納する（i-1≦0の場合には内段取本数を表す）。

次に、部品装着設定データ生成部１２２は、全ての基板セットへの部品装着のために発生する、予備パレットを備えるパレット群における内段取本数、並びに、外段取本数を、ステップＳ１１３２〜ステップＳ１１３９を実行することによりカウントする（Ｓ１１３１）。

部品装着設定データ生成部１２２は、部品装着ラインが備える全ての予備パレット有りパレット群psについて、ステップＳ１１３３〜Ｓ１１３９を実行する（Ｓ１１３２）。

ステップＳ１１３３では、部品装着設定データ生成部１２２は、予備パレットを備えるパレット群psに割り当てられている全ての部品供給ユニットｒについて、ステップＳ１１３４〜ステップＳ１１３９を実行する。

ステップＳ１１３４では、部品装着設定データ生成部１２２は、部品供給ユニットｒが真の共通部品候補であるかを判定し、真の場合には、部品供給ユニットｒの、類似基板系統切替回数を調べ、MRに加算する（Ｓ１１３５）。

また、部品装着設定データ生成部１２２は、部品供給ユニットｒが真の専用部品候補であるかを判定し（Ｓ１１３６）、真の場合には、ステップＳ１１３７〜ステップ１１３９を実行する。

ステップＳ１１３７では、部品装着設定データ生成部１２２は、部品供給ユニットｒを必要とする全ての基板セット（ｉ番目に投入）について、ステップＳ１１３８及びステップＳ１１３９を実行する。

そして、ステップＳ１１３８では、部品装着設定データ生成部１２２は、部品供給ユニットｒがｉ−ｋ番目（ｋ：該部品供給ユニットｒの割当先パレット群の予備パレット数）の基板セットにおいても必要とされるかを判定し、偽の場合（若しくは、ｉ−ｋ≦０の場合）には、ｉ番目の投入基板セットへの部品装着のための外段取本数の概算値FR[i]を１だけ増加する（Ｓ１１３９）。

次に、部品装着設定データ生成部１２２は、全ての基板セットへの部品装着のために発生する、予備パレットを備えないパレット群における内段取本数、並びに、外段取本数を、ステップＳ１１４１〜ステップＳ１１４５によりカウントする（Ｓ１１４０）。

ステップＳ１１４１では、部品装着設定データ生成部１２２は、部品装着ラインが備える全ての予備パレットを備えないパレット群psについて、ステップＳ１１４２〜ステップＳ１１４５を実行する。

そして、ステップＳ１１４２では、部品装着設定データ生成部１２２は、全ての基板セット（ｉ番目に投入）について、ステップＳ１１４３〜Ｓ１１４５を実行する。

ステップＳ１１４３では、部品装着設定データ生成部１２２は、ｉ番目の投入基板セットへの部品装着時の休止パレット群のサイズ（パレット数）の概算値NRを算出する。具体的には、予備パレットなしパレット群psに属するパレットの数から、ｉ番目の投入基板セットへの部品装着に必要な部品供給ユニットの数をパレットの部品供給ユニット最大搭載数で割った値を超える最小の整数値を、減じて算出する。

ステップＳ１１４４では、部品装着設定データ生成部１２２は、ｉ番目の基板セットへの部品装着のための外段取本数の概算値を算出し、外段取本数カウント用配列のｉ番目の要素FR[i]に加算する。具体的には、ｉ番目の投入基板セットへの部品装着に必要であり、ｉ−１番目の投入基板セットへの部品装着には必要のない部品供給ユニットの数と、NR×（パレットの部品供給ユニット最大搭載数）の小さい方の値を加算する。

ステップＳ１１４５では、部品装着設定データ生成部１２２は、ｉ番目の基板セットへの部品装着のための内段取本数の概算値を算出し、内段取本数概算値MRに加算する。具体的には、ｉ番目の投入基板セットへの部品装着に必要であり、ｉ−１番目の投入基板セットへの部品装着には必要のない部品供給ユニットの数から、NR×（パレットの部品供給ユニット最大搭載数）を減じた値と、０と、の大きい方の値を加算する。

次に、部品装着設定データ生成部１２２は、装置停止時間概算値idle_timeを下記の（２９）式に基づき算出した値の分だけ増加する（Ｓ１１４６）。

（２９）式は、全ての基板セットへの部品装着に必要な段取作業に起因する、装置停止時間の概算値を算出する式である。

（２９）式において、ＰＣＢは基板セットの集合であり、｜ＰＣＢ｜は、基板セットの数を意味する。

更に、ＷＲＫは段取作業人員数、ＲＳＴは単位段取時間であり、これより、(１／ＷＲＫ)・ＦＲ［ｉ］・ＲＳＴは、ｉ−１番目の投入基板セットへの部品装着と並行して、利用者が行う段取作業の作業時間概算値を意味することになる。

更に、ＭＴ^ｉは、ｉ番目の投入基板セットへの部品装着に要する時間の概算値（但し，ｉ＝０の場合は０）であり、図３２のステップＳ８９において算出する。

ここで、外段取作業により発生する装置停止時間は、外段取作業に要する作業時間と、先行投入基板セットへの部品装着時間との差分（負値の場合は装置停止なし）で表わされる。即ち、（２９）式の第一項は、全基板セットへの部品装着に必要な外段取作業のための装置停止時の概算値を表すことになる。

更に、（２９）式の第二項である(１／ＷＲＫ)・ＭＲ・ＲＳＴは、全基板セットへの部品装着に必要な内段取作業のための装置停止時の概算値を表す。

以上により、（２９）式は、全基板セットへの部品装着に必要な段取作業のための装置停止時の概算値を表すことになる。

以上説明した処理ステップＳ１１３０〜ステップＳ１１４６を実行することにより、変数idle_timeには、内段取作業と、外段取作業とにより発生する装置停止時間の概算値が格納されることになる。

次に、部品装着設定装置１１０及び部品装着装置１３０が、それぞれ、出力部１２５、１４１を介して、部品装着設定結果を示す結果出力画面について説明する。

図３５は、部品装着設定装置１１０が、出力部１２５を介して、オペレータに部品装着設定結果を示す結果出力画面１５６の一例を示す概略図である。

図示するように、結果出力画面１５６では、装置選択領域１５６ａで選択された部品装着装置１３０における、基板投入順序及び各基板への部品装着時の部品供給ユニット配置が結果表示領域１５６ｂに表示される。

ここで、結果表示領域１５６ｂにおいて、「●」を付記した部品供給ユニットは、部品装着装置稼働中に部品供給ユニットを着脱して搭載する（外段取作業）部品供給ユニットを示し、「▲」を付記した部品供給ユニットは、部品装着装置を停止して、部品供給ユニットを着脱して搭載する（内段取作業）部品供給ユニットを示し、無印の部品供給ユニットは、段取作業が不要の部品供給ユニット（前の基板への部品装着時においても、同一の搭載位置に配置した部品供給ユニット）を示す。

このような結果出力画面１５６により、オペレータは、基板投入順序、部品供給ユニット配置に加え、部品供給ユニット段取作業の種別を容易に把握することができる。

なお、本実施形態では、部品供給ユニットに格納される部品の部品名の前に印を付記することにより、部品供給ユニット段取作業の種別を表現したが、例えば、部品名の表示色を変える等により、区別しても良い。

更に、結果出力画面１５６には、その他に、各基板への部品装着に要する、部品装着時間、運転中段取本数（外段取本数）、停止時段取本数（内段取本数）、部品装着完了時間等の情報を表示しても良い。

図３６は、部品装着装置１３０が、出力部１４１を介して、オペレータに部品装着設定結果を示す結果出力画面１５７の一例を示す概略図である。

この結果出力画面１５７は、部品装着設定装置１１０の出力部１２５に表示される結果出力画面１５６と比較して、装置選択領域１５６ａが除かれている。

以上の実施形態では、各基板種類を独立に取り扱ったが、例えば、グループ段取手法で用いられる類似基板グルーピング手法により、予め、複数の基板種類のグループを作成しておき、個別の基板種類を独立に扱わず、グループとして取り扱っても、本発明は同様に適用可能である。

また、以上に記載した実施形態によれば、先行投入基板に対して部品装着装置１３０が部品を装着している間に、部品の装着に使用していないパレット、及び、使用しているパレットに対して一括交換可能なパレット（予備パレット）において、後続投入基板の部品装着に使用する部品供給ユニットの配置のための段取作業（部品供給ユニットの着脱作業）を効率良く行うことができるように、投入基板が、最頻予備パレット数毎に、類似する（例えば、共通で必要な部品種類の数が多い）投入順序を設定する処理、及び、各基板の部品装着に必要な部品を格納した部品供給ユニットを搭載するパレット群を設定する処理を有するため、部品装着作業と、部品供給ユニット段取作業を並行処理することができ、結果として、部品装着完了時間の短い部品装着設定を行うことができる。

また、本発明に係る実施の形態によれば、部品装着設定結果の表示画面において、部品供給ユニット配置情報に加え、部品供給ユニット段取作業の種別を表示する機能を有するため、利用者は基板生産に必要な、部品供給ユニット段取作業を容易に把握することができる。

以上に記載した実施形態においては、部品装着設定装置１１０と、部品装着装置１３０と、を別々の装置として記載したが、このような態様に限定されず、これらの装置を一つの装置にまとめることも可能である。このような場合には、生産ラインにおける複数の部品装着装置１３０のうちの少なくとも一つの部品装着装置１３０に部品装着設定装置１１０が有する機能をプラスすればよい。

部品装着システムの概略図。 部品装着設定装置の概略図。 部品装着ラインマスタテーブルの概略図。 部品装着装置マスタテーブルの概略図。 回路基板マスタテーブルの概略図。 部品マスタテーブルの概略図。 生産計画テーブルの概略図。 予備パレット配置テーブルの概略図。 条件入力画面の概略図。 部品装着設定テーブルの概略図。 コンピュータの概略図。 部品装着装置の概略図。 ターレット型部品装着装置の平面図。 ガントリ型部品装着装置の平面図。 部品装着ラインの主たる構成要素を意味する記述記号。 部品装着システム表記法を用いて部品装着ラインを表現した例。 部品装着設定テーブルを生成して、各部品装着装置に配信する処理を示すＰＡＤ。 最頻予備パレット数取得処理を示すＰＡＤ。 類似基板系統作成処理を示すＰＡＤ。 部品−基板対応行列の概略図。 部品−基板対応グラフの概略図。 ２way Balanced Partitioningを算出する例を示す概略図。 Fiduccia-Mattheyses法を用いた２-way Balanced Partitioningの概略を示すＰＡＤ。 部品−基板対応行列の概略図。 基板投入順序設定処理を示すＰＡＤ。 類似度行列の概略図。 部品供給ユニット配置設定処理のＰＡＤ。 パレット使用パターングラフの概略図。 部品供給ユニット割当設定処理における数理計画法に基づく例を示すＰＡＤ。 （２）式、（３）〜（２７）式中で用いている変数、定数の一覧。 （２）式、（３）〜（２７）式中で用いている変数、定数の一覧。 部品供給ユニット割当設定処理におけるヒューリスティック法に基づく例を示すＰＡＤ。 ラインバランシング処理を示すＰＡＤ。 段取作業による装置停止時間の概算値を算出する処理を示すＰＡＤ。 結果出力画面の一例を示す概略図。 結果出力画面の一例を示す概略図。

符号の説明

１００ 部品装着システム
１１０ 部品装着設定装置
１１１ 記憶部
１１２ 部品装着ラインマスタデータ記憶領域
１１３ 部品装着装置マスタデータ記憶領域
１１４ 回路基板マスタデータ記憶領域
１１５ 部品マスタデータ記憶領域
１１６ 生産計画データ記憶領域
１１７ 予備パレット配置データ記憶領域
１１８ パラメータデータ記憶領域
１１９ 装置別部品装着設定データ記憶領域
１２０ 制御部
１２１ 全体制御部
１２２ 部品装着設定データ生成部
１３０ 部品装着装置
１３１ 記憶部
１３５ 制御部

Claims (19)

1. 基板に部品を装着する部品装着部、および、当該部品装着部が装着する部品を供給する部品供給ユニットを搭載する一つ以上の部品供給台、を備える部品装着装置において、複数種類の基板に部品を装着する際における前記部品供給台への前記部品供給ユニットの搭載位置を特定する部品装着設定装置であって、
   前記一つ以上の部品供給台のうち、一の種類の基板に部品を装着する際に使用しない一括交換可能な予備部品供給台が用意された部品供給台と、前記予備部品供給台が用意されていない部品供給台を特定する予備部品供給台情報を記憶する記憶部と、制御部と、を備え、
   前記制御部は、
   前記複数種類の基板を予め定められた数の系統に分類する処理と、
   前記系統に含まれる基板に装着する部品のうち、複数の系統に含まれる基板に装着される部品を共通部品、一つの系統に含まれる基板に装着され他の系統に含まれる基板に装着されない部品を専用部品として分類する処理と、
   基板への部品装着時間を算出することで、前記共通部品と前記専用部品を供給する部品供給ユニットの部品供給台への割当の評価を行うラインバランシング処理を行いながら、前記共通部品を供給する部品供給ユニットを、前記予備部品供給台が用意されていない部品供給台に優先して搭載するように割り振ることで、前記専用部品を供給する部品供給ユニットを、前記予備部品供給台が用意された部品供給台と前記予備部品供給台が用意されていない部品供給台へ搭載するように割り振る処理と、を行うこと、
   を特徴とする部品装着設定装置。
2. 請求項１に記載の部品装着設定装置であって、
   前記制御部は、
   前記専用部品を供給する部品供給ユニットを、複数種類の基板への部品装着に要する時間が短くなるように、前記部品供給台に搭載するように割り振る処理を行うこと、
   を特徴とする部品装着設定装置。
3. 請求項１に記載の部品装着設定装置であって、
   前記系統の数は、前記予備部品供給台の数に応じて定められること、を特徴とする部品装着設定装置。
4. 請求項２に記載の部品装着設定装置であって、
   前記系統の数は、前記部品装着部が有する予備部品供給台の数のうち、もっとも多くの部品装着部が有する予備部品供給台の数であること、
   を特徴とする部品装着設定装置。
5. 請求項１に記載の部品装着設定装置であって、
   前記制御部は、
   一の系統に含まれる基板が、前記系統の数を周期として投入されるように前記複数種類の基板の前記部品装着装置への投入順序を決定する処理を行うこと、
   を特徴とする部品装着設定装置。
6. 請求項５に記載の部品装着設定装置であって、
   前記制御部は、
   一の種類の基板に部品を装着する際に使用しない予備部品供給台に、当該一の種類の基板よりも後の順番で前記部品装着装置に投入する他の種類の基板に部品を装着するために搭載すべき部品供給ユニットを特定する情報を生成する処理を行うこと、
   を特徴とする部品装着設定装置。
7. コンピュータを、
   基板に部品を装着する部品装着部、および、当該部品装着部が装着する部品を供給する部品供給ユニットを搭載する一つ以上の部品供給台、を備える部品装着装置において、複数種類の基板に部品を装着する際における前記部品供給台への前記部品供給ユニットの搭載位置を特定する部品装着設定装置として機能させるプログラムであって、
   前記コンピュータを、
   前記一つ以上の部品供給台のうち、一の種類の基板に部品を装着する際に使用しない一括交換可能な予備部品供給台が用意された部品供給台と、前記予備基板供給台が用意されていない部品供給台を特定する予備部品供給台情報を記憶する記憶手段、および、制御手段として機能させ、
   前記制御手段は、
   前記複数種類の基板を予め定められた数の系統に分類する処理と、
   前記系統に含まれる基板に装着する部品のうち、複数の系統に含まれる基板に装着される部品を共通部品、一つの系統に含まれる基板に装着され他の系統に含まれる基板に装着されない部品を専用部品として分類する処理と、
   基板への部品装着時間を算出することで、前記共通部品と前記専用部品を供給する部品供給ユニットの部品供給台への割当の評価を行うラインバランシング処理を行いながら、前記共通部品を供給する部品供給ユニットを、前記予備部品供給台が用意されていない部品供給台に優先して搭載するように割り振ることで、前記専用部品を供給する部品供給ユニットを、前記予備部品供給台が用意された部品供給台と前記予備部品供給台が用意されていない部品供給台へ搭載するように割り振る処理と、を行うこと、
   を特徴とするプログラム。
8. 請求項７に記載のプログラムであって、
   前記系統の数は、前記予備部品供給台の数に応じて定められること、を特徴とするプログラム。
9. 請求項８に記載のプログラムであって、
   前記系統の数は、前記部品装着部が有する予備部品供給台の数のうち、もっとも多くの部品装着部が有する予備部品供給台の数であること、
   を特徴とするプログラム。
10. 請求項７に記載のプログラムであって、
    前記制御手段は、
    一の系統に含まれる基板が、前記系統の数を周期として投入されるように前記複数種類の基板の前記部品装着装置への投入順序を決定する処理を行うこと、
    を特徴とするプログラム。
11. 基板に部品を装着する部品装着部、および、当該部品装着部が装着する部品を供給する部品供給ユニットを搭載する一つ以上の部品供給台、を備え、複数種類の基板に部品を装着する際における前記部品供給台への前記部品供給ユニットの搭載位置を特定する部品装着装置であって、
    前記一つ以上の部品供給台のうち、一の種類の基板に部品を装着する際に使用しない一括交換可能な予備部品供給台が用意された部品供給台と、前記予備部品供給台が用意されていない部品供給台を特定する予備部品供給台情報を記憶する記憶部と、制御部と、を備え、
    前記制御部は、
    前記複数種類の基板を予め定められた数の系統に分類する処理と、
    前記系統に含まれる基板に装着する部品のうち、複数の系統に含まれる基板に装着される部品を共通部品、一つの系統に含まれる基板に装着され他の系統に含まれる基板に装着されない部品を専用部品として分類する処理と、
    基板への部品装着時間を算出することで、前記共通部品と前記専用部品を供給する部品供給ユニットの部品供給台への割当の評価を行うラインバランシング処理を行いながら、前記共通部品を供給する部品供給ユニットを、前記予備部品供給台が用意されていない部品供給台に優先して搭載するように割り振ることで、前記専用部品を供給する部品供給ユニットを、前記予備部品供給台が用意された部品供給台と前記予備部品供給台が用意されていない部品供給台へ搭載するように割り振る処理と、を行うこと、
    を特徴とする部品装着装置。
12. 請求項１１に記載の部品装着装置であって、
    前記系統の数は、前記予備部品供給台の数に応じて定められること、を特徴とする部品装着装置。
13. 請求項１２に記載の部品装着装置であって、
    前記系統の数は、前記部品装着部が有する予備部品供給台の数のうち、もっとも多くの部品装着部が有する予備部品供給台の数であること、
    を特徴とする部品装着装置。
14. 請求項１１に記載の部品装着装置であって、
    前記制御部は、
    一の系統に含まれる基板が、前記系統の数を周期として投入されるように前記複数種類の基板の前記部品装着装置への投入順序を決定する処理を行うこと、
    を特徴とする部品装着装置。
15. 基板に部品を装着する部品装着部、および、当該部品装着部が装着する部品を供給する部品供給ユニットを搭載する一つ以上の部品供給台、を備える部品装着装置と、
    前記部品装着装置が複数種類の基板に部品を装着する際における前記部品供給台への前記部品供給ユニットの搭載位置を特定する部品装着設定装置と、を備える部品装着システムであって、
    前記部品装着設定装置は、
    前記一つ以上の部品供給台のうち、一の種類の基板に部品を装着する際に使用しない一括交換可能な予備部品供給台が用意された部品供給台と、前記予備部品供給台が用意されていない部品供給台を特定する予備部品供給台情報を記憶する記憶部と、制御部と、を備え、
    前記制御部は、
    前記複数種類の基板を予め定められた数の系統に分類する処理と、
    前記系統に含まれる基板に装着する部品のうち、複数の系統に含まれる基板に装着される部品を共通部品、一つの系統に含まれる基板に装着され他の系統に含まれる基板に装着されない部品を専用部品として分類する処理と、
    基板への部品装着時間を算出することで、前記共通部品と前記専用部品を供給する部品供給ユニットの部品供給台への割当の評価を行うラインバランシング処理を行いながら、前記共通部品を供給する部品供給ユニットを、前記予備部品供給台が用意されていない部品供給台に優先して搭載するように割り振ることで、前記専用部品を供給する部品供給ユニットを、前記予備部品供給台が用意された部品供給台と前記予備部品供給台が用意されていない部品供給台へ搭載するように割り振る処理と、を行うこと、
    を特徴とする部品装着システム。
16. 請求項１５に記載の部品装着システムであって、
    前記系統の数は、前記予備部品供給台の数に応じて定められること、を特徴とする部品装着システム。
17. 請求項１６に記載の部品装着システムであって、
    前記系統の数は、前記部品装着部が有する予備部品供給台の数のうち、もっとも多くの部品装着部が有する予備部品供給台の数であること、
    を特徴とする部品装着システム。
18. 請求項１５に記載の部品装着システムであって、
    前記制御部は、
    一の系統に含まれる基板が、前記系統の数を周期として投入されるように前記複数種類の基板の前記部品装着装置への投入順序を決定すること、
    を特徴とする部品装着システム。
19. 基板に部品を装着する部品装着部、および、当該部品装着部が装着する部品を供給する部品供給ユニットを搭載する一つ以上の部品供給台、を備える部品装着装置において、複数種類の基板に部品を装着する際における前記部品供給台への前記部品供給ユニットの搭載位置を特定する部品装着設定装置が行う割り振り方法であって、
    前記部品装着設定装置は、前記一つ以上の部品供給台のうち、一の種類の基板に部品を装着する際に使用しない一括交換可能な予備部品供給台が用意された部品供給台と、前記予備部品供給台が用意されていない部品供給台を特定する予備部品供給台情報を記憶する記憶部と、制御部と、を備えており、
    前記制御部が、
    前記複数種類の基板を予め定められた数の系統に分類する処理を行うステップと、
    前記系統に含まれる基板に装着する部品のうち、複数の系統に含まれる基板に装着される部品を共通部品、一つの系統に含まれる基板に装着され他の系統に含まれる基板に装着されない部品を専用部品として分類する処理を行うステップと、
    基板への部品装着時間を算出することで、前記共通部品と前記専用部品を供給する部品供給ユニットの部品供給台への割当の評価を行うラインバランシング処理を行いながら、前記共通部品を供給する部品供給ユニットを、前記予備部品供給台が用意されていない部品供給台に優先して搭載するように割り振ることで、前記専用部品を供給する部品供給ユニットを、前記予備部品供給台が用意された部品供給台と前記予備部品供給台が用意されていない部品供給台へ搭載するように割り振る処理を行うステップと、
    を備えること、を特徴とする割り振り方法。

Images