| Description |
The CVRPTWUPI is concerned with a CVRPTW with a fixed fleet, many tasks to plan, and inventory requirements for some tasks from a limited (shared) inventory available at the central depot for all routes. The central aim is to maximize the number of “must” tasks planned. The second objective is to maximize the number of “may” tasks. Finally the aim is to minimize the distance traveled. Pickup tasks can be used as a source of equipment to other delivery tasks, but there is no strict Pickup-Delivery relations between tasks, so there is an additional challenge of setting these relations.
For representing the solution KPI in the VRP-REP format we used a scoring as follows: 1000000 * # of Unplanned “must” tasks + 10000 * # of unplanned “may” tasks + distance. The goal is then to minimize this score. |