Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9664045 | European Journal of Operational Research | 2005 | 12 Pages |
Abstract
In this paper we consider a single item lot-sizing problem with backlogging on a single machine at a finite production rate. The objective is to minimize the total cost of setup, stockholding and backlogging to satisfy a sequence of discrete demands. Both varying demands over a finite planning horizon and fixed demands at regular intervals over an infinite planning horizon are considered. We have characterized the structure of an optimal production schedule for both cases. As a consequence of this characterization, a dynamic programming algorithm is proposed for the computation of an optimal production schedule for the varying demands case and a simpler one for the fixed demands case.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Yuyue Song, Gin Hor Chan,