三维装箱模型

航空集装器装箱优化模型

1.问题描述

设要求把n种数量有限的货物装入m种类型的集装器中各类型集装器若干，集装器的最大载重量和容积分别位M、V，第i种货物的数量、三维尺寸和重量分别为$n_i$、$l_i\times w_i\times h_i$、$m_i$求在满足一定现实约束的条件下，尽可能实现使用集装器的占地面积小。同时考虑以下5种约束条件。

（1）体积约束：单个集装器装载货物的总体积不得大于集装器的最大装载体积。

（2）方向约束：在装载中，货物的摆放方向受约束，例如有些货物的包装标有向上的箭头、有些货物只能水平放置等。一般货物装载时的方向约束可归纳为三种约束，即任意旋转、水平旋转、不能旋转。

（3）承载能力约束：在装载过程中，货物的承载能力由货物本身的性质和包装盒的结构决定，货物码放时要做到重不压轻，大不压小。

（4）稳定性约束：以免货物相互间磕碰引起损坏，为确保货物在集装器内不能随意窜动，需要用包装带捆束以固定货物或用泡沫塑料填充空余空间。另外货物装载应该使重心位于允许的范围内而确保货物整体稳定以有利于机械装卸和运输作业。

（5）货物的配置位置：货物的种类千差万别，货物不能任意摆放，有的货物不能摆放在其它货物之上。比如托盘必须放在最下面，不能放在散货的上面。

在模型建立中，考虑以集装器左后下位置为坐标原点，建立坐标系如上图所示。

2. 模型假设

1. 货物形状均为长方体，不考虑不规则货物；

2. 货物的放置只能横平竖直，不考虑不规则放置；

3. 货物在最大承重范围内可接受多层装载；

4. 货物重心为其几何中心；

3. 符号释义

符号	释义
J = { 1 , 2 ⋯ ⋯   , m } \ J = \{ 1,2\cdots\cdots,m\}  J={ 1,2⋯⋯,m}	集装器集合
N = { 1 , 2 ⋯ ⋯   , n } N = \{ 1,2\cdots\cdots,n\} N={ 1,2⋯⋯,n}	货物集合
$L_j$、$W_j$、$H_j$、$V_j$、$M_j$、$S_j$	集装器$j$的长、宽、高、体积上限、承载能力，占地面积
$\left[{\text{conx}}_{1j},{\text{conx}}_{2j}\right]$,$\left[{\text{cony}}_{1j},{\text{cony}}_{2j}\right]$,$\left[{\text{conz}}_{1j},{\text{conz}}_{2j}\right]$	集装器j装载货物后的重心安全区间
$l_i$、$w_i$、$h_i$、$m_i$	货物 $i$ 的长、宽、高、质量
$${\text{BL}}_i$$	货物 $i$ 的承载能力
$\left(x_i,y_i,z_i\right)$	货物 $i$ 在集装器中的左后下角坐标
$\left(x_i^{{}^{\prime }},y_i^{{}^{\prime }},z_i^{{}^{\prime }}\right)$	货物 $i$ 在集装器中的右前上角坐标
$\left[{\text{gx}}_i,{\text{gy}}_i,{\text{gz}}_i\right]$	货物 $i$ 的重心坐标
$p_{\text{ij}}$	0-1变量；若货物 i 放在集装器j，则$p_{\text{ij}}=1$；反之，$p_{\text{ij}}=0$
${\mu }_j$	0-1变量；若集装器j有被使用，则${\mu }_j=1$；反之，${\mu }_j=0$
$r_{iab}$	0-1变量；若货物 i 的b边与a轴平行，则$r_{\text{iab}}=1$，反之，$r_{\text{iab}}=0$； a ∈ { x : = 1 , y : = 2 , z : = 3 } a \in \left\{ x: = 1,y: = 2,z: = 3 \right\} a∈{ x:=1,y:=2,z:=3}, b ∈ { l : = 1 , w : = 2 , h : = 3 } b \in \left\{ l: = 1,w: = 2,h: = 3 \right\} b∈{ l:=1,w:=2,h:=3}
$r_{\text{iab}}^{+}$	0-1变量；若货物 i的b边可以与a轴平行，则$r_{\text{iab}}^{+}=1$，反之，$r_{\text{iab}}^{+}=0$
$x_{\text{ik}}^p$	0-1变量；若货物 i 在货物 k的右侧，则$x_{\text{ik}}^p=1$,$x_k^{{}^{\prime }}\le x_i$，反之，$x_{\text{ik}}^p=0,{x_i<x}_k^{{}^{\prime }}$
$y_{\text{ik}}^p$	0-1变量；若货物 i 在货物 k的后面，则$y_{\text{ik}}^p=1$, y k ′ ≤ y i y_{k}^{'} \leq y_{i} yk′​≤y