London Underground advised people not to travel, warning of severe disruption across the network from the start of service on Monday until 8am on Tuesday.