The impact on the final delivery schedule of different procedures that handle arriving customers during route optimization in a real-time Dynamic Time Slot Management system

Dynamic Time Slot Management (DTSM) is a system often used in online retail to manage the delivery of goods to customers. With DTSM customers arrive over time and place orders. They get presented with a set of time slots and the customer picks the time slot in which he wants the goods to be delivered to his home. A DTSM system creates a time...

The impact of soft time windows with penalties on the objective values of large real-world Vehicle Routing Problems

In a Vehicle Routing Problem with Time Windows (VRPTW), orders have to be picked up and delivered within certain time windows. In practice, planners often allow violations of these time windows, when the solutions with violations have better objective values. This is done by changing the problem into a Vehicle Routing Problem with Soft Time...

Models, Solutions and Relaxations of the Asymmetrical Capacitated Vehicle Routing Problem

In this thesis, we take a look at the Asymmetrical Capacitated Vehicle Routing Problem (ACVRP). We will take a look at different possible formulations for the problem and choose one based on the ease of implementation, the computation speed of solving it, and the available relaxations. The problem, and its relaxations, will be modeled and solved...

The created value of an Urban Consolidation Centre differentiated in last-mile and network-associated value

The last few miles when transporting goods are often the most expensive. This is called the `Lastmile' and is under increasing attention in literature and with decision makers. In addition to being expensive the last mile frequently runs through urban areas and contributes to local pollution and congestion. One possible method to increase...