Revenue management for a supply chain with two streams of customers

In this paper, we consider revenue management for a service supply chain with one supplier and one retailer. The supplier has a limited capacity of a perishable product and both the supplier and the retailer face customers. Each customer may choose to buy a product from either the supplier or the retailer by considering prices and the cost associated with switching. For the centralized model, the supplier determines the selling prices for both herself and the retailer, and the retailer simply collects a commission fee for each product sold. We derive monotone properties for the revenue functions and pricing strategies. Further, we show that the commission fee increases the retailer’s price while decreasing the supplier’s and leads to efficiency loss of the chain. For the decentralized decision-making model, the supplier and the retailer compete in price over time. Two models are considered. In the first, the retailer buys products from the supplier before the selling season and in the second the retailer shares products with the supplier in retailing. For both models, we discuss the existence of the equilibrium and characterize the optimal decisions. Numerical results are presented to illustrate properties of the models and to compare the supply chain performance between the centralized and the decentralized models.     

Revenue management on an on-demand service platform

I consider a worker’s optimal per-unit-time pricing problem on an on-demand service platform. I establish that if the customer arrival process is Poisson, then any price discrimination must result only from differences in the customers’ willingness-to-pay distributions, and not from differences in their arrival or service-time characteristics. For multiple customer classes that differ in their willingness-to-pay distributions, I present a simple procedure to compute the optimal prices. Finally, I analyze price competition across workers in the presence of reputation effects.     

Revenue management model for on-demand IT services

This paper presents a model for applying revenue management to on-demand IT services. The multinomial logit model is used to describe customer choice over multiple classes with different service-level agreements (SLAs). A nonlinear programming model is provided to determine the optimal price or service level for each class. Through a numerical analysis, we examine the impacts of system capacity and customer waiting incentives on the service provider’s profit and pricing strategies.     

A continuous-time dynamic pricing model knowing the competitor’s pricing strategy

In this paper we consider a dynamic pricing model for a firm knowing that a competitor adopts a static pricing strategy. We establish a continuous time model to analyze the effect of dynamic pricing on the improvement in expected revenue in the duopoly. We assume that customers arrive to purchase tickets in accordance with a geometric Brownian motion. We derive an explicit closed-form expression for an optimal pricing policy to maximize the expected revenue. It is shown that when the competitor adopts a static pricing policy, dynamic pricing is not always effective in terms of maximizing expected revenue compared to a fixed pricing strategy. Moreover, we show that the size of the reduction in the expected revenue depends on the competitor’s pricing strategy. Numerical results are presented to illustrate the dynamic pricing policy.     

Performance bounds on optimal fixed prices

We consider the problem of selling a fixed stock of items over a finite horizon when the buyers arrive following a Poisson process. We obtain a general lower bound on the performance of using a fixed price rather than dynamically adjusting the price. The bound is 63.21% for one unit of inventory, and it improves as the inventory increases. For the one-unit case, we also obtain tight bounds: 89.85% for the constant-elasticity and 96.93% for the linear price-response functions.     

Revenue management approach to stochastic capacity allocation problem

To formulate stochastic capacity allocation problems in a manufacturing system, the concept and techniques of revenue management is applied in this research. It is assumed the production capacity is stochastic and hence its exact size cannot be forecasted in advance, at the time of planning. There are two classes of “frequent” and “occasional” customers demanding this capacity. The price rate as well as the penalty for order cancellation caused by overbooking is different for each class. The model is developed mathematically and we propose an analytical solution method. The properties of the optimal solution as well as the behavior of objective function are also analyzed. The objective function is not concave, in general. However, we prove it is a unimodal function and by taking advantage of this property, the optimal solution is determined.     

On the asymptotic optimality of the randomized linear program for network revenue management

For network revenue management problems, it is known that the bid prices computed through the so-called deterministic linear program are asymptotically optimal as the capacities on the flight legs and the expected numbers of product requests increase linearly with the same rate. In this paper, we show that the same asymptotic optimality result holds for the bid prices computed through the so-called randomized linear program. We computationally investigate how the performance of the randomized linear program changes with different problem parameters and with the number of samples. The hope is that our asymptotic optimality result and computational experiments will raise awareness for the randomized linear program, which has yet not been popular in the research community or industry.     

Style goods pricing with demand learning

