一种用于增材制造集成规划的分支割平面新方法
离散数学
2023-08-21 v1 最优化与控制
摘要
近年来,增材制造(AM)因其能够生产高度定制化和复杂部件,同时缩短交付周期和降低成本,其变革潜力引起了广泛关注。AM在传统和新型商业模式中的兴起,强化了对AM设施高效规划流程的需求。在该领域中,由AM机器(也称为3D打印机)构建部件的分配与排序是一个复杂问题,它结合了待打印零件的嵌套与调度。本文提出了一种用于不相关并行机集成规划的新分支割平面(branch-and-cut)算法。该算法基于组合Benders分解:调度问题在主问题中考虑,而解的可行性在子问题中检验。现有最先进技术被扩展以求解带旋转的正交装箱问题,从而加速子问题的求解。在已有算例和新基准算例集上的大量计算测试表明,该算法相较于已有的集成混合整数规划模型具有更优性能。
引用
@article{arxiv.2308.09468,
title = {A new branch-and-cut approach for integrated planning in additive manufacturing},
author = {Benedikt Zipfel and Felix Tamke and Leopold Kuttner},
journal= {arXiv preprint arXiv:2308.09468},
year = {2023}
}
备注
28 pages, 6 figures, 10 tables, Submitted to European Journal of Operational Research