A Dynamic Lot-Sizing Model with Demand Time Windows

Chung-Yee Lee, Sila Çetinkaya and Albert P.M. Wagelmans ()
Additional contact information
Chung-Yee Lee: Texas A&M University
Sila Çetinkaya: Texas A&M University
Albert P.M. Wagelmans: Econometric Institute, RIBES, Erasmus University

No 99-095/4, Tinbergen Institute Discussion Papers from Tinbergen Institute

Abstract: One of the basic assumptions of the classical dynamic lot-sizing model is that theaggregate demand of a given period must be satisfied in that period. Under thisassumption, if backlogging is not allowed then the demand of a given period cannotbe delivered earlier or later than the period. If backlogging is allowed, the demandof a given period cannot be delivered earlier than the period, but can be deliveredlater at the expense of a backordering cost. Like most mathematical models, theclassical dynamic lot-sizing model is a simplified paraphrase of what might actuallyhappen in real life. In most real life applications, the customer offers a graceperiod - we call it a demand time window - during which a particular demand can besatisfied with no penalty. That is, in association with each demand, the customerspecifies an earliest and a latest delivery time. The time interval characterizedby the earliest and latest delivery dates of a demand represents the correspondingtime window.This paper studies the dynamic lot-sizing problem with demand time windows andprovides polynomial time algorithms for computing its solution. If shortages arenot allowed, the complexity of the proposed algorithm is order T square. Whenbacklogging is allowed, the complexity of the proposed algorithm is order T cube.

Keywords: lot-sizing; dynamic programming; time windows (search for similar items in EconPapers)
Date: 1999-12-22
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://papers.tinbergen.nl/99095.pdf (application/pdf)

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:tin:wpaper:19990095

Access Statistics for this paper

More papers in Tinbergen Institute Discussion Papers from Tinbergen Institute Contact information at EDIRC.
Bibliographic data for series maintained by Tinbergen Office +31 (0)10-4088900 ().