南京理工大学学报（自然科学版）2023，Vol.47Issue(6)：767-773,7.DOI:10.14177/j.cnki.32-1397n.2023.47.06.005
两阶段启发式算法在矩形件排样中的应用
Application of two-stage heuristic algorithm for rectangle packing
摘要
Abstract
To address the issue of low utilization of board resources and the generation of pattern results with only complex cutting processes by conventional heuristic layout algorithms during the production process of custom wooden door furniture,a combined rectangular board layout algorithm based on two-stage nesting and genetic algorithm is proposed by integrating heuristic nesting and optimized sorting.Using the two-stage layout method as the foundation,the corresponding processing plan for five situations those may occur when arranging the blocks during the nesting process is given,and a two-stage heuristic layout algorithm is proposed.Meanwhile,an improved genetic algorithm is utilized for the optimization of board grouping.The test results show that the algorithm here achieves the highest resource utilization rate of 98.11%,optimizes the cutting process of the algorithm's output layout plan,improves the production efficiency of board cutting in actual production,and reduces production and time costs.关键词
二维矩形排样/启发式算法/优化排序/两阶段排样/遗传算法/资源利用率/板材切割/生产效率Key words
two-dimensional rectangular packing/heuristic algorithm/optimized sorting/two-stage layout/genetic algorithm/resource utilization rate/board cutting./production efficiency分类
计算机与自动化引用本文复制引用
张兆东,薛立仲,翁朝阳,陆宝春..两阶段启发式算法在矩形件排样中的应用[J].南京理工大学学报（自然科学版）,2023,47(6):767-773,7.基金项目
国家重点研发计划(2018YF308300) （2018YF308300）
