Construction has begun on a three-year $1.6bn overhaul of the largest container port in Australia, with Victorian state government saying the work is necessary to avoid capacity constraints and adding that it will create around 1,100 jobs.