How to get the most optimal solution of equipment layout in the aircraft cabin of the limited space is a completely NP problem. The problem is abstracted as three dimensions (3D) layout problem. A co-evolutionary particle swarm optimization with heuristic rules is presented. The cabin is decomposed into several small-scale layout problems. The co-evolutionary framework is adopted, and particle swarm optimization (PSO) and heuristic roles for layout are integrated to solve this problem. Finally, an example is used to verify the feasibility and effectiveness of the algorithm.