基于动态规划改进求解VRP问题节约法的DSM模型及其拓展分析
提出了改进求解VRP问题节约法的DSM模型(动态规划节约法),将代表启发式算法的节约法与代表精确算法的动态规划相结合,建立不断增加节约量的动态规划数学模型,使其得到全局最优解.该法计算过程平稳收敛,对增加约束条件的情况更易接受.
作 者: 张艳 ZHANG Yan 作者单位: 大连职业技术学院,管理工程系,辽宁,大连,116035 刊 名: 物流工程与管理 英文刊名: LOGISTICS ENGINEERING AND MANAGEMENT 年,卷(期): 2010 32(1) 分类号: U111 关键词: 交通运输 VRP 节约法 动态规划 DSM