| 一种求解随机需求库存-路径问题的分解算法 |
| |
| 引用本文： | 赵达,马丹祥.一种求解随机需求库存-路径问题的分解算法[J].物流技术,2012(17):239-242. |
| |
| 作者姓名： | 赵达 马丹祥 |
| |
| 作者单位： | 西南交通大学经济管理学院;河北联合大学建筑工程学院 |
| |
| 基金项目： | 国家自然科学基金(710001005);中央高校基本科研业务费专项资金资助(SWJTU11CX087) |
| |
| 摘 要： | 将SDIRP分解为基于直接配送的随机库存-路径问题的库存子问题和基于车辆路径问题的路径问子题,并设计了一个基于(s,S)库存策略和修正C-W节约法的启发式算法,最后,通过相应的数值算例验证了算法的有效性。
|
| 关 键 词： | 库存-路径问题 随机需求 (s S)库存策略 |
A Decomposing Algorithm for Inventory-routing Problem with Stochastic Demand |
| |
| ZHAO Da,MA Dan-xiang.A Decomposing Algorithm for Inventory-routing Problem with Stochastic Demand[J].Logistics Technology,2012(17):239-242. |
| |
| Authors: | ZHAO Da MA Dan-xiang |
| |
| Institution: | 1.School of Economics & Management,Southwest Jiaotong University,Chengdu 610031; 2.School of Architectural Engineering,Hebei United University,Tangshan 063009,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | inventory-routing problem stochastic demand (s S) inventory strategy |
| 本文献已被 CNKI 等数据库收录！ |
