期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
多块排样方式的二维板材下料优化模型与算法 被引量:3
1
作者 潘卫平 樊治平 +1 位作者 黄敏 计明军 《运筹与管理》 CSSCI CSCD 北大核心 2024年第4期56-62,共7页
针对矩形件二维板材剪切下料问题,提出一种多块排样方式的二维板材下料优化模型与求解算法。为了均衡考虑排样方式的计算复杂度和板材利用率,将多块排样方式的块数定为八块。通过3次一分为二剪切操作将板材分割成八个矩形块,并将每个块... 针对矩形件二维板材剪切下料问题,提出一种多块排样方式的二维板材下料优化模型与求解算法。为了均衡考虑排样方式的计算复杂度和板材利用率,将多块排样方式的块数定为八块。通过3次一分为二剪切操作将板材分割成八个矩形块,并将每个块剪切成方向相同的同种矩形件。构造八块排样的优化模型及算法是按照排样价值最大原则来确定所有可能尺寸的块中矩形件的最优布局和板材的最优八块划分。提出的列生成算法迭代调用上述八块排样算法生成一系列下料方案,选择耗费板材最少的一个下料方案作为最终解。通过采用文献基准例题和实际生产实例验证了本文算法,实验结果表明:八块排样算法的排样价值高于3种文献排样算法,并且,八块排样方式的下料算法板材利用率高于已有文献给出的下料算法。本文给出算法计算时间可满足实际应用需要。 展开更多
关键词 二维板材下料 矩形件 八块排样方式 列生成算法 板材利用率
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部