Abstract: To reduce the airline’s cost, this article designs an optimized mathematic model for flight schedule by considering eight key factors, such as the length of air route, total number of flights, number of passengers, intervals of flights, price of tickets, number of crewmen, personnel salary and fuel consumption. We solve the model with genetic algorithm and develop a visualized system with the Java platform. Experiments results show that the system is of good robustness and could reduce the operation cost of airlines and increase the profits effectively.

Key words: key factors, flight schedule, algorithm design, genetic algorithm, system implementation