The earlier the better because like a lot of things the later in the process it is considered the more expensive it gets to implement therefore my preference is during scope definition / the requirements gathering phase