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

下載本文檔

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

文檔簡介

2023深圳杯數(shù)學(xué)建模競賽D題——打孔機(jī)生產(chǎn)效能的提高參考答案摘要本文對印刷電路板過孔的生產(chǎn)效益如何提高進(jìn)行了研究。打孔機(jī)在加工作業(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)表達(dá)不在得到的最優(yōu)途徑上。通過這個變量建立起路線與費用的橋梁關(guān)系,進(jìn)而寫出總費用的表達(dá)式,建立最優(yōu)模型,用遺傳算法求解。當(dāng)打孔機(jī)設(shè)計成雙鉆頭時,由于作業(yè)時各鉆頭互相獨立,且有合作間距的限制,因此在解決雙鉆頭最優(yōu)作業(yè)方案時,我們在單鉆頭作業(yè)的基礎(chǔ)上再加上另一個鉆頭作業(yè)所需的各種費用并增長約束條件,保證合作間距在規(guī)定范圍之內(nèi)。關(guān)鍵詞:遺傳算法;優(yōu)化模型;印刷線路板;生產(chǎn)效益問題的重述過孔是印刷線路板(也稱為印刷電路板)的重要組成部分之一,過孔的加工費用通常占制板費用的30%到40%,打孔機(jī)重要用于在制造印刷線路板流程中的打孔作業(yè)。本問題旨在提高某類打孔機(jī)的生產(chǎn)效能。打孔機(jī)的生產(chǎn)效能重要取決于以下幾方面:(1)單個過孔的鉆孔作業(yè)時間,這是由生產(chǎn)工藝決定,為了簡化問題,這里假定對于同一孔型鉆孔作業(yè)時間都是相同的;(2)打孔機(jī)在加工作業(yè)時,鉆頭的行進(jìn)時間;(3)針對不同孔型加工作業(yè)時,刀具的轉(zhuǎn)換時間。目前,實際采用的打孔機(jī)普遍是單鉆頭作業(yè),即一個鉆頭進(jìn)行打孔。現(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)*者表達(dá)該孔型對刀具加工順序沒有限制)。表1:10種孔型所需加工刀具及加工順序孔型ABCDEFGHIJ所需刀具aba,cd,e*c,fg,h*d,g,fhe,cf,c一塊線路板上的過孔所有加工完畢后,再制作另一線路板。但在同一線路板上的過孔不規(guī)定加工完畢一個孔,再加工另一個孔,即對于須用兩種或兩種以上刀具加工的過孔,只要保證所需刀具加工順序?qū)Φ募纯?。請建立相?yīng)的數(shù)學(xué)模型,并完畢以下問題:(1)附件1提供了某塊印刷線路板過孔中心坐標(biāo)的數(shù)據(jù),單位是密爾(mil)(也稱為毫英寸,1inch=1000mil),請給出單鉆頭作業(yè)的最優(yōu)作業(yè)線路(涉及刀具轉(zhuǎn)換方案)、行進(jìn)時間和作業(yè)成本。(2)為提高打孔機(jī)效能,現(xiàn)在設(shè)計一種雙鉆頭的打孔機(jī)(每個鉆頭的形狀與單鉆頭相同),兩鉆頭可以同時作業(yè),且作業(yè)是獨立的,即可以兩個鉆頭同時進(jìn)行打孔,也可以一個鉆頭打孔,另一個鉆頭行進(jìn)或轉(zhuǎn)換刀具。為避免鉆頭間的觸碰和干擾,在過孔加工的任何時刻必須保持兩鉆頭間距不小于3cm(稱為兩鉆頭合作間距)。為使問題簡化,可以將鉆頭看作質(zhì)點。(i)針對附件1的數(shù)據(jù),給出雙鉆頭作業(yè)時的最優(yōu)作業(yè)線路、行進(jìn)時間和作業(yè)成本,并與傳統(tǒng)單鉆頭打孔機(jī)進(jìn)行比較,其生產(chǎn)效能提高多少?(ii)研究打孔機(jī)的兩鉆頭合作間距對作業(yè)路線和生產(chǎn)效能產(chǎn)生的影響。問題的分析印刷線路板過孔加工費用有以下三個因素決定:單個過孔的做空作業(yè)時間;打孔機(jī)鉆頭行進(jìn)時間;針對不同孔型加工作業(yè)時,刀具轉(zhuǎn)換時間;給出最優(yōu)作業(yè)方案,就要使總加工費用最小。而單個過孔的鉆孔作業(yè)時間是由生產(chǎn)工藝決定的,在不同打孔方式下不變。因此,最優(yōu)作業(yè)方案由2、3兩個因素決定。鉆頭行進(jìn)時間和刀具轉(zhuǎn)換時間越小,加工總費用越小,作業(yè)路線最優(yōu)。并且加工總費用=刀具行進(jìn)費用+刀具轉(zhuǎn)換費用。對此,我們建立優(yōu)化模型,通過遺傳算法能較為準(zhǔn)確的求出最優(yōu)解,進(jìn)而擬定最優(yōu)路線,行進(jìn)時間和作業(yè)成本。當(dāng)打孔機(jī)設(shè)計成雙鉆頭時,由于作業(yè)時各鉆頭互相獨立,且有合作間距的限制,因此在解決雙鉆頭最優(yōu)作業(yè)方案時,我們在單鉆頭作業(yè)的基礎(chǔ)上再加上另一個鉆頭作業(yè)所需的各種費用并增長約束條件,保證合作間距在規(guī)定范圍之內(nèi)。基本假設(shè)單個過孔的鉆孔作業(yè)時間,這是由生產(chǎn)工藝決定,為了簡化問題,這里假設(shè)對于同一孔型鉆孔作業(yè)時間都是相同的;在計算兩孔之間距離時,為了簡化問題,這里假設(shè)打孔機(jī)的鉆頭看作一個質(zhì)點;為了計算行進(jìn)費用,需要計算行進(jìn)時間,為了簡化問題,這里假設(shè)打孔機(jī)的行進(jìn)是一個勻速運動。符號說明模型的建立與求解問題一單鉆頭打孔作業(yè)為了提高打孔機(jī)的生產(chǎn)效能,就要使印刷線路板的過孔的總費用最小。而總費用=鉆孔作業(yè)費用+鉆頭行進(jìn)費用+刀具轉(zhuǎn)換費用,并且本題中,生產(chǎn)工藝決定同一孔型作業(yè)時間相同,因此線路板的鉆空作業(yè)費用一定。所以要使鉆頭行進(jìn)費用、刀具轉(zhuǎn)換費用之和最小。

