If your furnace requires frequent repairs, has high energy costs, or is over 15 years old, replacement is often more cost-effective in the long run.