文件名称：有时间窗约束非满载车辆调度问题的节约算法 (2006年)
文件大小：2.67MB
文件格式：PDF
更新时间：2024-05-29 09:54:01
自然科学 论文
车辆调度问题（Vehicle：Routing Problena，简称为VRP）是物流配送中广泛存在的一类问题，VRP属于强NP问题。在建立了带有时间窗的非满载的VRP问题的数学模型基础上，对启发式算法中的节约算法进行改进，设计出带时间窗的非满载的VRF，问题的节约算法。通过对8个客户和13个客户算例的具体计算结果分析该算法的性能，研究表明：节约算法具有易于计算机实现，易于调整，方法易行、效果理想等优点，但在客户规模增加，解的空间增加后，其解的精度也随之下降。