How to stop PID controller flickering my room lights

I would first take a AC voltage reading on the circuit feeding the lighting and see is the AC voltage is being reduced when the heater is operating. Even though they are on different circuits there may be upstream limitations causing the lighting circuit to 'sag'.

Lefty