标题
  • 标题
  • 作者
  • 关键词

考虑订单合并和货物转运的多式联运路径优化研究

2022-04-25分类号:F512.4;TP18

【作者】李兆进  刘雅  杨臻  
【部门】西安交通大学管理学院  
【摘要】为了获得运输的规模经济效应,本文研究了一种考虑订单合并和货物转运的零担多式联运路径优化问题。首先,以总运输成本为目标函数,以网络中的运输工具容量、可以提供的运输工具最大数量、运输工具服务的关闭时间以及订单时间窗为约束,构建混合整数规划模型,在模型中允许多个订单进行合并运输并考虑运输过程中的转运成本。其次,由于多式联运路径优化问题是典型的NP-hard问题,为了快速求解该模型,开发了一种可以快速为该问题提供近似最优解和下界的列生成启发式算法。最后,生成并测试了大量算例,结果表明所开发的列生成启发式算法可以在较短的时间内提供高质量的近似最优解。文章所构建的模型和开发的列生成启发式算法可以为零担自营多式联运物流企业提供高效的决策支持。
【关键词】多式联运  路径优化  混合整数规划  列生成
【基金】国家自然科学基金资助项目(72071156);; 教育部人文社会科学研究青年基金(18YJC630104)
【所属期刊栏目】运筹与管理
文献传递