發(fā)布時間：2017-09-19 03:03

  本文關(guān)鍵詞：基于兩階段分塊式長板矩形優(yōu)化排樣

  更多相關(guān)文章： 矩形優(yōu)化排樣 動態(tài)規(guī)劃算法 背包問題

【摘要】：為了有效解決企業(yè)實(shí)際生產(chǎn)中的長板矩形優(yōu)化排樣問題,對矩形優(yōu)化排樣算法進(jìn)行了研究,給出了一個基于兩階分塊式長板矩形優(yōu)化排樣算法,該算法在第一階段完成長板的最佳分段,第二階段完成矩形在子段上的最優(yōu)排樣。對于兩個階段分別通過問題轉(zhuǎn)化,將二維矩形優(yōu)化排樣問題轉(zhuǎn)化為背包問題,并建立相應(yīng)的數(shù)學(xué)模型。根據(jù)所建立的數(shù)學(xué)模型并基于分支定界的動態(tài)規(guī)劃算法開發(fā)的應(yīng)用系統(tǒng),解決了企業(yè)實(shí)際生產(chǎn)中的長板矩形優(yōu)化排樣問題。企業(yè)實(shí)際應(yīng)用表明,該算法為求解長板矩形優(yōu)化排樣問題的有效方法。
【作者單位】： 海南師范大學(xué)校園網(wǎng)絡(luò)中心;漯河醫(yī)學(xué)高等�？茖W(xué)校計算機(jī)教研室;
【關(guān)鍵詞】： 矩形優(yōu)化排樣 動態(tài)規(guī)劃算法 背包問題
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71361008) 海南省重點(diǎn)科技基金資助項(xiàng)目(ZDXM20130080) 海南省自然科學(xué)基金資助項(xiàng)目(612136) 河南省基礎(chǔ)與前沿技術(shù)研究計劃資助項(xiàng)目(142300410105)
【分類號】：TB497
【正文快照】： 矩形優(yōu)化排樣問題指將需要的多規(guī)格、多類型的矩形零件排放在給定尺寸的板材上,使板材的耗用量最低或利用率最大,該問題屬于NP完備問題[1]。根據(jù)加工工藝不同,矩形優(yōu)化排樣問題可以分為正交排樣和一刀切排樣。在制造企業(yè)的實(shí)際生產(chǎn)中遇到較多的是一刀切排樣問題。對于一刀切排，

本文編號：879099