A comparison of simple heuristics for multi-product dynamic demand lot-sizing with limited warehouse capacity

Stefan Minner

International Journal of Production Economics, 2009, vol. 118, issue 1, 305-310

Abstract: The paper analyzes the problem of the replenishment of multiple products to satisfy dynamic demands when the warehouse capacity or the available inventory budget is limited. In this context the timing of replenishment lot-sizes has to be staggered to account for the capacity conflict and to provide an effective space sharing in addition to the solution of the trade-off between setup and inventory holding costs. We analyze three simple heuristics. First, we review a forward algorithm that successively builds lots by extending replenishments according to a cost-based priority rule. The second heuristic solves the lot-sizing problems independently for each product in a first step and then resolves capacity violations by a smoothing mechanism. Further, this paper adapts a heuristic for single-item uncapacitated lot-sizing that successively improves an initial lot-for-lot schedule by combining replenishments according to a cost savings-based priority rule to the multi-item capacitated problem. The performance of the three simple methods is compared in an extensive numerical study and benchmarked against the solution of a mixed-integer programming approach. The results show the different ability of the approaches to simultaneously account for the individual lot-sizing problems and the lot-staggering problem across multiple products. Especially the savings approach appears to provide better results for a broad range of problems, especially for large, tightly capacitated problems with high demand variability.

Keywords: Dynamic; lot-sizing; Multi-product; Heuristics; Warehouse; capacity (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(08)00278-8
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:118:y:2009:i:1:p:305-310

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().