《计算机集成制造系统杂志》发表论文赏析

密集度驱动的迭代搜索二维不规则排样算法

来源:计算机集成制造系统杂志2025年第11期北京时间:

作者:薛峰, 李子意, 宋连旗, 祖磊

单位:1.合肥工业大学软件学院2.合肥工业大学计算机与信息学院3.合肥工业大学机械工程学院

摘要:二维不规则排样问题在纺织、造船和皮革等制造业领域广泛存在。传统的排样方法计算时间复杂度高,排样利用率还有较大优化空间。为进一步提高排样利用率,加快排样速度,提出一种密集度驱动的迭代搜索二维不规则排样算法(DGISA)。首先,通过离散化摆放位置缩小解空间,然后借助布局密集度和摆放密集度进行局部空间搜索,搜索过程中通过自适应更新重叠惩罚权重确定多边形零件的最佳摆放位置。与3种典型的排样方法在国际通用排样的14个用例的对比实验表明,DGISA在10个用例达到了最优排样利用率,验证了方法的有效性和先进性。

关键词:不规则排样问题,最小化重叠子问题,密集度驱动,引导式迭代搜索

基金资助:国家自然科学基金资助项目(52175311)。

2025年11期其他文献查阅:

智能体驱动的产品设计用户画像生成方法

无人驾驶环境下行人过路意图识别技术研究综述

跨模态视角下产品形态设计方法

密集度驱动的迭代搜索二维不规则排样算法

基于深度自学习禁忌搜索的柔性作业车间调度

考虑多转运系统的分布式异构柔性流水线节能调度

考虑准备时间的分布式混合零空闲置换流水车间调度问题

柔性装配流水车间调度与分批配送集成问题研究

离散粒子群算法求解带役龄维护的不相关并行机调度问题

G3连续的数控加工刀具路径平滑算法

面向智能制造零件拣选的多机器人无冲突路径规划方法

基于蚁群算法启发式策略改进的AGV路径规划

双无人机协同吊运与减摆控制设计

基于混沌改进多策略大猩猩算法优化深度神经网络的直驱进给轴热误差预测

基于GEO-ANN的SLS成型件工艺参数优化与表面质量控制

基于多隐层极限学习机的产品质量预测方法

受控过程质量控制检验方案CSP-3的优化

基于控制流切片的可编程逻辑控制器代码漏洞检测方法

云环境下基于强化学习的动态多目标工作流调度

云边环境下基于副本的工作流数据布局策略

多源数据融合的航空发动机轴承智能故障诊断

混合轻量数据驱动大型电机定子绕组频响预测

基于改进YOLOv7的风力发电机表面缺陷检测算法

横向企业间服务型制造模式正向溢出效应增强机制

基于Kano模型的产品型谱动态优化策略

基于双重Stackelberg博弈的链主企业工业互联平台多目标定价策略

复杂网络视角下高端装备制造业共性技术扩散仿真分析

面向海外小批量订单的多式联运方案优化方法

考虑全局满意度的共享制造平台供需双边匹配模型

考虑成本激励的电商平台自有品牌代工制造策略

供应中断风险下考虑及时交货和平台商誉的供应链成本分担研究

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!