Real-time decision support for integration of airline flight cancellations and delays .2. Algorithm and computational experiments

被引:41
作者
Cao, JM [1 ]
Kanafani, A [1 ]
机构
[1] UNIV CALIF BERKELEY,INST TRANSPORTAT STUDIES,BERKELEY,CA 94720
关键词
airline schedule; airline operation; optimization; real-time decision support; quadratic programming; algorithm;
D O I
10.1080/03081069708717589
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
An important decision faced by airline schedulers is how to adapt the flight schedule and aircraft assignment to unforeseen perturbations in an established schedule. In the face of unforeseen aircraft delays, schedulers have to decide which flights to delay, and when delays become excessive, which to cancel. Current scheduling models deal with simple decision problems of delay or cancellation, but not with both simultaneously. But in practice the optimal decision may involve results from the integration of both flight cancellations and delays. In Part I of this paper, a quadratic programming model for the integration decision problem is given. The model can formulate the integration of flight cancellations and delays as well as some special cases, such as the ferrying of surplus aircraft and the possibility of swapping different types of aircraft. In this paper, based on the special structure of the model, an effective algorithm is presented, sufficient computational experiments are conducted and some results are reported. These show that we can expect to obtain a sufficiently good solution in terms of reasonable CPU time.
引用
收藏
页码:201 / 217
页数:17
相关论文
共 7 条
[1]  
CAO J, 1994, J SW JIAOTONG U, V2, P138
[2]   Real-time decision support for integration of airline flight cancellations and delays .1. Mathematical formulation [J].
Cao, JM ;
Kanafani, A .
TRANSPORTATION PLANNING AND TECHNOLOGY, 1997, 20 (03) :183-199
[3]   NECESSARY AND SUFFICIENT CONDITION FOR LOCAL MINIMA OF A CLASS OF NONCONVEX QUADRATIC PROGRAMS [J].
CAO, JM .
MATHEMATICAL PROGRAMMING, 1995, 69 (03) :403-411
[4]   A DIRECT ACTIVE SET ALGORITHM FOR LARGE SPARSE QUADRATIC PROGRAMS WITH SIMPLE BOUNDS [J].
COLEMAN, TF ;
HULBERT, LA .
MATHEMATICAL PROGRAMMING, 1989, 45 (03) :373-406
[5]   A DECISION-SUPPORT FRAMEWORK FOR AIRLINE FLIGHT CANCELLATIONS AND DELAYS [J].
JARRAH, AIZ ;
YU, G ;
KRISHNAMURTHY, N ;
RAKSHIT, A .
TRANSPORTATION SCIENCE, 1993, 27 (03) :266-280
[6]   OPTIMAL DISPATCHING STRATEGY ON AN AIRLINE NETWORK AFTER A SCHEDULE PERTURBATION [J].
TEODOROVIC, D ;
GUBERINIC, S .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 15 (02) :178-182
[7]  
Teodorovic D., 1990, Transportation Planning and Technology, V14, P273, DOI 10.1080/03081069008717431