Capacitated Vehicle Routing Problem with Pick-up, Alternative Delivery and Time Windows (CVRPPADTW): A Hybrid Approach

Abstract

The Capacitated Vehicle Routing Problem with Pick-up, Alternative Delivery and Time Windows (CVRPPADTW) is discussed in the paper. The development of this problem was motivated by postal items distribution issues. In some approximation, one can say that the problem under consideration is a combination of many variants of the classical VRP, such as CVRP (Capacitated Vehicle Routing Problem), VRPPD (Vehicle Routing Problem with Pickup and Delivery) and VRPTW (Vehicle Routing Problem with Time Windows). What makes it different is the introduction of alternative delivery points and parcel lockers incorporated into the distribution network. The original hybrid approach integrating CLP (Constraint Logic Programming) and MP (Mathematical Programming) was used for the modeling and solving of the problem.