Dynamic pricing and inventory control: robust vs. stochastic uncertainty models—a computational study

In this paper, we consider a variety of models for dealing with demand uncertainty for a joint dynamic pricing and inventory control problem in a make-to-stock manufacturing system. We consider a multi-product capacitated, dynamic setting, where demand depends linearly on the price. Our goal is to address demand uncertainty using various robust and stochastic optimization approaches. For each of these approaches, we first introduce closed-loop formulations (adjustable robust and dynamic programming), where decisions for a given time period are made at the beginning of the time period, and uncertainty unfolds as time evolves. We then describe models in an open-loop setting, where decisions for the entire time horizon must be made at time zero. We conclude that the affine adjustable robust approach performs well (when compared to the other approaches such as dynamic programming, stochastic programming and robust open loop approaches) in terms of realized profits and protection against constraint violation while at the same time it is computationally tractable. Furthermore, we compare the complexity of these models and discuss some insights on a numerical example.     

联合订货下基于ø-散度的多产品库存鲁棒优化模型

针对多产品联合库存决策问题,在市场需求不确定条件下,建立了考虑联合订货成本的多产品库存鲁棒优化模型。针对不确定市场需求,采用一系列未知概率的离散情景进行描述,给出了基于最小最大准则的鲁棒对应模型,并证明了(s,S)库存策略的最优性。进一步,在仅知多产品市场需求历史数据基础上,采用基于ø-散度的数据驱动方法构建了满足一定置信度要求的关于未知需求概率分布的不确定集。在此基础上,为获得(s,S)库存策略的相关参数,运用拉格朗日对偶方法将所建模型等价转化为易于求解的数学规划问题。最后,通过数值计算分析了Kullback-Leibler散度和Cressie-Read散度以及不同的置信水平下的多产品库存绩效,并将其与真实分布下应用鲁棒库存策略得到的库存绩效进行对比。结果表明,需求分布信息的缺失虽然会导致一定的库存绩效损失,但损失值很小,表明基于文中方法得到的库存策略能够有效抑制需求不确定性扰动,具有良好的鲁棒性。     

A Robust Optimization Approach to Dynamic Pricing and Inventory Control with no Backorders

In this paper, we present a robust optimization formulation for dealing with demand uncertainty in a dynamic pricing and inventory control problem for a make-to-stock manufacturing system. We consider a multi-product capacitated, dynamic setting. We introduce a demand-based fluid model where the demand is a linear function of the price, the inventory cost is linear, the production cost is an increasing strictly convex function of the production rate and all coefficients are time-dependent. A key part of the model is that no backorders are allowed. We show that the robust formulation is of the same order of complexity as the nominal problem and demonstrate how to adapt the nominal (deterministic) solution algorithm to the robust problem.     

Joint pricing and inventory control with a Markovian demand model

We consider the joint pricing and inventory control problem for a single product over a finite horizon and with periodic review. The demand distribution in each period is determined by an exogenous Markov chain. Pricing and ordering decisions are made at the beginning of each period and all shortages are backlogged. The surplus costs as well as fixed and variable costs are state dependent. We show the existence of an optimal (s, S, p)-type feedback policy for the additive demand model. We extend the model to the case of emergency orders. We compute the optimal policy for a class of Markovian demand and illustrate the benefits of dynamic pricing over fixed pricing through numerical examples. The results indicate that it is more beneficial to implement dynamic pricing in a Markovian demand environment with a high fixed ordering cost or with high demand variability.     

不透明销售的顾客退货政策选择

本文探讨从事不透明销售的零售商对顾客退货政策的选择问题。分别针对零售商垄断和竞争两种市场情况,建立不透明零售商与其它供应链成员(制造商或普通零售商)之间的博弈模型,获得唯一均衡解;对均衡结果进行结构化分析,给出不透明销售方式下采用全额退款政策的判别条件;针对均衡结果,分析零售商垄断情况下产品不透明参数的最优设计,以及零售商竞争情况下的市场分化情况;鉴于净残值参数在退货政策选择中的决定性作用,本文进一步探讨了净残值为正时全额退款政策对各参与方利润及产品需求和价格的影响,分析了净残值在其中的作用机理。本研究能够为不透明零售商制定退货政策和价格以及其它供应链成员制定相关决策提供支持。     

