论文部分内容阅读
本文在简要介绍了带时间窗的车辆路线问题(VRPTW)的基础上,列出了国内外此类问题的三种具有代表性的数学模型,并利用LINGO软件分别对典型的三个VRPTW数学模型逐一进行了检验,结果表明上述三个数学模型均存在着约束条件的不足。针对这些不足本文通过增加约束条件的方法对原有VRPTW数学模型进行了修正。同时为减少计算复杂性,论文对修正后的数学模型进行了进一步优化：减少了一个变量。运用LINGO软件检验结果表明采用本文修正的数学模型可以得到最优解,说明本文所提出的VRPTW修正数学模型的正确性,这对于此类问题的扩展研究和求解算法的深入研究都具有重要的理论指导价值。