É absolutamente possível, mas as técnicas de configuração estão longe de ser óbvias.
Para cada nova linha, para gerar números apontando para posições na linha original, eu classificaria uma série de números aleatórios por tamanho do maior para o menor, usando as funções RANK () e RAND ().
O Excel não impede que RAND () gere o mesmo número aleatório mais de uma vez. Para contornar esse problema, eu usaria números aleatórios modificados que são forçados a serem diferentes de todos os outros na lista. Minhas expressões em torno de cada número aleatório e, em seguida, adicionar um número pequeno único (que é menor que o incremento de arredondamento) para fazer isso.
(Minha modificação faz com que algumas permutações sejam trivialmente mais prováveis do que outras, e estou assumindo que você não precisa que a aleatoriedade do documento seja do mais alto calibre, ou então você não estaria usando o Excel como seu aleatório gerador de números.)
Depois de fazer as classificações, eu copiava e colava as novas células como valores. Em seguida, eu ligaria cada nova linha reorganizada às células com as classificações coladas e à linha original, usando a função OFFSET () em minhas fórmulas.
Como alternativa, você pode amarrar as linhas reorganizadas nos rankings sem copiá-las e colá-las como valores. Isso faria com que suas linhas fossem embaralhadas sempre que o Excel recalculasse o documento, porque os números gerados a partir da função RAND () não são fixos no Excel.
As imagens provavelmente são essenciais para entender o que descrevi.
Clique no link abaixo para ver imagens grandes:
Visualização de Fórmula:
Vistaregular: