The aircraft parts contain the information of a great number of curves and surfaces, which makes it a big challenge for the aircraft components’ Assembly Sequence Planning (ASP) processes. The traditional interference matrix has limitation of expressing the assembly direction and can easily lead to the failure of ASP optimization. Hence, an improved interference matrix is provided in this paper to deal with the aircraft ASP problem based on the Genetic Algorithms (GA). With the mainly consideration of assembly time according to the assembly sequence evaluation criteria, the objective function is established and evaluated. This paper presents an application of the method in the aircraft cabin door assembly process supported by an 863 program. Meanwhile, the verification of the approach is shown in the practical example on MATLAB platform.