本發(fā)明涉及一種用于裝配印刷電路板的方法和系統(tǒng)。在此，以具有多個(gè)裝配線的裝配系統(tǒng)為前提，所述裝配線分別被設(shè)立為給印刷電路板裝配器件。

背景技術(shù)：

一個(gè)電子組件包括印刷電路板和機(jī)械地并且電地固定在所述印刷電路板上的器件。為了制造完成了的印刷電路板，所述器件借助于裝配自動(dòng)機(jī)（拾取與貼裝設(shè)備（pickandplace））放在印刷電路板上，并且緊接著在回焊爐中與所述印刷電路板焊接?？梢栽谘b配線的范圍內(nèi)相繼經(jīng)過(guò)多個(gè)裝配自動(dòng)機(jī)。為了制造多個(gè)印刷電路板，可以使用包括多個(gè)裝配線的裝配系統(tǒng)。

裝配自動(dòng)機(jī)只能裝備預(yù)先確定的數(shù)目的不同的器件類(lèi)型。器件類(lèi)型在裝配自動(dòng)機(jī)上的組合被稱作裝備（ruestung）。利用所述裝備只能生產(chǎn)有限數(shù)目個(gè)不同的印刷電路板。然而，通常應(yīng)該生產(chǎn)比借助于裝備而可能的印刷電路板類(lèi)型更多的不同的印刷電路板類(lèi)型的印刷電路板，使得所述裝備在生產(chǎn)期間必須被改變。

改裝、即用另一裝備更換在裝配自動(dòng)線上的裝備，雖然不是花費(fèi)特別高的過(guò)程，然而為此使用能更換的裝備臺(tái)（更換臺(tái)），所述裝備臺(tái)昂貴，而且所述裝備臺(tái)的先前的用預(yù)先確定的器件類(lèi)型的器件的裝配可能是費(fèi)時(shí)并且費(fèi)力的。

因而，通常力求提供至少一個(gè)固定裝備以及盡可能少的可變裝備。在此，將器件類(lèi)型分配到固定裝備大多在預(yù)先確定的規(guī)劃周期（所述規(guī)劃周期例如可以為大約6到12個(gè)月）內(nèi)保持恒定?？勺冄b備在它們的器件類(lèi)型組合方面通常保持短得多地、例如大約1到5天不改變。

針對(duì)不同的印刷電路板類(lèi)型的應(yīng)該借助于裝配線裝配的給定數(shù)量的印刷電路板，通常嘗試確定如下固定裝備，所述固定裝備使得裝配盡可能多的印刷電路板或印刷電路板類(lèi)型成為可能。

de102012220904a1涉及一種用于確定針對(duì)裝配線的盡可能有利的固定裝備的方法。然而，該方法不考慮：一個(gè)裝配系統(tǒng)的多個(gè)裝配線理想地應(yīng)該在它們的被分配的印刷電路板類(lèi)型方面彼此進(jìn)行協(xié)調(diào)，以便盡可能高效地構(gòu)建不同印刷電路板類(lèi)型的印刷電路板的并行生產(chǎn)。因而，在將該方法相繼應(yīng)用到一個(gè)裝配系統(tǒng)的多個(gè)裝配線上時(shí)，可能得到不利的分配，所述分配可能使該系統(tǒng)的一部分生產(chǎn)能力沒(méi)有被使用。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明所基于的任務(wù)在于，說(shuō)明用于裝配印刷電路板的一種經(jīng)改善的方法、一種計(jì)算機(jī)程序產(chǎn)品和一種系統(tǒng)，所述印刷電路板允許在具有多個(gè)裝配線的裝配系統(tǒng)上更高效地進(jìn)行裝配。本發(fā)明借助于獨(dú)立權(quán)利要求的主題來(lái)解決該任務(wù)。從屬權(quán)利要求重現(xiàn)優(yōu)選的實(shí)施方式。

為了在具有多個(gè)裝配線的裝配系統(tǒng)上裝備印刷電路板，設(shè)置具有所屬的裝備的裝備族，其中每個(gè)裝備族都分配有大量印刷電路板類(lèi)型而每個(gè)所分配的裝備都分配有大量器件類(lèi)型，使得一個(gè)裝備族的印刷電路板類(lèi)型的印刷電路板可以借助于所述裝備的器件類(lèi)型的器件在裝配線上裝配。一個(gè)裝備的器件類(lèi)型的器件的存貨可以借助于在裝配線上的裝備臺(tái)來(lái)提供。在此，在裝配線上，可變裝備的裝備臺(tái)只使用一次，而固定裝備的裝備臺(tái)使用多次。

