校級(jí)創(chuàng)新訓(xùn)練計(jì)劃項(xiàng)目答辯賽文稿

校級(jí)創(chuàng)新訓(xùn)練計(jì)劃項(xiàng)目答辯賽文稿尊敬的各位專家評(píng)委、親愛(ài)的同學(xué)們：大家晚上好?。ǖ谝粡坧pt）我是來(lái)自應(yīng)數(shù)09級(jí)XXX，今天將由我代表我們團(tuán)隊(duì)作項(xiàng)目介紹，我們的項(xiàng)目名稱是：《基于TSP和GA打孔機(jī)生產(chǎn)效能提高的研究》。下面我將從項(xiàng)目簡(jiǎn)介、立項(xiàng)依據(jù)、實(shí)施方案、特色創(chuàng)新等四方面來(lái)闡述我們的項(xiàng)目。（第二張ppt）（第三張ppt）項(xiàng)目簡(jiǎn)介------首先介紹一下我們團(tuán)隊(duì)，我們這個(gè)充滿朝氣與激情的團(tuán)隊(duì)由三人組成，都來(lái)自數(shù)學(xué)與應(yīng)用數(shù)學(xué)專業(yè)09級(jí)，數(shù)學(xué)基礎(chǔ)扎實(shí)。分別為：XXX，擅長(zhǎng)于理論分析和模型建立；XXX，擅長(zhǎng)理論分析和論文寫作；XXX，擅長(zhǎng)于算法設(shè)計(jì)及模擬仿真。（第四章ppt）本項(xiàng)目的目的：在現(xiàn)有生產(chǎn)工藝水平下提高打孔機(jī)的生產(chǎn)效能。主要內(nèi)容：我們通過(guò)分析知道，影響打孔機(jī)的效率問(wèn)題組要有：打個(gè)孔的過(guò)孔時(shí)間、鉆頭行進(jìn)時(shí)間、刀具轉(zhuǎn)換時(shí)間。因此本項(xiàng)目主要研究如何用TSP建模方法模擬打孔機(jī)在加工作業(yè)時(shí)的最佳行進(jìn)路線和多工序刀片的切換方案，并改進(jìn)標(biāo)準(zhǔn)遺傳算法來(lái)求其最優(yōu)解。使得打孔機(jī)作業(yè)時(shí)鉆頭的行進(jìn)時(shí)間和刀具轉(zhuǎn)換時(shí)間最小，從而提高打孔機(jī)的生產(chǎn)效能。即本項(xiàng)目研究的問(wèn)題是打孔機(jī)的作業(yè)路線和刀具轉(zhuǎn)換。（第五張ppt）項(xiàng)目流程：通過(guò)研究單鉆頭打孔機(jī)單工序作業(yè)→單鉆頭打孔機(jī)多工序作業(yè)→多鉆頭打孔機(jī)單工序作業(yè)→多鉆頭打孔機(jī)多工序作業(yè)，建立TSP（旅行商問(wèn)題）數(shù)學(xué)模型，通過(guò)改進(jìn)遺傳算法求解模型，最后提交論文和研究報(bào)告（第六張ppt）立項(xiàng)依據(jù)：2004年，陳云國(guó)等發(fā)表“孔加工刀具交換問(wèn)題及后續(xù)優(yōu)化”，在單鉆頭多工序孔加工的刀具交換問(wèn)題上，采用啟發(fā)式算法求解，提出了孔模型工序矩陣的進(jìn)一步優(yōu)化方法。2006年，①程森林等提出在單鉆頭印制板打孔中，使用遺傳算法解決打孔的路徑優(yōu)化問(wèn)題。②董力等分析單工序孔群加工問(wèn)題，并采用貪婪交算子、精英保存與動(dòng)態(tài)自適應(yīng)策略，提高遺傳算法的計(jì)算效率。2007年，張禮兵等發(fā)表“基于遺傳算法的激光打孔路徑優(yōu)化”，提出了通過(guò)采用遺傳算法對(duì)激光打孔路徑進(jìn)行優(yōu)化，從而提高激光打孔加工效率。2009年，馬趙敏等發(fā)表“基于雙鉆頭的孔群加工路徑優(yōu)化算法”，提出引進(jìn)雙鉆頭對(duì)孔群同時(shí)加工是提高過(guò)孔效率的有效途徑。在這些論文研究中，他們選擇測(cè)試案例的孔數(shù)目都很少，一旦孔型增加了，處理非常困難，而且收斂較慢。（第七張ppt）實(shí)施方案：（直接念ppt）前期準(zhǔn)備，組織實(shí)施，實(shí)踐環(huán)節(jié)，項(xiàng)目結(jié)題（第八張ppt）預(yù)期成果：通過(guò)研究，1、建立一套應(yīng)用TSP數(shù)學(xué)模型和遺傳算法求解打孔機(jī)生產(chǎn)效率問(wèn)題的體系。2、提出一種新型打孔機(jī)的設(shè)置方案。3、建立一套多鉆頭多工序混合最優(yōu)孔群加工方案。并提交研究報(bào)告和發(fā)表論文（地九張ppt）特色和創(chuàng)新：特色：把打孔機(jī)的作業(yè)問(wèn)題抽象化，建立TSP數(shù)學(xué)模型，并探索現(xiàn)代算法——遺傳算法求解大型孔群加工問(wèn)題。創(chuàng)新點(diǎn)：1、總結(jié)并建立一套解決打孔機(jī)生產(chǎn)效能的體系；2、探索高效率打孔機(jī)的設(shè)計(jì)