Put all the modules you want to have randomly appear in a new position, for example "randompos".

Then create a new instance of the "Random Module" module, place it into an actual layout position that displays in your template, and under "Basic Options -> Position" enter the "randompos" position or whichever position your pool of random modules are located.