A static-dynamic strategy for spare part inventory systems with nonstationary stochastic demand

Inventory control is especially difficult when demand is stochastic and nonstationary. We consider a spare part inventory control problem with multiple-period replenishment lead time, and describe a static-dynamic strategy for the problem. By solving a static-dynamic uncertainty model, the strategy first makes decisions on the replenishment periods and order-up-to-levels over the planning horizon, but implements only the decisions of the first period. It then uses the rolling horizon approach in the next period when the inventory status is revised, and the multi-period problem is updated as better forecasts become available. In light of structural property of the developed static-dynamic uncertainty model, the optimal solution to the model can be obtained without much computational effort and thus the strategy can be easily implemented. Computational experiments and result of a case study verify the efficacy of the proposed strategy.     

Inventory management for dual sales channels with inventory-level-dependent demand

This paper studies the inventory management problem of dual channels operated by one vendor. Demands of dual channels are inventory-level-dependent. We propose a multi-period stochastic dynamic programming model which shows that under mild conditions, the myopic inventory policy is optimal for the infinite horizon problem. To investigate the importance of capturing demand dependency on inventory levels, we consider a heuristic where the vendor ignores demand dependency on inventory levels, and compare the optimal inventory levels with those recommended by the heuristic. Through numerical examples, we show that the vendor may order less for dual channels than those recommended by the heuristic, and the difference between the inventory levels in the two cases can be so large that the demand dependency on inventory levels cannot be neglected. In the end, we numerically examine the impact of different ways to treat unmet demand and obtain some managerial insights.     

考虑线下渠道时销售商在团购网站上的最优销售策略研究

基于团购网站和销售商的典型合作模式,考虑了团购网站和线下市场的相互影响,用非线性优化理论为基础以销售商制定团购上限和团购项目定价为决策变量,考虑团购价格和最低团购数量的约束条件,建立模型优化,求解出销售商推出团购项目的最优策略。考虑到团购网站下限和团购网站销售成本以及网上销售的广告效用,分析了销售商是否应该制定团购上限,如何结合团购项目定价制定团购上限。探讨了在线低价限量销售的优势,以及顾客转移购买率和团购下限对销售商策略选择的影响。通过和单一线下渠道的最优销售策略相比较,得出销售商推出团购项目的前提条件。同时为团购网站运营商如何引导销售商推出低价团购项目提供了管理启示。     

Pricing and lot-sizing for a deteriorating item in a periodic review inventory system with shortages

We consider a single product that is, subject to continuous decay, a multivariate demand function of price and time, shortages allowed and completely backlogged in a periodic review inventory system in which the selling price is allowed to adjust upward or downward periodically. The objective of this paper is to determine the periodic selling price and lot-size over multiperiod planning horizon so that the total discount profit is maximized. The proposed model can be used as an add-in optimizer like an advanced planning system in an enterprise resource planning system that coordinates distinct functions within a firm. Particular attention is placed on investigating the effect of periodic pricing jointly with shortages on the total discount profit. The problem is formulated as a bivariate optimization model solved by dynamic programming techniques coupled with an iterative search process. An intensive numerical study shows that the periodic pricing is superior to the fixed pricing in profit maximization. It also clarifies that shortages strategy can be an effective cost control mechanism for managing deterioration inventory.     

Temporary price increase during replenishment lead time

Pricing and inventory management make up together revenue management, which is a significant effort to boost revenues out of available resources. Firms use various forms of dynamic pricing, including personalized pricing, markdowns, promotions, coupons, discounts, and clearance sales, to respond to market fluctuations and demand uncertainty. In this paper, we study a temporary price increase policy, a form of dynamic pricing, for a non-perishable product, a practice used by several giant retailers such as Amazon, Walmart, and Apple. We develop a continuous review inventory model that allows for joint replenishment and pricing decisions, where the lead time is not zero. A replenishment decision controls supply, while a pricing decision controls demand. A manager exercises a temporary price increase to slow demand and avoid a stock-out situation while waiting for a shipment, which may not necessarily increase revenues, but decrease stock-out costs. The problem is to solve for the optimal replenishment and the pricing policy parameters that maximize the long-run expected profit. That is, when and how much to order and when to raise the price. In this paper, the inventory level and time trigger a price increase. We solve many numerical examples and perform extensive sensitivity analyses. Our results show that compared to a model that focuses on fixed pricing, our model brings an additional increase in profit of about 13%.     

