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

作     者：杨华龙 陆婷 辛禹辰 YANG Hualong;LU Ting;XIN Yuchen

作者机构：大连海事大学交通运输工程学院辽宁大连116026 大连海事大学物流研究院辽宁大连116026 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2020年第56卷第22期

页      面：272-278页

学科分类：02[经济学] 0202[经济学-应用经济学] 08[工学] 081104[工学-模式识别与智能系统] 0811[工学-控制科学与工程] 

基　　金：国家自然科学基金(No.71372088,No.71871036) 中央高校基本科研业务费专项资金(No.3132019023)。 

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

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