Premium
Dynamic lot sizing with all‐units discount and resales
Author(s) -
Li ChungLun,
Ou Jinwen,
Hsu Ver N.
Publication year - 2012
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.21484
Subject(s) - sizing , purchasing , dispose pattern , time horizon , dynamic pricing , computer science , mathematical optimization , economics , economic order quantity , operations research , dynamic programming , mathematical economics , microeconomics , mathematics , operations management , business , supply chain , marketing , art , visual arts , programming language
Abstract 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 ( T m +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 ( T 2 ) algorithm for the special case with a single price breakpoint. © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2012