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

A Decomposing Algorithm for Inventory-routing Problem with Stochastic Demand

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

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

出　　处：《物流技术》2012年第9期239-242,共4页Logistics Technology

基　　金：国家自然科学基金(710001005);中央高校基本科研业务费专项资金资助(SWJTU11CX087)

摘　　要：将SDIRP分解为基于直接配送的随机库存-路径问题的库存子问题和基于车辆路径问题的路径问子题,并设计了一个基于(s,S)库存策略和修正C-W节约法的启发式算法,最后,通过相应的数值算例验证了算法的有效性。In this paper, we decomposed the inventory-routing problem with stochastic demand into the inventory sub-problem of the stochastic inventory-routing problem based on direct distribution and the routing sub-problem of VRP, designed a heuristic algorithm based on （s, S） inventory strategy and modified C-W saving method, and finally verified the effectiveness of the algorithm through corresponding numerical example.

关 键 词：库存-路径问题 随机需求 (s S)库存策略 

分 类 号：F253.4[经济管理—国民经济] O211.5[理学—概率论与数理统计]