【摘要】：双需求集货-送货一体化的车辆路径问题是经典VRP的扩展，指每个客戶都既有需求（收货）又有供应（发货）的VRP，该问题的一个重要特点是通过有效利用回程车辆的空闲容量来减少配送费用，实践表明，这能在很大程度上节约配送成本。本节中我们考虑具有如下特点的双需求集货-送货一体化车辆路径问题：1）执行任务的车辆容量有限、为每个客戶服务的时间是已知的。
双需求集货-送货一体化的车辆路径问题（DVRPB）是经典VRP的扩展，指每个客戶都既有需求（收货）又有供应（发货）的VRP，该问题的一个重要特点是通过有效利用回程车辆的空闲容量（即减少车辆空载率）来减少配送费用，实践表明，这能在很大程度上节约配送成本。
具有总时间窗和车辆容量约束的双需求集货-送货一体化车辆路径问题（DVRPTWB）可以描述为：车场拥有容量有限（已知）的运输车辆，现在有n个客戶需要完成货物运输任务，其中每个客戶的要求都包括需求（送货——从配送中心把货物送往该客戶处）和供应（集货——把从客戶处收集的货物运回配送中心）两个方面，已知第i个客戶的需求量为qi，供应量为pi，每辆车每天只能执行一次配送任务，且必须在规定的时间窗内回到配送中心，求满足货运需要的最少车辆数及总成本最小的车辆行驶路径。
本节中我们考虑具有如下特点的双需求集货-送货一体化车辆路径问题：
1）执行任务的车辆容量有限、为每个客戶服务（装货、卸货）的时间是已知的。
2）车辆必须在规定的时间内从车场出发，并且在规定的时间内回到车场，每辆车每天只执行一次配送任务。(www.daowen.com)
3）客戶之间没有货物交换，因此，一条路线上的集货任务和送货任务无规定的服务顺序。
4）一个客戶只能由一辆车提供集货和送货服务。
5）所有的客戶都必须得到服务。
6）客戶需求的货物只能由配送中心提供，客戶供应的货物也必须送回配送中心，客戶之间没有货物交换。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
