(57)【要約】  本発明は、複数の構成グループ（ＬＰ１〜ＬＰ６）を、当該構成グループ（ＬＰ１〜ＬＰ６）に複数の構成素子（Ｂ１〜Ｂ６）を実装するための複数の実装ライン（ＢＬ１〜ＢＬ２）へ割り当てるための方法に関する。本方法では、実装すべき構成グループ（ＬＰ１〜ＬＰ６）の各構成グループ種類および各実装ライン（ＢＬ１〜ＢＬ６）について、各実装ライン（ＢＬ１〜ＢＬ２）における構成グループ種類の各サイクル時間と、構成グループ種類ごとに期待される生産すべき個数とを考慮して、期待される生産時間が求められ、実際の生産すべき個数が、予め定め得る確率分布に従って発生し、複数の実装ライン（ＢＬ１〜ＢＬ２）への複数の構成グループ（ＬＰ１〜ＬＰ６）の可能性のある割り当てが既存のインフラストラクチャおよび／又は使用者定義の設定によって制限されて、複数の実装ライン（ＢＬ１〜ＢＬ２）への複数の構成グループ（ＬＰ１〜ＬＰ６）の割り当てが最適化法により算定される。  複数の個数に関する前記確率分布から結果として生じる実装ライン（ＢＬ１；ＢＬ２）ごとの期待される生産時間の合計に関する確率分布について、これらの結果として生じる確率分布の各期待値からの偏差が最小化されるように、前記割り当ての算定が実施される。【選択図】図３
2019511116.tif 000002
【特許請求の範囲】
【請求項１】
複数の構成グループ（ＬＰ１〜ＬＰ６）を、当該構成グループ（ＬＰ１〜ＬＰ６）に複数の構成素子（Ｂ１〜Ｂ６）を実装するための複数の実装ライン（ＢＬ１〜ＢＬ２）へ割り当てるための方法であって、
素子を実装すべき構成グループ（ＬＰ１〜ＬＰ６）の各構成グループ種類および各実装ライン（ＢＬ１〜ＢＬ６）について、前記実装ライン（ＢＬ１〜ＢＬ２）における前記構成グループ種類の各サイクル時間と、構成グループ種類ごとに期待される生産すべき個数とを考慮して、期待される生産時間が求められ、
実際の生産すべき個数が、予め定め得る確率分布に従って発生し、
複数の実装ライン（ＢＬ１〜ＢＬ２）への複数の構成グループ（ＬＰ１〜ＬＰ６）の可能性のある割り当てが、既存のインフラストラクチャおよび／又は使用者定義の設定によって制限されて、複数の実装ライン（ＢＬ１〜ＢＬ２）への複数の構成グループ（ＬＰ１〜ＬＰ６）の割り当てが最適化法により算定され、
複数の個数に関する前記確率分布から結果として生じる実装ライン（ＢＬ１；ＢＬ２）ごとの期待される生産時間の合計に関する確率分布について、これらの結果として生じる確率分布の各期待値からの偏差が最小化されるように、前記割り当ての算定が実施される、方法
【請求項２】
結果として生じる確率分布の期待値からの前記偏差が類似した又は等しい値を取ること、を特徴とする請求項１記載の方法。
【請求項３】
１つの実装ライン（ＢＬ１〜ＢＬ２）に割り当てられる構成グループ（ＬＰ１〜ＬＰ６）の集合について期待される生産時間の合計が、各実装ライン（ＢＬ１〜ＢＬ２）の最大の時間稼働容量を超えてはならないことを特徴とする請求項１又は２記載の方法。
【請求項４】
１つの実装ラインの期待される生産時間の合計からの偏差がその分散値として表されることを特徴とする請求項１〜３の１つに記載の方法。
【請求項５】
最適化法として、いわゆる整数線形計画法が使用されることを特徴とする請求項１〜４の１つに記載の方法。
【請求項６】
１つの実装ラインの期待される生産時間の合計からの偏差が、予め与えられた最大閾値に制限されることを特徴とする請求項１〜５の１つに記載の方法。
【請求項７】
前記最大閾値が最小にされることを特徴とする請求項１〜６の１つに記載の方法。
【請求項８】
前記最大閾値が、上方および／又は下方に向けて制限された間隔の形で予め与えられていることを特徴とする請求項６又は７記載の方法。
【請求項９】
前記間隔の幅が当該間隔を制限する値の１つに基づいてパーセント値で規定されていることを特徴とする請求項１〜８の１つに記載の方法。
【請求項１０】
各構成グループ種類が厳密に１つの実装ライン（ＢＬ１，ＢＬ２）に割り当てられることを特徴とする請求項１〜９の１つに記載の方法。
【請求項１１】
複数の構成グループ（ＬＰ１〜ＬＰ６）を、当該構成グループ（ＬＰ１〜ＬＰ６）に複数の構成素子（Ｂ１〜Ｂ６）を実装するための複数の実装ライン（ＢＬ１〜ＢＬ２）へ割り当てるための装置であって、
−    素子を実装すべき構成グループ（ＬＰ１〜ＬＰ６）の各構成グループ種類および各実装ライン（ＢＬ１〜ＢＬ２）について、前記実装ライン（ＢＬ１〜ＢＬ２）における前記構成グループ種類の各サイクル時間と、構成グループ種類ごとに期待される生産すべき個数とを考慮して、期待される生産時間を求めるためのユニットを有しており、実際の生産すべき個数が予め定め得る確率分布に従って発生可能であり、複数の実装ライン（ＢＬ１〜ＢＬ２）への複数の構成グループ（ＬＰ１〜ＬＰ６）の可能性のある割り当てが、既存のインフラストラクチャおよび／又は使用者定義の設定によって制限可能であり、かつ
−    最適化法により複数の実装ライン（ＢＬ１〜ＢＬ２）への複数の構成グループ（ＬＰ１〜ＬＰ６）の割り当てを算定するためのユニットを有しており、複数の個数に関する前記確率分布から結果として生じる、実装ライン（ＢＬ１；ＢＬ２）ごとの期待される生産時間の合計に関する確率分布について、これらの結果として生じる確率分布の各期待値からの偏差が最小化可能であるように、前記割り当ての算定が実施される、装置。
【請求項１２】
結果として生じる確率分布の期待値からの前記偏差が類似した又は等しい値を取ることを特徴とする請求項１１記載の装置。
【請求項１３】
１つの実装ライン（ＢＬ１〜ＢＬ２）に割り当てられる構成グループ（ＬＰ１〜ＬＰ６）の集合について、期待される生産時間の合計が各実装ライン（ＢＬ１〜ＢＬ２）の最大の時間稼働容量を超えてはならないことを特徴とする請求項１１又は１２に記載の装置。
【請求項１４】
１つの実装ラインの期待される生産時間の合計からの偏差がその生産時間の分散値であることを特徴とする請求項１１〜１３の１つに記載の装置。
【請求項１５】
最適化法としていわゆる整数線形計画法が使用可能であることを特徴とする請求項１１〜１４の１つに記載の装置。
【請求項１６】
１つの実装ラインの期待される生産時間の合計からの前記偏差が予め与え得る最大閾値に制限可能であることを特徴とする請求項１１〜１５の１つに記載の装置。
【請求項１７】
前記最大閾値が最小化可能であることを特徴とする請求項１１〜１６の１つに記載の装置。
【請求項１８】
前記最大閾値が上方および／又は下方に向けて制限される間隔の形で設定されていることを特徴とする請求項１６又は１７に記載の装置。
【請求項１９】
前記間隔の幅が当該間隔を制限する値の１つに基づいてパーセント値で規定されていることを特徴とする請求項１１〜１８の１つに記載の装置。
【請求項２０】
各構成グループ種類が厳密に１つの実装ライン（ＢＬ１，ＢＬ２）に割り当てられていることを特徴とする請求項１１〜１９の１つに記載の装置。
【請求項２１】
製造又は組立ラインへの複数の構成グループ（ＬＰ１〜ＬＰ６）の割り当てが請求項１〜１０の１つに記載の方法に従って決定可能である、複数の構成グループ（ＬＰ１〜ＬＰ６）に複数の構成素子（Ｂ１〜Ｂ６）を実装するための製造又は組立ライン（ＢＬ１〜ＢＬ２）。
【請求項２２】
コンピュータプログラムが、請求項１１〜２０の１つに記載の１つの装置又はその装置の手段で実行される際に請求項１〜１０の１つに記載の方法を実施するための手段を有するコンピュータプログラム。
【請求項２３】
命令を含んでおり、請求項１１〜２０の１つに記載の１つの適切な処理装置又は前記装置又は前記装置の１または複数の手段において実行される際に、コンピュータ又は前記装置又は前記手段に、先行する請求項１〜１０の１つに記載の方法を実施させるコンピュータ読取可能な媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の構成グループを、当該構成グループ（構造体）に複数の構成素子（コンポーネント）を実装するための複数の実装ラインへ割り当てるための方法に関する。さらに、本発明は、複数の構成グループに複数の構成素子を実装するための製造又は組立ラインのための装置に関する。さらに、本発明は、コンピュータプログラム製品およびコンピュータ読取可能な媒体に関する。
【背景技術】
【０００２】
特に電子機器生産の分野では、製造すべきプリント基板もしくは構成グループがＳＭＴ実装ラインにおいて表面実装技術（surface mounted technology，SMT）によって製造される。ＳＩＰＬＡＣＥなる製品名を有するＳＭＴ自動実装機およびシステムの製造元は、例えばＡＳＭ社（http://www.siplace.com/en/Home）である。
【０００３】
しかし、技術的制約のために、どの実装ラインにおいてもどの構成グループも製造可能であるとは限らない。構成グループは、実装ラインで異なる生産時間を有することも多い。さらに、実装ラインの最大生産時間能力を上回ることは許されない。
【０００４】
１つの実装システムの複数の実装ラインへの複数の構成グループの割り当ては、通常、経験値又はヒューリスティック法に基づいて手動又は半自動で実施される。
【０００５】
数理最適化法が使用できる場合に線形最適化法が考えられる。線形最適化法は、線形の等式および不等式によって制限されている集合について、線形目的関数の最適化に取り組む。線形最適化法は、（混合）整数線形最適化の解法の基礎である。いわゆるソルバーは、数学的問題を数値的に解くことができる特殊な数学的コンピュータプログラムに対する総称である。ＭＩＰ（mixed integer linear programming、混合整数線形計画法）との関連では、小さいＩＰプログラム（整数最適化モデル）のために、例えばＣＰＬＥＸ、Ｇｕｒｏｂｉ、Ｉｌｏｇ、Ｘｐｒｅｓｓのような標準ソルバーを使用することができる。小さいＩＰプログラムとしては、例えば２個のライン、１８１個の構成グループおよび８３９個の構成素子種類を有するインスタンスが考えられる。大きなインスタンスの場合に、ＣＰＬＥＸのような標準ソルバーにより、この複雑な問題設定を解くという問題が生じ得る。
【０００６】
製造での計画視野は通常中期的であるので、異なる構成グループ種類の将来的な個数に関しては不確実性が存在する。これは、願わしくない実装ラインの稼働容量／生産時間の著しい変動をもたらし得る。それゆえ実際には個々のラインにおいて格別に大きい生産時間変動を生じさせ得るような構成グループ−ライン割り当てを回避することが望まれる。このような生産時間変動は、しばしば当該ラインの過負荷又は不足負荷をもたらす。
【０００７】
上述の方法の生産時間は、二次的条件において考慮されなければならないために、ヒューリスティック法の場合に通常は、例えば生産時間制限値のような値において、架空の前提が導き出される。これは一般に試行錯誤のようなやり方で行われ、結局は非常に大きな計算処理能力が要求される結果となる。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】独国特許出願公開第１０２０１１０７６５６５号明細書
【特許文献２】国際特許出願公開第２０１４／００５７４１号明細書
【特許文献３】国際特許出願公開第２０１４／００５７４３号明細書
【特許文献４】国際特許出願公開第２０１４／００５７４４号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００９】
本発明の課題は、複数の構成グループを複数の実装ラインへ割り当てるための改善された最適化方法もしくは技術を提供することにある。
【課題を解決するための手段】
【００１０】
この課題は、本発明によれば独立請求項によって解決される。有利な発展形態は従属請求項に記載されている。
【００１１】
本発明は、複数の構成グループを、当該構成グループに複数の構成素子を実装するための複数の実装ラインへ割り当てるための方法に関する。本方法では、実装すべき構成グループの各構成グループ種類および各実装ラインについて、各実装ラインにおける構成グループ種類の各サイクル時間と、構成グループ種類ごとに期待される生産すべき個数とを考慮して、期待される生産時間が求められ、実際の生産すべき個数が、予め定め得る確率分布に従って発生し、複数の実装ラインへの複数の構成グループの可能性のある割り当てが既存のインフラストラクチャおよび／又は使用者定義の設定によって制限されて、複数の実装ラインへの複数の構成グループの割り当てが最適化法により算定され、複数の個数に関する前記確率分布から結果として生じる実装ラインごとの期待される生産時間の合計に関する確率分布について、これらの結果として生じる確率分布の各期待値からの偏差が最小化されるように、前記割り当ての算定が実施される。
【００１２】
本発明の実施形態は、各期待値からの偏差の合計を最小化することである。
【００１３】
本発明による方法の利点は、大きなインスタンスを有する問題設定も今や、初めに述べた方法よりも少ない計算費用で解くことができることにある。
【００１４】
最適化法としては、いわゆる整数線形計画法を使用することができる。それによって、市販の標準ソルバーを使用することができる。
【００１５】
結果として生じる確率分布の期待値からの前記偏差は、類似した又は等しい値を取る。この場合に、「類似した」とは、最大偏差が上方又は下方に向けて許容されることを意味する。「等しい」とは同一を意味する。しかし、（ほとんど）等しい値の場合にも、上方又は下方に向けての僅かな偏差の形で僅かな不正確さがあってよく、「類似した」と違って、このような僅かな偏差は、ほとんど予定することができず、従ってほとんど予め定めることができない。
【００１６】
１つの実装ラインに割り当てられる構成グループの集合について、期待される生産時間の合計が各実装ラインの最大の時間稼働容量を上回ってはならない。
【００１７】
各構成グループが厳密に１つの実装ラインに割り当てられるならば、これは有意義なことである。１つの実装ラインの期待される生産時間の合計からの偏差は、その生産時間の分散値として表すことができる。
【００１８】
実装ラインごとの分散値は、ある時間内における１つの構成グループ種類の期待される個数と、結果として生じる確率分布の付属した値との２乗偏差から、１つの実装ラインに割り当てられている全ての構成グループ種類にわたる合計によって決定されて、２乗されたサイクル時間と掛算されるとよい。
【００１９】
前記分散値は、予め与え得る最大閾値に制限することができ、場合によっては後述の実施例においてＶａｒＭａｘｌと称す最大閾値の設定によって最小化することができる。最大閾値は上方および／又は下方に向けて制限された間隔の形で設定することができる。
【００２０】
その間隔の値は、パーセント表示で、当該間隔を制限する値の１つに依存して規定することができる。
【００２１】
整数線形計画法のための入力データとして、インフラストラクチャを記述する次のデータを使用することができる：
−    実装ラインの数、
−    構成グループの数、
−    構成グループ種類の数、
−    実装ラインごとの構成グループ種類の期待される個数、
−    実装ラインごとの生産時間制限値、
−    各実装ラインにおける構成グループ種類のサイクル時間、
−    構成グループ種類の期待される個数についての確率分布。
【００２２】
装置設備ファミリは、１つの実装ラインにおいて実装のために用意されている構成素子種類の集合を変更することなく、１つの実装ラインにおいて実装することができる構成グループの集合であると規定されている。１つの実装ラインに用意されている構成素子種類の集合は装置設備とも称せられる。一般に、１つの実装ラインには１つの装置設備ファミリが含み得るよりも多い構成グループが割り当てられている。というのは、１つの実装ラインに任意に多くの構成素子種類を用意することができないからである。従って、実装ラインは時々装置設備交換される。その装置設備交換の際に、第１の装置設備ファミリのための装置設備が、第２の装置設備ファミリのための装置設備と交換される。この装置設備交換が稀であるほど、また装置設備交換の際に交換されなければならない構成素子種類が少ないほど、少ない時間コストで実装システムを運転することができる。全体として実装システムにおいて使用される装置設備ファミリの数は、例えば１つの実装ラインの構成素子分散値よりも実際的な品質指標を表すことができる。その場合に１つの実装ラインの構成素子分散値は、その実装ラインに割り当てられている複数の構成グループの１つへ実装すべきである構成素子がそれぞれ属している異なる構成素子種類の数によって与えられている。従って、この方法は、実装ラインへの構成グループの割り当てを決定することができ、それらの割り当ては、実装システム全体の改善された稼働容量を可能にする。
【００２３】
特許請求されている方法は、各期待値からの偏差に関してできるだけ最善の結果に収束すべきである最適化法の第１の目的関数を定義する一方で、第２の目的関数により付加的に補足可能である。この第２の目的関数は、上述の割り当てに基づいて各実装ラインのため装置設備ファミリの数を決定することができ、その場合に時間的な装置設備変更コストを低減するためには、実装ラインの数はできるだけ少なくすべきである。各実装ラインの装置設備ファミリの数の制限および／又は最適化のために、場合によっては実装ラインごとに異なる閾値が予め設定可能であるか、もしくは予め定め得るとよい。
【００２４】
第２の目的関数における構成素子分散値および／又は装置設備ファミリの数のような他の制約条件により、実装ラインの最大の稼働容量が超過されないように寄与するさらに一層正確な結果を得ることができる。
【００２５】
使用者は、両目的関数を用いる全体的最適化の場合に、第１の目的関数に大きい重み付けをするべきか、それとも第２の目的関数に大きい重み付けをするべきかを手動で設定することができる。
【００２６】
本発明の他の観点によれば、複数の構成グループを、当該構成グループに複数の構成素子を実装するための複数の実装ラインへ割り当てるための装置が提供される。本装置は、
−    実装すべき構成グループの各構成グループ種類および各実装ラインについて、各実装ラインにおける構成グループ種類の各サイクル時間と、構成グループ種類ごとに期待される生産すべき個数とを考慮して、期待される生産時間を求めるためのユニットを有しており、実際の生産すべき個数が予め定め得る確率分布に従って発生可能であり、実装ラインへの構成グループの可能性のある割り当てが、既存のインフラストラクチャおよび／又は使用者定義の設定によって制限可能であり、かつ
−    最適化法により実装ラインへの構成グループの割り当てを算定するためのユニットを有しており、複数の個数に関する前記確率分布から結果として生じる、実装ラインごとの期待される生産時間の合計に関する確率分布について、これらの結果として生じる確率分布の各期待値からの偏差が最小化可能であるように、前記割り当ての算定が実施される。
【００２７】
本装置は、上述の方法を実施するための手段および／又はユニットもしくは装置および／又はモジュールを含み、これらは、それぞれハードウェアおよび／又はファームウェアおよび／又はソフトウェアにより、もしくはコンピュータプログラムもしくはコンピュータプログラム製品として具体化することができる。
【００２８】
本装置は、上述の方法と同様に、それ相応に発展形態をとることができる。
【００２９】
本発明は、さらに別の観点に従って、複数の構成グループに複数の構成素子を実装するための製造又は組立ライン装置を提供する。本発明による製造又は組立ライン装置では、製造又は組立ラインへの構成グループの割り当てが前述の方法に従って決定可能である。
【００３０】
この製造ライン装置又は組立ライン装置は１つの設備の一部であってよい。
【００３１】
その設備の特徴をなしているのは、とりわけ次の設備種類である。これに関する例は、
−    自動化設備、
−    製造もしくは生産設備、
−    洗浄設備、
−    水処理設備、
−    機器又は機械、
−    流体機械、
−    発電設備、
−    電力供給網、
−    通信網、
−    医用装置もしくは機器、
−    病院情報システム、
である。
【００３２】
本発明の他の観点は、コンピュータプログラム（製品）が上述の装置又はその装置の手段において実行される際に上述の方法を実施するための手段を有するコンピュータプログラム製品もしくはコンピュータプログラムである。コンピュータプログラム又はコンピュータプログラム製品は、コンピュータ読取可能な媒体に記憶することができる。コンピュータプログラム又はコンピュータプログラム製品は、通常のプログラミング言語（Ｃ＋＋，Ｊａｖａ（登録商標））で作成することができる。処理装置は、適切な入力手段、出力手段および記憶手段を有する市販のコンピュータ又はサーバを含み得る。これらの処理装置は、本発明による装置又は該装置の手段に組み込むことができる。
【００３３】
以下において図面を参照して実施例を説明することにより、本発明の他の利点、詳細および発展形態を明らかにする。
【図面の簡単な説明】
【００３４】
【図１】図１は構成グループ製造のための複数の実装ラインを有する第１の模範的な組立設備を示す。
【図２】図２は複数の構成グループを複数のラインへ割り当てるためのライン１および２の個数／生産時間に関する確率分布図を示す。
【図３】図３は複数の構成グループを複数のラインへ割り当てるための本発明による最適化方法に基づく確率分布図を示す。
【発明を実施するための形態】
【００３５】
図１は、構成グループ製造のための複数の実装ラインＢＬ1〜ＢＬ２を有する第１の模範的な組立工場もしくは組立設備を示す。１つの実装ラインＢＬ1〜ＢＬ２は、通常複数の自動実装機ＢＡ１〜ＢＡ６からなり、これらの自動実装機は、それぞれ実装すべき構成グループを搬送するための搬送システムＦＢ１〜ＦＢ２（例えばコンベヤベルト）によって互いに接続されている。複数の構成グループＬＰ１〜ＬＰ６上に実装すべき複数の構成素子もしくは構成部品Ｂ１〜Ｂ６は、通常、複数のコンベヤＦ１〜Ｆ１１を介して供給される。その際に、１つの実装ラインＢＬ１，ＢＬ２に、構成グループ種類の集合Ｒからの１つの特定の構成グループ種類ｒ（ｒ∈Ｒ）の複数の構成グループＬＰ１〜ＬＰ６を割り当てることができる。
【００３６】
例えば、複数の基板に複数の構成素子Ｂ１〜Ｂ６を実装するための複数の自動実装機ＢＡ１〜ＢＡ６では、それらの基板のための搬送経路の横に、複数の構成素子Ｂ１〜Ｂ６のための複数の供給装置Ｆ１〜Ｆ１１が配置されている。位置決めシステムによって移動可能な自動実装機ＢＡ１〜ＢＡ６の実装ヘッドは、構成素子Ｂ１〜Ｂ６を供給装置Ｆ１〜Ｆ１１から取り出し、構成素子Ｂ１〜Ｂ６を、実装されるべき基板が用意されている自動実装機の実装領域に移動させ、構成素子Ｂ１〜Ｂ６を基板上に置く。構成素子Ｂ１〜Ｂ６を準備するために、例えば、ベルト内に格納された構成部品を搬送および供給に適したいわゆるベルトフィーダが使用される。ベルトフィーダはポケット状の凹部内に格納された構成部品を、取り出し位置まで搬送し、この取り出し位置で当該構成部品が実装ヘッドによってベルトポケットから取り出される。空のベルトは適切な個所で供給装置Ｆ１〜Ｆ１１を去る。
【００３７】
以下において、数理最適化法として、この問題設定のためのＩＰモデル（ＩＰは、Integer ProgrammierungもしくはInteger Programm（整数計画法）又はganzzahliges Optimierungsmodell（整数最適化モデル）を表す。）を説明する。厳密な数学的な方法を使用することによって、従来において使用されたヒューリスティック法もしくは最適化法によるよりも明らかに良好な解を獲得することができる。ＩＰ解法は次の利点を有する：
・  グローバルな最適化アプローチ、
・  容易に拡張可能、
・  実際に広く普及しており有効性が実証されている、非常に良好な市販の標準ソルバー（例えば、Ｉｌｏｇ、Ｘｐｒｅｓｓ）、
・  標準ソルバーは絶えず改善されるので、将来はインスタンスをさらに高速で解くことが期待できる。
【００３８】
この方法により良好な生産時間を達成することができる。
【００３９】
計画期間内には、複数のＳＭＴラインにおいて構成グループ集合に異なる構成素子種類の複数の構成素子を実装しなければならない。各構成グループｒについて、それに幾つのオーダーが与えられかが推定され、また構成グループが全体として計画期間内に何度作られなければならないかが推定される。異なる（実装）ラインにおけるサイクル時間と、推定変更時間と、ライン利用容量とを用いて、構成グループおよびラインごとに、入力として使用できる推定総生産時間を求めることができる。さらに、計画期間内においてラインごとに最大生産時間が設定される。図示されていないユニットにより、構成グループごとの期待される生産時間を求めることができる。このようなユニットは、１つの自動実装機、例えば実装ラインＢＬ１のＢＡ１に組み込まれているとよい。実装ラインへの構成グループの割り当てを算定するための図示されていないユニットも、このような1つの自動実装機に組み込まれているとよい。
【００４０】
これらのユニットは、自動実装機から分離されている、自動実装機を制御するコンピュータで実行可能にされていてもよいし、あるいはそのコンピュータに組み込まれていてもよい。
【００４１】
説明したＩＰモデルは、実行可能な模範的な定式化と見なすにすぎず、本発明による方法に対して制限を加えるものではない。
【００４２】
目的は、個々のラインの生産時間変動を制限すること、又は当該変動をできるだけ最小化することにある。
【００４３】
実施例では、ＩＰモデルにおいて次のパラメータが使用される：
Ｌは全ての（実装）ラインの集合、Ｒは全ての構成グループ種類の集合、Ｒｌはラインｌにおいて実装可能な構成グループ種類の集合である。
【００４４】
他のパラメータは次のとおりである：
ｎｒ  ある特定の時間内での構成グループ種類ｒの生産すべき個数に関する独立の確率変数、
ｃｒ  構成グループ種類ｒの任意の個数を生産する際の固定の生産時間、
ｔｒ,ｌ  ラインｌにおいて構成グループ種類ｒの１つの構成グループを生産するためのサイクル時間、
ＶａｒＭａｘｌ  実装ラインｌにおける最大生産時間分散値、
ＴｉｍｅＬｉｍｉｔｌ  実装ラインｌにおける生産時間制限値、
Ａｓｓｉｇｎｒ，ｌ  実装ラインｌへの構成グループｒの割り当て。
【００４５】
１つのラインにおける１つの構成グループの生産時間がｔｒ,ｌｎｒ＋ｃｒであると仮定する。但し、ｃｒは一定成分であり、その成分には、例えば変更時間が含まれている。１つのラインにおける１つの構成グループの生産時間は、独立の確率変数でもある。
【００４６】
それゆえ、１つのラインｌに割り当てられている構成グループ種類ｒの集合Ｒｌ’⊆Ｒｌについては、生産時間が確率変数でもあり、それの分散値に関して、
【数１】
2019511116.tif 000003
が当てはまる。
【００４７】
ＩＰモデルでは一般に制約条件が使用される。ＩＰモデルの次の制約条件は、ラインにおける期待される生産時間を制限し、解の許容性を保証する。
【数２】
2019511116.tif 000004
【００４８】
次の制約条件、即ち
【数３】
2019511116.tif 000005
は、構成グループも実装可能である実装ラインにのみ構成グループを割り当て得ることを保証する。
【００４９】
次の制約条件、即ち
【数４】
2019511116.tif 000006
によって、各構成グループ種類が厳密に１つの実装ラインに割り当てられる。
【００５０】
さらに、ＩＰモデルでは、１つの実装ラインの生産時間分散値を次のように表すことができる：
【数５】
2019511116.tif 000007
【００５１】
ラインにおける最大生産時間分散値を制限するために次の変形例が実施可能である：
【００５２】
（１）固定して予め与えられたパラメータＶａｒＭａｘｌによって、全てのラインｌについての生産時間分散値を、
【数６】
2019511116.tif 000008
なる付加的な制約条件により制限することができる。
【００５３】
（２）ＶａｒＭａｘｌが変数として選ばれるならば、補助変数Ｖｍａｘと、
【数７】
2019511116.tif 000009
なる付加的な制約条件により、Ｖｍａｘの最小化によって、ラインの最大生産時間分散値をできるだけ最小化することが達成できる。その際に、Ｖｍａｘを、重み付け係数ｗＶにてＩＰモデルの目的関数の中に取り込むことができる。
【００５４】
（３）他の実施可能性は、予め与えられたパーセント値ｐについて、ラインの最大分散値と最小分散値との偏差を制限することにある。
【００５５】
さらに、Ｖｍｉｎは他の補助変数である。付加的な制約条件は、
【数８】
2019511116.tif 000010
および
【数９】
2019511116.tif 000011
である。
【００５６】
さらに、上記変形例（１）および（３）の上述の制約条件により、それぞれ独国特許出願公開第１０２０１１０７６５６５号明細書、国際特許出願公開第２０１４／００５７４１号明細書、国際特許出願公開第２０１４／００５７４３号明細書、国際特許出願公開第２０１４／００５７４４号明細書からのＩＰモデルを拡張することができる。上述の特許文献から公知の方法は、実装ラインへ構成グループを割り当てるためのＭＩＰによる最適化方法の例である。
【００５７】
本特許出願と同日付けの特許出願「実装ラインへ構成グループを割り当てるための方法」  においては、上述の拡張が開示されている。
【００５８】
従って、これらのＩＰモデルにおいては、生産時間変動を制限することもできる。上記変形例（２）により、これらのＩＰモデルは、新たな制約条件に加えて、選択された重み付けにてＶｍａｘを目的関数の中に取り込むことによって、同様に拡張可能である。
【００５９】
整数線形計画法は次のステップによって解くことができる：
ａ）１つの初期解もしくは最初の現在解を求め、
ｂ）１つの現在解に基づいて構成グループＬＰ１〜Ｌ６の選択された集合を実装ラインＢＬ１〜ＢＬ２へ割り当て、
ｃ）整数線形計画法に基づく標準ソルバー又は最適化プログラムによる新たな割り当てを算定する。
【００６０】
それらのステップは反復して実行され、予め定められた制限時間又は結果品質が到達されたときに、プログラム停止が行われる。
【００６１】
以下において簡単化された例を説明する。この例は、上述の複雑に示された最適化プロセスを理解のために簡単化して説明しようとするものであって、当該最適化プロセスをこの簡単化された例に限定しようとするものではない。小さいインスタンスを有する以下に説明する簡単な例を大きなインスタンスもしくは複雑な問題設定に転用する場合に、複雑な問題設定の解を既述の標準ソルバーによりおおまかに得ることができるようにするためには、適用すべき制約条件もしくは使用者定義の設定によるＩＰモデルにおけるパラメータの良好もしくは正確な選択が重要である。
【００６２】
次の例では、１つの構成グループ種類ついて期待される個数がｎである場合に、実際に製造すべきもしくは実装すべき個数が次の確率分布に従って変動することを仮定する：
・  ０．８の確率で、期待される値ｎを仮定する。
・  それぞれ０．１の確率で、値ｎの上方もしくは下方に向けて１０％の偏差を仮定する。
【００６３】
６個の異なる構成グループ種類が２つのラインＢＬ１およびＢＬ２に割り当てられるものとする。期待される個数ｎは：
【表１】
2019511116.tif 000012
【００６４】
割り当ては、両ラインが等しく能力を活用されるように、即ち等しい期待される生産時間を有するように実施されるべきである。サイクル時間は、全ての構成グループ種類について１分であり、従って、例えば個数が１０００である場合に生産時間は１０００分である。
【００６５】
考えられ得る初期解として、ｒ１およびｒ２がラインＢＬ１ヘ割り当てられ、構成グループｒ３〜ｒ６がラインＢＬ２へ割り当てられる。それにより、次の表もしくは図２に示されているように、２つのラインＢＬ１およびＢＬ２において次の個数／生産時間の確率分布Ｗ１およびＷ２が生じる。
【表２】
2019511116.tif 000013
【００６６】
ラインＢＬ１においては、大きい個数を有する２つの構成グループ種類によって、個数／生産時間について大きな変動幅が生じる。
【００６７】
これに対して、２つの構成グループｒ１およびｒ２がラインＢＬ１およびＢＬ２に分配される場合には、次の表および図３に示されているように、２つのラインＢＬ１およびＢＬ２において次の個数／生産時間の確率分布Ｗ１およびＷ２が生じる。
【表３】
2019511116.tif 000014
【００６８】
最大分散値は、第１の割り当ての場合には、
2*(4002*0.01+2002*0.16) = 16000
であり、第２の割り当ての場合には、２５％だけ減少して、
2*(4002*0.001+3002*0.016+2002*0.074+1002*0.144)= 12000
となる。
【００６９】
中央部および縁部において、第２の構成グループライン割り当ての場合のラインＢＬ１およびラインＢＬ２に関する分布値が、第１の構成グループライン割り当ての場合のラインＢＬ１に関する分布値よりも低い。それどころか縁部では確率が１０分の１しかない。
【００７０】
適切にパラメータを選択するならば、狙いどおりに上述の第２の構成グループライン割り当てを求めることができる。最適化のステップは反復して実行され、予め定められた制限時間又は予め設定可能な結果品質が到達されたときに、プログラム停止が行われるとよい。
【００７１】
本発明の詳細を好ましい実施例に基づいて詳しく図示および説明したが、本発明は開示された例に限定されておらず、当業者が本発明の保護範囲を逸脱することなくこれらの例から他の変形例を導き出すことができる。
【符号の説明】
【００７２】
Ｂ１〜Ｂ６      構成素子
ＢＡ１〜ＢＡ６  自動実装機
ＢＬ１〜ＢＬ２  実装ライン
Ｆ１〜Ｆ１２    コンベヤ（供給装置）
ＦＢ１〜ＦＢ２  搬送システム
ＬＰ１〜ＬＰ６  構成グループ
【図１】
2019511116.tif 000015
【図２】
2019511116.tif 000016
【図３】
2019511116.tif 000017
【手続補正書】
【提出日】平成30年12月26日(2018.12.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の構成グループ（ＬＰ１〜ＬＰ６）を、当該構成グループ（ＬＰ１〜ＬＰ６）に複数の構成素子（Ｂ１〜Ｂ６）を実装するための複数の実装ライン（ＢＬ１〜ＢＬ２）へ割り当てるための方法であって、
素子を実装すべき構成グループ（ＬＰ１〜ＬＰ６）の各構成グループ種類および各実装ライン（ＢＬ１〜ＢＬ６）について、前記実装ライン（ＢＬ１〜ＢＬ２）における前記構成グループ種類の各サイクル時間と、構成グループ種類ごとに期待される生産すべき個数とを考慮して、期待される生産時間が求められ、
実際の生産すべき個数が、予め定め得る確率分布に従って発生し、
複数の実装ライン（ＢＬ１〜ＢＬ２）への複数の構成グループ（ＬＰ１〜ＬＰ６）の可能性のある割り当てが、既存のインフラストラクチャ又は使用者定義の設定によって制限されて、複数の実装ライン（ＢＬ１〜ＢＬ２）への複数の構成グループ（ＬＰ１〜ＬＰ６）の割り当てが最適化法により算定され、
複数の個数に関する前記確率分布から結果として生じる実装ライン（ＢＬ１〜ＢＬ２）ごとの期待される生産時間の合計に関する確率分布について、これらの結果として生じる確率分布の各期待値からの偏差が最小化されるように、前記割り当ての算定が実施される、
方法
【請求項２】
結果として生じる確率分布の期待値からの前記偏差が類似した又は等しい値を取ることを特徴とする請求項１記載の方法。
【請求項３】
１つの実装ライン（ＢＬ１〜ＢＬ２）に割り当てられる構成グループ（ＬＰ１〜ＬＰ６）の集合について期待される生産時間の合計が、各実装ライン（ＢＬ１〜ＢＬ２）の最大の時間稼働容量を超えてはならないことを特徴とする請求項１又は２記載の方法。
【請求項４】
１つの実装ラインの期待される生産時間の合計からの偏差がその分散値として表されることを特徴とする請求項１〜３の１つに記載の方法。
【請求項５】
最適化法として、整数線形計画法が使用されることを特徴とする請求項１〜４の１つに記載の方法。
【請求項６】
１つの実装ラインの期待される生産時間の合計からの偏差が、予め与えられた最大閾値に制限されることを特徴とする請求項１〜５の１つに記載の方法。
【請求項７】
前記最大閾値が最小にされることを特徴とする請求項１〜６の１つに記載の方法。
【請求項８】
前記最大閾値が、上方又は下方に向けて制限された間隔の形で予め与えられていることを特徴とする請求項６又は７記載の方法。
【請求項９】
前記間隔の幅が当該間隔を制限する値の１つに基づいてパーセント値で規定されていることを特徴とする請求項８に記載の方法。
【請求項１０】
各構成グループ種類が厳密に１つの実装ライン（ＢＬ１〜ＢＬ２）に割り当てられることを特徴とする請求項１〜９の１つに記載の方法。
【請求項１１】
複数の構成グループ（ＬＰ１〜ＬＰ６）を、当該構成グループ（ＬＰ１〜ＬＰ６）に複数の構成素子（Ｂ１〜Ｂ６）を実装するための複数の実装ライン（ＢＬ１〜ＢＬ２）へ割り当てるための装置であって、
素子を実装すべき構成グループ（ＬＰ１〜ＬＰ６）の各構成グループ種類および各
実装ライン（ＢＬ１〜ＢＬ２）について、前記実装ライン（ＢＬ１〜ＢＬ２）における前記構成グループ種類の各サイクル時間と、構成グループ種類ごとに期待される生産すべき個数とを考慮して、期待される生産時間を求めるためのユニットを有しており、実際の生産すべき個数が予め定め得る確率分布に従って発生可能であり、複数の実装ライン（ＢＬ１〜ＢＬ２）への複数の構成グループ（ＬＰ１〜ＬＰ６）の可能性のある割り当てが、既存のインフラストラクチャ又は使用者定義の設定によって制限可能であり、かつ
最適化法により複数の実装ライン（ＢＬ１〜ＢＬ２）への複数の構成グループ（ＬＰ１〜ＬＰ６）の割り当てを算定するためのユニットを有しており、複数の個数に関する前記確率分布から結果として生じる、実装ライン（ＢＬ１〜ＢＬ２）ごとの期待される生産時間の合計に関する確率分布について、これらの結果として生じる確率分布の各期待値からの偏差が最小化可能であるように、前記割り当ての算定が実施される、
装置。
【請求項１２】
結果として生じる確率分布の期待値からの前記偏差が類似した又は等しい値を取ることを特徴とする請求項１１記載の装置。
【請求項１３】
１つの実装ライン（ＢＬ１〜ＢＬ２）に割り当てられる構成グループ（ＬＰ１〜ＬＰ６）の集合について、期待される生産時間の合計が各実装ライン（ＢＬ１〜ＢＬ２）の最大の時間稼働容量を超えてはならないことを特徴とする請求項１１又は１２に記載の装置。
【請求項１４】
１つの実装ラインの期待される生産時間の合計からの偏差がその生産時間の分散値であることを特徴とする請求項１１〜１３の１つに記載の装置。
【請求項１５】
最適化法として整数線形計画法が使用可能であることを特徴とする請求項１１〜１４の１つに記載の装置。
【請求項１６】
１つの実装ラインの期待される生産時間の合計からの前記偏差が予め与え得る最大閾値に制限可能であることを特徴とする請求項１１〜１５の１つに記載の装置。
【請求項１７】
前記最大閾値が最小化可能であることを特徴とする請求項１１〜１６の１つに記載の装置。
【請求項１８】
前記最大閾値が上方又は下方に向けて制限される間隔の形で設定されていることを特徴とする請求項１６又は１７に記載の装置。
【請求項１９】
前記間隔の幅が当該間隔を制限する値の１つに基づいてパーセント値で規定されていることを特徴とする請求項１８に記載の装置。
【請求項２０】
各構成グループ種類が厳密に１つの実装ライン（ＢＬ１〜ＢＬ２）に割り当てられていることを特徴とする請求項１１〜１９の１つに記載の装置。
【請求項２１】
製造又は組立ラインへの複数の構成グループ（ＬＰ１〜ＬＰ６）の割り当てが請求項１〜１０の１つに記載の方法に従って決定可能である、複数の構成グループ（ＬＰ１〜ＬＰ６）に複数の構成素子（Ｂ１〜Ｂ６）を実装するための製造又は組立ライン（ＢＬ１〜ＢＬ２）。
【請求項２２】
コンピュータプログラムが、請求項１１〜２０の１つに記載の１つの装置又はその装置の手段で実行される際に請求項１〜１０の１つに記載の方法を実施するための手段を有するコンピュータプログラム。
【請求項２３】
命令を含んでおり、請求項１１〜２０の１つに記載の１つの適切な処理装置又は前記装
置又は前記装置の１または複数の手段において実行される際に、コンピュータ又は前記装置又は前記手段に、先行する請求項１〜１０の１つに記載の方法を実施させるコンピュータ読取可能な媒体。
【国際調査報告】
2019511116.tif 000018
2019511116.tif 000019
2019511116.tif 000020
2019511116.tif 000021