Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
482250 | European Journal of Operational Research | 2006 | 10 Pages |
Abstract
The ELDSP problem is a combined lot sizing and sequencing problem. A supplier produces and delivers components of different types to a consumer in batches. The task is to determine the cycle time, i.e., the time between deliveries, which minimizes the total cost per time unit. This includes the determination of the production sequence of the component types within each cycle.We investigate the computational behavior of two published algorithms, a heuristic and an optimal algorithm. With large number of component types, the optimal algorithm has long running times. We devise a hybrid algorithm, which is both optimal and efficient.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Jens Clausen, Suquan Ju,