A Statistical Modeling Approach to Airline Revenue. Management
|
|
- Naomi Pierce
- 8 years ago
- Views:
Transcription
1 A Statistical Modeling Approach to Airline Revenue Management Sheela Siddappa 1, Dirk Günther 2, Jay M. Rosenberger 1, Victoria C. P. Chen 1, 1 Department of Industrial and Manufacturing Systems Engineering The University of Texas at Arlington Campus Box Arlington, TX USA 2 Sabre Research Group Bebelstrasse Witten GERMANY June 30,
2 Abstract Revenue management (RM) aims to maximize a company s revenue by allocating the right seat to the right customer. In this paper, we present an approach based on a Markov decision process (MDP) formulation. Our approach involves an off-line phase that derives a policy for accepting/rejecting customer booking requests, and an on-line phase that conducts the actual decisions as the booking requests arrive. To enable a computationally-tractable solution method, the off-line phase consists of three components: (1) identification of realistic ranges of remaining seat capacity at different points in time, (2) solutions to deterministic and stochastic linear programming problems that provide upper and lower bounds, respectively, on the MDP value function, and (3) estimation of the upper and lower bound value functions using statistical modeling. This value function approximation is then used to determine the RM accept/reject policy. Prior versions of this statistical modeling approach have employed remaining seat capacity ranges from zero to the capacity of the aircraft. In reality, actual remaining capacities are near capacity when the booking process begins and near zero when the flights depart. Thus, our modified version uses realistic ranges to enable a more accurate statistical model, leading to a better RM policy. 2
3 Before deregulation in 1979, airlines were managed by the Civil Aeronautics Board (Bailey et al. 1985), which dictated the routes to be flown and the fares to be charged to the customers. The costs were passed on to the passengers with guaranteed profit levels to the airlines. Carriers simply accepted the passengers on a first-come-first-serve basis. There were limited booking classes, and there was little control over revenues. After deregulation, there was tremendous growth in the number of certified airlines and high pressure on pricing. Airline carriers began to explore ways to compete effectively, and different approaches in revenue management (RM) evolved. Since then, airlines have expanded their efforts in RM to increase their revenue. Revenue management, also known as yield management, is defined as, Selling the right seat at the right time to the right passenger for the right price (Ben 1995). RM is applied in various transportation sectors, such as auto rentals, ferries, rail, tour operators, cargo, and cruises. Other areas, like hotel/resorts, extended stay hotel, health care, manufacturing apparel, and companies that produce perishable goods etc., also use RM (Bodily and Pfeifer 1973). Airlines have developed a complex and diverse fare structure. They offer a variety of fares to meet different classes of customers. Airlines use restrictions to establish different classes of services. For example, customers who buy tickets well in advance (21 days) will get the tickets for a lower price than customers who buy the ticket on the day of departure. Seats on the same flight are sold at different fares to different customers. There is competition among the airline carriers to expand and explore RM to improve their revenue. American Airlines, for example, reported an increase in revenue of 5% due to improved RM methods in 1992, which translated to $1.4 billion over a 3-year period (Smith et al. 1992). 1 Revenue Management Process Overview A leg is a flight that travels non-stop from an origin to a destination. In an airline reservation system, customers request a particular itinerary, which consists of one or more legs. The booking process typically starts three months prior to the date of departure. A customer makes a booking request by bidding a price for a desired itinerary. Once the request is placed, an airline representative uses a computer reservation system to decide if the request is to be accepted or rejected. The customer s requested price is compared with a threshold calculated by the airline that represents the fair market value. If the customer s bid is higher than the airline s threshold value, then the request is accepted; otherwise, the request is rejected. Usually airlines update their prices at certain specific dates during the booking process called 3
4 reading dates. These dates get closer to each other as the day of departure gets closer (see Figure: 1). Booking requests rejected for any demand class due to unavailability or filled seats are called spilled demand. Figure 1 about here. 1.1 Problem Definition Airline RM deals with managing the inventory of the demand classes offered on each itinerary, so as to maximize revenue. In this paper, we concentrate on the seat inventory control problem, also called the yield management problem. Given the flight capacities and schedule, can we accept the request placed by a customer at time τ during the booking process? Our approach seeks to achieve a better RM policy by using statistical methods to approximate the value functions of a Markov decision process (MDP). The value function approximation is conducted off-line and makes use of deterministic and stochastic linear programming problems from the RM literature. In the next section, we provide the relevant background on airline RM. The statistical modeling approaches are described in Sections 3 and 4. Our computational results on a real airline hub are presented in Section 5, and concluding remarks are given in Section 6. 2 RM Methodology The research in this paper is based on the statistical modeling approach of Chen et al. (2003) and Günther (1998). They formulated the RM model as an MDP, similar to that of Lautenbacher and Stidham (1999). Traditionally MDP has been solved using Stochastic Dynamic Programming (SDP), which provides a superior RM policy, but SDP is computationally intensive. Hence, Chen et al. (2003) developed a new statistical modeling approach, motivated by the Orthogonal Array (OA) and Multivariate Adaptive Regression Splines (MARS) SDP method of Chen et al. (1999), to estimate upper and lower bounds of the MDP value functions. The bounds are estimated at reading dates, these dates divide the booking period into smaller intervals called reading periods. 4
5 2.1 RM Literature and Background Littlewood (1972) was the first to address the RM problem of computing booking limits for a single leg with two demand classes. His rule: Sell the discount seats as long as the revenue from the low fare passengers is greater than or equal to the product of marginal revenue from full fare and probability that full fare demand does not exceed the remaining capacity. Belobaba (1987) extended this rule to multiple demand classes. He introduced the term EMSR (Expected Marginal Seat Revenue). The EMSR method produces optimal booking limits for the two-demand class problem, and it is easy to implement RM as an MDP In the airline booking process, the decision to accept or reject a current booking request (BR) depends on the remaining seat capacity, the time the request was placed, the itinerary and demand class requested, and other characteristics of the current request, but it does not depend on decisions made about previous booking requests. Hence, RM can be classified as an MDP (Lautenbacher and Stidham 1999). The MDP formulation for the RM problem divides the three-month booking period into t MDP time intervals, with at most one booking request per interval. These intervals are indexed in decreasing order, i = t MDP,..., 1, 0, where i = 1 denotes the first interval immediately preceding departure, and i = 0 is at departure. Each reading period can have multiple booking requests while each MDP interval can have at most one booking request. The state vector x i holds the remaining leg capacities at the beginning of time interval i. Let p f i (g) denote the probability that a request for g seats, for demand class f occurs in time interval i; p i(0) denotes the probability of no booking requests in time interval i; and G f is the maximum size of a group request for demand class f. Suppose the booking process is in state x at the beginning of time interval i. If a booking request for g seats that arrives during time interval i is accepted, then a new state x is reached at the beginning of time interval i 1, where x subtracts g seats from the legs involved in the requested itinerary and is greater than or equal to zero. Let F i (x), for x 0, denote the optimal value function, the maximum expected revenue collected over time intervals i through departure when the system is at state x at the beginning of time interval i. Then F 0 (x) = 0 for all x. Thus, the MDP 5
6 value functions can be written as: G m f F i (x) = p f i (g) f=1 g=1 max{gr f + F i 1 (x ), F i 1 (x)}, if (x 0), F i 1 (x), otherwise. The fair market value (FMV) of a group of requested seats is defined as the difference in the value function of rejecting the request versus accepting the request: FMV = F i 1 (x) F i 1 (x ), where x Dynamic Programming Approach Ladany and Bedi (1977) and Hersh and Ladany (1978) developed dynamic programming formulations to allocate seats for two flight legs. They discuss overbooking and cancellations for flights with one intermediate stop. Ladany and Bedi (1977) simplified the approach by removing all conditioning on current bookings. Rothstein (1971) formulated the RM problem as a nonhomogeneous Markovian sequential decision process considering overbooking. Lee and Hersh (1993) developed a discrete-time dynamic model to find an optimal booking policy. Their analysis showed that for problems with more than two booking classes and no multiple seat bookings, the optimal booking policy can be reduced to two sets of critical values: (1) booking capacity and (2) decision periods. Lautenbacher and Stidham (1999) solved the single-leg problem without overbooking using a discrete-time MDP. They link the dynamic customers of different demand classes book at the same time and static demand for different demand classes arrives separately in a predetermined order through a dynamic program common to both. Subramanian et al. (1999) took overbooking, cancellations and no shows into consideration while solving for the seat allocation problem using the MDP for a single flight leg with multiple demand classes. They showed that: (1) booking limits need not be monotonic in the time remaining until departure, (2) it would be optimal to accept a low-demand class and reject a high demand class passenger because of differing cancellation refunds, and (3) the optimal policy depends upon both the total capacity and the remaining capacity of the flight. Zhang and Cooper (2005) formulated a simultaneous seat-inventory control problem of a set of parallel flights between a common origin and destination with dynamic customer choice among the flights as an extension of the classic multiperiod, single-flight block demand revenue management model. They proposed a simulation-based techniques for solving the stochastic optimization problem. 6
7 2.1.3 Bid Price Approach Bid pricing is practiced by most of the airlines. In the bid price approach, a threshold or bid price is assigned to each flight leg. If a customer s booking request is greater than or equal to the sum of the bid prices along the desired itinerary, then the request is accepted; otherwise it is rejected; see Figure 2. Consider the following example: Suppose a customer bids $1220 for the itinerary he wishes to travel. Table 1 gives the threshold values set by the airlines for each of the legs on the itinerary. Since the total price bid by the customer ($1220) is greater than the sum of the bid prices for the legs $1109, the request is accepted. Figure 2 about here. Table 1 about here. Bid pricing is easy to implement and requires storage of only a single bid price for each flight leg. It gives a nested itinerary and demand class specific control policy, and it is easy to manage the inventory. Despite all these advantages it has the disadvantage that it is difficult to estimate/determine good bid prices. Frequent revisions are required with re-optimization and re-forecasting. Some of the methods used to estimate bid prices are discussed in Sections and Deterministic Bid Price Approach Define the following notation: T = the total number of reading dates, indexed by t, where t = T represents the first reading date. r = the vector of fares associated with each demand class. u = a seat allocation decision vector for all demand classes. x t = a vector of remaining seat capacities at reading date t. d t = a vector of remaining demand at reading date t. A = a 0-1 itinerary-leg matrix, with one if that itinerary includes the leg. 7
8 Given the number and position of reading dates, the flight schedule and capacities, a deterministic (DET) linear programming problem is solved at reading date t to obtain the seat allocations aggregated over reading dates t through departure. It is modeled as below. (DET) max ru (1) s.t. Au x t (2) 0 u E[d t ]. (3) The dual of this problem will provide bid prices for each flight leg. Gallego and Van Ryzin (1994) used a network model to compute bid prices. Every time a request is accepted, remaining seat capacity is updated, and at reading dates t < T updated capacity values are used to solve (DET) to generate new bid prices. Results show that revenue increases by increasing the number of the reading dates. The higher the number of reading dates, the higher the accuracy of the bid prices, and hence, more revenue can be captured. However, more reading dates requires more computation Stochastic Bid Price Approach In addition to the notation above, define the following: u ft = a seat allocation decision vector for demand class f at reading date t, where u t is the corresponding vector for all demand classes. d ft = a random variable of the demand for demand class f on reading date t. A stochastic model, also called the probabilistic nonlinear programming model (PNLP) is considered when demand is a random variable. This model is also referred to as the stochastic (STOCH) network model and is as given below. t m (STOCH) max r f E[min(d fτ, u fτ )] (4) τ=1 f=1 ( t ) s.t. A u τ x t (5) τ=1 u ft 0. (6) Again, the dual will provide bid prices for each flight leg. Talluri and Van Ryzin (1999) analyzed a randomized version of deterministic linear programming to compute network bid prices. Their method is more difficult to implement than the (DET) method. It consists of simulating 8
9 the itinerary demand with a sequence of realizations, and solving (DET) to allocate capacities to itineraries for each realization. The dual prices from the sequence are averaged to form a bid price approximation. Hersh and Ladany (1978) presented a two-stage stochastic programming model to overcome the shortcomings of the (DET) and (STOCH) models. The first stage allocates capacity to all the demand classes, and the second stage models capacity utilization. Their simulation results show that this provides better revenue improvements than a linear programming approach. They also prove that their approach is prone to less error than those resulting from the linear programming method Hybrid Approach Curry (1990) combined both the EMSR and mathematical programming approaches. The EMSR approach accounts for computerized reservation system nesting, but only controls seat inventory, by controlling leg bookings. Mathematical programming handles realistically large problems and accounts for multiple origin-destination (OD) itineraries and side constraints. Curry developed equations to solve the RM problem, when demand classes are nested on an OD itinerary, and inventory is not shared among the ODs. Cooper and Homem-de Mello (2006) studied policies that combine both mathematical programming and MDP methods. They employed a simple allocation policy when far from the time of departure and developed a detailed decision rule close to departure. They used sampling-based stochastic optimization methods to solve the formulation. The solution was capable of using deterministic optimization techniques. They employed an MDP solution for a portion of the booking process rather than approximations of MDP value functions. Their results showed that the hybrid policies perform well for two-leg problems, but their approach cannot be used for larger networks. Bertsimas and Boer (2005) developed an algorithm that addressed different issues, like demand uncertainty, nesting and the dynamic nature of the booking process. They combined a stochastic gradient algorithm and approximate dynamic programming ideas to improve the initial booking limits. Talluri and Van Ryzin have worked on developing discrete choice models for RM since Their aim is to capture the buy-up and buy-down behavior of the customers (Talluri and Van Ryzin to appear). 9
10 3 The Statistical Modeling Approach to RM Motivated by the successful application of orthogonal array experimental designs and multivariate adaptive regression splines in stochastic dynamic programming (Chen et al. 1999), Chen et al. (2003) proposed an MDP based OA-MARS approach to RM. In this approach, the RM problem is solved in two parts, off-line and on-line. The off-line or the statistical modeling module derives the RM accept/reject policy while the on-line or booking module simulates the actual decisions. Their model assumes: 1. The booking process starts ninety days before the day of departure. 2. Flight capacities and the flight schedule are known. 3. There is no overbooking or cancellation. 3.1 Statistical Modeling Module The steps involved in this module are: 1. The reading dates are chosen and remaining seat capacities are initially set equal to the flight capacities for the flight legs. 2. An OA experimental design is constructed to provide discretized coverage of the remaining seat capacity state space. The state space ranges from zero to the plane capacities of the flights in the network. 3. For each of the discretization points, the (DET) model and the (STOCH) model are solved. The (DET) model is proved to provide an upper bound on the MDP value function, denoted by Ft U (x) (Talluri and Van Ryzin 1998) and the (STOCH) model is proved to provide a lower bound, denoted by Ft L (x) (Günther 1998). This loop is repeated at all reading dates. 4. For each reading date, a MARS approximation is fit separately to estimate the (DET) and (STOCH) revenues over the entire state space. Thus a total 2T different MARS approximations are generated. Figure 3 illustrates the procedure followed in the statistical modeling module. The essential statistical models ˆF L t and ˆF U t are now made available for the on-line booking module. Figure 3 about here. 10
11 3.2 Booking Module A fair market value for a booking request of group size g, for demand class f at time τ is estimated using Pessimistic = ˆF L τ (x) ˆF U τ (x ) (7) Optimistic = ˆF U τ (x) ˆF L τ (x ) (8) Fair Market Value = Pessimistic + Optimistic 2 (9) In Figure 4, the RM policy is defined as, accept the booking request only if the requested fare is greater than the fair market value. Figure 4 about here. In the next section, we identify appropriate ranges for remaining seat capacities to reduce the modeling domain and enable more accurate MARS approximations. The statistical modeling and booking modules described in Sections 3.1 and 3.2 are modified as follows: The off-line phase consists of a revised statistical modeling module that conducts a preprocessing simulation to identify realistic ranges of the remaining seat capacity state variables and then builds statistical models of the (DET) and (STOCH) revenue functions to estimate bounds on the value function of the MDP. The on-line phase uses the statistical models from the off-line phase in the RM policy to make the booking decisions similar to the statistical modeling approach. 4 Revised Statistical Modeling Module In the revised version of the statistical modeling module, realistic ranges of the remaining capacity state variable are generated, instead of the same ranges (from zero to capacity) throughout the booking period. Intuitively, these ranges should be close to the capacity at the beginning of the booking period and move closer to zero towards departure. 4.1 Generation of Realistic State Space In the statistical modeling module of Section 3.1, the state space remains the same for all the reading dates. Hence, the design points are spread out over a wider region than required. We know that, in practice, one is unlikely to find 11
12 an empty flight on the day of the departure or a full flight 90 days prior to the day of departure. In order to be more realistic, we estimate the possible/realistic ranges for each reading date. These are called trust regions. Demand scenarios are generated based on real data. Remaining flight capacity is initialized to the actual flight capacity. The (DET) model, as described in Section 2.1.4, is employed at the reading dates to generate bid prices. The RM policy which states, accept booking request only if the fare is greater than the bid price is used to make decisions on accepting/rejecting the request. Upon accepting the request, remaining seat capacity is updated to remaining capacity minus the booking request s group size g. At each reading date, an optimization model is solved to obtain updated bid prices, and the process repeats until the flight departs. Demand scenarios are simulated many times and at the end of each reading date, remaining seat capacities are recorded. Figure 5 shows the generation of the trust regions. Remaining seat capacities obtained at each reading date over the entire simulation are used to determine the maximum and minimum capacities at those reading dates. Figure 5 about here. To estimate the number of simulation runs needed to obtain good realistic ranges, a simulation for an initial sample size of s = 30 was run. The resulting data was used to estimate the standard deviation of remaining capacity, σ. Desired sample size was then estimated using a confidence interval approach, (2zα/2 ) σ 2 s =, (10) E where E is 5% of the expected value of the sample plus or minus the confidence coefficient times the standard error. A total of 85 simulation runs were conducted. 4.2 Approximation of the Value Functions The remaining seat capacity state spaces are set according to the empirically-derived realistic ranges. Similar to step 2 of the statistical modeling module in Section 3.1, an OA experimental design is employed to identify discretization points in the realistic state spaces for each reading date. Otherwise, steps 3 and 4 in Section 3.1 remain essentially the same (see Figure 3). As in Sections and 2.1.5, the (DET) model is used to provide an upper bound on the MDP value function, and the (STOCH) model is used to provide a lower bound. Solving the deterministic model is a straightforward LP, 12
13 but there are different approaches for solving the stochastic model. The next section describes the approach used in this paper. 4.3 Solving the Stochastic Network Optimization Model In the (STOCH) model, consider E[min(d ft, u ft )] of the objective function. Olinick and Rosenberger (2003) showed that this function is concave. Expanding it using a Taylor series about a constant u 0 0 we have, E[min(d ft, u ft )] = E[min(d ft, u 0 )] + (u ft u 0 ) E[min(d ft, u 0 )] + o( u ft u 0 2 ). (11) From the definition of expected value we know that, for any discrete random variable L, E[L] = lp(l). Let, b(d ft ) = min(d ft, u 0 ). For simplicity, let d ft = d for the purposes derivation. Hence, u 0 E[min(d, u 0 )] = dp(d) + d=0 d=u 0+1 u 0 p(d), (12) where p(d) is the probability of demand d. Demand is assumed to follow a compound Poisson process with arrival rate λ. Let H be the cumulative distribution function for the Poisson distribution and h be the probability mass function for the Poisson distribution. Hence, u 0 E[min(d, u 0 )] = de λ λ d /d! + u 0 d=0 u 0 d=u 0+1 = λ e λ λ d 1 /(d 1)! + u 0 d=1 u 0 1 = λ e λ λ d /d! + u 0 [1 d=0 e λ λ d /d! (13) u 0 d=0 d=u 0+1 e λ λ d /d! (14) e λ λ d /d!] (15) = λh(u o 1) + u 0 [1 H(u o )]. (16) Using finite differences, E[min(d, u 0 )] is estimated by E[min(d, u 0 )] = [(u 0 + 1) (u 0 + 1)H(u 0 + 1) + λh(u 0 )] [u 0 u 0 H(u 0 ) + λh(u 0 1)] (17) = λh(u 0 ) u 0 h(u 0 + 1) H(u 0 + 1) + 1. (18) Define w ft, as the decision vector for the expected number of passengers for demand class f at reading date t, such that w ft E[min(d ft, u ft )]. 13
14 Substituting all the above into the original (STOCH) model, the final (STOCH) model obtained is as below. t m max r f w fτ (19) τ=1 f=1 ( t ) s.t A u τ x t (20) τ=1 w fτ u fτ [λh(u 0 ) u 0 h(u 0 + 1) H(u 0 + 1) + 1] λh(u 0 1) u 0 [λh(u 0 ) u 0 h(u 0 + 1) H(u 0 + 1) + H(u 0 )] f = 1, 2,...m, τ = 0, 1,...t, u 0 R + (21) u fτ w fτ 0 f = 1, 2,...m, τ = 0, 1,...t. (22) The set (21) has an infinite number of constraints, so it is computational intractable to solve this linear programming problem exactly as stated. However, we can approximate this linear programming problem by replacing the infinite set R + by a finite set in which u 0 = 1, 2,..., u, where u in a practical upper bound on the values u fτ, for all f = 1,..., m and τ = 0,..., t. In our computational experiments in Section 5, we set u to be Computational Results Our methodology was tested on the 31-leg airline hub application used by Chen et al. (2003). Their application used fifteen reading dates, included 123 itineraries, and had a maximum demand of 50. Data on flight capacities and demand distribution parameters were provided by a domestic airline carrier. An OA experimental design, was used to generate 31 2 design/discretization points. Demand scenarios were generated based on the data given. Using all this information the revised statistical modeling module was executed, and the resulting RM policy was employed in a simulated booking process. The results obtained from 2000 simulation runs are given in Table 2. Table 2 about here. The column labeled Load is the nominal load factor, defined to be the quotient of total requested capacity over available capacity. Airlines use nominal load factors of up to 150%. The column CV contains the coefficient of variations considered for each load factor. The average revenues generated in the simulation are reported for four RM 14
15 methods: the (DET) bid price approach, the (STOCH) bid price approach, the original statistical modeling approach of Section 3, and the revised statistical modeling approach of Section 4. The standard error is given below each average revenue, followed by the percentage increase in average revenue compared with the (DET) bid price approach. 6 Concluding Remarks It can be seen in Table 2 that the original statistical modeling approach is better than both the (DET) and (STOCH) bid price approaches, and the revised statistical modeling approach shows improvement over the original. We can also observe that the (STOCH) bid price approach performs better than the (DET) bid price approach in certain instances. These results not only demonstrate the benefit of a statistical modeling MDP based approach, but, further, the benefit of using realistic trust regions for the state space. In on-going research, we are relaxing the assumption of no overbooking or cancellation. It is possible to estimate the number of seats to be overbooked, called overbooking pad, for each flight leg before the booking process starts. In the statistical modeling approach, the state space would be modified to be the sum of the actual flight capacity and the overbooking pad. Using a MARS approximation of revenue, we are studying the use of a combined Newton s and steepest ascent method to estimate the optimal overbooking pad. 15
16 References Bailey, E. E., Graham, R. D. and D, K. P.: 1985, Deregulating the Airlines, Cambridge Mass: MIT Press 25. Belobaba, P.: 1987, Survey paper: Airline yield management an overview of seat inventory control, Transportation Science 21, Ben, V.: 1995, Origin and Destination Yield Management, Handbook of Airline Economics. Bertsimas, D. and Boer, S. d.: 2005, Simulation-based booking limits for airline revenue management, Operations Research 53, Bodily, S. E. and Pfeifer, P. E.: 1973, Overbooking decision rules, OMEGA 20, Chen, V. C. P., Günther, D. and Johnson, E. L.: 2003, Solving for an optimal airline yield management policy via statistical learning, Journal of the Royal Statistical Society, Series C 20, Chen, V. C. P., Ruppert, D. and Shoemaker, C. A.: 1999, Applying experimental design and regression splines to high dimensional continues state stochastic dynamic programming., Operations Research 47, Cooper, W. L. and Homem-de Mello, T.: 2006, A class of hybrid methods for revenue management, working paper. Curry, E. R.: 1990, Optimal airline seat allocation with fare classes nested by origin and destinations, Transportation Science 24, Gallego, G. and Van Ryzin, G.: 1994, A multi-product dynamic pricing problem and its applications to network yield management, Operations Research. Günther, D.: 1998, Airline Yield Management, PhD thesis, Georgia Institute of Technology. Hersh, M. and Ladany, S.: 1978, Optimal seat allocation for flights with one independent stop, Computers and Operations Research pp Ladany, S. P. and Bedi, D. N.: 1977, Dynamic rules for flights with an intermediate stop, The International Journal of Management Science 5,
17 Lautenbacher, J. and Stidham, S. J.: 1999, The underlying markov decision process in the single-leg airline yieldmanagement problem, Transportation Science 33. Lee and Hersh, M.: 1993, A model for dynamic airline seat inventory control with multiple seat bookings, Transportation Science 27, Littlewood, K.: 1972, Forecasting and control passenger booking, AGIFORS Symposium Proceedings, Nagoya, Japan, pp Olinick, E. V. and Rosenberger, J. M.: 2003, Optimizing revenue in cdma networks under demand uncertainty, Technical Report 03-EMIS-03. Rothstein, M.: 1971, An airline overbooking model, Transportation Science 5, Smith, B., Leimkuhler, J. and Darrow, R.: 1992, Yield management at american airlines, Interfaces 22, Subramanian, J., Stidham, S. and Lautenbacher, C. J.: 1999, Airline yield management with overbooking, cancellations and no-shows, Transportation Science 33. Talluri, K. and Van Ryzin, G.: 1998, An analysis of bid- price control for network revenue management, Management Science 44, Talluri, K. and Van Ryzin, G.: 1999, A randomized linear programming method for computing network bid prices, Transportation Science 33, Talluri, K. and Van Ryzin, G.: to appear, Revenue management under a general discrete choice model of consumer behavior, Transportation Science. Zhang, D. and Cooper, W. L.: 2005, Revenue management for parallel flights with customer-choice behavior, Operations Research 53,
18 Table Caption Table: 1 Example calculation of a bid price. Table: 2 Average revenues from 2000 simulations of the 31-leg hub using four methods: DET = Deterministic Bid Price, STOCH = Stochastic Bid Price, STAT = Statistical Modeling Approach, REV STAT = Revised Statistical Modeling Approach. Results are shown for load factors of 75%, 120%, and 150%, and various coefficient of variation (CV) values. Standard errors are given in parentheses, and percent increase in average revenue from DET is shown.
19 Figure Caption Figure: 1 Figure: 2 Figure: 3 Figure: 4 Figure: 5 Representation of reading dates. Flow chart representing a general bid price approach. Flow chart representing the statistical modeling module. Flow chart representing the booking module. Flow chart representing generation of reduced realistic state spaces.
20 Table 1: Example calculation of a bid price. Flight Leg Airline Bid Price ($) Total 1109
21 Table 2: Average revenues from 2000 simulations of the 31-leg hub using four methods: DET = Deterministic Bid Price, STOCH = Stochastic Bid Price, STAT = Statistical Modeling Approach, REV STAT = Revised Statistical Modeling Approach. Results are shown for load factors of 75%, 120%, and 150%, and various coefficient of variation (CV) values. Standard errors are given in parentheses, and percent increase in average revenue from DET is shown. Load (%) CV DET STOCH STAT REV STAT (586) (533.6) (503.5) ( 486.5) -0.12% 0.01% 0.07% (680.4) ( 762.6) (623) ( 645.3) 0.22% 0.82% 1.35% (769.2) (858.7) (845.4) (764.4) 0.03% 0.52% 0.89% (586) (508) (455.2) (467.5) -0.75% 2.7% 2.86% (603.2) ( 548.4) ( 457.7) ( 428.4) -0.51% 3.76% 4.90% (702.6) (774.0) (736.8) (632.7) 1.45% 3.09% 5.82% (591.1) ( 500.6) (524.6) (425.65) -0.29% 0.46% 1.57% (609.4) (770.1) (643.9) (700.6) -6.90% 3.04% 3.65% (679.0) (779.3) (756.9) (737.8) % 3.84% 4.35%
22 Figure 1: Representation of reading dates.
23 Figure 2: Flow chart representing a general bid price approach.
24 Figure 3: Flow chart representing the statistical modeling module.
25 Figure 4: Flow chart representing the booking module.
26 Figure 5: Flow chart representing generation of reduced realistic state spaces.
Airline Revenue Management: An Overview of OR Techniques 1982-2001
Airline Revenue Management: An Overview of OR Techniques 1982-2001 Kevin Pak * Nanda Piersma January, 2002 Econometric Institute Report EI 2002-03 Abstract With the increasing interest in decision support
More informationRole of Stochastic Optimization in Revenue Management. Huseyin Topaloglu School of Operations Research and Information Engineering Cornell University
Role of Stochastic Optimization in Revenue Management Huseyin Topaloglu School of Operations Research and Information Engineering Cornell University Revenue Management Revenue management involves making
More informationMIT ICAT. Airline Revenue Management: Flight Leg and Network Optimization. 1.201 Transportation Systems Analysis: Demand & Economics
M I T I n t e r n a t i o n a l C e n t e r f o r A i r T r a n s p o r t a t i o n Airline Revenue Management: Flight Leg and Network Optimization 1.201 Transportation Systems Analysis: Demand & Economics
More informationSIMULATING CANCELLATIONS AND OVERBOOKING IN YIELD MANAGEMENT
CHAPTER 8 SIMULATING CANCELLATIONS AND OVERBOOKING IN YIELD MANAGEMENT In YM, one of the major problems in maximizing revenue is the number of cancellations. In industries implementing YM this is very
More informationA central problem in network revenue management
A Randomized Linear Programming Method for Computing Network Bid Prices KALYAN TALLURI Universitat Pompeu Fabra, Barcelona, Spain GARRETT VAN RYZIN Columbia University, New York, New York We analyze a
More informationAn Improved Dynamic Programming Decomposition Approach for Network Revenue Management
An Improved Dynamic Programming Decomposition Approach for Network Revenue Management Dan Zhang Leeds School of Business University of Colorado at Boulder May 21, 2012 Outline Background Network revenue
More informationTeaching Revenue Management in an Engineering Department
Teaching Revenue Management in an Engineering Department Abstract: Revenue management is one of the newly emerging topics in the area of systems engineering, operations research, industrial engineering,
More informationAIRLINE REVENUE MANAGEMENT IN A CHANGING BUSINESS ENVIRONMENT
Proceedings of the 5 th International Conference RelStat 05 Part 1 AIRLINE REVENUE MANAGEMENT IN A CHANGING BUSINESS ENVIRONMENT Richard Klophaus Trier University of Applied Sciences and Centre of Aviation
More informationDemand Forecasting in a Railway Revenue Management System
Powered by TCPDF (www.tcpdf.org) Demand Forecasting in a Railway Revenue Management System Economics Master's thesis Valtteri Helve 2015 Department of Economics Aalto University School of Business Aalto
More informationRevenue Management for Transportation Problems
Revenue Management for Transportation Problems Francesca Guerriero Giovanna Miglionico Filomena Olivito Department of Electronic Informatics and Systems, University of Calabria Via P. Bucci, 87036 Rende
More informationCh 6 Revenue Management
6-1 Ch 6 Revenue Management 6.1 History 6.2 Levels of Revenue Management 6.3 Revenue Management Strategy 6.4 The System Context 6.5 Booking Control 6.6 Tactical Revenue Management 6.7 Net Contribution
More informationLECTURE - 2 YIELD MANAGEMENT
LECTURE - 2 YIELD MANAGEMENT Learning objective To demonstrate the applicability of yield management in services 8.5 Yield Management or Revenue Management Yield management is applied by service organizations
More informationA Look At Cargo Revenue Management
White Paper A Look At Cargo Revenue Management A discussion of revenue management for air cargo businesses passenger sales. With the success of In the early 1980s, revenue management disciplines were first
More informationRandomization Approaches for Network Revenue Management with Customer Choice Behavior
Randomization Approaches for Network Revenue Management with Customer Choice Behavior Sumit Kunnumkal Indian School of Business, Gachibowli, Hyderabad, 500032, India sumit kunnumkal@isb.edu March 9, 2011
More informationPrinciples of demand management Airline yield management Determining the booking limits. » A simple problem» Stochastic gradients for general problems
Demand Management Principles of demand management Airline yield management Determining the booking limits» A simple problem» Stochastic gradients for general problems Principles of demand management Issues:»
More informationA Lagrangian relaxation approach for network inventory control of stochastic revenue management with perishable commodities
Journal of the Operational Research Society (2006), 1--9 2006 Operational Research Society Ltd. All rights reserved. 0160-5682/06 $30.00 www.palgrave-journals.com/jors A Lagrangian relaxation approach
More informationA Randomized Linear Programming Method for Network Revenue Management with Product-Specific No-Shows
A Randomized Linear Programming Method for Network Revenue Management with Product-Specific No-Shows Sumit Kunnumkal Indian School of Business, Gachibowli, Hyderabad, 500032, India sumit kunnumkal@isb.edu
More informationImproved Forecast Accuracy in Airline Revenue Management by Unconstraining Demand Estimates from Censored Data by Richard H. Zeni
Improved Forecast Accuracy in Airline Revenue Management by Unconstraining Demand Estimates from Censored Data by Richard H. Zeni ISBN: 1-58112-141-5 DISSERTATION.COM USA 2001 Improved Forecast Accuracy
More informationYield Management: A Tool for Capacity- Constrained Service Firm
Cornell University School of Hotel Administration The Scholarly Commons Articles and Chapters School of Hotel Administration Collection 10-1989 Yield Management: A Tool for Capacity- Constrained Service
More informationAirline Schedule Development
Airline Schedule Development 16.75J/1.234J Airline Management Dr. Peter Belobaba February 22, 2006 Airline Schedule Development 1. Schedule Development Process Airline supply terminology Sequential approach
More informationO&D Control: What Have We Learned?
O&D Control: What Have We Learned? Dr. Peter P. Belobaba MIT International Center for Air Transportation Presentation to the IATA Revenue Management & Pricing Conference Toronto, October 2002 1 O-D Control:
More information36106 Managerial Decision Modeling Revenue Management
36106 Managerial Decision Modeling Revenue Management Kipp Martin University of Chicago Booth School of Business October 5, 2015 Reading and Excel Files 2 Reading (Powell and Baker): Section 9.5 Appendix
More informationKeywords: Beta distribution, Genetic algorithm, Normal distribution, Uniform distribution, Yield management.
Volume 3, Issue 9, September 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Simulating
More informationTOWARDS AN EFFICIENT DECISION POLICY FOR CLOUD SERVICE PROVIDERS
Association for Information Systems AIS Electronic Library (AISeL) ICIS 2010 Proceedings International Conference on Information Systems (ICIS) 1-1-2010 TOWARDS AN EFFICIENT DECISION POLICY FOR CLOUD SERVICE
More informationRevenue Management and Capacity Planning
Revenue Management and Capacity Planning Douglas R. Bish, Ebru K. Bish, Bacel Maddah 3 INTRODUCTION Broadly defined, revenue management (RM) 4 is the process of maximizing revenue from a fixed amount of
More informationYield Management. B.S.c. Thesis by. Márta Treszl. Mathematics B.S.c., Mathematical Analyst. Supervisors: Róbert Fullér.
Yield Management B.S.c. Thesis by Márta Treszl Mathematics B.S.c., Mathematical Analyst Supervisors: Róbert Fullér Professor at Åbo Akademi University Viktória Villányi Assistant Professor at the Department
More informationreal-time revenue management
real-time revenue management Today has been another challenging day. This morning, my manager asked me to close down V class availability in August (apparently increasing average yield is the current management
More informationINDUSTRY STUDIES ASSOCATION WORKING PAPER SERIES
INDUSTRY STUDIES ASSOCATION WORKING PAPER SERIES Assessing Predation in Airline Markets with Low-Fare Competition By Thomas Gorin Global Airline Industry Program International Center for Air Transportation
More informationRevenue Management. Who I am...
(Approximate) Dynamic Programming in Revenue Management Christiane Barz Anderson School of Business Gold Hall B520 February 14th 2012 Who I am... - Diploma and PhD in Industrial Engineering from Universität
More informationD I S S E R T A T I O N. Simulation-Based Analysis of Forecast Performance Evaluations for Airline Revenue Management
D I S S E R T A T I O N Simulation-Based Analysis of Forecast Performance Evaluations for Airline Revenue Management submitted to Faculty of Business Administration and Economics University of Paderborn
More informationRevenue Management and Dynamic Pricing. E. Andrew Boyd Chief Scientist and Senior VP, Science and Research PROS Revenue Management aboyd@prosrm.
Revenue Management and Dynamic Pricing E. Andrew Boyd Chief Scientist and Senior VP, Science and Research PROS Revenue Management aboyd@prosrm.com 1 Outline Concept Example Components Real-Time Transaction
More informationPerformance Measurement in Airline Revenue Management - A Simulation-based Assessment of the Network-based Revenue Opportunity Model
Dissertation Performance Measurement in Airline Revenue Management - A Simulation-based Assessment of the Network-based Revenue Opportunity Model Dipl. Wirt.-Inform. Christian Temath Schriftliche Arbeit
More informationSimulation in Revenue Management. Christine Currie christine.currie@soton.ac.uk
Simulation in Revenue Management Christine Currie christine.currie@soton.ac.uk Introduction Associate Professor of Operational Research at the University of Southampton ~ 10 years experience in RM and
More informationCargo Capacity Management with Allotments and Spot Market Demand
Submitted to Operations Research manuscript OPRE-2008-08-420.R3 Cargo Capacity Management with Allotments and Spot Market Demand Yuri Levin and Mikhail Nediak School of Business, Queen s University, Kingston,
More informationRe-Solving Stochastic Programming Models for Airline Revenue Management
Re-Solving Stochastic Programming Models for Airline Revenue Management Lijian Chen Department of Industrial, Welding and Systems Engineering The Ohio State University Columbus, OH 43210 chen.855@osu.edu
More informationA Comparative Study of the Pickup Method and its Variations Using a Simulated Hotel Reservation Data
A Comparative Study of the Pickup Method and its Variations Using a Simulated Hotel Reservation Data Athanasius Zakhary, Neamat El Gayar Faculty of Computers and Information Cairo University, Giza, Egypt
More informationSimulating the Multiple Time-Period Arrival in Yield Management
Simulating the Multiple Time-Period Arrival in Yield Management P.K.Suri #1, Rakesh Kumar #2, Pardeep Kumar Mittal #3 #1 Dean(R&D), Chairman & Professor(CSE/IT/MCA), H.C.T.M., Kaithal(Haryana), India #2
More informationRevenue management based hospital appointment scheduling
ISSN 1 746-7233, England, UK World Journal of Modelling and Simulation Vol. 11 (2015 No. 3, pp. 199-207 Revenue management based hospital appointment scheduling Xiaoyang Zhou, Canhui Zhao International
More informationDEMYSTIFYING PRICE OPTIMIZATION:
HOSPITALITY Alex Dietz DEMYSTIFYING PRICE OPTIMIZATION: A REVENUE MANAGER S GUIDE TO PRICE OPTIMIZATION As analytic approaches to pricing have evolved over the last decade, one of the most common questions
More informationOptimization of Mixed Fare Structures: Theory and Applications Received (in revised form): 7th April 2009
Original Article Optimization of Mixed Fare Structures: Theory and Applications Received (in revised form): 7th April 29 Thomas Fiig is Chief Scientist in the Revenue Management Development department
More informationREVENUE MANAGEMENT: MODELS AND METHODS
Proceedings of the 2008 Winter Simulation Conference S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. REVENUE MANAGEMENT: MODELS AND METHODS Kalyan T. Talluri ICREA and Universitat
More informationUsing Revenue Management in Multiproduct Production/Inventory Systems: A Survey Study
Using Revenue Management in Multiproduct Production/Inventory Systems: A Survey Study Master s Thesis Department of Production economics Linköping Institute of Technology Hadi Esmaeili Ahangarkolaei Mohammad
More informationRevenue Management with Correlated Demand Forecasting
Revenue Management with Correlated Demand Forecasting Catalina Stefanescu Victor DeMiguel Kristin Fridgeirsdottir Stefanos Zenios 1 Introduction Many airlines are struggling to survive in today's economy.
More informationChapter 2 Selected Topics in Revenue Management
Chapter 2 Selected Topics in Revenue Management This chapter introduces the theoretical basis of revenue management drawn upon in this study. It starts with a brief review on the historical development
More informationLoad Balancing and Switch Scheduling
EE384Y Project Final Report Load Balancing and Switch Scheduling Xiangheng Liu Department of Electrical Engineering Stanford University, Stanford CA 94305 Email: liuxh@systems.stanford.edu Abstract Load
More informationKeywords revenue management, yield management, genetic algorithm, airline reservation
Volume 4, Issue 1, January 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Revenue Management
More informationChapter 1. Introduction. 1.1 Motivation and Outline
Chapter 1 Introduction 1.1 Motivation and Outline In a global competitive market, companies are always trying to improve their profitability. A tool which has proven successful in order to achieve this
More informationChapter 3 Review QOS QOS RPM. Unit Cost ASM. # Flights RPM. Economies Of Scale. Yield RPM. Operating Expense Revenue. Profit.
Chapter 3 Review RPM RPM QOS Elasticity QOS # Flights QOS ASM Unit Cost Unit Cost Demand RPM Time Elasticity Yield Economies Of Scale Price Elasticity Operating Expense Revenue Profit Spill Fundamentals
More informationYield Management In The Airline Industry
Page 1 of 6 Yield Management In The Airline Industry By Frederic Voneche INTRODUCTION Last month on a trip to Brussels from Chicago, I almost had my 8-hour neighbor have a heart attack when I told him
More informationAirlines Industry Yield Management. Ken Homa
Airlines Industry Yield Management Ken Homa Airlines Industry Challenging Environment Complex, interconnected network Thousands of dynamic prices 90% discount prices 20% pay less than half of average 2/3
More informationAPPLICATIONS OF REVENUE MANAGEMENT IN HEALTHCARE. Alia Stanciu. BBA, Romanian Academy for Economic Studies, 1999. MBA, James Madison University, 2002
APPLICATIONS OF REVENUE MANAGEMENT IN HEALTHCARE by Alia Stanciu BBA, Romanian Academy for Economic Studies, 1999 MBA, James Madison University, 00 Submitted to the Graduate Faculty of Joseph M. Katz Graduate
More informationA MODEL TO SOLVE EN ROUTE AIR TRAFFIC FLOW MANAGEMENT PROBLEM:
A MODEL TO SOLVE EN ROUTE AIR TRAFFIC FLOW MANAGEMENT PROBLEM: A TEMPORAL AND SPATIAL CASE V. Tosic, O. Babic, M. Cangalovic and Dj. Hohlacov Faculty of Transport and Traffic Engineering, University of
More informationPurposeful underestimation of demands for the airline seat allocation with incomplete information
34 Int. J. Revenue Management, Vol. 8, No. 1, 2014 Purposeful underestimation of demands for the airline seat allocation with incomplete information Lijian Chen* School of Business Administration, Department
More informationUpgrades, Upsells and Pricing in Revenue Management
Submitted to Management Science manuscript Upgrades, Upsells and Pricing in Revenue Management Guillermo Gallego IEOR Department, Columbia University, New York, NY 10027, gmg2@columbia.edu Catalina Stefanescu
More informationIn the forty years since the first publication on
Revenue Management: Research Overview and Prospects JEFFREY I. MCGILL Queen s University, School of Business, Kingston, Ontario K7L 3N6, Canada GARRETT J. VAN RYZIN Columbia University, Graduate School
More informationService Management Managing Capacity
Service Management Managing Capacity Univ.-Prof. Dr.-Ing. Wolfgang Maass Chair in Economics Information and Service Systems (ISS) Saarland University, Saarbrücken, Germany WS 2011/2012 Thursdays, 8:00
More information2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering
2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering Compulsory Courses IENG540 Optimization Models and Algorithms In the course important deterministic optimization
More informationOptimization: Optimal Pricing with Elasticity
Optimization: Optimal Pricing with Elasticity Short Examples Series using Risk Simulator For more information please visit: www.realoptionsvaluation.com or contact us at: admin@realoptionsvaluation.com
More informationMATERIALS MANAGEMENT. Module 9 July 22, 2014
MATERIALS MANAGEMENT Module 9 July 22, 2014 Inventories and their Management Inventories =? New Car Inventory Sitting in Parking Lots Types of Inventory 1. Materials A. Raw material B. WIP C. Finished
More informationRM Methods for Multiple Fare Structure Environments
RM Methods for Multiple Fare Structure Environments By Matthew R. Kayser B.S., Operations Research United States Air Force Academy, 2006 SUBMITTED TO THE DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING
More informationOPTIMAL DESIGN OF A MULTITIER REWARD SCHEME. Amir Gandomi *, Saeed Zolfaghari **
OPTIMAL DESIGN OF A MULTITIER REWARD SCHEME Amir Gandomi *, Saeed Zolfaghari ** Department of Mechanical and Industrial Engineering, Ryerson University, Toronto, Ontario * Tel.: + 46 979 5000x7702, Email:
More informationRevenue Management & Insurance Cycle J-B Crozet, FIA, CFA
J-B Crozet, FIA, CFA Abstract: This paper investigates how an insurer s pricing strategy can be adapted to respond to market conditions, and in particular the insurance cycle. For this purpose, we explore
More informationJoint models for classification and comparison of mortality in different countries.
Joint models for classification and comparison of mortality in different countries. Viani D. Biatat 1 and Iain D. Currie 1 1 Department of Actuarial Mathematics and Statistics, and the Maxwell Institute
More informationRestructuring the Revenue Management System of North Star Airlines North Star Airlines is a medium-sized airline company serving eight major cities
Restructuring the Revenue Management System of North Star Airlines North Star Airlines is a medium-sized airline company serving eight major cities in the United States. Since it was established in 1993,
More informationTHE FACTORS THAT INFLUENCES REVENUE MANAGEMENT POLICY. Cătălin PETRUŞ 1 Livia TOANCĂ 2
THE FACTORS THAT INFLUENCES REVENUE MANAGEMENT POLICY Cătălin PETRUŞ 1 Livia TOANCĂ 2 ABSTRACT The main objective of this article is to determine the typology of TAROM passengers and to determine what
More informationLeast Squares Estimation
Least Squares Estimation SARA A VAN DE GEER Volume 2, pp 1041 1045 in Encyclopedia of Statistics in Behavioral Science ISBN-13: 978-0-470-86080-9 ISBN-10: 0-470-86080-4 Editors Brian S Everitt & David
More information24. The Branch and Bound Method
24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NP-complete. Then one can conclude according to the present state of science that no
More informationINTEGRATED OPTIMIZATION OF SAFETY STOCK
INTEGRATED OPTIMIZATION OF SAFETY STOCK AND TRANSPORTATION CAPACITY Horst Tempelmeier Department of Production Management University of Cologne Albertus-Magnus-Platz D-50932 Koeln, Germany http://www.spw.uni-koeln.de/
More informationA scenario aggregation based approach for determining a robust airline fleet composition
Econometric Institute Reports EI 2002-17 A scenario aggregation based approach for determining a robust airline fleet composition Ovidiu Listes, Rommert Dekker Erasmus University Rotterdam, P.O. Box 1738,
More informationDiscrete Optimization
Discrete Optimization [Chen, Batson, Dang: Applied integer Programming] Chapter 3 and 4.1-4.3 by Johan Högdahl and Victoria Svedberg Seminar 2, 2015-03-31 Todays presentation Chapter 3 Transforms using
More informationDimensioning an inbound call center using constraint programming
Dimensioning an inbound call center using constraint programming Cyril Canon 1,2, Jean-Charles Billaut 2, and Jean-Louis Bouquard 2 1 Vitalicom, 643 avenue du grain d or, 41350 Vineuil, France ccanon@fr.snt.com
More informationAbstract. 1. Introduction. Caparica, Portugal b CEG, IST-UTL, Av. Rovisco Pais, 1049-001 Lisboa, Portugal
Ian David Lockhart Bogle and Michael Fairweather (Editors), Proceedings of the 22nd European Symposium on Computer Aided Process Engineering, 17-20 June 2012, London. 2012 Elsevier B.V. All rights reserved.
More informationWeb Hosting Service Level Agreements
Chapter 5 Web Hosting Service Level Agreements Alan King (Mentor) 1, Mehmet Begen, Monica Cojocaru 3, Ellen Fowler, Yashar Ganjali 4, Judy Lai 5, Taejin Lee 6, Carmeliza Navasca 7, Daniel Ryan Report prepared
More informationSTRATEGIC CAPACITY PLANNING USING STOCK CONTROL MODEL
Session 6. Applications of Mathematical Methods to Logistics and Business Proceedings of the 9th International Conference Reliability and Statistics in Transportation and Communication (RelStat 09), 21
More informationEvaluating the Lead Time Demand Distribution for (r, Q) Policies Under Intermittent Demand
Proceedings of the 2009 Industrial Engineering Research Conference Evaluating the Lead Time Demand Distribution for (r, Q) Policies Under Intermittent Demand Yasin Unlu, Manuel D. Rossetti Department of
More informationQUALITY ENGINEERING PROGRAM
QUALITY ENGINEERING PROGRAM Production engineering deals with the practical engineering problems that occur in manufacturing planning, manufacturing processes and in the integration of the facilities and
More informationA Production Planning Problem
A Production Planning Problem Suppose a production manager is responsible for scheduling the monthly production levels of a certain product for a planning horizon of twelve months. For planning purposes,
More informationMulti-state transition models with actuarial applications c
Multi-state transition models with actuarial applications c by James W. Daniel c Copyright 2004 by James W. Daniel Reprinted by the Casualty Actuarial Society and the Society of Actuaries by permission
More informationAppointment Scheduling under Patient Preference and No-Show Behavior
Appointment Scheduling under Patient Preference and No-Show Behavior Jacob Feldman School of Operations Research and Information Engineering, Cornell University, Ithaca, NY 14853 jbf232@cornell.edu Nan
More information1. (First passage/hitting times/gambler s ruin problem:) Suppose that X has a discrete state space and let i be a fixed state. Let
Copyright c 2009 by Karl Sigman 1 Stopping Times 1.1 Stopping Times: Definition Given a stochastic process X = {X n : n 0}, a random time τ is a discrete random variable on the same probability space as
More informationA joint control framework for supply chain planning
17 th European Symposium on Computer Aided Process Engineering ESCAPE17 V. Plesu and P.S. Agachi (Editors) 2007 Elsevier B.V. All rights reserved. 1 A joint control framework for supply chain planning
More informationUsing Markov Decision Processes to Solve a Portfolio Allocation Problem
Using Markov Decision Processes to Solve a Portfolio Allocation Problem Daniel Bookstaber April 26, 2005 Contents 1 Introduction 3 2 Defining the Model 4 2.1 The Stochastic Model for a Single Asset.........................
More informationAIRLINE PRICING STRATEGIES IN EUROPEAN AIRLINE MARKET
AIRLINE PRICING STRATEGIES IN EUROPEAN AIRLINE MARKET Ľubomír Fedorco, Jakub Hospodka 1 Summary: The paper is focused on evaluating pricing strategies based on monitoring of air ticket prices in different
More informationSimulation optimization for revenue management of airlines with cancellations and overbooking
OR Spectrum 29:21 38 (2007) DOI 10.1007/s00291-005-0018-z REGULAR ARTICLE Abhijit Gosavi. Emrah Ozkaya. Aykut F. Kahraman Simulation optimization for revenue management of airlines with cancellations and
More informationSingle item inventory control under periodic review and a minimum order quantity
Single item inventory control under periodic review and a minimum order quantity G. P. Kiesmüller, A.G. de Kok, S. Dabia Faculty of Technology Management, Technische Universiteit Eindhoven, P.O. Box 513,
More informationForecasting seat sales in passenger airlines: introducing the round-trip model
Forecasting seat sales in passenger airlines: introducing the round-trip model by Mehrdad Varedi A thesis presented to the University of Waterloo in fulfilment of the thesis requirement for the degree
More informationRevenue Management with Customer Choice Modeling and Dependent Demand Forecasting
Revenue Management with Customer Choice Modeling and Dependent Demand Forecasting Anne Mercier Senior Scientist IATA Commercial Strategy Symposium Istanbul, Turkey December 9, 2010 Revenue Management with
More informationMoral Hazard. Itay Goldstein. Wharton School, University of Pennsylvania
Moral Hazard Itay Goldstein Wharton School, University of Pennsylvania 1 Principal-Agent Problem Basic problem in corporate finance: separation of ownership and control: o The owners of the firm are typically
More informationThis paper presents an overview of several important areas of operations research applications
Applications of Operations Research in the Air Transport Industry Cynthia Barnhart Peter Belobaba Amedeo R. Odoni Massachusetts Institute of Technology, Cambridge, Massachusetts 02139 cbarnhart@mit.edu
More informationRevenue Management for Strategic Alliances with Applications to the Airline Industry
Revenue Management for Strategic Alliances with Applications to the Airline Industry Von der Mercator School of Management, Fakultät für Betriebswirtschaftslehre der Universität Duisburg-Essen zur Erlangung
More informationSection A. Index. Section A. Planning, Budgeting and Forecasting Section A.2 Forecasting techniques... 1. Page 1 of 11. EduPristine CMA - Part I
Index Section A. Planning, Budgeting and Forecasting Section A.2 Forecasting techniques... 1 EduPristine CMA - Part I Page 1 of 11 Section A. Planning, Budgeting and Forecasting Section A.2 Forecasting
More informationScheduling Jobs and Preventive Maintenance Activities on Parallel Machines
Scheduling Jobs and Preventive Maintenance Activities on Parallel Machines Maher Rebai University of Technology of Troyes Department of Industrial Systems 12 rue Marie Curie, 10000 Troyes France maher.rebai@utt.fr
More informationINTEGRATING CASE STUDY 9 The Art of Devising Airfares
INTEGRATING CASE STUDY 9 The Art of Devising Airfares Salvatore s Managerial Economics: Principles and Worldwide Applications, 8th International Edition Chapter 11-2: The Art of Devising Air Fares Introductory
More informationComputing Near Optimal Strategies for Stochastic Investment Planning Problems
Computing Near Optimal Strategies for Stochastic Investment Planning Problems Milos Hauskrecfat 1, Gopal Pandurangan 1,2 and Eli Upfal 1,2 Computer Science Department, Box 1910 Brown University Providence,
More informationUnderstanding Business Cycles in the Airline Market
Understanding Business Cycles in the Airline Market Martin Liehr, Andreas Größler *, Martin Klein Industrieseminar der Universität Mannheim D - 68131 Mannheim, Germany Phone: (+49 621) 292-314 Fax: (+49
More informationStatistics Graduate Courses
Statistics Graduate Courses STAT 7002--Topics in Statistics-Biological/Physical/Mathematics (cr.arr.).organized study of selected topics. Subjects and earnable credit may vary from semester to semester.
More informationAirlines Revenue Management
Airlines Revenue Management Francesco Castelli 27 April 2014 Table of contents 1 Introduction 2 Applicazione del RM 3 Capacity assignment 4 Network Management 5 Overbooking Francesco Castelli Airlines
More informationIntroduction to General and Generalized Linear Models
Introduction to General and Generalized Linear Models General Linear Models - part I Henrik Madsen Poul Thyregod Informatics and Mathematical Modelling Technical University of Denmark DK-2800 Kgs. Lyngby
More informationTD(0) Leads to Better Policies than Approximate Value Iteration
TD(0) Leads to Better Policies than Approximate Value Iteration Benjamin Van Roy Management Science and Engineering and Electrical Engineering Stanford University Stanford, CA 94305 bvr@stanford.edu Abstract
More information