收入管理中多数量需求的动态分批拍卖机制研究

分析了可运用于收入管理的定价及分配存量的动态分批拍卖机制,传统拍卖机制假设竞标者是单一需求,与实际情况不相符合.本文研究的模型中一个卖方在有限时间限制T内采用分批拍卖的方式销售商品出售C件产品,每个时期的竞标者有着多数量的产品需求,并对所需求产品有统一的,独立的私有价值.为使得整个拍卖收益最大化,研究了最优的分配方案和每个时期应该出售的最优产品数量kt*(x),并且运用改进的多需求第二价格拍卖模型实现最优分配机制.     

Joint pricing and inventory replenishment decisions with returns and expediting

We study a single-item periodic-review model for the joint pricing and inventory replenishment problem with returns and expediting. Demand in consecutive periods are independent random variables and their distributions are price sensitive. At the end of each period, after the demand is realized, a buyer can return excess stocks to a supplier. Or, if there are stockouts, the buyer can place an expediting order at the supplier to reduce the amount of shortage. Unfilled demands are fully backlogged. We characterize the optimal dynamic policy that determines the pricing, inventory replenishment, and adjustment decisions in each period so that the total expected discounted profit is maximized. For a very general stochastic demand function, we can show that the optimal replenishment policy is a modified base-stock policy, the optimal pricing policy is a modified base-stock-list-price policy, and the optimal policy for inventory adjustment follows a dual-threshold policy. We further study the operational effect of returns and expediting. Analytical and numerical results demonstrate that returns and expediting lead to a significant profit increase in a number of situations, including limited supply capacity, sufficient flexibility of the expediting order, high demand uncertainty, and a price-sensitive market.     

Production planning via scenario modelling

Several Linear Programming (LP) and Mixed Integer Programming (MIP) models for the production and capacity planning problems with uncertainty in demand are proposed. In contrast to traditional mathematical programming approaches, we use scenarios to characterize the uncertainty in demand. Solutions are obtained for each scenario and then these individual scenario solutions are aggregated to yield a nonanticipative or implementable policy. Such an approach makes it possible to model nonstationarity in demand as well as a variety of recourse decision types. Two scenario-based models for formalizing implementable policies are presented. The first model is a LP model for multi-product, multi-period, single-level production planning to determine the production volume and product inventory for each period, such that the expected cost of holding inventory and lost demand is minimized. The second model is a MIP model for multi-product, multi-period, single-level production planning to help in sourcing decisions for raw materials supply. Although these formulations lead to very large scale mathematical programming problems, our computational experience with LP models for real-life instances is very encouraging.     

Multi-period price promotions in a single-supplier, multi-retailer supply chain under asymmetric demand information

This paper considers a two-stage supply chain in which a supplier serves a set of stores in a retail chain. We consider a two-stage Stackelberg game in which the supplier must set price discounts for each period of a finite planning horizon under uncertainty in retail-store demand. As a mechanism to stimulate sales, the supplier offers periodic off-invoice price discounts to the retail chain. Based on the price discounts offered by the supplier, and after store demand uncertainty is resolved, the retail chain determines individual store order quantities in each period. Because the supplier offers store-specific prices, the retailer may ship inventory between stores, a practice known as diverting. We demonstrate that, despite the resulting bullwhip effect and associated costs, a carefully designed price promotion scheme can improve the supplier’s profit when compared to the case of everyday low pricing (EDLP). We model this problem as a stochastic bilevel optimization problem with a bilinear objective at each level and with linear constraints. We provide an exact solution method based on a Reformulation-Linearization Technique (RLT). In addition, we compare our solution approach with a widely used heuristic and another exact solution method developed by Al-Khayyal (Eur. J. Oper. Res. 60(3):306–314, 1992) in order to benchmark its quality.     

Optimal Pricing and Production Planning for Multi-product Multi-period Systems with Backorders