所述可變裝備為了裝配預(yù)先確定的數(shù)量的印刷電路板類(lèi)型而在一個(gè)或多個(gè)裝備臺(tái)上實(shí)現(xiàn)，其方式是所述裝配臺(tái)配備有所需器件的存貨。緊接著，可變裝備被安裝在裝配線上，印刷電路板被裝配并且可變裝備又從所述裝配線被除去。然后，所述可變裝備至少被拆除或改裝。沒(méi)有規(guī)定對(duì)所述可變裝備（即在相同的配置下的裝備臺(tái)）的進(jìn)一步的使用。

固定裝備以相同的方式在一個(gè)或多個(gè)裝備臺(tái)上實(shí)現(xiàn)并且被安裝在裝配線上，以便裝配預(yù)先確定的印刷電路板類(lèi)型。然而，在所述裝配結(jié)束之后，所述固定裝備沒(méi)有被拆除，而是隨時(shí)準(zhǔn)備好，以便在相同的配置下重新在裝配線上被使用。通常在規(guī)劃周期（所述規(guī)劃周期例如可以為大約6到12個(gè)月）之內(nèi)不執(zhí)行固定裝備的改變。所述固定裝備可以在這段時(shí)間之內(nèi)非常頻繁地被用在一個(gè)裝配線上或者被用在更換的裝配線上。在同一固定裝備的兩次使用之間，可以在裝配線上安裝一個(gè)或多個(gè)可變或固定裝備。

用于裝配印刷電路板的方法包括如下步驟：檢測(cè)分別用于給一個(gè)印刷電路板類(lèi)型的件數(shù)個(gè)印刷電路板裝配預(yù)先確定的器件類(lèi)型的器件的訂單；將所檢測(cè)到的訂單的印刷電路板類(lèi)型分配到預(yù)先確定的數(shù)目個(gè)固定裝備-裝備族；優(yōu)化所述分配，使得關(guān)于裝配系統(tǒng)的所有裝配線的特性值盡可能被優(yōu)化；而且在使用所確定的固定裝備之一的情況下在所述裝配線之一上裝配所述印刷電路板。

通過(guò)對(duì)將印刷電路板分配到裝配線的所述優(yōu)化，該裝配系統(tǒng)可以以經(jīng)改善的方式來(lái)充分利用。通過(guò)考慮被分配給整個(gè)裝配系統(tǒng)的特性值，總生產(chǎn)率可能比均衡地運(yùn)行所述裝配線更重要。在充分利用下的不適宜性可以稍后在形成可變裝備時(shí)予以補(bǔ)償。該裝配系統(tǒng)可以經(jīng)改善地來(lái)充分利用，而且可以提高該裝配系統(tǒng)的生產(chǎn)率。由此，對(duì)于裝配系統(tǒng)的操作方或者委托方來(lái)說(shuō)可以得到成本優(yōu)勢(shì)。

在此，特性值可包括如下印刷電路板的裝配時(shí)間，所述印刷電路板的訂單可以借助于固定裝備來(lái)處理。在此，所述特性值可以被稱作生產(chǎn)時(shí)間。生產(chǎn)時(shí)間就優(yōu)化而言可以盡可能被最大化，以便確定所述固定裝備，使得所述固定裝備可以被用于裝配相同或者不同的印刷電路板類(lèi)型的盡可能多的印刷電路板。裝配線不工作的停止時(shí)間可以最小化。

所述特性值也可包括能借助于確定的固定裝備處理的訂單的數(shù)目。所述訂單的數(shù)目越大，裝配設(shè)施就能越多產(chǎn)地來(lái)運(yùn)行。

在一個(gè)特別優(yōu)選的實(shí)施方式中，特性值包括如下每個(gè)印刷電路板類(lèi)型的所要生產(chǎn)的訂單的數(shù)目，所述印刷電路板類(lèi)型被分配給裝配線。在這種情況下，所述特征值也被稱作訂單號(hào)。研究已經(jīng)表明：通過(guò)優(yōu)化到訂單號(hào)，裝配系統(tǒng)的元件可以以經(jīng)改善的方式來(lái)充分利用。

