During an average heating cycle, a furnace should operate for 10-15 minutes. The total amount of times a furnace performs a heating cycle each hour will vary. Furnaces in homes with average insulation may run two to three cycles per hour to heat the living space properly.