图学学报
圖學學報
도학학보
Journal of Graphics
2015年
1期
7-11
,共5页
潘卫平%陈秋莲%崔耀东%陈怡丹
潘衛平%陳鞦蓮%崔耀東%陳怡丹
반위평%진추련%최요동%진이단
下料%三块布局方式%匀质条带%背包模型
下料%三塊佈跼方式%勻質條帶%揹包模型
하료%삼괴포국방식%균질조대%배포모형
stock packing%three block patterns%homogeneous strip%knapsack model
为解决大规模矩形件布局问题,提出一种动态规划算法生成基于匀质条带的矩形件最优三块布局方式.这种算法将板材分为三个块,同一块中只包含方向和长度均相同的匀质条带.通过求解背包模型生成块中的条带最优布局,隐枚举的讨论所有可能尺寸的块,确定所有三决组合的布局价值,选择布局价值最大的一个组合作为最优解.通过文献中的测题,将该算法与经典两段布局算法和启发式布局算法TABU500进行比较.实验结果表明:该算法在计算时间和材料利用率两方面都有效,且生成的布局方式简化了下料切割工艺.
為解決大規模矩形件佈跼問題,提齣一種動態規劃算法生成基于勻質條帶的矩形件最優三塊佈跼方式.這種算法將闆材分為三箇塊,同一塊中隻包含方嚮和長度均相同的勻質條帶.通過求解揹包模型生成塊中的條帶最優佈跼,隱枚舉的討論所有可能呎吋的塊,確定所有三決組閤的佈跼價值,選擇佈跼價值最大的一箇組閤作為最優解.通過文獻中的測題,將該算法與經典兩段佈跼算法和啟髮式佈跼算法TABU500進行比較.實驗結果錶明:該算法在計算時間和材料利用率兩方麵都有效,且生成的佈跼方式簡化瞭下料切割工藝.
위해결대규모구형건포국문제,제출일충동태규화산법생성기우균질조대적구형건최우삼괴포국방식.저충산법장판재분위삼개괴,동일괴중지포함방향화장도균상동적균질조대.통과구해배포모형생성괴중적조대최우포국,은매거적토론소유가능척촌적괴,학정소유삼결조합적포국개치,선택포국개치최대적일개조합작위최우해.통과문헌중적측제,장해산법여경전량단포국산법화계발식포국산법TABU500진행비교.실험결과표명:해산법재계산시간화재료이용솔량방면도유효,차생성적포국방식간화료하료절할공예.
