圓形片剪沖下料問題的一種求解算法
本文選題:剪沖下料 + 動(dòng)態(tài)規(guī)劃 ; 參考:《鍛壓技術(shù)》2015年10期
【摘要】:求解圓形片剪沖下料問題,即解決如何用最少的板材切割出所需的全部圓形片毛坯。本文提出一種生成圓形片條帶四塊下料方案的確定型算法。首先采用動(dòng)態(tài)規(guī)劃技術(shù)生成排樣方式,然后采用基于列生成的線性規(guī)劃技術(shù)迭代調(diào)用排樣方式生成算法生成下料方案。采用測題將本算法與直切下料算法與T型下料算法進(jìn)行比較,研究結(jié)果表明,本算法生成的下料利用率高于以上兩種經(jīng)典算法。最后通過一個(gè)下料實(shí)例的解表明:所提出的算法在計(jì)算時(shí)間和下料利用率兩方面都有效。
[Abstract]:This paper presents a method for generating four - block blanking scheme of circular slice . This paper presents a method for generating four - block blanking scheme of circular slice . First , this paper presents a method for generating four - block blanking scheme of circular slice . The result shows that this algorithm is more efficient than the above two classical algorithms . The results show that the proposed algorithm is effective in calculating time and material utilization rate .
【作者單位】: 河北金融學(xué)院實(shí)驗(yàn)教學(xué)中心;鄭州科技學(xué)院電氣工程學(xué)院;四川信息職業(yè)技術(shù)學(xué)院;
【分類號(hào)】:TG48;TP301.6
【參考文獻(xiàn)】
相關(guān)博士學(xué)位論文 前1條
1 季君;基于同形塊的剪切下料布局算法研究[D];北京交通大學(xué);2012年
【共引文獻(xiàn)】
相關(guān)期刊論文 前5條
1 侯桂玉;崔耀東;黃少麗;楊劍;潘濤;;一種求解圓形件下料問題的啟發(fā)式算法[J];計(jì)算機(jī)工程;2010年13期
2 黃振東;肖人彬;;求解帶性能約束凸多邊形布局的混合算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期
3 王巖;潘衛(wèi)平;張俊暉;;多板材單一圓片剪沖下料的一種優(yōu)化算法[J];機(jī)械設(shè)計(jì)與制造;2015年06期
4 楊峰;廖文和;張長東;;基于曲率匹配和遞歸排序的自適應(yīng)排樣算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2015年06期
5 王巖;潘衛(wèi)平;胡鋼;;生成圓形片最優(yōu)四塊排樣方式的確定性算法[J];機(jī)械設(shè)計(jì)與制造;2015年09期
相關(guān)博士學(xué)位論文 前3條
1 覃斌;支持多任務(wù)集成下料的優(yōu)化下料技術(shù)研究及應(yīng)用[D];重慶大學(xué);2012年
2 尚穎;圓形排樣問題的研究與應(yīng)用[D];北京化工大學(xué);2011年
3 黃振東;衛(wèi)星艙布局問題的啟發(fā)式求解與涌現(xiàn)計(jì)算[D];華中科技大學(xué);2014年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 林曉穎,王遠(yuǎn);多目標(biāo)優(yōu)化下料問題的研究[J];哈爾濱師范大學(xué)自然科學(xué)學(xué)報(bào);2003年05期
2 雷開友;邱玉輝;;基于自適應(yīng)粒子群算法的約束布局優(yōu)化研究[J];計(jì)算機(jī)研究與發(fā)展;2006年10期
3 何冬黎;崔耀東;;一種高效的矩形套裁排樣的帶填充排樣算法[J];計(jì)算機(jī)工程與應(yīng)用;2008年10期
4 李尚芳;崔耀東;王曉慶;;沖裁條帶最優(yōu)多段排樣方式的動(dòng)態(tài)規(guī)劃算法[J];計(jì)算機(jī)工程與應(yīng)用;2011年34期
5 拓守恒;周濤;;一種用于求解0-1背包問題的動(dòng)態(tài)伸縮算法[J];計(jì)算機(jī)工程與應(yīng)用;2012年04期
6 劉嘉敏,張勝男,黃有群;二維不規(guī)則形狀自動(dòng)排料算法的研究與實(shí)現(xiàn)[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2000年07期
7 崔耀東,周儒榮;單一尺寸矩形毛坯排樣時(shí)長板的最優(yōu)分割[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2001年05期
8 賈志欣,殷國富,羅陽;二維不規(guī)則零件排樣問題的遺傳算法求解[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2002年05期
9 查建中,唐曉君,陸一平;布局及布置設(shè)計(jì)問題求解自動(dòng)化的理論與方法綜述[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2002年08期
10 陳勇 ,唐敏 ,童若鋒 ,董金祥;基于遺傳模擬退火算法的不規(guī)則多邊形排樣[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2003年05期
相關(guān)博士學(xué)位論文 前2條
1 劉胡瑤;基于臨界多邊形的二維排樣算法研究[D];上海交通大學(xué);2007年
2 鄧冬梅;復(fù)合材料鋪層排樣技術(shù)研究與開發(fā)[D];南京航空航天大學(xué);2007年
【相似文獻(xiàn)】
相關(guān)期刊論文 前4條
1 楊玉麗;崔耀東;陳弦;宋佩華;;對(duì)影響沖裁條帶下料利用率因素的分析[J];防爆電機(jī);2006年05期
2 崔耀東;建筑施工中玻璃用量的科學(xué)核算[J];重慶建筑大學(xué)學(xué)報(bào);1998年04期
3 孫英;薛春美;;排樣方式中級(jí)數(shù)與板材下料利用率關(guān)系分析[J];楚雄師范學(xué)院學(xué)報(bào);2006年12期
4 ;[J];;年期
相關(guān)會(huì)議論文 前1條
1 張艷春;高勇;;環(huán)形法蘭下料利用率分析[A];第九屆沈陽科學(xué)學(xué)術(shù)年會(huì)論文集(信息科學(xué)與工程技術(shù)分冊)[C];2012年
,本文編號(hào):2095735
本文鏈接:http://sikaile.net/kejilunwen/jinshugongy/2095735.html