Asda has begun work on a GBP70m chilled and frozen food depot in the south west of England, after receiving planning permission from local authorities.