Continuous-time airline overbooking with time-dependent fares and refunds

被引:50
作者
Chatwin, RE [1 ]
机构
[1] Appl Decis Anal LLC, Menlo Park, CA USA
关键词
D O I
10.1287/trsc.33.2.182
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We analyze a model of airline overbooking in which customer cancellations and no-shows are explicitly considered. We model the reservations process as a continuous-time birth-and-death process with rewards representing the fares received and refunds paid and a terminal-value function representing the bumping penalty. The airline controls the reservation acceptance (birth) rate by declining reservation requests. Assuming that the fares and refunds are piecewise-constant functions of the time to flight, rue demonstrate that a piecewise-constant booking-limit policy is optimal, i.e., at all times, the airline accepts reservation requests up to a booking limit if the current number of reservations is less than that booking limit, and declines reservation requests otherwise. When. the fare is constant over time or falls toward flight time, the optimal booking limit falls toward flight-time.
引用
收藏
页码:182 / 191
页数:10
相关论文
共 35 条
[1]   BOOKING POLICY FOR FLIGHTS WITH 2 TYPES OF PASSENGERS [J].
ALSTRUP, J ;
BOAS, S ;
MADSEN, OBG ;
VIDAL, RVV .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 27 (03) :274-288
[2]   BOOKING CONTROL INCREASES PROFIT AT SCANDINAVIAN-AIRLINES [J].
ALSTRUP, J ;
ANDERSSON, SE ;
BOAS, S ;
MADSEN, OBG ;
VIDAL, RVV .
INTERFACES, 1989, 19 (04) :10-19
[3]  
Apostol T M, 1957, MATH ANAL
[4]   DECISION AND TEAM PROBLEMS IN AIRLINE RESERVATIONS [J].
BECKMANN, MJ .
ECONOMETRICA, 1958, 26 (01) :134-145
[5]   Managing hotel reservations with uncertain arrivals [J].
Bitran, GR ;
Gilbert, SM .
OPERATIONS RESEARCH, 1996, 44 (01) :35-49
[6]   OVERBOOKING DECISION RULES [J].
BODILY, SE ;
PFEIFER, PE .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1992, 20 (01) :129-133
[7]  
Chatwin RE, 1996, NAV RES LOG, V43, P159, DOI 10.1002/(SICI)1520-6750(199603)43:2<159::AID-NAV1>3.0.CO
[8]  
2-9
[9]   Multiperiod airline overbooking with a single fare class [J].
Chatwin, RE .
OPERATIONS RESEARCH, 1998, 46 (06) :805-819
[10]  
CHATWIN RE, 1983, THESIS STANFORD U CA