求解随机需求库存-路径问题的分解算法研究  

作　　者：赵达[1,2] 马丹祥[3] 

机构地区：[1]西南交通大学经济管理学院,成都610031 [2]海南大学经济与管理学院,海口570228 [3]河北联合大学建筑工程学院,河北唐山063009

出　　处：《统计与决策》2013年第18期64-68,共5页Statistics & Decision

基　　金：国家自然科学基金资助项目(710001005);中央高校基本科研业务费专项资金资助(SWJTU11CX087);海南大学科研启动基金项目(KYQD1303)

摘　　要：随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)考虑随机环境下供应链中库存与配送问题的协调优化问题,是典型的NP-hard问题,也是实施供应商管理库存策略过程中的关键所在。文章以系统长期运行成本和平均用车数量作为优化目标,采用分解技术将SDIRP处理为基于直接配送的库存-路径子问题和基于车辆路径问题的配送子问题进行研究。

关 键 词：库存-路径问题 随机需求 （s S）库存策略 修正C—W节约算法 

分 类 号：F253.4[经济管理—国民经济]