Dynamic lot sizing with all‐units discount and resales

We consider a single-product dynamic lot-sizing model with an all-units quantity discount pricing scheme available to the buyer, where the discount price breakpoints are stationary. To capture the real-life behavior of a typical buyer who often takes advantage of quantity discounts through purchasing in excess of the anticipated demand, our model allows the buyer to resell or dispose of any leftover inventory that he/she does not need. We show that the general problem with an arbitrary number of discount price breakpoints is NP-hard. We then develop a polynomial algorithm for the problem with an O(Tm+3) running time when the number of price breakpoints, m, is fixed, where T is the number of time periods in the planning horizon. We further develop an O(T2) algorithm for the special case with a single price breakpoint. © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2012

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

[2]  Janusz A. Ordover,et al.  All-Units Discounts in Retail Contracts , 2004 .

[3]  M. J. Rosenblatt,et al.  A generalized quantity discount pricing model to increase supplier's profits , 1986 .

[4]  Suresh P. Sethi,et al.  A quantity discount lot size model with disposals , 1984 .

[5]  Chung-Yee Lee,et al.  Inventory replenishment model: lot sizing versus just-in-time delivery , 2004, Oper. Res. Lett..

[6]  S J Czuchlewski,et al.  Broadband gas isolator for high-power CO2 lasers. , 1978, Optics letters.

[7]  A. Federgruen,et al.  The dynamic lot size model with quantity discount , 1990 .

[8]  Chung-Yee Lee,et al.  Dynamic lot-sizing problem with demand time windows and container-based transportation cost , 2008, Optim. Lett..

[9]  Sila Çetinkaya,et al.  Outbound shipment mode considerations for integrated inventory and delivery lot-sizing decisions , 2007, Oper. Res. Lett..

[10]  Chung-Yee Lee,et al.  A Dynamic Model for Inventory Lot Sizing and Outbound Shipment Scheduling at a Third-Party Warehouse , 2003, Oper. Res..

[11]  Laurence A. Wolsey,et al.  Lot-Sizing with Constant Batches: Formulation and Valid Inequalities , 1993, Math. Oper. Res..

[12]  M. Florian,et al.  DETERMINISTIC PRODUCTION PLANNING WITH CONCAVE COSTS AND CAPACITY CONSTRAINTS. , 1971 .

[13]  Chung-Yee Lee.  A solution to the multiple set-up problem with dynamic demand , 1989 .

[14]  Yue Jin,et al.  Single‐warehouse multi‐retailer inventory systems with full truckload shipments , 2009 .

[15]  Yves Pochet,et al.  Valid inequalities for the single-item capacitated lot sizing problem with step-wise costs , 2009, Eur. J. Oper. Res..

[16]  R. Dolan.  Quantity Discounts: Managerial Issues and Research Opportunities , 1987 .

[17]  S. Lippman.  Optimal inventory policy with multiple set-up costs , 1968 .

[18]  Lap Mui Ann Chan,et al.  On the Effectiveness of Zero-Inventory-Ordering Policies for the Economic Lot-Sizing Model with a Class of Piecewise Linear Cost Structures , 2002, Oper. Res..

[19]  M. J. Rosenblatt,et al.  Improving Profitability with Quantity Discounts under Fixed Demand , 1985 .

[20]  W. Zangwill.  Minimum Concave Cost Flows in Certain Networks , 1968 .

[21]  Zeger Degraeve,et al.  Modeling industrial lot sizing problems: a review , 2008 .

[22]  Chung-Yee Lee,et al.  A dynamic lot-sizing model with multi-mode replenishments: polynomial algorithms for special cases with dual and multiple modes , 2005 .

[23]  Kourosh Eshghi,et al.  A hybrid polynomial-time algorithm for the dynamic quantity discount lot size model with resale , 2012, Comput. Oper. Res..

[24]  Chung-Lun Li,et al.  Dynamic Lot Sizing with Batch Ordering and Truckload Discounts , 2004, Oper. Res..

[25]  Hark Hwang,et al.  A dynamic quantity discount lot size model with resales , 1987 .

[26]  Lap Mui Ann Chan,et al.  Effective Zero-Inventory-Ordering Policies for the Single-Warehouse Multiretailer Problem with Piecewise Linear Cost Structures , 2002, Manag. Sci..

[27]  Chia-Shin Chung,et al.  An optimal algorithm for the quantity discount problem , 1987 .

[28]  Jiefeng Xu,et al.  The dynamic lot size model with quantity discount: Counterexamples and correction , 1998 .