For many industries (e.g., apparel retailing) managing demand through price adjustments is often the only tool left to companies once the replenishment decisions are made. A significant amount of uncertainty about the magnitude and price sensitivity of demand can be resolved using the early sales information. In this study, a Bayesian model is developed to summarize sales information and pricing history in an efficient way. This model is incorporated into a periodic pricing model to optimize revenues for a given stock of items over a finite horizon. A computational study is carried out in order to find out the circumstances under which learning is most beneficial. The model is extended to allow for replenishments within the season, in order to understand global sourcing decisions made by apparel retailers. Some of the findings are empirically validated using data from U.S. apparel industry.     

Structural properties of Markov modulated revenue management problems

The admission decision is one of the fundamental categories of demand-management decisions. In the dynamic model of the single-resource capacity control problem, the distribution of demand does not explicitly depend on external conditions. However, in reality, demand may depend on the current external environment which represents the prevailing economic, financial, social or other factors that affect customer behavior. We formulate a Markov Decision Process (MDP) to maximize expected revenues over a finite horizon that explicitly models the current environment. We derive some structural results of the optimal admission policy, including the existence of an environment-dependent thresholds and a comparison of threshold levels in different environments. We also present some computational results which illustrate these structural properties. Finally, we extend some of the results to a related dynamic pricing formulation.     

Two-period dynamic versus fixed-ratio pricing in a capacity constrained duopoly

This paper analyzes the impact of dynamic and fixed-ratio pricing policies on firm profits and equilibrium prices under competition. Firms that have equal inventories of perfectly substitutable and perishable products compete for customer segments that demand the product at different times. In each period, customers first purchase from the low price firm and then from the high price firm up to their inventories, provided the prices are lower than the maximum they are willing to pay. The main conclusions of this paper are as follows: although dynamic pricing is a more sophisticated policy than fixed-ratio pricing, it may lead to decreased equilibrium profits; under both pricing policies, one firm assumes the role of a low-cost high-output firm while the other assumes the role of a high-cost low-output firm; and, the supply demand ratio has more impact on the outcome of the competition than the heterogeneity in consumer reservation prices.     

Dynamic price competition with discrete customer choices

For many years, dynamic pricing has proven to be an effective tool to increase revenue in the airline and other service industries. Most studies, however, focused on monopolistic models and ignored the fact that nowadays consumers can easily compare prices on the Internet. In this paper, we develop a game-theoretic model to describe real-time dynamic price competition between firms that sell substitutable products. By assuming the real-time inventory levels of all firms are public information, we show the existence of Nash equilibrium. We then discuss how a firm can adapt if it knows only the initial – but not the real-time – inventory levels of its competitors. We compare a firm’s expected revenue under different information structures through numerical experiments.     

Integrated revenue management approaches for capacity control with planned upgrades

In many service industries, firms offer a portfolio of similar products based on different types of resources. Mismatches between demand and capacity can therefore often be managed by using product upgrades. Clearly, it is desirable to consider this possibility in the revenue management systems that are used to decide on the acceptance of requests. To incorporate upgrades, we build upon different dynamic programming formulations from the literature and gain several new structural insights that facilitate the control process under certain conditions. We then propose two dynamic programming decomposition approaches that extend the traditional decomposition for capacity control by simultaneously considering upgrades as well as capacity control decisions. While the first approach is specifically suited for the multi-day capacity control problem faced, for example, by hotels and car rental companies, the second one is more general and can be applied in arbitrary network revenue management settings that allow upgrading. Both approaches are formally derived and analytically related to each other. It is shown that they give tighter upper bounds on the optimal solution of the original dynamic program than the well-known deterministic linear program. Using data from a major car rental company, we perform computational experiments that show that the proposed approaches are tractable for real-world problem sizes and outperform those disaggregated, successive planning approaches that are used in revenue management practice today.     

A revenue management model for products with two capacity dimensions

Many perishable products and services have multiple capacity attributes. Shipping capacity of container liners, for example, is measured by both volume and weight. Containers with different size consume various capacities in the two dimensions. Restaurant revenue management aims to maximize the revenue per available seat-hour that captures both the number of dining tables and service manpower. Similar issues arise in the air cargo, trucking and health care industries.     

Network revenue management with inventory-sensitive bid prices and customer choice

