The deterministic multi-item dynamic lot size problem with joint business volume discount

This paper considers the multi-item dynamic lot size model where joint business volume discount is applied for all items purchased whenever the total dollar value of an order reaches a certain level. Multi-item discounts are prevalent in practical applications, yet the literature has only considered limited instances of single-item models. We establish the mathematical formulation and design an effective dynamic programming based heuristic. Computational results disclose our approach obtains high quality solutions that dominate the best known heuristic for the simplified one-item case, and that proves vastly superior to the state-of-the-art CPLEX MIP code for the multi-item case (for which no alternative heuristics have been devised). We obtained significantly better solutions than CPLEX for the more complex problems, while running from 4800 to over 100,000 times faster. Enhanced variants of our method improve these outcomes further. This revised version was published online in June 2006 with corrections to the Cover Date.