專利名稱：電路板排版方法、裝置及電路板模板的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及集成電路領(lǐng)域技術(shù)，特別涉及一種電路板排版方法、裝置及電路板模 板。
背景技術(shù)：
電路板被廣泛應(yīng)用于航空航天、計(jì)算機(jī)網(wǎng)絡(luò)、郵電通訊、自動(dòng)化、家用電器等領(lǐng)域， 在批量生產(chǎn)電路板時(shí)，需要將電路板模板排布在板材上，最后分別將各塊電路板沖裁下來(lái)。 現(xiàn)有技術(shù)中，進(jìn)行排版的過(guò)程如下固定板材后，預(yù)留出最小排版的留邊量；按照客戶設(shè)定 的橫向尺寸和橫向最小間距，獲得板材橫向可以排出的數(shù)目；按照客戶設(shè)定的縱向尺寸和 縱向最小間距，獲得板材縱向可以排出的數(shù)目。使用現(xiàn)有技術(shù)進(jìn)行排版時(shí)，板材的空域比較 大，這樣導(dǎo)致板材的利用率和電路板的生產(chǎn)效率較低。發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供了一種電路板排版方法、裝置及電路板模板，可以使板材上排 列最多的電路板，從而提高板材的利用率和電路板的生產(chǎn)效率。
本發(fā)明實(shí)施例提供了一種電路板排版方法，該方法包括
在由沿板材短邊的橫向可用排版距離和沿板材長(zhǎng)邊的縱向可用排版距離限定的 可用排版區(qū)域內(nèi)，獲取電路板的長(zhǎng)跨距和短跨距分別在所述橫向可用排版距離內(nèi)的最大橫 向排列數(shù)目以及分別在所述縱向可用排版距離內(nèi)的最大縱向排列數(shù)目，所述短跨距為所述 電路板外接矩形框的框?qū)挘鲩L(zhǎng)跨距為所述電路板外接矩形框的框長(zhǎng)；
獲取所述電路板的長(zhǎng)跨距和短跨距分別在所述橫向可用排版距離內(nèi)的備選排列 數(shù)目或分別在所述縱向可用排版距離內(nèi)的備選排列數(shù)目，所述電路板的長(zhǎng)跨距和短跨距的 備選排列數(shù)目不大于所述電路板的長(zhǎng)跨距和短跨距的最大排列數(shù)目；
所述方法還包括
如果所述可用排版區(qū)域內(nèi)所有電路板按照同一取向排列能夠獲得的最大面積與 所述可用排版區(qū)域的面積之比小于預(yù)定排版利用率，或者
如果所述可用排版區(qū)域內(nèi)所有電路板按照同一取向排列能夠獲得的最小空余面 積與所述可用排版區(qū)域的面積之比大于1%，或者
如果所述縱向可用排版距離與所述長(zhǎng)跨距的比值的余數(shù)大于1/4和/或所述縱向 可用排版距離與所述短跨距的比值的余數(shù)大于1/4，
則
在根據(jù)所述各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使 得所述電路板的總面積與所述可用排版區(qū)域的面積之比不小于所述預(yù)定排版利用率的排 版方式進(jìn)行電路板排版；或者
在根據(jù)所述各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使 得所述電路板的總面積或總個(gè)數(shù)最大的排版方式進(jìn)行電路板排版。
較佳的，所述獲取電路板的長(zhǎng)跨距和短跨距分別在所述橫向可用排版距離內(nèi)的最 大橫向排列數(shù)目以及分別在所述縱向可用排版距離內(nèi)的最大縱向排列數(shù)目，包括
根據(jù)所述電路板的長(zhǎng)跨距、短跨距、相鄰電路板的橫向間距和橫向可用排版距離，分別獲取所述電路板的長(zhǎng)跨距和短跨距在所述橫向可用排版距離內(nèi)的最大橫向排列數(shù) 目；
根據(jù)所述電路板的長(zhǎng)跨距、短跨距、相鄰電路板的縱向間距和縱向可用排版距離， 分別獲取所述電路板的長(zhǎng)跨距和短跨距在所述縱向可用排版距離內(nèi)的最大縱向排列數(shù)目。
較佳的，所述獲取電路板的長(zhǎng)跨距和短跨距分別在所述橫向可用排版距離內(nèi)的最 大橫向排列數(shù)目以及分別在所述縱向可用排版距離內(nèi)的最大縱向排列數(shù)目，包括
矩形板材的橫向可用排版距離為L(zhǎng)i，縱向可用排版距離為L(zhǎng)2，相鄰電路板的橫向 間距為dl，相鄰電路板的縱向間距為d2，電路板的短跨距La，長(zhǎng)跨距Lb ；其中0 < La < Lb, 0 < Ll < L2 ；
根據(jù)所述橫向可用排版距離、所述電路板的短跨距和所述橫向間距，即根據(jù) n*La+(n-l)*dl < Li，η為大于0的整數(shù)，獲取所述電路板的短跨距的最大橫向排列數(shù)目 nl ；
根據(jù)所述橫向可用排版距離、所述電路板的長(zhǎng)跨距和所述橫向間距，即根據(jù) m*Lb+(m-l)*dl < Li，m為大于0的整數(shù)，獲取所述電路板的長(zhǎng)跨距的最大橫向排列數(shù)目 ml ；
根據(jù)所述縱向可用排版距離、所述電路板的短跨距和所述縱向間距，即根據(jù) p*La+(p-l)*d2 < L2，ρ為大于0的整數(shù)，獲取所述電路板的短跨距的最大縱向排列數(shù)目 Pl ；
根據(jù)所述縱向可用排版距離、所述電路板的長(zhǎng)跨距和所述縱向間距，即根據(jù) q*Lb+(q-l)*d2 < L2，q為大于0的整數(shù)，獲取所述電路板的長(zhǎng)跨距的最大縱向排列數(shù)目 ql0
較佳的，所述獲取所述電路板的長(zhǎng)跨距和短跨距分別在所述橫向可用排版距離內(nèi) 的備選排列數(shù)目或分別在所述縱向可用排版距離內(nèi)的備選排列數(shù)目，包括
在0至nl中選取所述電路板的短跨距的橫向備選排列數(shù)目n2，在0至ml中選取 所述電路板的長(zhǎng)跨距的橫向備選排列數(shù)目m2，并滿足n2*La+m2*Lb+(n2+m2-l)*dl < Ll ； 或者
在0至pi中選取所述電路板的短跨距的縱向備選排列數(shù)目p2，在0至ql中選取 所述電路板的長(zhǎng)跨距的縱向備選排列數(shù)目q2，并滿足p2*La+q2*Lb+(p2+q2-l)*d2 < L2。
較佳的，在電路板排版時(shí)，同一行的所述電路板的取向相同，和/或同一列的所述 電路板的取向相同。
較佳的，所述在根據(jù)所述各備選排列數(shù)目確定的電路板不同取向排列的排版方式 中，選取使得所述電路板的總面積與所述可用排版區(qū)域的面積之比不小于所述預(yù)定排版利 用率的排版方式進(jìn)行電路板排版，包括
獲取根據(jù)所述各備選排列數(shù)目確定的不同取向排列的電路板的總面積，將所述總 面積與可用排版區(qū)域的面積之比與預(yù)定排版利用率進(jìn)行比較；選取不小于所述預(yù)定排版利 用率的備選排列數(shù)目確定的排版方式進(jìn)行電路板排版。6
較佳的，所述電路板的形狀為矩形。
較佳的，所述獲取根據(jù)所述各備選排列數(shù)目確定的不同取向排列的電路板的總面 積，包括獲取按不同取向排列的電路板的總面積S = (ql*n2+pl*m2)*(La*Lb)或者S = (ml*p2+nl*q2)氺(La^Lb)。
本發(fā)明實(shí)施例提供了 一種電路板排版裝置，包括
獲取單元，用于在由沿板材短邊的橫向可用排版距離和沿板材長(zhǎng)邊的縱向可用排 版距離限定的可用排版區(qū)域內(nèi)，獲取電路板的長(zhǎng)跨距和短跨距分別在所述橫向可用排版距 離內(nèi)的最大橫向排列數(shù)目以及分別在所述縱向可用排版距離內(nèi)的最大縱向排列數(shù)目，所述 短跨距為所述電路板外接矩形框的框?qū)?，所述長(zhǎng)跨距為所述電路板外接矩形框的框長(zhǎng)；
處理單元，用于獲取所述電路板的長(zhǎng)跨距和短跨距分別在所述橫向可用排版距離 內(nèi)的備選排列數(shù)目或分別在所述縱向可用排版距離內(nèi)的備選排列數(shù)目，所述電路板的長(zhǎng)跨 距和短跨距的備選排列數(shù)目不大于所述電路板的長(zhǎng)跨距和短跨距的最大排列數(shù)目；
排列單元，用于
如果所述可用排版區(qū)域內(nèi)所有電路板按照同一取向排列能夠獲得的最大面積與 所述可用排版區(qū)域的面積之比小于預(yù)定排版利用率，或者
如果所述可用排版區(qū)域內(nèi)所有電路板按照同一取向排列能夠獲得的最小空余面 積與所述可用排版區(qū)域的面積之比大于1%，或者
如果所述縱向可用排版距離與所述長(zhǎng)跨距的比值的余數(shù)大于1/4和/或所述縱向 可用排版距離與所述短跨距的比值的余數(shù)大于1/4，
則
在根據(jù)所述各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使 得所述電路板的總面積與所述可用排版區(qū)域的面積之比不小于所述預(yù)定排版利用率的排 版方式進(jìn)行電路板排版；或者
在根據(jù)所述各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使 得所述電路板的總面積或總個(gè)數(shù)最大的排版方式進(jìn)行電路板排版。
較佳的，所述獲取單元包括
第一獲取子單元，用于根據(jù)所述橫向可用排版距離、所述電路板的短跨距和所述 橫向間距，獲取所述電路板的短跨距的最大橫向排列數(shù)目；
第二獲取子單元，用于根據(jù)所述橫向可用排版距離、所述電路板的長(zhǎng)跨距和所述 橫向間距，獲取所述電路板的長(zhǎng)跨距的最大橫向排列數(shù)目；
第三獲取子單元，用于根據(jù)所述縱向可用排版距離、所述電路板的短跨距和所述 縱向間距，獲取所述電路板的短跨距的最大縱向排列數(shù)目；
第四獲取子單元，用于根據(jù)所述縱向可用排版距離、所述電路板的長(zhǎng)跨距和所述 縱向間距，獲取所述電路板的長(zhǎng)跨距的最大縱向排列數(shù)目。
較佳的，所述排列單元還用于獲取根據(jù)所述各備選排列數(shù)目確定的不同取向排 列的電路板的總面積，將所述總面積與可用排版區(qū)域的面積之比與預(yù)定排版利用率進(jìn)行比 較；選取不小于所述預(yù)定排版利用率的備選排列數(shù)目確定的排版方式進(jìn)行電路板排版。
本發(fā)明實(shí)施例提供了 一種電路板模板，使用本發(fā)明實(shí)施例提供的方法獲得。
本發(fā)明實(shí)施例提供的電路板排版方法、裝置及電路板模板，用于在由沿板材短邊的橫向可用排版距離和沿板材長(zhǎng)邊的縱向可用排版距離限定的可用排版區(qū)域內(nèi)，獲取電路 板的長(zhǎng)跨距和短跨距分別在橫向可用排版距離內(nèi)的最大橫向排列數(shù)目以及分別在縱向可 用排版距離內(nèi)的最大縱向排列數(shù)目，短跨距為電路板外接矩形框的框?qū)挘L(zhǎng)跨距為電路板 外接矩形框的框長(zhǎng)；獲取電路板的長(zhǎng)跨距和短跨距分別在橫向可用排版距離內(nèi)的備選排列 數(shù)目或分別在縱向可用排版距離內(nèi)的備選排列數(shù)目，電路板的長(zhǎng)跨距和短跨距的備選排列 數(shù)目不大于電路板的長(zhǎng)跨距和短跨距的最大排列數(shù)目；該方法還包括如果可用排版區(qū)域 內(nèi)所有電路板按照同一取向排列能夠獲得的最大面積與可用排版區(qū)域的面積之比小于預(yù) 定排版利用率，或者如果可用排版區(qū)域內(nèi)所有電路板按照同一取向排列能夠獲得的最小空 余面積與可用排版區(qū)域的面積之比大于1%，或者如果縱向可用排版距離與長(zhǎng)跨距的比值 的余數(shù)大于1/4和/或縱向可用排版距離與短跨距的比值的余數(shù)大于1/4，則在根據(jù)各備選 排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使得所述電路板的總面積與所 述可用排版區(qū)域的面積之比不小于預(yù)定排版利用率的排版方式進(jìn)行電路板排版；或者在根 據(jù)各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使得電路板的總面積 或總個(gè)數(shù)最大的排版方式進(jìn)行電路板排版。本發(fā)明實(shí)施例提供的電路板排版方法、裝置及 電路板模板，通過(guò)獲取電路板的各個(gè)邊在板材整體上的最佳組合，使板材上排列最多的電 路板，從而提高板材的利用率和電路板的生產(chǎn)效率。


