Dynamic lot sizing with all-units discount and resales

Chung Lun Li, Jinwen Ou, Vernon N. Hsu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

15 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)230-243
Number of pages14
JournalNaval Research Logistics
Volume59
Issue number3-4
DOIs
Publication statusPublished - 1 Apr 2012

Keywords

  • dynamic lot sizing
  • dynamic programming
  • inventory management
  • quantity discount

ASJC Scopus subject areas

  • Modelling and Simulation
  • Ocean Engineering
  • Management Science and Operations Research

Cite this