A hybrid threshold curve model for optimal yield management: neural networks and dynamic programming

Abstract In the industrial engineering and operational research fields there is a class of perishable inventory control problems called yield management. Examples are floating pricing strategies in airlines, hotels, and the car rentals. Due to the complex nature of yield management, there are few easy-to-use models available for practical applications. A typical yield management problem for selling a single category of perishable products is to adjust the price to maximize the profit by selling as many products as possible. This paper presents a hybrid threshold curve model that integrates two approaches, neural networks and dynamic programming, for solving this type of yield management problem. According to the proposed model, threshold curves in the price–time–reservation space are generated by neural networks based on historical data or management expertise. Each point on these threshold curves defines an occurrence of sales. The probability of an occurrence can be estimated from the neural networks. The dynamic programming technique is then applied to find the optimal pricing policy to maximize the expected profit.

[1]  Peter Paul Belobaba,et al.  Air travel demand and airline seat inventory management , 1987 .

[2]  Shouhong Wang,et al.  Application of the Back Propagation Neural Network Algorithm with Monotonicity Constraints for Two‐Group Classification Problems* , 1993 .

[3]  Barry C. Smith,et al.  Yield Management at American Airlines , 1992 .

[4]  Shouhong Wang,et al.  LEARNING MONOTONIC‐CONCAVE INTERVAL CONCEPTS USING THE BACK‐PROPAGATION NEURAL NETWORKS , 1996, Comput. Intell..

[5]  S N Chapman,et al.  Demand/capacity management in health care: An application of yield management , 1992, Health care management review.

[6]  Gabriel R. Bitran,et al.  An Application of Yield Management to the Hotel Industry Considering Multiple Day Stays , 1995, Oper. Res..

[7]  Samuel E. Bodily,et al.  A Taxonomy and Research Overview of Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing , 1992, Oper. Res..

[8]  S. Kimes.  Yield management: A tool for capacity-considered service firms , 1989 .

[9]  Oli B.G. Madsen,et al.  Booking policy for flights with two types of passengers , 1986 .

[10]  William J. Carroll,et al.  Evolutionary Change in Product Management: Experiences in the Car Rental Industry , 1995 .

[11]  Takeshi Kawabata.  Generalization Effects of k-Neighbor Interpolation Training , 1991, Neural Computation.

[12]  Hiring and leasing with nonlinear prices , 1995 .

[13]  R. Bellman.  Dynamic programming. , 1957, Science.

[14]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[15]  Chih-Chou Chiu,et al.  Using radial basis function neural networks to recognize shifts in correlated manufacturing process parameters , 1998 .

[16]  Laura I. Burke,et al.  An unsupervised neural network approach to tool wear identification , 1993 .

[17]  Peter Belobaba,et al.  OR Practice - Application of a Probabilistic Decision Model to Airline Seat Inventory Control , 1989, Oper. Res..

[18]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1992, Math. Control. Signals Syst..

[19]  Walter J. Relihan.  The Yield-Management Approach to Hotel-Room Pricing , 1989 .

[20]  G. Ryzin,et al.  Optimal dynamic pricing of inventories with stochastic demand over finite horizons , 1994 .