Changes to I-16 were scheduled to start Wednesday night, in-between Chatham Parkway and the I-16/95 interchange.