The multi-objective approach and departure aircraft sequencing problem with both interdependent and independent runways is studied. The complex dependence between runways and the dynamic separation constraint on dependent runways are considered. Aiming to reduce the total delay cost and passenger delay time， a multi-objective programming model under the complex interdependence relationship of runways is established. By using three examples of Jiangbei Airport in Chongqing， the Pareto optimal solution set of multi-objective model is obtained by using ε-constraint method. Compared with the traditional model without adding the two constraints， the total delay cost is reduced by 68.5% to 80.3% and the total delay time of passengers is reduced by 68.8% to 77.7% when the complex interdependence relationship is taken into account. When additional consideration is given to the dynamic minimum time interval on the interdependent runway， the total delay cost is reduced by 20.4% to 43.4% and the total passenger delay time is reduced by 29.2% to 42.5%.