上传者: 38706197
|
上传时间: 2022-03-19 22:43:17
|
文件大小: 2.67MB
|
文件类型: -
车辆调度问题(Vehicle:Routing Problena,简称为VRP)是物流配送中广泛存在的一类问题,VRP属于强NP问题。在建立了带有时间窗的非满载的VRP问题的数学模型基础上,对启发式算法中的节约算法进行改进,设计出带时间窗的非满载的VRF,问题的节约算法。通过对8个客户和13个客户算例的具体计算结果分析该算法的性能,研究表明:节约算法具有易于计算机实现,易于调整,方法易行、效果理想等优点,但在客户规模增加,解的空间增加后,其解的精度也随之下降。