多目标成本下的集装箱船快速配载

为实现集装箱船的快速配载,在保证集装箱船结构强度和稳定性前提下,引入甲板下集装箱区配载问题(CSPB-DL),建立整数规划模型,设计相应的启发式算法,对实际集装箱(具有3个重量等级和4个目的港)进行配载,得到配载图.利用GAMS软件检验该配载方案的优化程度.结果表明,该配载方法在平均14 s内可使94％的集装箱成功实现配载,并使90％以上的集装箱实现最优配载,配载成本趋向最小.     

考虑桥吊工作时间和翻箱次数的配载

综合考虑翻箱次数和桥吊的工作时间,建立以翻箱次数最小和桥吊工作时间跨度最小的整数规划模型,并且引入基于集装箱箱区的启发式算法和遗传算法对集装箱船实现配载。以具有6个挂靠港的2382个集装箱为例,在不同的松弛系数下,分别计算翻箱次数和桥吊的工作时间跨度。计算结果显示,不论是启发式算法和遗传算法,随着松弛系数的增大,翻箱次数和桥吊工作时间跨度呈现减小的趋势,但是不同桥吊相互干扰的可能性会增加。在相同松弛系数下,把启发式算法和遗传算法得到的结果进行比较,可知遗传算法得到的最优配载方案目标函数值更小,被选取为最终配载方案。