The duration of a furnace tune-up or maintenance visit can vary depending on the condition and complexity of your heating system. On average, it takes around one to two hours to complete a thorough maintenance visit.