G. Henze, M. Laguna and M. Krarti
Meta-heuristics: Theory and Applications,
J. P. Kelly and I. Osman (Eds.), Kluwer Academic Publishers, pp. 183-201 (1996)
A dynamic programming based search algorithm was developed to determine the control strategy that minimizes the total operating cost of a thermal energy storage system. A mixed integer programming model was used to validate the findings of the DP-based heuristic. To expedite the search procedure, a second heuristic was developed that determines the approximate value of the two search parameters. The DP algorithm then searches within a smaller domain marked by a search radius around the MIP approximations. Significant savings in the run time were realized at the cost of only marginal deviations in the minimum objective function value compared to the full DP-based search.
Full text
