多块排样方式的二维板材下料优化模型与算法
2024-04-25分类号:TH16
【部门】大连海事大学交通运输工程学院 东北大学工商管理学院 东北大学流程工业综合自动化国家重点实验室 东北大学信息科学与工程学院
【摘要】针对矩形件二维板材剪切下料问题,提出一种多块排样方式的二维板材下料优化模型与求解算法。为了均衡考虑排样方式的计算复杂度和板材利用率,将多块排样方式的块数定为八块。通过3次一分为二剪切操作将板材分割成八个矩形块,并将每个块剪切成方向相同的同种矩形件。构造八块排样的优化模型及算法是按照排样价值最大原则来确定所有可能尺寸的块中矩形件的最优布局和板材的最优八块划分。提出的列生成算法迭代调用上述八块排样算法生成一系列下料方案,选择耗费板材最少的一个下料方案作为最终解。通过采用文献基准例题和实际生产实例验证了本文算法,实验结果表明:八块排样算法的排样价值高于3种文献排样算法,并且,八块排样方式的下料算法板材利用率高于已有文献给出的下料算法。本文给出算法计算时间可满足实际应用需要。
【关键词】二维板材下料 矩形件 八块排样方式 列生成算法 板材利用率
【基金】国家自然科学基金资助项目(71971035);国家自然科学基金重点国际合作研究项目(71620107003);; 辽宁省“兴辽英才计划”(XLYC1802115);; 流程工业综合自动化国家重点实验室基础科研业务费专项资金项目(2013ZCX11);; 中央高校基本科研业务费专项资金项目(N2106008)
【所属期刊栏目】运筹与管理
文献传递