特別優(yōu)選的是，所述分配借助于混合整數(shù)規(guī)劃（gemischtganzzahligeprogrammierung）來(lái)實(shí)現(xiàn)。所述混合整數(shù)規(guī)劃是全局優(yōu)化方案，所述全局優(yōu)化方案能輕易地被擴(kuò)展并且對(duì)于商業(yè)的解決方法或解決設(shè)備來(lái)說(shuō)是能獲得的。借助于混合整數(shù)規(guī)劃可以在大量可能的解決方案中找到全局最大值，使得可以找到特別好的優(yōu)化。能獲得的用于混合整數(shù)規(guī)劃的方法或設(shè)備連續(xù)地被改善，使得可期望將來(lái)還能實(shí)現(xiàn)更好的優(yōu)化結(jié)果。

有利地，在混合整數(shù)規(guī)劃的情況下對(duì)于確定的分配分別已知的是，分配質(zhì)量與能達(dá)到的最大分配質(zhì)量相比有多高。在所述兩個(gè)特性值之間的區(qū)別也稱作“差距（gap）”。由此，優(yōu)選地，當(dāng)達(dá)到預(yù)先確定的分配質(zhì)量時(shí)或者當(dāng)所述差距足夠小時(shí)，所述優(yōu)化才可以被中斷?？商鎿Q地或附加地，當(dāng)在預(yù)先確定的處理時(shí)間期間不能找到其分配質(zhì)量滿足預(yù)先給定的標(biāo)準(zhǔn)的分配時(shí)，所述優(yōu)化才可以被中斷。由此，可以防止的是，過(guò)高地選擇的分配質(zhì)量或者過(guò)小地選擇的差距阻礙了在適當(dāng)?shù)臅r(shí)間內(nèi)對(duì)分配的確定。

優(yōu)選地，這樣確定所述分配，使得不能借助于確定的固定裝備來(lái)裝配的印刷電路板借助于可變裝備在預(yù)先確定的生產(chǎn)時(shí)間之內(nèi)被裝配。

通常，所說(shuō)明的方法只確定了如下裝備，所述裝備尤其是可以被用作固定裝備。然而優(yōu)選的是，這樣確定或優(yōu)化上面提到的分配，使得不能借助于確定的裝備來(lái)裝配的印刷電路板可以借助于另一裝備在預(yù)先確定的生產(chǎn)時(shí)間之內(nèi)被裝配。所述另一裝備尤其是可包括可變裝備。

換言之，該方法將印刷電路板類(lèi)型分配給一個(gè)固定裝備部分或者一個(gè)可變裝備部分，其中保證了：所述可變裝備部分的印刷電路板也可以在預(yù)先確定的生產(chǎn)時(shí)間之內(nèi)被裝配。這樣可以保證：所述固定裝備沒(méi)有被確定為以致于與剩余的可變裝備部分相關(guān)聯(lián)的時(shí)間需求影響了所述固定裝備的優(yōu)點(diǎn)。

在一個(gè)實(shí)施方式中，一個(gè)印刷電路板類(lèi)型的印刷電路板的部分?jǐn)?shù)量可以被分派給不同的裝配線。例如，如果應(yīng)該裝配一個(gè)印刷電路板類(lèi)型的特別大的件數(shù)個(gè)印刷電路板，那么多個(gè)裝配線可以并行地或者相繼地滿足該訂單的部分。

優(yōu)選地，這樣實(shí)現(xiàn)所述分配，使得在確定的固定裝備的范圍內(nèi)被分配給一個(gè)裝配線的器件類(lèi)型的空間消耗只需要所提供的空間的預(yù)先確定的部分。所述空間通常以軌道（spur）來(lái)表達(dá)，其中一個(gè)軌道例如可以是8mm寬。一個(gè)裝備臺(tái)例如包括40個(gè)軌道，而且一個(gè)裝備自動(dòng)機(jī)提供2個(gè)裝備臺(tái)的空間。在該例子中，所提供的空間總計(jì)為640mm，其中必須考慮所述裝備臺(tái)的邊界。例如可以要求的是：所確定的裝備沒(méi)有占據(jù)所述空間的超過(guò)大約90%（在上面的例子中不超過(guò)36個(gè)軌道）。

一個(gè)計(jì)算機(jī)程序產(chǎn)品包括程序代碼裝置，所述程序代碼裝置用于當(dāng)所述計(jì)算機(jī)程序產(chǎn)品在處理裝置上運(yùn)行或者存儲(chǔ)在計(jì)算機(jī)可讀的介質(zhì)上時(shí)執(zhí)行所描述的方法。該處理裝置尤其是可以包括可編程的微型計(jì)算機(jī)。

