求解硬时间窗约束下随机需求库存-路径问题的优化算法  

Solving Stochastic Demand Inventory Routing Problem with Hard Time Windows

作　　者：赵达[1] 李军[2] 马丹祥[3] 李妍峰[2] 

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

出　　处：《运筹与管理》2014年第1期26-32,38,共8页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(71361006;71271178;71001005);中央高校基本科研业务费专项资金资助(SWJTU11CX087);中西部高校综合能力提升计划项目资助;海南大学科研启动基金项目(KYQD1303)

摘　　要：随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem,SDIRP)即考虑随机需求环境下供应链中库存与配送的协调优化问题,是实施供应商管理库存策略过程中的关键所在,也是典型的NP难题之一。文章以具有硬时间窗约束的随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem with Hard Time Windows,SDIRPHTW)为研究对象,将SDIRPHTW分解为直接配送的随机库存-路径问题和具有硬时间窗约束的路径优化问题两个子问题,并以最小化系统运行成本和用车数量为目标,设计了一个基于(s,S)库存策略和修正C-W节约法的启发式算法。最后,通过相应的数值算例验证了算法的有效性。The Stochastic Demand Inventory Routing Problem（SDIRP）is a kind of typical NP-hard problem. To consider the coordination and optimization problem of inventory and distribution in the supply chain is the key to implementing vendor managed inventory. This paper explores the stochastic demand IRP with hard time windows （SDIRPHTW） , and decomposes SDIRPHTW into two sub-problems： stochastic inventory routing problem with direct distribution and vehicle routing problem with hard time windows. Then, with the objective to minimizing the system cost and the number of vehicles, we present a heuristic algorithm based on（s,S）inventory policy and modified C - W saving algorithm, and analyses the efficiency of the algorithm through a numerical example.

关 键 词：库存-路径问题 随机需求 硬时间窗 (s  S)策略 修正的C—W节约法 

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