2012深圳杯數(shù)學(xué)建模競賽D題-打孔機生產(chǎn)效能的提高-參考答案_第1頁
2012深圳杯數(shù)學(xué)建模競賽D題-打孔機生產(chǎn)效能的提高-參考答案_第2頁
2012深圳杯數(shù)學(xué)建模競賽D題-打孔機生產(chǎn)效能的提高-參考答案_第3頁
2012深圳杯數(shù)學(xué)建模競賽D題-打孔機生產(chǎn)效能的提高-參考答案_第4頁
2012深圳杯數(shù)學(xué)建模競賽D題-打孔機生產(chǎn)效能的提高-參考答案_第5頁
已閱讀5頁,還剩4頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

2012深圳杯數(shù)學(xué)建模競賽D題——打孔機生產(chǎn)效能的提高參考答案摘要本文對印刷電路板過孔的生產(chǎn)效益如何提高進(jìn)行了研究。打孔機在加工作業(yè)時,鉆頭的行進(jìn)時間和刀具的轉(zhuǎn)換時間是影響生產(chǎn)效益的兩個因素。在完成一個電路板的過孔加工時,鉆頭行進(jìn)時間和刀具轉(zhuǎn)換總時間越短,生產(chǎn)效益越高。鉆頭行進(jìn)總時間由鉆頭進(jìn)行路線決定,而刀具轉(zhuǎn)換總時間由線路板上由各孔的位置以及鉆頭行進(jìn)方案決定。鉆頭行進(jìn)的路線的確定我們用遺傳算法模擬。令,當(dāng)示在得到的最優(yōu)路徑上;當(dāng)表示不在得到的最優(yōu)路徑上。通過這個變量建立起路線與費用的橋梁關(guān)系,進(jìn)而寫出總費用的表達(dá)式,建立最優(yōu)模型,用遺傳算法求解。當(dāng)打孔機設(shè)計成雙鉆頭時,由于作業(yè)時各鉆頭相互獨立,且有合作間距的限制,因此在解決雙鉆頭最優(yōu)作業(yè)方案時,我們在單鉆頭作業(yè)的基礎(chǔ)上再加上另一個鉆頭作業(yè)所需的各種費用并增加約束條件,保證合作間距在要求范圍之內(nèi)。關(guān)鍵詞:遺傳算法;優(yōu)化模型;印刷線路板;生產(chǎn)效益問題的重述過孔是印刷線路板(也稱為印刷電路板)的重要組成部分之一,過孔的加工費用通常占制板費用的30%到40%,打孔機主要用于在制造印刷線路板流程中的打孔作業(yè)。本問題旨在提高某類打孔機的生產(chǎn)效能。打孔機的生產(chǎn)效能主要取決于以下幾方面:(1)單個過孔的鉆孔作業(yè)時間,這是由生產(chǎn)工藝決定,為了簡化問題,這里假定對于同一孔型鉆孔作業(yè)時間都是相同的;(2)打孔機在加工作業(yè)時,鉆頭的行進(jìn)時間;(3)針對不同孔型加工作業(yè)時,刀具的轉(zhuǎn)換時間。目前,實際采用的打孔機普遍是單鉆頭作業(yè),即一個鉆頭進(jìn)行打孔?,F(xiàn)有某種鉆頭,上面裝有8種刀具a,b,c,…,h,依次排列呈圓環(huán)狀,而且8種刀具的順序固定,不能調(diào)換。在加工作業(yè)時,一種刀具使用完畢后,可以轉(zhuǎn)換使用另一種刀具。相鄰兩刀具的轉(zhuǎn)換時間是18s,例如,由刀具a轉(zhuǎn)換到刀具b所用的時間是18s,其他情況以此類推。作業(yè)時,可以采用順時針旋轉(zhuǎn)的方式轉(zhuǎn)換刀具,例如,從刀具a轉(zhuǎn)換到刀具b;也可以采用逆時針的方式轉(zhuǎn)換刀具,例如,從刀具a轉(zhuǎn)換到刀具h(yuǎn)。將任一刀具轉(zhuǎn)換至其它刀具處,所需時間是相應(yīng)轉(zhuǎn)換時間的累加,例如,從刀具a轉(zhuǎn)換到刀具c,所需的時間是36s(采用順時針方式)。為了簡化問題,假定鉆頭的行進(jìn)速度是相同的,為180mm/s,行進(jìn)成本為0.06元/mm,刀具轉(zhuǎn)換的時間成本為7元/min。刀具在行進(jìn)過程中可以同時進(jìn)行刀具轉(zhuǎn)換,但相應(yīng)費用不減。不同的刀具加工不同的孔型,有的孔型只需一種刀具來完成,如孔型A只用到刀具a。有的孔型需要多種刀具及規(guī)定的加工次序來完成,如孔型C需要刀具a和刀具c,且加工次序為a,c。表1列出了10種孔型所需加工刀具及加工次序(標(biāo)*者表示該孔型對刀具加工次序沒有限制)。表1:10種孔型所需加工刀具及加工次序孔型ABCDEFGHIJ所需刀具aba,cd,e*c,fg,h*d,g,fhe,cf,c一塊線路板上的過孔全部加工完成后,再制作另一線路板。但在同一線路板上的過孔不要求加工完畢一個孔,再加工另一個孔,即對于須用兩種或兩種以上刀具加工的過孔,只要保證所需刀具加工次序正確即可。請建立相應(yīng)的數(shù)學(xué)模型,并完成以下問題:(1)附件1提供了某塊印刷線路板過孔中心坐標(biāo)的數(shù)據(jù),單位是密爾(mil)(也稱為毫英寸,1inch=1000mil),請給出單鉆頭作業(yè)的最優(yōu)作業(yè)線路(包括刀具轉(zhuǎn)換方案)、行進(jìn)時間和作業(yè)成本。(2)為提高打孔機效能,現(xiàn)在設(shè)計一種雙鉆頭的打孔機(每個鉆頭的形狀與單鉆頭相同),兩鉆頭可以同時作業(yè),且作業(yè)是獨立的,即可以兩個鉆頭同時進(jìn)行打孔,也可以一個鉆頭打孔,另一個鉆頭行進(jìn)或轉(zhuǎn)換刀具。為避免鉆頭間的觸碰和干擾,在過孔加工的任何時刻必須保持兩鉆頭間距不小于3cm(稱為兩鉆頭合作間距)。為使問題簡化,可以將鉆頭看作質(zhì)點。(i)針對附件1的數(shù)據(jù),給出雙鉆頭作業(yè)時的最優(yōu)作業(yè)線路、行進(jìn)時間和作業(yè)成本,并與傳統(tǒng)單鉆頭打孔機進(jìn)行比較,其生產(chǎn)效能提高多少?(ii)研究打孔機的兩鉆頭合作間距對作業(yè)路線和生產(chǎn)效能產(chǎn)生的影響。于是,求單鉆頭作業(yè)的最優(yōu)方案就是如下的優(yōu)化問題