(1)鉆頭行進(jìn)費用其中,,當(dāng)表達(dá)在得到的最優(yōu)途徑上;當(dāng)表達(dá)不在得到的最優(yōu)途徑上。(2)刀具轉(zhuǎn)換費用①由附件所給數(shù)據(jù),我們可以建立各孔的位置坐標(biāo)與其相應(yīng)孔型的映射,即若已知某孔的坐標(biāo)為,則其孔型為;②考慮從孔到孔的道具轉(zhuǎn)換的方式,所有也許的轉(zhuǎn)換方法為表達(dá)打孔需要種刀具;表達(dá)打孔需要種刀具。把刀具依次標(biāo)為。已知轉(zhuǎn)換相鄰兩個刀具的時間為;③再由鉆頭上的8種刀具的位置關(guān)系可求出由一種刀具轉(zhuǎn)換成另一種刀具所需要的最短時間為,其中是由刀具位置關(guān)系構(gòu)造出的函數(shù)綜合①②③的討論,道具的轉(zhuǎn)換費用(3)根據(jù)題目所給說明,我們知道同種鉆孔作業(yè)費用是一定,并且印刷線路板上的孔的屬性一定,所以完畢一個印刷線路板的過孔加工總費用為于是,求單鉆頭作業(yè)的最優(yōu)方案就是如下的優(yōu)化問題?問題二雙鉆頭打孔作業(yè)設(shè)計雙鉆頭打孔機(jī),兩鉆頭可以同時作業(yè)并且兩鉆頭作業(yè)互相獨立,要使印刷線路板的過孔的總費用最小,只要使鉆頭行進(jìn)費用、作業(yè)費用之和最小,給出最優(yōu)作業(yè)方案。由于兩個鉆頭工作是互相獨立的,且合作間距已知不小于3cm。因此在解決雙鉆頭最優(yōu)作業(yè)方案時,我們在單鉆頭作業(yè)的基礎(chǔ)上再加上另一個鉆頭作業(yè)所需的各種費用并增長約束條件,保證合作間距在規(guī)定范圍之內(nèi)。若鉆頭1打孔時鉆頭2打孔,記孔與孔之間的距離為用遺傳算法原理求解遺傳算法是模擬生物在自然環(huán)境中的遺傳和進(jìn)化過程而形成的一種自適應(yīng)全局優(yōu)化概率算法。對于本問題我們用Mat(yī)lab軟件進(jìn)行求解。1.建立M文獻(xiàn)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ōu)線路及刀具轉(zhuǎn)換方案。模型的評價與改善為了提高打孔機(jī)過孔效能,我們使打孔機(jī)作業(yè)路線最優(yōu),作業(yè)費用最小,并且加工總費用=刀具行進(jìn)費用+刀具轉(zhuǎn)換費用,我們建立了優(yōu)化模型,該模型可以很好的描述NP不可解問題。但是對于模型的求解,理論上是把非線性模型化為線性模型,但是實際操作發(fā)現(xiàn)無法做到,我們又運用“遺傳算法”程序求解,又發(fā)現(xiàn)結(jié)果不是非常的準(zhǔn)確。為此,我們對優(yōu)化模型進(jìn)行改善。我們通過查閱資料,得知“貪婪算法”對此類問題模型的求解較為準(zhǔn)確,因此采用該算法對模型進(jìn)行求解并檢查。參考文獻(xiàn)[1]姜啟源,邢文訓(xùn),謝金星,楊頂輝.大學(xué)數(shù)學(xué)實驗,北京:清華大學(xué)出版社,2023.[2]楊啟帆,何勇,談之奕.?dāng)?shù)學(xué)建模競賽,杭州:浙江大學(xué)出版社,2023.[3]朱道元.數(shù)學(xué)建模案例精選,北京:科學(xué)出版社,2023.[4]韓中庚.數(shù)學(xué)建模方法及其應(yīng)用,北京:高等教育出版社,2023.[5]周正武,丁同梅.基于TSP和GA孔群加工途徑優(yōu)化問題的研究,組合機(jī)床與自動化加工技術(shù),2023(7):30-32.[6]周明,孫樹棟.遺傳算法原理及應(yīng)用,北京:國防工業(yè)出版社,1999.附錄:(部分?jǐn)?shù)據(jù))孔型A孔型B孔型CX1000Y243600X-100200Y360800X-110000Y420230X-10000Y301000X-101000Y202300X-123200Y523800X-100200Y246000X-101000Y207800X-123600Y420230X-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-152023Y227200X-101324Y296670X-101700Y149700X15400Y485800X-101324Y299820X-101700Y171400X-156800Y465800X-101400Y306200X-101800Y143800X-163200Y203600X-101400Y315600X-101900Y177300X167200Y127400X10200Y242600X102600Y627400X167200Y142023X102023Y246000X-103200Y86000X-167600Y443200X102023Y269600X104200Y677600X-168200Y222023X102023Y297200X-105000Y83800X-177600Y467000X102023Y301200X-106600Y373400X-187200Y479200X102023Y305000X-106600Y378200X188400Y423400X102023Y309000X-106600Y447900X-191800Y194600X102023Y312800X-107000Y86000X-193400Y467400X102023Y316800X-10800Y270600X-194800Y432600X102023Y320800X10800Y432023X198200Y127400X102023Y324800X-108200Y390000X198200Y142023X102023Y328600X-11000Y277000X207200Y480600X102023Y332600X-110000Y13200X-208200Y194600X102023Y336400X-110000Y-2023X217600Y489400X102023Y340400X-110300Y471500X224400Y376200X102023Y344400X110600Y633400X229800Y186000X102023Y348400X-112200Y-17400X-239000Y342600孔型D孔型E孔型FX-17400Y44100X10200Y800000X-311300Y33400X-17400Y54100X104200Y768600X-311300Y-52400X22400Y44000X106800Y837200X-311300Y74300X22400Y54000X114600Y45400X-311300Y-9200X-27400Y44100X125400Y28000X29780Y787100X-27400Y54100X126200Y845600X29780Y837100X-2900Y44100X127600Y893400X29980Y706900X-2900Y54100X130600Y301400X29980Y756900X32400Y44000X130800Y282023X42300Y787100X32400Y54000X135600Y721200X42300Y837100X-41500Y44100X-13600Y773400X42500Y706900X-41500Y54100X137000Y899400X42500Y756900X-51500Y44100X-13800Y689800X4780Y787100X-51500Y54100X143000Y16600X4780Y837100X-65600Y44100X143000Y28200X4980Y706900X-65600Y54100X14400Y720400X4980Y756900X7100Y44100X145000Y301600X54819Y787100X7100Y54100X145600Y282023X54819Y837100X-75600

溫馨提示

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

最新文檔

評論

0/150

提交評論