The end of disruption on the English and Welsh border could be in sight, as permanent works are set to begin.