Offering time windows to receivers of last-mile delivery is becoming a distinguishing factor. However, we see that in practice carriers have to create routes for their vehicles based on destination information, that is just being revealed when a parcel arrives in the depot. The parcel has to be assigned directly to a vehicle, making this a Dynamic Assignment Vehicle Routing Problem. Incorporating time windows is hard in this case. In this paper an approach is presented to solve this problem including Time Windows. A comparison is made with a real observation and with a solution method for the base problem
LINK
In this paper we present a modification to the Dynamic Assignment Vehicle Routing Problem. This problem arises in parcel to vehicle assignment where the destination of the parcels is not known up to the assignment of the parcel to a delivering route. The assignment has to be done immediately without the possibility of re-assignment afterwards. We extend the original problem with a generalisation of the definition of capacity, with an unknown workload, unknown number of parcels per day, and a generalisation of the objective function. This new problem is defined and various methods are proposed to come to an efficient solution method.
DOCUMENT
The inefficiency of maintaining static and long-lasting safety zones in environments where actual risks are limited is likely to increase in the coming decades, as autonomous systems become more common and human workers fewer in numbers. Nevertheless, an uncompromising approach to safety remains paramount, requiring the introduction of novel methods that are simultaneously more flexible and capable of delivering the same level of protection against potentially hazardous situations. We present such a method to create dynamic safety zones, the boundaries of which can be redrawn in real-time, taking into account explicit positioning data when available and using conservative extrapolation from last known location when information is missing or unreliable. Simulation and statistical methods were used to investigate performance gains compared to static safety zones. The use of a more advanced probabilistic framework to further improve flexibility is also discussed, although its implementation would not offer the same level of protection and is currently not recommended.
MULTIFILE
