长方体装箱问题非线性规划模型.docVIP

长方体装箱问题的非线性规划模型 现有一批立方体形状货物，要求装入一个集装箱中，装箱达到的要求为满足一定约束条件下体积的利用率最大化。为便于研究作如下假定：货物的几何中心即为其重心，货物的摆放必须与坐标轴平行（即在装箱过程中，要求立方体形状货物的宽、高、深均分别与集装箱的宽、高、深平行），不能斜放，也不能悬浮放置。装载约束条件为货物理论上可以放在容器的任意位置，但不能超出容器的容纳范围，也不能与其他货物交叠放置。 1 一般数学模型 给定个长方体物品的集合，每一个成方体物品的宽度、高度、深度分别是、、，。给定一个大的长方体箱子，它的宽度是，深度是，高度无限，要求将这个长方体的小物品装入箱子中，使小长方体物品的宽度方向、高度方向、深度方向分别与大的长方体箱子的宽度方向、高度方向、深度方向分别平行，并使得所用的大长方体箱子的高度最小。 采用的坐标系为三维笛卡尔坐标系，设坐标系以容器的宽度方向为轴，高度方向为轴，深度方向为轴，容器的左后下角为坐标原点。 令是决策变量，它的第个分量表示第个小的长方体物品的左后下角的坐标。定义集合的映射图如下： 其中的定义域是 。 令，则中元素的个数为。任意两个长方体的物品装箱时不重叠的充分必要条件是 显然，三维带形装箱问题能转化成以下的优化模型： Model General minimize subject to