Micro-computer time for deterministic dynamic programming models | |
| Author | Rachmad Jayadi |
| Call Number | AIT Thesis no. WA-92-24 |
| Subject(s) | Water resources development Dynamic programming |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | The practical use of dynamic programming algorithms is limited by the dimensionality problem (curse of dimensionality of Bellman) which implies high computer storage and computational requirements. The total computer time required may be considered as the sum of the compiling time, the initiation time and the execution time. This study is concerned with the performance of running time and optimal result obtained by using deterministic dynamic programming model in personal computer (PC) . Standard algorithm was applied to find out the optimum results of optimization in the Jatiluhur reservoir system, which consists of three reservoirs in series. Based on the existing system, three configurations were evaluated, i.e., single reservoir optimization, and multi reservoir optimization which covered of two reservoirs and three reservoirs optimization. Two objective functions have been used, maximization of total on-peak energy and maximization of annual firm on-peak energy generation. Increase of execution time with increment of number of feasible state variables used was presented by expressing the optimum results from each model. The acceptable value of state variable discretization for each configuration was observed by considering actual execution time needed and the optimum energy generation. Especially for the case of three reservoirs optimization, it was found that running time needed is incredibly high, even in a 386-PC. Sensitivity analysis was carried out to find out the changes in optimum energy generation for several values of decision variable discretizations. The result showed that in general the optimum energy generation obtained by the sensitivity analysis does not increase significantly. On the other hand, computer time increased but the increment of optimum energy generation is small. |
| Year | 1992 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Other Field of Studies (No Department) |
| Academic Program/FoS | Water Resources Research Engineering (WA) |
| Chairperson(s) | Harboe, Ricardo |
| Examination Committee(s) | Nophadol In-na ;Onta, Pushpa Raj |
| Scholarship Donor(s) | The Government of Australia |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1992 |