Releasing Vehicles on Time