Right-click in the Playlist area, Select -> All. This will highlight the entire playlist.
Right-click, Shuffle -> Raw. Your playlist is now randomized.
Related Topics:
Playlist generation and options
Manually building a playlist