基于改进粒子群算法的异质车队二级IRP优化

作者：杨华龙; 陆婷; 辛禹辰

来源：计算机工程与应用, 2020, 56(22): 272-278.

• 供货商管理库存(VMI)
• 二级库存路径问题
• 异质车队
• 优化模型
• 粒子群算法

针对供货商管理库存(Vendor Managed Inventory,VMI)模式下的二级库存路径问题(Inventory Routing Problem,IRP),结合需求的波动特征,以二级库存路径问题系统总成本最小化为目标,建立异质车队的二级库存路径问题混合整数规划模型,并设计改进的粒子群算法对模型求解。数值实验分析验证了模型和算法的适用性和有效性,结果显示,使用异质车队不仅可以提高配送车辆的装载率,降低零售商的库存水平,还会减少二级库存路径问题系统总成本;敏感性分析表明,不论需求波动程度怎样变化,使用异质车队时二级库存路径问题系统总成本都会得到降低。

• 单位
  大连海事大学