(57)【特許請求の範囲】
【請求項１】
基板に部品を装着する部品装着部、および、当該部品装着部が装着する部品を供給する部品供給ユニットを搭載する一つ以上の部品供給台、を備える部品装着装置において、複数種類の基板に部品を装着する際における前記部品供給台への前記部品供給ユニットの配置を特定する部品装着設定装置であって、
部品装着装置毎に、当該部品装着装置に装備可能な部品供給台の数と、当該部品装着装置に装備可能な部品供給台に搭載可能な部品供給ユニットの数と、を特定する部品装着装置マスタデータ、および、基板種類毎に、装着する部品を特定する基板マスタデータ、を記憶する記憶部と、
少なくとも生産する基板種類を特定する生産計画データ、基板を生産する際に使用する部品装着装置を特定する生産ラインデータ、および、基板を生産する際に使用することのできる部品供給台数を特定する使用可能部品供給台数データ、の入力を受け付ける入力部と、
制御部と、を備え、
前記制御部は、
前記生産計画データで特定される全ての基板種類に装着される部品を前記基板マスタデータより特定して、当該部品を搭載する部品供給ユニットと、部品供給台と、の組み合わせの中から、
前記生産計画データで特定される一の基板種類に部品を装着する際に必要とされる部品供給ユニットを搭載する部品供給台の数が、生産ラインデータで特定される部品装着装置に装備可能な部品供給台の数以下であるという条件と、
前記生産計画データで特定される全ての基板種類に部品を装着する際に必要とされる部品供給ユニットを搭載する部品供給台の数が、前記使用可能部品供給台数データで特定される使用可能な部品供給台の数以下であるという条件と、
を満たす組み合わせがあるか否かを検出し、当該組み合わせがある場合には、当該組み合わせにより、前記基板種類の生産に使用する前記部品供給台への前記部品供給ユニットの配置を特定し、
前記基板種類の生産に共通して使用する部品供給台を特定することにより前記部品装着装置への前記基板種類の投入順序を算出すること、
を特徴とする部品装着設定装置。
【請求項２】
請求項１に記載の部品装着設定装置であって、
前記入力部は、さらに、部品供給台に搭載することのできる部品供給ユニットの数を特定する同一部品搭載可能数データの入力を受け付け、
前記制御部は、さらに、
前記生産計画データで特定される全ての基板種類に部品を装着する際に使用される全ての部品供給台に搭載される部品供給ユニットの数が、前記同一部品搭載可能数データで特定される搭載可能な部品供給ユニットの数以下であるという条件を満たす組み合わせがあるか否かを検出すること、
を特徴とする部品装着設定装置。
【請求項３】
請求項１に記載の部品装着設定装置であって、
前記入力部は、前記生産計画データで特定された基板種類の中から、少なくとも生産する基板種類の選択を受け付け、
前記制御部は、前記条件を満たす組み合わせの中から、前記入力部で選択された基板種類を生産するために必要な部品供給台と、当該部品供給台に配置される部品供給ユニットと、を特定したデータを出力部に出力すること、
を特徴とする部品装着設定装置。
【請求項４】
請求項１に記載の部品装着設定装置であって、
前記投入順序は、部品供給ユニットの配置が特定された部品供給台の交換回数が最小となるような投入順序であること、
を特徴とする部品装着設定装置。
【請求項５】
請求項１に記載の部品装着設定装置であって、
部品供給ユニットの配置が特定された部品供給台を用いた部品装着時間が最小となるように、当該部品供給台と前記部品装着部との組み合わせを特定すること、
を特徴とする部品装着設定装置。
【請求項６】
基板に部品を装着する部品装着部、および、当該部品装着部が装着する部品を供給する部品供給ユニットを搭載する一つ以上の部品供給台、を備え、複数種類の基板に部品を装着する際における前記部品供給台への前記部品供給ユニットの配置を特定する部品装着装置であって、
部品装着装置毎に、当該部品装着装置に装備可能な部品供給台の数と、当該部品装着装置に装備可能な部品供給台に搭載可能な部品供給ユニットの数と、を特定する部品装着装置マスタデータ、および、基板種類毎に、装着する部品を特定する基板マスタデータ、を記憶する記憶部と、
少なくとも生産する基板種類を特定する生産計画データ、基板を生産する際に使用する部品装着装置を特定する生産ラインデータ、および、基板を生産する際に使用することのできる部品供給台数を特定する使用可能部品供給台数データ、の入力を受け付ける入力部と、
制御部と、を備え、
前記制御部は、
前記部品供給ユニットと、部品供給台と、の組み合わせの中から、
前記生産計画データで特定される全ての基板種類に装着される部品を前記基板マスタデータより特定して、当該部品を搭載する部品供給ユニットと、部品供給台と、の組み合わせの中から、
前記生産計画データで特定される一の基板種類に部品を装着する際に必要とされる部品供給ユニットを搭載する部品供給台の数が、生産ラインデータで特定される部品装着装置に装備可能な部品供給台の数以下であるという条件と、
前記生産計画データで特定される全ての基板種類に部品を装着する際に必要とされる部品供給ユニットを搭載する部品供給台数が、前記使用可能部品供給台数データで特定される使用可能な部品供給台の数以下であるという条件と、
を満たす組み合わせがあるか否かを検出し、当該組み合わせがある場合には、当該組み合わせにより、前記基板種類の生産に使用する前記部品供給台への前記部品供給ユニットの配置を特定し、
前記基板種類の生産に共通して使用する部品供給台を特定することにより前記部品装着装置への前記基板種類の投入順序を算出すること、
を特徴とする部品装着装置。
【請求項７】
請求項６に記載の部品装着装置であって、
前記入力部は、さらに、部品供給台に搭載することのできる部品供給ユニットの数を特定する同一部品搭載可能数データの入力を受け付け、
前記制御部は、さらに、
前記生産計画データで特定される全ての基板種類に部品を装着する際に使用される全ての部品供給台に搭載される部品供給ユニットの数が、前記同一部品搭載可能数データで特定される搭載可能な部品供給ユニットの数以下であるという条件を満たす組み合わせがあるか否かを検出すること、
を特徴とする部品装着装置。
【請求項８】
請求項６に記載の部品装着装置であって、
前記入力部は、前記生産計画データで特定された基板種類の中から、少なくとも生産する基板種類の選択を受け付け、
前記制御部は、前記条件を満たす組み合わせの中から、前記入力部で選択された基板種類を生産するために必要な部品供給台と、当該部品供給台に配置される部品供給ユニットと、を特定したデータを出力部に出力すること、
を特徴とする部品装着装置。
【請求項９】
請求項６に記載の部品装着装置であって、
前記投入順序は、部品供給ユニットの配置が特定された部品供給台の交換回数が最小となるような投入順序であること、
を特徴とする部品装着装置。
【請求項１０】
請求項６に記載の部品装着装置であって、
部品供給ユニットの配置が特定された部品供給台を用いた部品装着時間が最小となるように、当該部品供給台と前記部品装着部との組み合わせを特定すること、
を特徴とする部品装着装置。
【請求項１１】
コンピュータに、
基板に部品を装着する部品装着部、および、当該部品装着部が装着する部品を供給する部品供給ユニットを搭載する一つ以上の部品供給台、を備える部品装着装置において、複数種類の基板に部品を装着する際における前記部品供給台への前記部品供給ユニットの配置を特定する処理を行わせるプログラムであって、
前記コンピュータを、
部品装着装置毎に、当該部品装着装置に装備可能な部品供給台の数と、当該部品装着装置に装備可能な部品供給台に搭載可能な部品供給ユニットの数と、を特定する部品装着装置マスタデータ、および、基板種類毎に、装着する部品を特定する基板マスタデータ、を記憶する記憶手段、
少なくとも生産する基板種類を特定する生産計画データ、基板を生産する際に使用する部品装着装置を特定する生産ラインデータ、および、基板を生産する際に使用することのできる部品供給台数を特定する使用可能部品供給台数データ、の入力を受け付ける入力手段、
制御手段、
として機能させ、
前記制御手段は、
前記生産計画データで特定される全ての基板種類に装着される部品を前記基板マスタデータより特定して、当該部品を搭載する部品供給ユニットと、部品供給台と、の組み合わせの中から、
前記生産計画データで特定される一の基板種類に部品を装着する際に使用される必要とされる部品供給ユニットを搭載する部品供給台の数が、生産ラインデータで特定される部品装着装置に装備可能な部品供給台の数以下であるという条件と、
前記生産計画データで特定される全ての基板種類に部品を装着する際に必要とされる部品供給ユニットを搭載する部品供給台数が、前記使用可能部品供給台数データで特定される使用可能な部品供給台の数以下であるという条件と、
を満たす組み合わせがあるか否かを検出し、当該組み合わせがある場合には、当該組み合わせにより、前記基板種類の生産に使用する前記部品供給台への前記部品供給ユニットの配置を特定する処理と、
前記基板種類の生産に共通して使用する部品供給台を特定することにより前記部品装着装置への前記基板種類の投入順序を算出する処理と、を行うこと、
を特徴とするプログラム。
【請求項１２】
請求項１１に記載のプログラムであって、
前記入力手段は、さらに、部品供給台に搭載することのできる部品供給ユニットの数を特定する同一部品搭載可能数データの入力を受け付け、
前記制御手段は、さらに、
前記生産計画データで特定される全ての基板種類に部品を装着する際に使用される全ての部品供給台に搭載される部品供給ユニットの数が、前記同一部品搭載可能数データで特定される搭載可能な部品供給ユニットの数以下であるという条件を満たす組み合わせがあるか否かを検出すること、
を特徴とするプログラム。
【請求項１３】
請求項１１に記載のプログラムであって、
前記入力手段は、前記生産計画データで特定された基板種類の中から、少なくとも生産する基板種類の選択を受け付け、
前記制御手段は、前記条件を満たす組み合わせの中から、前記入力部で選択された基板種類を生産するために必要な部品供給台と、当該部品供給台に配置される部品供給ユニットと、を特定したデータを出力手段に出力すること、
を特徴とするプログラム。
【請求項１４】
請求項１１に記載のプログラムであって、
前記制御手段は、部品供給ユニットの配置が特定された部品供給台の交換回数が最小となるような前記投入順序を算出すること、
を特徴とするプログラム。
【請求項１５】
請求項１１に記載のプログラムであって、
前記制御手段は、部品供給ユニットの配置が特定された部品供給台を用いた部品装着時間が最小となるように、当該部品供給台と前記部品装着部との組み合わせを特定すること、
を特徴とするプログラム。
【請求項１６】
基板に部品を装着する部品装着部、および、当該部品装着部が装着する部品を供給する部品供給ユニットを搭載する一つ以上の部品供給台、を備える部品装着装置において、複数種類の基板に部品を装着する際における前記部品供給台への前記部品供給ユニットの配置を特定する部品装着設定装置が行う部品供給ユニット配置方法であって、
前記部品装着設定装置は、部品装着装置毎に、当該部品装着装置に装備可能な部品供給台の数と、当該部品装着装置に装備可能な部品供給台に搭載可能な部品供給ユニットの数と、を特定する部品装着装置マスタデータ、および、基板種類毎に、装着する部品を特定する基板マスタデータ、を記憶する記憶部と、入力部と、制御部と、を備えており、
前記入力部が、少なくとも生産する基板種類を特定する生産計画データ、基板を生産する際に使用する部品装着装置を特定する生産ラインデータ、および、基板を生産する際に使用することのできる部品供給台数を特定する使用可能部品供給台数データ、の入力を受け付ける入力過程と、
前記制御部が、
前記生産計画データで特定される全ての基板種類に装着される部品を前記基板マスタデータより特定して、当該部品を搭載する部品供給ユニットと、部品供給台と、の組み合わせの中から、
前記生産計画データで特定される一の基板種類に部品を装着する際に必要とされる部品供給ユニットを搭載する部品供給台の数が、生産ラインデータで特定される部品装着装置に装備可能な部品供給台の数以下であるという条件と、
前記生産計画データで特定される全ての基板種類に部品を装着する際に必要とされる部品供給ユニットを搭載する部品供給台数が、前記使用可能部品供給台数データで特定される使用可能な部品供給台の数以下であるという条件と、
を満たす組み合わせがあるか否かを検出する検出過程と、
当該組み合わせがある場合には、当該組み合わせにより、前記基板種類の生産に使用する前記部品供給台への前記部品供給ユニットの配置を特定する特定過程と、
前記基板種類の生産に共通して使用する部品供給台を特定することにより前記部品装着装置への前記基板種類の投入順序を算出する基板投入順序算出過程と、
を有することを特徴とする部品供給ユニット配置方法。
【請求項１７】
請求項１６に記載の部品供給ユニット配置方法であって、
前記入力部は、さらに、前記入力過程において、部品供給台に搭載することのできる部品供給ユニットの数を特定する同一部品搭載可能数データの入力を受け付け、
前記制御部は、さらに、検出過程において、
前記生産計画データで特定される全ての基板種類に部品を装着する際に使用される全ての部品供給台に搭載される部品供給ユニットの数が、前記同一部品搭載可能数データで特定される搭載可能な部品供給ユニットの数以下であるという条件を満たす組み合わせがあるか否かを検出すること、
を特徴とする部品供給ユニット配置方法。
【請求項１８】
請求項１６に記載の部品供給ユニット配置方法であって、
前記入力部が、前記生産計画データで特定された基板種類の中から、少なくとも生産する基板種類の選択を受け付ける選択入力過程と、
前記制御部が、前記条件を満たす組み合わせの中から、前記入力部で選択された基板種類を生産するために必要な部品供給台と、当該部品供給台に配置される部品供給ユニットと、を特定したデータを出力部に出力する出力過程と、
をさらに有することを特徴とする部品供給ユニット配置方法。
【請求項１９】
請求項１６に記載の部品供給ユニット配置方法であって、
前記基板投入順序特定過程は、部品供給ユニットの配置が特定された部品供給台の交換回数が最小となるような前記投入順序を算出すること、
を特徴とする部品供給ユニット配置方法。
【請求項２０】
請求項１６に記載の部品供給ユニット配置方法であって、
前記制御部が、部品供給ユニットの配置が特定された部品供給台を用いた部品装着時間が最小となるように、当該部品供給台と前記部品装着部との組み合わせを特定する部品供給台配置特定過程をさらに有すること、
を特徴とする部品供給ユニット配置方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、基板に部品を装着する部品装着部、および、当該部品装着部が装着する部品を供給する部品供給ユニットを搭載する一つ以上の部品供給台、を備える部品装着装置において、複数種類の基板に部品を装着する際における前記部品供給台への前記部品供給ユニットの配置を特定する技術に関する。
【背景技術】
【０００２】
部品供給ユニットに格納されている部品を装着ヘッドで吸着し、基板における装着位置に装着ヘッドを移動させて、吸着した部品を基板に装着する部品装着装置においては、事前に、基板に装着する部品を格納した部品供給ユニットを部品装着装置の部品供給台（以下、パレットという）に搭載する必要がある。
【０００３】
このため、複数種類の基板に対して部品を装着する場合には、装着する基板を切り替える際に、各々の基板に装着する部品を格納した部品供給ユニットをパレットに搭載する必要がある。
【０００４】
従って、複数種類の基板への部品装着に要する時間（以下、部品装着完了時間）は、部品装着装置が基板に部品を装着するのに要する時間（以下、部品装着時間）と、部品を装着する基板を切り替える際に、切り替え後の基板に装着する部品を格納する部品供給ユニットをパレットに搭載する作業（以下、段取作業）に要する部品装着装置の停止時間と、の和により決定される。
【０００５】
そして、このような部品装着完了時間を短縮するため、従来の技術では、各々の基板毎に部品装着時間が短くなるような部品供給ユニットの配置を算出する「ユニーク段取」の技術、部品装着に必要とする部品が似た回路基板種類を、部品装着装置の部品供給ユニット搭載キャパシティが許す限り集めてグループ（以下、類似基板グループ）を作成し、同一の類似基板グループに属する回路基板に部品を装着する際には、共通の部品供給ユニット配置を使用する「グループ段取」の技術、および、基板を切り替える際に、切替前の基板と切替後の基板とに共通して装着する部品を格納した部品供給ユニットについては、基板の切替前と切替後において同じパレットの同じ搭載位置とする「部分段取」の技術、が用いられる（例えば、非特許文献１を参照）。
【０００６】
【非特許文献１】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）を用いて説明する。
【００８５】
入力部１２３は、部品装着設定装置１１０のオペレータから情報の入力を受け付ける。
【００８６】
出力部１２４は、情報を所定の形式で出力する。
【００８７】
通信部１２５は、ネットワーク１５０を介して情報の送受信を行う。
【００８８】
以上に記載した部品装着設定装置１１０は、例えば、図１０（コンピュータ１７０の概略図）に示すような、ＣＰＵ（Central Processing Unit）１７１と、メモリ１７２と、ＨＤＤ（Hard Disk Drive）等の外部記憶装置１７３と、ＣＤ−ＲＯＭ（Compact Disk Read Only Memory）やＤＶＤ−ＲＯＭ（Digital Versatile Disk Read Only Memory）等の可搬性を有する記憶媒体１７４から情報を読み出す読取装置１７５と、キーボードやマウスなどの入力装置１７６と、ディスプレイなどの出力装置１７７と、通信ネットワークに接続するためのＮＩＣ（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
非特許文献５：Dong-Seok Sun、Tae-Eog Lee、Kyung-Hoon Kim、Component allocation and feeder arrangement for a dual-gantry multi-head surface mounting placement tool、Int.J.Production Economics 95、pp. 245-264、2005
次に、部品装着設定データ生成部１１２は、ステップＳ２２で算出された部品供給ユニット配置を部品供給ユニット配置データ記憶領域１１７に記憶する。
【０１３５】
具体的には、ステップＳ２０において生産計画データ入力欄１９０ａを介して入力された基板種類を特定する情報を部品供給ユニット配置テーブル１１７ａの生産可能基板種類特定領域１１７ｂに格納する。
【０１３６】
また、ステップＳ２２において算出された部品供給ユニットを搭載するパレット、および、当該パレットにおける部品供給ユニットの搭載位置、を特定する情報は、部品供給ユニット配置テーブル１１７ａのパレット部品搭載位置特定領域１１７ｃに格納する。
【０１３７】
なお、ステップＳ２２において格納された部品供給ユニット配置テーブル１１７ａに記憶された情報については、部品装着設定装置１１０のオペレータより入力部１２３を介して指示を受け付けることにより、部品装着設定データ生成部１２２が予め定められた表示形式に変形して出力部１２４に出力することが可能である。
【０１３８】
例えば、部品装着設定データ生成部１２２は、図１６（部品供給ユニット配置確認画面１９１の概略図）に示すような部品供給ユニット配置確認画面１９１を生成して、出力することにより、部品装着設定装置１１０のオペレータは、各パレットに搭載する部品供給ユニットの位置を容易に確認することが可能となる。
【０１３９】
図１７は、図１４のステップＳ２３における部品供給ユニット割当算出処理を示すＰＡＤである。
【０１４０】
ここでは、数理計画法に基づいて、部品供給ユニットの割当を算出する例を示す。即ち、部品供給ユニット割当を変数群で表現し、当該変数群が満たすべき条件（部品供給ユニット割当が満たすべき条件、以下、制約条件）、並びに、変数群の望ましい性質（部品供給ユニット割当の望ましい性質、例えば、部品装着時間概算値が小さい、パレット使用数、部品供給ユニット搭載数が少ない等、以下、目的関数）を、当該変数群を含む数式で表現し、その制約条件を満たし、また、その目的関数値を最小（若しくは、最大）とする変数群の値を、数学的手続きにより算出する。
【０１４１】
そして、本実施形態においては、パレットを交換することにより複数基板の生産を可能とするためには、下記の（イ）〜（ハ）の条件を満たす必要がある。
【０１４２】
（イ）何れかのパレットに搭載される各部品種類を格納する部品供給ユニットの数が、予め利用者が指定した値（図１４のステップＳ２０で入力）以下、１本以上である。例えば、所有する部品供給ユニット（部品がテープに貼付された格納形態）の数が限られている場合、また例えば、在庫管理の観点から、利用者が、使用する部品供給ユニットの数を制限したい場合等には、各部品種類を格納する部品供給ユニットの数の上限を、部品種類当たり１本とすることがある。
【０１４３】
（ロ）部品供給ユニットを搭載するパレットの数が、予め、利用者が指定した値（図１４のステップＳ２０で入力）以下である。例えば、所有するパレット数以下に制限する。
【０１４４】
（ハ）各基板種類への部品装着に使用する部品供給ユニットを搭載するパレットの数は、生産ラインを構成する部品装着装置に同時に取付可能なパレット数の最大値（部品装着装置マスタテーブル１１３ａで特定）以下である。
【０１４５】
このため、まず、部品装着設定データ生成部１２２は、記憶部１１１に記憶されている情報から、図１８（定数群及び変数群の説明図）に示す定数群の値を特定し、数理計画モデルを構築する（Ｓ３０）。
【０１４６】
ここで、図１８に示す定数群において、ｒは部品種類の識別情報であり、ｉは基板種類の識別情報であり、ＵＭＴについては、予め定められた概算値を使用すればよい。
【０１４７】
次に、部品装着設定データ生成部１２２は、ステップＳ３０において構築した数理計画モデルを用いて、下記の（１）〜（６）式に示す制約条件を満たすパレットと、部品供給ユニットと、の組み合わせを基板種類毎に特定する（Ｓ３１）。なお、この特定方法については、パレットと部品供給ユニットとの全ての組み合わせにおいて（１）〜（６）式に示す制約条件を満たすか否かを判断してもよいが、ここでは、公知の分枝限定法を用いて解く。なお、分枝限定法は公知であるため（例えば、非特許文献８）、詳細の説明は省略する。
【０１４８】
非特許文献８：今野  浩、鈴木  久敏編、整数計画法と組合せ最適化、ＩＳＢＮ４８１７１５３０７５、日科技連
【０１４９】
【数１】
0004976247.tif 000002
【０１５０】
【数２】
0004976247.tif 000003
【０１５１】
【数３】
0004976247.tif 000004
【０１５２】
【数４】
0004976247.tif 000005
【０１５３】
【数５】
0004976247.tif 000006
【０１５４】
【数６】
0004976247.tif 000007
【０１５５】
但し、（１）〜（６）式における変数は、図１８に示す変数群の通りである。図１８に示す変数群において、ｐはパレットの識別情報である。
【０１５６】
ここで、（１）式は、使用されるパレットに搭載される各部品供給ユニットの数が、使用可能数以下であることを要求するものである。
【０１５７】
（２）式は、各パレットに搭載される部品供給ユニット数がパレット幅以下であることを要求するものである。
【０１５８】
（３）式は、基板種類ｉにおいて必要な部品供給ユニットが、使用されるいずれかのパレットに搭載されていることを要求するものである。
【０１５９】
（４）式は、基板種類ｉへの部品装着に使用するパレットの数が、装着ヘッド数以下であることを要求するものである。
【０１６０】
（５）式は、基板種類ｉに、パレットｐに搭載されている部品供給ユニットｒを使用するならば、部品供給ユニットｒはパレットｐに搭載されていることを要求するものである。
【０１６１】
（６）式は、基板種類ｉに、パレットｐに搭載されている部品供給ユニットｒを使用するならば、パレットｐは基板種類ｉへの部品装着に使用されるパレットであることを要求するものである。
【０１６２】
これらの（１）〜（６）式に示す制約条件を満たすパレットと部品供給ユニットとの組み合わせが見つからない場合には、実行可能解が無いものと判断し、これらの制約条件を満たす解が一つしかない場合には、その解が最適解となり、これらの制約条件が複数ある場合には、下記の（７）式に示す目的関数において最小値となるものを最適解とする。
【０１６３】
【数７】
0004976247.tif 000008
【０１６４】
ここで、（７）式の第一項は、部品装着時間の概算値を表しており、第二項は、パレット使用数（部品供給ユニットを搭載するパレットの数）を表しており、第三項は、部品供給ユニット使用数（パレットに搭載する部品供給ユニットの数）を表している。即ち、（７）式に示す目的関数の値を最小化することにより、部品装着時間概算値が小さく、パレット使用数が小さく、部品供給ユニット使用数が小さい、部品供給ユニット割当を得ることができる。
【０１６５】
ここで、（７）式の目的関数を満たすための制約条件は、下記の（８）式及び（９）式で示される。
【０１６６】
【数８】
0004976247.tif 000009
【０１６７】
【数９】
0004976247.tif 000010
【０１６８】
（８）式は、パレットｐが基板種類ｉへの部品装着に使用されるならば、パレットｐは何れかの基板種類への部品装着に使用されることを要求するものである。
【０１６９】
（９）式は、基板種類ｉへの部品装着時間概算値ＭＴｉの計算式である。
【０１７０】
次に、部品装着設定データ生成部１２２は、ステップＳ３１において実行可能解が算出されたか否かを判断し（Ｓ３２）、実行可能解がない場合には出力部１２４にエラーメッセージ（与えられた条件を満たす解は存在しない旨の表示）を出力し（Ｓ３３）、部品装着設定処理を終了する（Ｓ３４）。
【０１７１】
そして、以上の処理により、部品装着設定データ生成部１２２は、実行可能解の定義に基づき、基板種類毎に、各パレットが搭載する部品供給ユニット（部品種類）を特定する（Ｓ３５）。
【０１７２】
図１９は、部品装着設定装置１１０の部品装着設定データ生成部１１２が実行するパレット配置設定処理を示すＰＡＤである。
【０１７３】
まず、部品装着設定データ生成部１１２は、入力部１２３を介して、部品装着設定装置１１０のオペレータより、パレット配置設定を行うための条件の入力を受け付ける（Ｓ４０）。
【０１７４】
例えば、部品装着設定データ生成部１１２は、出力部１２４に、図２０（パレット配置設定条件入力画面１９２の概略図）に示すようなパレット配置設定条件入力画面１９２を表示し、入力部１２３を介して、部品装着設定装置１１０のオペレータより、必要な条件の入力を受け付ける。
【０１７５】
図示するように、パレット配置設定条件入力画面１９２は、確定生産計画データ入力欄１９２ａを備えており、確定生産計画データ入力欄１９２ａでは、生産を行う基板の種類を特定する情報、および、当該種類の基板の生産枚数を特定する情報、の入力を受け付ける。
【０１７６】
ここで、確定生産計画データ入力欄１９２ａに入力する基板種類については、部品供給ユニット配置データ記憶領域１１７に記憶されている部品供給ユニット配置テーブル１１７ａの生産可能基板種類特定領域１１７ｂで特定されている生産可能な基板種類である必要がある。このため、本実施形態においては、確定生産計画データ入力欄１９２ａに入力する基板種類については、生産可能基板種類特定領域１１７ｂで特定されている基板種類からプルダウン形式で選択することができるようにしている。なお、このような態様に限定されず、例えば、生産可能基板種類特定領域１１７ｂで特定されている基板種類以外の基板が入力された際に、文字色を変える等により不適切な入力であることを通知するようにしてもよい。
【０１７７】
なお、本実施形態においては、入力部１２３を介して、部品装着設定装置１１０のオペレータより、必要な条件の入力を受け付けるようにしているが、このような態様に限定されず、例えば、予め部品装着設定装置１１０のオペレータが必要な条件を入力したファイルを作成しておき、ステップＳ４０において、当該ファイルから必要な条件を読み取るようにしてもよい。
【０１７８】
図１９に戻り、次に、部品装着設定データ生成部１１２は、ステップＳ４０で入力された情報を、生産計画データ記憶領域１１６に記憶する（Ｓ４１）。即ち、ステップＳ４０で入力された情報を生産計画テーブル１１６ａの基板種類欄１１６ｂ及び生産枚数欄１１６ｃに格納する。
【０１７９】
そして、部品装着設定データ生成部１１２は、生産計画データ記憶領域１１６からステップＳ４１で記憶された生産計画テーブル１１６ａを取得し、パレットの交換回数が少ないと思われる基板投入順序を算出する（Ｓ４２）。なお、基板投入順序の算出処理の詳細については、後述する。
【０１８０】
そして、部品装着設定データ生成部１１２は、ステップＳ４２で算出された基板の投入順序を、生産計画データ記憶領域１１６に記憶する（Ｓ４３）。即ち、生産計画テーブル１１６ａの投入順序欄１１６ｄに格納する。
【０１８１】
次に、部品装着設定データ生成部１１２は、ステップＳ４３で基板の投入順序が格納された生産計画テーブル１１６ａを生産計画データ記憶領域１１６から取得し、当該投入順序において、パレットの交換回数が少ないパレット配置を算出する（Ｓ４４）。なお、パレット配置の算出処理の詳細については、後述する。
【０１８２】
そして、部品装着設定データ生成部１１２は、ステップＳ４４で算出したパレット配置を、部品装着設定データ記憶領域１１８に記憶されている部品装着設定テーブル１１８ａのパレット配置セクション１１８ｃに格納する（Ｓ４５）。
【０１８３】
次に、部品装着設定データ生成部１１２は、ステップＳ４５で部品装着設定テーブル１１８ａのパレット配置セクション１１８ｃに格納されたパレット配置に基づき、各基板種類における部品装着順序を算出する（Ｓ４６）。なお、部品供給ユニット配置が所与の下、部品装着順序を算出する手順は、公知技術であるため（例えば、非特許文献２、非特許文献３、非特許文献４）、詳細な説明は省略するが、本実施形態では、２−ｏｐｔ近傍を用いた局所探索法を用いる例を最良とする。
【０１８４】
そして、部品装着設定データ生成部１１２は、ステップＳ４６で算出した部品装着順序を、部品装着設定データ記憶領域１１８に記憶されている部品装着設定テーブル１１８ａの部品装着順序セクション１１８ｄに格納する（Ｓ４７）。
【０１８５】
なお、部品装着設定装置１１０のオペレータが、入力部１２３を介して、基板の投入順序、部品供給ユニットの配置、部品装着順序、を確認する旨の指示を入力することにより、部品装着設置装置１１０の部品装着設定データ生成部は、生産計画テーブル１１６ａ及び部品装着設定テーブル１１８ａから、例えば、図２１（段取計画確認画面１９３の概略図）に示す段取計画確認画面１９３、または、図２２（装置別の段取計画確認画面１９４の概略図）に示す装置別の段取計画確認画面１９４、を出力部１２４より出力することで、部品装着設定装置１１０のオペレータは、段取計画を容易に確認することができる。そして、部品装着設定装置１１０のオペレータは、当該段取計画に基づいて、各装着ヘッドにパレットを取り付け、基板を部品装着ラインに投入することにより、基板への部品装着が可能になる。
【０１８６】
図２３は、図１９におけるステップＳ４２の基板投入順序算出処理を示すＰＡＤである。
【０１８７】
まず、部品装着設定装置１１０の部品装着設定データ生成部１１２は、各基板種類同士の類似度の行列（類似度行列）を算出する（Ｓ５０）。ここで、類似度行列は、例えば、図２４（類似度行列の概略図）に示すように、同一の基板種類同士のペアを除くすべての基板種類のペアについて、共通で使用するパレットの数（類似度）を算出したものである。そして、このような類似度の総和（基板投入順序を先頭から順に辿っていき類似度の和を取る）が大きい順に、基板種類を投入すれば、部品装着対象基板種類切り替え時のパレット交換数が少ない基板の投入順序であると期待することができる。
【０１８８】
次に、部品装着設定データ生成部１１２は、基板投入順序の初期解を設定する（Ｓ５１）。基板投入順序の初期解については、例えば、基板種類をランダムに並べることにより定めることができる。
【０１８９】
次に、部品装着設定データ生成部１１２は、ステップＳ５１で特定した基板の投入順序における類似度の総和（基板投入順序を先頭から順に辿っていき類似度の和を取る）を算出し、一時変数Ｓとして記憶部１１１の演算データ記憶領域１１９に記憶する（Ｓ５２）。
【０１９０】
次に、部品装着設定データ生成部１１２は、類似度の総和Ｓが更新されている間、後述するステップＳ５４〜Ｓ５７を繰り返し実行する。
【０１９１】
ステップＳ５４では、部品装着設定データ生成部１１２は、全ての基板種類ペア（以下、基板種類ペア［Ａ、Ｂ］という）を対象に後述するステップＳ５５〜Ｓ５７を実行する。
【０１９２】
ステップＳ５５では、部品装着設定データ生成部１１２は、基板種類ペア［Ａ、Ｂ］における基板種類Ａと、基板種類Ｂと、の投入順序を交換した場合の、基板投入順序の類似度の総和を算出し、一時変数Ｓ’として、記憶部１１１の演算データ記憶領域１１９に記憶する（Ｓ５５）。
【０１９３】
ステップＳ５６では、部品装着設定データ生成部１１２は、基板投入順序の類似度の総和Ｓと、ステップＳ５５で算出した基板投入順序の類似度の総和Ｓ’とを比較し、Ｓ’がＳよりも大きければ、ステップＳ５７に進む。
【０１９４】
ステップＳ５７では、部品装着設定データ生成部１１２は、類似度の総和ＳをＳ’に置き換え（Ｓ←Ｓ’）、回路基板種類Ａ、Ｂの投入順序を交換し、基板投入順序を更新する（Ｓ５７）。
【０１９５】
以上説明したステップＳ５３〜Ｓ５７により、ステップＳ５１で算出した基板投入順序の初期解から、類似度の総和が大きくなる方向（パレット交換数が少ないと期待される方向）に、基板投入順序が更新されていくことになる。
【０１９６】
図２５は、図１９におけるステップＳ４４のパレット配置算出処理を示すＰＡＤである。
【０１９７】
まず、部品装着設定データ生成部１１２は、図１９のステップＳ４２で算出された基板投入順序の先頭から順に基板種類を特定し（ｉ番目の基板種類又は基板種類ｉとする）、各々の基板種類に対して、以下のステップＳ６１〜Ｓ７０までの処理を繰り返し行うことで、パレットの交換回数が少ないパレット配置を算出する（Ｓ６０）。
【０１９８】
ステップＳ６１では、部品装着設定データ生成部１１２は、ステップＳ６０で特定した基板種類ｉが、図１９のステップＳ４２で算出された基板投入順序における最初の投入基板種類（ｉ＝１）であるか否かを判定し、最初の投入基板ではない場合には、ステップＳ６２に進む。
【０１９９】
ステップＳ６２では、部品装着設定データ生成部１１２は、ステップＳ６０で特定した基板種類ｉへの部品装着と、当該基板種類ｉの１つ前に投入される基板種類（ｉ−１）への部品装着に、共通で使用するパレットがある場合には、この共通で使用するパレットの配置を、基板種類ｉの場合にも基板種類（ｉ−１）における配置と同じとなるように設定する。
【０２００】
この処理により、基板種類（ｉ−１）から、基板種類ｉへの部品装着対象基板種類切り替えの際に必要なパレット交換の数を小さくすることができる。
【０２０１】
ステップＳ６３では、部品装着設定データ生成部１１２は、基板種類ｉへの部品装着に使用するパレットのうち、ステップＳ６２で配置が特定されていないパレットの各々（以下、パレットｐと記す）について、ステップＳ６４〜Ｓ７０までの処理を行うことで、パレットｐの配置を設定する。
【０２０２】
そして、ステップＳ６４では、部品装着設定データ生成部１１２は、最良配置ヘッドh_bestを初期化する（例えば、h_best = -1）。
【０２０３】
ステップＳ６５では、部品装着設定データ生成部１１２は、パレットｐを装着ヘッドh_bestが使用するパレットとして、部品装着装置１３０に取り付ける時の最良評価値e_bestを初期化する（例えば、e_best = ∞、但し、∞は十分に大きな値で、例えば、部品装着設定データ生成部１１２が取り扱うことのできる最大の値とするのが望ましい）。
【０２０４】
ステップＳ６６では、部品装着設定データ生成部１１２は、生産ラインが備える全ての装着ヘッドの各々（以下、ヘッド番号ｈの装着ヘッド、若しくは、装着ヘッドｈとする）について、ステップＳ６７〜Ｓ６９を実行する。
【０２０５】
ステップＳ６７では、部品装着設定データ生成部１１２は、パレットｐを装着ヘッドｈが使用するパレットとして取り付けた場合の部品装着時間概算値の増分を評価値estとして算出する。
【０２０６】
なお、部品装着時間概算値については、例えば、非特許文献５、非特許文献６に記載の方法などのように、既に公知の方法を用いればよいため、詳細の説明は省略するが、例えば、記憶部１１１に部品を装着する際の装着時間を算出するために必要な情報、例えば、装置各部の所用動作時間の算出に必要なアクチュエータ（装着ヘッド等）の稼働速度や稼働加速度等を特定する情報（例えば、装着ヘッドの移動速度）を格納しておく。
【０２０７】
そして、例えば、部品装着時間＝装着ヘッドの移動時間の総和を算出する。
【０２０８】
なお、装着ヘッドの移動時間＝装着ヘッドの移動距離／装着ヘッドの移動速度である。
【０２０９】
非特許文献６：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
ステップＳ６８では、部品装着設定データ生成部１１２は、ステップＳ６７で算出した評価値estと、最良評価値e_bestと、を比較し、評価値estが最良評価値e_bestよりも小さい場合には、ステップＳ６９において、最良評価値e_bestを評価値estで置き換え、最良配置ヘッドh_bestを装着ヘッドｈを識別するための識別情報で置き換える。
【０２１０】
以上説明した処理ステップＳ６６〜Ｓ６９により、パレットｐの最良配置先h_bestが得られることになる。
【０２１１】
そして、ステップＳ７０において、部品装着設定データ生成部１１２は、パレットｐの配置位置を最良配置ヘッドh_bestで特定される装着ヘッドが使用するパレットの取付位置に取り付けるよう設定する。
【０２１２】
図２６は、図１４のステップＳ２３における部品供給ユニット割当算出処理の他の例を示すＰＡＤである。
【０２１３】
ここでは、ヒューリスティック法（発見的手法）に基づき、部品供給割当を算出する例を示す。
【０２１４】
以下に説明するヒューリスティック法に基づく例では、初めに、部品供給ユニット毎に、一の部品供給ユニットを使用する基板種類の集合を特定し、当該集合が等しい部品供給ユニットのグループ（以下、部品供給ユニットグループ）を作成する。次に、前記部品供給ユニットグループをそれぞれ別のパレットに搭載する部品供給ユニットの配置を初期解とする。一般に、このような初期解における部品供給ユニットの配置は、制約条件に違反しているため、以降、制約条件の違反量（例えば、各回路基板種類の基板への部品装着に必要なパレットの数の、生産ラインを構成する部品装着装置に同時に取付可能なパレット数の最大値に対する超過量）が小さくなるように、部品供給ユニットグループを併合し、全ての制約条件を満たす部品供給ユニット配置を生成する。最後に、前記部品供給ユニット配置を、制約条件に違反しない範囲で、部品装着時間が短くなるように改善する。
【０２１５】
以上説明した処理手順について、図を用いて詳細に説明する。
【０２１６】
まず、部品装着設定データ生成部１１２は、後述するステップＳ８１〜Ｓ９６を実行することにより、実行可能な部品供給ユニット割当を算出する（Ｓ８０）。
【０２１７】
ステップＳ８１では、部品装着設定データ生成部１１２は、各部品供給ユニットが格納する部品を装着する必要がある基板種類の集合を、各々の部品供給ユニット毎に集計する。
【０２１８】
ステップＳ８２では、ステップＳ８１で集計された基板種類の集合が等しくなっている部品供給ユニットのグループを作成し、当該グループを一つのパレットに搭載するような配置を部品供給ユニットグループ初期解とする。但し、当該グループに属する部品供給ユニットの数がパレット幅を超えているものに関しては、当該グループに属する部品供給ユニットの数がパレット幅と等しいグループが可能な限り多くできるように、当該グループを分割する。
【０２１９】
以下のステップでは、部品供給ユニットグループ初期解を併合していることにより、制約条件（例えば、各回路基板種類の基板への部品装着に必要なパレットの数が、生産ラインを構成する部品装着装置に同時に取付可能なパレット数の最大値を超えない、並びに、各部品種類を格納する部品供給ユニットの数が、予め、利用者が指定した値以下、１本以上である等）を満たす、部品供給ユニットグループの集合を算出する。
【０２２０】
ステップＳ８３では、部品装着設定データ生成部１１２は、ステップＳ９１及びステップＳ９６で部品供給ユニットグループが更新される間、ステップＳ８４〜Ｓ９６を繰り返し実行する。
【０２２１】
ステップＳ８４では、部品装着設定データ生成部１１２は、現時点での部品供給ユニットグループに基づき、部品装着に必要な部品供給ユニットグループの数が、生産ラインを構成する部品装着装置に同時に取り付け可能なパレット数の最大値を超過している基板種類を特定し、特定した基板種類を部品装着に必要な部品供給ユニットグループの数が大きい順に並び変える。ここで、部品装着に必要な部品供給ユニットグループの数が等しい場合には、部品装着に必要な部品供給ユニットの数が大きい順に並び変える。
【０２２２】
ステップＳ８５では、部品装着設定データ生成部１１２は、ステップＳ８４で並び替えた基板種類の先頭から順に、後述するステップＳ８６〜Ｓ９６を実行する。
【０２２３】
ステップＳ８６では、部品装着設定データ生成部１１２は、後述する併合条件を満たす全ての部品供給ユニットグループのペア（g1、g2）に対して、後述するステップＳ８７、Ｓ８８を実行する。ここで、併合条件とは、部品供給ユニットグループg1の使用基板種類の集合が、部品供給ユニットグループg2の使用基板種類の集合を含むことである。
【０２２４】
ステップＳ８７では、部品装着設定データ生成部１１２は、部品供給ユニットグループg1とg2とを併合した際の部品供給ユニットの数を算出する。この部品供給ユニットの数が、パレット幅以下であれば、該部品供給ユニットグループのペア（g1、g2）は併合可能である。
【０２２５】
ステップＳ８８では、部品装着設定データ生成部１１２は、部品供給ユニットグループのペア（g1、g2）を併合した場合に増加するfill-in数（各部品供給ユニットにおいて、該部品供給ユニットを使用しない基板種類への部品装着の際に、該基板種類の部品装着に使用するパレットに該部品供給ユニットが搭載される回数の総和）を算出する。以下のステップでは、このfill-in数の増加が少ないように部品供給ユニットグループを併合することにより、各パレットを効率良く使用する。
【０２２６】
ステップＳ８９では、部品装着設定データ生成部１１２は、併合可能な部品供給ユニットグループのペアが存在するかを判定し、真の場合には、後述するステップＳ９０〜Ｓ９２を実行し、偽の場合には、後述するステップＳ９３〜Ｓ９６を実行する。
【０２２７】
ステップＳ９０では、部品装着設定データ生成部１１２は、併合可能な部品供給ユニットグループのペアの中から、fill-in数の増加が最も少ないペア（g1,g2）を選択する。fill-in数の増加が等しい場合には、例えば、部品供給ユニットグループg2の使用基板種類数が少ない、併合後のグループに含まれる部品供給ユニットの数が少ない、の順に比較する。
【０２２８】
ステップＳ９１では、部品装着設定データ生成部１１２は、ステップＳ９０で選択した部品供給ユニットグループのペア（g1、g2）を併合する。この併合処理により、部品供給ユニットグループg2の使用基板種類において、使用パレット数が１つ減少することになる。
【０２２９】
ステップＳ９２では、部品装着設定データ生成部１１２は、ステップＳ８４と同様の処理により、基板種類を再度並び替える。
【０２３０】
次に、部品装着設定データ生成部１１２は、ステップＳ９３〜Ｓ９６において、何れかの部品供給ユニットグループを分割し、部分的に併合する処理を行う。
【０２３１】
まず、ステップＳ９３では、部品装着設定データ生成部１１２は、分割対象とする部品供給ユニットグループを選択する。本実施形態では、ステップＳ８５で特定されている基板種類の基板への部品装着に必要な部品供給ユニットグループであって、かつ、当該グループに含まれ、ステップＳ８５で特定されている基板種類の基板への部品装着に必要な部品供給ユニット（以下、挿入対象部品供給ユニットという）の数が少ない部品供給ユニットグループを選択するものとする。
【０２３２】
次に、ステップＳ９４では、部品装着設定データ生成部１１２は、全ての挿入対象部品供給ユニットについて、挿入対象部品供給ユニットｒを一つずつ特定して、後述するステップＳ９５及びＳ９６を実行する。
【０２３３】
ステップＳ９５では、部品装着設定データ生成部１１２は、挿入対象部品供給ユニットｒを挿入する部品供給ユニットグループを選択する（以下、挿入先部品供給ユニットグループという）。本実施形態では、部品供給ユニットグループで部品を装着する基板種類の集合が、部品供給ユニットｒで部品を装着する基板種類の集合を含んでおり、かつ、部品供給ユニットｒを挿入しても部品供給ユニットグループに含まれる部品供給ユニットの数がパレット幅を超過しない、または、部品供給ユニットグループに属する部品供給ユニットの内、各基板種類の使用パレット数を増加させないという条件の下、他の部品供給ユニットグループに移動可能な部品供給ユニットが存在する、部品供給ユニットグループを選択する。
【０２３４】
ステップＳ９６では、部品装着設定データ生成部１１２は、部品供給ユニットｒを、ステップＳ９５で特定した挿入先部品供給ユニットグループに挿入する（前述の通り、グループに含まれる部品供給ユニットの数がパレット幅を超過する場合には、各基板種類の使用パレット数を増加させないという条件の下、部品供給ユニットを他の部品供給ユニットグループに移動する）。
【０２３５】
次に、ステップＳ９７では、部品装着設定データ生成部１１２は、各基板種類の基板への部品装着に使用するパレットを調べ、使用パレット数が、生産ラインを構成する部品装着装置に同時に取付可能なパレット数の最大値を超過する基板種類（以下、超過基板種類という）が存在するかを判定し、真の場合には、後述するステップＳ９８を実行する。
【０２３６】
そして、ステップＳ９８では、部品装着設定データ生成部１１２は、各々の超過基板種類で使用する部品供給ユニットグループの内、当該超過基板種類で使用する部品供給ユニットの数が少ない部品供給ユニットグループを選択し、選択した部品供給ユニットグループに属する部品供給ユニットを２本以上搭載することにより、使用パレット数の超過を解消する。
【０２３７】
具体的には、選択した部品供給ユニットグループに属する部品供給ユニットを、共通で使用する基板種類の数が最も多い（同じ場合には、fill-in数の増加が少ない）部品供給ユニットグループに、部品供給ユニットを追加して、割り当てる。何れかの部品供給ユニットにおいて、搭載数が予めオペレータが指定した値を超過した場合には、ステップＳ９８を終了する。
【０２３８】
そして、ステップＳ９９では、部品装着設定データ生成部１１２は、ステップＳ８０において実行可能な部品供給ユニット割当を算出できなかったか否かを判定し、真の場合には、出力部１２４を介して、部品装着素設定装置１１０のオペレータに、エラーメッセージ（与えられた条件を満たす解が見つからなかった）を出力し（Ｓ１００）、部品供給ユニット割当算出処理を終了する（ステップＳ１０１）。
【０２３９】
ここで、図２６に示すＰＡＤのようにして算出された部品供給ユニット割当については、例えば、図２７（部品供給ユニット割当改善処理を示すＰＡＤ）に示すＰＡＤのようにして改善することができる。
【０２４０】
まず、部品装着設定データ生成部１１２は、ステップＳ１１０〜Ｓ１１４により定義される処理により、部品供給ユニット割当を、部品装着時間概算値が短くなるように改善する。
【０２４１】
ステップＳ１１０では、部品装着設定データ生成部１１２は、後述するステップＳ１１１において、部品供給ユニット割当が更新されている間、後述するステップＳ１１２〜Ｓ１１４を実行する。
【０２４２】
ステップＳ１１１では、部品装着設定データ生成部１１２は、交換可能な部品供給ユニットの全てのペア（r1、r2）について、後述するステップＳ１１２〜Ｓ１１４を実行する。ここで、「交換可能」な部品供給ユニットペア（r1、r2）とは、部品供給ユニットr1が割り当てられている部品供給ユニットグループと、部品供給ユニットr2が割り当られている部品供給ユニットグループと、を交換した際にも、各基板種類の基板への部品装着に必要なパレットの数が、生産ラインを構成する部品装着装置に同時に取付可能なパレット数の最大値を超過しない、部品供給ユニットのペアを意味する。
【０２４３】
ステップＳ１１２では、部品装着設定データ生成部１１２は、部品供給ユニットr1とr2との間で割当先部品供給ユニットグループを交換する前後の、部品装着時間の概算値を算出する。なお、部品装着時間の概算値については、図２５のステップＳ６７で説明したものと同様の方法で算出すればよい。
【０２４４】
ステップＳ１１３では、部品装着設定データ生成部１１２は、ステップＳ１１２で算出した、交換前後の部品装着時間概算値を比較し、交換により部品装着概算値が短縮されるかを判定し、真の場合には、ステップＳ１１４を実行する。
【０２４５】
ステップＳ１１４では、部品装着設定データ生成部１１２は、部品供給ユニットのペア（r1、r2）の割当先部品供給ユニットグループを交換し、部品供給ユニット割当を更新する。
【０２４６】
以上説明したステップＳ１１０〜Ｓ１１４により、算出された部品供給ユニット割当を、部品装着時間の概算値が短くなるように更新することができる。即ち、全ての制約条件を満たし、部品装着時間概算値が短い部品供給ユニット割当が得られることになる。
【０２４７】
図２８は、以上のように構成される部品装着システム１００の使用形態の一例を説明するためのガントチャートである。
【０２４８】
図示するように、部品装着システム１００では、予め、計画対象の全ての基板種類に部品装着可能な部品供給ユニット配置を準備（図中、「パレット準備」）しておき、生産開始後は、パレットの一括交換だけで部品装着対象基板種類を切り替える。これにより、装置停止時間の短縮が可能である。
【０２４９】
更に、計画対象基板種類であれば、回路基板種類の投入順序を変更（並び替え、削除、追加）しても、パレット交換回数が増加するのみであり、パレット交換に要する時間は短時間であることから、生産完了時刻に与える影響は軽微である。加えて、部品供給ユニット配置作業が必要最小限に抑えることができるため、ヒューマンエラー等による部品供給ユニットの誤搭載の可能性を最小限に抑えることができる。
【０２５０】
図示するように、時刻１９５ａでは、部品装着設定装置１１０は、図１３に示す部品供給ユニット配置設定（Ｓ１０）を実行することにより、以降生産すると予想される基板種類、並びに、生産量に基づき、部品供給ユニット配置を算出し、各部品装着装置１３０に設定する。
【０２５１】
そして、部品装着システム１００のオペレータは、部品供給ユニット配置設定に従い、各パレットに部品供給ユニットを搭載する。
【０２５２】
また、時刻１９５ｂ、１９５ｃ、１９５ｄでは、部品装着設定装置１１０は、図１３に示すパレット配置設定（Ｓ１１）を実行することにより、例えば、確定した生産計画（基板種類、生産枚数）に基づき、パレット交換回数が少ない（オペレータの作業負荷が小さい）、基板投入順序、並びに、各基板種類への部品装着時のパレット配置を算出し、各部品装着装置１３０に設定する（例えば、毎日の生産開始時、特急オーダ追加による生産計画修正時、等に実施する）。
【０２５３】
そして、部品装着システム１００のオペレータは、設定された基板投入順序、パレット配置に従い、パレット交換作業を行った後、基板を部品装着ラインに投入することで、基板を生産することができる。
【０２５４】
なお、部品供給ユニット配置設定時に想定しなかった種類の基板を生産する際には、想定する生産計画データを修正した上で、改めて部品供給ユニット配置を設定すれば良い。
【０２５５】
以上説明した実施形態では、各基板種類を独立に取り扱ったが、例えば、グループ段取の手法で用いられる類似基板グルーピング手法により、予め、複数の基板種類のグループを作成しておき、個別の基板種類を独立に扱わず、グループとして取り扱っても、本発明は同様に適用可能である。
【０２５６】
また、以上説明した実施形態によれば、オペレータが入力した生産対象の基板種類の各々の基板への部品装着に使用する部品供給ユニットを搭載するパレットの数が、部品装着ラインが同時に取付可能なパレットの数（例えば、装着ヘッド数）以下であることを確認する処理と、全ての生産対象基板種類の基板への部品装着に使用するパレットの数が、オペレータが入力した上限値（例えば、所有パレット数）以下であることを確認する処理と、全ての部品種類に対して、パレット搭載する部品種類を格納する部品供給ユニットの数が、オペレータが入力した上限値（例えば、所有部品リール数）以下であることを確認する処理を備えるため、使用パレットの組み合わせを変えることにより、任意の生産対象基板種類の基板に対して部品を装着可能な部品供給ユニット配置を設定することができ、結果として、部品装着装置停止時間が短く、生産計画の変更に容易に対応でき、更に、部品供給ユニットの誤搭載が少ない部品装着設定を行うことができる。
【０２５７】
更に、本実施形態によれば、部品を装着する基板種類を切り替える際に発生するパレット交換の数が少ない基板投入順序を算出する処理を備えることにより、利用者のパレット交換作業負荷が少ない部品装着設定を行うことができる。
【０２５８】
更に、本実施形態によれば、基板投入順序と、各基板種類の基板への部品装着に使用するパレットの搭載位置を表示する画面を備えるため、利用者は、基板生産に必要なパレット交換作業を、容易に把握することができる。
【０２５９】
以上に記載した実施形態においては、部品装着設定装置１１０と、部品装着装置１３０と、を別々の装置として記載したが、このような態様に限定されず、これらの装置を一つの装置にまとめることも可能である。このような場合には、生産ラインにおける複数の部品装着装置１３０のうちの少なくとも一つの部品装着装置１３０に部品装着設定装置１１０が有する機能をプラスすればよい。
【図面の簡単な説明】
【０２６０】
【図１】部品装着システムの概略図。
【図２】部品装着設定装置の概略図。
【図３】部品装着ラインマスタテーブルの概略図。
【図４】部品装着装置マスタテーブルの概略図。
【図５】回路基板マスタテーブルの概略図。
【図６】部品マスタテーブルの概略図。
【図７】生産計画テーブルの概略図。
【図８】部品供給ユニット配置テーブルの概略図。
【図９】部品装着設定テーブルの概略図。
【図１０】コンピュータの概略図。
【図１１】部品装着装置の概略図。
【図１２】ガントリ型部品装着装置の平面図。
【図１３】部品装着設定処理を示すＰＡＤ。
【図１４】部品供給ユニット配置設定処理を示すＰＡＤ。
【図１５】部品供給ユニット配置設定条件入力画面の概略図。
【図１６】部品供給ユニット配置確認画面の概略図。
【図１７】部品供給ユニット割当算出処理を示すＰＡＤ。
【図１８】定数群及び変数群の説明図。
【図１９】パレット配置設定処理を示すＰＡＤ。
【図２０】パレット配置設定条件入力画面の概略図。
【図２１】段取計画確認画面の概略図。
【図２２】装置別の段取計画確認画面の概略図。
【図２３】基板投入順序算出処理を示すＰＡＤ。
【図２４】類似度行列の概略図。
【図２５】パレット配置算出処理を示すＰＡＤ。
【図２６】部品供給ユニット割当算出処理の他の例を示すＰＡＤ。
【図２７】部品供給ユニット割当改善処理を示すＰＡＤ。
【図２８】部品装着システムの使用形態の一例を説明するためのガントチャート。
【符号の説明】
【０２６１】
１００  部品装着システム
１１０  部品装着設定装置
１１１  記憶部
１１２  部品装着ラインマスタデータ記憶領域
１１３  部品装着装置マスタデータ記憶領域
１１４  回路基板マスタデータ記憶領域
１１５  部品マスタデータ記憶領域
１１６  生産計画データ記憶領域
１１７  部品供給ユニット配置データ記憶領域
１１８  部品装着設定データ記憶領域
１１９  演算データ記憶領域
１２０  制御部
１２１  全体制御部
１２２  部品装着設定データ生成部
１３０  部品装着装置
【図１】
0004976247.tif 000011
【図２】
0004976247.tif 000012
【図３】
0004976247.tif 000013
【図４】
0004976247.tif 000014
【図５】
0004976247.tif 000015
【図６】
0004976247.tif 000016
【図７】
0004976247.tif 000017
【図８】
0004976247.tif 000018
【図９】
0004976247.tif 000019
【図１０】
0004976247.tif 000020
【図１１】
0004976247.tif 000021
【図１２】
0004976247.tif 000022
【図１３】
0004976247.tif 000023
【図１４】
0004976247.tif 000024
【図１５】
0004976247.tif 000025
【図１６】
0004976247.tif 000026
【図１７】
0004976247.tif 000027
【図１８】
0004976247.tif 000028
【図１９】
0004976247.tif 000029
【図２０】
0004976247.tif 000030
【図２１】
0004976247.tif 000031
【図２２】
0004976247.tif 000032
【図２３】
0004976247.tif 000033
【図２４】
0004976247.tif 000034
【図２５】
0004976247.tif 000035
【図２６】
0004976247.tif 000036
【図２７】
0004976247.tif 000037
【図２８】
0004976247.tif 000038