基于形状匹配的零件排样算法

打开文本图片集

中图分类号：TP391.7 文献标志码：A

Shape-Matching-Based Part Nesting Algorithm

LIU Xiao， YU Bingjun（SouthChinaUniversityof Technology，Guangzhou 51o640，China）

Abstract： Two-dimensional nesting algorithms play a vital role in ship part nesting，where even a slight improvement in material utilization can yield significant economic benefits.To addressthe limitation of traditional BL heuristic algorithms that prioritize physical motion principles over material utilization efciency，a novel part nesting algorithm based on shape matching is proposed.The study first establishes part’s Shape Matching Coefcient （SMC），then presents the algorithmic workflow for part shape matching，and finally proposes a corrective strategy to suppress horizontal "overgrowth" of parts.Experimental results demonstrate significant improvements in both nesting density and regularity compared to conventional BL algorithms， achieving an 8.3% enhancement in material utilization under test conditions.

Key words： two-dimensional nesting;shape matching； heuristic algorithm； material utilization； ship partnesting

1 引言

二维排样算法是船舶零件套料的核心算法。（剩余5243字）