计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
7期
1908-1911
,共4页
李波%王石%施松新%胡俊勇
李波%王石%施鬆新%鬍俊勇
리파%왕석%시송신%호준용
矩形件排样%启发式%动态分解%优化
矩形件排樣%啟髮式%動態分解%優化
구형건배양%계발식%동태분해%우화
rectangle-packing%heuristic%dynamic decomposition%optimization
针对二维矩形件优化排样问题,提出了一种启发式动态分解算法,其可扩展用于三维及多容器全局排样求解.根据排放矩形件对容器进行正交动态分解,计算放置耦合度选择最佳子容器,通过干涉关系实现所有容器状态更新,实现大规模复杂排样问题的快速高效求解.对国际上公认Bench-mark多个问题例的计算结果表明,所提算法与同类算法相比优势明显,布局利用率提高速9.4％,计算效率提升达95.7％,并且已在商业化排样软件AutoCUT中应用,应用前景良好.
針對二維矩形件優化排樣問題,提齣瞭一種啟髮式動態分解算法,其可擴展用于三維及多容器全跼排樣求解.根據排放矩形件對容器進行正交動態分解,計算放置耦閤度選擇最佳子容器,通過榦涉關繫實現所有容器狀態更新,實現大規模複雜排樣問題的快速高效求解.對國際上公認Bench-mark多箇問題例的計算結果錶明,所提算法與同類算法相比優勢明顯,佈跼利用率提高速9.4％,計算效率提升達95.7％,併且已在商業化排樣軟件AutoCUT中應用,應用前景良好.
침대이유구형건우화배양문제,제출료일충계발식동태분해산법,기가확전용우삼유급다용기전국배양구해.근거배방구형건대용기진행정교동태분해,계산방치우합도선택최가자용기,통과간섭관계실현소유용기상태경신,실현대규모복잡배양문제적쾌속고효구해.대국제상공인Bench-mark다개문제례적계산결과표명,소제산법여동류산법상비우세명현,포국이용솔제고속9.4％,계산효솔제승체95.7％,병차이재상업화배양연건AutoCUT중응용,응용전경량호.