In this paper, we develop models for production planning with coordinated dynamic pricing. The application that motivated this research is manufacturing pricing, where the products are non-perishable assets and can be stored to fulfill the future demands. We assume that the firm does not change the price list very frequently. However, the developed model and its solution strategy have the capability to handle the general case of manufacturing systems with frequent time-varying price lists. We consider a multi-product capacitated setting and introduce a demand-based model, where the demand is a function of the price. The key parts of the model are that the planning horizon is discrete-time multi-period, and backorders are allowed. As a result of this, the problem becomes a nonlinear programming problem with the nonlinearities in both the objective function and some constraints. We develop an algorithm which computes the optimal production and pricing policy on a finite time horizon. We illustrate the application of the algorithm through a detailed numerical example.     

Periodic pricing and replenishment policy for continuously decaying inventory with multivariate demand

This paper deals with the joint decisions on pricing and replenishment schedule for a periodic review inventory system in which a replenishment order may be placed at the beginning of some or all of the periods. We consider a single product which is subject to continuous decay and a demand which is a function of price and time, without backlogging over a finite planning horizon. The proposed scheme may adjust periodically the selling price upward or downward that makes the pricing policy more responsive to structure changes in supply or demand. The problem is formulated as a dynamic programming model and solved by numerical search techniques. An extensive numerical study is conducted to attend qualitative insights into the structures of the proposed policy and its sensitivity with respect to major parameters. The numerical result shows that the solution generated by the periodic policy outperforms that by the fixed pricing policy in maximizing discount profit.     

Computing a Stationary Base-Stock Policy for a Finite Horizon Stochastic Inventory Problem with Non-linear Shortage Costs

Abstract

We consider a periodic-review stochastic inventory problem in which demands for a single product in each of a finite number of periods are independent and identically distributed random variables. We analyze the case where shortages (stockouts) are penalized via fixed and proportional costs simultaneously. For this problem, due to the finiteness of the planning horizon and non-linearity of the shortage costs, computing the optimal inventory policy requires a substantial effort as noted in the previous literature. Hence, our paper is aimed at reducing this computational burden. As a resolution, we propose to compute “the best stationary policy.” To this end, we restrict our attention to the class of stationary base-stock policies, and show that the multi-period, stochastic, dynamic problem at hand can be reduced to a deterministic, static equivalent. Using this important result, we introduce a model for computing an optimal stationary base-stock policy for the finite horizon problem under consideration. Fundamental analytic conclusions, some numerical examples, and related research findings are also discussed.     

收益管理中单产品动态定价的稳健模型研究

在收益管理的动态定价模型的研究中,由传统的确定性模型和随机模型所得到的定价策略常常受限制于需求估计的准确性,当对需求的估计出现偏差时定价策略可能达不到最大化收益的目的,因此定价策略即最优解的稳健性越来越受到研究者的重视。针对需求函数系数的不确定性,在未知需求分布的条件下,应用稳健最优化思想,提出了一种稳健的动态定价模型,并对模型的最优解和最大收益进行了数值模拟分析。     

考虑顾客退货和固定成本的联合补货与定价策略

为了吸引更多顾客,许多电子商务零售商允许顾客在一定时间内退货,导致其利润明显减少。同时,在补货时不仅产生依赖补货量的变动成本,而且会产生与补货量无关的固定成本。基于此,以最大化电子商务零售商的利润为目标,建立考虑顾客退货和固定成本的联合补货与定价模型,其中顾客的退货量与满足的需求呈正比。在一般需求情形下,部分刻画多期问题的最优策略;在特殊需求情形下,证明(s,S,p)策略对单期问题最优,并对多期问题的最优策略进行严格刻画。根据已有刻画为多期问题构造启发式策略。数值结果表明启发式策略近似最优;当初始库存水平足够高/低时,最优补货水平和定价随退货率与固定成本单调变化。关键词:联合补货与定价模型;顾客退货;固定成本;随机动态规划;最优策略     

Dynamic price dispersion in Bertrand–Edgeworth competition

This paper studies a dynamic oligopoly model of price competition under demand uncertainty. Sellers are endowed with one unit of the good and compete by posting prices in every period. Buyers each demand one unit of the good and have a common reservation price. They have full information regarding the prices posted by each firm in the market; hence, search is costless. The number of buyers coming to the market in each period is random. Demand uncertainty is said to be high if there are at least two non-zero demand states that give a seller different option values of waiting to sell. Our model features a unique symmetric Markov perfect equilibrium in which price dispersion prevails if and only if the degree of demand uncertainty is high. Several testable theoretical implications on the distribution of market prices are derived.