有时间窗约束非满载车辆调度问题的节约算法

来源期刊：东北大学学报(自然科学版)2006年第1期

论文作者：宋伟刚 张宏霞 佟玲

文章页码：65 - 68

关键词：车辆调度;节约算法;时间窗;配送路线;

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