二维矩形条带装箱问题的改进左下角定位模型

针对不可旋转二维矩形条带装箱问题(2DR-SPP),基于两矩形的左下角单元坐标及其覆盖区域的关系,提出并证明了两矩形在条带箱中发生重叠的充分必要条件,然后根据此充分必要条件得到了禁止矩形重叠的约束条件,建立了问题的线性整数规划模型.增添旋转90~0后所得的矩形数据至原有的矩形数据中,基于更新后的矩形数据,修改不可旋转2DR-SPP的数学模型,得到了可旋转情形下问题的线性整数规划模型.算例结果验证了所建模型的有效性和准确性.