問題二雙鉆頭打孔作業(yè)設(shè)計雙鉆頭打孔機,兩鉆頭可以同時作業(yè)并且兩鉆頭作業(yè)相互獨立,要使印刷線路板的過孔的總費用最小,只要使鉆頭行進(jìn)費用、作業(yè)費用之和最小,給出最優(yōu)作業(yè)方案。由于兩個鉆頭工作是相互獨立的,且合作間距已知不小于3cm。因此在解決雙鉆頭最優(yōu)作業(yè)方案時,我們在單鉆頭作業(yè)的基礎(chǔ)上再加上另一個鉆頭作業(yè)所需的各種費用并增加約束條件,保證合作間距在要求范圍之內(nèi)。若鉆頭1打孔時鉆頭2打孔,記孔與孔之間的距離為用遺傳算法原理求解遺傳算法是模擬生物在自然環(huán)境中的遺傳和進(jìn)化過程而形成的一種自適應(yīng)全局優(yōu)化概率算法。對于本問題我們用Matlab軟件進(jìn)行求解。1.建立M文件i孔橫坐標(biāo)構(gòu)成向量,縱坐標(biāo)構(gòu)成向量,j孔橫坐標(biāo)構(gòu)成向量,縱坐標(biāo)構(gòu)成向量2.利用缺省參數(shù)運行遺傳算法在Matlab里以下面語句調(diào)用ga運行函數(shù),返回值反應(yīng)出了鉆頭所走最優(yōu)線路及刀具轉(zhuǎn)換方案。模型的評價與改進(jìn)為了提高打孔機過孔效能,我們使打孔機作業(yè)路線最優(yōu),作業(yè)費用最小,而且加工總費用=刀具行進(jìn)費用+刀具轉(zhuǎn)換費用,我們建立了優(yōu)化模型,該模型能夠很好的描述NP不可解問題。但是對于模型的求解,理論上是把非線性模型化為線性模型,但是實際操作發(fā)現(xiàn)無法做到,我們又運用“遺傳算法”程序求解,又發(fā)現(xiàn)結(jié)果不是非常的準(zhǔn)確。為此,我們對優(yōu)化模型進(jìn)行改進(jìn)。我們通過查閱資料,得知“貪婪算法”對此類問題模型的求解較為準(zhǔn)確,因此采用該算法對模型進(jìn)行求解并檢驗。參考文獻(xiàn)[1]姜啟源,邢文訓(xùn),謝金星,楊頂輝.大學(xué)數(shù)學(xué)實驗,北京:清華大學(xué)出版社,2005.[2]楊啟帆,何勇,談之奕.數(shù)學(xué)建模競賽,杭州:浙江大學(xué)出版社,2005.[3]朱道元.數(shù)學(xué)建模案例精選,北京:科學(xué)出版社,2003.[4]韓中庚.數(shù)學(xué)建模方法及其應(yīng)用,北京:高等教育出版社,2005.[5]周正武,丁同梅.基于TSP和GA孔群加工路徑優(yōu)化問題的研究,組合機床與自動化加工技術(shù),2007(7):30-32.[6]周明,孫樹棟.遺傳算法原理及應(yīng)用,北京:國防工業(yè)出版社,1999.附錄:(部分?jǐn)?shù)據(jù))孔型A孔型B孔型CX1000Y243600X-100200Y360800X-110000Y420000X-10000Y301000X-101000Y202200X-123200Y523800X-100200Y246000X-101000Y207800X-123600Y420000X-100200Y322400X-101000Y212800X-128600Y471500X-101200Y122800X-101000Y217800X130600Y320400X-101324Y265174X-101000Y223200X-130600Y443200X-101324Y268324X101000Y355000X130800Y262600X-101324Y271474X-101200Y15000X-132200Y409200X-101324Y274623X-101200Y228400X-141400Y465800X-101324Y277773X-101200Y-3000X145000Y331800X-101324Y284072X-101200Y84000X145600Y246000X-101324Y287222X-101600Y155600X-148400Y479200X-101324Y293521X-101600Y165500X-152000Y227200X-101324Y296670X-101700Y149700X15400Y485800X-101324Y299820X-101700Y171400X-156800Y465800X-101400Y306200X-101800Y143800X-163200Y203600X-101400Y315600X-101900Y177300X167200Y127400X10200Y242600X102600Y627400X167200Y142000X102000Y246000X-103200Y86000X-167600Y443200X102000Y269600X104200Y677600X-168200Y222000X102000Y297200X-105000Y83800X-177600Y467000X102000Y301200X-106600Y373400X-187200Y479200X102000Y305000X-106600Y378200X188400Y423400X102000Y309000X-106600Y447900X-191800Y194600X102000Y312800X-107000Y86000X-193400Y467400X102000Y316800X-10800Y270600X-194800Y432600X102000Y320800X10800Y432000X198200Y127400X102000Y324800X-108200Y390000X198200Y142000X102000Y328600X-11000Y277000X207200Y480600X102000Y332600X-110000Y13200X-208200Y194600X102000Y336400X-110000Y-2000X217600Y489400X102000Y340400X-110300Y471500X224400Y376200X102000Y344400X110600Y633400X229800Y186000X102000Y348400X-112200Y-17400X-239000Y342600孔型D孔型E孔型FX-17400Y44100X10200Y800000X-311300Y33400X-17400Y54100X104200Y768600X-311300Y-52400X22400Y44000X106800Y837200X-311300Y74300X22400Y54000X114600Y45400X-311300Y-9200X-27400Y44100X125400Y28000X29780Y787100X-27400Y54100X126200Y845600X29780Y837100X-2900Y44100X127600Y893400X29980Y706900X-2900Y54100X130600Y301400X29980Y756900X32400Y44000X130800Y282000X42300Y787100X32400Y54000X135600Y721200X42300Y837100X-41500Y44100X-13600Y773400X42500Y706900X-41500Y54100X137000Y899400X42500Y756900X-51500Y44100X-13800Y689800X4780Y787100X-51500Y54100X143000Y16600X4780Y837100X-65600Y44100X143000Y28200X4980Y706900X-65600Y54100X14400Y720400X4980Y756900X7100Y44100X145000Y301600X54819Y787100X7100Y54100X145600Y282000X54819Y837100X-75600Y44100X148600Y736200X55019Y706900X-75600Y54100X148800Y708400X55019Y756900X-220525Y556200X148800Y788200X92300Y787100X227700Y192751X151600Y860600X92300Y837100X227700Y200625X159000Y15600X92500Y706900X227700Y208500X162400Y801800X92500Y756900X-228400Y556200X172400Y34800X106500Y-1800X237000Y192751X-199800Y203200X106500Y60700X237000Y200625X2100Y49100X165000Y-1200X237000Y2

溫馨提示

  • 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. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論