用于裝配印刷電路板的裝配系統(tǒng)包括多個(gè)裝配線和一個(gè)處理裝置，所述處理裝置被設(shè)立為執(zhí)行上面描述的方法，以便在使用所確定的固定裝備之一的情況下在所述裝配線之一上裝配印刷電路板。

附圖說(shuō)明

本發(fā)明的上面描述的特性、特征和優(yōu)點(diǎn)以及如何實(shí)現(xiàn)這些特性、特征和優(yōu)點(diǎn)的方式和方法能與對(duì)實(shí)施例的下面的描述相關(guān)聯(lián)地更清楚并且更明顯地被理解，所述實(shí)施例與附圖相關(guān)聯(lián)地進(jìn)一步予以闡述，其中：

圖1示出了裝配系統(tǒng)；而

圖2示出了在圖1的裝配線上的裝備族的圖解。

具體實(shí)施方式

圖1示出了示例性的裝配系統(tǒng)100。裝配系統(tǒng)100包括一個(gè)或多個(gè)裝配線110以及一個(gè)處理或者控制裝置115。每個(gè)裝配線110都包括一個(gè)可選的運(yùn)輸系統(tǒng)125以及一個(gè)或多個(gè)裝配自動(dòng)機(jī)130。每個(gè)裝配自動(dòng)機(jī)130都包括一個(gè)或多個(gè)裝配頭135，所述裝配頭135分別被設(shè)立為從裝備臺(tái)140拿起器件155并且將它們放置在所述印刷電路板120上的預(yù)先確定的位置上，所述印刷電路板120處在所述運(yùn)輸系統(tǒng)125上。在裝配過(guò)程期間，印刷電路板120相對(duì)于裝配自動(dòng)機(jī)130通常靜止。

裝備臺(tái)140分別包括大量輸送裝置150，所述輸送裝置150中，在圖1中示范性地只示出了一個(gè)輸送裝置。每個(gè)輸送裝置150都隨時(shí)準(zhǔn)備好預(yù)先確定的器件類(lèi)型160的器件155的存貨。對(duì)于器件155來(lái)說(shuō)，輸送裝置150通常都具有如下負(fù)載能力，所述負(fù)載能力可以以軌道來(lái)表達(dá)。一個(gè)軌道通常8mm寬，而且一個(gè)裝備臺(tái)140的軌道的數(shù)目有限制、例如限制到40個(gè)。通常，在傳送帶中、在托盤(pán)上或者在管道中提供相同的器件類(lèi)型160的器件155。每個(gè)器件類(lèi)型160在輸送裝置150上并且在裝備臺(tái)140上都需要預(yù)先確定的數(shù)目個(gè)軌道，所述軌道通常彼此相鄰。

通常，輸送裝置150可以被配置用于隨時(shí)準(zhǔn)備好不同的器件類(lèi)型160的器件155，而且不同的輸送裝置150通?？梢园惭b在一個(gè)裝備臺(tái)140上。在本情況下，簡(jiǎn)化地，出發(fā)點(diǎn)是：一個(gè)器件類(lèi)型160在輸送裝置150上的器件155的存貨實(shí)際上無(wú)窮大，因此不需要補(bǔ)件。

如果在裝配自動(dòng)機(jī)130上需要在所述裝備臺(tái)140之一上不存在的器件類(lèi)型160的器件155，那么通常不改變?cè)谒惭b的裝備臺(tái)140之一上的器件155的分配，而是用適當(dāng)?shù)匮b配的另一裝備臺(tái)140來(lái)完全更換所述裝備臺(tái)140。給沒(méi)有安裝在裝配線110上的裝備臺(tái)140裝配器件155被稱作預(yù)裝備，而且可能需要在一個(gè)或幾個(gè)小時(shí)（例如大約6-10小時(shí)）的范圍內(nèi)的處理時(shí)間。

