The total amount of time needed to resolve a furnace repair problem depends on where the problem is and how severe it is. For example, swapping out the air filter can usually be handled in just a few minutes while something like a cracked heat exchanger needs full replacement, a task that can take half a day or more.