Essays on Assortment Planning and Inventory Management for Substitutable Products

Essays on Assortment Planning and Inventory Management for Substitutable Products PDF Author: Ying Cao (Ph. D.)
Publisher:
ISBN:
Category : Advertising
Languages : en
Pages :

Get Book Here

Book Description
This dissertation consists of three essays which study assortment planning and inventory management of substitutable products motivated by different practical problems. Chapter 2 considers the assortment planning problem for a retailer who faces customers that buy multiple differentiated products (n-pack) on a store visit. We develop two choice models: the probabilistic choice rule which captures the heterogeneous consumer population choice pattern and maximum choice rule which captures the homogeneous consumer population choice pattern. We find that, under probabilistic choice rule, the optimal assortment is such that it includes a certain number of the most and least popular products. In contrast, under maximum choice rule, the optimal assortment does not have a fixed structure except that it is guaranteed to include the most popular product. We develop an algorithm under maximum choice rule which is shown to have good performance. In addition, we derive the structure of optimal assortment under both choice rules when a retailer ignores key features of n-pack choice model including choice premium and basket shopping behavior. We also conduct a numerical study where we show that ignoring these key features can lead to significant profit loss for a retailer. Chapter 3 explores the assortment planning for a firm who faces a two-sided market. That is, the firm receives revenues from two distinct user groups: the customers, who pay for the products it sells and the advertisers who pay to advertise their brand to the customers. We obtain structural properties of the optimal assortment. We also consider the case where the firm is allowed to offer multiple products with the same attractiveness profile and price. In this case, we obtain conditions under which the optimal assortment is made out of distinct products. In addition, we show that ignoring the revenue from the customers or the advertisers, or focusing only on one segment when making product assortment decisions can lead to a significant revenue loss; specifically, we derive the theoretical bound on revenue loss in these situations. Chapter 4 studies the decision making of an inventory manager who needs to decide order quantities of multiple substitutable products in his store. As such, the decision maker typically checks the sales history of the products. When there is stock-out, the sales history provides inaccurate information because the lost sales are unobservable and the sales from substitution are indistinguishable from first-choice sales, which we refer to as the "doublecensoring effect". To study the impact of substitution rate and information amount on decision maker's performance, we design an experiment where subjects need to decide inventory levels for 2 substitutable products in consecutive 30 periods. The experimental data shows that subjects underestimate the demand for high demand product and overestimate the demand for low demand product. Moreover, the bias is worse when there is substitution in fully censored information treatment. Also, when subjects are provided with less information, they tend to order larger quantity in early periods in order to learn demand.

Essays on Assortment Planning and Inventory Management for Substitutable Products

Essays on Assortment Planning and Inventory Management for Substitutable Products PDF Author: Ying Cao (Ph. D.)
Publisher:
ISBN:
Category : Advertising
Languages : en
Pages :

Get Book Here

Book Description
This dissertation consists of three essays which study assortment planning and inventory management of substitutable products motivated by different practical problems. Chapter 2 considers the assortment planning problem for a retailer who faces customers that buy multiple differentiated products (n-pack) on a store visit. We develop two choice models: the probabilistic choice rule which captures the heterogeneous consumer population choice pattern and maximum choice rule which captures the homogeneous consumer population choice pattern. We find that, under probabilistic choice rule, the optimal assortment is such that it includes a certain number of the most and least popular products. In contrast, under maximum choice rule, the optimal assortment does not have a fixed structure except that it is guaranteed to include the most popular product. We develop an algorithm under maximum choice rule which is shown to have good performance. In addition, we derive the structure of optimal assortment under both choice rules when a retailer ignores key features of n-pack choice model including choice premium and basket shopping behavior. We also conduct a numerical study where we show that ignoring these key features can lead to significant profit loss for a retailer. Chapter 3 explores the assortment planning for a firm who faces a two-sided market. That is, the firm receives revenues from two distinct user groups: the customers, who pay for the products it sells and the advertisers who pay to advertise their brand to the customers. We obtain structural properties of the optimal assortment. We also consider the case where the firm is allowed to offer multiple products with the same attractiveness profile and price. In this case, we obtain conditions under which the optimal assortment is made out of distinct products. In addition, we show that ignoring the revenue from the customers or the advertisers, or focusing only on one segment when making product assortment decisions can lead to a significant revenue loss; specifically, we derive the theoretical bound on revenue loss in these situations. Chapter 4 studies the decision making of an inventory manager who needs to decide order quantities of multiple substitutable products in his store. As such, the decision maker typically checks the sales history of the products. When there is stock-out, the sales history provides inaccurate information because the lost sales are unobservable and the sales from substitution are indistinguishable from first-choice sales, which we refer to as the "doublecensoring effect". To study the impact of substitution rate and information amount on decision maker's performance, we design an experiment where subjects need to decide inventory levels for 2 substitutable products in consecutive 30 periods. The experimental data shows that subjects underestimate the demand for high demand product and overestimate the demand for low demand product. Moreover, the bias is worse when there is substitution in fully censored information treatment. Also, when subjects are provided with less information, they tend to order larger quantity in early periods in order to learn demand.

Assortment Planning and Inventory Decisions Under a Locational Choice Model

Assortment Planning and Inventory Decisions Under a Locational Choice Model PDF Author: Vishal Gaur
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description
We consider a single-period assortment planning and inventory management problem for aretailer, using a locational choice model to represent consumer demand. We first determinethe optimal variety, product location, and inventory decisions under static substitution, andshow that the optimal assortment consists of products equally spaced out such that there is nosubstitution among them regardless of the distribution of consumer preferences. The optimalsolution can be such that some customers prefer not to buy any product in the assortment, andsuch that the most popular product is not offered.We then obtain bounds on profit when customers dynamically substitute, using the staticsubstitution for the lower bound, and a retailer-controlled substitution for the upper bound.We thus define two heuristics to solve the problem under dynamic substitution, and numericallyevaluate their performance. This analysis shows the value of modeling dynamic substitution andidentifies conditions in which the static substitution solution serves as a good approximation.

