带时间窗和送取货的车辆路径规划问题研究.doc

带时间窗和送取货的车辆路径规划问题研究车辆路径规划问题VRP的优劣影响着物流成本的高低,占据着物流配送体系的重要地位。近二十年来,学术界涌现出大量关于VRP的算法和模型研究著作,并在VRP的基础上衍生出众多分支。随着商业标准的日益提高,各产业对送取精准性与物流准时性的要求愈来愈高,相比于只有时间窗约束的VRPTW来说,VRPSPDTW能更好地贴近商业实际。本文正是以此为切入点,对现有的关于VRP及其衍生问题的经典文献进行综述,重点对VRPSPDTW的原理、模型、算法展开研究,并结合A公司的案例进行分析。具体研究内容如下:在A公司实际的零部件运输模式以及运营数据基础上,本文主要以解决A公司在车辆路径优化方面的需求为目的,对A公司问题进行建模研究,形成考虑时间窗和送取货的模型。在此基础上,首先分析了提高顾客服务水平和降低运输费用之间的平衡性,建立了相应的数学模型,并在算法综述基础上采用差分进化算法对A公司问题模型进行求解。最后,通过将算法应用于A公司的月(周)调度问题上,结果表明,本文的算法可以在短时间内求得较优的运输方案,从而在一定程度上提高了顾客服务水平以及降低了运输成本。