Simplified swarm optimization for cutting optimization problems

R. P. Benedict

doi:10.1016/j.engappai.2025.113284

Simplified swarm optimization for cutting optimization problems

2025-11-30

0

PRE

AI

DOI：10.1016/j.engappai.2025.113284

原文链接

原文求助

摘要

En 中文

本研究调查了法国建筑制造商圣戈班公司（Saint-Gobain France）在2018年法国运筹学与决策支持学会（ROADEF）和欧洲运筹学会（EURO）（2018 ROADEF/EURO）应用优化问题挑战中提出的切割优化问题。该问题涉及一个具有特殊约束的二维、三阶段切割过程，这些约束阻止了标准切割算法的直接应用。先前的研究已使用精确算法、启发式算法和元启发式算法等方法探索了原材料的切割问题。本研究应用了已实现的Artificial intelligence（AI），以及基于Simplified Swarm Optimization（SSO）算法单变量更新方法的AI应用来解决问题，确保更新的解满足问题的约束条件。此外，本研究提出使用垂直和水平线来记录物品放置位置。实验结果表明，在50个数据集中，本研究提出的方法在解的质量上优于其他算法。

Simplified swarm optimization for cutting optimization problems

摘要

期刊

机构

引用论文