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

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