Production , Manufacturing and Logistics Integrated demand and procurement portfolio management with spot market volatility and option contracts

The newsvendor problem aims to optimally choose a level of order quantity to respond to a known demand distribution with the objective of maximizing expected return. In practice, the decision maker is often challenged with more complex settings involving multiple decisions and uncertainties. For instance, firms may benefit from choosing the set of customer orders to satisfy. It may also be worthwhile for many firms to select a supply portfolio instead of relying on a single procurement mode. This paper provides novel optimization models and solution techniques that can help businesses to achieve the maximum performance from a given production system by optimally selecting customer demands, procurement quantity, spot market purchase and option contract usage. We specifically focus on the special case of normally distributed random variables, and provide an exact solution method. When the primary procurement quantity is not a decision variable, the problem becomes a version of a Stochastic Knapsack Problem. For this case, we present an efficient heuristic solution algorithm based on properties of an optimal solution and empirically show that it provides high-quality solutions. We also provide a broad numerical study to examine the sensitivity of integrated procurement and demand selection strategies to key problem parameters.

[1]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[2]  K. Taaffe,et al.  Risk averse demand selection with all-or-nothing orders , 2009 .

[3]  D. J. Wu,et al.  Integrating Long- and Short-Term Contracting via Business-to-Business Exchanges for Capital-Intensive Industries , 2003, Manag. Sci..

[4]  A. Cohn,et al.  The Stochastic Knapsack Problem with Random Weights : A Heuristic Approach to Robust Transportation Planning , 1998 .

[5]  Ulrich Wilhelm Thonemann,et al.  Optimal procurement strategies for online spot markets , 2004, Eur. J. Oper. Res..

[6]  Yasemin Merzifonluoglu,et al.  Impact of risk aversion and backup supplier on sourcing decisions of a firm , 2015 .

[7]  S. Seshadri,et al.  Supply chain operations in the presence of a spot market: a review with discussion , 2007, J. Oper. Res. Soc..

[8]  Ashish Goel,et al.  Stochastic load balancing and related problems , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

[9]  David Simchi-Levi,et al.  Competition in the Supply Option Market , 2007, Oper. Res..

[10]  Hau L. Lee,et al.  Xilinx Improves Its Semiconductor Supply Chain Using Product and Process Postponement , 2000, Interfaces.

[11]  M. P. Van Oyen,et al.  The value of flexible backup suppliers and disruption risk information: newsvendor analysis with recourse , 2012 .

[12]  H. Edwin Romeijn,et al.  Exact and heuristic methods for a class of selective newsvendor problems with normally distributed demands , 2013 .

[13]  Joseph Geunes,et al.  Market selection decisions for inventory models with price-sensitive demand , 2008, J. Glob. Optim..

[14]  Joseph Geunes,et al.  Target market selection and marketing effort under uncertainty: The selective newsvendor , 2008, Eur. J. Oper. Res..

[15]  Jorge Pinho de Sousa,et al.  A multiobjective metaheuristic for a mean-risk static stochastic knapsack problem , 2010, Comput. Optim. Appl..

[16]  J. Vondrák,et al.  Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity , 2008 .

[17]  Chung-Piaw Teo,et al.  Procurement management using option contracts: random spot price and the portfolio effect , 2010 .

[18]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

[19]  Victor F. Araman,et al.  B2B Markets: Procuremen and Supplier Risk Management in E-Business , 2002 .

[20]  Karl G. Kempf,et al.  Capacity Planning in the Semiconductor Industry: Dual-Mode Procurement with Options , 2012, Manuf. Serv. Oper. Manag..

[21]  NagaliVenu,et al.  Procurement Risk Management (PRM) at Hewlett-Packard Company , 2008 .

[22]  Yasemin Merzifonluoglu,et al.  Risk averse supply portfolio selection with supply, demand and spot market volatility , 2015 .

[23]  E Romeijn,et al.  A selective newsvendor approach to order management , 2008 .

[24]  Dwight Branvold,et al.  Procurement Risk Management (PRM) at Hewlett-Packard Company , 2008, Interfaces.

[25]  Joseph Geunes,et al.  The static stochastic knapsack problem with normally distributed item sizes , 2012, Math. Program..

[26]  Blake Johnson,et al.  A REAL OPTIONS PERSPECTIVE ON SUPPLY CHAIN MANAGEMENT IN HIGH TECHNOLOGY1 , 2002 .