Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Fixed vs. Random Proportions Demand Models for the Assortment Planning Problem Under Stockout-Based Substitution

Fixed vs. Random Proportions Demand Models for the Assortment Planning Problem Under... We consider the problem of determining the optimal assortment of products to offer in a given product category when each customer is characterized by a type, which is a list of products he is willing to buy in decreasing order of preference. We assume consumer-driven, dynamic, stockout-based substitution and random proportions of each type. No efficient method to obtain the optimal solution for this problem is known to our knowledge. However, if the number of customers of each type is a fixed proportion of demand, there exists an efficient algorithm for solving for the optimal assortment. We show that the fixed proportions model gives an upper bound to the optimal expected profit for the random proportions model. This bound allows us to obtain a measure of the absolute performance of heuristic solutions. We also provide a bound for the component-wise absolute difference in expected sales between the two models, which is asymptotically tight as the inventory vector is made large, while keeping the number of products fixed. This result provides us with a lower bound to the optimal expected profit and a performance guarantee for the fixed proportions solution in the random proportions model. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Manufacturing & Service Operations Management INFORMS

Fixed vs. Random Proportions Demand Models for the Assortment Planning Problem Under Stockout-Based Substitution

Download PDF
9 pages

Loading next page...
 
/lp/informs/fixed-vs-random-proportions-demand-models-for-the-assortment-planning-j3q02jufRz

References (11)

Publisher
INFORMS
Copyright
Copyright © INFORMS
Subject
Research Article
ISSN
1523-4614
eISSN
1526-5498
DOI
10.1287/msom.1120.0425
Publisher site
See Article on Publisher Site

Abstract

We consider the problem of determining the optimal assortment of products to offer in a given product category when each customer is characterized by a type, which is a list of products he is willing to buy in decreasing order of preference. We assume consumer-driven, dynamic, stockout-based substitution and random proportions of each type. No efficient method to obtain the optimal solution for this problem is known to our knowledge. However, if the number of customers of each type is a fixed proportion of demand, there exists an efficient algorithm for solving for the optimal assortment. We show that the fixed proportions model gives an upper bound to the optimal expected profit for the random proportions model. This bound allows us to obtain a measure of the absolute performance of heuristic solutions. We also provide a bound for the component-wise absolute difference in expected sales between the two models, which is asymptotically tight as the inventory vector is made large, while keeping the number of products fixed. This result provides us with a lower bound to the optimal expected profit and a performance guarantee for the fixed proportions solution in the random proportions model.

Journal

Manufacturing & Service Operations Management – INFORMS

Published: Jul 15, 2013

Keywords: Keywords : assortment planning ; inventory management ; bounds ; stockout-based substitution

There are no references for this article.