共 3 条
有时间窗约束非满载车辆调度问题的节约算法
被引：32
作者：
宋伟刚
张宏霞
佟玲
机构：
[1] 东北大学机械工程与自动化学院
来源：
关键词：
车辆调度;
节约算法;
时间窗;
配送路线;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
车辆调度问题(Vehicle Routing Problem,简称为VRP)是物流配送中广泛存在的一类问题,VRP属于强NP问题.在建立了带有时间窗的非满载的VRP问题的数学模型基础上,对启发式算法中的节约算法进行改进,设计出带时间窗的非满载的VRP问题的节约算法.通过对8个客户和13个客户算例的具体计算结果分析该算法的性能,研究表明:节约算法具有易于计算机实现,易于调整,方法易行、效果理想等优点,但在客户规模增加,解的空间增加后,其解的精度也随之下降.
引用
收藏
页码：65 / 68
页数：4
相关论文