The replacements came to be known as the Class 8500 locomotives .
The replacements have been steadily entering service since 2012 .
The replacements came to be known as the Class 8500 locomotives , and have been steadily entering service since 2012 .