Dynamic Pricing and Inventory Management under ... - Semantic Scholar

Report 3 Downloads 269 Views
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?

.

.

.

.

.

.