受距离约束的经编提花鞋面排料布局算法研究

《Journal of Engineered Fibers and Fabrics》：Research on a layout algorithm for warp-knitted jacquard shoe uppers subject to distance constraints

　　

不规则经编提花鞋面自动布局受限于固定织物幅宽、规定的绒针（wale）-横列（course）取向以及工艺特定的安全距离约束。研究人员提出一种自适应优化方法，将基于单元（cell）的几何预处理与两种互补布局策略相结合。针对每个鞋面，计算最小包围盒及沿单元列与单元行的轮廓投影，以高效确定可行的横向与纵向偏移量。单行顺序策略提供灵活的局部调整，而双行分组策略维持相邻行之间稳定的嵌套。采用字典序评价准则自动选取较优可行解。在不规则与对称鞋面图案上的实验分别取得每1000单元行20.55和22.88个鞋面的最大归一化产出密度。对于含12个鞋面的典型配置，自动策略选择使总布局高度降低3.95%和5.56%，平均求解时间介于64至115毫秒。该方法减少了计算机辅助设计（CAD）系统中的人工放置，为面向生产的布局规划提供了高效途径。

研究背景方面，经编提花鞋面材料因结构柔性、舒适性与制造适应性在运动鞋面中广泛应用，但现有不规则形状排料算法多允许自由旋转或面向通用嵌套场景，而经编织物若任意旋转鞋面图案会改变绒针-横列外观与线圈取向，故仅允许180°旋转。同时，产线还要求满足最小横向安全距离d_x与纵向安全距离d_y、固定幅宽W及左右脚成对排布等工艺约束，既有通用排样方法不能直接套用。为此，研究人员在《Journal of Engineered Fibers and Fabrics》发表该研究，目标是开发面向生产的自适应布局算法，在固定幅宽内自动排布左右脚鞋面提花图，兼顾材料利用率与CAD减负。

关键技术方法上，研究人员首先对各鞋面提花图做单元级预处理：提取非零设计单元集Ω_k，求最小包围盒得宽w_k高h_k，并沿单元列建上边界T_k(x)、下边界B_k(x)，沿单元行建左边界L_k(y)、右边界R_k(y)四类轮廓投影；进而推导同排横向最小安全偏移Δx_min与跨排依赖横向位移δ_x的纵向最小安全偏移Δy_min。初始种子位置采用双行配对共享槽位机制生成。布局阶段设单行顺序策略与双行分组策略，评价函数取行间交错分A、间隙嵌入罚P_g、种子偏离罚P_s及当前行顶高Y，按(?A; Y; P_g; P_s)字典序选优。

研究结果部分，第2节问题建模定义布局域Ω=[0,W)×[0,+∞)，目标为min H=max_p∈P(y_p+h_p)，约束为0≤x_p≤W?w_p及基于轮廓投影的安全距。第3节预处理详述包围盒与T/B/L/R投影构造，用于替代矩形交叠检测。第4节安全偏移建模给出式(20)Δx_min(a,b)=max_|ya?yb|≤dy及式(23)Δy_min(a,b|δ_x)=max_{|xa?(xb+δx)|≤dx}，确立同排与跨排几何判据。第5节初始种子位置构建以双行配对、槽位分配（N=n_r?1+n_r，Δs=(W?w_last)/(N?1)）与种子坐标映射x?_i=round(q_iΔs)提供交错的起点。第6节布局评价函数以交错分A（式29）、间隙嵌入罚P_g（式34）、种子偏离罚P_s（式37）组成字典序向量J(π)=(?A; Y; P_g; P_s)。第7节单行顺序布局策略逐行放置，首行按min P_s贴种子，后续行与前一行联合微调纵向贴合。第8节双行分组策略将邻行作为整体搜横向平移与纵向贴紧，保稳定嵌套。实验段报告：不规则图案最大归一化密度20.55鞋面/1000单元行，对称图案22.88；12鞋面配置下自动选策略较单策略总高降3.95%与5.56%，求解64–115 ms。

讨论与结论翻译总结：研究人员指出，经编提花鞋面排料不能沿用自由旋转嵌套，其绒针-横列取向约束与d_x/d_y安全距离须由单元级轮廓投影刻画；所提自适应方法通过单行顺序与双行分组双策略互补，配合字典序自动选优，在固定幅宽内降低总布局高度、提升归一化产出密度，并将单次求解控制在百毫秒级，可集成入纺织CAD减少人工拖放。该工作为工艺约束下的重复左右脚提花图排布提供了可量化利用率指标与生产导向的紧凑布局途径。

Amaral等、Bennell与Oliveira、Gomes与Oliveira、Burke等、Leao等、Kimms与Kiraly、Tsao等学界前作奠定了异形排样启发式基础，但均未纳入经编180°限转与绒针-横列锁向条件；本研究据此补足了该工艺场景的方法空白。