Abstract: Flight turnaround service procedure is a mixed procedure of fixed site and job shop,and its scheduling problem is a multi-objective multi-machine dynamic parallel job scheduling problem with time-window and job shift time.Based on the analysis of its features which are different from those of the general manufacturing job scheduling problems,a new heuristic algorithm considering the machine productive ability-the Machine Capacity Difference Assignment (MCDA) algorithm is developed.The ground services are classified,and the multi-objective optimization problem is transformed into the optimized job scheduling problems of service classes.Computational example shows that the MCDA algorithm is better than the existing first-come-first-service and minimal workload scheduling algorithm,not only in reducing delayed flights and delay time but also in balancing machine productive ability.