因?yàn)楦鼡Q在裝配線110上的裝備臺(tái)140、即所謂的裝備更換通常與生產(chǎn)停止相關(guān)聯(lián)，所以力求盡可能少地執(zhí)行對(duì)裝備臺(tái)140的更換。此外，因?yàn)檠b備臺(tái)140昂貴并且對(duì)裝備臺(tái)140的改裝可能花費(fèi)高并且費(fèi)時(shí)，所以進(jìn)一步嘗試形成盡可能少的裝備，以便生產(chǎn)預(yù)先確定的印刷電路板類(lèi)型122的印刷電路板120的預(yù)先確定的產(chǎn)量。這里，所述產(chǎn)量包括多個(gè)印刷電路板類(lèi)型122，所述印刷電路板類(lèi)型122中，應(yīng)該分別給預(yù)先確定的件數(shù)個(gè)印刷電路板120裝配預(yù)先確定的器件類(lèi)型160的器件155。例如，可以裝配第一印刷電路板類(lèi)型122的300個(gè)印刷電路板120，并且可以裝配第二印刷電路板類(lèi)型122的200個(gè)印刷電路板120。

一個(gè)裝備165、170包括大量器件類(lèi)型160，并且通過(guò)一個(gè)或多個(gè)裝備臺(tái)140來(lái)實(shí)現(xiàn)，所述裝備臺(tái)140配備有所述裝備165、170的器件類(lèi)型160的器件155的存貨并且安裝在所述裝配線110上。

所述裝備165、170分配有一個(gè)裝備族175，所述裝備族175包括如下印刷電路板類(lèi)型122，可以借助于所述裝備165、170的器件類(lèi)型160的器件155從所述印刷電路板類(lèi)型122中裝配印刷電路板120。一個(gè)裝備族175正好被分配給一個(gè)裝備165、170，而且反之亦然。

因而，為了提高對(duì)裝配線110的充分利用或者降低對(duì)裝備臺(tái)140的需求，重要的是如何基于所要裝配的印刷電路板類(lèi)型122來(lái)形成裝備族175。在形成裝備165、170或裝備族175時(shí)，可注意如下附加條件：比如出于使用含鉛的或者不含鉛的焊錫的原因，例如針對(duì)器件類(lèi)型160或者在一個(gè)相同的裝備族175中的預(yù)先確定的印刷電路板類(lèi)型160的分組維持裝備臺(tái)140的有限的負(fù)載能力。

所述裝備可以被劃分成固定裝備165和可變裝備170。

可變裝備170通常只針對(duì)一次性的使用而在裝配線110上加裝。如果利用可變裝備170的裝配過(guò)程結(jié)束，那么所述一個(gè)或多個(gè)所分配的裝備臺(tái)140從所述裝配線除去并且在它們的配置方面被改變，以便實(shí)現(xiàn)另一固定或可變裝備170?？勺冄b備165通常不長(zhǎng)于幾小時(shí)或幾天地、通常無(wú)論如何不長(zhǎng)于一周地在裝備臺(tái)140上保持被實(shí)現(xiàn)。

而固定裝備165可以多次使用。在固定裝備165的使用之間，被分配給所述固定裝備165的裝備臺(tái)140通常不改變地被臨時(shí)存放，而在裝配線110上借助于其它裝備臺(tái)140來(lái)繼續(xù)進(jìn)行生產(chǎn)。其它裝備臺(tái)140尤其是可屬于另一固定裝備165或者屬于一個(gè)可變裝備170。稍后，所述臨時(shí)存放的固定裝備165的裝備臺(tái)140可以重新被安裝在裝配線110上。固定裝備170通常在預(yù)先確定的規(guī)劃周期內(nèi)不改變地在一個(gè)或多個(gè)裝備臺(tái)140上保持被實(shí)現(xiàn)，其中所述規(guī)劃周期例如可以為6到12個(gè)月。

在需要時(shí)，所述裝備165、170可以在裝配線110上被更換。為了實(shí)現(xiàn)固定裝備165或者可變裝備170，通常給裝備臺(tái)140加裝預(yù)先確定的器件類(lèi)型160的器件155的存貨，而所述裝備臺(tái)140沒(méi)有安裝在所述裝配線110上。不需要的器件類(lèi)型160的已經(jīng)加裝的器件155可以事先被拆除。所述改裝可能包括巨大的部分的人工工作并且可能是費(fèi)時(shí)的。

為了使與可變裝備170相關(guān)聯(lián)的花費(fèi)最小化，嘗試在固定裝備165中容納盡可能多的印刷電路板類(lèi)型122。然而，在實(shí)踐中幾乎不能實(shí)現(xiàn)所力求的沒(méi)有可變裝備170的情況。