圖1為本發(fā)明實(shí)施例中電路板排版方法流程示意圖2為本發(fā)明實(shí)施例中確定短邊和長(zhǎng)邊的示意圖3為本發(fā)明實(shí)施例中電路板排版方法流程示意圖4為使用現(xiàn)有技術(shù)排版獲得的排版結(jié)果示意圖5為使用本發(fā)明實(shí)施例提供的方法獲得的排版結(jié)果示意圖6為本發(fā)明實(shí)施例中電路板排版方法流程示意圖7為本發(fā)明另一實(shí)施例中電路板排版方法流程示意圖8為本發(fā)明另一實(shí)施例中電路板排版裝置的結(jié)構(gòu)示意圖。
具體實(shí)施方式
下面結(jié)合各個(gè)附圖對(duì)本發(fā)明實(shí)施例技術(shù)方案的主要實(shí)現(xiàn)原理具體實(shí)施方式
及其 對(duì)應(yīng)能夠達(dá)到的有益效果進(jìn)行詳細(xì)地闡述。
為了在板材上排列最多的電路板，從而提高板材的利用率和電路板的生產(chǎn)效率， 本發(fā)明實(shí)施例提供了一種電路板排版方法，如圖1所示，該方法包括以下步驟
步驟101、在由沿板材短邊的橫向可用排版距離和沿板材長(zhǎng)邊的縱向可用排版距 離限定的可用排版區(qū)域內(nèi)，獲取電路板的長(zhǎng)跨距和短跨距分別在橫向可用排版距離內(nèi)的最 大橫向排列數(shù)目以及分別在縱向可用排版距離內(nèi)的最大縱向排列數(shù)目；其中，該短跨距為 電路板外接矩形框的框?qū)?，長(zhǎng)跨距為電路板外接矩形框的框長(zhǎng)；
具體的，將板材短邊設(shè)為橫向，長(zhǎng)邊設(shè)為縱向。由于使用板材制作電路板時(shí)，需要 沿板材的四邊，在板材上留有一定寬度，所以將板材短邊的長(zhǎng)度減去橫向的總留邊長(zhǎng)度即 為橫向可用排版距離；同理，將板材長(zhǎng)邊的長(zhǎng)度減去縱向的總留邊長(zhǎng)度即為縱向可用排版距離。然后，根據(jù)橫向可用排版距離、電路板的長(zhǎng)跨距和相鄰電路板的橫向間距，獲取電路 板的長(zhǎng)跨距的最大橫向排列數(shù)目；根據(jù)橫向可用排版距離、電路板的短跨距和相鄰電路板 的橫向間距，獲取電路板的短跨距的最大橫向排列數(shù)目；根據(jù)縱向可用排版距離、電路板的 長(zhǎng)跨距和相鄰電路板的縱向間距，獲取電路板的長(zhǎng)跨距的最大縱向排列數(shù)目；根據(jù)縱向可 用排版距離、電路板的短跨距和相鄰電路板的縱向間距，獲取電路板的短跨距的最大縱向 排列數(shù)目。
如圖2所示，電路板外接矩形框?yàn)榭梢詫㈦娐钒蹇蛟趦?nèi)部的最小矩形框體，該電 路板的短跨距為電路板外接矩形框的框?qū)?，長(zhǎng)跨距為電路板外接矩形框的框長(zhǎng)。
在本發(fā)明的優(yōu)選實(shí)施例中，電路板可為矩形。不過(guò)，在本發(fā)明的其它實(shí)施例中，電 路板的形狀可以為非矩形形狀，例如多邊形(例如梯形)、“凸”形、“凹”形、橢圓形或其他 任意形狀。
步驟102、獲取電路板的長(zhǎng)跨距和短跨距分別在橫向可用排版距離內(nèi)的備選排列 數(shù)目或分別在縱向可用排版距離內(nèi)的備選排列數(shù)目，其中，該電路板長(zhǎng)跨距和短跨距的備 選排列數(shù)目不大于電路板長(zhǎng)跨距和短跨距的最大排列數(shù)目；
具體的，在零至電路板長(zhǎng)跨距的最大橫向排列數(shù)目中選取一個(gè)整數(shù)作為電路板的 長(zhǎng)跨距的橫向備選排列數(shù)目1，并在零至電路板短跨距的最大橫向排列數(shù)目中選取一個(gè)整 數(shù)作為電路板的短跨距的橫向備選排列數(shù)目2，然后將橫向備選排列數(shù)目1和橫向備選排 列數(shù)目2作為一個(gè)組合；或者在零至電路板長(zhǎng)跨距的最大縱向排列數(shù)目中選取一個(gè)整數(shù)作 為電路板的長(zhǎng)跨距的縱向備選排列數(shù)目3，并在零至電路板短跨距的最大縱向排列數(shù)目中 選取一個(gè)整數(shù)作為電路板的短跨距的縱向備選排列數(shù)目4，然后將備選排列數(shù)目3和備選 排列數(shù)目4作為一個(gè)組合。
步驟103、如果可用排版區(qū)域內(nèi)所有電路板按照同一取向排列能夠獲得的最大面 積與可用排版區(qū)域的面積之比小于預(yù)定排版利用率，或者如果可用排版區(qū)域內(nèi)所有電路板 按照同一取向排列能夠獲得的最小空余面積與可用排版區(qū)域的面積之比大于1%，或者如 果縱向可用排版距離與長(zhǎng)跨距的比值的余數(shù)大于1/4和/或縱向可用排版距離與短跨距的 比值的余數(shù)大于1/4，則:
在根據(jù)各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使得電 路板的總面積與可用排版區(qū)域的面積之比不小于預(yù)定排版利用率的排版方式進(jìn)行電路板 排版；或者在根據(jù)各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使得 電路板的總面積或總個(gè)數(shù)最大的排版方式進(jìn)行電路板排版。
按照現(xiàn)有技術(shù)，將電路板按照同一取向排列在板材的可用排版區(qū)域內(nèi)。若通過(guò)現(xiàn) 有技術(shù)獲取的電路板總面積與可用排版區(qū)域的面積之比小于預(yù)定排版利用率，則說(shuō)明使用 現(xiàn)有技術(shù)不能滿足要求。
在這種情況下，可選取本發(fā)明實(shí)施例提供的使得電路板的總面積與可用排版區(qū)域 的面積之比不小于預(yù)定排版利用率的排版方式進(jìn)行電路板排版，其中，每一行的電路板沿 板材橫向的長(zhǎng)跨距或短跨距總和小于板材的橫向可用排版距離，每一列的電路板沿板材縱 向的長(zhǎng)跨距或短跨距總和小于板材的縱向可用排版距離，優(yōu)選地每一行或每一列的電路板 取向相同；或者，可以直接在根據(jù)各備選排列數(shù)目確定的電路板不同取向排列的排版方式 中，選取使得電路板的總面積或總個(gè)數(shù)最大的排版方式進(jìn)行電路板排版。由于板材利用率等于排版后電路板總面積與可用排版區(qū)域的面積之比乘以百分之百，因此該使得電路板總 面積最大的備選排列數(shù)目的組合，也是板材利用率最大的排版組合，同時(shí)也是電路板的生 產(chǎn)效率最高的排版組合。
當(dāng)板材上每塊電路板的尺寸都相同時(shí)，板材可用排版區(qū)域內(nèi)的電路板總數(shù)越多， 則電路板的總面積越大，兩者呈正比例關(guān)系。也就是說(shuō)，可以通過(guò)選取使得電路板總個(gè)數(shù)最 大的排版方式進(jìn)行電路板排版，這與使用總面積作為參數(shù)的方式是一致的。
在判斷排版方式是否滿足要求時(shí)，不僅可以通過(guò)電路板總面積與可用排版區(qū)域的 面積之比判斷，還可以通過(guò)可用電路板排版之后的排版區(qū)域內(nèi)的空余面積判斷，空余面積 越大排版利用率越小。在一個(gè)實(shí)施例中，在可用排版區(qū)域內(nèi)所有電路板根據(jù)現(xiàn)有技術(shù)按照 同一取向排列(例如沿板材橫向或縱向排列)而獲得同一取向排列最大面積時(shí)，可用排版 區(qū)域內(nèi)的同一取向排列空余區(qū)域(例如在電路板周邊)的面積越大，則使用本發(fā)明提供的 以不同取向排列電路板的方法改進(jìn)現(xiàn)有技術(shù)的效果越顯著。在優(yōu)選實(shí)施例中，當(dāng)同一取向 排列空余區(qū)域面積占可用排版區(qū)域面積以上(優(yōu)選地為3%以上，更優(yōu)選地為5%以 上)時(shí)，可使用本發(fā)明提供的以不同取向排列電路板的方法改進(jìn)現(xiàn)有技術(shù)。
還可以通過(guò)板材可用排版區(qū)域內(nèi)的橫向可用排版距離與縱向可用排版距離與電 路板的長(zhǎng)跨距或短跨距的比值判斷，例如，當(dāng)縱向可用排版距離與電路板的長(zhǎng)跨距的比值 的余數(shù)大于1/4 (優(yōu)選地大于1/2)，和/或縱向可用排版距離與電路板的短跨距的比值的余 數(shù)大于1/4(優(yōu)選地大于1/ ，可使用本發(fā)明提供的以不同取向排列電路板的方法改進(jìn)現(xiàn) 有技術(shù)。
從以上的描述中，可以看出本發(fā)明實(shí)施例提供的方法，通過(guò)獲取電路板的各個(gè)邊 在板材整體上的最佳組合，使板材上排列最多的電路板，從而提高板材的利用率和電路板 的生產(chǎn)效率。
較佳的，假設(shè)板材的形狀為矩形，矩形板材的短邊為橫向，長(zhǎng)邊為縱向，橫向可用 排版距離為L(zhǎng)i，縱向可用排版距離為L(zhǎng)2，相鄰電路板的橫向間距為dl，相鄰電路板的縱向 間距為d2，其中，Ll為短邊長(zhǎng)度減去橫向總最小留邊長(zhǎng)度，L2為長(zhǎng)邊長(zhǎng)度減去縱向總最小 留邊長(zhǎng)度為；電路板的形狀也為矩形，矩形電路板的短跨距La，長(zhǎng)跨距Lb ；其中0<La<Lb <無(wú)窮，0 < Ll < L2 <無(wú)窮。如果可用排版區(qū)域內(nèi)所有電路板按照同一取向排列能夠獲得 的最小空余面積與可用排版區(qū)域的面積之比大于1%，或者如果縱向可用排版距離與長(zhǎng)跨 距的比值的余數(shù)大于1/4和/或縱向可用排版距離與所述短跨距的比值的余數(shù)大于1/4，則 可以使用本發(fā)明實(shí)施例提供的方法進(jìn)行電路板排版，如圖3所示，可以執(zhí)行以下步驟
步驟301、根據(jù)橫向可用排版距離、電路板的短跨距和橫向間距，獲取電路板的短 跨距的最大橫向排列數(shù)目；具體的，根據(jù)n*La+ (n-1) *dl < Ll，η為大于0的整數(shù)，獲取矩形 電路板短邊沿矩形板材橫向的最大橫向排列數(shù)目nl ；
步驟302、根據(jù)橫向可用排版距離、電路板的長(zhǎng)跨距和橫向間距，獲取電路板的長(zhǎng) 跨距的最大橫向排列數(shù)目；具體的，根據(jù)m*Lb+(m-l)*dl <Ll，m為大于0的整數(shù)，獲取矩形 電路板長(zhǎng)跨距沿矩形板材橫向的最大橫向排列數(shù)目ml ；
步驟303、根據(jù)縱向可用排版距離、電路板的短跨距和縱向間距，獲取電路板的短 跨距的最大縱向排列數(shù)目；具體的，根據(jù)P*La+(p-l)*d2<L2，p為大于0的整數(shù)，獲取矩形 電路板短跨距沿矩形板材縱向的最大縱向排列數(shù)目Pl ；
步驟304、根據(jù)縱向可用排版距離、電路板的長(zhǎng)跨距和縱向間距，獲取電路板的長(zhǎng) 跨距的最大縱向排列數(shù)目；具體的，根據(jù)q*Lb+ (q-1) *d2 <L2,q為大于0的整數(shù)，獲取矩形 電路板長(zhǎng)跨距沿矩形板材縱向的最大縱向排列數(shù)目ql ；
步驟305、獲取電路板長(zhǎng)跨距和短跨距分別在板材橫向的備選排列數(shù)目或分別在 板材縱向的備選排列數(shù)目；具體的，在0至nl中選取電路板的短跨距的橫向備選排列數(shù)目 n2,0至ml中選取電路板的長(zhǎng)跨距的橫向備選排列數(shù)目m2，將n2和m2作為組合，并滿足 n2*La+m2*Lb+(n2+m2-l)*dl < Ll ；或者在0至pi中選取電路板的短跨距的縱向備選排列 數(shù)目p2，0至ql中選取電路板的長(zhǎng)跨距的縱向備選排列數(shù)目q2，將p2和q2作為組合，并滿 足:p2*La+q2*Lb+(p2+q2-l)*d2 < L2。
步驟306、在根據(jù)各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中， 選取使得電路板的總面積與可用排版區(qū)域的面積之比不小于預(yù)定排版利用率的排版方式 進(jìn)行電路板排版；優(yōu)選地，獲取根據(jù)各備選排列數(shù)目確定的不同取向排列的電路板的總面 積，將總面積與可用排版區(qū)域的面積之比與預(yù)定排版利用率進(jìn)行比較；選取不小于預(yù)定 排版利用率的備選排列數(shù)目確定的排版方式進(jìn)行電路板排版。當(dāng)然也可以獲取板材上排 列的電路板的總面積，選取面積最大的多個(gè)電路板對(duì)應(yīng)的備選排列數(shù)目作為排版方式，按 照排版方式獲得的面積S <可用排版區(qū)域的面積L1*L2 ；或者選取總個(gè)數(shù)最多的多個(gè)電 路板對(duì)應(yīng)的備選排列數(shù)目作為排版方式。其中，獲取板材上排列的電路板的總面積S = (ql*n2+pl*m2)*(La*Lb)或者S = (ml*p2+nl*q2) * (La*Lb)。由于板材利用率等于排版后電 路板總面積與板材使用面積之比乘以百分之百，因此該使得電路板總面積最大的備選排列 數(shù)目的組合，或者總個(gè)數(shù)最多的備選排列數(shù)目的組合，也是板材利用率最大的排版組合，同 時(shí)也是電路板的生產(chǎn)效率最高的排版組合。當(dāng)板材上每塊電路板的尺寸都相同時(shí)，板材可 用排版區(qū)域內(nèi)的電路板總數(shù)越多，則電路板的總面積越大，兩者呈正比例關(guān)系。也就是說(shuō)， 可以通過(guò)選取使得電路板總個(gè)數(shù)最大的排版方式進(jìn)行電路板排版，這與使用總面積作為參 數(shù)的方式是一致的。
下面使用具體數(shù)字說(shuō)明使用本發(fā)明實(shí)施例提供的方法可以提高板材的利用率及 電路板的生產(chǎn)效率。假設(shè)板材的短邊LA = 20"(英寸)，長(zhǎng)邊LB = M"，橫向間距為dl =0.1〃，縱向間距為d2 = 0.1〃，橫向最小留邊長(zhǎng)度為a = 0.45〃，縱向最小留邊長(zhǎng)度為 b = 0.45〃，矩形電路板的短邊La = 4. 622〃，長(zhǎng)邊Lb = 6. 276〃，使用現(xiàn)有技術(shù)的方法得 到的排版結(jié)果如圖4所示，由LA與La獲取橫向排列數(shù)目為4，由LB與Lb獲取縱向排列數(shù) 目為3，則使用現(xiàn)有技術(shù)該板材可以制作成12個(gè)電路板，板材利用率為73%。使用本發(fā)明 實(shí)施例提供的方法得到的排版結(jié)果如圖5所示，具體過(guò)程如圖6所示，可以包括以下步驟
步驟601、獲取板材的橫向可用排版距離和縱向可用排版距離，即Ll = LA-2a = 20-2*0. 45 = 19. 1 英寸；L2 = LB_2b = 24-2*0. 45 = 23. 1 英寸；
步驟602、根據(jù)橫向可用排版距離、縱向可用排版距離和電路板的短跨距以及橫 向間距、縱向間距，分別獲取電路板的短跨距沿板材橫向及縱向的最大橫向排列數(shù)目；根據(jù) n*La+ (n-1) *dl < Ll，η 為大于 0 的整數(shù)，即 η*4· 622+ (η_1) *0· 1 < 19. 1，η 為大于 0 的整數(shù)， 獲取電路板的短跨距沿板材的短邊排列的最大橫向排列數(shù)目nl為4 ；根據(jù)p*La+(p-l)*d2 < L2，p為大于0的整數(shù)，即n*4. 622+(n-1) 1 < 23. 1，獲取電路板的短跨距沿板材的長(zhǎng) 邊排列的最大縱向排列數(shù)目Pl為4 ；
步驟603、根據(jù)橫向可用排版距離、縱向可用排版距離和電路板的長(zhǎng)跨距以及橫 向間距、縱向間距，分別獲取電路板的長(zhǎng)跨距沿板材橫向及縱向的最大橫向排列數(shù)目；根據(jù) m*Lb+(m-l)*dl <Ll，m為大于0 的整數(shù)，即m*6. 276+(m_l)*0. 1 < 19. l，m為大于0 的整數(shù)， 獲取電路板的長(zhǎng)跨距沿板材的短邊排列的最大橫向排列數(shù)目ml為3 ；根據(jù)q*Lb+(q-l)*d2 <1^24為大于0的整數(shù)，即q*6. 276+(q_l)*0. 1 < 23. 1，q為大于0的整數(shù)，獲取矩形電路 板長(zhǎng)跨距沿矩形板材的長(zhǎng)邊排列的最大縱向排列數(shù)目ql為3 ；
步驟604、獲取電路板長(zhǎng)跨距和短跨距在板材縱向的備選排列數(shù)目，即在0至ρ 1 = 3中選取備選排列數(shù)目p2 = 0、1、2、3，在0至q 1 = 3中選取備選排列數(shù)目q2 = 0、1、2、 3，將 p2 和 q2 作為組合(0,1) > (0,2), (0,3), (1,0), (1，1)、(1,2), (1,3), (2,0), (2，1)、 (2,2), (2,3), (3,0), (3，1)、(3,2), (3，3)，其中，組合應(yīng)滿足:P2*La+q2*Lb+(p2+q2_l) *d2 < L2，則滿足約束條件的組合為(0，1)、(0，2)、(0，3)、(1，0)、(1，1)、(1, 2), (2,0), (2,1) > (2,2), (3,0)；
步驟605、根據(jù)備選排列數(shù)目，在板材的可用排版區(qū)域內(nèi)上排列總面積最大多個(gè) 電路板；具體的，獲取每個(gè)組合得到的面積，在獲取的面積小于板材使用面積的組合中選 取面積最大的多個(gè)電路板對(duì)應(yīng)的備選排列數(shù)目作為排版方式，排版組合的面積S <板材使 用面積L1*L2 = 441. 21平方英寸。其中，獲取每個(gè)組合得到的面積包括根據(jù)面積S = (ml*p2+nl*q2)*(La*Lb)獲取面積最大的組合。組合(0,1)對(duì)應(yīng)的面積Sl = 116. 03平方 英寸，組合(0, 對(duì)應(yīng)的面積S2 = 232. 06平方英寸，組合(0，；3)對(duì)應(yīng)的面積S3 = 348. 09 平方英寸，組合(1，0)對(duì)應(yīng)的面積S4 = 87. 02平方英寸，組合(1，1)對(duì)應(yīng)的面積S5 = 203 平方英寸，組合(1, 對(duì)應(yīng)的面積S6 = 319平方英寸，組合(2，0)對(duì)應(yīng)的面積S7 = 174平 方英寸，組合(2，1)對(duì)應(yīng)的面積S8 = 290平方英寸，組合(2, 對(duì)應(yīng)的面積S9 = 406平方 英寸，組合(3，0)對(duì)應(yīng)的面積SlO = 261平方英寸；通過(guò)比較可知組合(2，2)對(duì)應(yīng)的面積S9 的值最大，因此選擇組合(2，2)為排版組合，即在板材長(zhǎng)邊排列2個(gè)電路板短邊和2個(gè)電路 板長(zhǎng)邊，即獲取圖4的排版結(jié)果。使用本發(fā)明實(shí)施例提供的方法，該板材可以制作成14個(gè) 電路板，板材利用率為85%。
較佳的，圖6所示的步驟為獲取板材縱向的排版組合，若獲取板材橫向的排版組 合時(shí)，在步驟605中使用S = (ml*p2+nl*q2)*(La*Lb)獲取面積最大的組合。當(dāng)然，也可以 選擇總個(gè)數(shù)最多的多個(gè)電路板對(duì)應(yīng)的備選排列數(shù)目作為排版方式。
從以上的描述中，可以看出本發(fā)明實(shí)施例提供的方法，通過(guò)獲取電路板的各個(gè)邊 在板材上的最佳組合，使板材上排列最多的電路板，從而提高板材的利用率和電路板的生 產(chǎn)效率。
較佳的，假設(shè)板材的形狀為矩形，矩形板材的橫向可用排版距離為L(zhǎng)i，縱向可用排 版距離為L(zhǎng)2，相鄰電路板之間的橫向間距為dl，相鄰電路板之間的縱向間距為d2 ；電路板 的形狀為橢圓形，電路板的短跨距為短軸長(zhǎng)度La，長(zhǎng)跨距為長(zhǎng)軸長(zhǎng)度Lb ；其中0 < La < Lb <無(wú)窮，0 < Ll < L2 <無(wú)窮。使用本發(fā)明實(shí)施例提供的方法進(jìn)行電路板排版時(shí)，如圖7所 示，可以執(zhí)行以下步驟
步驟701、根據(jù)橫向可用排版距離、電路板的短軸長(zhǎng)度和橫向間距，獲取電路板的 短軸的最大橫向排列數(shù)目；具體的，根據(jù)n*La+ (n-1) *dl < Ll，η為大于0的整數(shù)，獲取橢圓 形電路板短軸沿矩形板材橫向的最大橫向排列數(shù)目nl ；
步驟702、根據(jù)橫向可用排版距離、電路板的長(zhǎng)軸長(zhǎng)度和橫向間距，獲取電路板的 長(zhǎng)軸的最大橫向排列數(shù)目；具體的，根據(jù)m*Lb+ (m-1) *dl < Ll，m為大于0的整數(shù)，獲取橢圓 形電路板長(zhǎng)軸沿矩形板材橫向的最大橫向排列數(shù)目ml ；
步驟703、根據(jù)縱向可用排版距離、電路板的短軸長(zhǎng)度和縱向間距，獲取電路板的 短軸的最大縱向排列數(shù)目；具體的，根據(jù)P*La+(p-l)*d2<L2，p為大于0的整數(shù)，獲取橢圓 形電路板短軸沿矩形板材縱向的最大縱向排列數(shù)目Pl ；
步驟704、根據(jù)縱向可用排版距離、電路板的長(zhǎng)軸長(zhǎng)度和縱向間距，獲取電路板的 長(zhǎng)軸的最大縱向排列數(shù)目；具體的，根據(jù)q*Lb+ (q-1) *d2 <L2,q為大于0的整數(shù)，獲取橢圓 形電路板長(zhǎng)軸沿矩形板材縱向的最大縱向排列數(shù)目ql ；
步驟705、獲取電路板長(zhǎng)軸和短軸分別在板材橫向的備選排列數(shù)目或分別在板材 縱向的備選排列數(shù)目；具體的，在0至nl中選取備選排列數(shù)目n2，0至ml中選取備選排列 數(shù)目m2，將n2和m2作為組合，其中，組合應(yīng)滿足:n2*La+m2*Lb+(n2+m2_l) *dl < Ll ；或者 在0至Pl中選取備選排列數(shù)目p2，0至ql中選取備選排列數(shù)目q2，將p2和q2作為組合， 其中，組合應(yīng)滿足p2*La+q2*Lb+(p2+q2-l)*d2 < L2 ；
步驟706、在根據(jù)各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選 取使得電路板的總面積或總個(gè)數(shù)最大的排版方式進(jìn)行電路板排版；其中，每一行的多個(gè)電 路板在板材上的橫向跨距總和小于板材的橫向可用排版距離，每一列的多個(gè)電路板在板材 上的縱向跨距總和小于板材的縱向可用排版距離，較佳的，每一行或每一列得電路板取向 相同；
具體的，獲取每個(gè)組合得到的面積，在獲取的面積小于板材使用面積的組合中選 取面積最大的多個(gè)電路板對(duì)應(yīng)的備選排列數(shù)目作為排版方式，使用該排版方式獲得的電路 板總面積S <板材使用面積L1*L2。其中，獲取每個(gè)組合得到的面積包括根據(jù)面積S = (ql*n2+pl*m2)*(La*Lb)或者 S = (ml*p2+nl*q2) * (La*Lb)獲取面積最大的組合?；蛘哌x 取總個(gè)數(shù)最多的多個(gè)電路板對(duì)應(yīng)的備選排列數(shù)目作為排版方式。當(dāng)板材上每塊電路板的尺 寸都相同時(shí)，板材可用排版區(qū)域內(nèi)的電路板總數(shù)越多，則電路板的總面積越大，兩者呈正比 例關(guān)系。也就是說(shuō)，可以通過(guò)選取使得電路板總個(gè)數(shù)最大的排版方式進(jìn)行電路板排版，這與 使用總面積作為參數(shù)的方式是一致的。
從以上的描述中，可以看出當(dāng)電路板的形狀為多邊形或者橢圓形時(shí)，同樣可以使 用本發(fā)明實(shí)施例提供的方法，獲取電路板的各個(gè)邊在板材上的最佳組合，使板材上排列最 多的電路板，從而提高板材的利用率和電路板的生產(chǎn)效率。
而且，使用本發(fā)明實(shí)施例提供的方法，在選擇板材利用率最高的組合時(shí)，可以預(yù)先 設(shè)定當(dāng)組合中同一位置的數(shù)目相同時(shí)，只選擇另一位置數(shù)目大的組合計(jì)算面積，然后在多 個(gè)組合中選擇獲取的面積最大的組合作為排版組合，或者直接計(jì)算組合中兩個(gè)數(shù)目之和， 直接選擇數(shù)目之和最大的組合作為排版組合，當(dāng)然還可以使用達(dá)到同樣效果的其它方式。 當(dāng)板材的形狀為多邊形時(shí)，可以同樣可以使用本發(fā)明實(shí)施例提供的方法，由于本領(lǐng)域普通 技術(shù)人員根據(jù)本發(fā)明實(shí)施例提供的方法可以獲知如何提高多邊形板材的利用率和電路板 的生產(chǎn)效率，因此不再贅述。
相應(yīng)的，本發(fā)明實(shí)施例還提供了一種電路板排版裝置，如圖8所示，包括
獲取單元801，用于在由沿板材短邊的橫向可用排版距離和沿板材長(zhǎng)邊的縱向可用排版距離限定的可用排版區(qū)域內(nèi)，獲取電路板的長(zhǎng)跨距和短跨距分別在所述橫向可用排 版距離內(nèi)的最大橫向排列數(shù)目以及分別在所述縱向可用排版距離內(nèi)的最大縱向排列數(shù)目， 所述短跨距為所述電路板外接矩形框的框?qū)?，所述長(zhǎng)跨距為所述電路板外接矩形框的框 長(zhǎng)；
處理單元802，用于獲取所述電路板的長(zhǎng)跨距和短跨距分別在所述橫向可用排版 距離內(nèi)的備選排列數(shù)目或分別在所述縱向可用排版距離內(nèi)的備選排列數(shù)目，所述電路板的 長(zhǎng)跨距和短跨距的備選排列數(shù)目不大于所述電路板的長(zhǎng)跨距和短跨距的最大排列數(shù)目；
排列單元803，用于
如果所述可用排版區(qū)域內(nèi)所有電路板按照同一取向排列能夠獲得的最大面積與 所述可用排版區(qū)域的面積之比小于預(yù)定排版利用率，或者如果所述可用排版區(qū)域內(nèi)所有 電路板按照同一取向排列能夠獲得的最小空余面積與所述可用排版區(qū)域的面積之比大于 1 %，或者如果所述縱向可用排版距離與所述長(zhǎng)跨距的比值的余數(shù)大于1/4和/或所述縱向 可用排版距離與所述短跨距的比值的余數(shù)大于1/4，則
在根據(jù)所述各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使 得所述電路板的總面積與所述可用排版區(qū)域的面積之比不小于所述預(yù)定排版利用率的排 版方式進(jìn)行電路板排版；或者在根據(jù)所述各備選排列數(shù)目確定的電路板以不同取向排列的 排版方式中，選取使得所述電路板的總面積或總個(gè)數(shù)最大的排版方式進(jìn)行電路板排版。
具體的，首先，獲取單元801根據(jù)橫向可用排版距離、電路板的長(zhǎng)跨距和相鄰電路 板的橫向間距，獲取電路板的長(zhǎng)跨距的最大橫向排列數(shù)目；根據(jù)橫向可用排版距離、電路板 的短跨距和相鄰電路板的橫向間距，獲取電路板的短跨距的最大橫向排列數(shù)目；根據(jù)縱向 可用排版距離、電路板的長(zhǎng)跨距和相鄰電路板的縱向間距，獲取電路板的長(zhǎng)跨距的最大縱 向排列數(shù)目；根據(jù)縱向可用排版距離、電路板的短跨距和相鄰電路板的縱向間距，獲取電路 板的短跨距的最大縱向排列數(shù)目。然后，處理單元802在零至電路板長(zhǎng)跨距的最大橫向排 列數(shù)目中選取一個(gè)整數(shù)作為電路板的長(zhǎng)跨距的橫向備選排列數(shù)目1，并在零至電路板短跨 距的最大橫向排列數(shù)目中選取一個(gè)整數(shù)作為電路板的短跨距的橫向備選排列數(shù)目2，然后 將橫向備選排列數(shù)目1和橫向備選排列數(shù)目2作為一個(gè)組合；或者在零至電路板長(zhǎng)跨距的 最大縱向排列數(shù)目中選取一個(gè)整數(shù)作為電路板的長(zhǎng)跨距的縱向備選排列數(shù)目3，并在零至 電路板短跨距的最大縱向排列數(shù)目中選取一個(gè)整數(shù)作為電路板的短跨距的縱向備選排列 數(shù)目4，然后將備選排列數(shù)目3和備選排列數(shù)目4作為一個(gè)組合。最后，如果可用排版區(qū)域 內(nèi)所有電路板按照同一取向排列能夠獲得的最大面積與可用排版區(qū)域的面積之比小于預(yù) 定排版利用率，或者如果可用排版區(qū)域內(nèi)所有電路板按照同一取向排列能夠獲得的最小空 余面積與可用排版區(qū)域的面積之比大于1%，或者如果縱向可用排版距離與長(zhǎng)跨距的比值 的余數(shù)大于1/4和/或縱向可用排版距離與短跨距的比值的余數(shù)大于1/4，則排列單元803 在根據(jù)各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使得電路板的總 面積與可用排版區(qū)域的面積之比不小于預(yù)定排版利用率的排版方式進(jìn)行電路板排版；或者 在根據(jù)各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使得電路板的總 面積或總個(gè)數(shù)最大的排版方式進(jìn)行電路板排版。
如果按照現(xiàn)有技術(shù)，將電路板按照同一取向排列在板材的可用排版區(qū)域內(nèi)，若這 種方式獲取的電路板總面積與可用排版區(qū)域的面積之比小于預(yù)定排版利用率，則說(shuō)明使用現(xiàn)有技術(shù)不能滿足要求。
在這種情況下，選取使得電路板的總面積與可用排版區(qū)域的面積之比不小于預(yù)定 排版利用率的排版方式進(jìn)行電路板排版。其中，每一行的電路板沿板材橫向的長(zhǎng)跨距或短 跨距總和小于板材的橫向可用排版距離，每一列的電路板沿板材縱向的長(zhǎng)跨距或短跨距總 和小于板材的縱向可用排版距離，較佳的，每一行或每一列的電路板取向相同，不同行或列 的電路板取向不同?；蛘?，可以直接在根據(jù)各備選排列數(shù)目確定的電路板不同取向排列的 排版方式中，選取使得電路板的總面積或總個(gè)數(shù)最大的排版方式進(jìn)行電路板排版。當(dāng)板材 上每塊電路板的尺寸都相同時(shí)，板材可用排版區(qū)域內(nèi)的電路板總數(shù)越多，則電路板的總面 積越大，兩者呈正比例關(guān)系。也就是說(shuō)，可以通過(guò)選取使得電路板總個(gè)數(shù)最大的排版方式進(jìn) 行電路板排版，這與使用總面積作為參數(shù)的方式是一致的。
較佳的，由于板材利用率等于排版后電路板總面積與可用排版區(qū)域的面積之比乘 以百分之百，因此該使得電路板總面積最大的備選排列數(shù)目的組合，也是板材利用率最大 的排版組合，同時(shí)也是電路板的生產(chǎn)效率最高的排版組合。
在判斷排版利用率大小時(shí)，不僅可以通過(guò)電路板總面積與可用排版區(qū)域的面積之 比判斷，還可以通過(guò)電路板排版之后可用排版區(qū)域內(nèi)的空余面積判斷，空余面積越大排版 利用率越小。
還可以通過(guò)板材可用排版區(qū)域內(nèi)的橫向可用排版距離與縱向可用排版距離與電 路板的長(zhǎng)跨距或短跨距的比值判斷，例如，當(dāng)縱向可用排版距離與電路板的長(zhǎng)跨距的比值 的余數(shù)大于1/4，同時(shí)縱向可用排版距離與電路板的端跨距的比值的余數(shù)也大于1/4，則可 判斷排列該電路板時(shí)，應(yīng)采用不同行或列取向不同的排列方式。
較佳的，獲取單元801包括
第一獲取子單元8011，用于根據(jù)所述橫向可用排版距離、所述電路板的短跨距和 所述橫向間距，獲取所述電路板的短跨距的最大橫向排列數(shù)目；
第二獲取子單元8012，用于根據(jù)所述橫向可用排版距離、所述電路板的長(zhǎng)跨距和 所述橫向間距，獲取所述電路板的長(zhǎng)跨距的最大橫向排列數(shù)目；
第三獲取子單元8013，用于根據(jù)所述縱向可用排版距離、所述電路板的短跨距和 所述縱向間距，獲取所述電路板的短跨距的最大縱向排列數(shù)目；
第四獲取子單元8014，用于根據(jù)所述縱向可用排版距離、所述電路板的長(zhǎng)跨距和 所述縱向間距，獲取所述電路板的長(zhǎng)跨距的最大縱向排列數(shù)目。
較佳的，排列單元803還用于獲取根據(jù)各備選排列數(shù)目確定的不同取向排列的電 路板的總面積，將總面積與可用排版區(qū)域的面積之比與預(yù)定排版利用率進(jìn)行比較；選取不 小于預(yù)定排版利用率的備選排列數(shù)目確定的排版方式進(jìn)行電路板排版。逐個(gè)獲取每個(gè)組合 得到的面積，通過(guò)比較獲取面積最大的組合作為排版組合，也可以預(yù)先設(shè)定當(dāng)組合中同一 位置的數(shù)目相同時(shí)，只選擇另一位置數(shù)目大的組合計(jì)算面積，然后在多個(gè)組合中選擇獲取 的面積最大的組合作為排版組合，或者直接計(jì)算組合中兩個(gè)數(shù)目之和，直接選擇數(shù)目之和 最大的組合作為排版組合，當(dāng)然還可以使用達(dá)到同樣效果的其它方式。
從以上的描述中，可以看出本發(fā)明實(shí)施例提供的裝置，通過(guò)獲取電路板的各個(gè)邊 在板材上的最佳組合，使板材上排列最多的電路板，從而提高板材的利用率和電路板的生 產(chǎn)效率。
相應(yīng)的，本發(fā)明實(shí)施例還提供了一種電路板模板，其使用本發(fā)明實(shí)施例提供的方 法獲得。在進(jìn)行電路板排版時(shí)，在該電路板模板上設(shè)計(jì)并確定各個(gè)電路板在板材可用排版 區(qū)域內(nèi)的排列方式，并在形成電路圖樣設(shè)計(jì)之后，依照該電路板圖樣分離板材而形成電路 板產(chǎn)品。
從以上的描述中，可以看出本發(fā)明實(shí)施例提供的方法、裝置及電路板模板，通過(guò)獲 取電路板的各個(gè)邊在板材上的最佳組合，使板材上排列最多的電路板，從而提高板材的利 用率和電路板的生產(chǎn)效率。
顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精 神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1.一種電路板排版方法，其特征在于，該方法包括在由沿板材短邊的橫向可用排版距離和沿板材長(zhǎng)邊的縱向可用排版距離限定的可用 排版區(qū)域內(nèi)，獲取電路板的長(zhǎng)跨距和短跨距分別在所述橫向可用排版距離內(nèi)的最大橫向排 列數(shù)目以及分別在所述縱向可用排版距離內(nèi)的最大縱向排列數(shù)目，所述短跨距為所述電路 板外接矩形框的框?qū)挘鲩L(zhǎng)跨距為所述電路板外接矩形框的框長(zhǎng)；獲取所述電路板的長(zhǎng)跨距和短跨距分別在所述橫向可用排版距離內(nèi)的備選排列數(shù)目 或分別在所述縱向可用排版距離內(nèi)的備選排列數(shù)目，所述電路板的長(zhǎng)跨距和短跨距的備選 排列數(shù)目不大于所述電路板的長(zhǎng)跨距和短跨距的最大排列數(shù)目； 所述方法還包括如果所述可用排版區(qū)域內(nèi)所有電路板按照同一取向排列能夠獲得的最大面積與所述 可用排版區(qū)域的面積之比小于預(yù)定排版利用率，或者如果所述可用排版區(qū)域內(nèi)所有電路板按照同一取向排列能夠獲得的最小空余面積與 所述可用排版區(qū)域的面積之比大于1%，或者如果所述縱向可用排版距離與所述長(zhǎng)跨距的比值的余數(shù)大于1/4和/或所述縱向可用 排版距離與所述短跨距的比值的余數(shù)大于1/4， 則在根據(jù)所述各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使得所 述電路板的總面積與所述可用排版區(qū)域的面積之比不小于所述預(yù)定排版利用率的排版方 式進(jìn)行電路板排版；或者在根據(jù)所述各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使得所 述電路板的總面積或總個(gè)數(shù)最大的排版方式進(jìn)行電路板排版。
2.如權(quán)利要求1所述的方法，其特征在于，所述獲取電路板的長(zhǎng)跨距和短跨距分別在 所述橫向可用排版距離內(nèi)的最大橫向排列數(shù)目以及分別在所述縱向可用排版距離內(nèi)的最 大縱向排列數(shù)目，包括根據(jù)所述電路板的長(zhǎng)跨距、短跨距、相鄰電路板的橫向間距和橫向可用排版距離，分別 獲取所述電路板的長(zhǎng)跨距和短跨距在所述橫向可用排版距離內(nèi)的最大橫向排列數(shù)目；根據(jù)所述電路板的長(zhǎng)跨距、短跨距、相鄰電路板的縱向間距和縱向可用排版距離，分別 獲取所述電路板的長(zhǎng)跨距和短跨距在所述縱向可用排版距離內(nèi)的最大縱向排列數(shù)目。
3.如權(quán)利要求2所述的方法，其特征在于，所述獲取電路板的長(zhǎng)跨距和短跨距分別在 所述橫向可用排版距離內(nèi)的最大橫向排列數(shù)目以及分別在所述縱向可用排版距離內(nèi)的最 大縱向排列數(shù)目，包括矩形板材的橫向可用排版距離為L(zhǎng)i，縱向可用排版距離為L(zhǎng)2，相鄰電路板的橫向間距 為dl，相鄰電路板的縱向間距為d2，電路板的短跨距La，長(zhǎng)跨距Lb ；其中0 < La < Lb，0 < Ll < L2 ；根據(jù)所述橫向可用排版距離、所述電路板的短跨距和所述橫向間距，即根據(jù) n*La+(n-l)*dl < Li，η為大于0的整數(shù)，獲取所述電路板的短跨距的最大橫向排列數(shù)目 nl ；根據(jù)所述橫向可用排版距離、所述電路板的長(zhǎng)跨距和所述橫向間距，即根據(jù) m*Lb+(m-l)*dl < Li，m為大于0的整數(shù)，獲取所述電路板的長(zhǎng)跨距的最大橫向排列數(shù)目ml ；根據(jù)所述縱向可用排版距離、所述電路板的短跨距和所述縱向間距，即根據(jù) p*La+(p-l)*d2 < L2，ρ為大于0的整數(shù)，獲取所述電路板的短跨距的最大縱向排列數(shù)目 Pl ；根據(jù)所述縱向可用排版距離、所述電路板的長(zhǎng)跨距和所述縱向間距，即根據(jù) q*Lb+(q-l)*d2 < L2，q為大于0的整數(shù)，獲取所述電路板的長(zhǎng)跨距的最大縱向排列數(shù)目 ql0
4.如權(quán)利要求3所述的方法，其特征在于，所述獲取所述電路板的長(zhǎng)跨距和短跨距分 別在所述橫向可用排版距離內(nèi)的備選排列數(shù)目或分別在所述縱向可用排版距離內(nèi)的備選 排列數(shù)目，包括在0至nl中選取所述電路板的短跨距的橫向備選排列數(shù)目n2，在0至ml中選取所述 電路板的長(zhǎng)跨距的橫向備選排列數(shù)目m2，并滿足n2*La+m2*Lb+(n2+m2-l)*dl < Ll ；或者在0至pi中選取所述電路板的短跨距的縱向備選排列數(shù)目p2，在0至ql中選取所述 電路板的長(zhǎng)跨距的縱向備選排列數(shù)目q2，并滿足p2*La+q2*Lb+(p2+q2-l)*d2 < L2。
5.如權(quán)利要求1所述的方法，其特征在于，在電路板排版時(shí)，同一行的所述電路板的取 向相同，和/或同一列的所述電路板的取向相同。
6.如權(quán)利要求1所述的方法，其特征在于，所述在根據(jù)所述各備選排列數(shù)目確定的電 路板不同取向排列的排版方式中，選取使得所述電路板的總面積與所述可用排版區(qū)域的面 積之比不小于所述預(yù)定排版利用率的排版方式進(jìn)行電路板排版，包括獲取根據(jù)所述各備選排列數(shù)目確定的不同取向排列的電路板的總面積，將所述總面積 與可用排版區(qū)域的面積之比與預(yù)定排版利用率進(jìn)行比較；選取不小于所述預(yù)定排版利用率 的備選排列數(shù)目確定的排版方式進(jìn)行電路板排版。
7.如權(quán)利要求1所述的方法，其特征在于，所述電路板的形狀為矩形。
8.如權(quán)利要求7所述的方法，其特征在于，所述獲取根據(jù)所述各備選排列數(shù)目確定 的不同取向排列的電路板的總面積，包括獲取按不同取向排列的電路板的總面積S = (ql*n2+pl*m2) * (La*Lb) S = (ml*p2+nl*q2) * (La*Lb)。
9.一種電路板排版裝置，其特征在于，包括獲取單元，用于在由沿板材短邊的橫向可用排版距離和沿板材長(zhǎng)邊的縱向可用排版距 離限定的可用排版區(qū)域內(nèi)，獲取電路板的長(zhǎng)跨距和短跨距分別在所述橫向可用排版距離內(nèi) 的最大橫向排列數(shù)目以及分別在所述縱向可用排版距離內(nèi)的最大縱向排列數(shù)目，所述短跨 距為所述電路板外接矩形框的框?qū)?，所述長(zhǎng)跨距為所述電路板外接矩形框的框長(zhǎng)；處理單元，用于獲取所述電路板的長(zhǎng)跨距和短跨距分別在所述橫向可用排版距離內(nèi)的 備選排列數(shù)目或分別在所述縱向可用排版距離內(nèi)的備選排列數(shù)目，所述電路板的長(zhǎng)跨距和 短跨距的備選排列數(shù)目不大于所述電路板的長(zhǎng)跨距和短跨距的最大排列數(shù)目；排列單元，用于如果所述可用排版區(qū)域內(nèi)所有電路板按照同一取向排列能夠獲得的最大面積與所述 可用排版區(qū)域的面積之比小于預(yù)定排版利用率，或者如果所述可用排版區(qū)域內(nèi)所有電路板按照同一取向排列能夠獲得的最小空余面積與 所述可用排版區(qū)域的面積之比大于1%，或者如果所述縱向可用排版距離與所述長(zhǎng)跨距的比值的余數(shù)大于1/4和/或所述縱向可用 排版距離與所述短跨距的比值的余數(shù)大于1/4， 則在根據(jù)所述各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使得所 述電路板的總面積與所述可用排版區(qū)域的面積之比不小于所述預(yù)定排版利用率的排版方 式進(jìn)行電路板排版；或者在根據(jù)所述各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使得所 述電路板的總面積或總個(gè)數(shù)最大的排版方式進(jìn)行電路板排版。
10.如權(quán)利要求9中所述的裝置，其特征在于，所述獲取單元包括第一獲取子單元，用于根據(jù)所述橫向可用排版距離、所述電路板的短跨距和所述橫向 間距，獲取所述電路板的短跨距的最大橫向排列數(shù)目；第二獲取子單元，用于根據(jù)所述橫向可用排版距離、所述電路板的長(zhǎng)跨距和所述橫向 間距，獲取所述電路板的長(zhǎng)跨距的最大橫向排列數(shù)目；第三獲取子單元，用于根據(jù)所述縱向可用排版距離、所述電路板的短跨距和所述縱向 間距，獲取所述電路板的短跨距的最大縱向排列數(shù)目；第四獲取子單元，用于根據(jù)所述縱向可用排版距離、所述電路板的長(zhǎng)跨距和所述縱向 間距，獲取所述電路板的長(zhǎng)跨距的最大縱向排列數(shù)目。
11.如權(quán)利要求10中所述的裝置，其特征在于，所述排列單元還用于獲取根據(jù)所述各備選排列數(shù)目確定的不同取向排列的電路板的總面積，將所述總面積 與可用排版區(qū)域的面積之比與預(yù)定排版利用率進(jìn)行比較；選取不小于所述預(yù)定排版利用率 的備選排列數(shù)目確定的排版方式進(jìn)行電路板排版。
12.—種電路板模板，其特征在于，使用如權(quán)利要求1-8中任一項(xiàng)所述的方法獲得。
全文摘要
本發(fā)明實(shí)施例涉及集成電路領(lǐng)域技術(shù)，特別涉及一種電路板排版方法、裝置及電路板模板，通過(guò)獲取電路板的各個(gè)邊在板材整體上的最佳組合，使板材上排列最多的電路板，從而提高板材的利用率和電路板的生產(chǎn)效率，該方法包括在由沿板材短邊的橫向可用排版距離和沿板材長(zhǎng)邊的縱向可用排版距離限定的可用排版區(qū)域內(nèi)，根據(jù)所述各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使得所述電路板的總面積與所述可用排版區(qū)域的面積之比不小于所述預(yù)定排版利用率的排版方式進(jìn)行電路板排版；或者在根據(jù)所述各備選排列數(shù)目確定的電路板以不同取向排列的排版方式中，選取使得所述電路板的總面積或總個(gè)數(shù)最大的排版方式進(jìn)行電路板排版。
文檔編號(hào)H05K3/00GK102036484SQ20101050410
公開日2011年4月27日 申請(qǐng)日期2010年9月30日 優(yōu)先權(quán)日2010年9月30日
發(fā)明者代文藝, 雷紅慧 申請(qǐng)人:北大方正集團(tuán)有限公司, 珠海方正科技多層電路板有限公司富山分公司