面向多周期二维非一刀切下料问题的具有可用余料的前瞻式数学启发式方法
最优化与控制
2023-04-28 v2
摘要
在[E. G. Birgin, O. C. Rom~ao, and D. P. Ronconi, 具有可用余料的多周期二维非一刀切下料问题, International Transactions in Operational Research 27(3), 1392-1418, 2020]中，引入了具有可用余料的多周期二维非一刀切下料问题。在每个决策时刻，该问题包括为一组订购物品使用一组可购买或可为前周期余料的物体确定切割方案；目标为最小化至所考虑时间范围的物体总成本。在成本最小的解决方案中，寻求使所考虑范围结束时余料价值最大的解。本工作引入了一种适用于该问题的前瞻式数学启发式(matheuristic)方法。在每个决策时刻，确定将使用的物体及切割方案，同时考虑该决策对系统未来状态的影响。更具体地，对每个潜在使用的物体，尝试估计其余料的利用率，从而确定该物体是否应使用。将该方法的性能与一种短视技术的性能进行比较。数值实验显示了所提方法的有效性。
引用
@article{arxiv.2107.11901,
title = {A forward-looking matheuristic approach for the multi-period two-dimensional non-guillotine cutting stock problem with usable leftovers},
author = {E. G. Birgin and O. C Romão and D. P. Ronconi},
journal= {arXiv preprint arXiv:2107.11901},
year = {2023}
}