二维装箱模型及CPLEX求解代码

本文针对二维集装箱装载问题建立混合整数规划模型，并利用CPLEX求解。

1 模型构建

        其中式(1)为目标函数，表示装进若干个物块底面积最大化；式(2)～式(6)确保物块之间不发生重叠；式(7)表示产品i最多只能放进一个箱子中；式(8)～式(10)表示决策变量约束。

2 CPLEX求解代码

int I=6;
 int J=7;
int w[1..I]=[88,84,84,109,107,95];//物块宽度
int d[1..I]=[39,43,38,45,39,39];//物块长度
int W[1..J]=[200,200,200,200,150,150,150];//集装箱宽度
int D[1..J]=[200,200,200,200,200,200,200];//集装箱长度
int WMAX=200;//集装箱宽度最大
int DMAX=200;//集装箱长度最大
dvar int x[1..I];//x坐标
dvar int z[1..I];//z坐标
 dvar boolean l[1..I][1..I];//物块i是否在物块j的左侧
   dvar boolean u[1..I][1..I];//物块i是否在物块j的上侧
    dvar boolean a[1..I][1..J];//物块i是否装载到集装箱k中
 execute PARAMS {cplex.tilim = 36000;}
    maximize sum(i in 1..I)sum(k in 1..J) a[i][k]*h[i]*w[i]*d[i]
    subject to