I am a Class A Driver and have been through a couple Winters. You are trained to never set the trailer brakes in the winter time because the brakes can freeze to the drum. In the winter we only use Tractor Brakes. If your Tractor Brakes freeze to the Drum it is not a big deal because they are powered -- release the brakes and gently pull foward or backwards and they will pop.
The only real difference here is that a big truck has more power and torque. The few times my Tractor Brakes DID freeze to the drum, it took little effort to pop loose. Most of the time the issue was with picking up new trailers, (especially empty), that were driven wet and then dropped. If this happens, and there is no weight in the trailer or traction on the ground, you are done.
Personally I would set the Parking brake the same as the previous person explained, take the weight off the transmission and shift to park.