基于半软时间窗约束的VRP模型的研究

车辆路径问题(VRP)是物流配送中心的一种常见问题,为了解决VRP路径成本过高和时间约束问题,建立了带有目标级和半软时间窗约束的VRP模型,并针对半软时间窗约束来对模型进行优化讨论,最后通过算例验证半软时间窗的优越性。