In our experience, the average time for a furnace replacement is between 4 to 10 hours depending on the type and size of the furnace and if modifications to the ductwork are required. Larger, more complex units usually take a bit longer.