Abstract:This work is motivated by our collaboration with a large consumer packaged goods (CPG) company. We have found that whereas the company appreciates the advantages of dynamic pricing, they deem it operationally much easier to plan out a static price calendar in advance. We investigate the efficacy of static control policies for revenue management problems whose optimal solution is inherently dynamic. In these problems, a firm has limited inventory to sell over a finite time horizon, over which heterogeneous customers stochastically arrive. We consider both pricing and assortment controls, and derive simple static policies in the form of a price calendar or a planned sequence of assortments, respectively. In the assortment planning problem, we also differentiate between the static vs. dynamic substitution models of customer demand. We show that our policies are within 1-1/e (approximately 0.63) of the optimum under stationary demand, and 1/2 of the optimum under nonstationary demand, with both guarantees approaching 1 if the starting inventories are large. We adapt the technique of prophet inequalities from optimal stopping theory to pricing and assortment problems, and our results are relative to the linear programming relaxation. Under the special case of stationary demand single-item pricing, our results improve the understanding of irregular and discrete demand curves, by showing that a static calendar can be (1-1/e)-approximate if the prices are sorted high-to-low. Finally, we demonstrate on both data from the CPG company and synthetic data from the literature that our simple price and assortment calendars are effective. This paper was accepted by Hamid Nazerzadeh, big data analytics.

Dynamic Version of the Economic Lot Size Model

Capacitated Dynamic Lot Sizing With Capacity Acquisition

Inventory Control for Nonstationary Demand Based on Dynamic Lot-Sizing

Competition under Dynamic Lot Sizing Costs with Capacity Acquisition

A Dynamic Model for Serial Supply Chain with Periodic Delivery Policy

Dynamic lot size MIPs for multiple products and ELSPs with shortages, capacity and changeover limits

A multi-product dynamic supply chain inventory model with supplier selection, joint replenishment, and transportation cost

Competition under Capacitated Dynamic Lot-Sizing with Capacity Acquisition

Optimization of Economic Order Quantity (EOQ) With Dynamic Programming

A method of finding solutions in a dynamic model of inventory management under uncertainty

A Multi-Phase Algorithm For A Joint Lot-Sizing And Pricing Problem With Stochastic Demands

A Dynamic Model for Requirements Planning with Application to Supply Chain Optimization

Dynamic Inventory Allocation with Demand Learning for Seasonal Goods

Dynamic Pricing (and Assortment) Under a Static Calendar

Dynamic product assembly and inventory control for maximum profit

A Re-solving Heuristic for Dynamic Assortment Optimization with Knapsack Constraints

Parametric Distributionally Robust Optimisation Models for Budgeted Multi-period Newsvendor Problems

Dynamic Pricing with Variable Order Sizes for a Model with Constant Demand Elasticity

Dynamic Capacity Management with Uncertain Demand and Dynamic Price

Lot-Sizing with Start-Up Times

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