JP2015531159A - 複数のプリント基板を各実装ラインへと割り当てるための方法 - Google Patents
複数のプリント基板を各実装ラインへと割り当てるための方法 Download PDFInfo
- Publication number
- JP2015531159A JP2015531159A JP2015518906A JP2015518906A JP2015531159A JP 2015531159 A JP2015531159 A JP 2015531159A JP 2015518906 A JP2015518906 A JP 2015518906A JP 2015518906 A JP2015518906 A JP 2015518906A JP 2015531159 A JP2015531159 A JP 2015531159A
- Authority
- JP
- Japan
- Prior art keywords
- printed circuit
- mounting
- mounting line
- circuit boards
- circuit board
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000004590 computer program Methods 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 3
- 238000005457 optimization Methods 0.000 description 14
- 238000004519 manufacturing process Methods 0.000 description 11
- 238000013459 approach Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 3
- 238000012067 mathematical method Methods 0.000 description 2
- 102000002423 Octamer Transcription Factor-6 Human genes 0.000 description 1
- 108010068113 Octamer Transcription Factor-6 Proteins 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
- H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
- H05K13/00—Apparatus or processes specially adapted for manufacturing or adjusting assemblages of electric components
- H05K13/08—Monitoring manufacture of assemblages
-
- H—ELECTRICITY
- H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
- H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
- H05K13/00—Apparatus or processes specially adapted for manufacturing or adjusting assemblages of electric components
- H05K13/08—Monitoring manufacture of assemblages
- H05K13/085—Production planning, e.g. of allocation of products to machines, of mounting sequences at machine or facility level
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/45—Nc applications
- G05B2219/45032—Wafer manufacture; interlock, load-lock module
Landscapes
- Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Operations Research (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Supply And Installment Of Electrical Components (AREA)
- General Factory Administration (AREA)
- Complex Calculations (AREA)
Abstract
実装システムは、プリント基板に電気的な構成部品を実装するための複数の実装ラインを含む。複数のプリント基板を各実装ラインへと割り当てるための方法は、複数のプリント基板にそれぞれ割り当てられた構成部品を実装するための要件を検出するステップと、当該各プリント基板を、所定の設定に基づいて、整数線形計画法を用いて、各実装ラインへと割り当てるステップとを含む。その後、前記割り当てに基づいて、前記各実装ラインのための機械設備ファミリが決定され、前記各実装ラインの前記機械設備ファミリの数に基づいて作成された基準が所定の閾値に達するまで、割り当てが繰り返し実施される。1つの機械設備ファミリは、所定数のプリント基板を実装するために同じ1つの実装ラインに機械設備が配置される、各々異なる構成部品の集合を含む。
Description
本発明は、複数のプリント基板を、当該プリント基板又は他のモジュールに構成部品を実装するための各実装ラインへと割り当てるための方法に関する。本発明はさらに、プリント基板に構成部品を実装するための製造ライン又は組立ラインのための制御装置に関する。本発明はさらに、コンピュータプログラム製品と、コンピュータ読み出し可能な媒体とに関する。
特に電子機器製造の分野では、製造すべきプリント基板乃至モジュールは、SMT実装ラインにおいて表面実装技術(surface mounted technology, SMT)によって製造されている。しかしながら技術的制限により、それぞれの実装ラインにおいてどのようなプリント基板でも製造可能であるとは限らない。各プリント基板は、各実装ラインにおいてそれぞれ異なる生産時間を有していることも多い。さらに、各実装ラインの最大生産時間能力を上回ってはいけない。
DE 10 2009 013 353 B3は、このような実装ラインに機械設備を配置するための方法を開示している。
実装システムの各実装ラインへのプリント基板の割り当ては、通常、経験値又はヒューリスティック法に基づいて手動又は半自動で実施される。この場合、実際には幾度となく不均等な割り当てが実施されることが判明しており、これによって、実装ラインを構成する機械設備の中に、稼働率が高いものと稼働率が低いものとが生じてしまうので、この実装システムを最適に利用することができなくなってしまう。
本発明の課題は、複数のプリント基板を各実装ラインへと割り当てるための改善された技術を提供することである。
本発明の課題は、独立請求項に記載の特徴を有する方法、コンピュータプログラム製品、及び、実装システムによって解決される。従属請求項は、好ましい実施形態を示している。
実装システムは、プリント基板に電気的な構成部品を実装するための複数の実装ラインを含む。複数のプリント基板を各実装ラインへと割り当てるための本発明の方法は、複数のプリント基板にそれぞれ割り当てられた構成部品を実装するための要件を検出するステップと、当該各プリント基板を、所定の設定に基づいて、整数線形計画法を用いて、各実装ラインへと割り当てるステップとを含む。その後、前記割り当てに基づいて、前記各実装ラインのための機械設備ファミリが決定され、前記各実装ラインの前記機械設備ファミリの数に基づいて作成された基準が所定の閾値に達するまで、割り当てが繰り返し実施される。
ここでは、1つの実装ラインに実装用に用意されている構成部品種類の集合を変更することなく、当該1つの実装ライン上で実装することが可能なプリント基板の集合として、機械設備ファミリなる用語が定義されている。実装ラインに用意されている構成部品種類の集合は、機械設備とも呼ばれる。通常は、各実装ラインにおける各構成部品種類の構成部品は、常に充分な数が用意されているものと仮定される。
通常、1つの実装ラインに対して、1つの機械設備ファミリに含まれているプリント基板よりも多いプリント基板が割り当てられる。なぜなら当該1つの実装ラインに、任意に多数の構成部品種類を用意できるわけではないからである。従って、実装ラインの機械設備は、時々変更される。機械設備の変更時には、第1機械設備ファミリのための機械設備が、第2機械設備ファミリのための機械設備と交換される。この機械設備の変更の頻度が少なくなればなるほど、また、機械設備の変更時に交換しなければならない構成部品種類が少なくなればなるほど、この実装システムは、低コストに稼働することができる。
実装システムにおいて合計して使用される機械設備ファミリの数は、例えば実装ラインの構成部品分散値よりも、より現実に即した品質指標を表すことが可能であると判明している。実装ラインの構成部品分散値は、当該実装ラインに割り当てられている複数のプリント基板上に実装されている各々異なる構成部品の数によって表される。従って本発明の方法によれば、実装システム全体の稼働率の改善を可能にするような、各実装ラインへのプリント基板の割り当てを決定することができる。
さらに本発明は、実装システムの操作者の実際の状況又は要望にフレキシブルに適合させることができる。整数線形計画法を使用することにより、グローバルな最適化アプローチを実現することが可能である。本発明は、容易に拡張可能である。整数線形計画法を用いて最適化を実行するためのランタイム環境は、例えばIlog又はXpressのような市販の製品の形態で使用可能である。このようないわゆる標準ソルバーは常時アップグレードされているので、将来的には、本発明の方法に基づく割り当てを、より高速及び/又は最適に実施することが可能となることが予想される。
本発明の方法によれば、各実装ラインへのプリント基板の割り当てを、比較的短い所要時間内で非常に良好に実施することができる。この方法は、他の最適化手法に比べて、結果品質又は所要時間の点で改善された結果をもたらすことができる。また本発明によれば、各機械設備ファミリの数を均等にし、かつ、不変の交換テーブルの数を増加させることができるような、各実装ラインへのプリント基板の割り当てを発見することができる。
機械設備ファミリを決定するために、好ましくは、線形計画法から分離された方法が呼び出される。整数線形計画法から分離して評価基準を決定することによって、整数線形計画法が複雑すぎる割り当て問題を処理する必要性を回避することができ、ひいては、割り当てを決定するために非常に長い時間がかかること、又は、解が良好でないことを回避することができる。
しかしながら、ソルバーが充分に高性能である場合には、別の1つの実施形態においては、この割り当てを、整数線形計画法を用いて、直接的に、各実装ラインのための機械設備ファミリの数の最小化に関して実施することも可能である。
1つの実施形態においては、前記基準は、前記各実装ラインの前記機械設備ファミリの数が所定の閾値よりも大きいという条件を含む。これにより、整数線形計画法を用いた最適化の収束を加速することができる。
別の1つの実施形態においては、前記基準は、前記各実装ラインの前記機械設備ファミリの数が所定の閾値よりも小さいという条件を含む。これにより、複数の実装ラインのうちの1つの実装ラインの稼働率が過剰に高くなり過ぎるのを阻止することができる。
別の実施形態においては、上に挙げた2つの所定の閾値の一方又は両方を、1つ又は複数の実装ラインに対して個別的に予め定めることができる。これにより、有利であると判明している閾値に関する経験値を考慮することができる。
1つの実施形態においては、前記基準は、前記各実装ラインの前記機械設備ファミリの数の間の差が所定の閾値を下回るという条件を含む。これにより、各実装ラインへのプリント基板の割り当てを、各実装ラインができるだけ均等な数の機械設備ファミリを有するように最適化することができる。所定の閾値を増加又は減少させることによって、高品質の割り当てと、方法の所要時間のとの間における妥協点を改善的に選択することができる。1つの実施形態においては、閾値を、ゼロとすることもできる。別の1つの実施形態においては、前記基準を、個々の前記各実装ラインの機械設備ファミリの数の間における定量的な差を含むことができる。この場合には、各実装ラインへのプリント基板の割り当ては、方法を繰り返し反復することによって前記差の最小化に関して最適化することもできる。
さらに別の1つの実施形態においては、1つの機械設備ファミリに割り当てられているプリント基板の数又はトラック使用数が少ない場合に、当該機械設備ファミリの各プリント基板の、実装ラインへの割り当てが阻止される。プリント基板の数とトラック使用数とに対しては、それぞれ1つの閾値を定めることができ、この閾値を下回る各値は「少ない」と識別される。種々異なる構成部品をストックするために実装ラインに設けられる装置は、通常各々8mmの幅を有する所定数のトラックを含む。この実施形態によれば、当該機械設備ファミリの各プリント基板を、別の実装ラインへと割り当て直すよう強制することができる。
同様にして、1つの機械設備ファミリに割り当てられているプリント基板の数又はトラック使用数が多い場合には、既に実施された割り当ての変更を阻止することによって、当該プリント基板の、実装ラインへの割り当てを確定することも可能である。この場合にも閾値を定めることができ、この閾値を上回る各値は「多い」と識別される。この実施形態によれば、各実装ラインへのプリント基板の割り当ての最適化を加速乃至改善することができる。
コンピュータプログラム製品は、処理装置にて実行されるか、又は、コンピュータ読み出し可読な媒体に記憶される場合に、上述した方法を実行するためのプログラムコード手段を含む。コンピュータプログラム製品は、通常のプログラミング言語(例えばC++、Java)で作成することができる。処理装置は、相応の入力手段、出力手段、記憶手段を有する市販のコンピュータ又はサーバを含むことができる。
複数のプリント基板を、実装システムの各実装ラインへと割り当てるための本発明の制御装置は、上述した方法を実行するように構成されている。
本発明の上述した特性、特徴、利点、並びにこれらを達成するための様態及び方法は、実施例に関する以下の記述に関連して、より明確かつ明示的に理解することができる。以下では、実施例に関して図面を参照しながらより詳細に説明する。
線形計画法は、数理最適化分野における主要な方法の1つであり、一次方程式及び一次不等式によって制約された集合に関する線形目的関数の最適化を扱うものである。線形計画法は、(混合)整数線形計画法の解法の基礎である。
線形計画法の利点は、以下の通りである:
・グローバルな最適化アプローチ、
・容易に拡張可能、
・実際に広く普及しており有効性が判明している、非常に良好な市販の標準ソルバー(SCIP, CPLEX, Ilog, Xpress)、
・求められた解が最適解から最大でどのくらい乖離しているか(ギャップ)が知られている。
・グローバルな最適化アプローチ、
・容易に拡張可能、
・実際に広く普及しており有効性が判明している、非常に良好な市販の標準ソルバー(SCIP, CPLEX, Ilog, Xpress)、
・求められた解が最適解から最大でどのくらい乖離しているか(ギャップ)が知られている。
図1は、実装システム100を示す。実装システム100は、複数の実装ライン110と、複数のプリント基板120を各実装ライン110へと割り当てるための制御装置115とを含む。各実装ライン110は、通常、1つの搬送システム125と、1つ又は複数の実装機130とを含む。各実装機130は、1つ又は複数の実装ヘッド135を含み、各実装ヘッド135はそれぞれ、不変テーブル140又は可変テーブル145から構成部品を取り上げて、搬送システム125上に配置されているプリント基板120上の所定の位置へと位置付けるように構成されている。
プリント基板120は通常、実装工程中は、実装機130に対して静止している。テーブル140,145は、それぞれ複数の供給装置150を含む(これらのうちの1つだけを例示的に図示している)。各供給装置150は、所定の種類の構成部品155のストックを用意している。各供給装置150は、種々異なる構成部品155を用意するよう構成することが可能であり、1つのテーブル140,145に複数の異なる供給装置150を設置することも可能ではある。しかしながら、設置されている各テーブル140,145のいずれにも用意されていない構成部品155を実装機130へと供給しなければならない場合には、速度的な理由から、通常はテーブル140,145が完全に交換される。
通常、このような交換は、製造の一時停止と結びついているので、交換すべきテーブル140,145の数は少なく抑えるよう努められる。機械設備の変更時に交換されないテーブルは、不変テーブル140と呼ばれ、交換される場合には可変テーブル145と呼ばれる。不変テーブル140と可変テーブル145との機能的な違いは、その他には存在しない。
プリント基板120には複数の異なる構成部品155を実装することができる。可変テーブル145の交換頻度を最小化するため、理想的には不変テーブル140の数を最大化するために、制御装置115は、各実装ライン110へのプリント基板120の割り当てを最適化するよう構成されている。この場合には通常、各プリント基板120の特性、乃至、各プリント基板120上に実装される各構成部品155の特性、並びに、各実装ライン110乃至各実装機130の個々の特性も考慮しなければならない。
図2は、“クラスタ(Cluster)”とも呼ばれる機械設備ファミリを説明するための図200を示す。第1プリント基板205と、第2プリント基板210と、第3プリント基板215とが図示されており、これらはそれぞれ図1の実装システム100におけるプリント基板120の1つに相当する。第1プリント基板205には、構成部品155の第1集合220が割り当てられており、第2プリント基板210には、構成部品155の第2集合225が割り当てられており、第3プリント基板215には、構成部品155の第3集合230が割り当てられている。例えば、各集合220〜230は、それぞれ5つの各々異なる構成部品種類を含み、これら5つの構成部品種類の中から各々異なる数の構成部品155が使用される。当該方法200においては、同じ1つの構成部品種類の構成部品155同士は、互いに区別することができない。従って、構成部品155の各集合220〜230は、構成部品種類の各集合235〜245へと割り当てられている。これらの集合235〜245の中には、対応する集合220〜230の各構成部品155の各々1つのみが再び見て取れる。
1つの機械設備ファミリは、同じ1つの実装ライン110上で実装するよう割り当てられている複数のプリント基板120を含む。図2の例では、プリント基板205と210とが同じ1つの実装ライン110へと割り当てられており、第1機械設備ファミリ250を形成している。従って、第1機械設備ファミリ250は、プリント基板205と210とに割り当てられている集合235と240の和集合に含まれている各構成部品種類を有する第1機械設備260を必要とする。この実施例では、第1機械設備260は、6つの構成部品種類を有する。第1機械設備260の前記6つの構成部品種類を用意することにより、当該第1機械設備ファミリ250のプリント基板205及び210は、当該1つの実装ライン110上において機械設備を変更することなく実装することができる。
第3プリント基板215は、別の1つの実装ライン110へと割り当てられており、単独で第2機械設備ファミリ255を形成している。第2機械設備ファミリ255に割り当てられている第2機械設備265は、5つの構成部品種類を有する。
集合220と225とが、同一の構成部品種類の構成部品155を多く含んでいれば、第1機械設備260に含まれる各々異なる構成部品種類も少なくなる。通常は、できるだけ多数の各々異なるプリント基板120を1つの実装ライン110で処理することができるように、各プリント基板120を各機械設備ファミリ250,255へと割り当てることが試みられる。
第3プリント基板215は、別の1つの実装ライン110へと割り当てられており、単独で、第2機械設備ファミリ255を形成している。第2機械設備ファミリ255に割り当てられている第2機械設備265は、5つの構成部品種類を有する。
仮に、第3プリント基板215が、プリント基板205及び210と同じ機械設備ファミリへと割り当てられたとすれば、その結果として形成された機械設備ファミリに割り当てられている機械設備は、各集合235,240,245の和集合を含むこととなり、つまりこの実施例では7つの構成部品種類を有することとなる。実装ライン110が例えば6つの各々異なる構成部品155に対する収容能力しか有さない場合には、このようにして形成された前記機械設備ファミリを、当該実装ライン110へと割り当てることはできない、乃至、第3プリント基板215はもはや、当該実装ライン110へと割り当てられる機械設備ファミリには適合しない。
当該実装ライン110において別の機械設備ファミリのプリント基板120を実装するためには、機械設備の変更が必要となる。この場合には通常、当該実装ライン110の実装機130における1つ以上の供給装置、特に可変テーブル145又はコンベヤ150が交換される。
1つの実装ライン110の機械設備ファミリ250,255の数を減らすことによって、機械設備の変更の回数を低減し、また、不変テーブル140の数を増加させることができる。このことは、各プリント基板120を各機械設備ファミリ250,255へと巧妙に割り当てることによって達成することができる。以下、各機械設備ファミリ250,255へのプリント基板120の割り当ての最適化について、図3を参照しながらより詳細に説明する。
図3には、複数のプリント基板120を各実装ライン110へと割り当てるための方法300が、フローチャートの形態で図示されている。
ステップ305:まず、各実装ライン110へのプリント基板120の初期割り当てを決定し、そして現在の割り当てを、当該初期割り当てとする。この初期割り当てを算出するために、種々異なるヒューリスティック法を使用することができ、これには手動による設定又は制限を含めることもできる。
ステップ310:次いで、これから割り当てようとする複数のプリント基板120の中から、プリント基板120の部分集合が選択される。方法300が連続的に実施される場合には、通常、各々異なる複数の部分集合が選択される。
ステップ315:その後、前記部分集合のプリント基板120の、各実装ライン110への1つ又は複数の択一的な割り当てが、好ましくは整数線形計画法を用いて形成される。これらの割り当ては、図2を参照して説明するように、全ての実装ライン110に亘って、機械配備ファミリ250,255の合計数がそれぞれ最小化されるように形成される。割り当てのために、複数の個別基準からなる1つの重み付けされた基準を使用することもでき、このようにすると、1つの最適化された割り当てを獲得するために、さらなる別の複数のパラメータを最小化又は最大化することも可能となる。
ステップ320:ここでは、個々の基準、又は、複数の基準から組み合わされた1つの基準を作成することよって、決定された前記割り当ての品質が決定される。当該基準は、各実装ライン110における機械設備ファミリの数に基づいて作成される。好ましい1つの実施形態においては、このために、整数線形計画法から分離された方法が呼び出される。この方法は、決定された前記割り当てに基づき、まず各実装ラインのための機械設備ファミリを作成した後、全ての実装ライン110に亘って、前記作成された機械設備ファミリの合計を求めるというものである。
別の1つの実施形態においては、当該基準は、所定の条件の遵守を含むことができる。例えば、各実装ライン110の機械設備ファミリの数が所定の閾値よりも大きい又は小さいという条件を遵守することができる。なお、この閾値は、各実装ライン110に対してそれぞれ個別的に割り当てることができる。条件が満たされると、基準は第1所定値へとセットされ、そうでない場合には第2所定値へとセットされる。このようにして、条件が満足されない場合における割り当ての許可を阻止することができる。
別の実施形態においては、各実装ライン110の機械設備ファミリの数の間の差が所定の閾値を下回ることを、条件として要求することができる。この閾値は、例えばゼロとすることができる。1つの実施形態においては、この差を基準として定量的に表すことができ、このようにして方法300は、基準に対する最適化を実施することができる。
別の実施形態においては、複数の個別基準を組み合わせて1つの基準にすることができ、これらの個別基準は、重み係数を使用して、共に足し合わせて又は互いに乗算して、1つの全体基準にすることができる。例えばこれらの個別基準は、上に挙げた基準、すなわち実装機130の稼働率、又は、不変テーブル140対可変テーブル145の比率、又は、実装機130の稼働率、のうちの1つ又は複数とすることができる。
ステップ325:その後、所定の終了基準に到達したか否かがチェックされる。ステップ320の基準乃至全体基準が所定の閾値に到達した場合に、終了基準が満たされる。方法300のための所定の決定時間が経過した場合には、割り当てを中断することもできる。これによって、割り当てのエンドレスの最適化を阻止することができる。
ステップ330:終了基準が満たされている場合には、決定された各割り当てが出力される。
ステップ335:終了基準が満たされていない場合には、決定された各割り当ての中から、さらに最適化すべき割り当てを選択することができる。たとえば、以前の実行時に決定された割り当ての方がより良好な基準又は全体基準を有している場合には、最後に決定された割り当てを、当該以前の実行時に決定された割り当てに基づいて放棄することができる。
ステップ340:この場合には、現在の割り当てが、前記最適化すべき割り当ての1つにセットされ、方法300は改めてステップ310から実行される。最適化すべき割り当てが複数選択された場合には、方法300は、これに応じて何重にも平行に分岐することができる。
数学的背景
厳密な数学的手法を使用することにより、従来実際に使用されてきたヒューリスティック法よりも格段に良好な解を獲得することができる。さらには、この数学的手法によれば、従来とは異なり良好な生産時間を達成することも可能となる。
厳密な数学的手法を使用することにより、従来実際に使用されてきたヒューリスティック法よりも格段に良好な解を獲得することができる。さらには、この数学的手法によれば、従来とは異なり良好な生産時間を達成することも可能となる。
複数のプリント基板120乃至モジュールを各実装ライン110へと割り当てる際には、技術的制限により、それぞれの実装ライン110においてどのようなプリント基板120でも製造可能であるとは限らないことに留意すべきである。各プリント基板は、各実装ライン110においてそれぞれ異なる生産時間を有していることも多い。さらに、各実装ライン110の最大生産時間能力を上回ってはいけない。
複数のプリント基板120を各実装ライン110へと割り当てる際には、通常、以下の目的が追求される:
・機械設備の変更に係るコストを削減するために、できるだけ多くのプリント基板120を、不変テーブル140によって製造できるようにすべきである。
・機械設備の変更に係る時間コストを削減するために、各実装ライン110における機械設備ファミリ(“クラスタ”)の数はできるだけ少なくしたい。
・必要となる機械設備(例えばコンベヤ150)はできるだけ少なくすべきである。
・プリント基板120に対する総生産時間はできるだけ最小化すべきである。
・機械設備の変更に係るコストを削減するために、できるだけ多くのプリント基板120を、不変テーブル140によって製造できるようにすべきである。
・機械設備の変更に係る時間コストを削減するために、各実装ライン110における機械設備ファミリ(“クラスタ”)の数はできるだけ少なくしたい。
・必要となる機械設備(例えばコンベヤ150)はできるだけ少なくすべきである。
・プリント基板120に対する総生産時間はできるだけ最小化すべきである。
これらの目的は一般的に、1つの実装ライン110の各プリント基板120同士における構成部品の重複ができるだけ多くなるよう努めることによって、乃至、各実装ライン110の構成部品分散値の合計を最小化することによって達成するよう試みられる。
各実装ライン110へのプリント基板120の最適化された割り当てを決定するために、IPモデル(IPはInteger Programming、整数計画法、乃至、整数最適化モデルを表す)が使用される。この決定は、公知の標準ソルバーを用いて実施することができる。
添字
L システム100のSMT実装ライン110の集合
R プリント基板120の集合
C 構成部品種類155の集合
Rc 構成部品種類cを有するプリント基板の集合
Rl ラインlにおいて実装可能なプリント基板の集合。
L システム100のSMT実装ライン110の集合
R プリント基板120の集合
C 構成部品種類155の集合
Rc 構成部品種類cを有するプリント基板の集合
Rl ラインlにおいて実装可能なプリント基板の集合。
パラメータ
Timer,l ラインlにおけるプリント基板rに対する総生産時間
TimeLimitl ラインlにおける生産時間制限値。
Timer,l ラインlにおけるプリント基板rに対する総生産時間
TimeLimitl ラインlにおける生産時間制限値。
2値変数
Assignr,l ラインlへのプリント基板の割り当て
Setupc,l ラインl上における構成部品cの使用。
Assignr,l ラインlへのプリント基板の割り当て
Setupc,l ラインl上における構成部品cの使用。
各実装ライン110へのプリント基板120の割り当てを改善するために、ソルバーに条件を与えることができる。与えられた条件は、各実装ライン110へのプリント基板120の割り当ての最適化を、実装システム100の全ての実装ライン110の各機械設備ファミリの数の合計が最小化されるように実施することを目的としている。
この設定を使用することによって、各実装ライン110に亘るプリント基板120の分布が改善されるので、各機械設備ファミリの数を均等にすることが可能となる。このようにすると、実装システム100を、改善された効率乃至稼働率で動作させることが可能となる。さらに、IPソルバーを用いた上述のアプローチによれば、割り当てを、従来公知のものよりも迅速に決定することが可能である。
本発明の詳細を、好ましい実施形態に基づいて詳しく図示及び説明してきたが、本発明は開示された実施形態に限定されておらず、当業者が本発明の範囲から逸脱することなくこれらの実施形態から他の変形形態を導出することが可能である。
Claims (9)
- 複数のプリント基板(120)を、当該プリント基板(120)に電子的な構成部品(155)を実装するための実装システム(100)の各実装ライン(110)へと割り当てるための方法において、
当該方法(200)は、
複数のプリント基板(120)にそれぞれ割り当てられた構成部品(155)を実装するための要件を検出するステップ(205)と、
当該各プリント基板(120)を、所定の設定に基づいて、整数線形計画法を用いて、各実装ライン(110)へと割り当てるステップ(315)と、
前記割り当てに基づいて、前記各実装ラインのための機械設備ファミリを決定するステップ(325)と、
前記各実装ライン(110)の前記機械設備ファミリの数に基づいて作成された基準が所定の閾値に達するまで、改めて割り当てるステップ(315)と、
を含む、
ことを特徴とする方法(200)。 - 前記基準は、前記各実装ライン(110)の前記機械設備ファミリの数が、所定の閾値よりも大きいという条件を含む、
ことを特徴とする請求項1記載の方法(200)。 - 前記基準は、前記各実装ライン(110)の前記機械設備ファミリの数が、所定の閾値よりも小さいという条件を含む、
ことを特徴とする請求項1又は2記載の方法(200)。 - 前記所定の閾値の1つを、前記各実装ライン(110)の少なくとも1つに対して個別的に予め定める、
ことを特徴とする請求項2又は3記載の方法(200)。 - 前記基準は、前記各実装ライン(110)の前記機械設備ファミリの数の間の差が、所定の閾値を下回るという条件を含む、
ことを特徴とする請求項1から4のいずれか一項記載の方法(200)。 - 1つの機械設備ファミリに割り当てられているプリント基板(120)の数又はトラック使用数が少ない場合に、当該機械設備ファミリの各プリント基板(120)の、実装ライン(110)への割り当てを阻止する、
ことを特徴とする請求項1から5のいずれか一項記載の方法(200)。 - 1つの機械設備ファミリに割り当てられているプリント基板(120)の数又はトラック使用数が多い場合に、当該機械設備ファミリの各プリント基板(120)の、実装ライン(110)への割り当ての変更を阻止する、
ことを特徴とする請求項1から6のいずれか一項記載の方法(200)。 - プログラムコード手段を有するコンピュータプログラム製品において、
処理装置(115)にて実行されるか、又は、コンピュータ読み出し可能な媒体に記憶されている場合に、当該プログラムコード手段により、請求項1から7までのいずれか1項に記載の方法(200)が実行される、
ことを特徴とするコンピュータプログラム製品。 - 複数のプリント基板(120)を、実装システムの各実装ライン(110)へと割り当てるための制御装置(115)において、
当該制御装置(115)は、
複数のプリント基板(120)にそれぞれ割り当てられた構成部品(155)を実装するための要件を検出し、
当該各プリント基板(120)を、所定の設定に基づいて、整数線形計画法を用いて、各実装ライン(110)へと割り当て(315)、
前記割り当てに基づいて、前記各実装ライン(110)のための機械設備ファミリを決定し、
前記各実装ライン(110)の前記機械設備ファミリの数に基づいて作成された基準が所定の閾値に達するまで、改めて割り当てる(325)、
ように構成されていることを特徴とする制御装置(115)。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102012211814 | 2012-07-06 | ||
DE102012211814.4 | 2012-07-06 | ||
PCT/EP2013/058523 WO2014005741A1 (de) | 2012-07-06 | 2013-04-24 | Zuordnung von leiterplatten auf bestückungslinien |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017011958A Division JP6407316B2 (ja) | 2012-07-06 | 2017-01-26 | 複数のプリント基板を各実装ラインへと割り当てるための方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2015531159A true JP2015531159A (ja) | 2015-10-29 |
Family
ID=48444342
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015518906A Pending JP2015531159A (ja) | 2012-07-06 | 2013-04-24 | 複数のプリント基板を各実装ラインへと割り当てるための方法 |
JP2017011958A Active JP6407316B2 (ja) | 2012-07-06 | 2017-01-26 | 複数のプリント基板を各実装ラインへと割り当てるための方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017011958A Active JP6407316B2 (ja) | 2012-07-06 | 2017-01-26 | 複数のプリント基板を各実装ラインへと割り当てるための方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9888620B2 (ja) |
EP (1) | EP2829165B1 (ja) |
JP (2) | JP2015531159A (ja) |
CN (1) | CN104412729B (ja) |
WO (1) | WO2014005741A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6326630B2 (ja) * | 2014-08-18 | 2018-05-23 | パナソニックIpマネジメント株式会社 | 部品配置の決定方法 |
DE102015200420A1 (de) | 2015-01-14 | 2016-07-14 | Siemens Aktiengesellschaft | Verfahren und System zur Bestückung von Leiterplatten |
DE102015200414A1 (de) * | 2015-01-14 | 2016-07-14 | Siemens Aktiengesellschaft | Verfahren und System zur Bestückung von Leiterplatten |
KR102483389B1 (ko) | 2015-08-26 | 2022-12-30 | 삼성전자주식회사 | 골반 고정 기구 및 이를 포함하는 운동 보조 장치 |
JP6851390B2 (ja) | 2016-03-10 | 2021-03-31 | シーメンス アクチエンゲゼルシヤフトSiemens Aktiengesellschaft | 構成グループを実装ラインへ割り当てるための方法および装置 |
WO2017152981A1 (de) | 2016-03-10 | 2017-09-14 | Siemens Aktiengesellschaft | Verfahren und vorrichtung zur zuordnung von baugruppen auf bestückungslinien |
EP3485713B1 (de) | 2016-08-03 | 2022-03-09 | Siemens Aktiengesellschaft | Verfahren und vorrichtung zur bestimmung der maximalen anzahl an konstanten tischen in einer mehrzahl von bestückungslinien mit bestückautomaten |
US11363750B2 (en) | 2017-01-31 | 2022-06-14 | Siemens Aktiengesellschaft | Method and control device for the throughput-optimised production of printed circuit boards on a pick-and-place line |
EP3581006B1 (de) * | 2017-03-31 | 2023-03-29 | Siemens Aktiengesellschaft | Verfahren und steuerungseinrichtung zur durchsatzoptimierten produktion von leiterplatten auf mehreren bestückungslinien |
WO2020192881A1 (de) * | 2019-03-25 | 2020-10-01 | Siemens Aktiengesellschaft | Verfahren zur bestimmung von rüstfamilien für eine bestückungslinie zur bestückung von leiterplatten mit elektronischen bauteilen |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04257968A (ja) * | 1990-09-28 | 1992-09-14 | Hewlett Packard Co <Hp> | プリント回路基板製造における最適な作業割り当て方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5170554A (en) * | 1990-09-28 | 1992-12-15 | Hewlett-Packard Company | High mix printed circuit assembly technique |
JPH05138467A (ja) | 1991-11-22 | 1993-06-01 | Toshiba Corp | 基板実装管理装置 |
WO2002095793A2 (de) | 2001-05-23 | 2002-11-28 | Siemens Aktiengesellschaft | Bestücksystem und verfahren zum bestücken von substraten mit bauelementen |
US6829514B2 (en) | 2003-01-17 | 2004-12-07 | Motorola, Inc. | Balancing workloads in an electronics assembly factory |
JP2005093849A (ja) | 2003-09-19 | 2005-04-07 | Fujitsu Access Ltd | Smt搭載機の部品装着段取り方法 |
JP2006253184A (ja) | 2005-03-08 | 2006-09-21 | Yamagata Casio Co Ltd | 基板ユニット生産方法その方法を用いる部品搭載装置 |
DE102009013353B3 (de) * | 2009-03-16 | 2010-10-07 | Siemens Aktiengesellschaft | Verfahren zur Bestimmung von Rüstungen für konstante Tische von Bestückautomaten |
-
2013
- 2013-04-24 CN CN201380036046.2A patent/CN104412729B/zh active Active
- 2013-04-24 EP EP13722709.6A patent/EP2829165B1/de active Active
- 2013-04-24 US US14/412,913 patent/US9888620B2/en active Active
- 2013-04-24 JP JP2015518906A patent/JP2015531159A/ja active Pending
- 2013-04-24 WO PCT/EP2013/058523 patent/WO2014005741A1/de active Application Filing
-
2017
- 2017-01-26 JP JP2017011958A patent/JP6407316B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04257968A (ja) * | 1990-09-28 | 1992-09-14 | Hewlett Packard Co <Hp> | プリント回路基板製造における最適な作業割り当て方法 |
Also Published As
Publication number | Publication date |
---|---|
US9888620B2 (en) | 2018-02-06 |
JP2017098575A (ja) | 2017-06-01 |
CN104412729A (zh) | 2015-03-11 |
CN104412729B (zh) | 2017-04-12 |
EP2829165B1 (de) | 2019-07-17 |
EP2829165A1 (de) | 2015-01-28 |
WO2014005741A1 (de) | 2014-01-09 |
JP6407316B2 (ja) | 2018-10-17 |
US20150195966A1 (en) | 2015-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6407316B2 (ja) | 複数のプリント基板を各実装ラインへと割り当てるための方法 | |
JP5959738B2 (ja) | 複数のプリント基板を各実装ラインへと割り当てるための方法 | |
JP6141426B2 (ja) | 実装ラインに対して機械設備ファミリを形成するための方法 | |
JP6120959B2 (ja) | 複数のプリント基板を各実装ラインへと割り当てるための方法 | |
CN103377087B (zh) | 一种数据任务处理方法、装置及系统 | |
JP2016149545A (ja) | 自動実装機械の固定テーブルに対するセットアップを決定する方法、上記方法を実施させるコンピュータソフトウェアプログラム、上記方法を実行させるための命令を含むコンピュータ読み出し可能媒体、及び、上記固定テーブルを有する実装ライン | |
JP2018500761A (ja) | プリント基板に実装を行うための方法及びシステム、並びに本方法を実施するためのコンピュータプログラム製品 | |
US10842024B2 (en) | Method and system for populating printed circuit boards | |
CN111382031B (zh) | 测试方法及装置 | |
JPWO2018198246A1 (ja) | 生産計画生成装置、生産計画生成プログラム及び生産計画生成方法 | |
JP6395708B2 (ja) | 複数の生産ラインを有する電子部品装着システムの管理方法及び管理装置 | |
CN110868435B (zh) | 一种裸金属服务器调度方法、装置及存储介质 | |
US20170127582A1 (en) | Electronic component mounting method and electronic component mounting system | |
JP2019511116A (ja) | 構成グループを実装ラインへ割り当てるための方法および装置 | |
US11076521B2 (en) | Production plan creation system and production plan creation method | |
JP2019516155A (ja) | 構成グループを実装ラインへ割り当てるための方法および装置 | |
JPH0946094A (ja) | 部品実装方法 | |
CN104283958A (zh) | 一种系统任务调度方法 | |
CN106529753A (zh) | 一种半导体工艺段识别控制方法及装置 | |
CN109634789B (zh) | 基于数据中心的Full Mesh性能测试方法及装置 | |
KR102119055B1 (ko) | 칩 마운터 운영 방법 | |
JP2023046853A (ja) | 生産計画システムおよび生産計画方法 | |
KR20230075922A (ko) | 트레이 공급 속도를 고려하여 실장 스케줄을 결정하기 위한 장치 및 방법 | |
CN104317644A (zh) | 一种系统任务执行方法 | |
KR19980056336A (ko) | 자삽장비의 최적부품 분배기능을 갖는 자삽경로 작성장치 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160428 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160926 |