MULTI-OBJECTIVES OPTIMIZATION ON THE DEPARTURE OF AIRPLANES FROM BUSY AIRPORT
The delay of airplanes has been the core negative factor to influence the service quality and development of the airline business. The optimized scheduling the arrival and departure of the airplanes is one of good methods to decrease the delay except the uncontrollable weather. The sequence of take-off can be seen as one machine scheduling problem with two objectives: minimizing the number of tardy jobs and minimizing the maximal tardiness of all the jobs. The mathematical model is formulated and multi-objective GA (Genetic Algorithm) is utilized to solve the Pareto optimization. Computational results show that the proposed algorithm performs well when compared with traditional heuristic methods and also provide some choices to the dispatcher which can decide according to the real condition. The process will promote the flexibility and effectiveness of scheduling the departure of airplanes.
Scheduling the departure of airplanes One machine scheduling Multi-objective
Zhang Yue Wang Shidong Yu HaiYang
Institute of Civil Aviation Development, China Academy of Civil Aviation Science and Technology, Beijing, China
国际会议
13th International Conference on Enterprise Information System(第13届企业信息系统国际会议 ICEIS 2011)
北京
英文
2714-2717
2011-06-08（万方平台首次上网日期，不代表论文的发表时间）