MILP-Based Short-Term Thermal Unit Commitment and Hydrothermal Scheduling Including Cascaded Reservoirs and Fuel Constraints

Abstract

<span>Reservoirs are often built in cascade on the same river system, introducing inexorable constraints. It is therefore strategically important to scheme out an efficient commitment of thermal generation units along with the scheduling of hydro generation units for better operational efficiency, considering practical system conditions. This paper develops a comprehensive, unit-wise hydraulic model with reservoir and river system constraints, as well as gas constraints, with head effects, to commit thermal generation units and schedule hydro ones in the short-term. A mixed integer linear programming (MILP) methodology, using the branch and bound & cut (BB&C) algorithm, is employed to solve the resultant problem. Due to the detailed modelling of individual hydro units and cascaded dependent reservoirs, the problem size is substantially swollen. Multithread computing is invoked to accelerate the solution process. Simulation results, conducted on various test systems, reiterate that the developed MILP-based hydrothermal scheduling approach outperforms other techniques in terms of cost efficiency.</span>

Conventional and Metaheuristic Optimization Algorithms for Solving Short Term Hydrothermal Scheduling Problem: A Review

“…Reference [39] implemented Stochastic Mixed-Integer Linear Programming (SMILP) algorithm to solve CSTHTS problem under uncertainty on Chilean Central Interconnected system while using Progressive Hedging Algorithm (PHA) with which each sub-problem is solved in parallel. Reference [40] has implemented a mixed-integer linear programming (MILP) methodology, using the branch and bound & cut (BB&C) algorithm, to solve CSTHTS problem. In reference [41], a logarithmic size mixed-integer linear programming (MILP) method was proposed for the CSTHTS problem, [29]- [32], [40] Robust solutions achieved but not better than metaheuristic algorithms.…”

“…Reference [40] has implemented a mixed-integer linear programming (MILP) methodology, using the branch and bound & cut (BB&C) algorithm, to solve CSTHTS problem. In reference [41], a logarithmic size mixed-integer linear programming (MILP) method was proposed for the CSTHTS problem, [29]- [32], [40] Robust solutions achieved but not better than metaheuristic algorithms. Though the algorithms show better performance in terms of avoiding premature convergence to local optimum than Lagrangian and bender's decomposition methods.…”

Study of PLTMH development planning in sasnek village sawiat district, South Sorong Regency West Papua Province

“…In this turbine consists of: Base frame, Inlet Valve, Hang Regulator and Rotor (Runner). Base frame made of Mild Steel, Profiles "U", equipped with armature planted in the foundation and open-flume to direct wastewater into waterways [31][32][33][34].…”

A review of optimization techniques applied to solve unit commitment problem in microgrid

“…Application results reveal that for the proposed unit commitment problem, the scheduling of the distributed generations and the best sizes of BBs would be completely different when the accessibility of wind energy was taken into consideration in consequence of using HN method. In [84][85][86][87][88][89][90] unit commitment problem was elucidated by considering different hybrid renewable energy systems.…”