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

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

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

本文編號：879099