Ik ben geen postgres-persoon, maar ... ik zou het proberen
Movie.connection.execute "select setseed(0.5)"
Movie.where(...).order('random()').page(params[:page]).per_page(15)
Met betrekking tot Array#shuffle
neemt geen seed, maar gebruikt Kernel.rand
zodat je het kunt seeden met Kernel.srand