We develop an approximate dynamic programming approach to network revenue management models with customer choice that approximates the value function of the Markov decision process with a non-linear function which is separable across resource inventory levels. This approximation can exhibit significantly improved accuracy compared to currently available methods. It further allows for arbitrary aggregation of inventory units and thereby reduction of computational workload, yields upper bounds on the optimal expected revenue that are provably at least as tight as those obtained from previous approaches. Computational experiments for the multinomial logit choice model with distinct consideration sets show that policies derived from our approach can outperform some recently proposed alternatives, and we demonstrate how aggregation can be used to balance solution quality and runtime.     

The effect of market segmentation with demand leakage between market segments on a firm’s price and inventory decisions

In this paper, we address the simultaneous determination of price and inventory replenishment in a newsvendor setting when the firm faces demand from two or more market segments in which the firm can set different prices. We allow for demand leakage from higher-priced segments to lower-priced segments and assume that unsatisfied demand can be backlogged. We examine the case where the demands occur concurrently without priority and are met from a single inventory. We consider customer’s buy-down behavior explicitly by modeling demand leakage as a function of segment price differentiation, and characterize the structure of optimal inventory and pricing policies.     

Dynamic cruise ship revenue management

Recently, it has been recognized that revenue management of cruise ships is different from that of airlines or hotels. Among the main differences is the presence of multiple capacity constraints in cruise ships, i.e., the number of cabins in different categories and the number of lifeboat seats, versus a single constraint in airlines and hotels (i.e., number of seats or rooms). We develop a discrete-time dynamic capacity control model for a cruise ship characterized by multiple constraints on cabin and lifeboat capacities. Customers (families) arrive sequentially according to a stochastic process and request one cabin of a certain category and one or more lifeboat seats. The cruise ship revenue manager decides which requests to accept based on the remaining cabin and lifeboat capacities at the time of an arrival as well as the type of the arrival. We show that the opportunity cost of accepting a customer is not always monotone in the reservation levels or time. This non-monotone behavior implies that “conventional” booking limits or critical time periods capacity control policies are not optimal. We provide analysis and insights justifying the non-monotone behavior in our cruise ship context. In the absence of monotonicity, and with the optimal solution requiring heavy storage for “large” (industry-size) problems, we develop several heuristics and thoroughly test their performance, via simulation, against the optimal solution, well-crafted upper bounds, and a first-come first-served lower bound. Our heuristics are based on rolling-up the multi-dimensional state space into one or two dimensions and solving the resulting dynamic program (DP). This is a strength of our approach since our DP-based heuristics are easy to understand, solve and analyze. We find that single-dimensional heuristics based on decoupling the cabins and lifeboat problems perform quite well in most cases.     

Dynamic pricing of limited inventories for multi-generation products

In this research, we consider a retailer selling products from two different generations, both with limited inventory over a predetermined selling horizon. Due to the spatial constraints or the popularity of a given product, the retailer may only display goods from one specific generation. If the transaction of the displayed item cannot be completed, the retailer may provide an alternative from another generation. We analyze two models - posted-pricing-first model and negotiation-first model. The former considers negotiation as being allowed on the price of the second product only and in the latter, only the price of the first product is negotiable. Our results show that the retailer can adopt both models effectively depending on the relative inventory levels of the products. In addition, the retailer is better off compared to the take-it-or-leave-it pricing when the inventory level of the negotiable product is high.     

A Markov model for single-leg air cargo revenue management under a bid-price policy

In this paper, we consider the capacity allocation problem in single-leg air cargo revenue management. We assume that each cargo booking request is endowed with a random weight, volume and profit rate and propose a Markovian model for the booking request/acceptance/rejection process. The decision on whether to accept the booking request or to reserve the capacity for future bookings follows a bid-price control policy. In particular, a cargo will be accepted only when the revenue from accepting it exceeds the opportunity cost, which is calculated based on bid prices. Optimal solutions are derived by maximizing a reward function of a Markov chain. Numerical comparisons between the proposed approach and two existing static single-leg air cargo capacity allocation policies are presented.     

Mathematical programming models for revenue management under customer choice

We study a network airline revenue management problem with discrete customer choice behavior. We discuss a choice model based on the concept of preference orders, in which customers can be grouped according to a list of options in decreasing order of preference. If a customer’s preferred option is not available, the customer moves to the next choice on the list with some probability. If that option is not available, the customer moves to the third choice on the list with some probability, and so forth until either the customer has no other choice but to leave or his/her request is accepted. Using this choice model as an input, we propose some mathematical programs to determine seat allocations. We also propose a post-optimization heuristic to refine the allocation suggested by the optimization model. Simulation results are presented to illustrate the effectiveness of our method, including comparisons with other models.