The flight deck operations scheduling problem is considered as a NP-hard resource-constrained multi-project scheduling problem(RCMPSP). Firstly, the precedence constraints and resource constraints are analyzed, and the mathematical programming model is established. Then, based on the basic gravitational search algorithm, the dual population fuzzy gravitational search algorithm(DPFGSA) is proposed for solving the model. In the algorithm, the dual population structure and random-key encoding modified by starting/ending time of operations are adopted, and the serial scheduling generation scheme is used to conduct the mapping from encodings to feasible schedules. In order to improve the performance of the algorithm, the boundary correction strategy is adopted to modify the transboundary agent encoding, and the fuzzy logic control strategy is used to perform parameter adaptive control. Simulation results show that the DPFGSA outperforms some other state-of-the-art algorithms for designed cases. The DPFGSA is suitable for solving large-scale flight deck operations scheduling problem.