Dynamic Substitution for Selling Multiple Products under Supply and Demand Uncertainties

34 Pages Posted: 14 Jan 2019

See all articles by Qi Feng

Qi Feng

Purdue University - Krannert School of Management

Chengzhang Li

Purdue University - Krannert School of Management

Mengshi Lu

Purdue University - Krannert School of Management

J. George Shanthikumar

Purdue University - Krannert School of Management

Date Written: January 3, 2019

Abstract

Substitution is a commonly adopted strategy to match the demand mix by remixing the supplies. The recent development of information technology has allowed firms to easily swap products to meet the consumers' preference. When formulating the substitution policies, firms have to take into account the supply and demand conditions, as well as the cost and benefit of substitution. We formulate a dynamic model, in which the firm replenishes product inventories from uncertain sources and dynamically allocates available products to meet the uncertain demands with the flexibility of substitution. To address the analytical challenge associated with multi-product management, we develop an approximation algorithm that leverages the value of substitution, while allowing separability of the future profit among the products. This approximation algorithm iteratively solves a transportation problem in a network with the Monge property. The application of the Monge property allows for dealing with general substitution structures, which generalizes the commonly studied downward substitution models. Through extensive numerical analysis, we demonstrate that our approximation yields good performance measured by the percentage profit gap against an upper bound problem. We also show that substitution can generate significant benefit when the supply capacities are moderate, the supply and demand uncertainties are high, or the replenishment cycle is short.

Keywords: Dynamic Substitution, Multi-Product Inventory Allocation, Monge Property, Stochastic Linearity

Suggested Citation

Feng, Qi and Li, Chengzhang and Lu, Mengshi and Shanthikumar, J. George, Dynamic Substitution for Selling Multiple Products under Supply and Demand Uncertainties (January 3, 2019). Available at SSRN: https://ssrn.com/abstract=3309522 or http://dx.doi.org/10.2139/ssrn.3309522

Qi Feng

Purdue University - Krannert School of Management ( email )

1310 Krannert Building
West Lafayette, IN 47907-1310
United States

Chengzhang Li (Contact Author)

Purdue University - Krannert School of Management ( email )

1310 Krannert Building
West Lafayette, IN 47907-1310
United States

Mengshi Lu

Purdue University - Krannert School of Management ( email )

403 W State Street
West Lafayette, IN 47907
United States

J. George Shanthikumar

Purdue University - Krannert School of Management ( email )

1310 Krannert Building
West Lafayette, IN 47907-1310
United States

Register to save articles to
your library

Register

Paper statistics

Downloads
49
Abstract Views
290
PlumX Metrics