版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、PCB,即印制電路板,是電子產(chǎn)業(yè)重要部件之一。PCB多為單拼生產(chǎn)方式,即將多個PCB單元板拼合在一張工作板上,經(jīng)過一系列的工藝成型后進行切割,從而一次性生產(chǎn)多個PCB。實際生產(chǎn)中,選擇先將板材切割成數(shù)個工作板,然后將工作板切割為多個PCB單元板。本文基于此種生產(chǎn)情況,設(shè)計考慮工作板的PCB排樣生成算法,用于指導(dǎo)工業(yè)生產(chǎn)活動。
同尺寸集成電路板下料問題廣義上屬于矩形單一排樣問題,毛坯種類單一、數(shù)量不限、方向不定。矩形單一排樣問題
2、如今已有成熟算法,計算時間和排樣結(jié)果均能令人滿意。但集成電路板下料問題需要考慮板材上工作板的布局,工作板種類及數(shù)量不限,尺寸有一定的約束,屬于套裁排樣問題范疇。因此該問題較之矩形單一排樣問題更為復(fù)雜。
本文生成算法分為3個步驟,第一步采用規(guī)范多級方式生成工作板:多個毛坯組成條帶,多根條帶拼接形成工作板的排樣方式,采用動態(tài)規(guī)劃算法遞推得到所有滿足尺寸工作板的最大價值和排樣方式,記錄其中的優(yōu)質(zhì)工作板(價值隨尺寸增加而增加)。第二步
3、生成段:調(diào)用背包算法,將尺寸不一、方向不定的工作板拼合成段,快速生成段的最大價值但不記錄其排樣方式。第三步生成板材:再次調(diào)用背包算法將多個段拼合成板材,形成整個板材的排樣方式??疾於螜M向排列和豎向排列兩種不同的排樣方式,擇優(yōu)者作為最終的排樣方式。
設(shè)計精確算法生成板材上工作板的排樣方式用于評估本文算法,實驗結(jié)果表明本文算法較之精確算法材料利用率略有不足,但計算時間成倍減少,切割工藝更為簡單。隨著問題規(guī)模的增大,計算量和切割工藝
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 集成電路板遠程維修在線監(jiān)控系統(tǒng)設(shè)計.pdf
- 集成電路板用氰酸酯樹脂復(fù)合材料研究.pdf
- 板材優(yōu)化下料算法研究
- 板材優(yōu)化下料算法研究.pdf
- 集成電路板焊點缺陷的機器視覺檢測方法.pdf
- 集成電路板錫膏印刷機現(xiàn)場總線系統(tǒng)應(yīng)用.pdf
- 集成電路并行仿真算法研究.pdf
- 印制電路板與集成電路組件的模態(tài)分析及振動可靠性研究.pdf
- 集成電路互連時序優(yōu)化算法研究.pdf
- 基于人工魚群的板材下料算法研究.pdf
- 集成電路功耗和散熱分析算法研究.pdf
- 二維余料利用的下料算法研究.pdf
- 電路板熱像圖配準算法研究.pdf
- 加載電路板故障檢測與定位算法研究.pdf
- 集成電路代換
- 考慮切割刀數(shù)的板材下料算法研究.pdf
- CMOS集成電路ESD研究.pdf
- 集成電路概述
- 電路板資料
- 電路板術(shù)語
評論
0/150
提交評論