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

来源：交通运输系统工程与信息杂志2019年第1期北京时间：

作者：李俊，张煜，计三有，马杰

单位：1. 武汉科技大学 汽车与交通工程学院，武汉 430081；2. 武汉理工大学 a. 物流工程学院， b. 航运学院，武汉 430063；3. 福建工程学院 交通运输学院，福州 350108

摘要：内河集装箱运输具有其独特性，船舶配载时更强调船舶舱容利用率.考虑特殊箱型影响，以最小化堆栈占用数量为目标，构建内河集装箱船舶配载决策的整数规划模型.为实现快速寻优，设计包含构造部分和优化部分的启发式算法求解.算法中，构造部分基于启发式规则快速构造初始解，优化部分基于邻域搜索策略实现初始解优化.算例研究表明，模型可实现内河集装箱船舶配载决策问题的有效求解，但随着算例规模增加所需求解时间大幅增加.与模型精确求解相比，启发式算法在求解时间方面表现要远优于模型，可在0.25 s内实现所有算例的高效求解，为内河集装箱船舶实际配载决策提供一定参考.

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

基金资助：国家自然科学基金/ National Natural Science Foundation of China(71372202，51679182).