基于GAMS的VRP问题求解研究

摘要：

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

关键词：VRP、GAMS、小回路、精确解

所属期刊栏目：32

分类号：O224(运筹学)

资助基金：国家社会科学基金09CJY012

在线出版日期：2013-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：217-220