▶ 日本電気株式会社の特許一覧 ▶ ＮＥＣプラットフォームズ株式会社の特許一覧
特開2024-135068基板種グループ化装置、基板種グループ化方法及びプログラム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024135068
(43)【公開日】2024-10-04
(54)【発明の名称】基板種グループ化装置、基板種グループ化方法及びプログラム
(51)【国際特許分類】
H05K 13/02 20060101AFI20240927BHJP
【ＦＩ】
H05K13/02 Z
【審査請求】未請求
【請求項の数】6
【出願形態】ＯＬ
(21)【出願番号】P 2023045577
(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基板種あたりの実装時間が上記外段取りの時間より短くなり、特許文献１の方法のような関連する方法では、作業完了待ちが発生して生産効率が低下する。
【0005】
特許文献１の方法では、２つの基板種を夫々の部品の共通度を用いて当該２つの基板種のグループ化の適否を判断するが、あるステップにおいて２つの基板種をグループ化にした場合、以降のステップではグループ全体と他の基板種との共通度を用いて当該グループへの他の基板種のグループ化の適否を判断するため、1つのグループへ多くの基板種がグループ化されやすく、グループ間で生産時間や部品種数（外段取り時間に影響)にばらつきが生じやすい。あるグループの基板種を生産中に次のグループの基板種に必要な外段取りを完了させれば外段取り待ちは生じないが、グループ間で生産時間や部品種数にばらつきがあると、グループ全体として常にあるグループの基板種を生産中に次のグループの基板種に必要な外段取りを完了させることが難しく（全ての外段取りの場面において外段取り待ちが生じないように帳尻を合わせることが難しく）、必要以上に外段取り待ちが発生しやすい。
【0006】
関連技術について具体例を用いて説明する。
図２３～図２６は、関連技術を説明するための説明図である。
図２３（Ａ）に示すように、５種類の基板種（基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅ）があるものとする。基板種Ａは７種類の部品（部品１、２、３、４、５、６、７）を使用して生産され、生産時間は１．５時間であるものとする。基板種Ｂは６種類の部品（部品１、２、３、４、７、８）を使用して生産され、生産時間は１．０時間であるものとする。基板種Ｃは６種類の部品（部品１、２、５、６、９、１０）を使用して生産され、生産時間は０．５時間であるものとする。基板種Ｄは７種類の部品（部品１、２、３、４、１１、１２、１３）を使用して生産され、生産時間は０．５時間であるものとする。基板種Ｅは５種類の部品（部品１、２、１４、１５、１６）を使用して生産され、生産時間は１．０時間であるものとする。また、搭載機に設置可能な台車数は２台、台車１台に設置可能な部品種数は５であるものとする。また、1部品の台車からの取外時間は２００秒、1部品の台車への取付時間は６００秒である。つまり、1部品の作業時間は８００秒（２００秒＋６００秒）である。作業者は、1名であるものとする。
なお、実際の生産では１基板種あたり数十から数百種類の部品を使用するが、図２３（Ａ）（図８（Ａ）も同様）では、説明の便宜上（説明の簡素化のため）、夫々の基板種の生産に使用する部品種数を５乃至７としている。台車１台に設置可能な部品種数等についても同様である。
図２３～図２６は、関連技術を説明するための説明図である。
図２３（Ａ）に示すように、５種類の基板種（基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅ）があるものとする。基板種Ａは７種類の部品（部品１、２、３、４、５、６、７）を使用して生産され、生産時間は１．５時間であるものとする。基板種Ｂは６種類の部品（部品１、２、３、４、７、８）を使用して生産され、生産時間は１．０時間であるものとする。基板種Ｃは６種類の部品（部品１、２、５、６、９、１０）を使用して生産され、生産時間は０．５時間であるものとする。基板種Ｄは７種類の部品（部品１、２、３、４、１１、１２、１３）を使用して生産され、生産時間は０．５時間であるものとする。基板種Ｅは５種類の部品（部品１、２、１４、１５、１６）を使用して生産され、生産時間は１．０時間であるものとする。また、搭載機に設置可能な台車数は２台、台車１台に設置可能な部品種数は５であるものとする。また、1部品の台車からの取外時間は２００秒、1部品の台車への取付時間は６００秒である。つまり、1部品の作業時間は８００秒（２００秒＋６００秒）である。作業者は、1名であるものとする。
なお、実際の生産では１基板種あたり数十から数百種類の部品を使用するが、図２３（Ａ）（図８（Ａ）も同様）では、説明の便宜上（説明の簡素化のため）、夫々の基板種の生産に使用する部品種数を５乃至７としている。台車１台に設置可能な部品種数等についても同様である。
【0007】
図２３（Ａ）の場面において、特許文献１に方法は、第１ステップとして、部品共通度が最も高い基板種Ａと基板種Ｂの組み合わせが（図２４（Ａ）参照）、２台の台車に設置可能であるため（部品種数は１０以下の８）、基板種Ａと基板種Ｂとを同一メイングループ且つ同一サブグループとする。基板種Ａと基板種Ｂとが属するグループをメイングループ１内のサブグループ１とする。なお、基板種Ａと基板種Ｂの部品共通度は、基板種Ａ及び基板種Ｂに両方に使用される部品（部品１、２、３、４、７）の部品種数５を基板種Ａ又は基板種Ｂの少なくとも一方に使用される部品（部品１、２、３、４、５、６、７、８）の部品種数８で割って得られる。また、同一メイングループ且つ同一サブグループの基板種Ａ及び基板種Ｂを「基板種ＡＢ」と表記し、以降は、１つの基板種であるものとして部品共通度を判断する。
【0008】
第２ステップとして、部品共通度が最も高い基板種ＡＢと基板種Ｃの組み合わせが（図２４（Ｂ）参照）、２台の台車に設置可能であるため（部品種数は１０以下の１０）、基板種Ｃを基板種Ａと基板種Ｂとが属するメイングループ１内のサブグループ１にグループ化する。なお、基板種ＡＢと基板種Ｃの部品共通度は、基板種ＡＢ及び基板種Ｃに両方に使用される部品（部品１、２、５、６）の部品種数４を基板種ＡＢ又は基板種Ｃの少なくとも一方に使用される部品（部品１、２、３、４、５、６、７、８、９、１０）の部品種数１０で割って得られる。また、同一メイングループ且つ同一サブグループの基板種Ａ、基板種Ｂ及び基板種Ｃを「基板種ＡＢＣ」と表記し、以降は、１つの基板種であるものとして部品共通度を判断する。
【0009】
第３ステップとして、部品共通度が最も高い基板種ＡＢＣと基板種Ｄの組み合わせが（図２４（Ｃ）参照）、２台の台車に設置不能であるが（部品種数は１０超の１３）、台車を１台交換すれば設置可能（３台の台車に設置可能）であるため（部品種数は１５以下の１３）、基板種Ｄを基板種Ａと基板種Ｂと基板種Ｃとが属するメイングループ１内の別のサブグループにグループ化する。基板種Ｄが属するグループをメイングループ１内のサブグループ２とする。なお、基板種ＡＢＣと基板種Ｄの部品共通度は、基板種ＡＢＣ及び基板種Ｄに両方に使用される部品（部品１、２、３、４）の部品種数４を基板種ＡＢＣ又は基板種Ｄの少なくとも一方に使用される部品（部品１～１３）の部品種数１３で割って得られる。また、同一メイングループの基板種Ａ、基板種Ｂ、基板種Ｃ及び基板種Ｄを「基板種ＡＢＣ－Ｄ」と表記し、以降は、１つの基板種であるものとして部品共通度を判断する。
【0010】
第４ステップとして、部品共通度が最も高い基板種ＡＢＣ－Ｄと基板種Ｅの組み合わせが（図２４（Ｄ）参照）、３台の台車に設置不能であるが（部品種数は１５超の１６）、台車を１台交換すれば設置可能（４台の台車に設置可能）であるため（部品種数は２０以下の１６）、基板種Ｅを基板種Ａと基板種Ｂと基板種Ｃと基板種Ｄが属するメイングループ１内の更に別のサブグループにグループ化する。基板種Ｅが属するグループをメイングループ１内のサブグループ３とする。
【0011】
上記の結果、図２５（Ａ）に示すように、５種類の基板種（基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅ）が、１つのメイングループ（メイングループ１）に属する３つのサブグループ（サブグループ１、２、３）にグループ化される。
【0012】
図２３（Ｂ）に示すように、固定台車に取り付ける部品は、例えば、部品１、２、３、４、７である。サブグループ１（基板種Ａ、Ｂ、Ｃ）を生産する際に非固定台車に取り付ける部品（非固定台車部品）は、例えば、部品５、６、８、９、１０である。サブグループ２（基板種Ｄ）の非固定台車部品は、部品１１、１２、１３である。サブグループ３（基板種Ｅ）の非固定台車部品は、部品１４、１５、１６である。つまり、図２５（Ａ）に示すように、サブグループ１の非固定台車部品の部品種数は５（部品５、６、８、９、１０）、サブグループ２の非固定台車部品の部品種数は３（部品１１、１２、１３）、サブグループ３の非固定台車部品の部品種数は３（部品１４、１５、１６）である。
【0013】
なお、固定台車とは、同一メイングループに属する基板種を生産する間において搭載機に固定的に設置しておく台車である。換言すれば、固定台車は、メイングループが変わるのに応じて交換する台車である。あるいは、メイングループとは、固定台車を交換せずに生産される基板種のグループである。
【0014】
また、非固定台車とは、同一メイングループに属する基板種を生産する間であっても異なるサブグループに属する基板種を生産するために交換される台車である。換言すれば、非固定台車は、サブグループが変わるのに応じて交換する台車である。あるいは、サブグループとは、固定台車も非固定台車も交換せずに生産されるグループである。
【0015】
図２５（Ｂ）は、サブグループ１（基板種Ａ、Ｂ、Ｃ）、サブグループ２（基板種Ｄ）、サブグループ３（基板種Ｅ）を生産する順序等を示している。図２５（Ｂ）に示すように、１番目に生産するサブグループはサブグループ３（基板種Ｅ）、２番目に生産するサブグループはサブグループ１（基板種Ａ、Ｂ、Ｃ）、３番目に生産するサブグループはサブグループ２（基板種Ｄ）である。なお、上述の順序は、１番目に生産するサブグループ（基板種）の外段取りを開始してから３番目に生産するサブグループ（基板種）の生産が完了する迄の時間が最小になるように決定している。
【0016】
１番目のサブグループ３の基板種Ｅを生産するために、固定台車と、サブグループ３の非固定台車を準備する。固定台車の部品種数は５（部品１、２、３、４、７）、1部品の作業時間は８００秒であるため、固定台車の外段取り時間、は約１．１時間（５×８００÷３６００）である。サブグループ３（基板種Ｅ）の非固定台車の部品種数は３（部品１４、１５、１６）、1部品の作業時間は８００秒であるため、サブグループ３の非固定台車の外段取り時間は、約０．７時間（３×８００÷３６００）である。
【0017】
２番目のサブグループの基板種Ａ、Ｂ、Ｃを生産するために、サブグループ１の非固定台車を準備する。サブグループ１（基板種Ａ、Ｂ、Ｃ）の非固定台車の部品種数は５（部品５、６、８、９、１０）、1部品の作業時間は８００秒であるため、サブグループ１の非固定台車の外段取り時間は、約１．１時間（５×８００÷３６００）である。
【0018】
３番目のサブグループ２の基板種Ｄを生産するために、サブグループ２の非固定台車を準備する。サブグループ２（基板種Ｄ）の非固定台車の部品種数は３（部品１１、１２、１３）、1部品の作業時間は８００秒であるため、サブグループ２の非固定台車の外段取り時間は、約０．７時間（３×８００÷３６００）である。
【0019】
【0020】
この発明は、上記課題を解決する基板種グループ化装置、基板種グループ化方法及びプログラムの提供を目的としている。
【課題を解決するための手段】
【0021】
本発明の一態様である基板種グループ化装置は、台車に設置した部品を表面実装して生産される基板種毎の生産時間と、表面実装する部品の種類を示した基板種毎の部品種情報と、台車に一度に設置可能な最大設置部品種数と、を取得する取得部と、前記取得部によって取得された前記部品種情報と前記最大設置部品種数とに基づいて基板種をメイングループにグループ化するメイングループ化部と、前記取得部によって取得された前記生産時間と前記部品種情報と前記最大設置部品種数とに基づいて前記メイングループ化部によってグループ化されたメイングループをサブグループにグループ化するサブグループ化部と、を備える。
【0022】
本発明の一態様である基板種グループ化方法は、台車に設置した部品を表面実装して生産される基板種毎の生産時間と、表面実装する部品の種類を示した基板種毎の部品種情報と、台車に一度に設置可能な最大設置部品種数と、を取得する取得ステップと、前記取得ステップによって取得された前記部品種情報と前記最大設置部品種数とに基づいて基板種をメイングループにグループ化するメイングループ化ステップと、前記取得ステップによって取得された前記生産時間と前記部品種情報と前記最大設置部品種数とに基づいて前記メイングループ化ステップによってグループ化されたメイングループをサブグループにグループ化するサブグループ化ステップと、を有する。
【0023】
本発明の一態様であるプログラムは、コンピュータを、台車に設置した部品を表面実装して生産される基板種毎の生産時間と、表面実装する部品の種類を示した基板種毎の部品種情報と、台車に一度に設置可能な最大設置部品種数と、を取得する取得手段、前記取得手段によって取得された前記部品種情報と前記最大設置部品種数とに基づいて基板種をメイングループにグループ化するメイングループ化手段、前記取得手段によって取得された前記生産時間と前記部品種情報と前記最大設置部品種数とに基づいて前記メイングループ化手段によってグループ化されたメイングループをサブグループにグループ化するサブグループ化手段、として機能させるためのプログラムである。
【発明の効果】
【0024】
本発明によれば、基板種の生産を効率化することができる。
【図面の簡単な説明】
【0025】
【図1】本発明の一実施形態に係る基板種グループ化装置の最小構成を示す図である。
【図2】本発明の一実施形態に係る基板種グループ化装置のブロック図である。
【図3】基板種グループ化装置の動作例を示すフローチャートである。
【図4】基板種グループ化装置の動作例を示すフローチャートである。
【図5】基板種グループ化装置の動作例を示すフローチャートである。
【図6】基板種グループ化装置の動作例を示すフローチャートである。
【図7】基板種グループ化装置の動作例を示すフローチャートである。
【図8】基板種グループ化装置の動作を説明するための説明図である。
【図9】基板種グループ化装置の動作を説明するための説明図である。
【図10】基板種グループ化装置の動作を説明するための説明図である。
【図11】基板種グループ化装置の動作例を示すフローチャートである。
【図12】基板種グループ化装置の動作例を示すフローチャートである。
【図13】基板種グループ化装置の動作例を示すフローチャートである。
【図14】基板種グループ化装置の動作例を示すフローチャートである。
【図15】基板種グループ化装置の動作を説明するための説明図である。
【図16】基板種グループ化装置の動作を説明するための説明図である。
【図17】基板種グループ化装置の動作を説明するための説明図である。
【図18】基板種グループ化装置の動作を説明するための説明図である。
【図19】基板種グループ化装置の動作を説明するための説明図である。
【図20】基板種グループ化装置の動作を説明するための説明図である。
【図21】基板種グループ化装置の動作を説明するための説明図である。
【図22】基板種グループ化装置の動作を説明するための説明図である。
【図23】関連技術を説明するための説明図である。
【図24】関連技術を説明するための説明図である。
【図25】関連技術を説明するための説明図である。
【図26】関連技術を説明するための説明図である。
【発明を実施するための形態】
【0026】
以下、本発明の一実施形態に係るについて図１～図２２を参照して説明する。
本発明の一実施形態に係る基板種グループ化装置１０は、ＳＭＴ工程の搭載機において表面実装される複数の基板種（台車に設置した部品を表面実装して生産される基板種）をグループ化する装置である。基板種グループ化装置１０は、ＣＰＵ等の演算部（情報処理部）を備える装置（例えば、パーソナルコンピュータ、タブレット端末、スマートフォン等）であってもよいし、搭載機の一部として構成されてもよい。
本発明の一実施形態に係る基板種グループ化装置１０は、ＳＭＴ工程の搭載機において表面実装される複数の基板種（台車に設置した部品を表面実装して生産される基板種）をグループ化する装置である。基板種グループ化装置１０は、ＣＰＵ等の演算部（情報処理部）を備える装置（例えば、パーソナルコンピュータ、タブレット端末、スマートフォン等）であってもよいし、搭載機の一部として構成されてもよい。
【0027】
図１は、本発明の一実施形態に係る基板種グループ化装置１０の最小構成を示す図である。基板種グループ化装置１０は、図１に示すように、取得部１１とグループ化部１２とを備える。グループ化部１２は、メイングループ決定部１２Ａとサブグループ決定部１２Ｂとを備える。
【0028】
取得部１１は、外部から種々の情報を取得する。取得部１１による情報の取得態様は特に限定しない。例えば、取得部１１は、当該基板種グループ化装置１０の操作者の入力操作を受け付けて情報を取得してもよい。取得部１１は、当該基板種グループ化装置１０に挿入等された記憶媒体に記憶されている情報を読み取って情報を取得してもよい。取得部１１は、他の装置等から送信された情報を受信して情報を取得してもよい。
【0029】
例えば、取得部１１は、台車に設置した部品を表面実装して生産される基板種毎の生産時間を取得する。基板種毎の生産時間とは、例えば、基板種Ａの生産時間「１．５（時間）」、基板種Ｂの生産時間「１．０（時間）」等である。
【0030】
また、取得部１１は、表面実装する部品の種類を示した基板種毎の部品種情報を取得する。基板種毎の部品種情報とは、例えば、基板種Ａの使用部品「部品１、２、３、４、５、６、７」、基板種Ｂの使用部品「部品１、２、３、４、７、８」等である。
【0031】
また、取得部１１は、搭載機に設置可能な台車数、台車に一度に設置可能な部品種数、1部品の台車からの取外時間、1部品の台車への取付時間を取得する。
【0032】
また、取得部１１は、グループ（サブグループ）化の決定する際に参照する部品上限オフセットを取得する。部品上限オフセットは、注目する部品種数と、平均非固定台車部品種数（後述）との大小の比較において平均非固定台車部品種数側に加算するオフセット値である（図１２、図１４）。換言すれば、部品上限オフセットは、部品種数に関する制約条件としての上限値（平均非固定台車部品種数）を補正（増加）する補正値である。
【0033】
また、取得部１１は、グループ（サブグループ）化の決定する際に参照する時間上限オフセットを取得する。時間上限オフセットは、注目する生産時間と、平均生産時間（後述）との大小の比較において平均生産時間側に加算するオフセット値である（図１２、図１４）。換言すれば、時間上限オフセットは、生産時間に関する制約条件としての上限値（平均生産時間）を補正（増加）する補正値である。
【0034】
上記オフセット値（部品上限オフセット、時間上限オフセット）は、グループ（サブグループ）を決定する際の制約条件に関する値（制約条件の厳しさ（緩さ）を調整する値）であるが、制約条件を構成するもの（制約条件の一部）であると捉えてもよいし、制約条件の外側のものであると捉えてもよい。
【0035】
グループ化部１２は、取得部１１によって取得された情報（基板種毎の生産時間、基板種毎の部品種情報等）に基づいて基板種をグループ化する。メイングループ決定部１２Ａは、複数の基板種を１以上のメイングループ（固定台車を交換せずに生産される基板種のグループ）にグループ化する。サブグループ決定部１２Ｂは、複数の基板種（同一メイングループ内の基板種）を１以上のサブグループ（固定台車も非固定台車も交換せずに生産される基板種のグループ）にグループ化する。
【0036】
図２は、本発明の一実施形態に係る基板種グループ化装置１０のブロック図である。基板種グループ化装置１０は、図２に示すように、取得部１１、グループ化部１２に加えて生産順決定部１３、出力部１４を備えてもよい。生産順決定部１３は、グループ化部１２によってグループ化された基板種の生産順を決定する。出力部１４は、グループ化部１２によるグループ化の結果を出力する。また、出力部１４は、グループ化部１２によるグループ化の結果に代えてまたは加えて、生産順決定部１３による決定の結果（生産順）を出力してもよい。なお、出力部１４による結果の出力態様は特に限定しない。例えば、出力部１４は、当該基板種グループ化装置１０の操作者に上記結果を表示してもよいし、当該基板種グループ化装置１０に挿入等された記憶媒体に上記結果を書き込んでもよいし、他の装置に上記結果を送信してもよい。
【0037】
続いて、基板種グループ化装置１０のメイングループの決定に関する動作を説明する。図３～図７は、基板種グループ化装置１０の動作例を示すフローチャートである。具体的には、図３～図７のフローチャートは、メイングループの決定に関する動作例を示している。
【0038】
図４のフローチャートは、図３のフローチャートの続きである。具体的には、図４のフローチャートは、図３のステップＳ５（ＹＥＳ）に続くフローチャートである。図５のフローチャートは、図３のフローチャートの続きである。具体的には、図５のフローチャートは、図３のステップＳ５（ＮＯ）に続くフローチャートである。図６及び図７のフローチャートは、図３のグループ化更新処理（ステップＳ１００）の内容を示している。図７のフローチャートは、図６のフローチャートのステップＳ１０６に続くフローチャートである。
【0039】
なお、図３のフローチャートの開始時において、取得部１１は、基板種毎の生産時間、基板種毎の部品種情報、搭載機に設置可能な台車数、台車に一度に設置可能な部品種数、1部品の台車からの取外時間、1部品の台車への取付時間を既に取得しているものとする。
【0040】
（図３のフローチャート）
基板種グループ化装置１０（具体的にはメイングループ決定部１２Ａ。以下、図３～図７のフローチャートにおいて同様）は、実装する基板種の中で部品種数が最多の基板種を親基板種候補とし、残りの基板種を子基板種とする（ステップＳ１）。続いて、基板種グループ化装置１０は、子基板種をグループ化未了とする（ステップＳ２）。
基板種グループ化装置１０（具体的にはメイングループ決定部１２Ａ。以下、図３～図７のフローチャートにおいて同様）は、実装する基板種の中で部品種数が最多の基板種を親基板種候補とし、残りの基板種を子基板種とする（ステップＳ１）。続いて、基板種グループ化装置１０は、子基板種をグループ化未了とする（ステップＳ２）。
【0041】
基板種グループ化装置１０は、グループ化未了の子基板種の中で部品種数が最多の基板種を選択する（ステップＳ３）。続いて、基板種グループ化装置１０は、ステップＳ３で選択した子基板種と部品共通度が最も高い親基板種候補を選択する（ステップＳ４）。続いて、基板種グループ化装置１０は、グループ更新処理（後述）を実行する（ステップＳ１００）。続いて、基板種グループ化装置１０は、グループ更新処理が正常終了したかを判断する（ステップＳ５）。
【0042】
【0043】
（図４のフローチャート）
基板種グループ化装置１０は、ステップＳ３で選択した子基板種を、ステップＳ４で選択した親基板種候補にグループ化する（ステップＳ６）。続いて、基板種グループ化装置１０は、グループ化した子基板種をグループ化済とする（ステップＳ７）。続いて、基板種グループ化装置１０は、グループ化未了の子基板種が残っているかを判断する（ステップＳ８）。
基板種グループ化装置１０は、ステップＳ３で選択した子基板種を、ステップＳ４で選択した親基板種候補にグループ化する（ステップＳ６）。続いて、基板種グループ化装置１０は、グループ化した子基板種をグループ化済とする（ステップＳ７）。続いて、基板種グループ化装置１０は、グループ化未了の子基板種が残っているかを判断する（ステップＳ８）。
【0044】
グループ化未了の子基板種が残っている場合（ステップＳ８（ＹＥＳ））、基板種グループ化装置１０は、一時的に親基板種候補から除外している基板種があれば親基板種候補に戻し（ステップＳ１０）、図３のステップＳ３に戻る。グループ化未了の子基板種が残っていない場合（ステップＳ８（ＮＯ））、基板種グループ化装置１０は、グループ化されている夫々をメイングループとし（ステップＳ９）、処理を終了する。
【0045】
（図５のフローチャート）
基板種グループ化装置１０は、ステップＳ４で選択した親基板種候補を親基板種候補から一時的に除外する（ステップＳ１１）。続いて、基板種グループ化装置１０は、親基板種候補が残っているかを判断する（ステップＳ１２）。
基板種グループ化装置１０は、ステップＳ４で選択した親基板種候補を親基板種候補から一時的に除外する（ステップＳ１１）。続いて、基板種グループ化装置１０は、親基板種候補が残っているかを判断する（ステップＳ１２）。
【0046】
親基板種候補が残っている場合（ステップＳ１２（ＹＥＳ））、図３のステップＳ３に戻る。親基板種候補が残っていない場合（ステップＳ１２（ＮＯ））、基板種グループ化装置１０は、グループ化済の子基板種があればグループから除外しグループ化未了とし（ステップＳ１３）、グループ化未了の子基板種の中で部品種数が最多の基板種を親基板種候補として追加し（ステップＳ１４）、一時的に親基板種候補から除外している基板種を親基板種候補に戻し（ステップＳ１５）、図３のステップＳ３に戻る。
【0047】
（図６のフローチャート）
基板種グループ化装置１０は、図３のステップＳ１００のグループ更新処理として、ステップＳ３で選択した子基板種の部品と、ステップＳ４で選択した親基板種候補の部品と、ステップＳ４で選択した親基板種候補にグループ化されている１以上の子基板種があれば夫々の子基板種の部品のうち、２以上の基板種に共通する部品（共通部品）を抽出する（ステップＳ１０１）。続いて、基板種グループ化装置１０は、ステップＳ１０１で抽出した共通部品の部品種数が固定台車の最大設置部品種数以下であるかを判断する（ステップＳ１０２）。
基板種グループ化装置１０は、図３のステップＳ１００のグループ更新処理として、ステップＳ３で選択した子基板種の部品と、ステップＳ４で選択した親基板種候補の部品と、ステップＳ４で選択した親基板種候補にグループ化されている１以上の子基板種があれば夫々の子基板種の部品のうち、２以上の基板種に共通する部品（共通部品）を抽出する（ステップＳ１０１）。続いて、基板種グループ化装置１０は、ステップＳ１０１で抽出した共通部品の部品種数が固定台車の最大設置部品種数以下であるかを判断する（ステップＳ１０２）。
【0048】
最大設置部品種数以下である場合（ステップＳ１０２（ＹＥＳ））、基板種グループ化装置１０は、ステップＳ１０１で抽出した共通部品を固定台車に割り当て（ステップＳ１０３）、ステップＳ１０６に進む。
【0049】
最大設置部品種数以下でない場合（ステップＳ１０２（ＮＯ））、基板種グループ化装置１０は、ステップＳ１０１で抽出した共通部品の夫々が、ステップＳ３で選択した子基板種、ステップＳ４で選択した親基板種候補、ステップＳ４で選択した親基板種候補にグループ化されている１以上の子基板種があれば夫々の子基板種において、使用されている基板種数をカウントし（ステップＳ１０４）、ステップＳ１０１で抽出した共通部品を、カウント数が多い順に固定台車に割り当て（ステップＳ１０５）、ステップＳ１０６に進む。
【0050】
ステップＳ１０３又はステップＳ１０５に続いて、基板種グループ化装置１０は、ステップＳ３で選択した子基板種、ステップＳ４で選択した親基板種候補、ステップＳ４で選択した親基板種候補にグループ化されている１以上の子基板種があれば夫々の子基板種を、グループ化更新確認未了とし（ステップＳ１０６）、図７のステップＳ１０７に進む。
【0051】
（図７のフローチャート）
基板種グループ化装置１０は、グループ化更新確認未了の基板種を１つ選択する（ステップＳ１０７）。続いて、基板種グループ化装置１０は、ステップＳ１０７で選択したグループ化更新確認未了の基板種における、固定台車に割り当てなかった部品（非固定台車部品）の部品種数をカウントする（ステップＳ１０８）。続いて、基板種グループ化装置１０は、非固定台車部品の部品種数が非固定台車の最大設置部品種数以下であるかを判断する（ステップＳ１０９）。
基板種グループ化装置１０は、グループ化更新確認未了の基板種を１つ選択する（ステップＳ１０７）。続いて、基板種グループ化装置１０は、ステップＳ１０７で選択したグループ化更新確認未了の基板種における、固定台車に割り当てなかった部品（非固定台車部品）の部品種数をカウントする（ステップＳ１０８）。続いて、基板種グループ化装置１０は、非固定台車部品の部品種数が非固定台車の最大設置部品種数以下であるかを判断する（ステップＳ１０９）。
【0052】
非固定台車部品の部品種数が非固定台車の最大設置部品種数以下である場合（ステップＳ１０９（ＹＥＳ）、基板種グループ化装置１０は、ステップＳ１０７で選択したグループ化更新確認未了の基板種をグループ更新確認完了とする（ステップＳ１１０）。続いて、基板種グループ化装置１０は、グループ化更新確認未了の基板種が残っているかを判断する（ステップＳ１１１）。グループ化更新確認未了の基板種が残っている場合（ステップＳ１１１（ＹＥＳ））、ステップＳ１０７に戻る。グループ化更新確認未了の基板種が残っていない場合（ステップＳ１１１（ＮＯ））、基板種グループ化装置１０は、当該グループ更新処理を正常終了する（ステップＳ１１２）。
【0053】
非固定台車部品の部品種数が非固定台車の最大設置部品種数以下でない場合（ステップＳ１０９（ＮＯ）、基板種グループ化装置１０は、当該グループ更新処理を異常終了する（ステップＳ１１３）。
【0054】
図３～図７のフローチャートによれば、最初に親基板種候補を１種決定し（ステップＳ１）、親基板種候補以外の基板種（子基板種）の全てを当該１種の親基板種候補にグループ化したと仮定した場合に各基板種において固定台車に割り当てない部品（非固定台車部品）について非固定台車に設置可能であれば（ステップＳ５（ＹＥＳ）、ステップＳ８（ＹＥＳ）等）、メイングループを１つに決定し、処理は完了する。一方、少なくとも１つの基板種において非固定台車部品が非固定台車に設置可能でなければ（ステップＳ５（ＮＯ））、親基板種候補を２種とし（ステップＳ１４、Ｓ１５）、子基板種の全てを当該２種のどちらかの親基板種候補にグループ化したと仮定した場合に各基板種の非固定台車部品について非固定台車に設置可能であれば（ステップＳ５（ＹＥＳ）、ステップＳ８（ＹＥＳ）等）、メイングループを２つに決定し、処理は完了する。更に、親基板種候補が２種でも、少なくとも１つの基板種において非固定台車部品が非固定台車に設置可能でなければ（ステップＳ５（ＮＯ））、親基板種候補を３種とし（ステップＳ１４、Ｓ１５）、同様に親基板種を増やし、メイングループの数を増やしていく。つまり、基板種グループ化装置１０は、制約（例えば、ステップＳ１０９の条件）を満たすか否かをメイングループの数を１種から順次増やして確認し、制約を満たす最小のメイングループ数によるグループ化を図っている。
【0055】
続いて、具体例を用いて、図３～図７のフローチャートの動作（メイングループを決定する動作）を補足的に説明する。図８～図１０は、基板種グループ化装置１０の動作（図３～図７のフローチャートの動作）を説明するための説明図である。
【0056】
図８（Ａ）に示すように、５種類の基板種（基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅ）があるものとする。基板種Ａの部品種数は７（部品１－部品７）であるものとする。基板種Ｂの部品種数は６（部品１－部品４、部品７、部品８）であるものとする。基板種Ｃの部品種数は６（部品１、部品２、部品５、部品６、部品９、部品１０）であるものとする。基板種Ｄの部品種数は７（部品１－部品４、部品１１－部品１３）であるものとする。基板種Ｅの部品種数は５（部品１、部品２、部品１４－部品１６）であるものとする。基板種Ａの生産時間は１．５時間であるものとする。基板種Ｂの生産時間は１．０時間であるものとする。基板種Ｃの生産時間は０．５時間であるものとする。基板種Ｄの生産時間は０．５時間であるものとする。基板種Ｅの生産時間は１．０時間であるものとする。搭載機に設置可能な台車数は２台、台車１台に設置可能な部品種数は５であるものとする。1部品の台車からの取外時間は２００秒、1部品の台車への取付時間は６００秒である。作業者は、1名であるものとする。なお、上記の具体例（条件）は、関連技術を説明した際の具体例（図２３（Ａ）参照）と同様である。
【0057】
［親基板種候補＝１種（基板種Ａ）］
ステップＳ１：実装する基板種（基板種Ａ、基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）の中で部品種数が最多の基板種（基板種Ａ）を親基板種候補とし、残りの基板種（基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）を子基板種とする。なお、基板種Ａと基板種Ｄは、部品種数が同数（７）であるため、どちらを選択してもよい。ここでは基板種Ａを選択している。
ステップＳ２：子基板種（基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）をグループ化未了とする。
ステップＳ３：グループ化未了の子基板種（基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）の中で部品種数が最多の基板種（基板種Ｄ）を選択する。
ステップＳ４：親基板種候補は、基板種Ａのみであるため、基板種Ｄと部品共通度が最も高い親基板種候補として基板種Ａを選択する。
ステップＳ１：実装する基板種（基板種Ａ、基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）の中で部品種数が最多の基板種（基板種Ａ）を親基板種候補とし、残りの基板種（基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）を子基板種とする。なお、基板種Ａと基板種Ｄは、部品種数が同数（７）であるため、どちらを選択してもよい。ここでは基板種Ａを選択している。
ステップＳ２：子基板種（基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）をグループ化未了とする。
ステップＳ３：グループ化未了の子基板種（基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）の中で部品種数が最多の基板種（基板種Ｄ）を選択する。
ステップＳ４：親基板種候補は、基板種Ａのみであるため、基板種Ｄと部品共通度が最も高い親基板種候補として基板種Ａを選択する。
【0058】
（グループ更新処理／基板種Ａ・基板種Ｄ）
ステップＳ１０１：基板種Ｄの部品（部品１－部品４、部品１１－部品１３）、基板種Ａの部品（部品１－部品７）のうち、２以上の基板種に共通する共通部品（部品１－部品４）を抽出する。
ステップＳ１０２（ＹＥＳ）：共通部品の部品種数（４）≦固定台車の最大設置部品種数（５）
ステップＳ１０３：共通部品（部品１－部品４）を固定台車に割り当てる。
ステップＳ１０６：基板種Ｄ、基板種Ａを、グループ化更新確認未了とする。
ステップＳ１０７：例えば、基板種Ａを選択する。
ステップＳ１０８：基板種Ａにおける、固定台車に割り当てなかった非固定台車部品（部品５－部品７）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ａを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｄ）が残っている。
ステップＳ１０７：基板種Ｄを選択する。
ステップＳ１０８：基板種Ｄにおける、固定台車に割り当てなかった非固定台車部品（部品１１－部品１３）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｄを、グループ更新確認完了とする。
ステップＳ１１１（ＮＯ）：グループ化更新確認未了の基板種は残っていない。
ステップＳ１１２：グループ更新は正常終了とする。
ステップＳ１０１：基板種Ｄの部品（部品１－部品４、部品１１－部品１３）、基板種Ａの部品（部品１－部品７）のうち、２以上の基板種に共通する共通部品（部品１－部品４）を抽出する。
ステップＳ１０２（ＹＥＳ）：共通部品の部品種数（４）≦固定台車の最大設置部品種数（５）
ステップＳ１０３：共通部品（部品１－部品４）を固定台車に割り当てる。
ステップＳ１０６：基板種Ｄ、基板種Ａを、グループ化更新確認未了とする。
ステップＳ１０７：例えば、基板種Ａを選択する。
ステップＳ１０８：基板種Ａにおける、固定台車に割り当てなかった非固定台車部品（部品５－部品７）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ａを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｄ）が残っている。
ステップＳ１０７：基板種Ｄを選択する。
ステップＳ１０８：基板種Ｄにおける、固定台車に割り当てなかった非固定台車部品（部品１１－部品１３）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｄを、グループ更新確認完了とする。
ステップＳ１１１（ＮＯ）：グループ化更新確認未了の基板種は残っていない。
ステップＳ１１２：グループ更新は正常終了とする。
【0059】
ステップＳ５（ＹＥＳ）：グループ更新は正常終了
ステップＳ６：図８（Ｂ）に示すように基板種Ｄを基板種Ａにグループ化する。
ステップＳ７：グループ化した基板種Ｄをグループ化済とする。
ステップＳ８（ＹＥＳ）：グループ化未了の子基板種（基板種Ｂ、基板種Ｃ、基板種Ｅ）が残っている。
ステップＳ６：図８（Ｂ）に示すように基板種Ｄを基板種Ａにグループ化する。
ステップＳ７：グループ化した基板種Ｄをグループ化済とする。
ステップＳ８（ＹＥＳ）：グループ化未了の子基板種（基板種Ｂ、基板種Ｃ、基板種Ｅ）が残っている。
【0060】
ステップＳ３：グループ化未了の子基板種（基板種Ｂ、基板種Ｃ、基板種Ｅ）の中で部品種数が最多の基板種（基板種Ｂ）を選択する。なお、基板種Ｂと基板種Ｃは、部品種数が同一（６）であるため、どちらを選択してもよいが、ここでは基板種Ｂを選択する。
ステップＳ４：親基板種候補は、基板種Ａのみであるため、基板種Ｂと部品共通度が最も高い親基板種候補として基板種Ａを選択する。
ステップＳ４：親基板種候補は、基板種Ａのみであるため、基板種Ｂと部品共通度が最も高い親基板種候補として基板種Ａを選択する。
【0061】
（グループ更新処理／基板種Ａ・基板種Ｂ・基板種Ｄ）
ステップＳ１０１：基板種Ｂの部品（部品１－部品４、部品７、部品８）、基板種Ａの部品（部品１－部品７）、基板種Ｄの部品種（部品１－部品４、部品１１－部品１３）のうち、２以上の基板種に共通する共通部品（部品１－部品４、部品７）を抽出する。
ステップＳ１０２（ＹＥＳ）：共通部品の部品種数（５）≦固定台車の最大設置部品種数（５）
ステップＳ１０３：共通部品（部品１－部品５）を固定台車に割り当てる。
ステップＳ１０６：基板種Ｂ、基板種Ａ、基板種Ｄを、グループ化更新確認未了とする。
ステップＳ１０７：例えば、基板種Ａを選択する。
ステップＳ１０８：基板種Ａにおける、固定台車に割り当てなかった非固定台車部品（部品５、部品６）の部品種数をカウント（２）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（２）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ａを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｂ、基板種Ｄ）が残っている。
ステップＳ１０７：例えば、基板種Ｂを選択する。
ステップＳ１０８：基板種Ｂにおける、固定台車に割り当てなかった非固定台車部品（部品８）の部品種数をカウント（１）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（１）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｂを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｄ）が残っている。
ステップＳ１０７：基板種Ｄを選択する。
ステップＳ１０８：基板種Ｄにおける、固定台車に割り当てなかった非固定台車部品（部品１１－１３）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｄを、グループ更新確認完了とする。
ステップＳ１１１（ＮＯ）：グループ化更新確認未了の基板種は残っていない。
ステップＳ１１２：グループ更新は正常終了とする。
ステップＳ１０１：基板種Ｂの部品（部品１－部品４、部品７、部品８）、基板種Ａの部品（部品１－部品７）、基板種Ｄの部品種（部品１－部品４、部品１１－部品１３）のうち、２以上の基板種に共通する共通部品（部品１－部品４、部品７）を抽出する。
ステップＳ１０２（ＹＥＳ）：共通部品の部品種数（５）≦固定台車の最大設置部品種数（５）
ステップＳ１０３：共通部品（部品１－部品５）を固定台車に割り当てる。
ステップＳ１０６：基板種Ｂ、基板種Ａ、基板種Ｄを、グループ化更新確認未了とする。
ステップＳ１０７：例えば、基板種Ａを選択する。
ステップＳ１０８：基板種Ａにおける、固定台車に割り当てなかった非固定台車部品（部品５、部品６）の部品種数をカウント（２）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（２）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ａを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｂ、基板種Ｄ）が残っている。
ステップＳ１０７：例えば、基板種Ｂを選択する。
ステップＳ１０８：基板種Ｂにおける、固定台車に割り当てなかった非固定台車部品（部品８）の部品種数をカウント（１）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（１）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｂを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｄ）が残っている。
ステップＳ１０７：基板種Ｄを選択する。
ステップＳ１０８：基板種Ｄにおける、固定台車に割り当てなかった非固定台車部品（部品１１－１３）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｄを、グループ更新確認完了とする。
ステップＳ１１１（ＮＯ）：グループ化更新確認未了の基板種は残っていない。
ステップＳ１１２：グループ更新は正常終了とする。
【0062】
ステップＳ５（ＹＥＳ）：グループ更新は正常終了
ステップＳ６：図９（Ａ）に示すように基板種Ｂを基板種Ａにグループ化する。
ステップＳ７：グループ化した基板種Ｂをグループ化済とする。
ステップＳ８（ＹＥＳ）：グループ化未了の子基板種（基板種Ｃ、基板種Ｅ）が残っている。
ステップＳ６：図９（Ａ）に示すように基板種Ｂを基板種Ａにグループ化する。
ステップＳ７：グループ化した基板種Ｂをグループ化済とする。
ステップＳ８（ＹＥＳ）：グループ化未了の子基板種（基板種Ｃ、基板種Ｅ）が残っている。
【0063】
ステップＳ３：グループ化未了の子基板種（基板種Ｃ、基板種Ｅ）の中で部品種数が最多の基板種（基板種Ｃ）を選択する。
ステップＳ４：親基板種候補は、基板種Ａのみであるため、基板種Ｃと部品共通度が最も高い親基板種候補として基板種Ａを選択する。
ステップＳ４：親基板種候補は、基板種Ａのみであるため、基板種Ｃと部品共通度が最も高い親基板種候補として基板種Ａを選択する。
【0064】
（グループ更新処理／基板種Ａ・基板種Ｂ・基板種Ｃ・基板種Ｄ）
ステップＳ１０１：基板種Ｃの部品（部品１、部品２、部品５、部品６、部品９、部品１０）、基板種Ａの部品（部品１－部品７）、基板種Ｄの部品種（部品１－部品４、部品１１－部品１３）、基板種Ｂの部品（部品１－部品４、部品７、部品８）のうち、２以上の基板種に共通する共通部品（部品１－部品７）を抽出する。
ステップＳ１０２（ＮＯ）：共通部品の部品種数（７）＞固定台車の最大設置部品種数（５）
ステップＳ１０４：以下の通り基板種数を算出する。
部品１：基板種数は４（基板種Ａ、Ｂ、Ｃ、Ｄ）
部品２：基板種数は４（基板種Ａ、Ｂ、Ｃ、Ｄ）
部品３：基板種数は３（基板種Ａ、Ｂ、Ｄ）
部品４：基板種数は３（基板種Ａ、Ｂ、Ｄ）
部品５：基板種数は２（基板種Ａ、Ｃ）
部品６：基板種数は２（基板種Ａ、Ｃ）
部品７：基板種数は２（基板種Ａ、Ｂ）
ステップＳ１０５：部品１－部品５を固定台車に割り当てる。なお、部品５、部品６、部品７は、使用されている基板種数が同一（２）であるため、どれを割り当ててもよいが、ここでは部品５を割り当てている。
ステップＳ１０６：基板種Ｃ、基板種Ａ、基板種Ｄ、基板種Ｂを、グループ化更新確認未了とする。
ステップＳ１０７：例えば、基板種Ａを選択する。
ステップＳ１０８：基板種Ａにおける、固定台車に割り当てなかった非固定台車部品（部品６、部品７）の部品種数をカウント（２）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（２）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ａを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｃ、基板種Ｄ、基板種Ｂ）が残っている。
ステップＳ１０７：例えば、基板種Ｂを選択する。
ステップＳ１０８：基板種Ｂにおける、固定台車に割り当てなかった非固定台車部品（部品７、部品８）の部品種数をカウント（２）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（２）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｂを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｃ、基板種Ｄ）が残っている。
ステップＳ１０７：例えば、基板種Ｃを選択する。
Ｓ１０８：基板種Ｃにおける、固定台車に割り当てなかった非固定台車部品（部品６、部品９、部品１０）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｃを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｄ）が残っている。
ステップＳ１０７：基板種Ｄを選択する。
ステップＳ１０８：基板種Ｄにおける、固定台車に割り当てなかった非固定台車部品（部品１１－部品１３）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｄを、グループ更新確認完了とする。
ステップＳ１１１（ＮＯ）：グループ化更新確認未了の基板種は残っていない。
ステップＳ１１２：グループ更新は正常終了とする。
ステップＳ１０１：基板種Ｃの部品（部品１、部品２、部品５、部品６、部品９、部品１０）、基板種Ａの部品（部品１－部品７）、基板種Ｄの部品種（部品１－部品４、部品１１－部品１３）、基板種Ｂの部品（部品１－部品４、部品７、部品８）のうち、２以上の基板種に共通する共通部品（部品１－部品７）を抽出する。
ステップＳ１０２（ＮＯ）：共通部品の部品種数（７）＞固定台車の最大設置部品種数（５）
ステップＳ１０４：以下の通り基板種数を算出する。
部品１：基板種数は４（基板種Ａ、Ｂ、Ｃ、Ｄ）
部品２：基板種数は４（基板種Ａ、Ｂ、Ｃ、Ｄ）
部品３：基板種数は３（基板種Ａ、Ｂ、Ｄ）
部品４：基板種数は３（基板種Ａ、Ｂ、Ｄ）
部品５：基板種数は２（基板種Ａ、Ｃ）
部品６：基板種数は２（基板種Ａ、Ｃ）
部品７：基板種数は２（基板種Ａ、Ｂ）
ステップＳ１０５：部品１－部品５を固定台車に割り当てる。なお、部品５、部品６、部品７は、使用されている基板種数が同一（２）であるため、どれを割り当ててもよいが、ここでは部品５を割り当てている。
ステップＳ１０６：基板種Ｃ、基板種Ａ、基板種Ｄ、基板種Ｂを、グループ化更新確認未了とする。
ステップＳ１０７：例えば、基板種Ａを選択する。
ステップＳ１０８：基板種Ａにおける、固定台車に割り当てなかった非固定台車部品（部品６、部品７）の部品種数をカウント（２）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（２）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ａを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｃ、基板種Ｄ、基板種Ｂ）が残っている。
ステップＳ１０７：例えば、基板種Ｂを選択する。
ステップＳ１０８：基板種Ｂにおける、固定台車に割り当てなかった非固定台車部品（部品７、部品８）の部品種数をカウント（２）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（２）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｂを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｃ、基板種Ｄ）が残っている。
ステップＳ１０７：例えば、基板種Ｃを選択する。
Ｓ１０８：基板種Ｃにおける、固定台車に割り当てなかった非固定台車部品（部品６、部品９、部品１０）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｃを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｄ）が残っている。
ステップＳ１０７：基板種Ｄを選択する。
ステップＳ１０８：基板種Ｄにおける、固定台車に割り当てなかった非固定台車部品（部品１１－部品１３）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｄを、グループ更新確認完了とする。
ステップＳ１１１（ＮＯ）：グループ化更新確認未了の基板種は残っていない。
ステップＳ１１２：グループ更新は正常終了とする。
【0065】
ステップＳ５（ＹＥＳ）：グループ更新は正常終了
ステップＳ６：図９（Ｂ）に示すように基板種Ｃを基板種Ａにグループ化する。
ステップＳ７：グループ化した基板種Ｃをグループ化済とする。
ステップＳ８（ＹＥＳ）：グループ化未了の子基板種（基板種Ｅ）が残っている。
ステップＳ６：図９（Ｂ）に示すように基板種Ｃを基板種Ａにグループ化する。
ステップＳ７：グループ化した基板種Ｃをグループ化済とする。
ステップＳ８（ＹＥＳ）：グループ化未了の子基板種（基板種Ｅ）が残っている。
【0066】
ステップＳ３：グループ化未了の子基板種は、基板種Ｅのみであるため、部品種数が最多の基板種として基板種Ｅを選択する。
ステップＳ４：親基板種候補は、基板種Ａのみであるため、基板種Ｅと部品共通度が最も高い親基板種候補として基板種Ａを選択する。
ステップＳ４：親基板種候補は、基板種Ａのみであるため、基板種Ｅと部品共通度が最も高い親基板種候補として基板種Ａを選択する。
【0067】
（グループ更新処理／基板種Ａ・基板種Ｂ・基板種Ｃ・基板種Ｄ・基板種Ｅ）
ステップＳ１０１：基板種Ｅの部品（部品１、部品２、部品１４、部品１５、部品１６）、基板種Ａの部品（部品１－部品７）、基板種Ｄの部品種（部品１－部品４、部品１１－部品１３）、基板種Ｂの部品（部品１－部品４、部品７、部品８）、基板種Ｃの部品（部品１、部品２、部品５、部品６、部品９、部品１０）のうち、２以上の基板種に共通する共通部品（部品１－部品７）を抽出する。
ステップＳ１０２（ＮＯ）：共通部品の部品種数（７）＞固定台車の最大設置部品種数（５）
ステップＳ１０４：以下の通り基板種数を算出する。
部品１：基板種数は５（基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅ）
部品２：基板種数は５（基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅ）
部品３：基板種数は３（基板種Ａ、Ｂ、Ｄ）
部品４：基板種数は３（基板種Ａ、Ｂ、Ｄ）
部品５：基板種数は２（基板種Ａ、Ｃ）
部品６：基板種数は２（基板種Ａ、Ｃ）
部品７：基板種数は２（基板種Ａ、Ｂ）
ステップＳ１０５：部品１－部品５を固定台車に割り当てる。なお、部品５、部品６、部品７は、使用されている基板種数が同一（２）であるため、どれを割り当ててもよいが、ここでは部品５を割り当てている。
ステップＳ１０６：基板種Ｅ、基板種Ａ、基板種Ｄ、基板種Ｂ、基板種Ｃを、グループ化更新確認未了とする。
ステップＳ１０７：例えば、基板種Ａを選択する。
ステップＳ１０８：基板種Ａにおける、固定台車に割り当てなかった非固定台車部品（部品６、部品７）の部品種数をカウント（２）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（２）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ａを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｅ、基板種Ｄ、基板種Ｂ、基板種Ｃ）が残っている。
ステップＳ１０７：例えば、基板種Ｂを選択する。
ステップＳ１０８：基板種Ｂにおける、固定台車に割り当てなかった非固定台車部品（部品７、部品８）の部品種数をカウント（２）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（２）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｂを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｅ、基板種Ｄ、基板種Ｃ）が残っている。
ステップＳ１０７：例えば、基板種Ｃを選択する。
ステップＳ１０８：基板種Ｃにおける、固定台車に割り当てなかった非固定台車部品（部品６、部品９、部品１０）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｃを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｅ、基板種Ｄ）が残っている。
ステップＳ１０７：例えば、基板種Ｄを選択する。
ステップＳ１０８：基板種Ｄにおける、固定台車に割り当てなかった非固定台車部品（部品１１－部品１３）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｄを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｅ）が残っている。
ステップＳ１０７：基板種Ｅを選択する。
ステップＳ１０８：基板種Ｅにおける、固定台車に割り当てなかった非固定台車部品（部品１４－部品１６）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｅを、グループ更新確認完了とする。
ステップＳ１１１（ＮＯ）：グループ化更新確認未了の基板種は残っていない。
ステップＳ１１２：グループ更新は正常終了とする。
ステップＳ１０１：基板種Ｅの部品（部品１、部品２、部品１４、部品１５、部品１６）、基板種Ａの部品（部品１－部品７）、基板種Ｄの部品種（部品１－部品４、部品１１－部品１３）、基板種Ｂの部品（部品１－部品４、部品７、部品８）、基板種Ｃの部品（部品１、部品２、部品５、部品６、部品９、部品１０）のうち、２以上の基板種に共通する共通部品（部品１－部品７）を抽出する。
ステップＳ１０２（ＮＯ）：共通部品の部品種数（７）＞固定台車の最大設置部品種数（５）
ステップＳ１０４：以下の通り基板種数を算出する。
部品１：基板種数は５（基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅ）
部品２：基板種数は５（基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅ）
部品３：基板種数は３（基板種Ａ、Ｂ、Ｄ）
部品４：基板種数は３（基板種Ａ、Ｂ、Ｄ）
部品５：基板種数は２（基板種Ａ、Ｃ）
部品６：基板種数は２（基板種Ａ、Ｃ）
部品７：基板種数は２（基板種Ａ、Ｂ）
ステップＳ１０５：部品１－部品５を固定台車に割り当てる。なお、部品５、部品６、部品７は、使用されている基板種数が同一（２）であるため、どれを割り当ててもよいが、ここでは部品５を割り当てている。
ステップＳ１０６：基板種Ｅ、基板種Ａ、基板種Ｄ、基板種Ｂ、基板種Ｃを、グループ化更新確認未了とする。
ステップＳ１０７：例えば、基板種Ａを選択する。
ステップＳ１０８：基板種Ａにおける、固定台車に割り当てなかった非固定台車部品（部品６、部品７）の部品種数をカウント（２）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（２）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ａを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｅ、基板種Ｄ、基板種Ｂ、基板種Ｃ）が残っている。
ステップＳ１０７：例えば、基板種Ｂを選択する。
ステップＳ１０８：基板種Ｂにおける、固定台車に割り当てなかった非固定台車部品（部品７、部品８）の部品種数をカウント（２）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（２）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｂを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｅ、基板種Ｄ、基板種Ｃ）が残っている。
ステップＳ１０７：例えば、基板種Ｃを選択する。
ステップＳ１０８：基板種Ｃにおける、固定台車に割り当てなかった非固定台車部品（部品６、部品９、部品１０）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｃを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｅ、基板種Ｄ）が残っている。
ステップＳ１０７：例えば、基板種Ｄを選択する。
ステップＳ１０８：基板種Ｄにおける、固定台車に割り当てなかった非固定台車部品（部品１１－部品１３）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｄを、グループ更新確認完了とする。
ステップＳ１１１（ＹＥＳ）：グループ化更新確認未了の基板種（基板種Ｅ）が残っている。
ステップＳ１０７：基板種Ｅを選択する。
ステップＳ１０８：基板種Ｅにおける、固定台車に割り当てなかった非固定台車部品（部品１４－部品１６）の部品種数をカウント（３）する。
ステップＳ１０９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ１１０：基板種Ｅを、グループ更新確認完了とする。
ステップＳ１１１（ＮＯ）：グループ化更新確認未了の基板種は残っていない。
ステップＳ１１２：グループ更新は正常終了とする。
【0068】
ステップＳ５（ＹＥＳ）：グループ更新は正常終了
ステップＳ６：図１０（Ａ）に示すように基板種Ｅを基板種Ａにグループ化する。
ステップＳ７：グループ化した基板種Ｅをグループ化済とする。
ステップＳ８（ＮＯ）：グループ化未了の子基板種は残っていない。
ステップＳ９：図１０（Ｂ）に示すように１つのメイングループにグループ化する。図３～図７のフローチャートは終了する。
ステップＳ６：図１０（Ａ）に示すように基板種Ｅを基板種Ａにグループ化する。
ステップＳ７：グループ化した基板種Ｅをグループ化済とする。
ステップＳ８（ＮＯ）：グループ化未了の子基板種は残っていない。
ステップＳ９：図１０（Ｂ）に示すように１つのメイングループにグループ化する。図３～図７のフローチャートは終了する。
【0069】
続いて、基板種グループ化装置１０のサブグループの決定に関する動作を説明する。図１１～図１４は、基板種グループ化装置１０の動作例を示すフローチャートである。具体的には、図１１～図１４のフローチャートは、サブグループの決定に関する動作例を示している。基板種グループ化装置１０は、メイングループを決定した後にサブグループを決定する。つまり、基板種グループ化装置１０は、図３～図７のフローチャートに続いて図１１～図１４のフローチャートに従って動作する。
【0070】
図１２のフローチャートは、図１１のフローチャートの続きである。具体的には、図１２のフローチャートは、図１１のステップＳ３８に続くフローチャートである。図１３のフローチャートは、図１２のフローチャートの続きである。具体的には、図１３のフローチャートは、図１２のステップＳ４２（ＹＥＳ）又は図１２のステップＳ４４（ＮＯ）に続くフローチャートである。図１４のフローチャートは、図１３の個別サブグループ化処理（ステップＳ２００）の内容を示している。
【0071】
なお、基板種グループ化装置１０は、メイングループ毎にサブグループを決定する。例えば、基板種グループ化装置１０は、図３～図７のフローチャートに従って１つのメイングループを決定した場合には、当該１つのメイングループについて図１１～図１４のフローチャートに従ってサブグループを決定するが、図３～図７のフローチャートに従って複数のメイングループを決定した場合には、夫々のメイングループについて図１１～図１４のフローチャートに従ってサブグループを決定する。
【0072】
なお、図１１のフローチャートの開始時において、取得部１１は、基板種毎の生産時間、基板種毎の部品種情報、搭載機に設置可能な台車数、台車に一度に設置可能な部品種数、1部品の台車からの取外時間、1部品の台車への取付時間に加え、部品上限オフセット、時間上限オフセットを既に取得しているものとする。
【0073】
（図１１のフローチャート）
基板種グループ化装置１０（具体的にはサブグループ決定部１２Ｂ。以下、図１１～図１４のフローチャートにおいて同様）は、メイングループにグループ化されている基板種の平均生産時間を算出する（ステップＳ３１）。続いて、基板種グループ化装置１０は、メイングループにグループ化されている夫々の基板種から、固定台車へ割り当てる部品（固定台車部品）を除外する（ステップＳ３２）。以下、サブグループの決定では、固定台車部品以外の部品（非固定台車部品）に注目する。
基板種グループ化装置１０（具体的にはサブグループ決定部１２Ｂ。以下、図１１～図１４のフローチャートにおいて同様）は、メイングループにグループ化されている基板種の平均生産時間を算出する（ステップＳ３１）。続いて、基板種グループ化装置１０は、メイングループにグループ化されている夫々の基板種から、固定台車へ割り当てる部品（固定台車部品）を除外する（ステップＳ３２）。以下、サブグループの決定では、固定台車部品以外の部品（非固定台車部品）に注目する。
【0074】
続いて、基板種グループ化装置１０は、メイングループにグループ化されている基板種の平均非固定台車部品種数を算出する（ステップＳ３３）。続いて、基板種グループ化装置１０は、メイングループにグループ化されている基板種の中で非固定台車部品の部品種数が最多の基板種を親基板種候補とし、残りの基板種を子基板種とする（ステップＳ３４）。続いて、基板種グループ化装置１０は、子基板種をグループ化未了とする（ステップＳ３５）
【0075】
基板種グループ化装置１０は、グループ化未了の子基板種の中で非固定台車部品の部品種数が最多の基板種を選択する（ステップＳ３６）。続いて、基板種グループ化装置１０は、ステップＳ３６で選択した選択した子基板種と非固定台車部品の部品共通度が最も高い親基板種候補を選択する（ステップＳ３７）。続いて、基板種グループ化装置１０は、ステップＳ３６で選択した子基板種と、ステップＳ３７で選択した親基板種候補と、ステップＳ３７で選択した親基板種候補にグループ化されている１以上の子基板種があれば夫々の子基板種の非固定台車部品の部品種数をカウントする（ステップＳ３８）。
【0076】
（図１２のフローチャート）
基板種グループ化装置１０は、ステップＳ３８でカウントした部品種数が非固定台車の最大設置部品種数以下であるかを判断する（ステップＳ３９）。部品種数が非固定台車の最大設置部品種数以下である場合（ステップＳ３９（ＹＥＳ））、基板種グループ化装置１０は、ステップＳ３８でカウントした部品種数が平均非固定台車部品種数に部品上限オフセットを加えた値以下であるかを判断する（ステップＳ４０）。部品種数が平均非固定台車部品種数に部品上限オフセットを加えた値以下である場合（ステップＳ４０（ＹＥＳ）、基板種グループ化装置１０は、ステップＳ３６で選択した子基板種の生産時間と、ステップＳ３７で選択した親基板種候補の生産時間と、ステップＳ３７で選択した親基板種候補にグループ化されている１以上の子基板種があれば夫々の子基板種の生産時間と、を合計した合計生産時間を算出し（ステップＳ４１）、算出した合計生産時間が平均生産時間に時間上限オフセットを加えた値以下であるかを判断する（ステップＳ４２）。
基板種グループ化装置１０は、ステップＳ３８でカウントした部品種数が非固定台車の最大設置部品種数以下であるかを判断する（ステップＳ３９）。部品種数が非固定台車の最大設置部品種数以下である場合（ステップＳ３９（ＹＥＳ））、基板種グループ化装置１０は、ステップＳ３８でカウントした部品種数が平均非固定台車部品種数に部品上限オフセットを加えた値以下であるかを判断する（ステップＳ４０）。部品種数が平均非固定台車部品種数に部品上限オフセットを加えた値以下である場合（ステップＳ４０（ＹＥＳ）、基板種グループ化装置１０は、ステップＳ３６で選択した子基板種の生産時間と、ステップＳ３７で選択した親基板種候補の生産時間と、ステップＳ３７で選択した親基板種候補にグループ化されている１以上の子基板種があれば夫々の子基板種の生産時間と、を合計した合計生産時間を算出し（ステップＳ４１）、算出した合計生産時間が平均生産時間に時間上限オフセットを加えた値以下であるかを判断する（ステップＳ４２）。
【0077】
合計生産時間が平均生産時間に時間上限オフセットを加えた値以下である場合（ステップＳ４２（ＹＥＳ））、図１３のステップＳ４５に進む。
【0078】
一方、部品種数が非固定台車の最大設置部品種数以下でない場合（ステップＳ３９（ＮＯ））、又は、部品種数が平均非固定台車部品種数に部品上限オフセットを加えた値以下でない場合（ステップＳ４０（ＮＯ））、又は、合計生産時間が平均生産時間に時間上限オフセットを加えた値以下でない場合（ステップＳ４２（ＮＯ））、基板種グループ化装置１０は、ステップＳ３７で選択した親基板種候補を親基板種候補から一時的に除外し（ステップＳ４３）、親基板種候補が残っているかを判断する（ステップＳ４４）。親基板種候補が残っている場合（ステップＳ４４（ＹＥＳ））、図１１のステップＳ３６に戻る。親基板種候補が残っていない場合（ステップＳ４４（ＮＯ））、図１３のステップＳ４８に進む。
【0079】
（図１３のフローチャート）
図１２のステップＳ４２（ＹＥＳ）に続いて、基板種グループ化装置１０は、ステップＳ３６で選択した子基板種を、ステップＳ３７で選択した親基板種候補にグループ化する（ステップＳ４５）。続いて、基板種グループ化装置１０は、グループ化した子基板種をグループ化済とする（ステップＳ４６）。続いて、基板種グループ化装置１０は、グループ化未了の子基板種が残っているかを判断する（ステップＳ４７）。
図１２のステップＳ４２（ＹＥＳ）に続いて、基板種グループ化装置１０は、ステップＳ３６で選択した子基板種を、ステップＳ３７で選択した親基板種候補にグループ化する（ステップＳ４５）。続いて、基板種グループ化装置１０は、グループ化した子基板種をグループ化済とする（ステップＳ４６）。続いて、基板種グループ化装置１０は、グループ化未了の子基板種が残っているかを判断する（ステップＳ４７）。
【0080】
グループ化未了の子基板種が残っていない場合（ステップＳ４７（ＮＯ））、基板種グループ化装置１０は、グループ化されている夫々をサブグループとし（ステップＳ５０）、処理を終了する。グループ化未了の子基板種が残っている場合（ステップＳ４７（ＹＥＳ））、後述するステップＳ５１に進む。
【0081】
図１２のステップＳ４４（ＮＯ）に続いて、基板種グループ化装置１０は、グループ化済の子基板種があれば、グループから除外しグループ化未了とする（ステップＳ４８）。続いて、基板種グループ化装置１０は、グループ化未了の子基板種の中で非固定台車部品の部品種数が最多の基板種を親基板種候補として追加し（ステップＳ４９）、ステップＳ５１に進む。
【0082】
ステップＳ４７（ＹＥＳ）、又は、ステップＳ４９に続いて、基板種グループ化装置１０は、一時的に親基板種候補から除外している基板種があれば親基板種候補に戻し（ステップＳ５１）、グループ化未了の子基板種は残っているかを判断する（ステップＳ５２）。グループ化未了の子基板種が残っている場合（ステップＳ５２（ＹＥＳ））、図１１のステップＳ３６に戻る。
【0083】
グループ化未了の子基板種が残っていない場合（ステップＳ５２（ＮＯ））、基板種グループ化装置１０は、個別サブグループ化処理（後述）を実行する（ステップＳ２００）。続いて、基板種グループ化装置１０は、個別サブグループ化処理が正常終了したかを判断する（ステップＳ５３）。個別サブグループ化処理が正常終了した場合（ステップＳ５３（ＹＥＳ））、処理を終了する。個別サブグループ化処理が正常終了していない場合（ステップＳ５３（ＮＯ））、グループ化の失敗を通知し（ステップＳ５４）、処理を終了する。
【0084】
（図１４のフローチャート）
基板種グループ化装置１０は、図１３のステップＳ２００の個別サブグループ化処理として、親基板種候補をサブグループ化確認未了とする（ステップＳ２０１）。続いて、基板種グループ化装置１０は、サブグループ化確認未了の親基板種候補のいずれか１つ選択し（ステップＳ２０２）、選択した親基板種候補の非固定台車部品の部品種数をカウントする（ステップＳ２０３）。
基板種グループ化装置１０は、図１３のステップＳ２００の個別サブグループ化処理として、親基板種候補をサブグループ化確認未了とする（ステップＳ２０１）。続いて、基板種グループ化装置１０は、サブグループ化確認未了の親基板種候補のいずれか１つ選択し（ステップＳ２０２）、選択した親基板種候補の非固定台車部品の部品種数をカウントする（ステップＳ２０３）。
【0085】
基板種グループ化装置１０は、ステップＳ２０３でカウントした部品種数が非固定台車の最大設置部品種数以下であるかを判断する（ステップＳ２０４）。部品種数が非固定台車の最大設置部品種数以下である場合（ステップＳ２０４（ＹＥＳ））、基板種グループ化装置１０は、ステップＳ２０３でカウントした部品種数が平均非固定台車部品種数に部品上限オフセットを加えた値以下であるかを判断する（ステップＳ２０５）。部品種数が平均非固定台車部品種数に部品上限オフセットを加えた値以下である場合（ステップＳ２０５（ＹＥＳ））、基板種グループ化装置１０は、ステップＳ２０２で選択した親基板種候補の生産時間が平均生産時間に時間上限オフセットを加えた値以下であるかを判断する（ステップＳ２０６）。
【0086】
生産時間が平均生産時間に時間上限オフセットを加えた値以下である場合（ステップＳ２０６（ＹＥＳ））、ステップＳ２０２で選択した親基板種候補をサブグループとし、サブグループ化確認完了とする（ステップＳ２０７）。続いて、基板種グループ化装置１０は、サブグループ化確認未了の親基板種候補が残っているかを判断する（ステップＳ２０８）。サブグループ化確認未了の親基板種候補が残っている場合（ステップＳ２０８（ＹＥＳ））、ステップＳ２０２に戻る。サブグループ化確認未了の親基板種候補が残っていない場合（ステップＳ２０８（ＮＯ））、基板種グループ化装置１０は、当該個別サブグループ化処理を正常終了する（ステップＳ２０９）。
【0087】
一方、部品種数が非固定台車の最大設置部品種数以下でない場合（ステップＳ２０４（ＮＯ））、又は、部品種数が平均非固定台車部品種数に部品上限オフセットを加えた値以下でない場合（ステップＳ２０５（ＮＯ））、又は、部品種数が平均非固定台車部品種数に部品上限オフセットを加えた値以下でない場合（ステップＳ２０５（ＮＯ））、基板種グループ化装置１０は、当該個別サブグループ化処理を異常終了する（ステップＳ２１０）。
【0088】
図１１～図１４のフローチャートによれば、サブグループを決定する場合も、メイングループを決定する場合と同様、基板種グループ化装置１０は、制約（例えば、ステップＳ１０９の条件）を満たすか否かをサブグループの数を１種から順次増やして確認し、制約を満たす最小のサブグループ数におけるグループ化を図っている。また、基板種グループ化装置１０は、各基板種が夫々のサブグループにグループ化される場合（２以上の基板種からなるサブグループが１つも存在しない場合）にも、個別サブグループ化処理にて夫々が制約を満たすかを確認している。
【0089】
なお、個別サブグループ化が失敗（異常終了）するのは（図１４のステップＳ２１０→図１３のステップＳ５４（ＮＯ）となるのは）、平均非固定台車部品種数に関する制約（ステップＳ２０５の条件）か、生産時間の平均生産時間に関する制約（ステップＳ２０６の条件）を満たしていない場合であると考えられる（設置可能台数に関する制約（ステップＳ２０４の条件）については先行するメイングループの決定時に確認済みである（ステップＳ１０９）)。
【0090】
基板種グループ化装置１０は、ステップＳ５４の「グループ化の失敗を通知」として、失敗（異常）の理由（満たさなかった制約条件）を作業者に報知（表示等）し、制約条件の変更等を促してもよい。
【0091】
続いて、具体例を用いて、図１１～図１４のフローチャートの動作（サブグループを決定する動作）を補足的に説明する。図１５～図１９は、基板種グループ化装置１０の動作（図１１～図１４のフローチャートの動作）を説明するための説明図である。
【0092】
なお、図３～図７のフローチャートの動作（メイングループを決定する動作）によって、図１１～図１４のフローチャートの動作（サブグループを決定する動作）の開始時において、図１０（Ｂ）に示すように１つのメイングループにグループ化されているものとする。
【0093】
［親基板種候補＝１種（基板種Ｃ）］
ステップＳ３１：メイングループにグループ化されている基板種（基板種Ａ、基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）の平均生産時間を算出する。基板種Ａの生産時間は１．５時間、基板種Ｂの生産時間は１．０時間、基板種Ｃの生産時間は０．５時間、基板種Ｄの生産時間は０．５時間、基板種Ｅの生産時間は１．０時間であるため、平均生産時間は、（１．５＋１．０＋０．５＋０．５＋１．０）／５＝０．９時間である。
ステップＳ３１：メイングループにグループ化されている基板種（基板種Ａ、基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）の平均生産時間を算出する。基板種Ａの生産時間は１．５時間、基板種Ｂの生産時間は１．０時間、基板種Ｃの生産時間は０．５時間、基板種Ｄの生産時間は０．５時間、基板種Ｅの生産時間は１．０時間であるため、平均生産時間は、（１．５＋１．０＋０．５＋０．５＋１．０）／５＝０．９時間である。
【0094】
ステップＳ３２：メイングループにグループ化されている夫々の基板種（基板種Ａ、基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）から、固定台車へ割り当てる固定台車部品を除外する。具体的には、メイングループにグループ化されている全部の基板種（基板種Ａ、基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）の部品のうち、使用されている基板種数が多い順に固定台車へ割り当てる固定台車部品として除外する。つまり、部品１（使用されている基板種数は基板種Ａ、Ｂ、Ｃ、Ｄの４）、部品２（使用されている基板種数は基板種Ａ、Ｂ、Ｃ、Ｄの４）、部品３（使用されている基板種数は基板種Ａ、Ｂ、Ｄの３）、部品４（使用されている基板種数は基板種Ａ、Ｂ、Ｄの３）、部品２（使用されている基板種数は基板種Ａ、Ｃの２）を固定台車部品として除外する。なお、部品５、部品６、部品７は、使用されている基板種数が同一（２）であるが、ここでは部品５を固定台車部品としている。以下、各基板種（基板種Ａ、基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）において、固定台車部品以外の部品（非固定台車部品）に注目する。図１５は、非固定台車部品、固定台車部品を示している。
【0095】
ステップＳ３３：メイングループにグループ化されている基板種（基板種Ａ、基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）の平均非固定台車部品種数を算出する。
基板種Ａの非固定台車部品の部品種数：２（部品６、部品７）
基板種Ｂの非固定台車部品の部品種数：２（部品７、部品８）
基板種Ｃの非固定台車部品の部品種数：３（部品６、部品９、部品１０）
基板種Ｄの非固定台車部品の部品種数：３（部品１１、部品１２、部品１３）
基板種Ｅの非固定台車部品の部品種数：３（部品１４、部品１５、部品１６）
平均固定台車部品種数は、（２＋２＋３＋３＋３）／５＝２．６
基板種Ａの非固定台車部品の部品種数：２（部品６、部品７）
基板種Ｂの非固定台車部品の部品種数：２（部品７、部品８）
基板種Ｃの非固定台車部品の部品種数：３（部品６、部品９、部品１０）
基板種Ｄの非固定台車部品の部品種数：３（部品１１、部品１２、部品１３）
基板種Ｅの非固定台車部品の部品種数：３（部品１４、部品１５、部品１６）
平均固定台車部品種数は、（２＋２＋３＋３＋３）／５＝２．６
【0096】
ステップＳ３４：メイングループにグループ化されている基板種（基板種Ａ、基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）の中で非固定台車部品の部品種数が最多の基板種（基板種Ｃ）を親基板種候補とし、残りの基板種（基板種Ａ、基板種Ｂ、基板種Ｄ、基板種Ｅ）を子基板種とする。なお、基板種Ｃと基板種Ｄと基板種Ｅは、部品種数が同一（３）であるため、どれを選択してもよいが、ここでは基板種Ｃを選択する。
ステップＳ３５：子基板種（基板種Ａ、基板種Ｂ、基板種Ｄ、基板種Ｅ）をグループ化未了とする。
ステップＳ３５：子基板種（基板種Ａ、基板種Ｂ、基板種Ｄ、基板種Ｅ）をグループ化未了とする。
【0097】
ステップＳ３６：グループ化未了の子基板種（基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）の中で非固定台車部品の部品種数が最多の基板種（基板種Ｄ）を選択する。なお、基板種Ｄと基板種Ｅは、部品種数が同一（３）であるため、どちらを選択してもよいが、ここでは基板種Ｄを選択する。
ステップＳ３７：親基板種候補は、基板種Ｃのみであるため、基板種Ｄと非固定台車部品の部品共通度が最も高い親基板種候補として基板種Ｃを選択する。
つまり、当該ステップＳ３７の終了時において、図１６（Ａ）に示すように、子基板種として基板種Ｄが選択され、親基板種候補として基板種Ｃが選択されている。
ステップＳ３７：親基板種候補は、基板種Ｃのみであるため、基板種Ｄと非固定台車部品の部品共通度が最も高い親基板種候補として基板種Ｃを選択する。
つまり、当該ステップＳ３７の終了時において、図１６（Ａ）に示すように、子基板種として基板種Ｄが選択され、親基板種候補として基板種Ｃが選択されている。
【0098】
ステップＳ３８：基板種Ｄ、基板種Ｃの非固定台車部品（部品６、部品９、部品１０、部品１１、部品１２、部品１３）の部品種数をカウント（６）する。
ステップＳ３９（ＮＯ）：非固定台車部品の部品種数（６）＞非固定台車の最大設置部品種数（５）
ステップＳ４３：基板種Ｃを親基板種候補から一時的に除外する。
ステップＳ４４（ＮＯ）：親基板種候補は残っていない。
つまり、１つのサブグループとすることはできない。
ステップＳ３９（ＮＯ）：非固定台車部品の部品種数（６）＞非固定台車の最大設置部品種数（５）
ステップＳ４３：基板種Ｃを親基板種候補から一時的に除外する。
ステップＳ４４（ＮＯ）：親基板種候補は残っていない。
つまり、１つのサブグループとすることはできない。
【0099】
ステップＳ４９：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｄ、基板種Ｅ）の中で非固定台車部品の部品種数が最多の基板種（基板種Ｄ）を親基板種候補に追加する。なお、基板種Ｄと基板種Ｅは、部品種数が同一（３）であるため、どちらを追加してもよいが、ここでは基板種Ｄを追加する。
ステップＳ５１：一時的に親基板種候補から除外している基板種Ｃを親基板種候補に戻す。
つまり、親基板種候補は、基板種Ｃ、基板種Ｄとなる。グループ化未了の子基板種は、基板種Ａ、基板種Ｂ、基板種Ｅとなる。
ステップＳ５２（ＹＥＳ）：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｅ）が残っている。
ステップＳ５１：一時的に親基板種候補から除外している基板種Ｃを親基板種候補に戻す。
つまり、親基板種候補は、基板種Ｃ、基板種Ｄとなる。グループ化未了の子基板種は、基板種Ａ、基板種Ｂ、基板種Ｅとなる。
ステップＳ５２（ＹＥＳ）：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｅ）が残っている。
【0100】
［親基板種候補＝２種（基板種Ｃ、基板種Ｄ）］
ステップＳ３６：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｅ）の中で非固定台車部品の部品種数が最多の基板種（基板種Ｅ）を選択する。
ステップＳ３７：基板種Ｅと非固定台車部品の部品共通度が最も高い親基板種候補（基板種Ｃ）を選択する。
基板種Ｅと基板種Ｃの部品共通度は０／６
基板種Ｅと基板種Ｄの部品共通度は０／６
基板種Ｅと基板種Ｃの部品共通度と基板種Ｅと基板種Ｄの部品共通度は同一であるため、基板種Ｃと基板種Ｄのどちらを選択してもよいが、ここでは基板種Ｃを選択する。
つまり、当該ステップＳ３７の終了時において、図１６（Ｂ）に示すように、子基板種として基板種Ｅが選択され、親基板種候補として基板種Ｃが選択されている。
ステップＳ３６：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｅ）の中で非固定台車部品の部品種数が最多の基板種（基板種Ｅ）を選択する。
ステップＳ３７：基板種Ｅと非固定台車部品の部品共通度が最も高い親基板種候補（基板種Ｃ）を選択する。
基板種Ｅと基板種Ｃの部品共通度は０／６
基板種Ｅと基板種Ｄの部品共通度は０／６
基板種Ｅと基板種Ｃの部品共通度と基板種Ｅと基板種Ｄの部品共通度は同一であるため、基板種Ｃと基板種Ｄのどちらを選択してもよいが、ここでは基板種Ｃを選択する。
つまり、当該ステップＳ３７の終了時において、図１６（Ｂ）に示すように、子基板種として基板種Ｅが選択され、親基板種候補として基板種Ｃが選択されている。
【0101】
ステップＳ３８：基板種Ｅ、基板種Ｃの非固定台車部品（部品６、部品９、部品１０、部品１４、部品１５、部品１６）の部品種数をカウント（６）する。
ステップＳ３９（ＮＯ）：非固定台車部品の部品種数（６）＞非固定台車の最大設置部品種数（５）
ステップＳ４３：基板種Ｃを親基板種候補から一時的に除外する。
ステップＳ４４（ＹＥＳ）：親基板種候補（基板種Ｄ）が残っている。
ステップＳ３９（ＮＯ）：非固定台車部品の部品種数（６）＞非固定台車の最大設置部品種数（５）
ステップＳ４３：基板種Ｃを親基板種候補から一時的に除外する。
ステップＳ４４（ＹＥＳ）：親基板種候補（基板種Ｄ）が残っている。
【0102】
ステップＳ３６：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｅ）の中で非固定台車部品の部品種数が最多の基板種（基板種Ｅ）を選択する。
ステップＳ３７：親基板種候補は、基板種Ｄのみであるため（基板種Ｃは一時除外中）、基板種Ｅと非固定台車部品の部品共通度が最も高い親基板種候補として基板種Ｄを選択する。
つまり、当該ステップＳ３７の終了時において、図１６（Ｃ）に示すように、子基板種として基板種Ｅが選択され、親基板種候補として基板種Ｄが選択されている。
ステップＳ３７：親基板種候補は、基板種Ｄのみであるため（基板種Ｃは一時除外中）、基板種Ｅと非固定台車部品の部品共通度が最も高い親基板種候補として基板種Ｄを選択する。
つまり、当該ステップＳ３７の終了時において、図１６（Ｃ）に示すように、子基板種として基板種Ｅが選択され、親基板種候補として基板種Ｄが選択されている。
【0103】
ステップＳ３８：基板種Ｅ、基板種Ｄの非固定台車部品（部品１１、部品１２、部品１３、部品１４、部品１５、部品１６）の部品種数をカウント（６）する。
ステップＳ３９（ＮＯ）：非固定台車部品の部品種数（６）＞非固定台車の最大設置部品種数（５）
ステップＳ４３：基板種Ｄを親基板種候補から一時的に除外する。
ステップＳ４４（ＮＯ）：親基板種候補は残っていない。
つまり、２つのサブグループとすることはできない。
ステップＳ３９（ＮＯ）：非固定台車部品の部品種数（６）＞非固定台車の最大設置部品種数（５）
ステップＳ４３：基板種Ｄを親基板種候補から一時的に除外する。
ステップＳ４４（ＮＯ）：親基板種候補は残っていない。
つまり、２つのサブグループとすることはできない。
【0104】
ステップＳ４９：グループ化未了の子基板種（基板種Ａ、基板種Ｂ、基板種Ｅ）の中で非固定台車部品の部品種数が最多の基板種（基板種Ｅ）を親基板種候補に追加する。
ステップＳ５１：一時的に親基板種候補から除外している基板種Ｃ、基板種Ｄを親基板種候補に戻す。
つまり、親基板種候補は、基板種Ｃ、基板種Ｄ、基板種Ｅとなる。グループ化未了の子基板種は、基板種Ａ、基板種Ｂとなる。
ステップＳ５２（ＹＥＳ）：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）が残っている。
ステップＳ５１：一時的に親基板種候補から除外している基板種Ｃ、基板種Ｄを親基板種候補に戻す。
つまり、親基板種候補は、基板種Ｃ、基板種Ｄ、基板種Ｅとなる。グループ化未了の子基板種は、基板種Ａ、基板種Ｂとなる。
ステップＳ５２（ＹＥＳ）：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）が残っている。
【0105】
［親基板種候補＝３種（基板種Ｃ、基板種Ｄ、基板種Ｅ）］
ステップＳ３６：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）の中で非固定台車部品の部品種数が最多の基板種（基板種Ａ）を選択する。なお、基板種Ａと基板種Ｂは、部品種数が同一（２）であるため、どちらを選択してもよいが、ここでは基板種Ａを選択する。
ステップＳ３７：基板種Ａと非固定台車部品の部品共通度が最も高い親基板種候補（基板種Ｃ）を選択する。
基板種Ａと基板種Ｃの部品共通度は１／４
基板種Ａと基板種Ｄの部品共通度は０／５
基板種Ａと基板種Ｅの部品共通度は０／５
つまり、当該ステップＳ３７の終了時において、図１７（Ａ）に示すように、子基板種として基板種Ａが選択され、親基板種候補として基板種Ｃが選択されている。
ステップＳ３６：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）の中で非固定台車部品の部品種数が最多の基板種（基板種Ａ）を選択する。なお、基板種Ａと基板種Ｂは、部品種数が同一（２）であるため、どちらを選択してもよいが、ここでは基板種Ａを選択する。
ステップＳ３７：基板種Ａと非固定台車部品の部品共通度が最も高い親基板種候補（基板種Ｃ）を選択する。
基板種Ａと基板種Ｃの部品共通度は１／４
基板種Ａと基板種Ｄの部品共通度は０／５
基板種Ａと基板種Ｅの部品共通度は０／５
つまり、当該ステップＳ３７の終了時において、図１７（Ａ）に示すように、子基板種として基板種Ａが選択され、親基板種候補として基板種Ｃが選択されている。
【0106】
ステップＳ３８：基板種Ａ、基板種Ｃの非固定台車部品（部品６、部品７、部品９、部品１０）の部品種数をカウント（４）する。
ステップＳ３９（ＹＥＳ）：非固定台車部品の部品種数（４）≦非固定台車の最大設置部品種数（５）
ステップＳ４０（ＮＯ）：非固定台車部品の部品種数（４）＞平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ４３：基板種Ｃを親基板種候補から一時的に除外する。
ステップＳ４４（ＹＥＳ）：親基板種候補（基板種Ｄ、基板種Ｅ）が残っている。
ステップＳ３９（ＹＥＳ）：非固定台車部品の部品種数（４）≦非固定台車の最大設置部品種数（５）
ステップＳ４０（ＮＯ）：非固定台車部品の部品種数（４）＞平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ４３：基板種Ｃを親基板種候補から一時的に除外する。
ステップＳ４４（ＹＥＳ）：親基板種候補（基板種Ｄ、基板種Ｅ）が残っている。
【0107】
ステップＳ３６：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）の中で非固定台車部品の部品種数が最多の基板種（基板種Ａ）を選択する。なお、基板種Ａと基板種Ｂは、部品種数が同一（２）であるため、どちらを選択してもよいが、ここでは基板種Ａを選択する。
ステップＳ３７：基板種Ａと非固定台車部品の部品共通度が最も高い親基板種候補（基板種Ｄ）を選択する。
基板種Ａと基板種Ｄの部品共通度は０／５
基板種Ａと基板種Ｅの部品共通度は０／５
基板種Ａと基板種Ｄの部品共通度と基板種Ａと基板種Ｅの部品共通度は同一であるため、基板種Ｄと基板種Ｅのどちらを選択してもよいが、ここでは基板種Ｄを選択する。
つまり、当該ステップＳ３７の終了時において、図１７（Ｂ）に示すように、子基板種として基板種Ａが選択され、親基板種候補として基板種Ｄが選択されている。
ステップＳ３７：基板種Ａと非固定台車部品の部品共通度が最も高い親基板種候補（基板種Ｄ）を選択する。
基板種Ａと基板種Ｄの部品共通度は０／５
基板種Ａと基板種Ｅの部品共通度は０／５
基板種Ａと基板種Ｄの部品共通度と基板種Ａと基板種Ｅの部品共通度は同一であるため、基板種Ｄと基板種Ｅのどちらを選択してもよいが、ここでは基板種Ｄを選択する。
つまり、当該ステップＳ３７の終了時において、図１７（Ｂ）に示すように、子基板種として基板種Ａが選択され、親基板種候補として基板種Ｄが選択されている。
【0108】
ステップＳ３８：基板種Ａ、基板種Ｄの非固定台車部品（部品６、部品７、部品１１、部品１２、部品１３）の部品種数をカウント（５）する。
ステップＳ３９（ＹＥＳ）：非固定台車部品の部品種数（５）≦非固定台車の最大設置部品種数（５）
ステップＳ４０（ＮＯ）：非固定台車部品の部品種数（５）＞平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ４３：基板種Ｄを親基板種候補から一時的に除外する。
ステップＳ４４（ＹＥＳ）：親基板種候補（基板種Ｅ）が残っている。
ステップＳ３９（ＹＥＳ）：非固定台車部品の部品種数（５）≦非固定台車の最大設置部品種数（５）
ステップＳ４０（ＮＯ）：非固定台車部品の部品種数（５）＞平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ４３：基板種Ｄを親基板種候補から一時的に除外する。
ステップＳ４４（ＹＥＳ）：親基板種候補（基板種Ｅ）が残っている。
【0109】
ステップＳ３６：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）の中で非固定台車部品の部品種数が最多の基板種（基板種Ａ）を選択する。なお、基板種Ａと基板種Ｂは、部品種数が同一（２）であるため、どちらを選択してもよいが、ここでは基板種Ａを選択する。
ステップＳ３７：親基板種候補は、基板種Ｅのみであるため（基板種Ｃ、基板種Ｄは一時除外中）、基板種Ａと非固定台車部品の部品共通度が最も高い親基板種候補として基板種Ｅを選択する。
つまり、当該ステップＳ３７の終了時において、図１７（Ｃ）に示すように、子基板種として基板種Ａが選択され、親基板種候補として基板種Ｅが選択されている。
ステップＳ３７：親基板種候補は、基板種Ｅのみであるため（基板種Ｃ、基板種Ｄは一時除外中）、基板種Ａと非固定台車部品の部品共通度が最も高い親基板種候補として基板種Ｅを選択する。
つまり、当該ステップＳ３７の終了時において、図１７（Ｃ）に示すように、子基板種として基板種Ａが選択され、親基板種候補として基板種Ｅが選択されている。
【0110】
ステップＳ３８：基板種Ａ、基板種Ｅの非固定台車部品（部品６、部品７、部品１４、部品１５、部品１６）の部品種数をカウント（５）する。
ステップＳ３９（ＹＥＳ）：非固定台車部品の部品種数（５）≦非固定台車の最大設置部品種数（５）
ステップＳ４０（ＮＯ）：非固定台車部品の部品種数（５）＞平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ４３：基板種Ｅを親基板種候補から一時的に除外する。
ステップＳ４４（ＮＯ）：親基板種候補は残っていない。
つまり、３つのサブグループとすることはできない。
ステップＳ３９（ＹＥＳ）：非固定台車部品の部品種数（５）≦非固定台車の最大設置部品種数（５）
ステップＳ４０（ＮＯ）：非固定台車部品の部品種数（５）＞平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ４３：基板種Ｅを親基板種候補から一時的に除外する。
ステップＳ４４（ＮＯ）：親基板種候補は残っていない。
つまり、３つのサブグループとすることはできない。
【0111】
ステップＳ４９：グループ化未了の子基板種（基板種Ａ、基板種Ｂ）の中で非固定台車部品の部品種数が最多の基板種（基板種Ａ）を親基板種候補に追加する。なお、基板種Ａと基板種Ｂは、非固定台車部品の部品種数が同一（２）であるため、どちらを追加してもよいが、ここでは基板種Ａを追加する。
ステップＳ５１：一時的に親基板種候補から除外している基板種Ｃ、基板種Ｄ、基板種Ｅを親基板種候補に戻す。
つまり、親基板種候補は、基板種Ｃ、基板種Ｄ、基板種Ｅ、基板種Ａとなる。グループ化未了の子基板種は、基板種Ｂとなる。
ステップＳ５２（ＹＥＳ）：グループ化未了の子基板種（基板種Ｂ）が残っている。
ステップＳ５１：一時的に親基板種候補から除外している基板種Ｃ、基板種Ｄ、基板種Ｅを親基板種候補に戻す。
つまり、親基板種候補は、基板種Ｃ、基板種Ｄ、基板種Ｅ、基板種Ａとなる。グループ化未了の子基板種は、基板種Ｂとなる。
ステップＳ５２（ＹＥＳ）：グループ化未了の子基板種（基板種Ｂ）が残っている。
【0112】
［親基板種候補＝４種（基板種Ｃ、基板種Ｄ、基板種Ｅ、基板種Ａ）］
ステップＳ３６：グループ化未了の子基板種は、基板種Ｂのみであるため、非固定台車部品の部品種数が最多の基板種として基板種Ｂを選択する。
ステップＳ３７：基板種Ｂと非固定台車部品の部品共通度が最も高い親基板種候補（基板種Ａ）を選択する。
基板種Ｂと基板種Ａの部品共通度は１／３
基板種Ｂと基板種Ｃの部品共通度は０／５
基板種Ｂと基板種Ｄの部品共通度は０／５
基板種Ｂと基板種Ｅの部品共通度は０／５
つまり、当該ステップＳ３７の終了時において、図１８（Ａ）に示すように、子基板種として基板種Ｂが選択され、親基板種候補として基板種Ａが選択されている。
ステップＳ３６：グループ化未了の子基板種は、基板種Ｂのみであるため、非固定台車部品の部品種数が最多の基板種として基板種Ｂを選択する。
ステップＳ３７：基板種Ｂと非固定台車部品の部品共通度が最も高い親基板種候補（基板種Ａ）を選択する。
基板種Ｂと基板種Ａの部品共通度は１／３
基板種Ｂと基板種Ｃの部品共通度は０／５
基板種Ｂと基板種Ｄの部品共通度は０／５
基板種Ｂと基板種Ｅの部品共通度は０／５
つまり、当該ステップＳ３７の終了時において、図１８（Ａ）に示すように、子基板種として基板種Ｂが選択され、親基板種候補として基板種Ａが選択されている。
【0113】
ステップＳ３８：基板種Ｂ、基板種Ａの非固定台車部品（部品６、部品７、部品８）の部品種類をカウント（３）する。
ステップＳ３９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ４０（ＹＥＳ）：非固定台車部品の部品種数（３）≦平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ４１：基板種Ｂの生産時間（１．０）と基板種Ａ（１．５）の生産時間とを合計した合計生産時間（２．５）を算出する。
ステップＳ４２（ＮＯ）：合計生産時間（２．５）＞平均生産時間（０．９）＋時間上限オフセット（０．６）
ステップＳ４３：基板種Ａを親基板種候補から一時的に除外する。
ステップＳ４４（ＹＥＳ）：親基板種候補（基板種Ｃ、基板種Ｄ、基板種Ｅ）が残っている。
ステップＳ３９（ＹＥＳ）：非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ４０（ＹＥＳ）：非固定台車部品の部品種数（３）≦平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ４１：基板種Ｂの生産時間（１．０）と基板種Ａ（１．５）の生産時間とを合計した合計生産時間（２．５）を算出する。
ステップＳ４２（ＮＯ）：合計生産時間（２．５）＞平均生産時間（０．９）＋時間上限オフセット（０．６）
ステップＳ４３：基板種Ａを親基板種候補から一時的に除外する。
ステップＳ４４（ＹＥＳ）：親基板種候補（基板種Ｃ、基板種Ｄ、基板種Ｅ）が残っている。
【0114】
ステップＳ３６：グループ化未了の子基板種は、基板種Ｂのみであるため、非固定台車部品の部品種数が最多の基板種として基板種Ｂを選択する。
ステップＳ３７：基板種Ｂと非固定台車部品の部品共通度が最も高い親基板種候補（基板種Ｃ）を選択する。
基板種Ｂと基板種Ｃの部品共通度は０／５
基板種Ｂと基板種Ｄの部品共通度は０／５
基板種Ｂと基板種Ｅの部品共通度は０／５
基板種Ｂと基板種Ｃの部品共通度と基板種Ｂと基板種Ｄの部品共通度と基板種Ｂと基板種Ｅの部品共通度は同一であるため、基板種Ｃと基板種Ｄと基板種Ｅのどれを選択してもよいが、ここでは基板種Ｃを選択する。
つまり、当該ステップＳ３７の終了時において、図１８（Ｂ）に示すように、子基板種として基板種Ｂが選択され、親基板種候補として基板種Ｃが選択されている。
ステップＳ３７：基板種Ｂと非固定台車部品の部品共通度が最も高い親基板種候補（基板種Ｃ）を選択する。
基板種Ｂと基板種Ｃの部品共通度は０／５
基板種Ｂと基板種Ｄの部品共通度は０／５
基板種Ｂと基板種Ｅの部品共通度は０／５
基板種Ｂと基板種Ｃの部品共通度と基板種Ｂと基板種Ｄの部品共通度と基板種Ｂと基板種Ｅの部品共通度は同一であるため、基板種Ｃと基板種Ｄと基板種Ｅのどれを選択してもよいが、ここでは基板種Ｃを選択する。
つまり、当該ステップＳ３７の終了時において、図１８（Ｂ）に示すように、子基板種として基板種Ｂが選択され、親基板種候補として基板種Ｃが選択されている。
【0115】
ステップＳ３８：基板種Ｂ、基板種Ｃの非固定台車部品（部品６、部品７、部品８、部品９、部品１０）の部品種類をカウント（５）する。
ステップＳ３９（ＹＥＳ）：非固定台車部品の部品種数（５）≦非固定台車の最大設置部品種数（５）
ステップＳ４０（ＮＯ）：非固定台車部品の部品種数（５）＞平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ４３：基板種Ｃを親基板種候補から一時的に除外する。
ステップＳ４４（ＹＥＳ）：親基板種候補（基板種Ｄ、基板種Ｅ）が残っている。
ステップＳ３９（ＹＥＳ）：非固定台車部品の部品種数（５）≦非固定台車の最大設置部品種数（５）
ステップＳ４０（ＮＯ）：非固定台車部品の部品種数（５）＞平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ４３：基板種Ｃを親基板種候補から一時的に除外する。
ステップＳ４４（ＹＥＳ）：親基板種候補（基板種Ｄ、基板種Ｅ）が残っている。
【0116】
ステップＳ３６：グループ化未了の子基板種は、基板種Ｂのみであるため、非固定台車部品の部品種数が最多の基板種として基板種Ｂを選択する。
ステップＳ３７：基板種Ｂと非固定台車部品の部品共通度が最も高い親基板種候補（基板種Ｄ）を選択する。
基板種Ｂと基板種Ｄの部品共通度は０／５
基板種Ｂと基板種Ｅの部品共通度は０／５
基板種Ｂと基板種Ｄの部品共通度と基板種Ｂと基板種Ｅの部品共通度は同一であるため、基板種Ｄと基板種Ｅのどちらを選択してもよいが、ここでは基板種Ｄを選択する。
つまり、当該ステップＳ３７の終了時において、図１８（Ｃ）に示すように、子基板種として基板種Ｂが選択され、親基板種候補として基板種Ｄが選択されている。
ステップＳ３７：基板種Ｂと非固定台車部品の部品共通度が最も高い親基板種候補（基板種Ｄ）を選択する。
基板種Ｂと基板種Ｄの部品共通度は０／５
基板種Ｂと基板種Ｅの部品共通度は０／５
基板種Ｂと基板種Ｄの部品共通度と基板種Ｂと基板種Ｅの部品共通度は同一であるため、基板種Ｄと基板種Ｅのどちらを選択してもよいが、ここでは基板種Ｄを選択する。
つまり、当該ステップＳ３７の終了時において、図１８（Ｃ）に示すように、子基板種として基板種Ｂが選択され、親基板種候補として基板種Ｄが選択されている。
【0117】
ステップＳ３８：基板種Ｂ、基板種Ｄの非固定台車部品（部品７、部品８、部品１１、部品１２、部品１３）の部品種数をカウント（５）する。
ステップＳ３９（ＹＥＳ）：非固定台車部品の部品種数（５）≦非固定台車の最大設置部品種数（５）
ステップＳ４０（ＮＯ）：非固定台車部品の部品種数（５）＞平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ４３：基板種Ｄを親基板種候補から一時的に除外する。
ステップＳ４４（ＹＥＳ）：親基板種候補（基板種Ｅ）が残っている。
ステップＳ３９（ＹＥＳ）：非固定台車部品の部品種数（５）≦非固定台車の最大設置部品種数（５）
ステップＳ４０（ＮＯ）：非固定台車部品の部品種数（５）＞平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ４３：基板種Ｄを親基板種候補から一時的に除外する。
ステップＳ４４（ＹＥＳ）：親基板種候補（基板種Ｅ）が残っている。
【0118】
ステップＳ３６：グループ化未了の子基板種は、基板種Ｂのみであるため、非固定台車部品の部品種数が最多の基板種として基板種Ｂを選択する。
ステップＳ３７：親基板種候補は、基板種Ｅのみであるため（基板種Ａ、基板種Ｃ、基板種Ｄは一時除外中）、基板種Ｂと非固定台車部品の部品共通度が最も高い親基板種候補として基板種Ｅを選択する。
つまり、当該ステップＳ３７の終了時において、図１９（Ａ）に示すように、子基板種として基板種Ｂが選択され、親基板種候補として基板種Ｅが選択されている。
ステップＳ３７：親基板種候補は、基板種Ｅのみであるため（基板種Ａ、基板種Ｃ、基板種Ｄは一時除外中）、基板種Ｂと非固定台車部品の部品共通度が最も高い親基板種候補として基板種Ｅを選択する。
つまり、当該ステップＳ３７の終了時において、図１９（Ａ）に示すように、子基板種として基板種Ｂが選択され、親基板種候補として基板種Ｅが選択されている。
【0119】
ステップＳ３８：基板種Ｂ、基板種Ｅの非固定台車部品（部品７、部品８、部品１４、部品１５、部品１６）の部品種数をカウント（５）する。
ステップＳ３９（ＹＥＳ）：非固定台車部品種数（５）≦非固定台車の最大設置部品種数（５）
ステップＳ４０（ＮＯ）：非固定台車部品種数（５）＞平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ４３：基板種Ｅを親基板種候補から一時的に除外する。
ステップＳ４４（ＮＯ）：親基板種候補は残っていない。
つまり、４つのサブグループとすることはできない。
ステップＳ３９（ＹＥＳ）：非固定台車部品種数（５）≦非固定台車の最大設置部品種数（５）
ステップＳ４０（ＮＯ）：非固定台車部品種数（５）＞平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ４３：基板種Ｅを親基板種候補から一時的に除外する。
ステップＳ４４（ＮＯ）：親基板種候補は残っていない。
つまり、４つのサブグループとすることはできない。
【0120】
ステップＳ４９：グループ化未了の子基板種は、基板種Ｂのみであるため、基板種Ｂを親基板種候補に追加する。
ステップＳ５１：一時的に親基板種候補から除外している基板種Ａ、基板種Ｃ、基板種Ｄ、基板種Ｅを親基板種候補に戻す。
つまり、親基板種候補は、基板種Ｃ、基板種Ｄ、基板種Ｅ、基板種Ａ、基板種Ｂとなる。グループ化未了の子基板種はない。
ステップＳ５２（ＮＯ）：グループ化未了の子基板種は残っていない。
ステップＳ５１：一時的に親基板種候補から除外している基板種Ａ、基板種Ｃ、基板種Ｄ、基板種Ｅを親基板種候補に戻す。
つまり、親基板種候補は、基板種Ｃ、基板種Ｄ、基板種Ｅ、基板種Ａ、基板種Ｂとなる。グループ化未了の子基板種はない。
ステップＳ５２（ＮＯ）：グループ化未了の子基板種は残っていない。
【0121】
［親基板種候補＝５種（基板種Ｃ、基板種Ｄ、基板種Ｅ、基板種Ａ、基板種Ｂ）］
（個別サブグループ化処理／基板種Ａ）
ステップＳ２０１：親基板種候補（基板種Ａ、基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）を、サブグループ化確認未了とする。
ステップＳ２０２：基板種Ａを選択する。選択する順番は問わないため、基板種Ａを選択する。
ステップＳ２０３：基板種Ａの非固定台車部品（部品６、部品７）の部品種数をカウント（２）する。
ステップＳ２０４（ＹＥＳ）：基板種Ａの非固定台車部品の部品種数（２）≦非固定台車の最大設置部品種数（５）
ステップＳ２０５（ＹＥＳ）：基板種Ａの非固定台車部品の部品種数（２）≦平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ２０６（ＹＥＳ）：基板種Ａの生産時間（１．５）≦平均生産時間（０．９）＋時間上限オフセット（０．６）
ステップＳ２０７：基板種Ａをサブグループとし、サブグループ化確認完了とする。
つまり、図１９（Ｂ）に示すように、基板種Ａ単独でサブグループとし、そのサブグループが成立することについて確認が完了する。
ステップＳ２０８（ＹＥＳ）：サブグループ化確認未了の親基板種候補（基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）が残っている。
（個別サブグループ化処理／基板種Ａ）
ステップＳ２０１：親基板種候補（基板種Ａ、基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）を、サブグループ化確認未了とする。
ステップＳ２０２：基板種Ａを選択する。選択する順番は問わないため、基板種Ａを選択する。
ステップＳ２０３：基板種Ａの非固定台車部品（部品６、部品７）の部品種数をカウント（２）する。
ステップＳ２０４（ＹＥＳ）：基板種Ａの非固定台車部品の部品種数（２）≦非固定台車の最大設置部品種数（５）
ステップＳ２０５（ＹＥＳ）：基板種Ａの非固定台車部品の部品種数（２）≦平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ２０６（ＹＥＳ）：基板種Ａの生産時間（１．５）≦平均生産時間（０．９）＋時間上限オフセット（０．６）
ステップＳ２０７：基板種Ａをサブグループとし、サブグループ化確認完了とする。
つまり、図１９（Ｂ）に示すように、基板種Ａ単独でサブグループとし、そのサブグループが成立することについて確認が完了する。
ステップＳ２０８（ＹＥＳ）：サブグループ化確認未了の親基板種候補（基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）が残っている。
【0122】
（個別サブグループ化処理／基板種Ｂ）
ステップＳ２０２：基板種Ｂを選択する。
ステップＳ２０３：基板種Ｂの非固定台車部品（部品７、部品８）の部品種数をカウント（２）する。
ステップＳ２０４（ＹＥＳ）：基板種Ｂの非固定台車部品の部品種数（２）≦非固定台車の最大設置部品種数（５）
ステップＳ２０５（ＹＥＳ）：基板種Ｂの非固定台車部品の部品種数（２）≦平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ２０６（ＹＥＳ）：基板種Ｂの生産時間（１．０）≦平均生産時間（０．９）＋時間上限オフセット（０．６）
ステップＳ２０７：基板種Ｂをサブグループとし、サブグループ化確認完了とする。
つまり、図示は省略するが、基板種Ｂ単独でサブグループとし、そのサブグループが成立することについて確認が完了する。
ステップＳ２０８（ＹＥＳ）：サブグループ化確認未了の親基板種候補（基板種Ｃ、基板種Ｄ、基板種Ｅ）が残っている。
ステップＳ２０２：基板種Ｂを選択する。
ステップＳ２０３：基板種Ｂの非固定台車部品（部品７、部品８）の部品種数をカウント（２）する。
ステップＳ２０４（ＹＥＳ）：基板種Ｂの非固定台車部品の部品種数（２）≦非固定台車の最大設置部品種数（５）
ステップＳ２０５（ＹＥＳ）：基板種Ｂの非固定台車部品の部品種数（２）≦平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ２０６（ＹＥＳ）：基板種Ｂの生産時間（１．０）≦平均生産時間（０．９）＋時間上限オフセット（０．６）
ステップＳ２０７：基板種Ｂをサブグループとし、サブグループ化確認完了とする。
つまり、図示は省略するが、基板種Ｂ単独でサブグループとし、そのサブグループが成立することについて確認が完了する。
ステップＳ２０８（ＹＥＳ）：サブグループ化確認未了の親基板種候補（基板種Ｃ、基板種Ｄ、基板種Ｅ）が残っている。
【0123】
（個別サブグループ化処理／基板種Ｃ）
ステップＳ２０２：基板種Ｃを選択する。
ステップＳ２０３：基板種Ｃの非固定台車部品（部品６、部品９、部品１０）の部品種数をカウント（３）する。
ステップＳ２０４（ＹＥＳ）：基板種Ｃの非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ２０５（ＹＥＳ）：基板種Ｃの非固定台車部品の部品種数（３）≦平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ２０６（ＹＥＳ）：基板種Ｃの生産時間（０.５）≦平均生産時間（０．９）＋時間上限オフセット（０．６）
ステップＳ２０７：基板種Ｃをサブグループとし、サブグループ化確認完了とする。
つまり、図示は省略するが、基板種Ｃ単独でサブグループとし、そのサブグループが成立することについて確認が完了する。
ステップＳ２０８（ＹＥＳ）：サブグループ化確認未了の親基板種候補（基板種Ｄ、基板種Ｅ）が残っている。
ステップＳ２０２：基板種Ｃを選択する。
ステップＳ２０３：基板種Ｃの非固定台車部品（部品６、部品９、部品１０）の部品種数をカウント（３）する。
ステップＳ２０４（ＹＥＳ）：基板種Ｃの非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ２０５（ＹＥＳ）：基板種Ｃの非固定台車部品の部品種数（３）≦平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ２０６（ＹＥＳ）：基板種Ｃの生産時間（０.５）≦平均生産時間（０．９）＋時間上限オフセット（０．６）
ステップＳ２０７：基板種Ｃをサブグループとし、サブグループ化確認完了とする。
つまり、図示は省略するが、基板種Ｃ単独でサブグループとし、そのサブグループが成立することについて確認が完了する。
ステップＳ２０８（ＹＥＳ）：サブグループ化確認未了の親基板種候補（基板種Ｄ、基板種Ｅ）が残っている。
【0124】
（個別サブグループ化処理／基板種Ｄ）
ステップＳ２０２：基板種Ｄを選択する。
ステップＳ２０３：基板種Ｄの非固定台車部品（部品１１、部品１２、部品１３）の部品種数をカウント（３）する。
ステップＳ２０４（ＹＥＳ）：基板種Ｄの非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ２０５（ＹＥＳ）：基板種Ｄの非固定台車部品の部品種数（３）≦平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ２０６（ＹＥＳ）：基板種Ｄの生産時間（０.５）≦平均生産時間（０．９）＋時間上限オフセット（０．６）
ステップＳ２０７：基板種Ｄをサブグループとし、サブグループ化確認完了とする。
つまり、図示は省略するが、基板種Ｄ単独でサブグループとし、そのサブグループが成立することについて確認が完了する。
ステップＳ２０８（ＹＥＳ）：サブグループ化確認未了の親基板種候補（基板種Ｅ）が残っている。
ステップＳ２０２：基板種Ｄを選択する。
ステップＳ２０３：基板種Ｄの非固定台車部品（部品１１、部品１２、部品１３）の部品種数をカウント（３）する。
ステップＳ２０４（ＹＥＳ）：基板種Ｄの非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ２０５（ＹＥＳ）：基板種Ｄの非固定台車部品の部品種数（３）≦平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ２０６（ＹＥＳ）：基板種Ｄの生産時間（０.５）≦平均生産時間（０．９）＋時間上限オフセット（０．６）
ステップＳ２０７：基板種Ｄをサブグループとし、サブグループ化確認完了とする。
つまり、図示は省略するが、基板種Ｄ単独でサブグループとし、そのサブグループが成立することについて確認が完了する。
ステップＳ２０８（ＹＥＳ）：サブグループ化確認未了の親基板種候補（基板種Ｅ）が残っている。
【0125】
（個別サブグループ化処理／基板種Ｅ）
ステップＳ２０２：基板種Ｅを選択する。
ステップＳ２０３：基板種Ｅの非固定台車部品（部品１４、部品１５、部品１６）の部品種数をカウント（３）する。
ステップＳ２０４（ＹＥＳ）：基板種Ｅの非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ２０５（ＹＥＳ）：基板種Ｅの非固定台車部品の部品種数（３）≦平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ２０６（ＹＥＳ）：基板種Ｅの生産時間（０.５）≦平均生産時間（０．９）＋時間上限オフセット（０．６）
ステップＳ２０７：基板種Ｅをサブグループとし、サブグループ化確認完了とする。
つまり、図示は省略するが、基板種Ｅ単独でサブグループとし、そのサブグループが成立することについて確認が完了する。
ステップＳ２０８（ＮＯ）：サブグループ化確認未了の親基板種候補は残っていない。
つまり、全部の基板種（基板種Ａ、基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）について、図１９（Ｃ）に示すように、夫々の基板種が単独でサブグループとなり、夫々が成立することについて確認が完了したこととなる。
ステップＳ２０９：個別サブグループ化は正常終了とする。
ステップＳ２０２：基板種Ｅを選択する。
ステップＳ２０３：基板種Ｅの非固定台車部品（部品１４、部品１５、部品１６）の部品種数をカウント（３）する。
ステップＳ２０４（ＹＥＳ）：基板種Ｅの非固定台車部品の部品種数（３）≦非固定台車の最大設置部品種数（５）
ステップＳ２０５（ＹＥＳ）：基板種Ｅの非固定台車部品の部品種数（３）≦平均非固定台車部品種数（２．６）＋部品上限オフセット（１．０）
ステップＳ２０６（ＹＥＳ）：基板種Ｅの生産時間（０.５）≦平均生産時間（０．９）＋時間上限オフセット（０．６）
ステップＳ２０７：基板種Ｅをサブグループとし、サブグループ化確認完了とする。
つまり、図示は省略するが、基板種Ｅ単独でサブグループとし、そのサブグループが成立することについて確認が完了する。
ステップＳ２０８（ＮＯ）：サブグループ化確認未了の親基板種候補は残っていない。
つまり、全部の基板種（基板種Ａ、基板種Ｂ、基板種Ｃ、基板種Ｄ、基板種Ｅ）について、図１９（Ｃ）に示すように、夫々の基板種が単独でサブグループとなり、夫々が成立することについて確認が完了したこととなる。
ステップＳ２０９：個別サブグループ化は正常終了とする。
【0126】
【0127】
図２０～図２２は、基板種グループ化装置１０の動作を説明するための説明図である。基板種グループ化装置１０は、例えば、図２０（Ａ）に示した５種類の基板種（基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅ）について、図２０（Ｂ）に示すように、固定台車、非固定台車に割り当てる。なお、図２０（Ａ）の具体例（取外時間、取付時間も含む）は、図８（Ａ）の具体例（つまり関連技術に係る図２３（Ａ）の具体例）と同様である。
【0128】
関連技術では、図２５（Ａ）に示すように、５種類の基板種を、１つのメイングループ（メイングループ１）と、メイングループ１に属する３つのサブグループ（サブグループ１、２、３）にグループ化したのに対し、基板種グループ化装置１０では、図２１（Ａ）に示すように、５種類の基板種を、１つのメイングループ（メイングループ１）と、メイングループ１に属する５つのサブグループ（サブグループ１、２、３、４、５）にグループ化している。
【0129】
図２１（Ｂ）は、基板種グループ化装置１０による、サブグループ１（基板種Ａ）、サブグループ２（基板種Ｂ）、サブグループ３（基板種Ｃ）、サブグループ４（基板種Ｄ）、サブグループ５（基板種Ｅ）を生産する順序等を示している。図２１（Ｂ）に示すように、１番目に生産するサブグループはサブグループ１（基板種Ａ）、２番目に生産するサブグループはサブグループ３（基板種Ｃ）、３番目に生産するサブグループはサブグループ２（基板種Ｂ）、４番目に生産するサブグループはサブグループ５（基板種Ｅ）、５番目に生産するサブグループはサブグループ４（基板種Ｄ）である。なお、上述の順序は、１番目に生産するサブグループ（基板種）の外段取りを開始してから５番目に生産するサブグループ（基板種）の生産が完了する迄の時間が最小になるように決定している。
【0130】
１番目のサブグループ１の基板種Ａを生産するために、固定台車と、サブグループ１の非固定台車を準備する。固定台車の部品種数は５（部品１、２、３、４、５）、1部品の作業時間は８００秒であるため、固定台車の外段取り時間、は約１．１時間（５×８００÷３６００）である。サブグループ１（基板種Ａ）の非固定台車の部品種数は２（部品６、７）、1部品の作業時間は８００秒であるため、サブグループ１の非固定台車の外段取り時間は、約０．４時間（２×８００÷３６００）である。
【0131】
２番目のサブグループ３の基板種Ｃを生産するために、サブグループ３の非固定台車を準備する。サブグループ３（基板種Ｃ）の非固定台車の部品種数は３（部品６、９、１０）、1部品の作業時間は８００秒であるため、サブグループ３の非固定台車の外段取り時間は、約０．７時間（３×８００÷３６００）である。
【0132】
３番目のサブグループ２の基板種Ｂを生産するために、サブグループ２の非固定台車を準備する。サブグループ２（基板種Ｂ）の非固定台車の部品種数は２（部品７、８）、1部品の作業時間は８００秒であるため、サブグループ２の非固定台車の外段取り時間は、約０．４時間（２×８００÷３６００）である。
【0133】
４番目のサブグループ５の基板種Ｅを生産するために、サブグループ５の非固定台車を準備する。サブグループ５（基板種Ｅ）の非固定台車の部品種数は３（部品１４、１５、１６）、1部品の作業時間は８００秒であるため、サブグループ５の非固定台車の外段取り時間は、約０．７時間（３×８００÷３６００）である。
【0134】
５番目のサブグループ４の基板種Ｄを生産するために、サブグループ４の非固定台車を準備する。サブグループ４（基板種Ｄ）の非固定台車の部品種数は３（部品１１、１２、１３）、1部品の作業時間は８００秒であるため、サブグループ４の非固定台車の外段取り時間は、約０．７時間（３×８００÷３６００）である。
【0135】
【0136】
つまり、関連技術の場合、図２６に示したように、基板種Ａ～Ｅ全体の生産として、６．４時間を要し、生産途中に０．１時間の外段取り待ち時間が発生するが、基板種グループ化装置１０の場合、図２２に示したように、基板種Ａ～Ｅ全体の生産時間が６．０時間に短縮し、また、生産途中に外段取り待ち時間が発生しなくなっている。
【0137】
以上のように、本実施形態に係る基板種グループ化装置１０によれば、基板種を好適にグループ化することによって、基板種の生産を効率化することができる。
【0138】
なお、本実施形態は、例えば、構成を含む。
（１）基板種グループ化装置１０（メイングループ決定部１２Ａ）は、取得部１１によって取得された部品種情報（例えば、図８（Ａ）を用いて説明した基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅの各部品の情報）と最大設置部品種数（例えば、台車１台に設置可能な部品種数は５）とに基づいて基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅをメイングループにグループ化する。基板種グループ化装置１０（サブグループ決定部１２Ｂ）は、取得部１１によって取得された生産時間（例えば、図８（Ａ）を用いて説明した基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅの生産時間）と部品種情報と最大設置部品種数とに基づいてメイングループをサブグループにグループ化する（図２１（Ａ）参照）。
（１）基板種グループ化装置１０（メイングループ決定部１２Ａ）は、取得部１１によって取得された部品種情報（例えば、図８（Ａ）を用いて説明した基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅの各部品の情報）と最大設置部品種数（例えば、台車１台に設置可能な部品種数は５）とに基づいて基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅをメイングループにグループ化する。基板種グループ化装置１０（サブグループ決定部１２Ｂ）は、取得部１１によって取得された生産時間（例えば、図８（Ａ）を用いて説明した基板種Ａ、Ｂ、Ｃ、Ｄ、Ｅの生産時間）と部品種情報と最大設置部品種数とに基づいてメイングループをサブグループにグループ化する（図２１（Ａ）参照）。
【0139】
（２）基板種グループ化装置１０（サブグループ決定部１２Ｂ）は、夫々のサブグループに属する１以上の基板種の部品種数が、サブグループ間において平準化するようサブグループにグループ化し、また、夫々のサブグループに属する１以上の基板種の合計の生産時間が、サブグループ間において平準化するようサブグループにグループ化する。
【0140】
具体的には、基板種グループ化装置１０（サブグループ決定部１２Ｂ）は、メイングループにグループ化されている基板種の部品のうち表面実装される基板種数が多い部品（固定台車に割り当てる共通部品）を除外した非共通部品（固定台車に割り当てない非固定台車部品）の平均の部品種数である平均非共通部品種数（平均非固定台車部品種数）を算出する（図１１のステップＳ３３）。また、基板種グループ化装置１０（サブグループ決定部１２Ｂ）は、イングループにグループ化されている基板種の平均の生産時間である平均生産時間を算出する（図１１のステップＳ３１）。そして、基板種グループ化装置１０（サブグループ決定部１２Ｂ）は、夫々のサブグループに属する１以上の基板種の非共通部品種数が、平均非共通部品種数に補正値（部品上限オフセット）を加えた数以下となり、かつ、夫々のサブグループに属する１以上の基板種の合計生産時間が、平均生産時間に補正値（時間上限オフセット）を加えた時間以下となるようにサブグループにグループ化する（図１２、図１４）。
【0141】
以上、実施形態について説明したが、基板種グループ化装置１０の構成、データの構成、処理の流れ、処理の順序、タイミング等は、適宜変更が可能である。
【0142】
また、基板種グループ化装置１０の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより基板種グループ化装置１０の処理を行ってもよい。ここで、「記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行する」とは、コンピュータシステムにプログラムをインストールすることを含む。ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータシステム」は、インターネットやＷＡＮ、ＬＡＮ、専用回線等の通信回線を含むネットワークを介して接続された複数のコンピュータ装置を含んでもよい。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ－ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。このように、プログラムを記憶した記録媒体は、ＣＤ－ＲＯＭ等の非一過性の記録媒体であってもよい。また、記録媒体には、当該プログラムを配信するために配信サーバからアクセス可能な内部または外部に設けられた記録媒体も含まれる。配信サーバの記録媒体に記憶されるプログラムのコードは、端末装置で実行可能な形式のプログラムのコードと異なるものでもよい。すなわち、配信サーバからダウンロードされて端末装置で実行可能な形でインストールができるものであれば、配信サーバで記憶される形式は問わない。なお、プログラムを複数に分割し、それぞれ異なるタイミングでダウンロードした後に端末装置で合体される構成や、分割されたプログラムのそれぞれを配信する配信サーバが異なっていてもよい。さらに「コンピュータ読み取り可能な記録媒体」とは、ネットワークを介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、上述した機能の一部を実現するためのものであってもよい。さらに、上述した機能をコンピュータシステムに既に記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【符号の説明】
【0143】
１０ 基板種グループ化装置
１１ 取得部
１２ グループ化部
１２Ａ メイングループ決定部
１２Ｂ サブグループ決定部
１３ 生産順決定部
１４ 出力部
１１ 取得部
１２ グループ化部
１２Ａ メイングループ決定部
１２Ｂ サブグループ決定部
１３ 生産順決定部
１４ 出力部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【図26】