Limiting pollution in ground control optimization

被引：7
作者：
Adacher L. [1 ]
Flamini M. [2 ]
机构：
[1] Dipartimento di Informatica e Automazione, Universitá degli Studi Roma Tre
[2] Universitá Telematica Internazionale UNINETTUNO, Rome
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2011年 / 6868 LNCS卷
关键词：
Air traffic control; Aircraft scheduling problem; Alternative Graph; Job-shop; Pollution;
D O I：
10.1007/978-3-642-23447-7_5
中图分类号：
学科分类号：
摘要：
In this paper we deal with the problem of scheduling aircrafts maneuvering on ground in the specific case study of Malpensa Airport. Given a fixed route and a landing/take off time instant for each landing/departing aircraft, we consider three objective functions in the following lexicographical order: (i) the minimization of the number of tardy aircrafts; (ii) the maximization of the safety; (iii) the minimization of pollution and noise. Problem constraints are related to the safety rules. We model the problem as a job-shop scheduling problem. We develop heuristic procedures based on an alternative graph formulation of the problem to construct and improve feasible solutions. Experimental results based on real data and analysis are reported. © 2011 Springer-Verlag.
引用
收藏
页码：41 / 55
页数：14
相关论文
共 12 条
  • [1] Anagmostakis I., Clarke J., Bohme D., Volckers U., Runway Operations Planning and control:Sequencing and Scheduling, Journal of Aircraft, 38, 6, (2001)
  • [2] Beasley J.E., Krishnamoorthy M., Sharaiha Y.M., Abramson D., Scheduling aircraft landings - The static case, Transportation Science, 34, pp. 180-197, (2000)
  • [3] Bianco L., Dell'Olmo P., Giordani S., Scheduling models and algorithms for TMA traffic management, Modelling and Simulation in Air Traffic Management, pp. 139-168, (1997)
  • [4] Adacher L., Pacciarelli D., Paluzzi D., Pranzo M., Scheduling arrivals and departures in a busy airport, 5th Triennial Symposium on Transportation Analysis, Le Gosier, Guadaloupe (2004)
  • [5] Dear R.G., Sherif Y.S., An algorithm for computer assisted sequencing and scheduling of terminal area operations, Transportation Research A, 25, pp. 129-139, (1991)
  • [6] Neuman F., Erzberger, Analysis of Sequencing and Scheduling Methods for Arrival Traffic, NASA Technical Memorandum 102795, (1990)
  • [7] Neuman F., Erzberger, Analysis of Delay reducing and Fuel saving sequencing and spacing algorithms for arrival spacing, NASA Technical Memorandum 103880, (1991)
  • [8] Bianco L., Dell'Olmo P., Giordani S., Aircraft Flow Scheduling in the Terminal Maneuvering Area, Proceedings of the Triennial Symposium on Transportation Analysis (TRISTAN IV), Sao Miguel, Portugal, pp. 281-286, (2001)
  • [9] Mascis A., Pacciarelli D., Job shop scheduling with blocking and no-wait constraints, European Journal of Operational Research, 143, 3, pp. 498-517, (2002)
  • [10] Roy B., Sussman B., Les Problèm d'Ordonnancement Avec Contraintes Disjonctives, (1964)
12