|
|||||
|
|
| 基于GAMS的VRP问题求解研究 | |
| 引用本文： | 赵振华,姜大立,渠敬民,韩云.基于GAMS的VRP问题求解研究[J].物流技术,2013,32(2):217-220. |
| 作者姓名： | 赵振华 姜大立 渠敬民 韩云 |
| 作者单位： | 1. 解放军后勤工程学院,重庆,401311 2. 北空后勤部,北京,100005 3. 73886部队,福建邵武,354000 |
| 摘 要： | 对VRP问题的求解长期以来以启发式算法居多。立足于VRP问题的精确求解研究,以GAMS优化软件为计算平台,对经典VRP问题的模型进行了求解。通过对计算结果分析,针对计算过程中产生的不包括配送中心的回路,定义了小回路及其阶数。为解决随着计算深入其阶数不断增大的小回路问题,逐步引入了破除各阶小回路的约束条件,取得了问题的精确解。在此基础上,归纳出了破除小回路的一般约束条件,完善了经典VRP问题的模型。 |
| 关 键 词： | VRP GAMS 小回路 精确解 |
Study on Solution of VRP Based on GAMS |
|
| Zhao Zhenhua , Jiang Dali , Qu Jingmin , Han Yun.Study on Solution of VRP Based on GAMS[J].Logistics Technology,2013,32(2):217-220. | |
| Authors: | Zhao Zhenhua Jiang Dali Qu Jingmin Han Yun |
| Institution: | 1.Logistical Engineering University,Chongqing 401311;2.Air-force Logistics Department of Beijing Military Region,Beijing 100005; 3.Troop 73886,Shaowu 354000,China) |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |