本文针对二维集装箱装载问题建立混合整数规划模型,并利用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]