This paper describes the development and simulation of a predictive optimal controller for thermal energy storage systems. The “optimal” strategy minimizes the cost of operating the cooling plant over the simulation horizon. The particular case of a popular ice storage system (ice-on-coil with internal melt) was investigated in a simulation environment. Various predictor models were analyzed with respect to their performance in forecasting cooling load data and information on ambient conditions (dry-bulb and wet-bulb temperatures). The predictor model provides load and weather information to the optimal controller in discrete time steps. An optimal storage charging and discharging strategy was planned at every time step over a fixed look-ahead time window utilizing newly available information. The first action of the optimal sequence of actions was executed over the next time step and the planning process was repeated at every following time step. The effect of the length of the planning horizon was inves...