北京交通大学学报
北京交通大學學報
북경교통대학학보
JOURNAL OF NORTHERN JIAOTONG UNIVERSITY
2012年
1期
157-160
,共4页
矩形件排样%单毛坯条带%排样算法
矩形件排樣%單毛坯條帶%排樣算法
구형건배양%단모배조대%배양산법
对大规模矩形件排样问题提出一种精确、可生成一种新的满足剪冲下料工艺需求的排样方式:基于单毛坯条带的矩形件最优两段排样方式.采用动态规划算法生成最优单毛坯条带,通过一维背包算法确定条带在级中的排样方式和级在段中的最优排样方式,选择最优的两个段组成排样方式.对传统文献中的43道大规模基准测题进行计算,有38道测题达到最优,剩余5道测题的优化结果与最优化结果的比率达到99.9％,每题的平均计算时间仅用2.17s.结果表明,本文算法优于经典两段和著名的T型排样算法,在解决大规模矩形件排样具有高效性.
對大規模矩形件排樣問題提齣一種精確、可生成一種新的滿足剪遲下料工藝需求的排樣方式:基于單毛坯條帶的矩形件最優兩段排樣方式.採用動態規劃算法生成最優單毛坯條帶,通過一維揹包算法確定條帶在級中的排樣方式和級在段中的最優排樣方式,選擇最優的兩箇段組成排樣方式.對傳統文獻中的43道大規模基準測題進行計算,有38道測題達到最優,剩餘5道測題的優化結果與最優化結果的比率達到99.9％,每題的平均計算時間僅用2.17s.結果錶明,本文算法優于經典兩段和著名的T型排樣算法,在解決大規模矩形件排樣具有高效性.
대대규모구형건배양문제제출일충정학、가생성일충신적만족전충하료공예수구적배양방식:기우단모배조대적구형건최우량단배양방식.채용동태규화산법생성최우단모배조대,통과일유배포산법학정조대재급중적배양방식화급재단중적최우배양방식,선택최우적량개단조성배양방식.대전통문헌중적43도대규모기준측제진행계산,유38도측제체도최우,잉여5도측제적우화결과여최우화결과적비솔체도99.9％,매제적평균계산시간부용2.17s.결과표명,본문산법우우경전량단화저명적T형배양산법,재해결대규모구형건배양구유고효성.
