After you've created a playlist, you can play back any or all songs in that playlist in any order.
Random Play
To play the songs in a playlist in random order, pull down the Play menu and check the Shuffle option.