An examination of take-off scheduling constraints at?London Heathrow airport

详细信息    查看全文

• 作者：Jason A. D. Atkin (1)
  Edmund K. Burke (1)
  John S. Greenwood (2)
  Dale Reeson (3)
  
• 刊名：Public Transport
• 出版年：2009
• 出版时间：August 2009
• 年：2009
• 卷：1
• 期：3
• 页码：169-187
• 全文大小：693KB
• 参考文献：1. Abela J, Abramson D, Krishnamoothy M, de Silva A, Mills G (1993) Computing optimal schedules for landing aircraft. In: The 12th national conference of the Australian Society for Operations Research, Adelaide, July 7-, 1993. Available at: http://www.csse.monash.edu.au/~davida/papers/asorpaper.pdf [14 November 2006]
  2. Anagnostakis I, Clarke J-P (2002) Runway operations planning, a two-stage heuristic algorithm. In: AIAA aircraft, technology, integration and operations forum, Los Angeles, CA, October 1st-rd, 2002
  3. Anagnostakis I, Clarke J-P (2003) Runway operations planning, a two-stage methodology. In: The 36th Hawaii international conference on system sciences (HICSS-36), Hawaii, January 6-, 2003
  4. Anagnostakis I, Clarke J-P, B?hme D, V?lckers U (2001) Runway operations planning and control, sequencing and scheduling. In: The 34th Hawaii international conference on system sciences (HICSS-34), Hawaii, January 3-, 2001
  5. Atkin JAD, Burke EK, Greenwood JS, Reeson D (2007) Hybrid meta-heuristics to aid runway scheduling at London Heathrow airport. Transp Sci 41:90-06 CrossRef
  6. Atkin JAD, Burke EK, Greenwood JS, Reeson D (2008) A meta-heuristic approach to departure scheduling at London Heathrow airport. In: Hickman M, Mirchandani P, Voss S (eds) Computer aided systems in public transport. Lecture notes in economics and mathematical systems. Springer, Berlin, pp 235-52 CrossRef
  7. Beasley JE, Krishnamoorthy M, Sharaiha YM, Abramson D (2000) Scheduling aircraft landings–the static case. Transp Sci 34:180-97 CrossRef
  8. Beasley JE, Sonander J, Havelock P (2001) Scheduling aircraft landings at London Heathrow using a population heuristic. J Oper Res Soc 52:483-93 CrossRef
  9. Bianco L, Dell’Olma P, Giordani S (1999) Minimizing total completion time subject to release dates and sequence-dependent processing times. Ann Oper Res 86:393-16 CrossRef
  10. Craig A, Ketzscer R, Leese RA, Noble SD, Parrott K, Preater J, Wilson RE, Wood DA (2001) The sequencing of aircraft departures. In: 40th European study group with industry, Keele 2001
  11. Department for Transport (2003) White Paper. The future of air transport. Appraisal framework for airports in South East and East of England. Available at: http://www.dft.gov.uk/stellent/groups/dft_aviation/documents/pdf/dft_aviation_pdf_031504.pdf [14 November 2006]
  12. Ernst AT, Krishnamoorthy M, Storer RH (1999) Heuristic and exact algorithms for scheduling aircraft landings. Networks 34:229-41 CrossRef
  13. Gendreau M, Guertin F, Potvin J-Y, Taillard E (1999) Tabu search for real-time vehicle routing and dispatching. Transp Sci 33:381-90 CrossRef
  14. Hu X-B, Chen W-H (2005) Genetic algorithm based on receding horizon control for arrival sequencing and scheduling. Eng Appl Artifical Intell 18:633-42 CrossRef
  15. Idris HR, Delcaire B, Anagnostakis I, Hall WD, Pujet N, Feron E, Hansman RJ, Clarke J-P, Odoni A (1998) Identification of flow constraint and control points in departure operations at airport systems. In: AIAA guidance, navigation and control conference, Boston, MA, August 1998
  16. Idris HR, Anagnostakis I, Delcaire B, Hansman RJ, Clarke J-P, Feron E, Odoni AR (1999) Observations of departure processes at Logan airport to support the development of departure planning tools. Air Traffic Control Q 7:229-57
  17. Lane R, Hogg D (2005) London Heathrow CDM WP1. Eurocontrol Experimental Centre notes. Available at: http://www.eurocontrol.int/eec/public/standard_page/2005_note_03.html [14 November 2006]
  18. Newell GF (1979) Airport capacity and delays. Transp Sci 13:201-41 CrossRef
  19. Trivizas DA (1998) Optimal scheduling with maximum position shift (MPS) constraints: A runway scheduling application. J Navig 51:250-66 CrossRef
  20. van Leeuwen P, Hesselink H, Rohling J (2002) Scheduling aircraft using constraint satisfaction. Electronic Notes in Theoretical Computer Science 76
  
• 作者单位：Jason A. D. Atkin (1)
  Edmund K. Burke (1)
  John S. Greenwood (2)
  Dale Reeson (3)
  
  1. School of Computer Science, University of Nottingham, Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB, England
  2. NATS CTC, 4000 Parkway, Whiteley, Fareham, Hampshire, PO15 7FL, England
  3. National Air Traffic Services, Heathrow Airport, Hounslow, Middlesex, TW6 1JJ, England
  

文摘

In this paper, we focus upon the departure system for London Heathrow airport, one of the busiest airports in the world. Decreasing the delay for aircraft awaiting take-off with their engines running would decrease fuel usage and have consequent cost and pollution benefits. We explain how the departure system at Heathrow currently works and we describe the various constraints that apply to take-off schedules. A model for the take-off order problem is presented from the point of view of the runway controller, the person who is responsible for the take-off scheduling. We investigate the effects of each constraint and combination of constraints, using a simulation of the Heathrow departure system. The role of the runway controller in the simulation is performed by a search which was designed to form the basis of an online decision support system. Both the simulation and the decision support system are fully described. We use the results to evaluate the effect upon delay that we would expect from various changes that could be made to the departure system. We end the paper by drawing conclusions about the predicted effectiveness of different changes that could be made to the departure system and focus upon a further opportunity for decision support research.