In this paper we consider the problem of supplier selection and purchase order sizing for a single item under dynamic demand conditions. Suppliers offer all‐units and/or incremental quantity discounts, which may vary over time. Although the problem refers to a typical planning task of a purchasing agent, which is often solved without algorithmic assistance, in an eBusiness (b2b) environment, the need for the integration of an automatic performance of this planning task into a web‐based procurement process becomes evident. A new model formulation for this problem is developed, and a simple but easily extendible heuristic procedure is presented and tested. The heuristic is implemented as part of the Advanced Planner and Optimizer (apo) software of SAP AG, Walldorf, Germany.
AnusipindiR. and BassokY. (1999), “Supply contracts with quantity commitments and stochastic demand.” In TayurS.GaneshanR., and MagazineM. (eds.), Quantitative Models for Supply Chain Management, Kluwer, Boston, MA, 197–232.
2.
BentonW. C. (1985), “Multiple price breaks and alternative purchase lot‐sizing procedures in material requirements planning systems,” International Journal of Production Research, 23, 5, 1025–1047.
3.
BentonW. C. (1986), “Purchase lot sizing research for MRP systems,” Operations & Productions Management, 6, 1, 5–14.
4.
BentonW. C. and ParkS. (1996), “A classification of literature on determining the lot size under quantity discounts,” European Journal of Operational Research, 92, 2, 219–238.
5.
BentonW. C. and WhybarkD. C. (1982), “Material requirements planning (MRP) and purchase discounts,” Journal of Operations Management, 2, 2, 137–143.
6.
BregmanR. L. (1991), “An experimental comparison of MRP purchase discount methods,” Journal of the Operational Research Society, 42, 2, 235–245.
7.
BregmanR. L. and SilverE. A. (1993), “A modification of the silver‐meal heuristic to handle MRP purchase ciscount situations,” Journal of the Operational Research Society, 44, 7, 717–723.
8.
CallarmanT. E. and WhybarkD. C. (1981), “Determining purchase quantities for MRP requirements,” Journal of Purchasing and Materials Management, 17, Fall, 25–30.
9.
ChaudryS. S.ForstF. G., and ZydiakJ. L. (1993), “Vendor selection with price breaks,” European Journal of Operational Research, 70, 1, 52–66.
10.
ChristophO. B. and LaForgeR. L. (1989), “The performance of MRP purchase lot‐size procedures under actual multiple purchase discount conditions,” Decision Sciences, 20, 2, 348–358.
11.
ChungC.‐S.ChiangD. T., and LuC.‐Y. (1987), “An optimal algorithm for the quantity discount problem,” Journal of Operations Management, 7, 1–2, 165–177.
12.
ChungC.‐S.HumS.‐H., and KircaO. (1996), “The coordinated replenishment dynamic lot‐sizing problem with quantity discounts,” European Journal of Operational Research, 94, 1, 122–133.
13.
ChungC.‐S.HumS.‐H., and KircaO. (2000), “An optimal procedure for the coordinated replenishment dynamic lot‐sizing problem with quantity discounts,” Naval Research Logistics Quarterly, 47, 8, 686–695.
14.
ChyrF.HuangS.‐T., and deLaiS. (1999), “A dynamic lot‐sizing model with quantity discounts,” Production Planning & Control, 10, 1, 67–75.
15.
JayaramanV.SrivastavaR., and BentonW. C. (1999), “Supplier selection and order quantity allocation: A comprehensive model,” The Journal of Supply Chain Management, 35, 2, 50–58.
16.
KrarupJ. and BildeO. (1977), “Plant location set covering and economic lot sizing: An O(nm) algorithm for structured problems,” In: CollatzL. (ed.), Numerische Methoden bei Optimierungsaufgaben, Band 3, Optimierung bei graphentheoretischen and ganzzahligen Problemen, Birkhäuser, Basel pp. 155–180.
17.
LaForgeR. L. and PattersonJ. W. (1985), “Adjusting the part‐period algorithm for purchase quantity discounts,” Production and Inventory Management Journal, 26, 1, 138–150.
18.
MunsonC. L. and RosenblattM. J. (1997), “The impact of local content rules on global sourcing decisions,” Production and Operations Management, 6, 3, 277–290.
19.
MunsonC. L. and RosenblattM. J. (1998), “Theories and realities of quantity discounts: An exploratory study,” Production and Operations Management, 7, 4, 352–369.
20.
MunsonC. L. and RosenblattM. J. (2001), “Coordinating a three‐level supply‐chain with quantity discounts,” IIE Transactions, 33, 5, 371–384.
21.
PrentisE. L. and KhumawalaB. M. (1989), “MRP lot sizing with variable production/purchasing costs: Formulation and solution,” International Journal of Production Research, 27, 6, 965–984.
22.
TersineR. J. and ToelleR. A. (1985), “Lot size determination with quantity discounts,” Production and Inventory Management Journal, 1, 3, 1–23.
23.
TsayA. A.NahmiasS., and AgrawalN. (1999), “Modeling supply chain contracts: A review,” In: TayurS.GaneshanR., and MagazineM. (eds.), Quantitative Models for Supply Chain Management, Kluwer, Boston, MA, 299–336.
24.
ZengA. Z. (1998), “Single or multiple sourcing: An integrated optimization framework for sustaining time‐based competitiveness,” Journal of Marketing Theory and Practice, 6, 4, 10–25.
25.
ZipkinP. H. (2000), Foundations of Inventory Management, McGraw‐Hill, Boston, MA.
