The payload packing problem of a satellite module (SM3P) belongs to a complex engineering layout and combinatorial optimization problem. SM3P can not be solved effectively by traditional exact methods. Evolutionary algorithms have shown some promise of tackling SM3P in previous work; however, the solution quality and computational efficiency are still challenges. Inspired by previous works (such as divide-and-conquer and no free lunch theorem), this study designs three-stage solution strategy in the light of the characteristics of SM3P and proposes a hybrid multi-mechanism optimization approach (HMMOA) integrating knowledge heuristic rules with two evolutionary algorithms such as ant colony optimization (ACO) and particle swarm optimization (PSO) in different stages. Firstly, the payloads to be placed are assigned to different bearing surfaces in the distribution stage. Then SM3P is decomposed into several subproblems solved by the heuristic ACO algorithm in the second stage, where a better feasible packing scheme obtained by the knowledge-based heuristic ACO is further improved by a heuristic adjustment strategy. At last, the solutions of different subproblems are combined to form a whole solution that is optimized by PSO in a way of rotation to minimize both errors of the mass center and inertia angle while other design objectives remain unchanged. The experimental results illustrate the capability of the proposed HMMOA in tackling the complex problem with better solution quality while less computational effort. 
A hybrid multi-mechanism optimization approach for the payload packing design of a satellite module