It has been said before; insulate, walls, ceiling and if possible floor. Whatever heat is then provided will not leak away so rapidly.
As an example, a shop, 10′ 9″ x 6’9″ externally, with 50 mm glassfibre in walls and ceiling needs about 10 minutes with a 2 Kw fan heater to reach 20C. The heater then only cuts in after long intervals.
When it is frosty, a 80 watt tubular heater, under the steel fitting bench provides a very low level of background heat; enough to just keep the chill off things and prevent condensation.,
And your presence adds heat to the shop
But do do allow for a little ventilation, to get rid of the moisture that you exhale
Howard