Rendezvous and docking (RVD) is a key technology for performing complicated space missions. After an RVD process, several activities are executed to consolidate two docked spacecraft into a spacecraft complex, and this task phase is referred to as a spacecraft consolidation mission. It can save the mission time to execute these activities in parallel, but a high degree of parallelism could result in a disordered execution profile and many violations of precedence constraints. To solve this contradiction, a hybrid multi-objective optimisation approach is proposed. The precedence requirements within each activity are satisfied using an encoding and scheduling process, while the precedence requirements between different activities are treated by adding release time variables. A compact-execution index is designed to express the preference of an orderly and compact execution profile. Furthermore, a multi-objective hybrid-encoding genetic algorithm is employed to find optimal solutions. Finally, the proposed approach is demonstrated for a numerical example. The results show that optimal solutions satisfying precedence requirements both within each activity and between different activities are successfully obtained, and the trade-off between saving mission time and obtaining an orderly and compact execution profile can be effectively made. The performance of the proposed method is validated by comparison with two other multi-objective genetic algorithms.