圖2示出了在來(lái)自圖1的裝配線110上的示例性的裝備族175的圖解。這里，所述裝備族175被劃分成被分配給固定裝備165的固定裝備-裝備族210和被分配給可變裝備170的可變生產(chǎn)裝備族215。在所示出的例子中，在規(guī)劃周期205之內(nèi)，可以在裝配線110上裝配唯一的固定裝備-裝備族210的或者唯一的可變生產(chǎn)裝備族215的印刷電路板類(lèi)型122。

出發(fā)點(diǎn)是：在規(guī)劃周期205開(kāi)始時(shí)存在多個(gè)訂單220，所述訂單220應(yīng)盡可能高效地被實(shí)施。訂單的數(shù)目被稱作訂單數(shù)。每個(gè)訂單220都包括至少一個(gè)印刷電路板類(lèi)型122和所要裝配的印刷電路板120的件數(shù)225。所述印刷電路板類(lèi)型122分配有器件類(lèi)型160，應(yīng)在各個(gè)印刷電路板120上從所述器件類(lèi)型160中裝配器件155。

一個(gè)印刷電路板類(lèi)型122可以分配有其它信息。例如，可以說(shuō)明應(yīng)該在每個(gè)印刷電路板120上裝配的器件類(lèi)型160的數(shù)目230、分別所述印刷電路板類(lèi)型122的印刷電路板120的裝配位置的數(shù)目235或者所述印刷電路板類(lèi)型122的印刷電路板120的生產(chǎn)時(shí)間240。裝配位置的數(shù)目對(duì)應(yīng)于要在所述印刷電路板類(lèi)型122的印刷電路板120上裝配的器件155的數(shù)目，不管是哪些器件類(lèi)型160。此外，還可以說(shuō)明訂單數(shù)245，所述訂單數(shù)245說(shuō)明了在預(yù)先確定的規(guī)劃周期205內(nèi)有多少個(gè)用于裝配一個(gè)印刷電路板類(lèi)型122的印刷電路板120的訂單220。

通過(guò)使用數(shù)學(xué)方法，可以針對(duì)將印刷電路板類(lèi)型122分配到固定裝備-裝備族210或分配到裝配線110實(shí)現(xiàn)比利用到目前為止在實(shí)踐中使用的工作步驟明顯更好的解決方案。

為了確定從印刷電路板類(lèi)型122到固定裝備-裝備族210的經(jīng)優(yōu)化的分配，可以使用自動(dòng)優(yōu)化。在此，可以使用不同的優(yōu)化方法，例如基于本地搜索方法或者偏啟發(fā)式的算法的優(yōu)化方法。

然而，優(yōu)選地使用ip模型（整數(shù)規(guī)劃或integerprogramm或者混合整數(shù)優(yōu)化模型）。在數(shù)學(xué)優(yōu)化領(lǐng)域的主要方法之一是線性優(yōu)化，所述線性優(yōu)化致力于關(guān)于如下數(shù)量的線性目標(biāo)函數(shù)的優(yōu)化，所述數(shù)量通過(guò)線性等式和不等式來(lái)限制。線性優(yōu)化是（混合）整數(shù)線性優(yōu)化的解決方法的基礎(chǔ)。

線性優(yōu)化的優(yōu)點(diǎn)：

-全局優(yōu)化方案

-能輕易擴(kuò)展

-非常好的商業(yè)上的標(biāo)準(zhǔn)求解器（standard-solver）（ilog、gurobi、xpress），所述標(biāo)準(zhǔn)求解器在實(shí)踐中廣泛流行并且經(jīng)受住考驗(yàn)

-對(duì)于被確定的解決方案已知的是，所述被確定的解決方案最大離最優(yōu)的解決方案多遠(yuǎn)（差距）。

在下文，給出了用于優(yōu)化所描述的從印刷電路板類(lèi)型122到固定裝備-裝備族165的分配的ip表達(dá)的例子。

索引

l裝配線的數(shù)量

c器件類(lèi)型的數(shù)量

rl能在裝配線l上裝配的印刷電路板的數(shù)量

rc具有器件類(lèi)型c的印刷電路板的數(shù)量

fl裝配線l的固定裝備-裝備族的數(shù)量。

參數(shù)

器件類(lèi)型c在裝配線l上的空間消耗

裝配線l的空間容量

印刷電路板r的訂單件數(shù)

在裝配線l上的組件類(lèi)型r的生產(chǎn)時(shí)間

裝配線l的最大的總生產(chǎn)時(shí)間。

二狀態(tài)變量

