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

作者：李俊; 张煜^*; 计三有; 马杰

来源：交通运输系统工程与信息, 2019, 19(01): 200-207.

DOI：10.16097/j.cnki.1009-6744.2019.01.030

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

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

• 单位
  武汉理工大学; 武汉科技大学; 交通运输学院; 福建工程学院