Dynamic Pricing and Inventory Management under Inventory-Dependent-Demand Nan Yang and Philip (Renyu) Zhang Olin School of Business Washington University in St. Louis
October 15, 2012
.
.
.
.
.
.
Outline
Motivation and Introduction
.
.
.
.
.
.
Outline
Motivation and Introduction
Literature Review
.
.
.
.
.
.
Outline
Motivation and Introduction
Literature Review
Model Formulation
.
.
.
.
.
.
Outline
Motivation and Introduction
Literature Review
Model Formulation
Main Results and Managerial Implications
.
.
.
.
.
.
Outline
Motivation and Introduction
Literature Review
Model Formulation
Main Results and Managerial Implications
Q&A
.
.
.
.
.
.
Motivation
.
.
.
.
.
.
Motivation I
Campus Caf´es, dispose leftover coffee and bread every day.
.
.
.
.
.
.
Motivation I
Campus Caf´es, dispose leftover coffee and bread every day.
I
BMW Mini Cooper, deliberately limits its annual sales to 25, 000, and the average wait time is 2.5 months (New York Times, 2006).
.
.
.
.
.
.
Motivation I
Campus Caf´es, dispose leftover coffee and bread every day.
I
BMW Mini Cooper, deliberately limits its annual sales to 25, 000, and the average wait time is 2.5 months (New York Times, 2006).
I
Apple iPad, limits customers to two iPads per order in online sales (CBS News, 2010).
.
.
.
.
.
.
Motivation I
Campus Caf´es, dispose leftover coffee and bread every day.
I
BMW Mini Cooper, deliberately limits its annual sales to 25, 000, and the average wait time is 2.5 months (New York Times, 2006).
I
Apple iPad, limits customers to two iPads per order in online sales (CBS News, 2010).
.
.
.
.
.
.
Impact of Inventory on Demand
.
.
.
.
.
.
Impact of Inventory on Demand I
Operations objective: avoid excessive inventory.
.
.
.
.
.
.
Impact of Inventory on Demand I
Operations objective: avoid excessive inventory.
I
Drawbacks of high inventory levels: I I I
Poor turnover (sales/inventory ). Significant purchasing holding and managing costs. Investment opportunity lost.
.
.
.
.
.
.
Impact of Inventory on Demand I
Operations objective: avoid excessive inventory.
I
Drawbacks of high inventory levels: I I I I
Poor turnover (sales/inventory ). Significant purchasing holding and managing costs. Investment opportunity lost. Potential demand depressed.
.
.
.
.
.
.
Impact of Inventory on Demand I
Operations objective: avoid excessive inventory.
I
Drawbacks of high inventory levels: I I I I
I
Poor turnover (sales/inventory ). Significant purchasing holding and managing costs. Investment opportunity lost. Potential demand depressed.
Excessive inventory is an implicit negative indicator of the product’s quality, popularity and freshness.
.
.
.
.
.
.
Impact of Inventory on Demand I
Operations objective: avoid excessive inventory.
I
Drawbacks of high inventory levels: I I I I
Poor turnover (sales/inventory ). Significant purchasing holding and managing costs. Investment opportunity lost. Potential demand depressed.
I
Excessive inventory is an implicit negative indicator of the product’s quality, popularity and freshness.
I
Future demand is negatively correlated with excessive inventory levels.
.
.
.
.
.
.
Motivating Research Questions
.
.
.
.
.
.
Motivating Research Questions
I
What is the structure of the optimal price and inventory policy under inventory-dependent-demand?
.
.
.
.
.
.
Motivating Research Questions
I
What is the structure of the optimal price and inventory policy under inventory-dependent-demand?
I
How inventory-dependent-demand will influence the optimal policy?
.
.
.
.
.
.
Motivating Research Questions
I
What is the structure of the optimal price and inventory policy under inventory-dependent-demand?
I
How inventory-dependent-demand will influence the optimal policy?
I
How will the flexibility in pricing and inventory disposal impact the optimal policy and the performance of the system?
.
.
.
.
.
.
Benefit of Dynamic Pricing
.
.
.
.
.
.
Benefit of Dynamic Pricing I
Dynamic pricing is most effective for perishable products and products facing high demand and/or supply variability.
.
.
.
.
.
.
Benefit of Dynamic Pricing I
Dynamic pricing is most effective for perishable products and products facing high demand and/or supply variability.
I
Inventory-Dependent-Demand amplifies the demand volatility.
.
.
.
.
.
.
Benefit of Dynamic Pricing I
Dynamic pricing is most effective for perishable products and products facing high demand and/or supply variability.
I
Inventory-Dependent-Demand amplifies the demand volatility.
I
Effective price adjustments can help stabilize the inventory levels, thus reducing the demand variability. .
.
.
.
.
.
Benefit of Inventory Disposal
.
.
.
.
.
.
Benefit of Inventory Disposal
I
Inventory disposal is an efficient way to liquidate surplus asset and reduce inventory holding and managing costs.
.
.
.
.
.
.
Benefit of Inventory Disposal
I
Inventory disposal is an efficient way to liquidate surplus asset and reduce inventory holding and managing costs.
I
Potential demand loss caused by high excessive inventory levels is also saved.
.
.
.
.
.
.
Benefit of Inventory Disposal
I
Inventory disposal is an efficient way to liquidate surplus asset and reduce inventory holding and managing costs.
I
Potential demand loss caused by high excessive inventory levels is also saved.
I
Inventory disposal controls both the supply (service level) and demand (inventory-dependent-demand) sides of the story.
.
.
.
.
.
.
Literature Review
.
.
.
.
.
.
Literature Review I
Inventory dependent demand: I I I
Gerchak and Wang (1994), Urban (2005), Sapra et al. (2010).
.
.
.
.
.
.
Literature Review I
Inventory dependent demand: I I I
I
Gerchak and Wang (1994), Urban (2005), Sapra et al. (2010).
Dynamic pricing under stochastic demand: I I
Federgruen and Heching (1999), Chen and Simchi-Levi (2004 a,b, 2006).
.
.
.
.
.
.
Literature Review I
Inventory dependent demand: I I I
I
Dynamic pricing under stochastic demand: I I
I
Gerchak and Wang (1994), Urban (2005), Sapra et al. (2010).
Federgruen and Heching (1999), Chen and Simchi-Levi (2004 a,b, 2006).
Joint price & inventory control under inventory-dependent demand: I I
Dana and Petruzzi (2001), Balakrishnan et al. (2008).
.
.
.
.
.
.
Literature Review I
Inventory dependent demand: I I I
I
Dynamic pricing under stochastic demand: I I
I
Federgruen and Heching (1999), Chen and Simchi-Levi (2004 a,b, 2006).
Joint price & inventory control under inventory-dependent demand: I I
I
Gerchak and Wang (1994), Urban (2005), Sapra et al. (2010).
Dana and Petruzzi (2001), Balakrishnan et al. (2008).
Our paper: Dynamic pricing and inventory control & stochastic demand negatively correlated with inventory.
.
.
.
.
.
.
Literature Review I
Inventory dependent demand: I I I
I
Dynamic pricing under stochastic demand: I I
I
Federgruen and Heching (1999), Chen and Simchi-Levi (2004 a,b, 2006).
Joint price & inventory control under inventory-dependent demand: I I
I
Gerchak and Wang (1994), Urban (2005), Sapra et al. (2010).
Dana and Petruzzi (2001), Balakrishnan et al. (2008).
Our paper: Dynamic pricing and inventory control & stochastic demand negatively correlated with inventory.
.
.
.
.
.
.
Models
.
.
.
.
.
.
Models
We develop the following dynamic programming models to investigate the inventory-dependent-demand.
.
.
.
.
.
.
Models
We develop the following dynamic programming models to investigate the inventory-dependent-demand. I
Model (1): perishable products.
.
.
.
.
.
.
Models
We develop the following dynamic programming models to investigate the inventory-dependent-demand. I
Model (1): perishable products.
I
Model (2): nonperishable products, without inventory disposal.
.
.
.
.
.
.
Models
We develop the following dynamic programming models to investigate the inventory-dependent-demand. I
Model (1): perishable products.
I
Model (2): nonperishable products, without inventory disposal.
I
Model (3): nonperishable products, with inventory disposal.
.
.
.
.
.
.
Models
We develop the following dynamic programming models to investigate the inventory-dependent-demand. I
Model (1): perishable products.
I
Model (2): nonperishable products, without inventory disposal.
I
Model (3): nonperishable products, with inventory disposal.
.
.
.
.
.
.
Notations and Assumptions
.
.
.
.
.
.
Notations and Assumptions I
T periods in total, labeled backwards, full backorder.
I
pt =the price set in period t. pt∗ is the optimal price. c =the unit procurement cost.
I
It =the inventory level at the beginning of period t before replenishment.
I
xt =the inventory level in period t after replenishment before demand realization. xt∗ is the optimal service level. Zero leadtime.
I
Dt = δ(pt , It , ϵt ) =the random demand in period t, strictly decreasing in pt , decreasing in It . ϵt is a random vector.
I
α =discount factor. .
.
.
.
.
.
Notations and Assumptions I
T periods in total, labeled backwards, full backorder.
I
pt =the price set in period t. pt∗ is the optimal price. c =the unit procurement cost.
I
It =the inventory level at the beginning of period t before replenishment.
I
xt =the inventory level in period t after replenishment before demand realization. xt∗ is the optimal service level. Zero leadtime.
I
Dt = δ(pt , It , ϵt ) =the random demand in period t, strictly decreasing in pt , decreasing in It . ϵt is a random vector.
I
α =discount factor. .
.
.
.
.
.
Model (1): Sequence of Events
.
.
.
.
.
.
Model (1): Sequence of Events I
In model (1), It is the inventory level at the end of period t + 1, which is not usable but has impact on Dt . xt ≥ 0.
.
.
.
.
.
.
Model (1): Sequence of Events I
In model (1), It is the inventory level at the end of period t + 1, which is not usable but has impact on Dt . xt ≥ 0.
I
The sequence of events in period t: Dt realized
Observes It Period t starts
Period t − 1 starts
Decides (xt , pt )
.
.
.
.
.
.
Model (1): Sequence of Events I
In model (1), It is the inventory level at the end of period t + 1, which is not usable but has impact on Dt . xt ≥ 0.
I
The sequence of events in period t: Dt realized
Observes It Period t starts
I
Period t − 1 starts
Decides (xt , pt )
Excessive demand costs β(> c) per unit.
.
.
.
.
.
.
Model (1): Sequence of Events I
In model (1), It is the inventory level at the end of period t + 1, which is not usable but has impact on Dt . xt ≥ 0.
I
The sequence of events in period t: Dt realized
Observes It Period t starts
Period t − 1 starts
Decides (xt , pt )
I
Excessive demand costs β(> c) per unit.
I
It−1 = xt − Dt perishes but has impact on Dt−1 .
.
.
.
.
.
.
Model (1): Sequence of Events I
In model (1), It is the inventory level at the end of period t + 1, which is not usable but has impact on Dt . xt ≥ 0.
I
The sequence of events in period t: Dt realized
Observes It Period t starts
Period t − 1 starts
Decides (xt , pt )
I
Excessive demand costs β(> c) per unit.
I
It−1 = xt − Dt perishes but has impact on Dt−1 .
I
VtP (It ) =the optimal expected profit to go with inventory level It .
.
.
.
.
.
.
Model (1): Sequence of Events I
In model (1), It is the inventory level at the end of period t + 1, which is not usable but has impact on Dt . xt ≥ 0.
I
The sequence of events in period t: Dt realized
Observes It Period t starts
Period t − 1 starts
Decides (xt , pt )
I
Excessive demand costs β(> c) per unit.
I
It−1 = xt − Dt perishes but has impact on Dt−1 .
I
VtP (It ) =the optimal expected profit to go with inventory level It .
.
.
.
.
.
.
Model (1): Optimality Equation
.
.
.
.
.
.
Model (1): Optimality Equation P VtP (It ) = maxxt ,pt E{pt Dt − cxt − β(xt − Dt )− + αVt−1 (xt − Dt )}.
V0P (I0 ) = 0.
.
.
.
.
.
.
Model (1): Optimality Equation P VtP (It ) = maxxt ,pt E{pt Dt − cxt − β(xt − Dt )− + αVt−1 (xt − Dt )}.
V0P (I0 ) = 0. I
pt Dt =revenue in period t.
I
cxt =procurement cost in period t.
I
β(xt − Dt )− =penality incurred by excessive demand in period t.
I
P (xt − Dt ) =the profit in later periods. αVt−1
.
.
.
.
.
.
Model (1): Optimality Equation P VtP (It ) = maxxt ,pt E{pt Dt − cxt − β(xt − Dt )− + αVt−1 (xt − Dt )}.
V0P (I0 ) = 0. I
pt Dt =revenue in period t.
I
cxt =procurement cost in period t.
I
β(xt − Dt )− =penality incurred by excessive demand in period t.
I
P (xt − Dt ) =the profit in later periods. αVt−1
.
.
.
.
.
.
Model (2): Sequence of Events
.
.
.
.
.
.
Model (2): Sequence of Events I
In model (2), It is the inventory level at the beginning of period t, which is usable and has impact on Dt . xt ≥ It
.
.
.
.
.
.
Model (2): Sequence of Events I
In model (2), It is the inventory level at the beginning of period t, which is usable and has impact on Dt . xt ≥ It
I
The sequence of events in period t: Dt realized
Observes It Period t starts
Period t − 1 starts
Decides (xt , pt )
.
.
.
.
.
.
Model (2): Sequence of Events I
In model (2), It is the inventory level at the beginning of period t, which is usable and has impact on Dt . xt ≥ It
I
The sequence of events in period t: Dt realized
Observes It Period t starts
I
Period t − 1 starts
Decides (xt , pt )
Procurement cost: c(xt − It ).
.
.
.
.
.
.
Model (2): Sequence of Events I
In model (2), It is the inventory level at the beginning of period t, which is usable and has impact on Dt . xt ≥ It
I
The sequence of events in period t: Dt realized
Observes It Period t starts
Period t − 1 starts
Decides (xt , pt )
I
Procurement cost: c(xt − It ).
I
− + It−1 = xt − Dt , which incurs cost: hIt−1 + bIt−1 .
.
.
.
.
.
.
Model (2): Sequence of Events I
In model (2), It is the inventory level at the beginning of period t, which is usable and has impact on Dt . xt ≥ It
I
The sequence of events in period t: Dt realized
Observes It Period t starts
Period t − 1 starts
Decides (xt , pt )
I
Procurement cost: c(xt − It ).
I
− + It−1 = xt − Dt , which incurs cost: hIt−1 + bIt−1 .
I
VtND (It ) =the optimal expected profit to go with inventory level It .
.
.
.
.
.
.
Model (2): Sequence of Events I
In model (2), It is the inventory level at the beginning of period t, which is usable and has impact on Dt . xt ≥ It
I
The sequence of events in period t: Dt realized
Observes It Period t starts
Period t − 1 starts
Decides (xt , pt )
I
Procurement cost: c(xt − It ).
I
− + It−1 = xt − Dt , which incurs cost: hIt−1 + bIt−1 .
I
VtND (It ) =the optimal expected profit to go with inventory level It .
.
.
.
.
.
.
Model (2): Optimality Equation
VtND (It ) = max E{pt Dt − c(xt − It ) − h(xt − Dt )+ − b(xt − Dt )− xt ≥It ,pt
ND + αVt−1 (xt − Dt )}.
V0ND (I0 ) = −cI0− + sI0+ .
.
.
.
.
.
.
Model (2): Optimality Equation
VtND (It ) = max E{pt Dt − c(xt − It ) − h(xt − Dt )+ − b(xt − Dt )− xt ≥It ,pt
ND + αVt−1 (xt − Dt )}.
I
V0ND (I0 ) = −cI0− + sI0+ . pt Dt =revenue in period t.
I
c(xt − It ) =procurement cost in period t.
I
h(xt − Dt )+ + b(xt − Dt )− =operational cost in period t.
I
ND (xt − Dt ) =the profit in later periods. αVt−1
.
.
.
.
.
.
Model (2): Optimality Equation
VtND (It ) = max E{pt Dt − c(xt − It ) − h(xt − Dt )+ − b(xt − Dt )− xt ≥It ,pt
ND + αVt−1 (xt − Dt )}.
I
V0ND (I0 ) = −cI0− + sI0+ . pt Dt =revenue in period t.
I
c(xt − It ) =procurement cost in period t.
I
h(xt − Dt )+ + b(xt − Dt )− =operational cost in period t.
I
ND (xt − Dt ) =the profit in later periods. αVt−1
.
.
.
.
.
.
Model (3): Sequence of Events
.
.
.
.
.
.
Model (3): Sequence of Events I
In model (3), It is the inventory level at the beginning of period t, which is usable and has impact on Dt . xt ≥ min{0, It }.
.
.
.
.
.
.
Model (3): Sequence of Events I
In model (3), It is the inventory level at the beginning of period t, which is usable and has impact on Dt . xt ≥ min{0, It }.
I
The sequence of events in period t: Dt realized
Observes It Period t starts
Period t − 1 starts
Decides (xt , pt )
.
.
.
.
.
.
Model (3): Sequence of Events I
In model (3), It is the inventory level at the beginning of period t, which is usable and has impact on Dt . xt ≥ min{0, It }.
I
The sequence of events in period t: Dt realized
Observes It Period t starts
I
Period t − 1 starts
Decides (xt , pt )
Salvage value less procurement cost: s(xt − It )− − c(xt − It )+ .
.
.
.
.
.
.
Model (3): Sequence of Events I
In model (3), It is the inventory level at the beginning of period t, which is usable and has impact on Dt . xt ≥ min{0, It }.
I
The sequence of events in period t: Dt realized
Observes It Period t starts
Period t − 1 starts
Decides (xt , pt )
I
Salvage value less procurement cost: s(xt − It )− − c(xt − It )+ .
I
− + It−1 = xt − Dt , which incurs cost: hIt−1 + bIt−1 .
.
.
.
.
.
.
Model (3): Sequence of Events I
In model (3), It is the inventory level at the beginning of period t, which is usable and has impact on Dt . xt ≥ min{0, It }.
I
The sequence of events in period t: Dt realized
Observes It Period t starts
Period t − 1 starts
Decides (xt , pt )
I
Salvage value less procurement cost: s(xt − It )− − c(xt − It )+ .
I
− + It−1 = xt − Dt , which incurs cost: hIt−1 + bIt−1 .
I
Vt (It ) =the optimal expected profit to go with inventory level It .
.
.
.
.
.
.
Model (3): Sequence of Events I
In model (3), It is the inventory level at the beginning of period t, which is usable and has impact on Dt . xt ≥ min{0, It }.
I
The sequence of events in period t: Dt realized
Observes It Period t starts
Period t − 1 starts
Decides (xt , pt )
I
Salvage value less procurement cost: s(xt − It )− − c(xt − It )+ .
I
− + It−1 = xt − Dt , which incurs cost: hIt−1 + bIt−1 .
I
Vt (It ) =the optimal expected profit to go with inventory level It .
.
.
.
.
.
.
Model (3): Optimality Equation
.
.
.
.
.
.
Model (3): Optimality Equation
Vt (It ) =
max
xt ≥min{0,It },pt
E{pt Dt − c(xt − It )+ + s(xt − It )− − h(xt − Dt )+
ND − b(xt − Dt )− + αVt−1 (xt − Dt )}.
V0 (I0 ) = −cI0− + sI0+ .
.
.
.
.
.
.
Model (3): Optimality Equation
Vt (It ) =
max
xt ≥min{0,It },pt
E{pt Dt − c(xt − It )+ + s(xt − It )− − h(xt − Dt )+
ND − b(xt − Dt )− + αVt−1 (xt − Dt )}.
V0 (I0 ) = −cI0− + sI0+ . I
pt Dt =revenue in period t.
I
c(xt − It )+ /s(xt − It )− =procurement cost/salvage value.
I
h(xt − Dt )+ + b(xt − Dt )− =operational cost in period t.
I
αVt−1 (xt − Dt ) =the profit in later periods.
.
.
.
.
.
.
Model (3): Optimality Equation
Vt (It ) =
max
xt ≥min{0,It },pt
E{pt Dt − c(xt − It )+ + s(xt − It )− − h(xt − Dt )+
ND − b(xt − Dt )− + αVt−1 (xt − Dt )}.
V0 (I0 ) = −cI0− + sI0+ . I
pt Dt =revenue in period t.
I
c(xt − It )+ /s(xt − It )− =procurement cost/salvage value.
I
h(xt − Dt )+ + b(xt − Dt )− =operational cost in period t.
I
αVt−1 (xt − Dt ) =the profit in later periods.
.
.
.
.
.
.
Main Results (Model 3)
.
.
.
.
.
.
Main Results (Model 3) I
Inventory-dependent order-up-to/dispose-down-to list-price policy. ItH
ItL Order
Keep
It Dispose
.
.
.
.
.
.
Main Results (Model 3) I
Inventory-dependent order-up-to/dispose-down-to list-price policy. ItH
ItL Order I
Keep
It Dispose
pt∗ , xt∗ , ItL and ItH are lower with inventory-dependent-demand.
.
.
.
.
.
.
Main Results (Model 3) I
Inventory-dependent order-up-to/dispose-down-to list-price policy. ItH
ItL Order
Keep
It Dispose
I
pt∗ , xt∗ , ItL and ItH are lower with inventory-dependent-demand.
I
pt∗ , xt∗ , ItL and ItH are higher with inventory-disposal opportunity.
.
.
.
.
.
.
Main Results (Model 3) I
Inventory-dependent order-up-to/dispose-down-to list-price policy. ItH
ItL Order
Keep
It Dispose
I
pt∗ , xt∗ , ItL and ItH are lower with inventory-dependent-demand.
I
pt∗ , xt∗ , ItL and ItH are higher with inventory-disposal opportunity.
I
The benefits of dynamic pricing and inventory disposal (in profit) are as high as 1/3 (numerical).
.
.
.
.
.
.
Main Results (Model 3) I
Inventory-dependent order-up-to/dispose-down-to list-price policy. ItH
ItL Order
Keep
It Dispose
I
pt∗ , xt∗ , ItL and ItH are lower with inventory-dependent-demand.
I
pt∗ , xt∗ , ItL and ItH are higher with inventory-disposal opportunity.
I
The benefits of dynamic pricing and inventory disposal (in profit) are as high as 1/3 (numerical).
I
When the wait-list effect is strong enough, ItL < ItH = 0.
.
.
.
.
.
.
Main Results (Model 3) I
Inventory-dependent order-up-to/dispose-down-to list-price policy. ItH
ItL Order
Keep
It Dispose
I
pt∗ , xt∗ , ItL and ItH are lower with inventory-dependent-demand.
I
pt∗ , xt∗ , ItL and ItH are higher with inventory-disposal opportunity.
I
The benefits of dynamic pricing and inventory disposal (in profit) are as high as 1/3 (numerical).
I
When the wait-list effect is strong enough, ItL < ItH = 0.
.
.
.
.
.
.
Managerial Insights and Implications I
Inventory-dependent-demand strengthens overstocking risk by depressing potential demand.
.
.
.
.
.
.
Managerial Insights and Implications I
Inventory-dependent-demand strengthens overstocking risk by depressing potential demand.
I
Price and operational flexibility helps mitigate demand loss driven by high inventory levels.
.
.
.
.
.
.
Managerial Insights and Implications I
Inventory-dependent-demand strengthens overstocking risk by depressing potential demand.
I
Price and operational flexibility helps mitigate demand loss driven by high inventory levels.
I
Suggestions: I I I I I
Never ignore inventory-dependent-demand. Limit order quantity. Decrease sales price. Dispose unnecessary inventory (campus caf´e). Take advantage of the wait-list effect (BMW and Apple).
.
.
.
.
.
.
Managerial Insights and Implications I
Inventory-dependent-demand strengthens overstocking risk by depressing potential demand.
I
Price and operational flexibility helps mitigate demand loss driven by high inventory levels.
I
Suggestions: I I I I I
Never ignore inventory-dependent-demand. Limit order quantity. Decrease sales price. Dispose unnecessary inventory (campus caf´e). Take advantage of the wait-list effect (BMW and Apple).
.
.
.
.
.
.
Q&A
Thank you! Questions?
.
.
.
.
.
.