基于双40英尺岸桥装卸的船舶多港主贝配载优化决策

考虑双40英尺岸桥装卸、20英尺与40英尺干货箱和冷藏箱配载、船舶舱盖等影响,以航线倒箱次数及双40英尺岸桥总装卸次数最小为目标,建立船舶多港主贝配载问题混合整数规划模型,提出舱位内20英尺和40英尺箱混装及非混装两种策略,设计基于启发式规则的超尺寸装箱算法求解两种策略下的配载方案。实例验证表明,采用该配载模型和求解算法能得到优化的配载方案。分析两种策略下的配载结果发现,非混装策略能有效提升总装卸作业效率,同时在同等初始条件下,双40英尺岸桥较普通岸桥至少提升24.5%的作业效率。

物品大小不超过1/2的一维在线装箱模型研究

研究主要针对所有装入物品大小上限为1/2时的一维装箱问题模型展开,根据物品尺寸大小划分的思想,提出一种新的一维在线装箱算法.本模型中,物品在线到来,对即将到来的物品信息及物品数量未知,算法执行过程中,首先根据物品尺寸大小将物品划分成7大类,再根据欲先设定的packing规则,将对应类物品放入对应类型箱子中,任何时刻,算法最多打开7个箱子.算法设计过程中,不再需要额外的空间存储物品,物品一旦装入箱子不允许取出重装,箱子关闭后不允许再打开装其他物品.最后,通过详细的分析计算,验证出本算法能获得1.4236的渐近竞争比.同时通过实例构建得出问题新的下界为1.4231,将上下界之间的缝隙缩小至0.0005.