本文選題：矩形優(yōu)化排樣 + 同質(zhì)塊�。� 參考：《鍛壓技術(shù)》2017年07期

【摘要】：為有效解決企業(yè)實(shí)際生產(chǎn)中的矩形優(yōu)化排樣問題,對矩形優(yōu)化算法進(jìn)行研究,提出基于最優(yōu)同質(zhì)塊的分段式矩形優(yōu)化排樣算法,有效解決了企業(yè)實(shí)際生產(chǎn)中的剪切排樣問題。該算法首先使用剪床將板材剪成不同長度的子段,然后在子段上基于最優(yōu)同質(zhì)塊進(jìn)行優(yōu)化排樣。算法將板材的分段問題以及最優(yōu)同質(zhì)塊在子段上的最優(yōu)排樣問題均轉(zhuǎn)化為背包問題,并基于動態(tài)規(guī)劃算法求解;使用枚舉法求解最優(yōu)同質(zhì)塊排樣。將板材分成若干個(gè)子段使算法可以有效解決長板排樣問題,使用最優(yōu)同質(zhì)塊對子段進(jìn)行優(yōu)化排樣使算法的優(yōu)化性能得到提高。兩組實(shí)例應(yīng)用表明本文算法優(yōu)于文獻(xiàn)中的其他算法。
[Abstract]:In order to effectively solve the problem of rectangular optimal layout in actual production of enterprises, the rectangular optimization algorithm is studied, and a segmented rectangular optimal layout algorithm based on optimal homogeneous blocks is proposed, which effectively solves the problem of shearing and layout in the actual production of enterprises. The algorithm first uses the shearing machine to cut the plate into sub-segments of different lengths, and then optimizes the layout on the subsegments based on the optimal homogeneous blocks. The algorithm transforms the piecewise problem of plate and the optimal layout problem of the optimal homogeneous block on the sub-segment into the knapsack problem and solves it based on the dynamic programming algorithm. The enumeration method is used to solve the optimal homogenous block layout problem. The algorithm can effectively solve the problem of long plate layout by dividing the plate into several sub-segments, and the optimization performance of the algorithm can be improved by using the optimal homogeneous block to optimize the layout of the sub-segment. Two groups of examples show that the proposed algorithm is superior to other algorithms in the literature.
【作者單位】： 海南師范大學(xué)信息網(wǎng)絡(luò)與數(shù)據(jù)中心;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71361008)
【分類號】：O224

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李菲;肖洪祥;;基于神經(jīng)動態(tài)規(guī)劃算法的最優(yōu)路徑選擇[J];桂林工學(xué)院學(xué)報(bào);2009年01期

2 羅宗俊;;高維0-1瓶頸問題的動態(tài)規(guī)劃算法[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;2013年01期

3 周靜;;運(yùn)用動態(tài)規(guī)劃算法解決最大價(jià)值路線圖問題[J];硅谷;2013年15期

4 李樂園;林詒勛;;電力網(wǎng)調(diào)度時(shí)間表問題的動態(tài)規(guī)劃算法[J];河南科學(xué);1988年02期

5 徐緒松;工序問題的動態(tài)規(guī)劃算法[J];武漢大學(xué)學(xué)報(bào)(自然科學(xué)版);1994年05期

6 趙鈺;徐濤;陳紅軍;;炮兵營火力分配的二階動態(tài)規(guī)劃算法[J];四川兵工學(xué)報(bào);2009年09期

7 陳捷;;基于動態(tài)規(guī)劃算法的最值問題分析[J];電腦與信息技術(shù);2013年06期

8 廖慧芬;邵小兵;;動態(tài)規(guī)劃算法的原理及應(yīng)用[J];中國科技信息;2005年21期

9 劉瑩;;改進(jìn)的動態(tài)規(guī)劃算法在最優(yōu)航線選擇中的應(yīng)用[J];邵陽學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年01期

10 王雪瑞;秦勤;李建;;Possible Winner問題參數(shù)算法研究及核心化[J];湘潭大學(xué)自然科學(xué)學(xué)報(bào);2012年04期

相關(guān)會議論文 前2條

1 顧文彬;高梅國;;基于改進(jìn)動態(tài)規(guī)劃算法的雷達(dá)微弱目標(biāo)檢測[A];中國航空學(xué)會信號與信息處理專業(yè)全國第八屆學(xué)術(shù)會議論文集[C];2004年

2 唐玲娜;唐雪飛;葉昌偉;;動態(tài)規(guī)劃算法正序?qū)崿F(xiàn)及其改進(jìn)[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

相關(guān)重要報(bào)紙文章 前1條

1 PALADIN;動態(tài)規(guī)劃算法設(shè)計(jì)[N];電腦報(bào);2003年

相關(guān)碩士學(xué)位論文 前10條

1 許虎;基于動態(tài)規(guī)劃算法的網(wǎng)癮戒除輔助活動規(guī)劃系統(tǒng)的研究與實(shí)現(xiàn)[D];東北大學(xué);2013年

2 劉昭;基于DP算法插電式柴電混合動力汽車控制策略研究[D];重慶交通大學(xué);2015年

3 李強(qiáng);動態(tài)規(guī)劃算法時(shí)間效率優(yōu)化策略研究[D];中南民族大學(xué);2015年

4 于張杰;LFMCW雷達(dá)慢速弱目標(biāo)檢測技術(shù)研究[D];南京理工大學(xué);2017年

5 丁偉軍;結(jié)合近似動態(tài)規(guī)劃算法的串行生產(chǎn)系統(tǒng)風(fēng)險(xiǎn)管理研究[D];清華大學(xué);2011年

6 張玉斌;迭代動態(tài)規(guī)劃算法及并行化研究[D];中國石油大學(xué);2008年

7 吳濤;動態(tài)規(guī)劃算法應(yīng)用及其在時(shí)間效率上的優(yōu)化[D];南京理工大學(xué);2008年

8 李前興;工業(yè)過程迭代動態(tài)規(guī)劃算法研究[D];浙江大學(xué);2011年

9 農(nóng)健恒;同尺寸物品裝箱的動態(tài)規(guī)劃算法[D];廣西大學(xué);2014年

10 杜君;MPP環(huán)境中面向動態(tài)規(guī)劃算法的混合并行系統(tǒng)的研究[D];天津大學(xué);2014年

，

本文編號：2019794