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

Optimal Decision of Multi-Port Master Bay Stowage Based on Twin-40-feet Quay Cranes Loading and Unloading

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

Based on the consideration of the loading and unloading of twin 40’quay cranes,the stowage of 20’and 40’dry containers and reefer containers,and the influence of ship hatch cover,a mixed integer programming model is established to solve the multi-port main master bay plan problem,whose aim is to minimize the total loading and unloading times of container crane on the route.The bin packing algorithm with over-sized items is designed based on heuristic rules to obtain the stowage plans of 20’and 40’containers in the cabin in mixed loading strategy and non-mixed loading strategy.It is found that the non-mixed loading strategy can effectively improve the total loading and unloading efficiency and the stowage model and algorithm can optimize the stowage plan,which generally improves the efficiency by at least 24.5%compared with common quay cranes under equal conditions.