Simple Unit Commitment (UC) Problem Example Program with Code Implementation

This example program originates from the textbook "Power System Operation and Control" and is primarily designed to solve Unit Commitment (UC) problems in power systems. The UC problem represents a critical challenge in power system engineering, involving both economic efficiency and operational reliability of electrical grids. By utilizing this computational package, engineers can gain deeper insights into UC problem formulation and enhance their research on power system operation and control strategies. The program suite consists of three core components: a main driver program that coordinates the solution workflow, an economic dispatch module that optimizes power allocation among committed units using lambda-iteration or gradient methods, and a dynamic programming implementation that handles the temporal commitment decisions through state transition optimization. Each module serves distinct functions: the main program establishes system constraints and initial conditions, the economic dispatch component minimizes generation costs for given commitment states, while the dynamic programming algorithm efficiently explores the combinatorial space of unit on/off schedules across the optimization horizon. This computational tool employs typical power system constraints including minimum up/down times, ramp rate limits, and spinning reserve requirements. The dynamic programming implementation features state reduction techniques and forward/backward propagation methods to manage computational complexity. The economic dispatch module incorporates fuel cost functions using quadratic or piecewise linear approximations with advanced constraint handling mechanisms. This example program aims to support both academic research and practical applications in power system optimization, providing a foundational framework that can be extended for more complex real-world scenarios.