计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
4期
1180-1181,1187
,共3页
刘睿%严玄%许道云%崔耀东
劉睿%嚴玄%許道雲%崔耀東
류예%엄현%허도운%최요동
切割下料%一维下料%启发式算法
切割下料%一維下料%啟髮式算法
절할하료%일유하료%계발식산법
使用了一种改进的顺序启发式算法,在排样方式的生成过程中不断修正当前排入毛坯的价值,使之趋于合理,依次选取求解背包函数获得的最大单位价值的排样方式组成当前排样方案,迭代调用该过程多次,最终选取最优的排样方案.在保证较高材料利用率的同时考虑减少排样方式,增加最后一根材料余料长度等多个优化目标.通过多组实验结果比较,证实了算法的有效性.
使用瞭一種改進的順序啟髮式算法,在排樣方式的生成過程中不斷脩正噹前排入毛坯的價值,使之趨于閤理,依次選取求解揹包函數穫得的最大單位價值的排樣方式組成噹前排樣方案,迭代調用該過程多次,最終選取最優的排樣方案.在保證較高材料利用率的同時攷慮減少排樣方式,增加最後一根材料餘料長度等多箇優化目標.通過多組實驗結果比較,證實瞭算法的有效性.
사용료일충개진적순서계발식산법,재배양방식적생성과정중불단수정당전배입모배적개치,사지추우합리,의차선취구해배포함수획득적최대단위개치적배양방식조성당전배양방안,질대조용해과정다차,최종선취최우적배양방안.재보증교고재료이용솔적동시고필감소배양방식,증가최후일근재료여료장도등다개우화목표.통과다조실험결과비교,증실료산법적유효성.