带时间窗和同时取送货的车辆路径问题(VehicleRoutingProblemwithSimultaneousPiekupandDeliveryandTimeWindows,VRPSPDTW)是指一组具有相同类型的车辆从配送中心出发,对其确定的客户集进行服务,完成服务后前往配送中心。
每个客户的需求量和希望得到服务的时间窗是已知的,车辆在配送中心装好客户需要的货物在客户允许的时间窗内将货物送达,同时按取货要求从客手中将货物取回配送中心,每个客户仅由一辆车访问一次,问题是如何给每辆车确定其行驶路线,使车辆在行驶过程中满足车辆装载能力和行驶距离等限制条件下,以最少的车辆数、最低的行驶成本满足所有的客户需求。
1