Depending on the equipment, an HVAC tune-up might take 1-2 hours. It may take longer if the expert discovers that the unit requires more extensive repairs.
If the furnace is new and in a clean environment, it may take less time.