基于GAMS的VRP问题求解研究

对VRP问题的求解长期以来以启发式算法居多。立足于VRP问题的精确求解研究,以GAMS优化软件为计算平台,对经典VRP问题的模型进行了求解。通过对计算结果分析,针对计算过程中产生的不包括配送中心的回路,定义了小回路及其阶数。为解决随着计算深入其阶数不断增大的小回路问题,逐步引入了破除各阶小回路的约束条件,取得了问题的精确解。在此基础上,归纳出了破除小回路的一般约束条件,完善了经典VRP问题的模型。