Abstract
Recently, new models and heuristics for exploiting quantity discounts have been proposed that are applicable in classical purchasing as well as in an e-business environment and can be implemented as part of an advanced planning system. These models can now handle both the single- and multi-item case with fixed cost to be shared among several products ordered at the same point in time from a single supplier. Furthermore, the supplier selection problem is addressed, i.e., how to best exploit quantity discounts over time offered by several suppliers. Last but not least, additional constraints on the buyer’s or on the supplier’s side may be included. While so far only purpose-built heuristics have been proposed for this generalized problem, we present a linear mixed integer programming (MIP) model, which not only represents the all-units discount but also the incremental discount case. Furthermore, the objective function chosen resolves (former) conflicts among proponents of a purely cost oriented and a cash flow oriented modeling approach. Computational tests show that our model yields near optimal solutions within a given CPU time limit by making use of a standard MIP solver.
Similar content being viewed by others
References
Benton WC, Park S (1996) A classification of literature on determining the lot size under quantity discounts. Eur J Oper Res 92:219–238
Benton WC, Whybark DC (1982) Material requirements planning (MRP) and purchase discounts. J Oper Manage 2:137–143
Bregman RL, Silver EA (1993) A modification of the Silver-Meal heuristic to handle MRP purchase discount situations. J Oper Res Soc 44:717–724
Crama Y, Pascual JR, Torres A (2004) Optimal procurement decisions in the presence of total quantity discounts and alternative product recipes. Eur J Oper Res 159:364–378
Fleischmann B (2001) On the use and misuse of holding cost models. In: Kischka P, Leopold-Wildburger U, Möhring RH, Radermacher F-J (eds) Models, methods and decision support for management, Physica Heidelberg, pp 147–164
Haase K (2001) Beschaffungs-Controlling – Kapitalwertorientierte Bestellmengenplanung bei Mengenrabatten und dynamischer Nachfrage. Zeitschrift f. Betriebswirtschaft 71:19–31
Jayaraman V, Srivastava R, Benton WC (1999) Supplier selection and order quantity allocation: a comprehensive model. J Supply Chain Manage 35:50–58
Krarup J, Bilde O (1977) Plant location set covering and economic lot sizing: an O(nm) algorithm for structured problems. In: Collatz L (ed) Numerische Methoden bei Optimierungsaufgaben, Band 3, Optimierung bei graphentheoretischen und ganzzahligen Problemen. Birkhäuser Basel, pp 155–180
Monahan JP (1984) A quantity discount pricing model to increase vendor profits. Manage Sci 30:720–726
Munson CL, Rosenblatt MJ (1998) Theories and realities of quantity discounts: an exploratory study. Prod Oper Manage 7:352–369
Munson CL, Rosenblatt MJ (2001) Coordinating a three-level supply-chain with quantity discounts. IIE Trans 33:371–384
Reith-Ahlemeier G (2002) Ressourcenorientierte Bestellmengenplanung und Lieferantenauswahl, Books on Demand GmbH
Stadtler H (1997) Reformulations of the shortest route model for dynamic multi-item multi-level capacitated lotsizing. OR Spektrum 19:87–96
Stadtler H (2000) Improved rolling schedules for the dynamic single-level lot-sizing problem. Manage Sci 46:318–326
Stadtler H, Kilger C (2005) Supply chain management and advanced planning: concepts, models, software and case studies, 3rd edn. Springer Berlin Heidelberg, New York
Tempelmeier H (2002) A simple heuristic for dynamic order sizing and supplier selection with time varying demands. Prod Oper Manage 11:499–515
Ter Haseborg F (1979) Optimale Lagerhaltungspolitiken für Ein- und Mehrproduktläger – Strukturen, Algorithmen und Planungshorizonte bei verschiedenen Mengenrabatten und deterministisch schwankendem Bedarf, Vandhoeck und Ruprecht Göttingen
Tsay AA, Nahmias S, Agrawal N (1999) Modeling supply chain contracts: a review. In: Tayur S, Ganeshan R, Magazine M (eds) Quantitative models for supply chain management, Kluwer Boston, pp 299–336
Williams HP (1999) Model building in mathematical programming, 4th edn. Wiley, Chichester
Wolsey LA (1998) Integer programming. Wiley, New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Stadtler, H. A general quantity discount and supplier selection mixed integer programming model. OR Spectrum 29, 723–744 (2007). https://doi.org/10.1007/s00291-006-0066-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-006-0066-z