A Decision–Support Tool for Airline Yield Management Using Genetic Algorithms
Computer-Aided Civil and Infrastructure EngineeringPublished 1 May 2003Open access
Srinivas Subrahmanyam Pulugurtha, Shashi Nambisan
Citations14
SJR quartileQ1
SJR score3.01
SNIP2.96
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A decision–support tool to estimate the number of seats allocated to each fare class in the yield management problem is developed as a linear integer programming model and Genetic algorithms (GAs) are used as a solution technique.
Abstract
Airline yield management has gained widespread acceptance in recent years. Yield management is used to estimate the number of passengers belonging to each fare class in order to maximize revenue—to increase profits. Forecasts of future booking for different classes and the fare for each class are assumed fixed and known. The complexity of the problem increases as additional attributes such as the effect of continued flights on pricing, ticket cancellations, and overbooking are considered. In addition, demand varies with time. Hence, to make the problem realistic, the dynamic nature of demand has to be accounted for in the model. The focus of this article is to develop a decision–support tool to estimate the number of seats allocated to each fare class in the yield management problem. This problem is formulated as a linear integer programming model. Genetic algorithms (GAs) are used as a solution technique. The model is coded using C programming language. The decision–support tool considers the effect of time–dependent demand, ticket cancellations, and overbooking policy. The results are consistent with expectations.
Keywords
Social SciencesEconomics, Econometrics and FinanceBusiness, Management and Accounting
Transportation ScienceRevenue Management: Research Overview and Prospects
1,130 Citations1999Jeff McGill, Garrett J. van Ryzin
This survey reviews the forty-year history of research on transportation revenue management and covers developments in forecasting, overbooking, seat inventory control, and pricing, as they relate to revenue management.
Operations ResearchOR Practice—Application of a Probabilistic Decision Model to Airline Seat Inventory Control
618 Citations1989Peter Belobaba
The Automated Booking Limit System implemented at Western made use of the EMSR model to set and revise booking limits periodically prior to flight departure, and a revenue impact test on a sample of actual flights showed a significant revenue improvement over the judgmental methods used previously.
Journal of Operations ManagementYield management: A tool for capacity‐considered service firms
403 Citations1989Sheryl E. Kimes
Transportation ScienceAirline Yield Management with Overbooking, Cancellations, and No-Shows
345 Citations1999Janakiram Subramanian, Shaler Stidham +1 more
A Markov decision process (dynamic programming) model for airline seat allocation on a single-leg flight with multiple fare classes, which exploits the equivalence to a problem in the optimal control of admission to a queueing system, which has been well studied in the queueing-control literature.
Transportation ScienceSurvey Paper—Airline Yield Management An Overview of Seat Inventory Control
314 Citations1987Peter Belobaba
A survey of current airline practice indicates that seat inventory control is dependent on human judgment rather than systematic analysis, and there remains a need for practical solution approaches that incorporate quantitative decision tools.
INFORMS journal on computingFeature Article—Genetic Algorithms for the Operations Researcher
251 Citations1997Colin R. Reeves
This feature article will consider what genetic algorithms have achieved, discuss some of the factors that influence their success or failure, and offer a guide for operations researchers who want to get the best out of them.
Transportation ScienceThe Underlying Markov Decision Process in the Single-Leg Airline Yield-Management Problem
195 Citations1999Conrad J. Lautenbacher, Shaler Stidham
An omnibus formulation is proposed that yields the static and dynamic models as special cases in the single-leg airline yield-management problem and proves the concavity of the associated optimal value functions and, subsequently, the optimality of a booking limit policy.
INFORMS Journal on Applied AnalyticsThe Passenger-Mix Problem in the Scheduled Airlines
165 Citations1982Fred Glover, Randy Glover +2 more
Journal of Transportation EngineeringOptimal Scheduling of Urban Transit Systems Using Genetic Algorithms
130 Citations1995Partha Chakroborty, Kalyanmoy Deb +1 more
Genetic algorithms (GAs) are applied-search and optimization methods based on natural genetics and selection-to solve the scheduling problem at one transfer station and their efficacy as a solution tool for similar optimization problems arising in transportation systems is suggested.
Operations ResearchOR Forum—OR and the Airline Overbooking Problem
122 Citations1985Marvin Rothstein
The article analyzes the problems that motivate overbooking, discusses the relevant practices of the air carriers, and describes significant contributions and implementations of operations research.
Cornell Hotel and Restaurant Administration QuarterlyThe Yield-Management Approach to Hotel-Room Pricing
121 Citations1989Walter J. Relihan
European Journal of Operational ResearchBooking policy for flights with two types of passengers
119 Citations1986Jens Alstrup, Søren Boas +2 more
An overbooking model for a fixed nonstop flight with two types of passengers is presented, which treats the airline booking process as a Markovian nonhomogeneous sequential decision process and is solved by two dimensional stochastic dynamic programming.
Transportation ScienceDynamic Pricing in Airline Seat Management for Flights with Multiple Flight Legs
91 Citations1999Peng-Sheng You
A dynamic pricing model is developed in which the demand for tickets is modeled as a discrete time stochastic process and the strategy for the ticket booking policy can be reduced to sets of critical decision periods, which eliminates the need for large amounts of data storage.
Transportation ScienceContinuous-Time Airline Overbooking with Time-Dependent Fares and Refunds
79 Citations1999Richard E. Chatwin
It is demonstrated 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.
OmegaOptimal market segmentation of hotel rooms—the non-linear case
46 Citations1996Shaul P. Ladany
The optimal market segmentation pricing strategy for rooms of hotels is investigated to determine the optimal number of segments to be used and the accompanying number of rooms and price prevailing in each segment under the assumption of an aggregate non-linear demand function.
Computers & Operations ResearchOptimal seat allocation for flights with one intermediate stop
40 Citations1978Marvin Hersh, Shaul P. Ladany
A model for finding the maximum allowable allocation of seats on the various spans at each time prior to departure such that a maximum expected contribution to profit for the flight is obtained.
Journal of Transportation EngineeringUsing Genetic Algorithms to Evaluate Aircraft Ground Holding Policy under Static Conditions
8 Citations2001Srinivas S. Pulugurtha, Shashi Nambisan
Journal of Transportation EngineeringUsing Genetic Algorithms to Evaluate Aircraft Ground Holding Policy in Real Time
1 Citations2001Srinivas S. Pulugurtha, Shashi Nambisan
The dynamic instantaneous GHP problem is formulated as an integer programming model and the use of genetic algorithms (GAs) is demonstrated and analyzed, indicating that GAs can be used to implement GHP in real time for dynamic operating environments.