(57)【特許請求の範囲】
【請求項１】
複数のプリント基板（１２０）を、当該プリント基板（１２０）に電子的な構成部品（１５５）を実装するための実装システム（１００）の各実装ライン（１１０）へと割り当てるための方法において、
当該方法（２００）は、
ａ）各実装ライン（１１０）へのプリント基板（１２０）の初期割り当てを決定するか、又は、現在の割り当てを、当該初期割り当てとするステップ（３０５）と、
ｂ）これから割り当てようとする複数のプリント基板（１２０）の中から、プリント基板の部分集合を選択するステップ（３１０）と、
ｃ）前記部分集合のプリント基板（１２０）の１つ又は複数の択一的な割り当てを、整数線形計画法を用いて形成するステップ（３１５）であって、
前記割り当ては、全ての実装ラインに亘って、機械配備ファミリ（２５０，２５５）の合計数がそれぞれ最小化されるように実施され、
前記機械設備ファミリは、１つの実装ライン（１１０）に実装用に用意されている構成部品種類の集合を変更することなく、当該１つの実装ライン（１１０）上で実装することが可能なプリント基板（１２０）の集合として定義されている、ステップ（３１５）と、
ｄ）所定の終了基準が満たされている場合に、前記割り当てを出力するステップ（３３０）と、
ｅ）所定の終了基準が満たされていない場合には、形成された前記割り当ての中から、少なくとも１つの現在の割り当てを選択するステップ（３３５）と、
ｆ）前記ステップａ）からｅ）を繰り返すステップ（３４５）と、
を含み、
前記所定の終了基準は、前記各実装ライン（１１０）の前記機械設備ファミリの数が、所定の閾値よりも大きい又は小さいという条件を含む、
又は
前記所定の終了基準は、前記各実装ライン（１１０）の前記機械設備ファミリの数の間の差が、所定の閾値を下回るという条件を含む
ことを特徴とする方法（２００）。
【請求項２】
前記基準が所定の条件の遵守を含む場合に、前記終了基準が満たされる、
ことを特徴とする請求項１記載の方法（２００）。
【請求項３】
前記所定の閾値の１つを、前記各実装ライン（１１０）の少なくとも１つに対して個別的に予め定める、
ことを特徴とする請求項１または２記載の方法（２００）。
【請求項４】
１つの機械設備ファミリに割り当てられているプリント基板（１２０）の数又はトラック使用数が少ない場合に、当該機械設備ファミリの各プリント基板（１２０）の、実装ライン（１１０）への割り当てを阻止する、
ことを特徴とする請求項１から３のいずれか一項記載の方法（２００）。
【請求項５】
１つの機械設備ファミリに割り当てられているプリント基板（１２０）の数又はトラック使用数が多い場合に、当該機械設備ファミリの各プリント基板（１２０）の、実装ライン（１１０）への割り当ての変更を阻止する、
ことを特徴とする請求項１から４のいずれか一項記載の方法（２００）。
【請求項６】
前記方法（３００）のための所定の決定時間が経過した場合に、前記終了基準が満たされる、
ことを特徴とする請求項１から５のいずれか一項記載の方法。
【請求項７】
プログラムコード手段を有するコンピュータプログラム製品において、
処理装置（１１５）にて実行されるか、又は、コンピュータ読み出し可能な媒体に記憶されている場合に、当該プログラムコード手段により、請求項１から６までのいずれか１項に記載の方法（２００）が実行される、
ことを特徴とするコンピュータプログラム製品。
【請求項８】
複数のプリント基板（１２０）を、実装システムの各実装ライン（１１０）を用いて実装することを制御するための制御装置（１１５）において、
当該制御装置（１１５）は、
・複数のプリント基板（１２０）にそれぞれ割り当てられた構成部品（１５５）を実装するための要件を検出し、
当該各プリント基板（１２０）を、所定の設定に基づいて、整数線形計画法を用いて、各実装ライン（１１０）へと割り当てる（３１５）ように構成されており、
但し、前記所定の設定は、
−技術的制限により、それぞれの実装ライン（１１０）においてどのようなプリント基板（１２０）でも製造可能であるとは限らないこと、
−各プリント基板は、各実装ライン（１１０）においてそれぞれ異なる生産時間を有していることが多いこと、及び、
−各実装ライン（１１０）の最大生産時間能力を上回ってはいけないこと
を含み、
・前記制御装置（１１５）はさらに、前記割り当てに基づいて、前記各実装ライン（１１０）のための機械設備ファミリを決定するように構成されており、但し、前記機械設備ファミリは、１つの実装ライン（１１０）に実装用に用意されている構成部品種類の集合を変更することなく、当該１つの実装ライン（１１０）上で実装することが可能なプリント基板（１２０）の集合として定義されており、
・前記制御装置（１１５）はさらに、新たな割り当て（３２５）を実施するように構成されており、この際、前記割り当て及び／又は前記新たな割り当ては、全ての実装ラインに亘って、機械配備ファミリ（２５０，２５５）の合計数がそれぞれ最小化されるように実施され、所定の終了基準が満たされている場合には、前記割り当てを出力し、前記所定の終了基準が満たされていない場合には、形成された前記割り当ての中から、少なくとも１つの現在の割り当てを選択し、
但し、前記基準は、前記各実装ライン（１１０）の前記機械設備ファミリの数が、所定の閾値よりも大きい又は小さいという条件を含む、
又は
前記基準は、前記各実装ライン（１１０）の前記機械設備ファミリの数の間の差が、所定の閾値を下回るという条件を含み、
・前記制御装置（１１５）はさらに、前記プリント基板（１２０）を、それぞれ割り当てられた前記各実装ライン（１１０）上で実装するように構成されている、
ことを特徴とする制御装置（１１５）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のプリント基板を、当該プリント基板又は他のモジュールに構成部品を実装するための各実装ラインへと割り当てるための方法に関する。本発明はさらに、プリント基板に構成部品を実装するための製造ライン又は組立ラインのための制御装置に関する。本発明はさらに、コンピュータプログラム製品と、コンピュータ読み出し可能な媒体とに関する。
【０００２】
特に電子機器製造の分野では、製造すべきプリント基板乃至モジュールは、ＳＭＴ実装ラインにおいて表面実装技術（surface mounted technology, SMT）によって製造されている。しかしながら技術的制限により、それぞれの実装ラインにおいてどのようなプリント基板でも製造可能であるとは限らない。各プリント基板は、各実装ラインにおいてそれぞれ異なる生産時間を有していることも多い。さらに、各実装ラインの最大生産時間能力を上回ってはいけない。
【０００３】
DE 10 2009 013 353 B3は、このような実装ラインに機械設備を配置するための方法を開示している。
【０００４】
実装システムの各実装ラインへのプリント基板の割り当ては、通常、経験値又はヒューリスティック法に基づいて手動又は半自動で実施される。この場合、実際には幾度となく不均等な割り当てが実施されることが判明しており、これによって、実装ラインを構成する機械設備の中に、稼働率が高いものと稼働率が低いものとが生じてしまうので、この実装システムを最適に利用することができなくなってしまう。
【０００５】
本発明の課題は、複数のプリント基板を各実装ラインへと割り当てるための改善された技術を提供することである。
【０００６】
本発明の課題は、独立請求項に記載の特徴を有する方法、コンピュータプログラム製品、及び、実装システムによって解決される。従属請求項は、好ましい実施形態を示している。
【０００７】
実装システムは、プリント基板に電気的な構成部品を実装するための複数の実装ラインを含む。複数のプリント基板を各実装ラインへと割り当てるための本発明の方法は、複数のプリント基板にそれぞれ割り当てられた構成部品を実装するための要件を検出するステップと、当該各プリント基板を、所定の設定に基づいて、整数線形計画法を用いて、各実装ラインへと割り当てるステップとを含む。その後、前記割り当てに基づいて、前記各実装ラインのための機械設備ファミリが決定され、前記各実装ラインの前記機械設備ファミリの数に基づいて作成された基準が所定の閾値に達するまで、割り当てが繰り返し実施される。
【０００８】
ここでは、１つの実装ラインに実装用に用意されている構成部品種類の集合を変更することなく、当該１つの実装ライン上で実装することが可能なプリント基板の集合として、機械設備ファミリなる用語が定義されている。実装ラインに用意されている構成部品種類の集合は、機械設備とも呼ばれる。通常は、各実装ラインにおける各構成部品種類の構成部品は、常に充分な数が用意されているものと仮定される。
【０００９】
通常、１つの実装ラインに対して、１つの機械設備ファミリに含まれているプリント基板よりも多いプリント基板が割り当てられる。なぜなら当該１つの実装ラインに、任意に多数の構成部品種類を用意できるわけではないからである。従って、実装ラインの機械設備は、時々変更される。機械設備の変更時には、第１機械設備ファミリのための機械設備が、第２機械設備ファミリのための機械設備と交換される。この機械設備の変更の頻度が少なくなればなるほど、また、機械設備の変更時に交換しなければならない構成部品種類が少なくなればなるほど、この実装システムは、低コストに稼働することができる。
【００１０】
実装システムにおいて合計して使用される機械設備ファミリの数は、例えば実装ラインの構成部品分散値よりも、より現実に即した品質指標を表すことが可能であると判明している。実装ラインの構成部品分散値は、当該実装ラインに割り当てられている複数のプリント基板上に実装されている各々異なる構成部品の数によって表される。従って本発明の方法によれば、実装システム全体の稼働率の改善を可能にするような、各実装ラインへのプリント基板の割り当てを決定することができる。
【００１１】
さらに本発明は、実装システムの操作者の実際の状況又は要望にフレキシブルに適合させることができる。整数線形計画法を使用することにより、グローバルな最適化アプローチを実現することが可能である。本発明は、容易に拡張可能である。整数線形計画法を用いて最適化を実行するためのランタイム環境は、例えばＩｌｏｇ又はＸｐｒｅｓｓのような市販の製品の形態で使用可能である。このようないわゆる標準ソルバーは常時アップグレードされているので、将来的には、本発明の方法に基づく割り当てを、より高速及び／又は最適に実施することが可能となることが予想される。
【００１２】
本発明の方法によれば、各実装ラインへのプリント基板の割り当てを、比較的短い所要時間内で非常に良好に実施することができる。この方法は、他の最適化手法に比べて、結果品質又は所要時間の点で改善された結果をもたらすことができる。また本発明によれば、各機械設備ファミリの数を均等にし、かつ、不変の交換テーブルの数を増加させることができるような、各実装ラインへのプリント基板の割り当てを発見することができる。
【００１３】
機械設備ファミリを決定するために、好ましくは、線形計画法から分離された方法が呼び出される。整数線形計画法から分離して評価基準を決定することによって、整数線形計画法が複雑すぎる割り当て問題を処理する必要性を回避することができ、ひいては、割り当てを決定するために非常に長い時間がかかること、又は、解が良好でないことを回避することができる。
【００１４】
しかしながら、ソルバーが充分に高性能である場合には、別の１つの実施形態においては、この割り当てを、整数線形計画法を用いて、直接的に、各実装ラインのための機械設備ファミリの数の最小化に関して実施することも可能である。
【００１５】
１つの実施形態においては、前記基準は、前記各実装ラインの前記機械設備ファミリの数が所定の閾値よりも大きいという条件を含む。これにより、整数線形計画法を用いた最適化の収束を加速することができる。
【００１６】
別の１つの実施形態においては、前記基準は、前記各実装ラインの前記機械設備ファミリの数が所定の閾値よりも小さいという条件を含む。これにより、複数の実装ラインのうちの１つの実装ラインの稼働率が過剰に高くなり過ぎるのを阻止することができる。
【００１７】
別の実施形態においては、上に挙げた２つの所定の閾値の一方又は両方を、１つ又は複数の実装ラインに対して個別的に予め定めることができる。これにより、有利であると判明している閾値に関する経験値を考慮することができる。
【００１８】
１つの実施形態においては、前記基準は、前記各実装ラインの前記機械設備ファミリの数の間の差が所定の閾値を下回るという条件を含む。これにより、各実装ラインへのプリント基板の割り当てを、各実装ラインができるだけ均等な数の機械設備ファミリを有するように最適化することができる。所定の閾値を増加又は減少させることによって、高品質の割り当てと、方法の所要時間のとの間における妥協点を改善的に選択することができる。１つの実施形態においては、閾値を、ゼロとすることもできる。別の１つの実施形態においては、前記基準を、個々の前記各実装ラインの機械設備ファミリの数の間における定量的な差を含むことができる。この場合には、各実装ラインへのプリント基板の割り当ては、方法を繰り返し反復することによって前記差の最小化に関して最適化することもできる。
【００１９】
さらに別の１つの実施形態においては、１つの機械設備ファミリに割り当てられているプリント基板の数又はトラック使用数が少ない場合に、当該機械設備ファミリの各プリント基板の、実装ラインへの割り当てが阻止される。プリント基板の数とトラック使用数とに対しては、それぞれ１つの閾値を定めることができ、この閾値を下回る各値は「少ない」と識別される。種々異なる構成部品をストックするために実装ラインに設けられる装置は、通常各々８ｍｍの幅を有する所定数のトラックを含む。この実施形態によれば、当該機械設備ファミリの各プリント基板を、別の実装ラインへと割り当て直すよう強制することができる。
【００２０】
同様にして、１つの機械設備ファミリに割り当てられているプリント基板の数又はトラック使用数が多い場合には、既に実施された割り当ての変更を阻止することによって、当該プリント基板の、実装ラインへの割り当てを確定することも可能である。この場合にも閾値を定めることができ、この閾値を上回る各値は「多い」と識別される。この実施形態によれば、各実装ラインへのプリント基板の割り当ての最適化を加速乃至改善することができる。
【００２１】
コンピュータプログラム製品は、処理装置にて実行されるか、又は、コンピュータ読み出し可読な媒体に記憶される場合に、上述した方法を実行するためのプログラムコード手段を含む。コンピュータプログラム製品は、通常のプログラミング言語（例えばＣ＋＋、Ｊａｖａ）で作成することができる。処理装置は、相応の入力手段、出力手段、記憶手段を有する市販のコンピュータ又はサーバを含むことができる。
【００２２】
複数のプリント基板を、実装システムの各実装ラインへと割り当てるための本発明の制御装置は、上述した方法を実行するように構成されている。
【００２３】
本発明の上述した特性、特徴、利点、並びにこれらを達成するための様態及び方法は、実施例に関する以下の記述に関連して、より明確かつ明示的に理解することができる。以下では、実施例に関して図面を参照しながらより詳細に説明する。
【図面の簡単な説明】
【００２４】
【図１】実装システムを示す図である。
【図２】図１の実装システムにおける機械設備ファミリを説明する図である。
【図３】整数線形計画法による最適化方法のフローチャートである。
【００２５】
線形計画法は、数理最適化分野における主要な方法の１つであり、一次方程式及び一次不等式によって制約された集合に関する線形目的関数の最適化を扱うものである。線形計画法は、（混合）整数線形計画法の解法の基礎である。
【００２６】
線形計画法の利点は、以下の通りである：
・グローバルな最適化アプローチ、
・容易に拡張可能、
・実際に広く普及しており有効性が判明している、非常に良好な市販の標準ソルバー（SCIP, CPLEX, Ilog, Xpress）、
・求められた解が最適解から最大でどのくらい乖離しているか（ギャップ）が知られている。
【００２７】
図１は、実装システム１００を示す。実装システム１００は、複数の実装ライン１１０と、複数のプリント基板１２０を各実装ライン１１０へと割り当てるための制御装置１１５とを含む。各実装ライン１１０は、通常、１つの搬送システム１２５と、１つ又は複数の実装機１３０とを含む。各実装機１３０は、１つ又は複数の実装ヘッド１３５を含み、各実装ヘッド１３５はそれぞれ、不変テーブル１４０又は可変テーブル１４５から構成部品を取り上げて、搬送システム１２５上に配置されているプリント基板１２０上の所定の位置へと位置付けるように構成されている。
【００２８】
プリント基板１２０は通常、実装工程中は、実装機１３０に対して静止している。テーブル１４０，１４５は、それぞれ複数の供給装置１５０を含む（これらのうちの１つだけを例示的に図示している）。各供給装置１５０は、所定の種類の構成部品１５５のストックを用意している。各供給装置１５０は、種々異なる構成部品１５５を用意するよう構成することが可能であり、１つのテーブル１４０，１４５に複数の異なる供給装置１５０を設置することも可能ではある。しかしながら、設置されている各テーブル１４０，１４５のいずれにも用意されていない構成部品１５５を実装機１３０へと供給しなければならない場合には、速度的な理由から、通常はテーブル１４０，１４５が完全に交換される。
【００２９】
通常、このような交換は、製造の一時停止と結びついているので、交換すべきテーブル１４０，１４５の数は少なく抑えるよう努められる。機械設備の変更時に交換されないテーブルは、不変テーブル１４０と呼ばれ、交換される場合には可変テーブル１４５と呼ばれる。不変テーブル１４０と可変テーブル１４５との機能的な違いは、その他には存在しない。
【００３０】
プリント基板１２０には複数の異なる構成部品１５５を実装することができる。可変テーブル１４５の交換頻度を最小化するため、理想的には不変テーブル１４０の数を最大化するために、制御装置１１５は、各実装ライン１１０へのプリント基板１２０の割り当てを最適化するよう構成されている。この場合には通常、各プリント基板１２０の特性、乃至、各プリント基板１２０上に実装される各構成部品１５５の特性、並びに、各実装ライン１１０乃至各実装機１３０の個々の特性も考慮しなければならない。
【００３１】
図２は、“クラスタ（Cluster）”とも呼ばれる機械設備ファミリを説明するための図２００を示す。第１プリント基板２０５と、第２プリント基板２１０と、第３プリント基板２１５とが図示されており、これらはそれぞれ図１の実装システム１００におけるプリント基板１２０の１つに相当する。第１プリント基板２０５には、構成部品１５５の第１集合２２０が割り当てられており、第２プリント基板２１０には、構成部品１５５の第２集合２２５が割り当てられており、第３プリント基板２１５には、構成部品１５５の第３集合２３０が割り当てられている。例えば、各集合２２０〜２３０は、それぞれ５つの各々異なる構成部品種類を含み、これら５つの構成部品種類の中から各々異なる数の構成部品１５５が使用される。当該方法２００においては、同じ１つの構成部品種類の構成部品１５５同士は、互いに区別することができない。従って、構成部品１５５の各集合２２０〜２３０は、構成部品種類の各集合２３５〜２４５へと割り当てられている。これらの集合２３５〜２４５の中には、対応する集合２２０〜２３０の各構成部品１５５の各々１つのみが再び見て取れる。
【００３２】
１つの機械設備ファミリは、同じ１つの実装ライン１１０上で実装するよう割り当てられている複数のプリント基板１２０を含む。図２の例では、プリント基板２０５と２１０とが同じ１つの実装ライン１１０へと割り当てられており、第１機械設備ファミリ２５０を形成している。従って、第１機械設備ファミリ２５０は、プリント基板２０５と２１０とに割り当てられている集合２３５と２４０の和集合に含まれている各構成部品種類を有する第１機械設備２６０を必要とする。この実施例では、第１機械設備２６０は、６つの構成部品種類を有する。第１機械設備２６０の前記６つの構成部品種類を用意することにより、当該第１機械設備ファミリ２５０のプリント基板２０５及び２１０は、当該１つの実装ライン１１０上において機械設備を変更することなく実装することができる。
【００３３】
第３プリント基板２１５は、別の１つの実装ライン１１０へと割り当てられており、単独で第２機械設備ファミリ２５５を形成している。第２機械設備ファミリ２５５に割り当てられている第２機械設備２６５は、５つの構成部品種類を有する。
【００３４】
集合２２０と２２５とが、同一の構成部品種類の構成部品１５５を多く含んでいれば、第１機械設備２６０に含まれる各々異なる構成部品種類も少なくなる。通常は、できるだけ多数の各々異なるプリント基板１２０を１つの実装ライン１１０で処理することができるように、各プリント基板１２０を各機械設備ファミリ２５０，２５５へと割り当てることが試みられる。
【００３５】
第３プリント基板２１５は、別の１つの実装ライン１１０へと割り当てられており、単独で、第２機械設備ファミリ２５５を形成している。第２機械設備ファミリ２５５に割り当てられている第２機械設備２６５は、５つの構成部品種類を有する。
【００３６】
仮に、第３プリント基板２１５が、プリント基板２０５及び２１０と同じ機械設備ファミリへと割り当てられたとすれば、その結果として形成された機械設備ファミリに割り当てられている機械設備は、各集合２３５，２４０，２４５の和集合を含むこととなり、つまりこの実施例では７つの構成部品種類を有することとなる。実装ライン１１０が例えば６つの各々異なる構成部品１５５に対する収容能力しか有さない場合には、このようにして形成された前記機械設備ファミリを、当該実装ライン１１０へと割り当てることはできない、乃至、第３プリント基板２１５はもはや、当該実装ライン１１０へと割り当てられる機械設備ファミリには適合しない。
【００３７】
当該実装ライン１１０において別の機械設備ファミリのプリント基板１２０を実装するためには、機械設備の変更が必要となる。この場合には通常、当該実装ライン１１０の実装機１３０における１つ以上の供給装置、特に可変テーブル１４５又はコンベヤ１５０が交換される。
【００３８】
１つの実装ライン１１０の機械設備ファミリ２５０，２５５の数を減らすことによって、機械設備の変更の回数を低減し、また、不変テーブル１４０の数を増加させることができる。このことは、各プリント基板１２０を各機械設備ファミリ２５０，２５５へと巧妙に割り当てることによって達成することができる。以下、各機械設備ファミリ２５０，２５５へのプリント基板１２０の割り当ての最適化について、図３を参照しながらより詳細に説明する。
【００３９】
図３には、複数のプリント基板１２０を各実装ライン１１０へと割り当てるための方法３００が、フローチャートの形態で図示されている。
【００４０】
ステップ３０５：まず、各実装ライン１１０へのプリント基板１２０の初期割り当てを決定し、そして現在の割り当てを、当該初期割り当てとする。この初期割り当てを算出するために、種々異なるヒューリスティック法を使用することができ、これには手動による設定又は制限を含めることもできる。
【００４１】
ステップ３１０：次いで、これから割り当てようとする複数のプリント基板１２０の中から、プリント基板１２０の部分集合が選択される。方法３００が連続的に実施される場合には、通常、各々異なる複数の部分集合が選択される。
【００４２】
ステップ３１５：その後、前記部分集合のプリント基板１２０の、各実装ライン１１０への１つ又は複数の択一的な割り当てが、好ましくは整数線形計画法を用いて形成される。これらの割り当ては、図２を参照して説明するように、全ての実装ライン１１０に亘って、機械配備ファミリ２５０，２５５の合計数がそれぞれ最小化されるように形成される。割り当てのために、複数の個別基準からなる１つの重み付けされた基準を使用することもでき、このようにすると、１つの最適化された割り当てを獲得するために、さらなる別の複数のパラメータを最小化又は最大化することも可能となる。
【００４３】
ステップ３２０：ここでは、個々の基準、又は、複数の基準から組み合わされた１つの基準を作成することよって、決定された前記割り当ての品質が決定される。当該基準は、各実装ライン１１０における機械設備ファミリの数に基づいて作成される。好ましい１つの実施形態においては、このために、整数線形計画法から分離された方法が呼び出される。この方法は、決定された前記割り当てに基づき、まず各実装ラインのための機械設備ファミリを作成した後、全ての実装ライン１１０に亘って、前記作成された機械設備ファミリの合計を求めるというものである。
【００４４】
別の１つの実施形態においては、当該基準は、所定の条件の遵守を含むことができる。例えば、各実装ライン１１０の機械設備ファミリの数が所定の閾値よりも大きい又は小さいという条件を遵守することができる。なお、この閾値は、各実装ライン１１０に対してそれぞれ個別的に割り当てることができる。条件が満たされると、基準は第１所定値へとセットされ、そうでない場合には第２所定値へとセットされる。このようにして、条件が満足されない場合における割り当ての許可を阻止することができる。
【００４５】
別の実施形態においては、各実装ライン１１０の機械設備ファミリの数の間の差が所定の閾値を下回ることを、条件として要求することができる。この閾値は、例えばゼロとすることができる。１つの実施形態においては、この差を基準として定量的に表すことができ、このようにして方法３００は、基準に対する最適化を実施することができる。
【００４６】
別の実施形態においては、複数の個別基準を組み合わせて１つの基準にすることができ、これらの個別基準は、重み係数を使用して、共に足し合わせて又は互いに乗算して、１つの全体基準にすることができる。例えばこれらの個別基準は、上に挙げた基準、すなわち実装機１３０の稼働率、又は、不変テーブル１４０対可変テーブル１４５の比率、又は、実装機１３０の稼働率、のうちの１つ又は複数とすることができる。
【００４７】
ステップ３２５：その後、所定の終了基準に到達したか否かがチェックされる。ステップ３２０の基準乃至全体基準が所定の閾値に到達した場合に、終了基準が満たされる。方法３００のための所定の決定時間が経過した場合には、割り当てを中断することもできる。これによって、割り当てのエンドレスの最適化を阻止することができる。
【００４８】
ステップ３３０：終了基準が満たされている場合には、決定された各割り当てが出力される。
【００４９】
ステップ３３５：終了基準が満たされていない場合には、決定された各割り当ての中から、さらに最適化すべき割り当てを選択することができる。たとえば、以前の実行時に決定された割り当ての方がより良好な基準又は全体基準を有している場合には、最後に決定された割り当てを、当該以前の実行時に決定された割り当てに基づいて放棄することができる。
【００５０】
ステップ３４０：この場合には、現在の割り当てが、前記最適化すべき割り当ての１つにセットされ、方法３００は改めてステップ３１０から実行される。最適化すべき割り当てが複数選択された場合には、方法３００は、これに応じて何重にも平行に分岐することができる。
【００５１】
数学的背景
厳密な数学的手法を使用することにより、従来実際に使用されてきたヒューリスティック法よりも格段に良好な解を獲得することができる。さらには、この数学的手法によれば、従来とは異なり良好な生産時間を達成することも可能となる。
【００５２】
複数のプリント基板１２０乃至モジュールを各実装ライン１１０へと割り当てる際には、技術的制限により、それぞれの実装ライン１１０においてどのようなプリント基板１２０でも製造可能であるとは限らないことに留意すべきである。各プリント基板は、各実装ライン１１０においてそれぞれ異なる生産時間を有していることも多い。さらに、各実装ライン１１０の最大生産時間能力を上回ってはいけない。
【００５３】
複数のプリント基板１２０を各実装ライン１１０へと割り当てる際には、通常、以下の目的が追求される：
・機械設備の変更に係るコストを削減するために、できるだけ多くのプリント基板１２０を、不変テーブル１４０によって製造できるようにすべきである。
・機械設備の変更に係る時間コストを削減するために、各実装ライン１１０における機械設備ファミリ（“クラスタ”）の数はできるだけ少なくしたい。
・必要となる機械設備（例えばコンベヤ１５０）はできるだけ少なくすべきである。
・プリント基板１２０に対する総生産時間はできるだけ最小化すべきである。
【００５４】
これらの目的は一般的に、１つの実装ライン１１０の各プリント基板１２０同士における構成部品の重複ができるだけ多くなるよう努めることによって、乃至、各実装ライン１１０の構成部品分散値の合計を最小化することによって達成するよう試みられる。
【００５５】
各実装ライン１１０へのプリント基板１２０の最適化された割り当てを決定するために、ＩＰモデル（ＩＰはInteger Programming、整数計画法、乃至、整数最適化モデルを表す）が使用される。この決定は、公知の標準ソルバーを用いて実施することができる。
【００５６】
添字
Ｌ  システム１００のＳＭＴ実装ライン１１０の集合
Ｒ  プリント基板１２０の集合
Ｃ  構成部品種類１５５の集合
Ｒｃ  構成部品種類ｃを有するプリント基板の集合
Ｒｌ  ラインｌにおいて実装可能なプリント基板の集合。
【００５７】
パラメータ
Ｔｉｍｅｒ，ｌ  ラインｌにおけるプリント基板ｒに対する総生産時間
ＴｉｍｅＬｉｍｉｔｌ  ラインｌにおける生産時間制限値。
【００５８】
２値変数
Ａｓｓｉｇｎｒ，ｌ  ラインｌへのプリント基板の割り当て
Ｓｅｔｕｐｃ，ｌ  ラインｌ上における構成部品ｃの使用。
【００５９】
ＩＰ定式化
【数１】
0006407316.tif 000002
【００６０】
各実装ライン１１０へのプリント基板１２０の割り当てを改善するために、ソルバーに条件を与えることができる。与えられた条件は、各実装ライン１１０へのプリント基板１２０の割り当ての最適化を、実装システム１００の全ての実装ライン１１０の各機械設備ファミリの数の合計が最小化されるように実施することを目的としている。
【００６１】
この設定を使用することによって、各実装ライン１１０に亘るプリント基板１２０の分布が改善されるので、各機械設備ファミリの数を均等にすることが可能となる。このようにすると、実装システム１００を、改善された効率乃至稼働率で動作させることが可能となる。さらに、ＩＰソルバーを用いた上述のアプローチによれば、割り当てを、従来公知のものよりも迅速に決定することが可能である。
【００６２】
本発明の詳細を、好ましい実施形態に基づいて詳しく図示及び説明してきたが、本発明は開示された実施形態に限定されておらず、当業者が本発明の範囲から逸脱することなくこれらの実施形態から他の変形形態を導出することが可能である。
【図１】
0006407316.tif 000003
【図２】
0006407316.tif 000004
【図３】
0006407316.tif 000005