Assortment Planning and Inventory Decisions under Stockout-Based Substitution

Assortment Planning and Inventory Decisions under Stockout-Based Substitution PDF Author: Dorothee Honhon
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description
We present an efficient dynamic programming algorithm to determine the optimal assortment and inventory levels in a single-period problem with stockout-based substitution. In our model, total customer demand is random and comprises of a fixed proportion of customers of different types. Customer preferences are modeled through the definition of these types. Each customer type corresponds to a specific preference ordering amongst products. A customer purchases the highest ranked product according to his type (if any) that is available at the time of his visit to the store (stockout-based substitution). We solve the optimal assortment problem using a dynamic programming formulation. We establish structural properties of the value function of the dynamic program that, in particular, help characterize multiple local maxima. We use the properties of the optima to construct a method for efficiently solving the problem in pseudopolynomial time. Our algorithm also gives a heuristic for the general case, i.e., when the proportion of customers of each type is random. In numerical tests, this heuristic performs better and faster than previously known methods, especially when the average demand and the degree of substitutability amongst products are high.

Joint Assortment and Inventory Planning for Heavy Tailed Demand

Joint Assortment and Inventory Planning for Heavy Tailed Demand PDF Author: Omar El Housni
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Get Book Here

Book Description
We study a joint assortment and inventory optimization problem faced by an online retailer who needs to decide on both the assortment along with the inventories of a set of N substitutable products before the start of the selling season to maximize the expected profit. The problem raises both algorithmic and modeling challenges. One of the main challenges is to tractably model dynamic stock-out based substitution where a customer may substitute to the most preferred product that is available if their first choice is not offered or stocked-out. We first consider the joint assortment and inventory optimization problem for a Markov Chain choice model and present a near-optimal algorithm for the problem. Our results significantly improve over the results in Gallego and Kim (2020) where the regret can be linear in T (where T is the number of customers) in the worst case.We build upon their approach and give an algorithm with regret Õ( sqrt{NT}) with respect to an LP upper bound. Our algorithm achieves a good balance between expected revenue and inventory costs by identifying a subset of products that can pool demand from the universe of substitutable products without significantly cannibalizing the revenue in the presence of dynamic substitution behavior of customers. We also present a multi-step choice model that captures the complex choice process in an online retail setting characterized by a large universe of products and a heavy-tailed distribution of mean demands. Our model captures different steps of the choice process including search, formation of a consideration set and eventual purchase. We conduct computational experiments that show that our algorithm empirically outperforms previous approaches both on synthetic and realistic instances.

Essays on Assortment Planning with Consumer-driven Substitution, and Large-scale Dynamic Programming

Essays on Assortment Planning with Consumer-driven Substitution, and Large-scale Dynamic Programming PDF Author: Dorothée Honhon
Publisher:
ISBN:
Category :
Languages : en
Pages : 330

Get Book Here

Book Description


Near-Optimal Algorithms for the Assortment Planning Problem Under Dynamic Substitution and Stochastic Demand

Near-Optimal Algorithms for the Assortment Planning Problem Under Dynamic Substitution and Stochastic Demand PDF Author: Vineet Goyal
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Get Book Here

Book Description
Assortment planning of substitutable products is a major operational issue that arises in many industries, such as retailing, airlines and consumer electronics. We consider a single-period joint assortment and inventory planning problem under dynamic substitution with stochastic demands, and provide complexity and algorithmic results as well as insightful structural characterizations of near-optimal solutions for important variants of the problem. First, we show that the assortment planning problem is NP-hard even for a very simple consumer choice model, where each customer is willing to buy only two products. In fact, we show that the problem is hard to approximate within a factor better than 1-1/e. Secondly, we show that for several interesting and practical choice models, one can devise a polynomial-time approximation scheme (PTAS), i.e., the problem can be solved efficiently to within any level of accuracy. To the best of our knowledge, this is the first efficient algorithm with provably near-optimal performance guarantees for assortment planning problems under dynamic substitution. Quite surprisingly, the algorithm we propose stocks only a constant number of different product types; this constant depends only on the desired accuracy level. This provides an important managerial insight that assortments with a relatively small number of product types can obtain almost all of the potential revenue. Furthermore, we show that our algorithm can be easily adapted for more general choice models, and present numerical experiments to show that it performs significantly better than other known approaches.

Essays in Consumer Choice Driven Assortment Planning

Essays in Consumer Choice Driven Assortment Planning PDF Author: Denis R. Saure
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description
In particular, we study competition among retailers when they have access to common products, i.e., products that are available to the competition, and where consumers have full information about the retailers' offerings. Our results shed light on equilibrium properties in such settings and the effect common products have on this behavior.

Deterministic Price-inventory Management for Substitutable Products

Deterministic Price-inventory Management for Substitutable Products PDF Author: Ahmet Harun Kuyumcu
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description


Essays on Supply Chain Inventory Management

Essays on Supply Chain Inventory Management PDF Author: Qingyu
Publisher:
ISBN:
Category : Inventory control
Languages : en
Pages : 192

Get Book Here

Book Description


Essays in Process Improvement and Assortment Planning

Essays in Process Improvement and Assortment Planning PDF Author: Yi Xu
Publisher:
ISBN:
Category :
Languages : en
Pages : 146

Get Book Here

Book Description