Polynomial time algorithms for scheduling of arrival aircraft

Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference

Volumn 3, Issue , 2005, Pages 1849-1866

  Roy, Kaushik ^a   Bayen, Alexandre M ^b   Tomlin, Claire J ^a,c  

^a STANFORD UNIVERSITY   (United States)

^b 109 McLaughlin Hall   (United States)

^c Department of Aeronautics and Astronautics ^*

Author keywords

[No Author keywords available]

Indexed keywords

ARRIVAL AIRCRAFTS; HEURISTIC ALGORITHMS; POLYNOMIAL TIME ALGORITHMS; SCHEDULING ALGORITHMS;

ALGORITHMS; APPROXIMATION THEORY; HEURISTIC METHODS; POLYNOMIALS; REAL TIME SYSTEMS; SCHEDULING;

AIRCRAFT;

EID: 29744439064     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. P. BAPTISTE. Polynomial time algorithms for minimizing the weighted number of late jobs on a single machine when processing times are equal. Journal of Scheduling, 2:245-252, 1999.
2. A. M. BAYEN, P. GRIEDER, H. SIPMA, G. MEYER, and C. J. TOMLIN. Delay predictive models of the National Airspace System using hybrid control theory. In Proceedings of the 2002 American Control Conference, Anchorage, AK, May 2002.
3. A. M. BAYEN and C. J. TOMLIN. Real-time discrete control law synthesis for hybrid systems using MILP: applications to congested airspaces. In Proceedings of the 2003 American Control Conference, Denver, CO, May 2003.
4. nd IEEE Conference on Decision and Control, Maui, HI, Dec. 2003.
5. th IEEE Conference on Decision and Control, Nassau, Bahamas, Dec. 2004.
6. R. FOURER, D.M. GAY, and B.W. KERNIGHAN. AMPL: a modeling language for mathematical programming. Boyd and Fraser, Danvers, MA, 1999.
7. J. KROZEL and S. PENNY. Comparison of algorithms for synthesizing weather avoidance routes in transition airspace. In Proceedings of the AIAA Guidance, Navigation, and Control Conference, Providence, Rhode Island, Aug. 2004.
8. F. NEUMAN and H. ERZBERGER. Analysis of sequencing and scheduling methods for arrival traffic. Technical report, NASA Ames Research Center, Moffett Field, CA, NASA-TM-102795 1990.
9. J. PRETE and J. MITCHELL. Safe routing of multiple aircraft flows in the presense of time-varying weather data. In Proceedings of the AIAA Guidance, Navigation, and Control Conference, Providence, Rhode Island, Aug. 2004.
10. http://www.ilog.com/products/cplex/.
11. http://www.aa.com/content/travelInformation/airportAmenities/ electronicTimetable.Jhtml.