Maintenance and crew considerations in fleet assignment

被引:90
作者
Clarke, LW [1 ]
Hane, CA [1 ]
Johnson, EL [1 ]
Nemhauser, GL [1 ]
机构
[1] CAPS LOGIST,ATLANTA,GA 30339
关键词
D O I
10.1287/trsc.30.3.249
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Given a flight schedule, which is a set of flight segments with specified departure and arrival times, and a set of aircraft, the fleet assignment problem is to determine which aircraft type should fly each flight segment. The objective is to maximize revenue minus operating costs. In the basic fleet assignment problem considered by Hane et al. (1995) a daily, domestic fleet assignment problem is modeled and solved with up to eleven fleets and 2,500 flight legs. This paper provides modeling devices for including maintenance and crew considerations into the basic model while retaining its solvability.
引用
收藏
页码:249 / 260
页数:12
相关论文
共 10 条
[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]   A LAGRANGIAN-RELAXATION APPROACH TO ASSIGNING AIRCRAFT TO ROUTES IN HUB AND SPOKE NETWORKS [J].
DASKIN, MS ;
PANAYOTOPOULOS, ND .
TRANSPORTATION SCIENCE, 1989, 23 (02) :91-99
[4]  
DRUCKERMAN J, 1991, IBM OPTIMIZATION SUB
[5]   FLIGHT SCHEDULING AND MAINTENANCE BASE PLANNING [J].
FEO, TA ;
BARD, JF .
MANAGEMENT SCIENCE, 1989, 35 (12) :1415-1432
[6]  
GOPALAN R, IN PRESS OPERATIONS
[7]   THE FLEET ASSIGNMENT PROBLEM - SOLVING A LARGE-SCALE INTEGER-PROGRAM [J].
HANE, CA ;
BARNHART, C ;
JOHNSON, EL ;
MARSTEN, RE ;
NEMHAUSER, GL ;
SIGISMONDI, G .
MATHEMATICAL PROGRAMMING, 1995, 70 (02) :211-232
[8]   COLDSTART - FLEET ASSIGNMENT AT DELTA-AIRLINES [J].
SUBRAMANIAN, R ;
SCHEFF, RP ;
QUILLINAN, JD ;
WIPER, DS ;
MARSTEN, RE .
INTERFACES, 1994, 24 (01) :104-120
[9]  
ZHU Z, 1994, THESIS GEORGIA I TEC
[10]  
ZHU Z, IN PRESS ANN OR MATH