推荐文档列表

基于动态规划改进求解VRP问题节约法的DSM模型及其拓展分析

时间:2021-12-10 13:37:44 交通运输论文 我要投稿

基于动态规划改进求解VRP问题节约法的DSM模型及其拓展分析

提出了改进求解VRP问题节约法的DSM模型(动态规划节约法),将代表启发式算法的节约法与代表精确算法的动态规划相结合,建立不断增加节约量的动态规划数学模型,使其得到全局最优解.该法计算过程平稳收敛,对增加约束条件的情况更易接受.

基于动态规划改进求解VRP问题节约法的DSM模型及其拓展分析

作 者: 张艳 ZHANG Yan   作者单位: 大连职业技术学院,管理工程系,辽宁,大连,116035  刊 名: 物流工程与管理  英文刊名: LOGISTICS ENGINEERING AND MANAGEMENT  年,卷(期): 2010 32(1)  分类号: U111  关键词: 交通运输   VRP   节约法   动态规划   DSM