计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
3期
1112-1115
,共4页
剪切下料%有约束二维切割%匀质块方式%动态规划%递推
剪切下料%有約束二維切割%勻質塊方式%動態規劃%遞推
전절하료%유약속이유절할%균질괴방식%동태규화%체추
讨论矩形毛坯有约束二维剪切排样问题:将一张板材剪切成已知尺寸的一组毛坯,使排样方式的价值(板材中所含毛坯的总价值)最大;排样方式中每种毛坯的数量不能超过需求量.采用匀质块排样方式,每刀都从当前板材上切下一根水平或竖直的同质条带,其中仅含相同尺寸的毛坯.采用动态递推算法生成匀质块排样方式,在保证解的质量的前提下,有效地缩短计算时间,达到节约材料的目的.
討論矩形毛坯有約束二維剪切排樣問題:將一張闆材剪切成已知呎吋的一組毛坯,使排樣方式的價值(闆材中所含毛坯的總價值)最大;排樣方式中每種毛坯的數量不能超過需求量.採用勻質塊排樣方式,每刀都從噹前闆材上切下一根水平或豎直的同質條帶,其中僅含相同呎吋的毛坯.採用動態遞推算法生成勻質塊排樣方式,在保證解的質量的前提下,有效地縮短計算時間,達到節約材料的目的.
토론구형모배유약속이유전절배양문제:장일장판재전절성이지척촌적일조모배,사배양방식적개치(판재중소함모배적총개치)최대;배양방식중매충모배적수량불능초과수구량.채용균질괴배양방식,매도도종당전판재상절하일근수평혹수직적동질조대,기중부함상동척촌적모배.채용동태체추산법생성균질괴배양방식,재보증해적질량적전제하,유효지축단계산시간,체도절약재료적목적.