(57)【要約】      （修正有）【課題】実装装置による基板の生産時間の増加を抑制すること。【解決手段】情報生成装置は、複数の電子部品を供給可能な部品供給部を備えた実装装置によって実装される複数品種の基板を品種ごとにグループに分類するために用いる分類情報Ｌ３を生成する。情報生成装置は、算出部と、情報生成部とを備える。算出部は、基板の各品種に共通して使用される電子部品の共通使用率Ｌ２を算出する。情報生成部は、基板の品種と共通使用率とを対応付けた分類情報を生成する。【選択図】図１Ｂ
2019021874.tif 000002
【特許請求の範囲】
【請求項１】
複数の部品を供給可能な部品供給部を備えた実装装置によって実装される複数品種の基板を品種ごとにグループに分類するために用いる分類情報を生成する情報生成装置であって、
前記基板の各品種に共通して使用される前記部品の共通使用率を算出する算出部と、
前記基板の前記品種と前記共通使用率とを対応付けた前記分類情報を生成する情報生成部と、
を備える情報生成装置。
【請求項２】
前記情報生成部は、
前記分類情報に含まれる前記基板の前記複数品種のリストの順番を前記共通使用率に応じて並び替える並び替え部を備える請求項１に記載の情報生成装置。
【請求項３】
前記分類情報を表示装置に表示させる表示部をさらに備え、
前記表示部は、
前記分類情報に含まれる前記共通使用率を、当該共通使用率に応じた表示色で表示させる請求項１または２に記載の情報生成装置。
【請求項４】
前記分類情報に基づき、前記基板の前記複数品種を少なくとも１つのグループに分類する分類部をさらに備える請求項１〜３のいずれか一項に記載の情報生成装置。
【請求項５】
前記分類部が分類した前記グループに含まれる前記基板に実装する前記部品の品種数に基づき、前記部品を前記部品供給部から供給する場合の必要スロット数を算出するスロット算出部をさらに備え、
前記分類部は、
前記必要スロット数が、前記部品供給部が備えるスロット数の倍数より多い場合、前記基板の前記複数品種を少なくとも１つのグループに再分類する請求項４に記載の情報生成装置。
【請求項６】
前記分類部が分類した前記グループに含まれる前記基板を製造した場合の前記実装装置の稼働率を算出する稼働率算出部をさらに備え、
前記分類部は、
前記稼働率算出部が算出した前記稼働率が閾値を超える場合、前記基板の前記複数品種を少なくとも１つのグループに再分類する請求項４または５に記載の情報生成装置。
【請求項７】
複数の部品を供給可能な部品供給部を備えた実装装置によって実装される複数品種の基板を品種ごとにグループに分類するために用いる分類情報を生成する情報生成プログラムであって、
前記基板の各品種に共通して使用される前記部品の共通使用率を算出する手順と、
前記基板の前記品種と前記共通使用率とを対応付けた前記分類情報を生成する手順と、
をコンピュータに実行させる情報生成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報生成装置及び情報生成プログラムに関する。
【背景技術】
【０００２】
従来、基板に電子部品を実装する実装技術において、マウンタヘッドの総移動距離をより短くできるフィーダの配置を決定する方法が知られている。かかる方法では、フィーダの配置候補を複数生成し、生成した候補に対して総移動距離を評価値とした遺伝的アルゴリズムを適用することで、総移動距離がより短いフィーダの配置を決定する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１０−２０９６８１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記の方法では、複数品種の基板を１つの実装装置で実装する場合について考慮されていない。例えば１つの実装装置で複数品種の基板を少量ずつ生産する場合、品種ごとに基板の実装時間を最適化すると、品種ごとに電子部品の交換が必要になり、部品交換にかかる時間（段取り替え時間）が長くなってしまい、生産時間（＝実装時間＋段取り替え時間）が増加する。
【０００５】
本発明は、上記に鑑みてなされたものであって、実装装置による基板の生産時間の増加を抑制することができる情報生成装置及び情報生成プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
実施形態の一態様に係る情報生成装置は、複数の電子部品を供給可能な部品供給部を備えた実装装置によって実装される複数品種の基板を品種ごとにグループに分類するために用いる分類情報を生成する。情報生成装置は、算出部と、情報生成部とを備える。算出部は、基板の各品種に共通して使用される電子部品の共通使用率を算出する。情報生成部は、基板の品種と共通使用率とを対応付けた分類情報を生成する。
【発明の効果】
【０００７】
実施形態の一態様によれば、実装装置による基板の生産時間の増加を抑制することができる。
【図面の簡単な説明】
【０００８】
【図１Ａ】図１Ａは、実施形態に係る実装装置を説明するための図である。
【図１Ｂ】図１Ｂは、実施形態に係る情報生成方法を説明するための図である。
【図２】図２は、実施形態に係る生成装置のブロック図である。
【図３】図３は、部品リストの一例を示す図である。
【図４】図４は、使用率リストの一例を示す図である。
【図５】図５は、実施形態に係る第１並び替え部が算出する合計値を説明する図である。
【図６】図６は、第１共通率リストの一例を示す図である。
【図７】図７は、実施形態に係る第２並び替え部が行う並び替えについて説明するための図である。
【図８】図８は、実施形態に係る第２並び替え部が行う並び替えについて説明するための図である。
【図９】図９は、分類情報の一例を示す図である。
【図１０】図１０は、必要スロット数を説明するための図である。
【図１１】図１１は、実施形態に係る生成装置が実行する分類処理手順を示すフローチャートである。
【発明を実施するための形態】
【０００９】
以下、添付図面を参照して、実施形態に係る情報生成装置及び情報生成プログラムについて詳細に説明する。なお、この実施形態により本発明が限定されるものではない。
【００１０】
（情報生成方法）
図１Ａおよび図１Ｂを用いて実施形態に係る情報生成方法について説明する。図１Ａは、実施形態に係る実装装置１０を説明するための図である。また、図１Ｂは、実施形態に係る情報生成方法を説明するための図である。
【００１１】
まず、図１Ａを用いて、実施形態に係る実装装置１０について説明する。図１Ａに示す実装装置１０は、部品供給部１３とマウンタヘッド１６とを備える。実装装置１０は、コンベア１４上を移動する基板１５に、部品供給部１３が供給する電子部品をマウンタヘッド１６によって実装する。
【００１２】
部品供給部１３は、複数のスロット１２を有する。複数のスロット１２には、電子部品が搭載されたフィーダが取り付けられる。例えば、フィーダは、所定の間隔で電子部品が複数搭載されたテープフィーダであり、電子部品の種類によって異なるテープ幅を有する。したがって、電子部品の種類、すなわちフィーダによって、取り付けに必要なスロット数が異なる。例えば、８ｍｍ幅のフィーダの場合、必要なスロット数は「０．５」であり、１つのスロットに２つのフィーダを取り付けることができる。また、例えば２４ｍｍ幅のフィーダの場合、必要なスロット数は「２」である。このように、フィーダの幅に応じて取り付けに必要なスロット数が異なる。
【００１３】
マウンタヘッド１６は、部品供給部１３と基板１５との間を移動して、部品供給部１３から供給される電子部品を基板１５に実装する。図１Ａに示すように実装装置１０は、Ｙ軸正方向に配置された部品供給部１３の部品を実装するマウンタヘッド１６と、Ｙ軸負方向に配置された部品供給部１３の部品を実装するマウンタヘッド１６との２つのマウンタヘッドを有する。なお、実装装置１０が有する部品供給部１３およびマウンタヘッド１６の数は２つに限定されず、１つであっても３つ以上であってもよい。また、マウンタヘッド１６の数と部品供給部１３の数とが同じでなくてもよい。
【００１４】
ここで、実装装置１０は、基板１５に異なる電子部品を実装することで複数品種の基板１５を製造する。品種の異なる基板１５を製造する場合、例えば次に製造する基板１５に実装する電子部品が部品供給部１３から供給されるようにフィーダを交換する、いわゆる段取り替えが行われる。実装装置１０が製造する基板１５の品種が増え、段取り替えが頻繁に行われると、段取り替えのための時間が増加し、基板１５の生産時間が長くなる恐れがある。
【００１５】
そこで、本実施形態では複数品種の基板１５を複数のグループに分け、グループごとに基板１５を製造することで、段取り替えの時間の削減をはかる。具体的には、例えば、１つのグループに含まれる基板１５に実装する電子部品全てが部品供給部１３から供給されるようにすることで、段取り替えを行うことなく、かかるグループに含まれる基板１５を製造するようにする。
【００１６】
しかしながら、フィーダの幅やスロット数に応じて部品供給部１３から供給できる電子部品の品種数には限りがある。そのため、実装する電子部品の品種が異なる基板１５を１つのグループに含めると、部品供給部１３から供給される電子部品の品種数が増加してしまい、グループに含めることができる基板１５の品種数が少なくなる。あるいは、１つのグループに含まれる基板１５を実装する場合でも段取り替えが必要となり、基板１５の生産時間が長くなってしまう。
【００１７】
そのため、複数品種の基板１５を１つの実装装置１０で製造する場合、実装する電子部品が多く共通する基板１５が同じグループになるよう、基板１５の品種ごとにグループ分けを行うことが望ましい。
【００１８】
しかしながら、かかるグループ分けをユーザが行うと、基板１５の品種数が多い場合などグループ分けが煩雑になるため、グループに含まれる基板１５の品種間の部品共通使用率が低下し、段取り替えの回数が増加する恐れがある。これにより、生産時間が長くなる恐れがある。
【００１９】
そこで、本実施形態に係る情報生成方法では、複数品種の基板１５のグループ分けを行う場合に用いる分類情報を生成することで、グループ分けを容易に行えるようにする。
【００２０】
本実施形態に係る情報生成方法は、例えば実装装置１０と異なる生成装置で実行される。なお、生成装置は、実装装置１０に含まれていてもよく、あるいは実装装置１０を含む製造ラインに含まれていてもよい。
【００２１】
図１Ｂは、本実施形態に係る情報生成方法を説明するための図である。図１Ｂに示すように、生成装置は、まず部品リストＬ１を生成する（ステップＳ１）。部品リストＬ１は、基板１５の品種ごとに使用する電子部品の個数をリストにしたものである。部品リストＬ１の基板品種Ｂ１〜Ｂ４はそれぞれ基板１５の品種を示しており、部品品種Ｐ０１、Ｐ０２、Ｐ０３・・・は、電子部品の品種を示している。図１Ｂに示す部品リストＬ１に示す例では、基板品種Ｂ１に部品品種Ｐ０１の電子部品が１つ実装され、部品品種Ｐ０３の電子部品が３つ実装されることを示している。
【００２２】
次に、生成装置は、部品リストＬ１に基づき、複数品種の基板に共通して使用される部品共通使用率（以下、共通使用率とも記載する）を算出する（ステップＳ２）。具体的に、生成装置は、基板品種Ｂ１の基板品種Ｂ２との共通使用率として、例えば基板品種Ｂ１および基板品種Ｂ２の両方で使用されている部品の品種数を基板品種Ｂ１で使用されている部品の品種数で除算した値を算出する。生成装置は、全ての基板１５の品種について、それぞれ対応する基板１５の品種との共通使用率を算出する。
【００２３】
続いて、生成装置は、算出した共通使用率に基づき、基板１５の品種と共通使用率とを対応付けた使用率リストＬ２を生成する（ステップＳ３）。使用率リストＬ２の縦軸は、共通使用率を算出した基板１５の品種を示しており、横軸には共通使用率の算出に用いた対応する基板１５の品種を示している。具体的に、例えば、基板品種Ｂ１の基板品種Ｂ２との共通使用率の場合、基板品種Ｂ１が縦軸、基板品種Ｂ２が横軸となる。なお、使用率リストＬ２では、共通使用率をパーセントで表示している。
【００２４】
生成装置は、生成した使用率リストＬ２の基板品種Ｂ１〜Ｂ４を共通使用率に基づいて並び替え（ステップＳ４）、分類情報Ｌ３を生成する（ステップＳ５）。
【００２５】
生成装置は、例えば共通使用率が高い基板１５の品種が隣接するように並び替える。なお、生成装置による並び替えの詳細は、図５〜図８を用いて後述する。生成装置が使用率リストＬ２を並び替えて生成した分類情報Ｌ３は、図１Ｂに示すように、基板品種Ｂ１、Ｂ３、Ｂ４、Ｂ２の順に並び替えられている。なお、図１Ｂでは、７０％以上の共通使用率にハッチングを付して示している。
【００２６】
図１Ｂに示すように、隣接して並ぶ基板品種Ｂ１、Ｂ３の共通使用率が高く、隣接して並ぶ基板品種Ｂ２、Ｂ４の共通使用率が高い。そこで、基板品種Ｂ１、Ｂ３を第１グループＧ１、基板品種Ｂ２、Ｂ４を第２グループＧ２にグループ分けすることで、共通使用率が高い基板１５の品種を１つのグループに含めることができる。
【００２７】
これにより、例えば基板品種Ｂ１、Ｂ３に実装する電子部品のフィーダ全てを部品供給部１３に取り付けることができ、また例えば基板品種Ｂ２、Ｂ４に実装する電子部品のフィーダ全てを部品供給部１３に取り付けることができる。したがって、基板品種Ｂ１〜Ｂ４を製造する場合に必要な段取り替えの回数を１回に抑えることができ、基板品種Ｂ１〜Ｂ４に電子部品を実装するための生産時間の増加を抑制することができる。なお、基板品種Ｂ１、Ｂ３の実装に必要なフィーダ全てを部品供給部１３に取り付けることができないとしても、基板品種Ｂ１、Ｂ３の共通使用率が高いため、共通使用率が低い場合に比べてフィーダの段取り替え数の増加を抑制することができる。これは基板品種Ｂ２、Ｂ４でも同様であり、基板品種Ｂ１〜Ｂ４に電子部品を実装するための生産時間の増加を抑制することができる。
【００２８】
このように、生成装置が基板１５の品種と共通使用率とを対応付けた分類情報を生成することで、基板品種Ｂ１〜Ｂ４を共通使用率が高くなるように容易にグループ分けを行うことができる。これにより、基板１５製造時の段取り替えの回数を抑制でき、生産時間の増加を抑制することができる。
【００２９】
（生成装置）
次に、図２を用いて実施形態に係る生成装置２０について説明する。図２は、実施形態に係る生成装置２０のブロック図である。
【００３０】
なお、図２では、実施形態の特徴を説明するために必要な構成要素を機能ブロックで表しており、一般的な構成要素についての記載を省略している。
【００３１】
換言すれば、図２に図示される各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。例えば、各機能ブロックの分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することが可能である。
【００３２】
図２に示す生成装置２０は、制御部２００と、記憶部２８０とを備える。制御部２００は、部品リスト生成部２１０と、算出部２２０と、情報生成部２３０と、分類部２４０と、スロット算出部２５０と、稼働率算出部２６０と、表示部２７０とを備える。制御部２００は、例えば、ＣＰＵ（Central  Processing  Unit）、ＲＯＭ（Read  Only  Memory）、ＲＡＭ（Random  Access  Memory）、ＨＤＤ（Hard  Disk  Drive）、入出力ポートなどを有するコンピュータや各種の回路を含む。
【００３３】
コンピュータのＣＰＵは、たとえば、ＲＯＭに記憶されたプログラムを読み出して実行することによって、制御部２００の部品リスト生成部２１０、算出部２２０、情報生成部２３０、分類部２４０、スロット算出部２５０、稼働率算出部２６０および表示部２７０として機能する。
【００３４】
また、制御部２００の部品リスト生成部２１０、算出部２２０、情報生成部２３０、分類部２４０、スロット算出部２５０、稼働率算出部２６０および表示部２７０の少なくともいずれか一つまたは全部をＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field  Programmable  Gate  Array）等のハードウェアで構成することもできる。
【００３５】
また、記憶部２８０は、例えば、ＲＡＭやＨＤＤに対応する。ＲＡＭやＨＤＤは、例えば基板情報２８１や各種プログラムを記憶する。
【００３６】
なお、生成装置２０は、有線や無線のネットワークで接続された他のコンピュータや可搬型記録媒体を介して上記したプログラムや各種情報を取得することとしてもよい。
【００３７】
基板情報２８１は、基板品種ごとに実装する電子部品の品種と部品数とを対応付ける情報であり、予め記憶部２８０に記憶される。あるいは、ユーザが基板情報２８１を直接入力するようにしてもよい。
【００３８】
制御部２００の部品リスト生成部２１０は、基板情報２８１に基づき、部品リストＬ１を生成する。図３は、部品リスト生成部２１０が生成する部品リストＬ１の一例を示す図である。
【００３９】
図３では、縦軸に部品品種、横軸に基板品種を示しており、数値は基板１５に実装する部品数を示している。図３では、３２品種の基板品種Ｂ１〜Ｂ３２について、実装する部品品種Ｐ０１・・・の部品数を示している。例えば、基板品種Ｂ２には、部品品種Ｐ０１の電子部品が８４個実装される。なお、空欄は、対応する部品が基板１５に実装されないことを示している。
【００４０】
部品リスト生成部２１０は、生成した部品リストＬ１を表示部２７０および算出部２２０に出力する。
【００４１】
図２に戻り、算出部２２０は、部品リストＬ１に基づき、各基板品種Ｂ１〜Ｂ３２の共通使用率を算出する。算出部２２０は、基板品種Ｂｉの、基板品種Ｂｊとの共通使用率Ｒ（ｉ，ｊ）を式（１）に基づいて算出する（ｉ＝１〜３２、ｊ＝１〜３２の自然数）。なお、以下、基板品種Ｂｉを基準基板品種Ｂｉ、基板品種Ｂｊを参照基板品種Ｂｊとも記載する。
【００４２】
【数１】
2019021874.tif 000003
【００４３】
算出部２２０は、算出した共通使用率Ｒ（ｉ，ｊ）を情報生成部２３０に出力する。
【００４４】
情報生成部２３０は、基準基板品種Ｂｉおよび参照基板品種Ｂｊと共通使用率Ｒ（ｉ，ｊ）とを対応付けた分類情報を生成する。情報生成部２３０は、使用率リスト生成部２３１と、第１並び替え部２３２と、第２並び替え部２３３とを備える。
【００４５】
使用率リスト生成部２３１は、使用率リストＬ２を生成する。図４は、使用率リストＬ２の一例を示す図である。図４では、縦軸に基準基板品種Ｂｉ、横軸に参照基板品種Ｂｊを示し、数値がパーセントで表示した共通使用率Ｒ（ｉ，ｊ）を示している。
【００４６】
なお、図４では、共通使用率Ｒ（ｉ，ｊ）が１００％の場合、背景を菱形の網掛けパターンで示し、共通使用率Ｒ（ｉ，ｊ）が７０％以上１００％未満の場合、背景を右下がりの網掛けパターンで示している。さらに、共通使用率Ｒ（ｉ，ｊ）が４０％以上７０％未満の場合、背景を右上がりの網掛けパターンで示している。
【００４７】
また、図４では、図面の見やすさを考慮して使用率リストＬ２の一部を省略して示している。これは、図５〜図９に示す使用率リストＬ２、第１使用率リストＬ２＿１、分類情報Ｌ３においても同様である。なお、省略箇所は、図面によって異なる。
【００４８】
使用率リスト生成部２３１は、生成した使用率リストＬ２を第１並び替え部２３２に出力する。
【００４９】
図２に戻り、第１並び替え部２３２は、使用率リストＬ２を共通使用率Ｒ（ｉ，ｊ）に応じて並び替え、第１使用率リストＬ２＿１を生成する。具体的には、第１並び替え部２３２は、基準基板品種Ｂｉごとに共通使用率Ｒ（ｉ，ｊ）が閾値Ｔｈ０以上である参照基板品種Ｂｊの合計値を算出し、算出した参照基板品種Ｂｊの合計値に応じて基準基板品種Ｂｉを並び替える。
【００５０】
図５を用いて、第１並び替え部２３２が算出する合計値について説明する。図５は、実施形態に係る第１並び替え部２３２が算出する合計値を説明する図である。
【００５１】
図５に示す例では、閾値Ｔｈ０＝７５％とした場合の合計値を使用率リストＬ２の右端に示している。例えば、第１並び替え部２３２は、基準基板品種Ｂ１の共通使用率Ｒ（１，ｊ）が閾値Ｔｈ０を超える参照基板品種Ｂ１、Ｂ５、Ｂ７、Ｂ９、Ｂ１１の数「５」を合計値として算出する。第１並び替え部２３２は、同様に、基準基板品種Ｂ２〜Ｂ３２の共通使用率Ｒ（２，ｊ）〜Ｒ（３２，ｊ）が閾値Ｔｈ０を超える参照基板品種Ｂｊの数を合計値として算出する。
【００５２】
続いて、第１並び替え部２３２は、算出した合計値が大きい順に基準基板品種Ｂｉを並び替える。このとき、参照基板品種Ｂｊの並び順が基準基板品種Ｂｉと同じになるように、参照基準品種Ｂｊも並び替える。このように、第１並び替え部２３２は、基準基板品種Ｂｉおよび参照基板品種Ｂｊを並び替えて、第１使用率リストＬ２＿１を生成する。
【００５３】
図６は、第１並び替え部２３２が生成する第１使用率リストＬ２＿１の一例を示す図である。第１並び替え部２３２が基準基板品種Ｂｉの共通使用率Ｒ（ｉ，ｊ）に応じて、基準基板品種Ｂｉおよび参照基板品種Ｂｊを並び替えることで、図６に示すように、共通使用率Ｒ（ｉ，ｊ）が大きい基準基板品種Ｂｉおよび参照基板品種Ｂｊが第１使用率リストＬ２＿１の左側上部に並ぶ。
【００５４】
このように、第１並び替え部２３２が、共通使用率Ｒ（ｉ，ｊ）が閾値Ｔｈ０以上である参照基板品種Ｂｊの数に応じて第１使用率リストＬ２＿１を並び替えることで、共通使用率Ｒ（ｉ，ｊ）が高い基板品種を連続して並べることができる。第１並び替え部２３２は、生成した第１使用率リストＬ２＿１を第２並び替え部２３３に出力する。
【００５５】
図２に戻り、第２並び替え部２３３は、第１使用率リストＬ２＿１を隣接する共通使用率Ｒ（ｉ，ｊ）に応じて並び替え、分類情報Ｌ３を生成する。具体的には、第２並び替え部２３２は、隣接する参照基板品種Ｂｊの共通使用率Ｒ（ｉ，ｊ）の比較結果に応じて参照基板品種Ｂｊを並び替える。
【００５６】
図７、図８を用いて、第２並び替え部２３３が行う第１使用率リストＬ２＿１の並び替えについて説明する。図７および図８は、実施形態に係る第２並び替え部２３３が行う並び替えについて説明するための図である。
【００５７】
第２並び替え部２３３は、閾値Ｔｈ０以上である参照基板品種Ｂｊの共通使用率Ｒ（ｉ，ｊ）と、当該参照基板品種Ｂｊの左側の参照基板品種Ｂｋの共通使用率Ｒ（ｉ，ｋ）とを比較する（ｋは１〜３２の自然数）。図７では、第２並び替え部２３３は、例えば参照基板品種Ｂ５の共通使用率Ｒ（１，５）と、参照基板品種Ｂ５の左側に隣接する参照基板品種Ｂ２の共通使用率Ｒ（１，２）とを比較する。
【００５８】
第２並び替え部２３３は、右側の共通使用率Ｒ（１，５）が左側の共通使用率Ｒ（１，２）より大きい場合、図８の矢印Ａ１に示すように参照基板品種Ｂ５の列と参照基板品種Ｂ２の列とを入れ替える。第２並び替え部２３３は、参照基板品種Ｂ５と参照基板品種Ｂ２との順番を入れ替えた場合、参照基板品種Ｂｊと基準基板品種Ｂｉとの並び順が同じになるように、基準基板品種Ｂ５の行と基準基板品種Ｂ２の行とを入れ替える（図８の矢印Ａ２参照）。
【００５９】
第２並び替え部２３３は、第１使用率リストＬ２＿１の対角線より右上部に位置する共通使用率Ｒ（ｉ，ｊ）のうち閾値Ｔｈ０以上である共通使用率Ｒ（ｉ，ｊ）と、当該共通使用率Ｒ（ｉ，ｊ）の左側に隣接する共通使用率Ｒ（ｉ，ｋ）との大小関係を比較する。第２並び替え部２３３は、右側の共通使用率Ｒ（ｉ，ｊ）が左側の共通使用率Ｒ（ｉ，ｋ）より大きい場合、右側の参照基板品種Ｂｊと左側の参照基板品種Ｂｋとの順番を入れ替える。第２並び替え部２３３は、かかる比較と並び替えを繰り返し実行することで、分類情報Ｌ３を生成する。
【００６０】
図９は、第２並び替え部２３３が生成する分類情報Ｌ３の一例を示す図である。図９に示すように、分類情報Ｌ３は、縦軸が基準基板品種Ｂｉを、横軸が参照基板品種Ｂｊを示すテーブル形式の情報である。第１、第２並び替え部２３２、２３３が基板品種Ｂｉ、Ｂｊを並び替えることで、分類情報Ｌ３では、共通使用率Ｒ（ｉ，ｊ）が閾値Ｔｈ０以上である基板品種Ｂｉ、Ｂｊが連続して並んでいる。
【００６１】
このように、第２並び替え部２３３が隣接する共通使用率Ｒ（ｉ，ｊ）の大小関係に基づいて、基板品種Ｂｉ、Ｂｊを並び替えることで、共通使用率Ｒ（ｉ，ｊ）が閾値Ｔｈ０以上である基板品種Ｂｉ、Ｂｊが連続して並ぶ分類情報Ｌ３を生成することができる。第２並び替え部２３３は、生成した分類情報Ｌ３を分類部２４０および表示部２７０に出力する。
【００６２】
図２に戻り、分類部２４０は、分類情報Ｌ３に基づき、基準基板品種Ｂｉを少なくとも１つのグループにグループ分け（分類）する。これにより、分類部２４０は、共通使用率Ｒ（ｉ，ｊ）が大きい基準基板品種Ｂｉを同じグループに分類することができる。
【００６３】
具体的に、例えば、分類部２４０は、分類情報Ｌ３の基準基板品種Ｂｉのうち、上から連続して閾値Ｔｈ０を超える基準基板品種Ｂｉを一つのグループ候補に決定する。
【００６４】
図９に示す例では、分類部２４０は、分類情報Ｌ３の縦軸の一番上に位置する基板品種Ｂ１３から基板品種Ｂ２８までをグループ候補Ｇ１、基板品種Ｂ１から基板品種Ｂ１１までをグループ候補Ｇ２に分類する。また、分類部２４０は、基板品種Ｂ２から基板品種Ｂ１２までをグループ候補Ｇ３に分類する。
【００６５】
分類部２４０は、基板品種Ｂ２４から基板品種Ｂ２６までをグループ候補Ｇ４＿１、基板品種Ｂ２５から基板品種Ｂ３２までをグループ候補Ｇ４＿２に分類する。ここで、グループ候補Ｇ４＿１、Ｇ４＿２に含まれる基板の品種数は、いずれも４つである。この場合、分類部２４０は、グループ候補Ｇ４＿１、Ｇ４＿２を統合して１つのグループ候補Ｇ４を生成する。このように、分類部２４０が、基板の品種数が閾値Ｔｈ１より少ないグループ候補を統合するようにしてもよい。あるいは、分類部２４０は、基板の品種数が閾値Ｔｈ２より多いグループ候補を分割するようにしてもよい。このように、分類部２４０は、グループ候補に含まれる品種数に応じてグループ候補の分割・統合を行うようにしてもよい。
【００６６】
なお、ここでは、分類部２４０が基板品種Ｂｉをグループ候補に分類するとしたが、これに限定されない。例えば、分類情報Ｌ３に基づき、ユーザがグループ候補を指定するようにしてもよい。この場合、ユーザが例えば後述する表示部２７０によって表示装置２２に表示された分類情報Ｌ３に基づいてグループ候補を指定すると、分類部２４０は基板品種Ｂｉを指定されたグループ候補に分類する。このように、基板品種Ｂｉの分類はユーザ指定に基づいて行うこともできる。
【００６７】
分類部２４０は、スロット算出部２５０が算出した必要スロット数と稼働率算出部２６０が算出した稼働率に基づき、グループ候補の中から基板品種Ｂｉの分類グループを決定する。ここで、まず、スロット算出部２５０および稼働率算出部２６０について説明し、その後、分類部２４０による分類グループの決定について説明する。
【００６８】
図２に戻り、スロット算出部２５０は、グループ候補Ｇ１〜Ｇ４ごとに、グループ候補に含まれる基板品種Ｂｉを製造する場合に必要なスロット数（以下、必要スロット数とも記載する）を算出する。
【００６９】
ここで、図１０を用いて、必要スロット数について説明する。図１０は、必要スロット数を説明するための図である。
【００７０】
まず、スロット算出部２５０は、例えばグループ候補Ｇ１に含まれる基板品種Ｂｉを製造する場合に必要な電子部品を供給するフィーダをフィーダの幅ごとにカウントする。
【００７１】
上述したように、フィーダの幅に応じて必要なスロット数は異なる。図１０に示すように、例えばグループ候補Ｇ１に含まれる基板品種Ｂｉを製造する場合、８ｍｍ幅のフィーダの必要数量が「３０８」であったとする。この場合、例えば８ｍｍ幅のフィーダを取り付けるために必要なスロット数が「０．５」であるため、３０８個の８ｍｍ幅のフィーダを取り付けるために必要なスロット数は「１５４」となる。
【００７２】
このように、スロット算出部２５０は、各幅のフィーダの必要数量に応じてフィーダ取り付けに必要なスロット数を算出し、算出したスロット数の合計をグループ候補Ｇ１の必要スロット数とする。スロット算出部２５０は、算出したグループ候補Ｇ１〜Ｇ４の必要スロット数を分類部２４０に出力する。
【００７３】
図２に戻り、稼働率算出部２６０は、グループ候補Ｇ１〜Ｇ４ごとに稼働率を算出する。稼働率算出部２６０は、例えばグループ候補に含まれる基板品種Ｂｉの製造計画台数と、基板１５のサイクルタイムＣＴ、実装装置１０の稼働可能時間を用いて、式（２）に従って稼働率Ｒｃを算出する。
【００７４】
【数２】
2019021874.tif 000004
【００７５】
ここで、基板１５のサイクルタイムＣＴは、実装装置１０で１つの基板１５を製造するために必要な時間であり、例えば計算値や過去の実績データ等に基づいて算出される。また、稼働可能時間は、実装装置１０が基板１５を製造することが可能な総時間を示している。なお、基板１５のサイクルタイムＣＴが基板品種Ｂｉごとに異なる場合、稼働率算出部２６０は、基板品種Ｂｉごとに製造計画台数とサイクルタイムＣＴとを乗算し、乗算結果を合計することで式（２）の分子を算出し、稼働率Ｒｃを算出する。
【００７６】
稼働率算出部２６０は、算出した稼働率Ｒｃを分類部２４０に出力する。
【００７７】
分類部２４０は、必要スロット数および稼働率Ｒｃに基づき、基板品種Ｂｉの分類グループを決定する。分類部２４０は、グループ候補の必要スロット数が実装装置１０の部品供給部１３のスロット数以下であり、稼働率Ｒｃが１００％以下である場合に、当該グループ候補を基板品種Ｂｉの分類グループに決定する。
【００７８】
一方、分類部２４０は、グループ候補の必要スロット数が部品供給部１３のスロット数より多い場合、グループ候補を基板品種Ｂｉの分類グループには決定しない。これは、必要スロット数が部品供給部１３のスロット数より多い場合、グループ候補の基板品種Ｂｉを製造する場合に段取り替えが必要となり、生産時間が長くなってしまうためである。
【００７９】
また、分類部２４０は、稼働率Ｒｃが１００％を超える場合、グループ候補を基板品種Ｂｉの分類グループには決定しない。これは、稼働率Ｒｃが１００％を超えるとグループ候補に含まれる品種の基板１５を実装装置１０の稼働可能時間内に製造計画台数だけ製造することができないためである。
【００８０】
このように、グループ候補の必要スロット数が部品供給部１３のスロット数より多い、または稼働率Ｒｃが１００％を超える場合、分類部２４０は当該グループ候補を分割する。分類部２４０は、分割したグループ候補の必要スロット数および稼働率Ｒｃに基づき、分類グループを決定する。
【００８１】
なお、ここでは、必要スロット数が部品供給部１３のスロット数より多い、または稼働率Ｒｃが１００％を超える場合、分類部２４０がグループ候補を分割するとしたが、これに限定されない。例えば、分類部２４０がグループ候補を統合するようにしてもよい。具体的に、分類部２４０は、例えば、必要スロット数が閾値（例えば部品供給部１３のスロット数の半数）以下である複数グループ候補を１つのグループ候補に統合する。あるいは、例えば稼働率Ｒｃが閾値以下であるグループ候補が複数ある場合、分類部２４０が複数のグループ候補を統合するようにしてもよい。
【００８２】
このように、分類部２４０がグループ候補の必要スロット数および稼働率Ｒｃに応じて基板品種Ｂｉを再分類（再グループ化）することで、基板品種Ｂｉを段取り替えの回数が少ないグループに分類することができる。
【００８３】
次に、表示部２７０は、部品リスト生成部２１０が生成した部品リストＬ１や情報生成部２３０が生成した分類情報Ｌ３を表示装置２２に表示させる。表示部２７０は、分類情報Ｌ３を表示装置２２に表示させる場合、共通使用率Ｒ（ｉ，ｊ）の値に応じた表示色で表示させる。
【００８４】
例えば、表示部２７０は、図９に示すように、所定の範囲の共通使用率Ｒ（ｉ，ｊ）の背景を同一の表示色で表示させる。また、分類部２４０が決定した分類グループを例えば太線で示すようにしてもよい。
【００８５】
このように、共通使用率Ｒ（ｉ，ｊ）に応じて表示色を変更することで、共通使用率Ｒ（ｉ，ｊ）が大きい基板品種Ｂｉをより強調して表示することができる。これにより、ユーザは、例えば、グループ候補の指定や分類部２４０が決定した基板品種Ｂｉの分類グループの変更等をより容易に行うことができる。
【００８６】
（分類処理）
次に、図１１を用いて実施形態に係る生成装置２０が実行する処理について説明する。図１１は、実施形態に係る生成装置２０が実行する分類処理手順を示すフローチャートである。なお、かかる情報生成処理は、例えばユーザからの指示に基づいて実行される。
【００８７】
まず、生成装置２０は、基板情報２８１に基づき部品リストＬ１を生成する（ステップＳ１０１）。次に、生成装置２０は、基板品種Ｂｉの基板品種Ｂｊとの共通使用率Ｒ（ｉ，ｊ）を算出する（ステップＳ１０２）。
【００８８】
続いて、生成装置２０は、ステップＳ１０２で算出した共通使用率Ｒ（ｉ，ｊ）が閾値Ｔｈ０以上である基板品種数に応じて基板品種Ｂｉの順番を並べ替える（ステップＳ１０３）。そして、生成装置２０は、隣接する共通使用率Ｒ（ｉ，ｊ）の大小関係に応じて基板品種Ｂｉの順番を並び替え、分類情報Ｌ３を生成する（ステップＳ１０４）。
【００８９】
次に、生成装置２０は、分類情報Ｌ３に基づき、基板品種Ｂｉをグループ候補に分類する（ステップＳ１０５）。生成装置２０は、グループ候補の必要スロット数を算出し（ステップＳ１０６）、算出した必要スロット数が部品供給部１３のスロット数以下であるか否かを判定する（ステップＳ１０７）。必要スロット数が部品供給部１３のスロット数より多い場合（ステップＳ１０７、Ｎｏ）、ステップＳ１０５に戻る。
【００９０】
一方、必要スロット数が部品供給部１３のスロット数以下である場合（ステップＳ１０７、Ｙｅｓ）、生成装置２０は、グループ候補の稼働率Ｒｃを算出する（ステップＳ１０８）。生成装置２０は、算出した稼働率Ｒｃが１００％以下であるか否かを判定する（ステップＳ１０９）。稼働率Ｒｃが１００％を超える場合（ステップＳ１０９、Ｎｏ）、ステップＳ１０５に戻る。
【００９１】
一方、稼働率Ｒｃが１００％以下である場合（ステップＳ１０９、Ｙｅｓ）、生成装置２０は、グループ候補を分類グループに決定し（ステップＳ１１０）、処理を終了する。
【００９２】
なお、ステップＳ１０６、Ｓ１０７とステップＳ１０８、Ｓ１０９とは処理の順番を入れ替えてもよく、また同時に処理を行ってもよい。
【００９３】
上述したように、実施形態に係る生成装置（情報生成装置）２０は、複数の電子部品を供給可能な部品供給部１３を備えた実装装置１０によって実装される複数品種の基板１５を品種ごとにグループに分類するために用いる分類情報Ｌ３を生成する。生成装置２０は、算出部２２０と、情報生成部２３０とを備える。算出部２２０は、基板１５の各品種Ｂｉ、Ｂｊに共通して使用される電子部品の共通使用率Ｒ（ｉ，ｊ）を算出する。情報生成部２３０は、基板１５の品種Ｂｉ、Ｂｊと共通使用率Ｒ（ｉ，ｊ）とを対応付けた分類情報Ｌ３を生成する。
【００９４】
これにより、生成装置２０は、共通使用率Ｒ（ｉ，ｊ）が大きい基板品種Ｂｉを分類グループに分類することができ、段取り替えの回数の増加を抑制することができる。そのため、段取り替えの回数増加による基板１５の生産時間の増加を抑制することができる。
【００９５】
なお、上述した実施形態では、必要スロット数が部品供給部１３のスロット数を超えた場合に分類部２４０が基板品種Ｂｉの再分類を行うとしたが、これに限定されない。たとえば、必要スロット数が部品供給部１３のスロット数のｎ倍（ｎは自然数）を超えた場合に分類部２４０が基板品種Ｂｉの再分類を行うとしてもよい。換言すると、分類部２４０は、段取り替えの回数がｎ回未満である分類グループを決定するようにしてもよい。
【００９６】
また、上述した実施形態では、稼働率が１００％を超えた場合に分類部２４０が基板品種Ｂｉの再分類を行うとしたが、これに限定されない。たとえば、稼働率が１００％未満である閾値を超えた場合に、分類部２４０が再分類を行うとしてもよい。分類部２４０が再分類を行う閾値を１００％未満とすることで、実装装置１０による基板１５の実装に余裕を持たせることができる。
【００９７】
また、上述した実施形態では、分類部２４０がグループ候補を分割して再分類を行うとしたが、これに限定されない。たとえば、情報生成部２３０が再度分類情報Ｌ３を生成し、当該分類情報Ｌ３を用いて分類部２４０が基板品種Ｂｉの再分類を行うようにしてもよい。このとき、たとえば、情報生成部２３０が、基板品種Ｂｉの並び替えに用いる閾値Ｔｈ０を変更することで、前回生成した分類情報Ｌ３とは異なる分類情報を生成するようにしてもよい。
【００９８】
さらなる効果や変形例は、当業者によって容易に導き出すことができる。このため、本発明のより広範な様態は、以上のように表しかつ記述した特定の詳細および代表的な実施形態に限定されるものではない。したがって、添付の特許請求の範囲および、その均等物によって定義される統括的な発明の概念の精神または範囲から逸脱することなく、様々な変化が可能である。
【符号の説明】
【００９９】
１０          実装装置
１２          スロット
１３          部品供給部
２０          生成装置
２１０          部品リスト生成部
２２０          算出部
２３０          情報生成部
２３２、２３３  並び替え部
２４０          分類部
２５０          スロット算出部
２６０          稼働率算出部
２７０          表示部
【図１Ａ】
2019021874.tif 000005
【図１Ｂ】
2019021874.tif 000006
【図２】
2019021874.tif 000007
【図３】
2019021874.tif 000008
【図４】
2019021874.tif 000009
【図５】
2019021874.tif 000010
【図６】
2019021874.tif 000011
【図７】
2019021874.tif 000012
【図８】
2019021874.tif 000013
【図９】
2019021874.tif 000014
【図１０】
2019021874.tif 000015
【図１１】
2019021874.tif 000016