叶　伟

0引言

车辆路径问题(vehicle routing problem，VRP)最早是由G．Dantzing和J．ramser于1959年提出的，带时间窗的车辆路径问题(vehicle routing problem with time windows，VRVfW)是对经典的车辆路径问题的推广，广泛的存在于现实生活中，是典型的NP-hard问题，难于用传统的优化方法进行求解，因此研究此类问题具有极高的理论价值和实践价值。

注：本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文