Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143368 | Operations Research Letters | 2006 | 6 Pages |
Abstract
We consider a deterministic lot-sizing problem with demand time windows, where speculative motive is allowed. Utilizing an untraditional decomposition principle, we provide an optimal algorithm that runs in O(nT3)O(nT3) time, where n is the number of demands and T is the length of the planning horizon.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Hark-Chin Hwang, Wikrom Jaruphongsa,