▶ 日本電気株式会社の特許一覧 ▶ ＮＥＣプラットフォームズ株式会社の特許一覧
特開2024-134961基板種グループ化装置、基板種グループ化方法及びプログラム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024134961
(43)【公開日】2024-10-04
(54)【発明の名称】基板種グループ化装置、基板種グループ化方法及びプログラム
(51)【国際特許分類】
H05K 13/02 20060101AFI20240927BHJP
【ＦＩ】
H05K13/02 Z
【審査請求】未請求
【請求項の数】6
【出願形態】ＯＬ
(21)【出願番号】P 2023045432
(22)【出願日】2023-03-22
(71)【出願人】
【識別番号】000004237
【氏名又は名称】日本電気株式会社
(71)【出願人】
【識別番号】000227205
【氏名又は名称】ＮＥＣプラットフォームズ株式会社
(74)【代理人】
【識別番号】100149548
【弁理士】
【氏名又は名称】松沼 泰史
(74)【代理人】
【識別番号】100181135
【弁理士】
【氏名又は名称】橋本 隆史
(72)【発明者】
【氏名】植野 義則
(72)【発明者】
【氏名】海田 雅代
(72)【発明者】
【氏名】眞鍋 貴彦
(72)【発明者】
【氏名】小田 賢治
【テーマコード（参考）】
5E353
【Ｆターム（参考）】
5E353CC04
5E353CC25
5E353DD08
5E353DD14
5E353DD18
5E353DD19
5E353EE03
5E353EE23
5E353EE89
5E353HH11
5E353HH71
5E353LL04
5E353QQ01
(57)【要約】
【課題】段取回数を減少させるとともに生産時間の増加を抑制させる。
【解決手段】基板種グループ化装置は、台車に設置した部品を表面実装して生産される基板種毎の生産数と、基板１つを生産する際に表面実装する基板種毎の部品点数と、表面実装する部品の種類を示した基板種毎の部品種情報と、台車に一度に設置可能な最大設置部品種数と、を取得する取得部と、前記取得部によって取得された前記生産数と前記部品点数と前記部品種情報と前記最大設置部品種数とに基づいて基板種をグループ化するグループ化部と、を備える。
【選択図】図１
【解決手段】基板種グループ化装置は、台車に設置した部品を表面実装して生産される基板種毎の生産数と、基板１つを生産する際に表面実装する基板種毎の部品点数と、表面実装する部品の種類を示した基板種毎の部品種情報と、台車に一度に設置可能な最大設置部品種数と、を取得する取得部と、前記取得部によって取得された前記生産数と前記部品点数と前記部品種情報と前記最大設置部品種数とに基づいて基板種をグループ化するグループ化部と、を備える。
【選択図】図１
【特許請求の範囲】
【請求項1】
台車に設置した部品を表面実装して生産される基板種毎の生産数と、基板１つを生産する際に表面実装する基板種毎の部品点数と、表面実装する部品の種類を示した基板種毎の部品種情報と、台車に一度に設置可能な最大設置部品種数と、を取得する取得部と、
前記取得部によって取得された前記生産数と前記部品点数と前記部品種情報と前記最大設置部品種数とに基づいて基板種をグループ化するグループ化部と、
を備える基板種グループ化装置。
前記取得部によって取得された前記生産数と前記部品点数と前記部品種情報と前記最大設置部品種数とに基づいて基板種をグループ化するグループ化部と、
を備える基板種グループ化装置。
【請求項2】
前記グループ化部は、
前記生産数と前記部品点数とから基板種毎の総実装点数を算出し、
前記総実装点数が最多の１つの基板種を親基板候補とし、残り全部の基板種を子基板種とし、
全部の前記子基板種を前記親基板候補に割り当てて仮のグループを作成し、仮のグループ内で使用する部品種数が前記最大設置部品種数を超えない場合、最終的なグループとしてグループ化する
請求項１に記載の基板種グループ化装置。
前記生産数と前記部品点数とから基板種毎の総実装点数を算出し、
前記総実装点数が最多の１つの基板種を親基板候補とし、残り全部の基板種を子基板種とし、
全部の前記子基板種を前記親基板候補に割り当てて仮のグループを作成し、仮のグループ内で使用する部品種数が前記最大設置部品種数を超えない場合、最終的なグループとしてグループ化する
請求項１に記載の基板種グループ化装置。
【請求項3】
前記グループ化部は、
前記生産数と前記部品点数とから基板種毎の総実装点数を算出し、
前記総実装点数が上位Ｎ番目迄の複数の基板種を親基板候補とし、残り全部の基板種を子基板種とし、
夫々の前記子基板種を部品共通度が最も高い前記親基板候補に割り当てて仮のグループを作成し、全部の仮のグループについて、仮のグループ内で使用する部品種数が前記最大設置部品種数を超えない場合、最終的なグループとしてグループ化する
請求項１に記載の基板種グループ化装置。
前記生産数と前記部品点数とから基板種毎の総実装点数を算出し、
前記総実装点数が上位Ｎ番目迄の複数の基板種を親基板候補とし、残り全部の基板種を子基板種とし、
夫々の前記子基板種を部品共通度が最も高い前記親基板候補に割り当てて仮のグループを作成し、全部の仮のグループについて、仮のグループ内で使用する部品種数が前記最大設置部品種数を超えない場合、最終的なグループとしてグループ化する
請求項１に記載の基板種グループ化装置。
【請求項4】
前記グループ化部は、
前記子基板種を前記総実装点数が多い順に、部品共通度が最も高い前記親基板候補に割り当てて仮のグループを作成する
請求項３に記載の基板種グループ化装置。
前記子基板種を前記総実装点数が多い順に、部品共通度が最も高い前記親基板候補に割り当てて仮のグループを作成する
請求項３に記載の基板種グループ化装置。
【請求項5】
台車に設置した部品を表面実装して生産される基板種毎の生産数と、基板１つを生産する際に表面実装する基板種毎の部品点数と、表面実装する部品の種類を示した基板種毎の部品種情報と、台車に一度に設置可能な最大設置部品種数と、を取得する取得ステップと、
前記取得ステップによって取得された前記生産数と前記部品点数と前記部品種情報と前記最大設置部品種数とに基づいて基板種をグループ化するグループ化ステップと、
を有する基板種グループ化方法。
前記取得ステップによって取得された前記生産数と前記部品点数と前記部品種情報と前記最大設置部品種数とに基づいて基板種をグループ化するグループ化ステップと、
を有する基板種グループ化方法。
【請求項6】
コンピュータを、
台車に設置した部品を表面実装して生産される基板種毎の生産数と、基板１つを生産する際に表面実装する基板種毎の部品点数と、表面実装する部品の種類を示した基板種毎の部品種情報と、台車に一度に設置可能な最大設置部品種数と、を取得する取得手段、
前記取得手段によって取得された前記生産数と前記部品点数と前記部品種情報と前記最大設置部品種数とに基づいて基板種をグループ化するグループ化手段、
として機能させるためのプログラム。
台車に設置した部品を表面実装して生産される基板種毎の生産数と、基板１つを生産する際に表面実装する基板種毎の部品点数と、表面実装する部品の種類を示した基板種毎の部品種情報と、台車に一度に設置可能な最大設置部品種数と、を取得する取得手段、
前記取得手段によって取得された前記生産数と前記部品点数と前記部品種情報と前記最大設置部品種数とに基づいて基板種をグループ化するグループ化手段、
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、基板種グループ化装置、基板種グループ化方法及びプログラムに関する。
【背景技術】
【0002】
ＳＭＴ（Surface mount technology；表面実装）工程の搭載機では、ある基板種（基板）の実装が終了したら搭載機から全ての台車を取り外した後、次に実装する基板種で使用する台車を取り付けるが、１基板種で数百種類の部品（部品種）を使用することもあり（つまり、生産に使用する部品種数（部品の種類数）が数百の基板種も存在し）、全台車への部品取り付けに時間を要する。このため、類似の部品を使用する基板種をグループ化して、グループに属する全基板種の生産に必要な部品を台車へ取り付けることで段取回数（部品交換回数）を少なくし、生産への影響を低減することが行われている。例えば、特許文献１には、部品共通度（共通部品種数／グループ化する基板種の総部品種数）の高い基板種同士を、部品（フィーダ）が台車へ搭載可能な限りグループ化するといった方法が開示されている。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２０２２－０４１１６０号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
しかしながら、特許文献１の方法のような関連する方法では、1つのグループへ多くの基板種がグループ化されるため段取回数は減少するが、１グループで使用する部品種数は増加する。部品種数が増加すると複数の基板種の部品実装位置に対してフィーダを好適な位置に取り付けることが難しくなり、ＣＰＨ（Chip per hour）が低下して生産時間が長くなる。
【0005】
特許文献１の方法は、複数種類の基板種の組み合わせに対して部品共通度が高いものから順に台車への部品の設置が可能か、総生産時間（実装時間＋内段取り、外段取り時間）の短縮が可能かを評価する。部品設置可能かつ時間短縮可能である場合、組み合わせた基板種を同一グループ(メイングループ)とする。部品設置不能である場合でも、一部台車(＝非固定台車)を交換すれば設置が可能かを評価し、設置可能である場合は同一グループ(＝サブグループ)とする。複数の基板種で共通する部品は特定の台車(＝固定台車)に設置し、上記グループ化を実施する。生産数または生産時間が閾値以上である基板種同士は、同一グループとしない（但し、部品共通度が閾値以上の場合は除く）。
【0006】
関連技術について具体例を用いて説明する。
図１０及び図１１は、関連技術を説明するための説明図である。
図１０（Ａ）に示すように、５種類の基板種（基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅ）があるものとする。基板種Ａには８種類の部品（部品１、２、３、４、５、６、７、８）を使用し、基板種Ｂには７種類の部品（部品１、２、３、４、５、９、１０）を使用し、基板種Ｃには５種類の部品（部品８、９、１０、１１、１２）を使用し、基板種Ｄには６種類の部品（部品３、４、５、９、１０、１１）を使用し、基板種Ｅには５種類の部品（部品１１、１２、１３、１４、１５）を使用するものとする。また、搭載機に設置可能な台車数は２台、台車１台に設置可能な部品種数は５であるものとする。
なお、実際の生産では１基板種あたり数十から数百種類の部品を使用するが、図１０（Ａ）（図５（Ａ）も同様）では、説明の便宜上（説明の簡素化のため）、夫々の基板種の生産に使用する部品種数を５乃至８としている。台車１台に設置可能な部品種数等についても同様である。
図１０及び図１１は、関連技術を説明するための説明図である。
図１０（Ａ）に示すように、５種類の基板種（基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅ）があるものとする。基板種Ａには８種類の部品（部品１、２、３、４、５、６、７、８）を使用し、基板種Ｂには７種類の部品（部品１、２、３、４、５、９、１０）を使用し、基板種Ｃには５種類の部品（部品８、９、１０、１１、１２）を使用し、基板種Ｄには６種類の部品（部品３、４、５、９、１０、１１）を使用し、基板種Ｅには５種類の部品（部品１１、１２、１３、１４、１５）を使用するものとする。また、搭載機に設置可能な台車数は２台、台車１台に設置可能な部品種数は５であるものとする。
なお、実際の生産では１基板種あたり数十から数百種類の部品を使用するが、図１０（Ａ）（図５（Ａ）も同様）では、説明の便宜上（説明の簡素化のため）、夫々の基板種の生産に使用する部品種数を５乃至８としている。台車１台に設置可能な部品種数等についても同様である。
【0007】
図１０（Ａ）の場面に対し、特許文献１に方法によれば、第１ステップとして、部品共通度が最も高い基板種Ｂと基板種Ｄの組み合わせ（図１１（Ａ）参照）が台車に設置可能であるため（部品種数は１０以下の８）、基板種Ｂと基板種Ｄとを同一グループとする。グループ化した基板種Ｂと基板種Ｄとを「基板種ＢＤ」と表記する。第２ステップとして、部品共通度が最も高い基板種Ａと基板種ＢＤの組み合わせ（図１１（Ｂ）参照）が台車に設置不能であり（部品種数は１０超の１１）、部品共通度が次に高い基板種ＢＤと基板種Ｃの組み合わせ（図１１（Ｂ）参照）が台車に設置可能であるため（部品種数は１０以下の１０）、基板種ＢＤと基板種Ｃとを同一グループとする。第３ステップとして、全ての組み合わせ（図１１（Ｃ）参照）が台車に設置できないため、グループ化を終了する。上記の結果、図１０（Ｂ）に示すように、基板種Ｂ、基板種Ｃ、基板種Ｄが同一のグループにグループ化される。なお、基板種Ａ、基板種Ｄは、便宜上、単体でグループとしている。
【0008】
この発明は、上記課題を解決する基板種グループ化装置、基板種グループ化方法及びプログラムの提供を目的としている。
【課題を解決するための手段】
【0009】
本発明の一態様である基板種グループ化装置は、台車に設置した部品を表面実装して生産される基板種毎の生産数と、基板１つを生産する際に表面実装する基板種毎の部品点数と、表面実装する部品の種類を示した基板種毎の部品種情報と、台車に一度に設置可能な最大設置部品種数と、を取得する取得部と、前記取得部によって取得された前記生産数と前記部品点数と前記部品種情報と前記最大設置部品種数とに基づいて基板種をグループ化するグループ化部と、を備える。
【0010】
本発明の一態様である基板種グループ化方法は、台車に設置した部品を表面実装して生産される基板種毎の生産数と、基板１つを生産する際に表面実装する基板種毎の部品点数と、表面実装する部品の種類を示した基板種毎の部品種情報と、台車に一度に設置可能な最大設置部品種数と、を取得する取得ステップと、前記取得ステップによって取得された前記生産数と前記部品点数と前記部品種情報と前記最大設置部品種数とに基づいて基板種をグループ化するグループ化ステップと、を有する。
【0011】
本発明の一態様であるプログラムは、コンピュータを、台車に設置した部品を表面実装して生産される基板種毎の生産数と、基板１つを生産する際に表面実装する基板種毎の部品点数と、表面実装する部品の種類を示した基板種毎の部品種情報と、台車に一度に設置可能な最大設置部品種数と、を取得する取得手段、前記取得手段によって取得された前記生産数と前記部品点数と前記部品種情報と前記最大設置部品種数とに基づいて基板種をグループ化するグループ化手段として機能させるためのプログラムである。
【発明の効果】
【0012】
本発明によれば、段取回数を減少させるとともに生産時間の増加を抑制させることができる。
【図面の簡単な説明】
【0013】
【図1】本発明の一実施形態に係る基板種グループ化装置の最小構成を示す図である。
【図2】本発明の一実施形態に係る基板種グループ化装置のブロック図である。
【図3】基板種グループ化装置の動作例を示すフローチャートである。
【図4】基板種グループ化装置の動作例を示すフローチャートである。
【図5】基板種グループ化装置の動作を説明するための説明図である。
【図6】基板種グループ化装置の動作を説明するための説明図である。
【図7】基板種グループ化装置の動作を説明するための説明図である。
【図8】基板種グループ化装置の動作を説明するための説明図である。
【図9】基板種グループ化装置の動作を説明するための説明図である。
【図10】関連技術を説明するための説明図である。
【図11】関連技術を説明するための説明図である。
【発明を実施するための形態】
【0014】
以下、本発明の一実施形態に係るについて図１～図９を参照して説明する。
本発明の一実施形態に係る基板種グループ化装置１０は、ＳＭＴ工程の搭載機において表面実装される複数の基板種（台車に設置した部品を表面実装して生産される基板種）をグループ化する装置である。基板種グループ化装置１０は、ＣＰＵ等の演算部（情報処理部）を備える装置（例えば、パーソナルコンピュータ、タブレット端末、スマートフォン等）であってもよいし、搭載機の一部として構成されてもよい。
本発明の一実施形態に係る基板種グループ化装置１０は、ＳＭＴ工程の搭載機において表面実装される複数の基板種（台車に設置した部品を表面実装して生産される基板種）をグループ化する装置である。基板種グループ化装置１０は、ＣＰＵ等の演算部（情報処理部）を備える装置（例えば、パーソナルコンピュータ、タブレット端末、スマートフォン等）であってもよいし、搭載機の一部として構成されてもよい。
【0015】
【0016】
取得部１１は、外部から種々の情報を取得する。取得部１１による情報の取得態様は特に限定しない。例えば、取得部１１は、当該基板種グループ化装置１０の操作者の入力操作を受け付けて情報を取得してもよい。取得部１１は、当該基板種グループ化装置１０に挿入等された記憶媒体に記憶されている情報を読み取って情報を取得してもよい。取得部１１は、他の装置等から送信された情報を受信して情報を取得してもよい。
【0017】
例えば、取得部１１は、台車に設置した部品を表面実装して生産される基板種毎の生産数を取得する。基板種毎の生産数とは、例えば、基板種Ａの生産数「５０」、基板種Ｂの生産数「２５」等である。
【0018】
取得部１１は、基板１つを生産する際に表面実装する基板種毎の実装点数（部品点数とも称する）を取得する。基板種毎の実装点数とは、例えば、基板種Ａの実装点数「２００」、基板種Ｂの実装点数「２００」等である。
【0019】
取得部１１は、表面実装する部品の種類を示した基板種毎の部品種情報を取得する。基板種毎の部品種情報とは、例えば、基板種Ａの使用部品「部品１、２、３、４、５、６、７、８」、基板種Ｂの使用部品「部品１、２、３、４、５、９、１０」等である。
【0020】
取得部１１は、台車に一度に設置可能な部品種数（最大設置部品種数とも称する）を取得する。最大設置部品種数は、搭載機に設置可能な台車数と台車１台に設置可能な部品種数とから算出される数である。例えば、搭載機に設置可能な台車数が２、台車１台に設置可能な部品種数が５である場合、最大設置部品種数は１０である。
【0021】
グループ化部１２は、取得部１１によって取得された情報（基板種毎の生産数、基板種毎の実装点数、基板種毎の部品種情報、最大設置部品種数）に基づいて基板種をグループ化する。
【0022】
図２は、本発明の一実施形態に係る基板種グループ化装置１０のブロック図である。基板種グループ化装置１０は、図２に示すように、取得部１１、グループ化部１２に加えて出力部１３を備えてもよい。出力部１３は、グループ化部１２によるグループ化の結果を出力する。出力部１３による結果の出力態様は特に限定しない。例えば、出力部１３は、当該基板種グループ化装置１０の操作者に上記結果を表示してもよいし、当該基板種グループ化装置１０に挿入等された記憶媒体に上記結果を書き込んでもよいし、他の装置に上記結果を送信してもよい。
【0023】
続いて、フローチャートを用いて基板種グループ化装置１０の動作を説明する。
図３及び図４は、基板種グループ化装置１０の動作例を示すフローチャートである。図４のフローチャートは、図３のフローチャートのステップＳ９に続くフローチャートである。具体的には、図４のステップＳ１０は、図３のステップＳ９（ＹＥＳ）の続きであり、図４のステップＳ１２は、図３のステップＳ９（ＮＯ）の続きである。なお、図３のフローチャートの開始時において、取得部１１は、基板種毎の生産数、基板種毎の実装点数、基板種毎の部品種情報、最大設置部品種数を既に取得しているものとする。
図３及び図４は、基板種グループ化装置１０の動作例を示すフローチャートである。図４のフローチャートは、図３のフローチャートのステップＳ９に続くフローチャートである。具体的には、図４のステップＳ１０は、図３のステップＳ９（ＹＥＳ）の続きであり、図４のステップＳ１２は、図３のステップＳ９（ＮＯ）の続きである。なお、図３のフローチャートの開始時において、取得部１１は、基板種毎の生産数、基板種毎の実装点数、基板種毎の部品種情報、最大設置部品種数を既に取得しているものとする。
【0024】
（図３のフローチャート）
基板種グループ化装置１０（具体的にはグループ化部１２。ステップＳ２以下も同様）は、実装する基板種の中で総実装点数（実装点数×生産数）が最多の基板種を親基板種候補とし、残りの基板種を子基板種とする（ステップＳ１）。続いて、基板種グループ化装置１０は、子基板種をグループ化未了とする（ステップＳ２）。
基板種グループ化装置１０（具体的にはグループ化部１２。ステップＳ２以下も同様）は、実装する基板種の中で総実装点数（実装点数×生産数）が最多の基板種を親基板種候補とし、残りの基板種を子基板種とする（ステップＳ１）。続いて、基板種グループ化装置１０は、子基板種をグループ化未了とする（ステップＳ２）。
【0025】
基板種グループ化装置１０は、グループ化未了の子基板種の中で総実装点数が最多の基板種を選択する（ステップＳ３）。続いて、基板種グループ化装置１０は、親基板種候補は２以上であるかを判断する（ステップＳ４）。なお、後述するステップＳ１６及びステップＳ１７の処理によって親基板種候補の数は増加するが、増加前は親基板種候補の数は１である。
【0026】
親基板種候補が１である場合（ステップＳ４（ＮＯ））、基板種グループ化装置１０は、親基板種候補を親基板種とするグループにステップＳ３で選択した子基板種を追加する（ステップＳ５）。続いて、ステップＳ８に進む。
【0027】
親基板種候補が２以上である場合（ステップＳ４（ＹＥＳ））、基板種グループ化装置１０は、ステップＳ３で選択した子基板種と、夫々の親基板種候補との部品共通度を算出する（ステップＳ６）。続いて、基板種グループ化装置１０は、部品共通度が最も高い親基板種候補を親基板種とするグループに、ステップＳ３で選択した子基板種を追加する（ステップＳ７）。続いて、ステップＳ８に進む。
【0028】
基板種グループ化装置１０は、グループに属する基板種で使用する部品種数をカウントする（ステップＳ８）。続いて、基板種グループ化装置１０は、カウントした部品種数が最大設置部品種数（台車に一度に設置可能な部品種数）以下であるかを判断する（ステップＳ９）。
【0029】
（図４のフローチャート）
カウントした部品種数が最大設置部品種数以下の場合（ステップＳ９（ＹＥＳ））、基板種グループ化装置１０は、ステップＳ３で選択した子基板種をグループ化済とする（ステップＳ１０）。続いて、基板種グループ化装置１０は、グループ化未了の子基板種が残っているかを判断する（ステップＳ１１）。
カウントした部品種数が最大設置部品種数以下の場合（ステップＳ９（ＹＥＳ））、基板種グループ化装置１０は、ステップＳ３で選択した子基板種をグループ化済とする（ステップＳ１０）。続いて、基板種グループ化装置１０は、グループ化未了の子基板種が残っているかを判断する（ステップＳ１１）。
【0030】
グループ化未了の子基板種が残っている場合（ステップＳ１０（ＹＥＳ））、ステップＳ１７に進む。グループ化未了の子基板種が残っていない場合（ステップＳ１０（ＮＯ））、処理を終了する。
【0031】
カウントした部品種数が最大設置部品種数超の場合（ステップＳ９（ＮＯ））、基板種グループ化装置１０は、ステップＳ３で選択した子基板種をグループから除外しグループ化未了とする（ステップＳ１２）。続いて、基板種グループ化装置１０は、グループの親基板種とした基板種を親基板種候補から一時的に除外する（ステップＳ１３）。続いて、基板種グループ化装置１０は、親基板種候補は残っているかを判断する（ステップＳ１４）。
【0032】
親基板種候補は残っている場合（ステップＳ１４（ＹＥＳ））、図３のステップＳ３に戻る。親基板種候補は残っていない場合（ステップＳ１４（ＮＯ））、基板種グループ化装置１０は、グループ化済の子基板種があれば、グループから除外しグループ化未了とする（ステップＳ１５）。続いて、基板種グループ化装置１０は、グループ化未了の子基板種の中で総実装点数が最多の基板種を親基板種候補として追加する（ステップＳ１６）。
【0033】
ステップＳ１１（ＹＥＳ）、又は、ステップＳ１６に続いて、基板種グループ化装置１０は、一時的に親基板種候補から除外している基板種を親基板種候補に戻す（ステップＳ１７）。そして、図３のステップＳ３に戻る。なお、ステップＳ１１（ＹＥＳ）→ステップＳ１７の流れについて補足する。親基板種候補が複数存在する場合に、例えば、最初の親基板種候補とのグループ化がＮＧ（ステップＳ９がＮＯ）であるため親基板種候補から一時的に除外し（ステップＳ１３）、２番目以降の親基板種候補とのグループ化がＯＫ（Ｓ９がＹＥＳ）となったような場合において、グループ化未了の子基板種が残っている場合には（Ｓ１１がＹｅｓ）、一時的に除外していた親基板種候補を候補に戻す必要があるため、ステップＳ１１（ＹＥＳ）→ステップＳ１７としている。
【0034】
図３及び図４のフローチャートによれば、最初に親基板種候補を１種決定し（ステップＳ１）、親基板種候補以外の基板種（つまり子基板種）の全てを当該１種の親基板種候補にグループ化できれば（ステップＳ９（ＹＥＳ），ステップＳ１１（ＹＥＳ））、処理は完了する。子基板種の全てを当該１種の親基板種候補にグループ化できなければ（ステップＳ９（ＮＯ））、子基板種の１種を親基板種候補に追加して親基板種候補を２種とし（ステップＳ１６、ステップＳ１７）、子基板種の全てを当該２種のどちらかの親基板種候補にグループ化できれば、処理は完了する。子基板種の全てを当該２種のどちらかの親基板種候補にグループ化できなければ（ステップＳ９（ＮＯ））、更に子基板種の１種を親基板種候補に追加して親基板種候補を３種とし（ステップＳ１６、ステップＳ１７）、子基板種の全てを当該３種の何れかの親基板種候補にグループ化できれば、処理は完了する。以下、親基板種候補以外の基板種（子基板種）の全てを何れかの親基板種候補にグループ化できるまで、親基板種を増やしていく。
【0035】
続いて、具体例を用いて、図３及び図４のフローチャートの動作を補足的に説明する。
図５～図９は、基板種グループ化装置１０の動作を説明するための説明図である。
図５（Ａ）に示すように、５種類の基板種（基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅ）があるものとする。基板種Ａには８種類の部品（部品１、２、３、４、５、６、７、８）を使用し、基板種Ｂには７種類の部品（部品１、２、３、４、５、９、１０）を使用し、基板種Ｃには５種類の部品（部品８、９、１０、１１、１２）を使用し、基板種Ｄには６種類の部品（部品３、４、５、９、１０、１１）を使用し、基板種Ｅには５種類の部品（部品１１、１２、１３、１４、１５）を使用するものとする。また、搭載機に設置可能な台車数は２台、台車１台に設置可能な部品種数は５であるものとする。なお、上記の条件は、図１０（Ａ）と同様である。
図５～図９は、基板種グループ化装置１０の動作を説明するための説明図である。
図５（Ａ）に示すように、５種類の基板種（基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅ）があるものとする。基板種Ａには８種類の部品（部品１、２、３、４、５、６、７、８）を使用し、基板種Ｂには７種類の部品（部品１、２、３、４、５、９、１０）を使用し、基板種Ｃには５種類の部品（部品８、９、１０、１１、１２）を使用し、基板種Ｄには６種類の部品（部品３、４、５、９、１０、１１）を使用し、基板種Ｅには５種類の部品（部品１１、１２、１３、１４、１５）を使用するものとする。また、搭載機に設置可能な台車数は２台、台車１台に設置可能な部品種数は５であるものとする。なお、上記の条件は、図１０（Ａ）と同様である。
【0036】
また、図５（Ａ）に示すように、基板種Ａは、実装点数が２００、生産数が５０であるものとする。つまり、基板種Ａの総実装点数は、１００００であるものとする。基板種Ｂは、実装点数が２００、生産数が２５であるものとする。つまり、基板種Ｂの総実装点数は、５０００であるものとする。基板種Ｃは、実装点数が１００、生産数が３００であるものとする。つまり、基板種Ｃの総実装点数は、３００００であるものとする。基板種Ｄは、実装点数が１００、生産数が２００であるものとする。つまり、基板種Ｄの総実装点数は、２００００であるものとする。基板種Ｅは、実装点数が１００、生産数が２５０であるものとする。つまり、基板種Ｃの総実装点数は、２５０００であるものとする。
【0037】
［親基板種候補＝１種（基板種Ｃ）］
ステップＳ１：実装する基板種Ａ～Ｅの中で総実装点数が最多の基板種（基板種Ｃ）を親基板種候補とし、残りの基板種（基板種Ａ、基板種Ｂ、基板種Ｄ、基板種Ｅ）を子基板種とする。ステップＳ２：子基板種（基板種Ａ、基板種Ｂ、基板種Ｄ、基板種Ｅ）をグループ化未了とする。
ステップＳ３：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｄ、基板種Ｅ）の中で総実装点数が最多の子基板種（基板種Ｅ）を選択する。
ステップＳ４（ＮＯ）：親基板種候補は１（基板種Ｃ）。
ステップＳ５：親基板種候補（基板種Ｃ）を親基板種とするグループにステップＳ３で選択した子基板種（基板種Ｅ）を追加する。つまり、図５（Ｂ）に示すように、基板種Ｃと基板種Ｅとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｃ、基板種Ｅ）で使用する部品種数をカウントする。カウントした部品種数は８（部品８、９、１０、１１、１２、１３、１４、１５）である。
ステップＳ１：実装する基板種Ａ～Ｅの中で総実装点数が最多の基板種（基板種Ｃ）を親基板種候補とし、残りの基板種（基板種Ａ、基板種Ｂ、基板種Ｄ、基板種Ｅ）を子基板種とする。ステップＳ２：子基板種（基板種Ａ、基板種Ｂ、基板種Ｄ、基板種Ｅ）をグループ化未了とする。
ステップＳ３：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｄ、基板種Ｅ）の中で総実装点数が最多の子基板種（基板種Ｅ）を選択する。
ステップＳ４（ＮＯ）：親基板種候補は１（基板種Ｃ）。
ステップＳ５：親基板種候補（基板種Ｃ）を親基板種とするグループにステップＳ３で選択した子基板種（基板種Ｅ）を追加する。つまり、図５（Ｂ）に示すように、基板種Ｃと基板種Ｅとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｃ、基板種Ｅ）で使用する部品種数をカウントする。カウントした部品種数は８（部品８、９、１０、１１、１２、１３、１４、１５）である。
【0038】
ステップＳ９（ＹＥＳ）：カウントした部品種数８≦１０。
ステップＳ１０：ステップＳ３で選択した子基板種（基板種Ｅ）をグループ化済とする。
ステップＳ１１（ＮＯ）：グループ化未了の子基板種は残っている。具体的には、基板種Ａ、基板種Ｂ、基板種Ｄが残っている。ステップＳ３に戻る。
ステップＳ１０：ステップＳ３で選択した子基板種（基板種Ｅ）をグループ化済とする。
ステップＳ１１（ＮＯ）：グループ化未了の子基板種は残っている。具体的には、基板種Ａ、基板種Ｂ、基板種Ｄが残っている。ステップＳ３に戻る。
【0039】
ステップＳ３：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｄ）の中で総実装点数が最多の子基板種（基板種Ｄ）を選択する。
ステップＳ４（ＮＯ）：親基板種候補は１（基板種Ｃ）。
ステップＳ５：親基板種候補（基板種Ｃ）を親基板種とするグループにステップＳ３で選択した子基板種（基板種Ｄ）を追加する。つまり、図６（Ａ）に示すように、基板種Ｃと基板種Ｅと基板種Ｄとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｃ、基板種Ｅ、基板種Ｄ）で使用する部品種数をカウントする。カウントした部品種数は１１（部品３、４、５、８、９、１０、１１、１２、１３、１４、１５）である。
ステップＳ４（ＮＯ）：親基板種候補は１（基板種Ｃ）。
ステップＳ５：親基板種候補（基板種Ｃ）を親基板種とするグループにステップＳ３で選択した子基板種（基板種Ｄ）を追加する。つまり、図６（Ａ）に示すように、基板種Ｃと基板種Ｅと基板種Ｄとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｃ、基板種Ｅ、基板種Ｄ）で使用する部品種数をカウントする。カウントした部品種数は１１（部品３、４、５、８、９、１０、１１、１２、１３、１４、１５）である。
【0040】
ステップＳ９（ＮＯ）：カウントした部品種数１１＞１０。
ステップＳ１２：ステップＳ３で選択した子基板種（基板種Ｄ）をグループから除外して、グループ化未了とする。つまり、図５（Ｂ）の状態に戻る。
ステップＳ１３：グループの親基板種とした基板種（基板種Ｃ）を親基板種候補から一時的に除外する。
ステップＳ１４（ＮＯ）：基板種Ｃを親基板種候補から一時的に除外したため、親基板種候補は残っていない。
ステップＳ１５：グループ化済の子基板種（基板種Ｅ）をグループから除外しグループ化未了とする。つまり、図５（Ａ）の状態に戻る。
ステップＳ１６：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｄ、基板種Ｅ）の中で総実装点数が最多の子基板種（基板種Ｅ）を親基板種候補として追加する。
ステップＳ１７：一時的に親基板種候補から除外している基板種（基板種Ｃ）を親基板種候補に戻す。つまり、親基板種候補の基板種は２（基板種Ｃ、基板種Ｅ）となる。ステップＳ３に戻る。
ステップＳ１２：ステップＳ３で選択した子基板種（基板種Ｄ）をグループから除外して、グループ化未了とする。つまり、図５（Ｂ）の状態に戻る。
ステップＳ１３：グループの親基板種とした基板種（基板種Ｃ）を親基板種候補から一時的に除外する。
ステップＳ１４（ＮＯ）：基板種Ｃを親基板種候補から一時的に除外したため、親基板種候補は残っていない。
ステップＳ１５：グループ化済の子基板種（基板種Ｅ）をグループから除外しグループ化未了とする。つまり、図５（Ａ）の状態に戻る。
ステップＳ１６：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｄ、基板種Ｅ）の中で総実装点数が最多の子基板種（基板種Ｅ）を親基板種候補として追加する。
ステップＳ１７：一時的に親基板種候補から除外している基板種（基板種Ｃ）を親基板種候補に戻す。つまり、親基板種候補の基板種は２（基板種Ｃ、基板種Ｅ）となる。ステップＳ３に戻る。
【0041】
［親基板種候補＝２種（基板種Ｃ、基板種Ｅ）］
ステップＳ３：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｄ）の中で総実装点数が最多の子基板種（基板種Ｄ）を選択する。
ステップＳ４（ＹＥＳ）：親基板種候補は２（基板種Ｃ、基板種Ｅ）。
ステップＳ６：ステップＳ３で選択した子基板種（基板種Ｄ）と、夫々の親基板種候補（基板種Ｃ、基板種Ｅ）との部品共通度を算出する。基板種Ｄと基板種Ｃの部品共通度は、部品３、４、５、８、９、１０、１１、１２のうち部品９、１０、１１が共通するため３／８である。基板種Ｄと基板種Ｅの部品共通度は、部品３、４、５、９、１０、１１、１２、１３、１４、１５のうち部品１１が共通するため１／１０である。
ステップＳ７：部品共通度が最も高い親基板種候補（基板種Ｃ）を親基板種とするグループに、ステップＳ３で選択した子基板種（基板種Ｄ）を追加する。つまり、図６（Ｂ）に示すように、基板種Ｃと基板種Ｄとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｃ、基板種Ｄ）で使用する部品種数をカウントする。カウントした部品種数は８（部品３、４、５、８、９、１０、１１、１２）である。
ステップＳ３：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｄ）の中で総実装点数が最多の子基板種（基板種Ｄ）を選択する。
ステップＳ４（ＹＥＳ）：親基板種候補は２（基板種Ｃ、基板種Ｅ）。
ステップＳ６：ステップＳ３で選択した子基板種（基板種Ｄ）と、夫々の親基板種候補（基板種Ｃ、基板種Ｅ）との部品共通度を算出する。基板種Ｄと基板種Ｃの部品共通度は、部品３、４、５、８、９、１０、１１、１２のうち部品９、１０、１１が共通するため３／８である。基板種Ｄと基板種Ｅの部品共通度は、部品３、４、５、９、１０、１１、１２、１３、１４、１５のうち部品１１が共通するため１／１０である。
ステップＳ７：部品共通度が最も高い親基板種候補（基板種Ｃ）を親基板種とするグループに、ステップＳ３で選択した子基板種（基板種Ｄ）を追加する。つまり、図６（Ｂ）に示すように、基板種Ｃと基板種Ｄとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｃ、基板種Ｄ）で使用する部品種数をカウントする。カウントした部品種数は８（部品３、４、５、８、９、１０、１１、１２）である。
【0042】
ステップＳ９（ＹＥＳ）：カウントした部品種数８≦１０。
ステップＳ１０：ステップＳ３で選択した子基板種（基板種Ｄ）をグループ化済とする。
ステップＳ１１（ＮＯ）：グループ化未了の子基板種は残っている。具体的には、基板種Ａ、基板種Ｂが残っている。ステップＳ３に戻る。
ステップＳ１０：ステップＳ３で選択した子基板種（基板種Ｄ）をグループ化済とする。
ステップＳ１１（ＮＯ）：グループ化未了の子基板種は残っている。具体的には、基板種Ａ、基板種Ｂが残っている。ステップＳ３に戻る。
【0043】
ステップＳ３：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）の中で総実装点数が最多の子基板種（基板種Ａ）を選択する。
ステップＳ４（ＹＥＳ）：親基板種候補は２（基板種Ｃ、基板種Ｅ）。
ステップＳ６：ステップＳ３で選択した子基板種（基板種Ａ）と、夫々の親基板種候補（基板種Ｃ、基板種Ｅ）との部品共通度を算出する。基板種Ａと基板種Ｃの部品共通度は１／１２である。基板種Ａと基板種Ｅの部品共通度は０／１３である。
ステップＳ７：部品共通度が最も高い親基板種候補（基板種Ｃ）を親基板種とするグループに、ステップＳ３で選択した子基板種（基板種Ａ）を追加する。つまり、図７（Ａ）に示すように、基板種Ｃと基板種Ｄと基板種Ａとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｃ、基板種Ｄ、基板種Ａ）で使用する部品種数をカウントする。カウントした部品種数は１２（部品１、２、３、４、５、６、７、８、９、１０、１１、１２）である。
ステップＳ４（ＹＥＳ）：親基板種候補は２（基板種Ｃ、基板種Ｅ）。
ステップＳ６：ステップＳ３で選択した子基板種（基板種Ａ）と、夫々の親基板種候補（基板種Ｃ、基板種Ｅ）との部品共通度を算出する。基板種Ａと基板種Ｃの部品共通度は１／１２である。基板種Ａと基板種Ｅの部品共通度は０／１３である。
ステップＳ７：部品共通度が最も高い親基板種候補（基板種Ｃ）を親基板種とするグループに、ステップＳ３で選択した子基板種（基板種Ａ）を追加する。つまり、図７（Ａ）に示すように、基板種Ｃと基板種Ｄと基板種Ａとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｃ、基板種Ｄ、基板種Ａ）で使用する部品種数をカウントする。カウントした部品種数は１２（部品１、２、３、４、５、６、７、８、９、１０、１１、１２）である。
【0044】
ステップＳ９（ＮＯ）：カウントした部品種数１２＞１０。
ステップＳ１２：ステップＳ３で選択した子基板種（基板種Ａ）をグループから除外して、グループ化未了とする。つまり、図６（Ｂ）の状態に戻る。
ステップＳ１３：グループの親基板種とした基板種（基板種Ｃ）を親基板種候補から一時的に除外する。
ステップＳ１４（ＹＥＳ）：基板種Ｃを親基板種候補から一時的に除外したが、基板種Ｅが残っている。ステップＳ３に戻る。
ステップＳ１２：ステップＳ３で選択した子基板種（基板種Ａ）をグループから除外して、グループ化未了とする。つまり、図６（Ｂ）の状態に戻る。
ステップＳ１３：グループの親基板種とした基板種（基板種Ｃ）を親基板種候補から一時的に除外する。
ステップＳ１４（ＹＥＳ）：基板種Ｃを親基板種候補から一時的に除外したが、基板種Ｅが残っている。ステップＳ３に戻る。
【0045】
ステップＳ３：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）の中で総実装点数が最多の子基板種（基板種Ａ）を選択する。
ステップＳ４（ＮＯ）：基板種Ｃを親基板種候補から一時的に除外しているため、親基板種候補は１（基板種Ｅ）。
ステップＳ５：親基板種候補（基板種Ｅ）を親基板種とするグループにステップＳ３で選択した子基板種（基板種Ａ）を追加する。つまり、図７（Ｂ）に示すように、基板種Ｅと基板種Ａとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｅ、基板種Ａ）で使用する部品種数をカウントする。カウントした部品種数は１３（部品１、２、３、４、５、６、７、８、１１、１２、１３、１４、１５）である。
ステップＳ４（ＮＯ）：基板種Ｃを親基板種候補から一時的に除外しているため、親基板種候補は１（基板種Ｅ）。
ステップＳ５：親基板種候補（基板種Ｅ）を親基板種とするグループにステップＳ３で選択した子基板種（基板種Ａ）を追加する。つまり、図７（Ｂ）に示すように、基板種Ｅと基板種Ａとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｅ、基板種Ａ）で使用する部品種数をカウントする。カウントした部品種数は１３（部品１、２、３、４、５、６、７、８、１１、１２、１３、１４、１５）である。
【0046】
ステップＳ９（ＮＯ）：カウントした部品種数１３＞１０。
ステップＳ１２：ステップＳ３で選択した子基板種（基板種Ａ）をグループから除外して、グループ化未了とする。つまり、図６（Ｂ）の状態に戻る。
ステップＳ１３：グループの親基板種とした基板種（基板種Ｅ）を親基板種候補から一時的に除外する。
ステップＳ１４（ＮＯ）：基板種Ｃに続いて基板種Ｅも親基板種候補から一時的に除外したため、親基板種候補は残っていない。
ステップＳ１５：グループ化済の子基板種（基板種Ｄ）をグループから除外しグループ化未了とする。つまり、図５（Ａ）の状態に戻る。
ステップＳ１６：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｄ）の中で総実装点数が最多の子基板種（基板種Ｄ）を親基板種候補として追加する。
ステップＳ１７：一時的に親基板種候補から除外している基板種（基板種Ｃ、基板種Ｅ）を親基板種候補に戻す。つまり、親基板種候補の基板種は３（基板種Ｃ、基板種Ｅ、基板種Ｄ）となる。ステップＳ３に戻る。
ステップＳ１２：ステップＳ３で選択した子基板種（基板種Ａ）をグループから除外して、グループ化未了とする。つまり、図６（Ｂ）の状態に戻る。
ステップＳ１３：グループの親基板種とした基板種（基板種Ｅ）を親基板種候補から一時的に除外する。
ステップＳ１４（ＮＯ）：基板種Ｃに続いて基板種Ｅも親基板種候補から一時的に除外したため、親基板種候補は残っていない。
ステップＳ１５：グループ化済の子基板種（基板種Ｄ）をグループから除外しグループ化未了とする。つまり、図５（Ａ）の状態に戻る。
ステップＳ１６：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｄ）の中で総実装点数が最多の子基板種（基板種Ｄ）を親基板種候補として追加する。
ステップＳ１７：一時的に親基板種候補から除外している基板種（基板種Ｃ、基板種Ｅ）を親基板種候補に戻す。つまり、親基板種候補の基板種は３（基板種Ｃ、基板種Ｅ、基板種Ｄ）となる。ステップＳ３に戻る。
【0047】
［親基板種候補＝３種（基板種Ｃ、基板種Ｅ、基板種Ｄ）］
ステップＳ３：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）の中で総実装点数が最多の子基板種（基板種Ａ）を選択する。
ステップＳ４（ＹＥＳ）：親基板種候補は３（基板種Ｃ、基板種Ｅ、基板種Ｄ）。
ステップＳ６：ステップＳ３で選択した子基板種（基板種Ａ）と、夫々の親基板種候補（基板種Ｃ、基板種Ｅ、基板種Ｄ）との部品共通度を算出する。基板種Ａと基板種Ｃの部品共通度は１／１２である。基板種Ａと基板種Ｅの部品共通度は０／１３である。基板種Ａと基板種Ｄの部品共通度は３／１1である。
ステップＳ７：部品共通度が最も高い親基板種候補（基板種Ｄ）を親基板種とするグループに、ステップＳ３で選択した子基板種（基板種Ａ）を追加する。つまり、図８（Ａ）に示すように、基板種Ｄと基板種Ａとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｄ、基板種Ａ）で使用する部品種数をカウントする。カウントした部品種数は１１（部品１、２、３、４、５、６、７、８、９、１０、１１）である。
ステップＳ３：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）の中で総実装点数が最多の子基板種（基板種Ａ）を選択する。
ステップＳ４（ＹＥＳ）：親基板種候補は３（基板種Ｃ、基板種Ｅ、基板種Ｄ）。
ステップＳ６：ステップＳ３で選択した子基板種（基板種Ａ）と、夫々の親基板種候補（基板種Ｃ、基板種Ｅ、基板種Ｄ）との部品共通度を算出する。基板種Ａと基板種Ｃの部品共通度は１／１２である。基板種Ａと基板種Ｅの部品共通度は０／１３である。基板種Ａと基板種Ｄの部品共通度は３／１1である。
ステップＳ７：部品共通度が最も高い親基板種候補（基板種Ｄ）を親基板種とするグループに、ステップＳ３で選択した子基板種（基板種Ａ）を追加する。つまり、図８（Ａ）に示すように、基板種Ｄと基板種Ａとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｄ、基板種Ａ）で使用する部品種数をカウントする。カウントした部品種数は１１（部品１、２、３、４、５、６、７、８、９、１０、１１）である。
【0048】
ステップＳ９（ＮＯ）：カウントした部品種数１１＞１０。
ステップＳ１２：ステップＳ３で選択した子基板種（基板種Ａ）をグループから除外して、グループ化未了とする。つまり、図５（Ａ）の状態に戻る。
ステップＳ１３：グループの親基板種とした基板種（基板種Ｄ）を親基板種候補から一時的に除外する。
ステップＳ１４（ＹＥＳ）：基板種Ｄを親基板種候補から一時的に除外したが、基板種Ｃ、基板種Ｅが残っている。ステップＳ３に戻る。
ステップＳ１２：ステップＳ３で選択した子基板種（基板種Ａ）をグループから除外して、グループ化未了とする。つまり、図５（Ａ）の状態に戻る。
ステップＳ１３：グループの親基板種とした基板種（基板種Ｄ）を親基板種候補から一時的に除外する。
ステップＳ１４（ＹＥＳ）：基板種Ｄを親基板種候補から一時的に除外したが、基板種Ｃ、基板種Ｅが残っている。ステップＳ３に戻る。
【0049】
ステップＳ３：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）の中で総実装点数が最多の子基板種（基板種Ａ）を選択する。
ステップＳ４（ＹＥＳ）：親基板種候補は２（基板種Ｃ、基板種Ｅ）。
ステップＳ６：ステップＳ３で選択した子基板種（基板種Ａ）と、夫々の親基板種候補（基板種Ｃ、基板種Ｅ）との部品共通度を算出する。基板種Ａと基板種Ｃの部品共通度は１／１２である。基板種Ａと基板種Ｅの部品共通度は０／１３である。
ステップＳ７：部品共通度が最も高い親基板種候補（基板種Ｃ）を親基板種とするグループに、ステップＳ３で選択した子基板種（基板種Ａ）を追加する。つまり、図８（Ｂ）に示すように、基板種Ｃと基板種Ａとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｃ、基板種Ａ）で使用する部品種数をカウントする。カウントした部品種数は１２（部品１、２、３、４、５、６、７、８、９、１０、１１、１２）である。
ステップＳ４（ＹＥＳ）：親基板種候補は２（基板種Ｃ、基板種Ｅ）。
ステップＳ６：ステップＳ３で選択した子基板種（基板種Ａ）と、夫々の親基板種候補（基板種Ｃ、基板種Ｅ）との部品共通度を算出する。基板種Ａと基板種Ｃの部品共通度は１／１２である。基板種Ａと基板種Ｅの部品共通度は０／１３である。
ステップＳ７：部品共通度が最も高い親基板種候補（基板種Ｃ）を親基板種とするグループに、ステップＳ３で選択した子基板種（基板種Ａ）を追加する。つまり、図８（Ｂ）に示すように、基板種Ｃと基板種Ａとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｃ、基板種Ａ）で使用する部品種数をカウントする。カウントした部品種数は１２（部品１、２、３、４、５、６、７、８、９、１０、１１、１２）である。
【0050】
ステップＳ９（ＮＯ）：カウントした部品種数１２＞１０。
ステップＳ１２：ステップＳ３で選択した子基板種（基板種Ａ）をグループから除外して、グループ化未了とする。つまり、図５（Ａ）の状態に戻る。
ステップＳ１３：グループの親基板種とした基板種（基板種Ｃ）を親基板種候補から一時的に除外する。
ステップＳ１４（ＹＥＳ）：基板種Ｄに続いて基板種Ｃを親基板種候補から一時的に除外したが、基板種Ｅが残っている。ステップＳ３に戻る。
ステップＳ１２：ステップＳ３で選択した子基板種（基板種Ａ）をグループから除外して、グループ化未了とする。つまり、図５（Ａ）の状態に戻る。
ステップＳ１３：グループの親基板種とした基板種（基板種Ｃ）を親基板種候補から一時的に除外する。
ステップＳ１４（ＹＥＳ）：基板種Ｄに続いて基板種Ｃを親基板種候補から一時的に除外したが、基板種Ｅが残っている。ステップＳ３に戻る。
【0051】
ステップＳ３：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）の中で総実装点数が最多の子基板種（基板種Ａ）を選択する。
ステップＳ４（ＮＯ）：基板種Ｄ、基板種Ｃを親基板種候補から一時的に除外しているため、親基板種候補は１（基板種Ｅ）。
ステップＳ５：親基板種候補（基板種Ｅ）を親基板種とするグループにステップＳ３で選択した子基板種（基板種Ａ）を追加する。つまり、図示は省略するが、基板種Ｅと基板種Ａとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｅ、基板種Ａ）で使用する部品種数をカウントする。カウントした部品種数は１３（部品１、２、３、４、５、６、７、８、１１、１２、１３、１４、１５）である。
ステップＳ４（ＮＯ）：基板種Ｄ、基板種Ｃを親基板種候補から一時的に除外しているため、親基板種候補は１（基板種Ｅ）。
ステップＳ５：親基板種候補（基板種Ｅ）を親基板種とするグループにステップＳ３で選択した子基板種（基板種Ａ）を追加する。つまり、図示は省略するが、基板種Ｅと基板種Ａとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｅ、基板種Ａ）で使用する部品種数をカウントする。カウントした部品種数は１３（部品１、２、３、４、５、６、７、８、１１、１２、１３、１４、１５）である。
【0052】
ステップＳ９（ＮＯ）：カウントした部品種数１３＞１０。
ステップＳ１２：ステップＳ３で選択した子基板種（基板種Ａ）をグループから除外して、グループ化未了とする。つまり、図５（Ａ）の状態に戻る。
ステップＳ１３：グループの親基板種とした基板種（基板種Ｅ）を親基板種候補から一時的に除外する。
ステップＳ１４（ＮＯ）：基板種Ｄ、基板種Ｃに続いて基板種Ｅも親基板種候補から一時的に除外したため、親基板種候補は残っていない。
ステップＳ１５：グループ化済の子基板種はない。
ステップＳ１６：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）の中で総実装点数が最多の子基板種（基板種Ａ）を親基板種候補として追加する。
ステップＳ１７：一時的に親基板種候補から除外している基板種（基板種Ｄ、基板種Ｃ、基板種Ｅ）を親基板種候補に戻す。つまり、親基板種候補の基板種は４（基板種Ｃ、基板種Ｅ、基板種Ｄ、基板種Ａ）となる。ステップＳ３に戻る。
ステップＳ１２：ステップＳ３で選択した子基板種（基板種Ａ）をグループから除外して、グループ化未了とする。つまり、図５（Ａ）の状態に戻る。
ステップＳ１３：グループの親基板種とした基板種（基板種Ｅ）を親基板種候補から一時的に除外する。
ステップＳ１４（ＮＯ）：基板種Ｄ、基板種Ｃに続いて基板種Ｅも親基板種候補から一時的に除外したため、親基板種候補は残っていない。
ステップＳ１５：グループ化済の子基板種はない。
ステップＳ１６：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）の中で総実装点数が最多の子基板種（基板種Ａ）を親基板種候補として追加する。
ステップＳ１７：一時的に親基板種候補から除外している基板種（基板種Ｄ、基板種Ｃ、基板種Ｅ）を親基板種候補に戻す。つまり、親基板種候補の基板種は４（基板種Ｃ、基板種Ｅ、基板種Ｄ、基板種Ａ）となる。ステップＳ３に戻る。
【0053】
［親基板種候補＝４種（基板種Ｃ、基板種Ｅ、基板種Ｄ、基板種Ａ）］
ステップＳ３：グループ化未了の子基板種（基板種Ｂ）の中で総実装点数が最多の子基板種（基板種Ｂ）を選択する。
ステップＳ４（ＹＥＳ）：親基板種候補は４（基板種Ｃ、基板種Ｅ、基板種Ｄ、基板種Ａ）。
ステップＳ６：ステップＳ３で選択した子基板種（基板種Ｂ）と、夫々の親基板種候補（基板種Ｃ、基板種Ｅ、基板種Ｄ、基板種Ａ）との部品共通度を算出する。基板種Ｂと基板種Ｃの部品共通度は２／１０である。基板種Ｂと基板種Ｅの部品共通度は０／１２である。基板種Ｂと基板種Ｄの部品共通度は５／８である。基板種Ｂと基板種Ａの部品共通度は５／１０である。
ステップＳ７：部品共通度が最も高い親基板種候補（基板種Ｄ）を親基板種とするグループに、ステップＳ３で選択した子基板種（基板種Ｂ）を追加する。つまり、図９（Ａ）に示すように、基板種Ｄと基板種Ｂとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｄ、基板種Ｂ）で使用する部品種数をカウントする。カウントした部品種数は８（部品１、２、３、４、５、９、１０、１１）である。
ステップＳ３：グループ化未了の子基板種（基板種Ｂ）の中で総実装点数が最多の子基板種（基板種Ｂ）を選択する。
ステップＳ４（ＹＥＳ）：親基板種候補は４（基板種Ｃ、基板種Ｅ、基板種Ｄ、基板種Ａ）。
ステップＳ６：ステップＳ３で選択した子基板種（基板種Ｂ）と、夫々の親基板種候補（基板種Ｃ、基板種Ｅ、基板種Ｄ、基板種Ａ）との部品共通度を算出する。基板種Ｂと基板種Ｃの部品共通度は２／１０である。基板種Ｂと基板種Ｅの部品共通度は０／１２である。基板種Ｂと基板種Ｄの部品共通度は５／８である。基板種Ｂと基板種Ａの部品共通度は５／１０である。
ステップＳ７：部品共通度が最も高い親基板種候補（基板種Ｄ）を親基板種とするグループに、ステップＳ３で選択した子基板種（基板種Ｂ）を追加する。つまり、図９（Ａ）に示すように、基板種Ｄと基板種Ｂとを同一のグループ（仮のグループ）にする。
ステップＳ８：グループに属する基板種（基板種Ｄ、基板種Ｂ）で使用する部品種数をカウントする。カウントした部品種数は８（部品１、２、３、４、５、９、１０、１１）である。
【0054】
ステップＳ９（ＹＥＳ）：カウントした部品種数９≦１０。
ステップＳ１０：ステップＳ３で選択した子基板種（基板種Ｂ）をグループ化済とする。
ステップＳ１１（ＹＥＳ）：グループ化未了の子基板種は残っていない。これにより、図９（Ｂ）に示すように、グループが決定する。なお、基板種Ａ、基板種Ｃ、基板種Ｅは、便宜上、単体でグループとしている。
ステップＳ１０：ステップＳ３で選択した子基板種（基板種Ｂ）をグループ化済とする。
ステップＳ１１（ＹＥＳ）：グループ化未了の子基板種は残っていない。これにより、図９（Ｂ）に示すように、グループが決定する。なお、基板種Ａ、基板種Ｃ、基板種Ｅは、便宜上、単体でグループとしている。
【0055】
以上のように、基板種グループ化装置１０（グループ化部１２）は、生産数と部品点数（実装点数）とから基板種毎の総実装点数を算出する。基板種グループ化装置１０は、総実装点数が上位Ｎ番目迄の複数の基板種を親基板候補とし、残り全部の基板種を子基板種とする（ステップＳ１、ステップＳ１６）。基板種グループ化装置１０は、夫々の子基板種を部品共通度が最も高い親基板候補に割り当てて仮のグループを作成する（ステップＳ７）。基板種グループ化装置１０は、全部の仮のグループについて、仮のグループ内で使用する部品種数が最大設置部品種数を超えない場合（ステップＳ１１（ＮＯ））、最終的なグループとしてグループ化する。
【0056】
また、基板種グループ化装置１０（グループ化部１２）は、子基板種を総実装点数が多い順に、部品共通度が最も高い親基板候補に割り当てて仮のグループを作成する（ステップＳ３）。
【0057】
本実施形態に係る基板種グループ化装置１０によれば、段取回数を減少させるとともに生産時間の増加を抑制させることができる。
【0058】
関連する方法では、図１０（Ｂ）に示したように、総実装点数の多い基板種Cが部品共通度の低い基板種Ｂ、基板種Ｄと同一のグループになっている。従って、基板種Ｃは、ＣＰＨが低下すると考えられ、生産性も低下する。これに対し、基板種グループ化装置１０によれば、図９（Ｂ）に示したように、各グループのＣＰＨが低下しないようグループ化を行うことで生産性の低下も抑制可能である。例えば、ある基板種の生産時間が次に生産する基板種のための段取時間より長くなる場合に有効と考えられる。
【0059】
以上、実施形態について説明したが、基板種グループ化装置１０の構成、データの構成、処理の流れ、処理の順序、タイミング等は、適宜変更が可能である。
【0060】
また、基板種グループ化装置１０の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより基板種グループ化装置１０の処理を行ってもよい。ここで、「記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行する」とは、コンピュータシステムにプログラムをインストールすることを含む。ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータシステム」は、インターネットやＷＡＮ、ＬＡＮ、専用回線等の通信回線を含むネットワークを介して接続された複数のコンピュータ装置を含んでもよい。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ－ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。このように、プログラムを記憶した記録媒体は、ＣＤ－ＲＯＭ等の非一過性の記録媒体であってもよい。また、記録媒体には、当該プログラムを配信するために配信サーバからアクセス可能な内部または外部に設けられた記録媒体も含まれる。配信サーバの記録媒体に記憶されるプログラムのコードは、端末装置で実行可能な形式のプログラムのコードと異なるものでもよい。すなわち、配信サーバからダウンロードされて端末装置で実行可能な形でインストールができるものであれば、配信サーバで記憶される形式は問わない。なお、プログラムを複数に分割し、それぞれ異なるタイミングでダウンロードした後に端末装置で合体される構成や、分割されたプログラムのそれぞれを配信する配信サーバが異なっていてもよい。さらに「コンピュータ読み取り可能な記録媒体」とは、ネットワークを介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、上述した機能の一部を実現するためのものであってもよい。さらに、上述した機能をコンピュータシステムに既に記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【符号の説明】
【0061】
１０ 基板種グループ化装置
１１ 取得部
１２ グループ化部
１３ 出力部
１１ 取得部
１２ グループ化部
１３ 出力部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】