We usually talk with our maintenance guys about it, but usually it is permissible to change a tire while boarding. Depending on crew have seen a tire change in 18 minutes on a 737NG and a single maintenance guy not familiar with the type taking more than two hours (in this case without passengers on board). Never had one on bus so far, they try to change tires proactively during the nightstop.