MULTI-OBJECTIVES OPTIMIZATION ON THE DEPARTURE OF AIRPLANES FROM BUSY AIRPORT

Zhang Yue, Wang Shidong, Yu HaiYang

2011

Abstract

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.

References

  1. Wei Song, 2010. Analysis of flight on-time performance in 2009 and the suggestions. China Civil Aviation, 113:35-36.
  2. Wei Song, 2010. Analysis of flight on-time performance in 2009 and the suggestions. China Civil Aviation, 113:35-36.
  3. Bai lian, 2007.Research on system model for arrival/departure airport scheduling.
  4. Bai lian, 2007.Research on system model for arrival/departure airport scheduling.
  5. Jason A. D. Atkin, Edmund K. Burke, John S. Greenwood, 2006. On-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport. Journal of Scheduling.
  6. Jason A. D. Atkin, Edmund K. Burke, John S. Greenwood, 2006. On-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport. Journal of Scheduling.
  7. Song Zhimin, 2007. Algorithms and Realization of Fleet Assignment,
  8. Song Zhimin, 2007. Algorithms and Realization of Fleet Assignment,
  9. J. K. Lenstra, P. Brucker, 1977. Complexity of machine schuduling problem. Annals of Operation Research, 1. 343-362.
  10. J. K. Lenstra, P. Brucker, 1977. Complexity of machine schuduling problem. Annals of Operation Research, 1. 343-362.
  11. C. L. Chen, R. L. Bulfin, 1994. Scheduling a single machine to minimize two criteria: maximum tardiness and number of tardy jobs. IIE Transactions, 26:76-84.
  12. C. L. Chen, R. L. Bulfin, 1994. Scheduling a single machine to minimize two criteria: maximum tardiness and number of tardy jobs. IIE Transactions, 26:76-84.
  13. M. Koksalan, M. Azizoglu, and S. K. Kondakci, 1998. Minimizing flowtime and maximum earliness on a single machine, IIE Transactions, 30:192-200.
  14. M. Koksalan, M. Azizoglu, and S. K. Kondakci, 1998. Minimizing flowtime and maximum earliness on a single machine, IIE Transactions, 30:192-200.
  15. T. Loukil, J. Teghem, and D. Tuyttens, 2004. Solving multi-objective production scheduling problems using metaheuristics, European Journal of Operational Research, 161:42-61.
  16. T. Loukil, J. Teghem, and D. Tuyttens, 2004. Solving multi-objective production scheduling problems using metaheuristics, European Journal of Operational Research, 161:42-61.
  17. M. S. Michael Weng, 2002. Schedule One Machine to Minimize Early/Tardy Penalty by Tabu Search, the Proceedings of the Annual IIE Research Conference, Orlando, FL.
  18. M. S. Michael Weng, 2002. Schedule One Machine to Minimize Early/Tardy Penalty by Tabu Search, the Proceedings of the Annual IIE Research Conference, Orlando, FL.
  19. Wang, L, 2003. Shop Scheduling with Genetic algorithms. Tsinghua University Press. Beijing.
  20. Wang, L, 2003. Shop Scheduling with Genetic algorithms. Tsinghua University Press. Beijing.
  21. Deb K, Pratap A and Agarwal S, 2002. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):182- 197.
  22. Deb K, Pratap A and Agarwal S, 2002. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2):182- 197.
Download


Paper Citation


in Harvard Style

Yue Z., Shidong W. and HaiYang Y. (2011). MULTI-OBJECTIVES OPTIMIZATION ON THE DEPARTURE OF AIRPLANES FROM BUSY AIRPORT . In Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8425-54-6, pages 250-253. DOI: 10.5220/0003470202500253


in Harvard Style

Yue Z., Shidong W. and HaiYang Y. (2011). MULTI-OBJECTIVES OPTIMIZATION ON THE DEPARTURE OF AIRPLANES FROM BUSY AIRPORT . In Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8425-54-6, pages 250-253. DOI: 10.5220/0003470202500253


in Bibtex Style

@conference{iceis11,
author={Zhang Yue and Wang Shidong and Yu HaiYang},
title={MULTI-OBJECTIVES OPTIMIZATION ON THE DEPARTURE OF AIRPLANES FROM BUSY AIRPORT},
booktitle={Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2011},
pages={250-253},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003470202500253},
isbn={978-989-8425-54-6},
}


in Bibtex Style

@conference{iceis11,
author={Zhang Yue and Wang Shidong and Yu HaiYang},
title={MULTI-OBJECTIVES OPTIMIZATION ON THE DEPARTURE OF AIRPLANES FROM BUSY AIRPORT},
booktitle={Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2011},
pages={250-253},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003470202500253},
isbn={978-989-8425-54-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - MULTI-OBJECTIVES OPTIMIZATION ON THE DEPARTURE OF AIRPLANES FROM BUSY AIRPORT
SN - 978-989-8425-54-6
AU - Yue Z.
AU - Shidong W.
AU - HaiYang Y.
PY - 2011
SP - 250
EP - 253
DO - 10.5220/0003470202500253


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - MULTI-OBJECTIVES OPTIMIZATION ON THE DEPARTURE OF AIRPLANES FROM BUSY AIRPORT
SN - 978-989-8425-54-6
AU - Yue Z.
AU - Shidong W.
AU - HaiYang Y.
PY - 2011
SP - 250
EP - 253
DO - 10.5220/0003470202500253