如果組件r處在固定裝備-裝備族r中的裝配線l上則有值1，否則有值0；

如果組件r被分配給在裝配線l上的非固定裝備部分則有值1，否則有值0；

如果器件類(lèi)型c必須在固定裝備-裝備族f中的裝配線l上被裝備則有值1，否則有值0。

ip表達(dá)

所述優(yōu)化可以在用于裝配確定的印刷電路板類(lèi)型122的印刷電路板120的訂單220的件數(shù)225方面進(jìn)行：

在另一實(shí)施方式中，所述優(yōu)化也可以在生產(chǎn)時(shí)間方面進(jìn)行：

其它目標(biāo)優(yōu)化標(biāo)準(zhǔn)同樣是可能的。通常，在進(jìn)行分配或?qū)λ龇峙溥M(jìn)行優(yōu)化時(shí)，應(yīng)維持下面的邊界條件中的一個(gè)或多個(gè)：

。

對(duì)于這些條件適用下面的闡述：

對(duì)于（1）：每個(gè)印刷電路板類(lèi)型必須或者被分派給裝配線的固定裝備或者被分派給裝配線的可變裝備部分。

對(duì)于（2）：如果固定裝備f被分派給至少一個(gè)印刷電路板類(lèi)型，所述印刷電路板類(lèi)型被分派給一個(gè)器件類(lèi)型，那么所述器件類(lèi)型必須保持在所述固定裝備中。

對(duì)于（3）：固定裝備的器件類(lèi)型必須與一個(gè)裝備相配，也就是說(shuō)所述器件類(lèi)型的空間消耗（軌道消耗）不允許超過(guò)裝配線容量。

對(duì)于（4）：被分派給一個(gè)裝配線的印刷電路板的裝配時(shí)間的總和不允許超過(guò)所述裝配線的預(yù)先確定的生產(chǎn)時(shí)間極限。

對(duì)于（5）、（6）：只允許將如下印刷電路板分配給所述裝配線，所述印刷電路板在那里也是容許的。

也可以說(shuō)明可替換的或者附加的條件。例如，可以要求：所述印刷電路板類(lèi)型122的部分?jǐn)?shù)量必須被分配給同一裝備族210、215，例如以便分別裝配所分配的印刷電路板120的正面和背面。

將印刷電路板類(lèi)型122分配到裝配線110對(duì)應(yīng)于將印刷電路板類(lèi)型122分配到裝備族210、215，因?yàn)橥ㄟ^(guò)所述裝備族210、215預(yù)先給定了哪些印刷電路板類(lèi)型160可以在裝配線110上被裝配。一個(gè)裝備族210、215所包括的印刷電路板類(lèi)型可以完全裝配有正好如下那個(gè)器件類(lèi)型160的器件155，所述器件類(lèi)型160能在被分配給裝配族210、215的裝備165、170中被找到。

作為結(jié)果，上面說(shuō)明的優(yōu)選地借助于混合整數(shù)規(guī)劃來(lái)執(zhí)行的分配或優(yōu)化優(yōu)選地只說(shuō)明了將印刷電路板類(lèi)型160分配到裝備165、170。優(yōu)選的是，所述裝備是固定裝備165。借助于確定的裝備165、170不能完全被裝配的印刷電路板類(lèi)型160被分配給可變裝備部分?？梢砸砸粋€(gè)單獨(dú)的方法來(lái)使所述印刷電路板類(lèi)型160在可變裝備上分配。

在結(jié)束對(duì)固定裝備165的確定或?qū)⒂∷㈦娐钒?55的件數(shù)225分配到裝配線110之后，可以執(zhí)行所述裝配。所述裝配通常被執(zhí)行為使得所述器件155單獨(dú)地借助于焊膏固定在印刷電路板120上。緊接著，所裝配的印刷電路板155可以在回焊爐中完成，在所述回焊爐中，焊膏短暫地被熔化，使得所述器件155在印刷電路板120的表面上與印制導(dǎo)線電地并且機(jī)械地連接。

盡管本發(fā)明已經(jīng)詳細(xì)地通過(guò)優(yōu)選的實(shí)施例進(jìn)一步圖解說(shuō)明和描述，但是本發(fā)明并不限于所公開(kāi)的例子，而且其它變型方案可以由本領(lǐng)域技術(shù)人員從中推導(dǎo)出來(lái)，而不脫離本發(fā)明的保護(hù)范圍。