The exhaust fan should be installed directly above the cooking range or stove for efficient smoke and odor capture. Ensure the location allows easy access to an exterior wall for venting, if necessary.