TY -的A2 Hifi Mhand盟——Bekrar Abdelghani盟——Kacem im PY - 2009 DA - 2009/07/21 TI -一个精确的方法2 d断头台带包装问题SP - 732010六世- 2009 AB -我们认为guillotinecuts二维带包装的问题。问题在于在一条宽度上包装一组矩形物品 W 和无限的高度。没有重叠的包装项必须通过一系列从一条边到另一条边的切割来提取(断头台约束)。为了解决这个问题，我们使用了一个二分算法，它使用了一个下界，一个上界，和一个可行性测试算法。下界是建立在求解线性规划的基础上，通过引入新的有效不等式。用一种新的启发式算法来计算上界。计算结果表明，采用新边界的二分算法与现有方法相比，得到了较好的结果。SN - 1687-9147 UR - https://doi.org/10.1155/2009/732010 DO - 10.1155/2009/732010 JF - Advances in Operations Research PB - Hindawi Publishing Corporation KW - ER -