Stochastic Runway Scheduling

References

• Allahverdi A, Ng C, Cheng T, Kovalyov M (2008) A survey of scheduling problems with setup times or costs. Eur. J. Oper. Res. 187(3):985–1032.Crossref, Google Scholar
• Anagnostakis I (2004) A multi-objective, decomposition-based algorithm design methodology and its application to runway operations planning. Unpublished doctoral thesis, Massachusetts Institute of Technology, Cambridge.Google Scholar
• Anagnostakis I, Clarke J-P (2003) Runway operations planning: A two-stage solution methodology. Proc. 36th Hawaii Internat. Conf. System Sci. (IEEE Computer Society, Washington, DC).Google Scholar
• ATA (2009) Cost of delays. Airlines for America, Washington, DC. Accessed June 2009, http://www.airlines.org/economics.Google Scholar
• Balakrishan H, Chandran B (2007) Efficient and equitable departure scheduling in real-time: New approaches to old problems. Proc. 7th USA/Europe Air Traffic Management R&D Seminar, Barcelona, Spain.Google Scholar
• Balakrishan H, Chandran B (2010) Algorithms for scheduling runway operations under constrained position shifting. Oper. Res. 58(6):1650–1665.Link, Google Scholar
• Beasley JE, Krishnamoorthy M, Sharaiha YM, Abramson D (2000) Scheduling aircraft landings—The static case. Transportation Sci. 34(2):180–197.Link, Google Scholar
• Bennell J, Mesgarpour M, Potts C (2011) Airport runway scheduling. 4OR 9:115–138.Crossref, Google Scholar
• Bianco L, Dell’Olmo P, Giordani S (1997) Modeling and Simulation in Air Traffic Management (Springer-Verlag, Berlin Heidelberg), 139–167.Crossref, Google Scholar
• Bianco L, Rinaldi G, Sassano A (1987) A combinatorial optimization approach to aircraft sequencing problem. Odoni AR, Bianco L, Szego G, eds. A Combinatorial Optimization Approach to Aircraft Sequencing Problem, NATO ASI Series, Series F: Comput. Systems Sci., Vol. 38 (Springer-Verlag, Berlin Heidelberg), 323–339.Crossref, Google Scholar
• Bigras L-P, Gamache M, Savard G (2008) The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times. Discrete Optim. 5:685–699.Crossref, Google Scholar
• Borener S (2005) Future forecast methods and meaning of preliminary results. Proc. 30th Annual FAA Aviation Forecast Conf., Washington, DC.Google Scholar
• Caroe C, Schultz R (1999) Dual decomposition in stochastic integer programming. Oper. Res. Lett. 24:37–45.Crossref, Google Scholar
• Chen H (2012) A systematic study of terminal area traffic management. Unpublished doctoral thesis, University of Minnesota, Minneapolis.Google Scholar
• Codato G, Fischetti M (2006) Combinatorial Benders’ cuts for mixed-integer linear programming. Oper. Res. 54(4):756–766.Link, Google Scholar
• D’Ariano A, D’Urgolo P, Pacciarelli D, Pranzo M (2010) Optimal sequencing of aircrafts take-off and landing at a busy airport. Proc. 13th Internat. IEEE Conf. Intelligent Transportation Systems (IEEE, New York), 1569–1574.Google Scholar
• Dear R (1976) The dynamic scheduling of aircraft in the near terminal area. Technical report, Massachusetts Institute of Technology, Cambridge.Google Scholar
• Eren T, Güner E (2006) A bicriteria scheduling with sequence-dependent setup times. Appl. Math. Comput. 179(1):378–385.Crossref, Google Scholar
• Ernst A, Krishnamoorthy M, Storer R (1999) Heuristic and exact algorithms for scheduling aircraft landings. Networks 34(2):229–241.Crossref, Google Scholar
• EUROCONTROL (2011) Sesar research: ATM operations and system validation. Accessed July 2011, http://www.eurocontrol.int/articles/atm-operations-and-systems-validation.Google Scholar
• FAA (2009) Report to Congress: National plan of integrated airport systems (2009–2013). Technical report, Federal Aviation Administration, Washington, DC.Google Scholar
• FAA (2010) Federal Aviation Administration Order JO 7110.65T Air Traffic Control. Washington, DC.Google Scholar
• FAA (2011) Nextgen portfolio. Accessed March 2011, http://www.faa.gov/nextgen/portfolio/.Google Scholar
• Geoffrion AM (1972) Generalized Benders decomposition. J. Optim. Theory Appl. 10(4):237–260.Crossref, Google Scholar
• Ghiani G, Laporte G, Musmanno R (2004) Introduction to Logistics Systems Planning and Control (Wiley, West Sussex, UK).Google Scholar
• Gupta G, Malik W, Jung Y (2009) A mixed integer linear program for airport departure scheduling. Proc. 9th AIAA Aviation Tech., Integration, Oper. Conf. (ATIO) (AIAA, Reston, VA).Google Scholar
• Gupta G, Malik W, Jung Y (2011) Effect of uncertainty on deterministic runway scheduling. Proc. 11th AIAA Aviation Tech., Integration, Oper. Conf. (ATIO) (AIAA, Reston, VA).Google Scholar
• Harikiopoulo D (2004) Class dependent sequencing strategies for landing aircraft at congested airports. Unpublished Master’s thesis, University of Illinois at Urbana-Champaign, Champaign.Google Scholar
• Hiriart-Urruty J-B, Lemarechal C (1993) Convex Analysis and Minimization Algorithms I (Springer-Verlag, Berlin Heidelberg).Crossref, Google Scholar
• Idris HR (2001) Queueing dynamics and control of departure operations at Boston Logan airport. Unpublished Master’s thesis, Massachusetts Institute of Technology, Cambridge.Google Scholar
• Jin F, Gupta J, Wu C (2010) Single machine scheduling with sequence-dependent family setups to minimize maximum lateness. J. Oper. Res. Soc. 61:1181–1189.Crossref, Google Scholar
• Keha AB, Khowala K, Fowler JW (2009) Mixed integer programming formulations for single machine scheduling problems. Comput. Indust. Engrg. 56:357–367.Crossref, Google Scholar
• Kleywegt AJ, Shapiro A, De-Mello TH (2002) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.Crossref, Google Scholar
• Linderoth J, Shapiro A, Wright S (2006) The empirical behavior of sampling methods for stochastic programming. Ann. Oper. Res. 142(1):215–241.Crossref, Google Scholar
• Louveaux FV, Schultz R (2003) Stochastic integer programming. Ruszczynski A, Shapiro A, eds. Handbooks in Operations Research and Management Science, Vol. 10 (Elsevier, Amsterdam), 213–266.Crossref, Google Scholar
• Marin A, Codina E (2008) Network design: Taxi planning. Ann. Oper. Res. 157(1):135–151.Crossref, Google Scholar
• Morin M (2001) Metrics and methods for improving airline schedule reliability. Unpublished Master’s thesis, Massachusetts Institute of Technology, Cambridge.Google Scholar
• Muharremoglu A (2000) The aircraft sequencing problem with arrivals and departures. Unpublished Master’s thesis, Massachusetts Institute of Technology, Cambridge.Google Scholar
• NEXTOR (2010) Total delay impact study. Technical report, National Center of Excellence for Aviation Operations Research. https://www.isr.umd.edu/NEXTOR/pubs/TDI_Report_Final_10_18_10_V3.pdf.Google Scholar
• Picard J-C, Queyranne M (1978) The time-dependent traveling salesman problem and its application to the tardiness problem in one-machine scheduling. Oper. Res. 6(1):86–110.Link, Google Scholar
• Poljak B (1987) Introduction to Optimization (Optimization Software, New York).Google Scholar
• Psaraftis H (1980) A dynamic programming approach for sequencing groups of identical jobs. Oper. Res. 28(6):1347–1359.Link, Google Scholar
• Shapiro A (2003) Inference of statistical bounds for multistage stochastic programming problems. Math. Methods Oper. Res. 58:57–68.Crossref, Google Scholar
• Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on Stochastic Programming: Modeling and Theory (SIAM, Philadelphia).Crossref, Google Scholar
• Simaiakis I, Balakrishan H (2009) Queuing models of airport departure processes for emissions reduction. Proc. AIAA Guidance, Navigation, Control Conf. (AIAA, Reston, VA).Google Scholar
• Solak S, Clarke J-P, Johnson E, Barnes E (2010) Optimization of R&D project portfolios under endogenous uncertainty. Eur. J. Oper. Res. 207(1):420–433.Crossref, Google Scholar
• Solveling G, Solak S, Clarke JP, Johnson E (2011a) Runway operations optimization in the presence of uncertainties. J. Guidance, Control, Dynam. 34(5):1373–1382.Crossref, Google Scholar
• Solveling G, Solak S, Clarke JP, Johnson E (2011b) Scheduling of runway operations for reduced environmental impact. Transportation Res. Part D 16(2):110–120.Crossref, Google Scholar
• Soomer MJ, Franx GJ (2008) Scheduling aircraft landings using airlines’ preferences. Eur. J. Oper. Res. 190(1):277–291.Crossref, Google Scholar
• Wu X, Zhou X (2008) Stochastic scheduling to minimize expected maximum lateness. Eur. J. Oper. Res. 190(1):103–115.Crossref, Google Scholar
• Yu S, Cao X, Zhang J (2011) A real-time schedule method for aircraft landing scheduling problem based on cellular automation. Appl. Soft Comput. 11:3485–3493.Crossref, Google Scholar
• Zhang L, Zheng W (1996) On some single-machine scheduling with sequence dependent set-up times. Proc. IEEE Internat. Conf. Systems, Man, Cybernetics, Beijing, Vol. 2 (IEEE, New York),1162–1165.Google Scholar