求解随机需求库存-路径问题的分解算法研究
2013-09-30分类号:O211.6;F253.4
【部门】西南交通大学经济管理学院 海南大学经济与管理学院 河北联合大学建筑工程学院
【摘要】随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)考虑随机环境下供应链中库存与配送问题的协调优化问题,是典型的NP-hard问题,也是实施供应商管理库存策略过程中的关键所在。文章以系统长期运行成本和平均用车数量作为优化目标,采用分解技术将SDIRP处理为基于直接配送的库存-路径子问题和基于车辆路径问题的配送子问题进行研究。
【关键词】库存-路径问题 随机需求 (s S)库存策略 修正C-W节约算法
【基金】国家自然科学基金资助项目(710001005);; 中央高校基本科研业务费专项资金资助(SWJTU11CX087);; 海南大学科研启动基金项目(KYQD1303)
【所属期刊栏目】统计与决策
文献传递