Network Rail has begun a programme of redundancies in a bid to reduce its £1 billion operating budget by 10 to 15 per cent.