| 嵌套分割算法在随机需求车辆路径问题中的应用研究 |
| |
| 引用本文： | 宋世俊.嵌套分割算法在随机需求车辆路径问题中的应用研究[J].数字社区&智能家居,2009(9). |
| |
| 作者姓名： | 宋世俊 |
| |
| 作者单位： | 安徽中澳科技职业技术学院计算机系; |
| |
| 摘 要： | 对需求量满足二项分布的随机需求车辆路径问题进行了研究,在服务失败时采取允许部分服务的策略,并将嵌套分割算法与扫描算法相结合,给出了一种新的求解随机需求车辆路径问题的两阶段算法,数值试验验证了该算法的有效性。同时,该算法也拓展了车辆路径问题的算法空间。
|
| 关 键 词： | 车辆路径问题 随机需求 允许部分服务 嵌套分割 |
Nested Partitions Method for Vehicle Routing Problem with Stochastic Demand |
| |
| SONG Shi-Jun.Nested Partitions Method for Vehicle Routing Problem with Stochastic Demand[J].Digital Community & Smart Home,2009(9). |
| |
| Authors: | SONG Shi-Jun |
| |
| Affiliation: | School of Management;Hefei University of Technology;Hefei 230009;China |
| |
| Abstract: | A type of vehicle routing problem with stochastic demand which follows binomial distribution is discussed in this paper. Partial services policy is adopted to fix the service failure,and a new two-phase algorithm to solve vehicle routing problem with stochastic demand is researched through combining nested partitions method and scanning algorithm, and the numerical results show its efficiency. Meanwhile, this algorithm also extends the algorithm of vehicle routing problem. |
| |
| Keywords: | VRP stochastic demand partial services nested partitions method |
| 本文献已被 CNKI 等数据库收录！ |
