NETWORK Rail has completed the £3.8 million refurbishment of a bridge spanning the A8 at Saltmarket, near Glasgow Cross, ahead of schedule.