COLDSTART - FLEET ASSIGNMENT AT DELTA-AIRLINES

被引:86
作者
SUBRAMANIAN, R [1 ]
SCHEFF, RP [1 ]
QUILLINAN, JD [1 ]
WIPER, DS [1 ]
MARSTEN, RE [1 ]
机构
[1] GEORGIA INST TECHNOL,ATLANTA,GA 30332
关键词
D O I
10.1287/inte.24.1.104
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Delta Air Lines flies over 2,500 domestic flight legs every day, using about 450 aircraft from 10 different fleets. The fleet assignment problem is to match aircraft to flight legs so that seats are filled with paying passengers. Recent advances in mathematical programming algorithms and computer hardware make it possible to solve optimization problems of this scope for the first time. Delta is the first airline to solve to completion one of the largest and most difficult problems in this industry. Use of the Coldstart model is expected to save Delta Air Lines $300 million over the next three ears.
引用
收藏
页码:104 / 120
页数:17
相关论文
共 14 条
[1]   APPLYING INTEGER LINEAR-PROGRAMMING TO THE FLEET ASSIGNMENT PROBLEM [J].
ABARA, J .
INTERFACES, 1989, 19 (04) :20-28
[2]   DEMAND DRIVEN DISPATCH - A METHOD FOR DYNAMIC AIRCRAFT CAPACITY ASSIGNMENT, MODELS AND ALGORITHMS [J].
BERGE, ME ;
HOPPERSTAD, CA .
OPERATIONS RESEARCH, 1993, 41 (01) :153-168
[3]   ANALYSIS OF MATHEMATICAL PROGRAMMING PROBLEMS PRIOR TO APPLYING SIMPLEX ALGORITHM [J].
BREARLEY, AL ;
MITRA, G ;
WILLIAMS, HP .
MATHEMATICAL PROGRAMMING, 1975, 8 (01) :54-83
[4]  
DRUCKERMAN J, 1991, SC23051902 IBM DOC
[5]  
HANE CA, 1993, FLEET ASSIGNMENT PRO
[6]  
JOHNSON EL, 1992, COMMUNICATION
[7]   COMPUTATIONAL EXPERIENCE WITH A PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR-PROGRAMMING [J].
LUSTIG, IJ ;
MARSTEN, RE ;
SHANNO, DF .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 152 :191-222
[8]  
LUSTIG IJ, IN PRESS ORSA J COMP
[9]  
LUSTIG IJ, 1993, TECHNIQUES PRESOLVIN
[10]   ON IMPLEMENTING MEHROTRA'S PREDICTOR-CORRECTOR INTERIOR-POINT METHOD FOR LINEAR PROGRAMMING [J].
Lustig, Irvin J. ;
Marsten, Roy E. ;
Shanno, David F. .
SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (03) :435-449