I’d start slow, dog on lead adjacent to bike being walked past. Try distraction, possibly with treats.
Most important: reward only good behaviour . Dogs love your attention, being told off is better than being ignored.
Don’t get aggressive, it won’t work. Learn to be firm without being angry.
You have to find a way of making the dog want to leave the tyres alone…..
Good luck!