Multi-period supplier selection under price uncertainty

We consider a problem faced by a procurement manager who needs to purchase a large volume of multiple items over multiple periods from multiple suppliers that provide base prices and discounts. Discounts are contingent on meeting various conditions on total volume or spend, and some are tied to future realizations of random events that can be mutually verified. We formulate a scenario-based multi-stage stochastic optimization model that allows us to consider random events such as a drop in price because of the most favoured customer clauses, a price change in the spot market or a new discount offer. We propose certainty-equivalent heuristics and evaluate the regret of using them. We use our model for three bidding events of a large manufacturing company. The results show that considering most favored customer clauses in supplier offers may create substantial savings that may surpass the savings from regular discount offers.

[1]  Horst Tempelmeier,et al.  A SIMPLE HEURISTIC FOR DYNAMIC ORDER SIZING AND SUPPLIER SELECTION WITH TIME‐VARYING DATA , 2009 .

[2]  Ravi Anupindi,et al.  Approximations for multiproduct contracts with stochastic demands and business volume discounts: single supplier case , 1998 .

[3]  Frits C. R. Spieksma,et al.  Selecting Telecommunication Carriers to Obtain Volume Discounts , 2005, Interfaces.

[4]  Daniele Manerba,et al.  An exact algorithm for the Capacitated Total Quantity Discount Problem , 2012, Eur. J. Oper. Res..

[5]  Patricia E Moody With supply management, technology rules! , 2006 .

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

[7]  M. J. Rosenblatt,et al.  THEORIES AND REALITIES OF QUANTITY DISCOUNTS: AN EXPLORATORY STUDY * , 2009 .

[8]  M. Savelsbergh,et al.  The supplier selection problem with quantity discounts and truckload shipping , 2012 .

[9]  Amir A. Sadrian,et al.  A Procurement Decision Support System in Business Volume Discount Environments , 1994, Oper. Res..

[10]  Tuomas Sandholm,et al.  Expressive Commerce and Its Application to Sourcing , 2006, AAAI.

[11]  Samit Soni,et al.  A Framework for Facilitating Sourcing and Allocation Decisions for Make-to-Order Items , 2004, Decis. Sci..

[12]  W. C. Benton,et al.  A classification of literature on determining the lot size under quantity discounts , 1996 .

[13]  Najla Aissaoui,et al.  Supplier selection and order lot sizing modeling: A review , 2007, Comput. Oper. Res..

[14]  A. Lim,et al.  The freight allocation problem with all-units quantity-based discount: A heuristic algorithm , 2012 .

[15]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

[16]  Hartmut Stadtler A general quantity discount and supplier selection mixed integer programming model , 2007, OR Spectr..

[17]  J. Winch,et al.  Supply Chain Management: Strategy, Planning, and Operation , 2003 .

[18]  Yves Crama,et al.  Optimal procurement decisions in the presence of total quantity discounts and alternative product recipes , 2004, Eur. J. Oper. Res..

[19]  Gerhard J. Woeginger,et al.  Approximation of the supply scheduling problem , 2005, Oper. Res. Lett..

[20]  Fred W. Glover,et al.  The deterministic multi-item dynamic lot size problem with joint business volume discount , 2000, Ann. Oper. Res..

[21]  Stefan Schneider,et al.  Compact bidding languages and supplier selection for markets with economics of scale and scope , 2011, Eur. J. Oper. Res..

[22]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

[23]  P. Tendick,et al.  Telephone Companies Analyze Price Quotations with Bellcore's PDSS Software , 1994 .

[24]  Anne Neumann,et al.  Less Long-Term Gas to Europe? A Quantitative Analysis of European Long-Term Gas Supply Contracts , 2005 .

[25]  Tuomas Sandholm,et al.  Expressive commerce and its application to sourcing: how we conducted $35 billion of generalized combinatorial auctions , 2007, AI Mag..

[26]  Dries R. Goossens,et al.  Exact algorithms for procurement problems under a total quantity discount structure , 2007, Eur. J. Oper. Res..

[27]  Ravi Anupindi,et al.  Analysis of supply contracts with total minimum commitment , 1997 .

[28]  Candace Arai Yano,et al.  Cheaper by the pallet? Multi-item procurement with standard batch sizes , 2012 .