| 基于动态规划改进求解VRP问题节约法的DSM模型及其拓展分析 |
| |
| 引用本文： | 张艳.基于动态规划改进求解VRP问题节约法的DSM模型及其拓展分析[J].商品储运与养护,2010(1). |
| |
| 作者姓名： | 张艳 |
| |
| 作者单位： | 大连职业技术学院管理工程系; |
| |
| 摘 要： | 提出了改进求解VRP问题节约法的DSM模型(动态规划节约法),将代表启发式算法的节约法与代表精确算法的动态规划相结合,建立不断增加节约量的动态规划数学模型,使其得到全局最优解。该法计算过程平稳收敛,对增加约束条件的情况更易接受。
|
| 关 键 词： | 交通运输 VRP 节约法 动态规划 DSM |
DSM model and its widening analysis of improved Saving method of VRP based on Dynamic programming |
| |
| ZHANG Yan.DSM model and its widening analysis of improved Saving method of VRP based on Dynamic programming[J].Storage Transportation & Preservation of Commodities,2010(1). |
| |
| Authors: | ZHANG Yan |
| |
| Institution: | ZHANG Yan(Faculty of Management Engineering,Dalian Vocational Technical College,Dalian 116035,China) |
| |
| Abstract: | In this paper, a new algorithm named DSM(Dynamic programming Saving Method) is submitted which improving the Saving Method of VRP.DSM combines the Saving Method standing in for heuristic approach and dynamic programming standing in for precise algorithmic, and to set up a dynamic programming mathematical model in which the saving value increased continually, so as to find the global optimal solution.DSM model accepts increased constraint easily;it can add more filtrate conditions which make the computationa... |
| |
| Keywords: | transportation VRP saving method dynamic programming DSM |
| 本文献已被 CNKI 等数据库收录！ |
