鞋类排料中的样板识别问题研究

The Study of Pattern Identification Problem in Shoe Nesting

引言 鞋类排料是指在考虑原材料的性能和几何约束的条件下，按照制鞋的工艺要求，找出样板的最优组合方式。为了满足样板间互不重叠，且在材料区域内，需要对样板轮廓进行复杂的布尔运算、位置方向变换等图形操作，当样板数量较大、形状较复杂时，寻找一个合适的样板布局就更困难了，因此鞋类排料问题属于NPC（Non-deterministic Polynomial Complete非确定型多项式算法）类问题，难以建立一个简单的数学规划模型，使用传统的、简单的优化计算方法得出问题的最优解。