將電路板分配到裝配線上的制作方法
【專利摘要】一種裝配系統(tǒng)包括用于給電路板裝配電子構(gòu)件的多個(gè)裝配線。一種用于將電路板分配給裝配線的方法包括步驟：檢測(cè)給多個(gè)電路板裝配分別要在其上裝配的構(gòu)件的請(qǐng)求以及在預(yù)定的預(yù)先規(guī)定下借助于整數(shù)線性規(guī)劃將電路板分配給裝配線。在此，該分配進(jìn)行為使得裝配線的構(gòu)件差異盡可能相等，其中裝配線的構(gòu)件差異表示要在所有分配給裝配線的電路板上裝配的不同構(gòu)件的數(shù)目。
【專利說(shuō)明】將電路板分配到裝配線上

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種用于將電路板分配到裝配線上W給電路板裝配器件的方法。此 夕F，本發(fā)明涉及一種用于給電路板或其它組件裝配器件的生產(chǎn)線或安裝線的控制設(shè)備。另 夕F，本發(fā)明涉及一種計(jì)算機(jī)程序產(chǎn)品和計(jì)算機(jī)可讀介質(zhì)。

【背景技術(shù)】
[0002] 尤其是在電子設(shè)備生產(chǎn)的領(lǐng)域中，要制造的電路板或組件在SMT裝配線上通過(guò)表 面安裝（surface mounted technology (表面安裝技術(shù)），SMT)來(lái)制造。但是由于技術(shù)限 巧1|，不是每個(gè)電路板都能在每個(gè)裝配線上被制造。電路板在裝配線上大多還具有不同的生 產(chǎn)時(shí)間。此外，不允許超過(guò)裝配線的最大生產(chǎn)時(shí)間容量。
[0003] DE 10 2009 013 353 B3示出了一種用于裝備該樣的裝配線的方法。
[0004] 電路板到裝配系統(tǒng)的裝配線上的分配通常是人工或半自動(dòng)地基于經(jīng)驗(yàn)值或試探 法來(lái)進(jìn)行。在此，在實(shí)際中已經(jīng)顯示，總是做出不平衡的分配，所述分配對(duì)裝配線的一個(gè)部 件引起高載荷，并且對(duì)另一部件引起低載荷，使得裝配系統(tǒng)不能被最優(yōu)地利用。


【發(fā)明內(nèi)容】

