Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Anagmostakis, I., Clarke, J., Bohme, D., Volckers, U.: Runway Operations Planning and control:Sequencing and Scheduling. Journal of Aircraft 38(6) (2001)
Beasley, J.E., Krishnamoorthy, M., Sharaiha, Y.M., Abramson, D.: Scheduling aircraft landings - the static case. Transportation Science 34, 180–197 (2000)
Bianco, L., Dell’Olmo, P., Giordani, S.: Scheduling models and algorithms for TMA traffic management. In: Bianco, L., et al. (eds.) Modelling and simulation in air traffic management, pp. 139–168. Springer, Heidelberg (1997)
Adacher, L., Pacciarelli, D., Paluzzi, D., Pranzo, M.: Scheduling arrivals and departures in a busy airport. In: Preprints of the 5th Triennial Symposium on Transportation Analysis, Le Gosier, Guadaloupe (2004)
Dear, R.G., Sherif, Y.S.: An algorithm for computer assisted sequencing and scheduling of terminal area operations. Transportation Research A 25, 129–139 (1991)
Neuman F., Erzberger.: Analysis of Sequencing and Scheduling Methods for Arrival Traffic. NASA Technical Memorandum 102795 (April 1990)
Neuman F., Erzberger.: Analysis of Delay reducing and Fuel saving sequencing and spacing algorithms for arrival spacing. NASA Technical Memorandum 103880 (October 1991)
Bianco, L., Dell’Olmo, P., Giordani, S.: Aircraft Flow Scheduling in the Terminal Maneuvering Area. In: Proceedings of the Triennial Symposium on Transportation Analysis (TRISTAN IV), Sao Miguel, Portugal, pp. 281–286 (2001)
Mascis, A., Pacciarelli, D.: Job shop scheduling with blocking and no-wait constraints. European Journal of Operational Research 143(3), 498–517 (2002)
Roy B., Sussman B, Les problèm d’ordonnancement avec contraintes disjonctives. Note DS No. 9bis, SEMA, Paris (1964)
Pacciarelli D., M. Pranzo, Production Scheduling in a Steelmaking-continuous Casting Plant, Report DIA-50-2000, Dipartimento di Informatica e Automazione, Università Roma Tre, Roma, Italy (2000)
Mascis, A., Pacciarelli, D., Pranzo, M.: Train scheduling in regional railway networks. In: Proceedings of the Triennial Symposium on Transportation Analysis (TRISTAN IV), Sao Miguel, Portugal, pp. 487–492 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Adacher, L., Flamini, M. (2011). Limiting Pollution in Ground Control Optimization. In: Kranzlmüller, D., Toja, A.M. (eds) Information and Communication on Technology for the Fight against Global Warming. ICT-GLOW 2011. Lecture Notes in Computer Science, vol 6868. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23447-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-23447-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23446-0
Online ISBN: 978-3-642-23447-7
eBook Packages: Computer ScienceComputer Science (R0)