基于粒度划分的内河集装箱船全航线配载研究  

Research on Full-route Stowage of Inland Container Vessel based on Granularity Partition

作　　者：徐进 张煜[1] 李俊[1] XU Jin;ZHANG Yu;LI Jun(School of Logistics Engineering,Wuhan University of Technology,Wuhan 430063,China)

机构地区：[1]武汉理工大学物流工程学院,武汉430063

出　　处：《武汉理工大学学报（交通科学与工程版）》2019年第2期236-241,共6页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金项目(71372202);武汉理工大学研究生自主创新基金项目(185218006)资助

摘　　要：针对内河集装箱船舶船体小、更加强调舱容利用率等特点,提出粒度划分策略将船舶贝结构划分为多个存储单元,以最小化船舶存储单元占用率为目标构建内河集装箱船全航线配载模型.利用ILOG CPLEX优化软件和粒度的动态划分对所设计不同规模算例进行求解,能够获得满足内河集装箱配载问题的精确解.根据长江真实运输场景设计36组算例进行数值实验,实验结果表明,模型构建正确,可有效实现存储单元利用率最大化.According to the characteristics of small hull and more emphasis on the utilization rate of tank capacity of inland container vessels,agranularity partition strategy was proposed to divide the bay of vessel into multiple storage units and a full-route stowage model of inland container ships was constructed with the goal of minimizing the occupancy rate of the storage units.The ILOG CPLEX optimization software and the dynamic partition of granularity were used to solve the designed examples of different scales,which can obtain accurate solutions to the problem of inland container loading. Finally,according to the actual transportation scenarios on the Yangtze River,36groups of numerical experiments were designed.The experimental results show that the model is correctly constructed and can effectively maximize the utilization rate of storage units.

关 键 词：内河集装箱 全航线配载 整数规划 粒度划分 分支定界 

分 类 号：U695.2[交通运输工程—港口、海岸及近海工程]