VRP问题总结——直观理解

PVRP

PVRP 有一个范围,比如 T 天,并且每个客户都有一个频率,说明在这个 T 天期间内必须访问该客户的频率。

MDVRP

有多个depots。

CVRP

车辆有容量约束。

VRPTW

要满足需求点的时窗限制,而需求点的时窗限制可以分为两种,一种是硬时窗(Hard Time Window),硬时窗要求车辆必须要在时窗内到达,早到必须等待,而迟到则拒收;另一种是软时窗(Soft Time Window),不一定要在时窗内到达,但是在时窗之外到达必须要处罚。

VRPB

既包括将产品交付给其客户的一组客户,也包括需要将其产品运回配送中心的一组供应商。

Published by

风君子

独自遨游何稽首 揭天掀地慰生平