多箱型内河集装箱船舶配载决策研究  

Inland Container Ship Stowage Planning Decision with Multiple Container Types

作　　者：李俊[1,2] 张煜[2,3] 计三有 马杰[4] LI Jun;ZHANG Yu;JI San-you;MA Jie(School of Automobile and Traffic Engineering,Wuhan University of Science and Technology,Wuhan 430081,China;School of Logistics Engineering,Wuhan University of Technology,Wuhan 430063,China;School of Navigation,Wuhan University of Technology,Wuhan 430063,China;School of Transportation,Fujian University of Technology,Fuzhou 350108,China)

机构地区：[1]武汉科技大学汽车与交通工程学院,武汉430081 [2]武汉理工大学物流工程学院,武汉430063 [3]福建工程学院交通运输学院,福州350108 [4]武汉理工大学航运学院,武汉430063

出　　处：《交通运输系统工程与信息》2019年第1期200-207,共8页Journal of Transportation Systems Engineering and Information Technology

基　　金：国家自然科学基金(71372202;51679182)~~

摘　　要：内河集装箱运输具有其独特性,船舶配载时更强调船舶舱容利用率.考虑特殊箱型影响,以最小化堆栈占用数量为目标,构建内河集装箱船舶配载决策的整数规划模型.为实现快速寻优,设计包含构造部分和优化部分的启发式算法求解.算法中,构造部分基于启发式规则快速构造初始解,优化部分基于邻域搜索策略实现初始解优化.算例研究表明,模型可实现内河集装箱船舶配载决策问题的有效求解,但随着算例规模增加所需求解时间大幅增加.与模型精确求解相比,启发式算法在求解时间方面表现要远优于模型,可在0.25 s内实现所有算例的高效求解,为内河集装箱船舶实际配载决策提供一定参考.The inland container shipping has its particularity,and the higher ship capacity utilization is more emphasized during the stowage planning.Considering the special container types,the integer programming model for inland container ship stowage planning decision is proposed with the objective of minimizing the ship stack occupancy number.The heuristic algorithm comprising a construction part and an improvement part is designed for the fast optimization.The construction part can construct the initial solution quickly based on some heuristic rules.The improvement part can optimize the initial solution with some local search strategies.Numerical examples show the model can effectively solve the inland container ship stowage planning decision problem,but its solving time increases significantly with the increase of the problem’s scale.Compared with the exact solution of the model,the heuristic algorithm outperforms the model in solving time greatly.It can efficiently optimize all the instances within 0.25 second and provide some suggestions for the actual inland container ship stowage planning decision.

关 键 词：水路运输 集装箱船舶配载 启发式算法 内河集装箱运输 特殊箱型 整数规划 

分 类 号：U169.6[交通运输工程]