[0005] 本發(fā)明的任務(wù)是，提供一種用于將電路板分配到裝配線上的經(jīng)改善的技術(shù)。
[0006] 該任務(wù)借助于具有獨(dú)立權(quán)利要求的特征的方法、計(jì)算機(jī)程序產(chǎn)品和裝配系統(tǒng)來(lái)解 決。從屬權(quán)利要求反映了優(yōu)選的實(shí)施方式。
[0007] -種裝配系統(tǒng)包括用于給電路板裝配電子構(gòu)件的多個(gè)裝配線。根據(jù)本發(fā)明的用于 將電路板分配給裝配線的方法包括步驟；檢測(cè)給多個(gè)電路板裝配分別要在其上裝配的構(gòu)件 的請(qǐng)求；W及在預(yù)定的預(yù)先規(guī)定下借助于整數(shù)線性規(guī)劃將電路板分配給裝配線。在此，該分 配進(jìn)行為使得裝配線的構(gòu)件差異盡可能相等，其中裝配線的構(gòu)件差異表示要在所有分配給 裝配線的電路板上裝配的不同構(gòu)件的數(shù)目。換言之，整數(shù)線性規(guī)劃的參數(shù)之一被選擇為使 得在分配時(shí)在裝配線的構(gòu)件差異的平均分布方面進(jìn)行優(yōu)化。
[0008] 在此，裝備族（Rilstfamilie)被確定為如下電路板的集合；所述電路板可W在裝 配線上裝配，而不改變?cè)谠撗b配線處為裝配準(zhǔn)備好的構(gòu)件類型的集合。在裝配線處準(zhǔn)備好 的構(gòu)件類型的集合亦稱裝備。
[0009] 通常，給裝配線分配比由裝備族能夠包含的電路板更多的電路板，因?yàn)樵谘b配線 處不能準(zhǔn)備好任意多的構(gòu)件類型。因此，裝配線有時(shí)經(jīng)歷裝備更換，在裝備更換的情況下第 一裝備族的裝備被更換為第二裝備族的裝備。該裝備更換越稀少并且越少的構(gòu)件類型必須 在裝備更換時(shí)被更換，則可W越低成本地運(yùn)行裝配系統(tǒng)。
[0010] 通過(guò)所尋求的構(gòu)件差異的平均分布，可W實(shí)現(xiàn)：裝配線的重裝W更低的頻率被需 要。另外，各個(gè)裝配線上的裝備族的數(shù)目彼此相差更小。
[0011] 裝配線的可變?cè)?、例如更換臺(tái)或輸送器，可W因此總體上W更低頻率被重裝。在 此，更換臺(tái)是一種輸送臺(tái)，其將預(yù)定數(shù)目的不同電子構(gòu)件準(zhǔn)備好W供裝配。如果更換臺(tái)必須 在裝配線的重裝期間被更換，則稱其為可變臺(tái)，否則稱其為恒定臺(tái)。該方法可w有助于更多 地形成恒定臺(tái)。在此，裝備族可W均勻地分布在裝配線上。同樣可W避免，必須為裝配系統(tǒng) 形成大數(shù)目的裝備族，該可能導(dǎo)致提高的復(fù)雜度并且同樣可能導(dǎo)致裝配系統(tǒng)的更復(fù)雜的重 裝。實(shí)際顯示；預(yù)定數(shù)目的電路板的器件差異與一定數(shù)目的裝備族之間的關(guān)聯(lián)不是線性的， 而是更可能是指數(shù)的。
[0012] 整數(shù)線性規(guī)劃可W借助于標(biāo)準(zhǔn)解算機(jī)來(lái)執(zhí)行，所述標(biāo)準(zhǔn)解算機(jī)可W作為商品獲 得。在此，可W在解算機(jī)中給定邊界條件或優(yōu)化目標(biāo)，W便使得裝配線的構(gòu)件差異盡可能 相等。
[0013] 在一個(gè)實(shí)施方式中可W規(guī)定，分配進(jìn)行為使得每個(gè)裝配線的構(gòu)件差異位于預(yù)定闊 值W下。
[0014] 因此可W阻止裝配線上的過(guò)量的構(gòu)件差異。
[0015] 可替代地或附加地，分配可W進(jìn)行為使得每個(gè)裝配線的構(gòu)件差異位于預(yù)定闊值之 上。由此可W防止裝配線之一具有過(guò)小的構(gòu)件差異，該可能導(dǎo)致其它裝配線中的至少一個(gè) 上的超比例地大的構(gòu)件差異。
[0016] 另外，該分配可W進(jìn)行為使得所有裝配線的最大構(gòu)件差異盡可能最小化。由此也 可W改善構(gòu)件差異在裝配線上的平均分布。
[0017] 除此之夕b該分配也可W進(jìn)行為使得所有裝配線的最大軌跡消耗 (Spurverbrauch)盡可能最小化。由此可W W改善方式將裝配線的裝備族的數(shù)目保持為相 等。在另一實(shí)施方式中，該分配進(jìn)行為使得所有裝配線的構(gòu)件差異之和盡可能最小化。尤 其是結(jié)合裝配線上的構(gòu)件差異的所述平均分布的優(yōu)化，可W因此實(shí)現(xiàn)進(jìn)一步改善的結(jié)果。
[0018] 此外，該分配可W進(jìn)行為使得裝配線的所有構(gòu)件的軌跡消耗之和位于預(yù)定闊值W 下。裝配線的裝配自動(dòng)機(jī)通常具有預(yù)定的軌跡寬度，該軌跡寬度給定可用于運(yùn)送構(gòu)件的同 樣寬的軌跡的數(shù)目。在此，構(gòu)件也可需要多個(gè)軌跡。
[0019] 此外，該分配可W進(jìn)行為使得裝配線的所有構(gòu)件的軌跡消耗之和位于預(yù)定闊值W 上。通過(guò)給定裝配線的軌跡消耗之和的下界限，可W避免大數(shù)目的軌跡保持未被使用。
[0020] 在另一實(shí)施方式中，該分配進(jìn)行為使得裝配線的所有構(gòu)件的軌跡消耗之和盡可能 最小化。該措施也可W有助于避免頻繁更換可變更換臺(tái)和保持大數(shù)目的更換臺(tái)。
[0021] 在又一實(shí)施方式中，該分配進(jìn)行為使得盡可能優(yōu)化包括多個(gè)加權(quán)單準(zhǔn)則的準(zhǔn)則。 在此，準(zhǔn)則可W涉及構(gòu)件差異的所述平均分布、其它例如所有裝配線的構(gòu)件差異之和。通過(guò) 加權(quán)，可W例如根據(jù)局部或當(dāng)前緊迫性控制參數(shù)之一的優(yōu)先。
[0022] 根據(jù)本發(fā)明的計(jì)算機(jī)程序產(chǎn)品包括程序代碼裝置，所述程序代碼裝置用于在實(shí)施 設(shè)備上運(yùn)行或者存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上時(shí)執(zhí)行所述方法。該計(jì)算機(jī)程序產(chǎn)品可常見(jiàn) 編程語(yǔ)言(例如C++Java)來(lái)創(chuàng)建。處理設(shè)備可W包括具有相應(yīng)輸入、輸出和存儲(chǔ)裝置的市 場(chǎng)上常見(jiàn)的計(jì)算機(jī)或者服務(wù)器。
[0023] 根據(jù)本發(fā)明的用于具有多個(gè)裝配線W給電路板裝配電子構(gòu)件的裝配系統(tǒng)的控制 設(shè)備被設(shè)立為檢測(cè)給多個(gè)電路板裝配分別要在其上裝配的構(gòu)件的請(qǐng)求、W及在給定的預(yù)先 規(guī)定下借助于整數(shù)線性規(guī)劃將電路板分配給裝配線，使得裝配線的構(gòu)件差異盡可能相等， 其中裝配線的構(gòu)件差異表示要在所有分配給裝配線的電路板上裝配的不同構(gòu)件的數(shù)目。

