Algoritmo para transferência de pessoal

Possuo uma lista de pessoas que pediram transferência do seu local de trabalho, preciso de um algoritmo implementado em Java para organizar essas transferências.

A lista é ordenada por cargo e pontuação, cada pessoa possui o seu turno de trabalho e no mínimo uma e no máximo três opções de escolha de novos locais de trabalho, sendo cada opção especificado o local, turno e a distância de sua residência.

Ex: Nome: Maria, Cargo: Professor, Turno: Manhã, Opções de escolha: 1) Local: A, Turno: Manhã, Distância: 2000 Metros.

Exemplo de lista (Local atual, Nome, Pontuação, Locais solicitados)
1) A, Luke, 4.5847412, ({B, Manhã, 1500})
2) B, Julius, 3.2574877, ({C, Manhã, 500})
3) C, Maria, 3.2574877, ({A, Manhã, 800}, {K, Manhã, 150})
4) D, Peter, 3.7889143, ({X, Tarde, 450}, {Y, Tarde, 250}, {Z, Tarde, 600})

Podem existirem vagas pré determinadas para os locais, exemplo 1 vaga para B no turno da Manhã, nesse caso não é necessário substituição de pessoa, se alguém solicitou para esse local, ela vai e libera sua vaga. A outra forma de transferência, é caso não exista nenhuma vaga pré determinada mas entre as pessoas podem ocorrer combinações.

Ex: Digamos que são todos do mesmo cargo e turno, não existem vagas pré determinadas.
A->B
B->C
C->A
Nesse caso todos são contemplados pois a uma combinação entre eles.