欢迎引用

[1]潘卫平.可变尺寸板材二维下料优化算法[J].自动化与仪器仪表,2025,(03):11-14.DOI:10.14016/j.cnki.1001-9227.2025.03.011.

作者：潘卫平

(海南科技职业大学信息工程学院)

摘 要:针对可变尺寸板材二 维下料问题 ,提出一种基于条带四块排样方式的优化算法 。首先构造可变尺寸板材二 维下料 问题的线性规划数学模型 ,将下料问题转化为线性规划问题和排样问题 。然后构造排样方式生成算法 ,第一步计算由一行 或一列矩形件组成的各种尺寸的条带的价值 ,生成最优条带 ;第二步计算由相同方向相同长度条带组成的块的价值 ,生成最 优块;第三步隐式枚举板材的四块划分 ,选择排样价值最大的一个四块划分形成四块排样方式 。最后 ,采用文献例题和实际 生产实例验证所提算法 ,结果表明所提算法在提高板材利用率和计算效率两方面均有效。

关键词:二维下料问题;排样问题;可变尺寸板材 ;条带 ;线性规划

（来源： 自动化与仪器仪表 2025年第3期）

关注我的你，是最香哒！