Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.ejor.2003.04.001
Title: Single item lot-sizing problems with backlogging on a single machine at a finite production rate
Authors: Song, Y.
Chan, G.H. 
Keywords: Backlogging
Finite production rate
Lot-sizing
Production scheduling
Issue Date: 16-Feb-2005
Citation: Song, Y., Chan, G.H. (2005-02-16). Single item lot-sizing problems with backlogging on a single machine at a finite production rate. European Journal of Operational Research 161 (1) : 191-202. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ejor.2003.04.001
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. © 2003 Elsevier B.V. All rights reserved.
Source Title: European Journal of Operational Research
URI: http://scholarbank.nus.edu.sg/handle/10635/104627
ISSN: 03772217
DOI: 10.1016/j.ejor.2003.04.001
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

13
checked on Dec 11, 2018

WEB OF SCIENCETM
Citations

13
checked on Dec 11, 2018

Page view(s)

39
checked on Dec 7, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.