【專利附圖】

【附圖說(shuō)明】
[0024] 本發(fā)明的上述特性、特征和優(yōu)點(diǎn)、W及實(shí)現(xiàn)它們的方式結(jié)合下面對(duì)實(shí)施例的描述 變得更清楚和更容易理解，所述實(shí)施例結(jié)合附圖予W進(jìn)一步闡述，其中： 圖1示出了裝配系統(tǒng)； 圖2示出了方法的流程圖；W及 圖3示出了借助于整數(shù)線性規(guī)劃的優(yōu)化方法的流程圖。

【具體實(shí)施方式】
[00巧]線性優(yōu)化是數(shù)學(xué)優(yōu)化領(lǐng)域中的主要方法之一，并且致力于在由線性等式和不等式 限定的集合上優(yōu)化線性目標(biāo)函數(shù)。該線性優(yōu)化是(混合）整數(shù)線性優(yōu)化的解決方法的基礎(chǔ)。 [002引線性優(yōu)化的優(yōu)點(diǎn)： 一全局優(yōu)化方案； -可容易擴(kuò)展； -非常良好的商業(yè)標(biāo)準(zhǔn)解算機(jī)（SCIP、CPLEX、Ilog、Xpress)，其在實(shí)際中廣泛傳播并 證明可行。 -對(duì)于所確定的解決方案已知的是，其與最優(yōu)解決方案最大相距多遠(yuǎn)（Gap (差距)）。 [0027] 圖1示出了裝配系統(tǒng)100。該裝配系統(tǒng)100包括多個(gè)裝配線110 W及用于將電路 板120分配給裝配線110的控制設(shè)備115。每個(gè)裝配線110通常包括運(yùn)送系統(tǒng)125和一個(gè) 或多個(gè)裝配自動(dòng)機(jī)130。每個(gè)裝配自動(dòng)機(jī)130都包括一個(gè)或多個(gè)裝配頭135,所述裝配頭 135分別被設(shè)立為從恒定的臺(tái)140或可變的臺(tái)145接收器件并且將其定位在位于運(yùn)送系統(tǒng) 125上的電路板120上的預(yù)定位置處。
[002引在裝配過(guò)程期間，電路板120通常關(guān)于裝配自動(dòng)機(jī)130為靜止的。臺(tái)140、145分別 包括多個(gè)輸送設(shè)備150,其中僅僅示例性地示出該些輸送設(shè)備150之一。每個(gè)輸送設(shè)備150 都準(zhǔn)備好預(yù)定類型的構(gòu)件155的儲(chǔ)備。盡管可W將每個(gè)輸送設(shè)備150都配置為準(zhǔn)備好不同 的構(gòu)件155并且將不同的輸送設(shè)備150安置在臺(tái)140、145處，但是臺(tái)140、145出于速度原 因通常在裝配自動(dòng)機(jī)130必須被供應(yīng)在所安置的臺(tái)140、145之一處未被保持的構(gòu)件155時(shí) 被完全更換。由于該樣的更換通常與生產(chǎn)停滯相聯(lián)系，因此所尋求的是將要更換的臺(tái)140、 145的數(shù)目保持得小。如果臺(tái)在重裝過(guò)程期間未被更換，則該臺(tái)被稱為恒定臺(tái)140,否則被 稱為可變臺(tái)145。在其它方面在恒定臺(tái)140與可變臺(tái)145之間不存在功能差別。
[0029] 電路板120要被裝配一定數(shù)目的不同構(gòu)件155。為了最小化可變臺(tái)145的頻繁更 換并且理想地最大化恒定臺(tái)140的數(shù)目，控制設(shè)備115被設(shè)立為優(yōu)化電路板120到裝配線 110之一的分配。在此，通常必須要像考慮電路板120或其上要裝配的構(gòu)件155的特性那樣 地考慮每個(gè)裝配線110或每個(gè)裝配自動(dòng)機(jī)130的特有特性。
[0030] 圖2示出了用于將電路板120分配給來(lái)自圖1的裝配系統(tǒng)100的裝配線110的方 法200的流程圖。
[0031] 步驟205 ;在第一步驟205中，檢測(cè)分配電路板120的請(qǐng)求。請(qǐng)求定義電路板120 和其上要裝配的構(gòu)件155。附加地，可W給定一定數(shù)目的邊界條件，例如哪個(gè)電路板110可 W在哪個(gè)裝配線110上裝配或者哪個(gè)器件155可W通過(guò)裝配線110來(lái)加工。另外的邊界條 件在下面討論數(shù)學(xué)背景時(shí)找到。
[0032] 接著在步驟210至230中定義準(zhǔn)則或邊界條件，所述準(zhǔn)則或邊界條件影響電路板 120到裝配線110的稍后分配。在此，所示步驟210至230中的每個(gè)都是可選的，使得步驟 210至230中的各個(gè)或全部也可W取消。
[0033] 步驟210 ;為裝配線110中的至少一個(gè)確定最大構(gòu)件差異。在此，可W做出個(gè)別化 的規(guī)定，使得不同的裝配線100可W潛在地具有不同的最大構(gòu)件差異。最大構(gòu)件差異可W 依賴于相應(yīng)裝配線110的特性或參數(shù)。
[0034] 步驟215 ;在此，W相應(yīng)方式為裝配線110中的至少一個(gè)確定最小構(gòu)件差異。該參 數(shù)也可W為裝配線110中的每個(gè)個(gè)別化地確定，例如基于相應(yīng)裝配線110的特性或參數(shù)。 [00巧]步驟220 ;為電路板120到裝配線110的隨后分配確定要優(yōu)化的準(zhǔn)則。該分配在 之后被執(zhí)行為使得該準(zhǔn)則被盡可能優(yōu)化，即根據(jù)上下文被盡可能最小化或盡可能最大化。
[0036] 在一個(gè)實(shí)施方式中，該準(zhǔn)則W-定程度代表各個(gè)裝配線110之間的構(gòu)件差異的均 衡性。在此，數(shù)值上大的準(zhǔn)則指示裝配線110的構(gòu)件差異的小的均衡性，并且數(shù)值上小的準(zhǔn) 則指示裝配線110的構(gòu)件差異的高的均衡性。在該種情況下，準(zhǔn)則在之后的分配中被盡可 能地最小化。例如，準(zhǔn)則可W追溯到裝配線110的構(gòu)件差異的標(biāo)準(zhǔn)偏差。
[0037] 在另一實(shí)施方式中，準(zhǔn)則涉及所有裝配線110的構(gòu)件差異，并且作為所有裝配線 110的構(gòu)件差異之和被確定。在該種情況下，準(zhǔn)則為了優(yōu)化而應(yīng)當(dāng)盡可能被最小化。
[0038] 在又一實(shí)施方式中，準(zhǔn)則涉及所有裝配線110的構(gòu)件差異的最大值。在此，也盡可 能尋求準(zhǔn)則的最小化。
[0039] 在又一實(shí)施方式中，準(zhǔn)則涉及所有裝配線110上的軌跡消耗的最大值；該準(zhǔn)則同 樣應(yīng)當(dāng)被最小化。
[0040] 在又一實(shí)施方式中，準(zhǔn)則由下列各項(xiàng)組成；加權(quán)單準(zhǔn)則，如裝配線110的構(gòu)件差異 的均衡性的上述準(zhǔn)則；所有裝配線110的構(gòu)件差異之和；W及所有裝配線110的構(gòu)件差異 的最大值。用于形成準(zhǔn)則的單準(zhǔn)則的加權(quán)因子可W是可自由選擇的。在一個(gè)變型方案中， 加權(quán)因子之一也可W依賴于裝配系統(tǒng)100的其它參數(shù)、例如滿載度。
[0041] 優(yōu)選地，準(zhǔn)則由加權(quán)單準(zhǔn)則組成，所述加權(quán)單準(zhǔn)則涉及所有裝配線110的構(gòu)件差 異之和W及裝配線110的構(gòu)件差異的均衡性。
[0042] 在一個(gè)實(shí)施方式中，可W使用進(jìn)一步加權(quán)的單準(zhǔn)則，所述進(jìn)一步加權(quán)的單準(zhǔn)則涉 及裝配線110上的軌跡消耗的均衡性。臺(tái)140或145或輸送設(shè)備150為了容納構(gòu)件155而 通常具有一定數(shù)目的軌跡，所述軌跡分別為同樣寬的、例如8mm。如電阻或電容器的小構(gòu)件 155可W僅僅消耗一個(gè)軌跡，而如集成電路、屏蔽金屬片或殼體元件的較大構(gòu)件可能需要多 個(gè)彼此接界的軌跡。小構(gòu)件155的軌跡消耗在該示例中為1，大構(gòu)件的軌跡消耗更大、例如 為4。
[0043] 為了使裝配線110的軌跡消耗盡可能彼此平衡，可W最小化所有裝配線110的軌 跡消耗之和，其中裝配線110的軌跡消耗包括應(yīng)當(dāng)在分配給相應(yīng)裝配線110的電路板120 之一上裝配的所有構(gòu)件155的軌跡消耗之和。
[0044] 步驟225 ;作為用于使裝配線110的軌跡消耗平衡的支持措施，可W為裝配線110 中的至少一個(gè)設(shè)置軌跡消耗的最大和。
[0045] 步驟230 類似方式可W為裝配線110中的至少一個(gè)設(shè)置軌跡消耗的最小和。
[0046] 最后，在步驟235中進(jìn)行電路板120到裝配線110的分配。在步驟235中在給定 的預(yù)先規(guī)定下的分配優(yōu)選地借助于整數(shù)線性規(guī)劃進(jìn)行。
[0047] 嵌入方法300 W流程圖形式在圖3中示出。
[0048] 步驟305 ;首先，確定電路板120到裝配線110上的起始分配，并且使當(dāng)前分配等 于起始分配。為了確定起始分配，不同試探法是可能的，所述試探法也可W包括人工預(yù)先規(guī) 定或約束。
[004引步驟310 ;接著，從要分配的電路板120中選擇電路板120的子集。
[0050] 步驟315 ;然后，優(yōu)選借助于整數(shù)線性規(guī)劃形成所述子集的電路板120到裝配線 110的一個(gè)或多個(gè)可替代的分配。該分配W參考圖3描述的方式進(jìn)行為使得各個(gè)裝配線110 的構(gòu)件差異盡可能被均衡。也可W為分配使用多個(gè)單準(zhǔn)則的加權(quán)準(zhǔn)則，使得也還可W盡可 能最小化或盡可能最大化另外的參數(shù)，W便實(shí)現(xiàn)優(yōu)化的分配。
[0051] 步驟320 ;在此，確定在步驟315中形成的分配的質(zhì)量或從步驟315的線性優(yōu)化的 參數(shù)中接受所述質(zhì)量。在此，通常預(yù)先給定一個(gè)或多個(gè)質(zhì)量參數(shù)，所述質(zhì)量參數(shù)例如可W包 括裝配自動(dòng)機(jī)130的滿載度或者恒定臺(tái)140與可變臺(tái)145的比例。結(jié)合圖2的方法，優(yōu)選 作為質(zhì)量參數(shù)使用包括多個(gè)加權(quán)單準(zhǔn)則的準(zhǔn)則，所述單準(zhǔn)則之一使所有裝配線110的器件 差異的均衡性盡可能最大化。
[0052] 步驟325 ;然后檢查是否達(dá)到預(yù)定的中斷準(zhǔn)則。中斷準(zhǔn)則可W包括預(yù)定質(zhì)量的分 配或者針對(duì)方法300的預(yù)定計(jì)算時(shí)間的期滿。
[005引步驟330 ;如果中斷準(zhǔn)則被滿足，則輸出所確定的分配。
[0054] 步驟335 ;否則，可W在所確定的分配下選擇應(yīng)當(dāng)進(jìn)一步優(yōu)化的那些分配。
[00巧]步驟340 ;在該種情況下，將當(dāng)前分配設(shè)置為要優(yōu)化的分配之一，并且方法300可 W從步驟310起重新執(zhí)行。如果多個(gè)可優(yōu)化分配被選擇，則方法300也可W相應(yīng)地多次并 行地分岔。
[005引數(shù)學(xué)背景 通過(guò)使用精確數(shù)學(xué)方法，可W與迄今為止在實(shí)際中所使用的試探法相比實(shí)現(xiàn)明顯更好 的解決方案。與此進(jìn)一步不同的是，還可W利用該些方法實(shí)現(xiàn)良好的生產(chǎn)時(shí)間。
[0057] 在將電路板120或組件分配給裝配線110時(shí)應(yīng)當(dāng)注意，由于技術(shù)約束的原因，可能 不是每個(gè)電路板120都可W在每個(gè)裝配線110上被制造。電路板在裝配線110上大多還具 有不同的生產(chǎn)時(shí)間。此外，不允許超過(guò)裝配線110的最大生產(chǎn)時(shí)間容量。
[005引在將電路板120分配到裝配線110上時(shí)，通常追尋如下目標(biāo)： -應(yīng)當(dāng)利用恒定臺(tái)140制造盡可能多的電路板120, W便減少重裝成本； -裝配線110處的裝備族("群集"）的數(shù)目應(yīng)當(dāng)盡可能小，W便減少重裝時(shí)間成本； -想要需要盡可能少的裝備設(shè)備(例如輸送器150); -固定裝備線上的總共所需的臺(tái)的數(shù)目應(yīng)當(dāng)盡可能?。?-固定裝備線上的恒定臺(tái)的數(shù)目應(yīng)當(dāng)盡可能高；W及 -電路板120的總生產(chǎn)時(shí)間應(yīng)當(dāng)盡可能最小。
[0059] 通常通過(guò)如下方式嘗試實(shí)現(xiàn)該些目標(biāo)；尋求裝配線110的電路板120的盡可能高 的構(gòu)件重疊，或最小化該裝配線110的器件差異之和。
[0060] 為了確定電路板120到裝配線110的經(jīng)優(yōu)化的分配，使用IP模型（IP代表整數(shù)規(guī) 劃或整數(shù)策劃或整數(shù)優(yōu)化模型)。該確定可W借助于已知的標(biāo)準(zhǔn)解算機(jī)來(lái)執(zhí)行。
[00川索引 L系統(tǒng)100的SMT裝配線110的集合 R電路板120的集合 C器件類型155的集合 a:'.具有器件類型C的電路板的集合 在線/上可裝配的電路板的集合。 [006引參數(shù) T術(shù)毛',-j電路板r在線I上的總生產(chǎn)時(shí)間 Timclimif.線/上的生產(chǎn)時(shí)間界限。
[006引二進(jìn)制變量 /1.?/卵電路板r到線^的分配 細(xì)嘩.''J器件C在線/上的使用。
[0064] IP 表達(dá)：

【權(quán)利要求】
1. 用于將電路板（120)分配給裝配系統(tǒng)（100)的裝配線（110)以給電路板（120)裝配 電子構(gòu)件（155)的方法（200)，其中該方法（200)包括下列步驟： 檢測(cè)（205)給多個(gè)電路板（120)裝配分別要在其上裝配的構(gòu)件（155)的請(qǐng)求；以及 在預(yù)定的預(yù)先規(guī)定下借助于整數(shù)線性規(guī)劃將電路板（120)分配（235)給裝配線（110); 其特征在于， 分配（235)進(jìn)行為使得裝配線（110)的構(gòu)件差異盡可能相等， 其中裝配線（110)的構(gòu)件差異表示要在所有分配給裝配線（110)的電路板（120)上裝 配的不同構(gòu)件（155)的數(shù)目。
2. 根據(jù)權(quán)利要求1所述的方法（200)，其中分配（235)進(jìn)行為使得每個(gè)裝配線（110)的 構(gòu)件差異位于預(yù)定閾值以下（210)。
3. 根據(jù)權(quán)利要求1或2所述的方法（200)，其中分配（235)進(jìn)行為使得每個(gè)裝配線 (110)的構(gòu)件差異位于預(yù)定閾值以上（215)。
4. 根據(jù)前述權(quán)利要求之一所述的方法（200)，其中分配（235)進(jìn)行為使得所有裝配線 (110)的最大構(gòu)件差異被盡可能最小化（220)。
5. 根據(jù)前述權(quán)利要求之一所述的方法（200)，其中分配（235)進(jìn)行為使得所有裝配線 (110 )的最大軌跡消耗被盡可能最小化（220 )。
6. 根據(jù)前述權(quán)利要求之一所述的方法（200)，其中分配（235)進(jìn)行為使得所有裝配線 (110)的構(gòu)件差異之和被盡可能最小化（200)。
7. 根據(jù)前述權(quán)利要求之一所述的方法（200)，其中分配（235)進(jìn)行為使得裝配線（110) 的所有構(gòu)件（155)的軌跡消耗之和位于預(yù)定閾值以下（225)。
8. 根據(jù)前述權(quán)利要求之一所述的方法（200)，其中分配（235)進(jìn)行為使得裝配線（110) 的所有構(gòu)件的軌跡消耗之和位于預(yù)定閾值以上（230)。
9. 根據(jù)前述權(quán)利要求之一所述的方法（200)，其中分配（235)進(jìn)行為使得裝配線（110) 的所有構(gòu)件（155)的軌跡消耗之和被盡可能最小化（220)。
10. 根據(jù)前述權(quán)利要求之一所述的方法（200)，其中分配（235)進(jìn)行為使得包括多個(gè)加 權(quán)單準(zhǔn)則的準(zhǔn)則被盡可能優(yōu)化。
11. 計(jì)算機(jī)程序產(chǎn)品，具有程序代碼裝置，所述程序代碼裝置用于當(dāng)計(jì)算機(jī)程序產(chǎn)品在 實(shí)施設(shè)備（115 )上運(yùn)行或者存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上時(shí)執(zhí)行根據(jù)前述權(quán)利要求之一所述的 方法（200)。
12. 用于將電路板（120)分配給裝配系統(tǒng)的裝配線（110)的控制設(shè)備（115)，其中該控 制設(shè)備（155)被設(shè)立為檢測(cè)給多個(gè)電路板（120)裝配分別要在其上裝配的構(gòu)件（155)的請(qǐng) 求以及在預(yù)定的預(yù)先規(guī)定下借助于整數(shù)線性規(guī)劃將電路板（120)分配（235)給裝配線，使 得所述裝配線的構(gòu)件差異盡可能相等，其中裝配線（110)的構(gòu)件差異表示要在所有分配給 裝配線（110)的電路板（120)上裝配的不同構(gòu)件（155)的數(shù)目。
【文檔編號(hào)】H05K13/00GK104412733SQ201380036049
【公開(kāi)日】2015年3月11日 申請(qǐng)日期:2013年4月24日 優(yōu)先權(quán)日:2012年7月6日
【發(fā)明者】A.普法芬格, C.羅耶, N.赫羅爾德, T.肯帕, D.克賴奧文 申請(qǐng)人:西門(mén)子公司