Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/66284
Title: The effect of discretizing the planning period on the optimal cost of capacity expansion systems
Authors: Ong, S.L. 
Adams, B.J.
Keywords: Capacity expansion
discretization pattern
dynamic programming
length of time interval
sensitivity analysis
Issue Date: 18-Dec-1989
Citation: Ong, S.L.,Adams, B.J. (1989-12-18). The effect of discretizing the planning period on the optimal cost of capacity expansion systems. European Journal of Operational Research 43 (3) : 292-304. ScholarBank@NUS Repository.
Abstract: The optimal expansion schedule for building and expanding of water and wastewater treatment facilities is often determined by modelling the capacity expansion system concerned using a dynamic programming model. The model derived is commonly solved by discretizing the planning period into numerous intervals and solved via the discrete dynamic programming technique. The optimum cost obtained will somewhat be affected by the pattern of discretization. This article presents the results of a detailed sensitivity analysis on the effect of discretizing the planning period on the optimal cost derived from the discretized model. Three cases are considered in this study, namely, certain demand with infinite shortage cost, certain demand with finite shortage cost, and uncertain demand. The results of this study indicate that numerical error resulting from discretizing the planning period can be minimized if an appropriate discretization pattern is chosen. © 1989.
Source Title: European Journal of Operational Research
URI: http://scholarbank.nus.edu.sg/handle/10635/66284
ISSN: 03772217
Appears in Collections:Staff Publications

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

Page view(s)

25
checked on Jul 6, 2018

Google ScholarTM

Check


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