基于Benders分解的多方式物流运输网络优化模型

作者：胡辉; 顾丽琴; 倪明

来源：华东交通大学学报, 2015, 32(02): 72-77.

DOI：10.16749/j.cnki.jecjtu.2015.02.019

• Benders分解
• 交通方式
• 运输网络
• 物流优化

基于Benders分解,对多种交通方式下的物流运输网络优化模型的求解算法进行了研究。首先,以一个典型的物流运输网络优化模型求解为例,分析了Benders分解算法及其实现要点以及可能存在的问题,并提出相应的解决方法。然后在此基础上,通过引入不同交通方式的排放因子和各种排放物的排放成本,建立了多种交通方式下的物流运输网络优化模型。模型的目标函数为考虑运输排放的总成本最小,约束条件包括交通方式能力的限制等等,同时描述了基于Benders分解算法进行模型求解的主问题和子问题。最后,通过一个算例,对模型及其算法的效率和效果进行比较分析,说明模型和算法的可行性和有效性。

• 单位
  经济管理学院; 华东交通大学; 江西省新型工业化与城镇化软科学基地