密集度驱动的迭代搜索二维不规则排样算法
来源：计算机集成制造系统杂志2025年第11期北京时间：
作者：薛峰, 李子意, 宋连旗, 祖磊
单位：1.合肥工业大学软件学院2.合肥工业大学计算机与信息学院3.合肥工业大学机械工程学院
摘要：二维不规则排样问题在纺织、造船和皮革等制造业领域广泛存在。传统的排样方法计算时间复杂度高,排样利用率还有较大优化空间。为进一步提高排样利用率,加快排样速度,提出一种密集度驱动的迭代搜索二维不规则排样算法（DGISA）。首先,通过离散化摆放位置缩小解空间,然后借助布局密集度和摆放密集度进行局部空间搜索,搜索过程中通过自适应更新重叠惩罚权重确定多边形零件的最佳摆放位置。与3种典型的排样方法在国际通用排样的14个用例的对比实验表明,DGISA在10个用例达到了最优排样利用率,验证了方法的有效性和先进性。
关键词：不规则排样问题,最小化重叠子问题,密集度驱动,引导式迭代搜索
基金资助：国家自然科学基金资助项目（52175311）。
