Leaving Early to Get There on Time