You can mutate your permutation without introducing repeats simply by swapping positions of two random objects. Recombination is more tricky, maybe try sorting objects by their average position in parent permutations, but I don't know if this would preserve the features of permutation you want to preserve.