1.1. Background and Motivation
The new era of technology created a competitive environment in power system which needs perfect and useful tools to support the resources scheduling decisions. In a centralized power system, the unit commitment problem has been solved traditionally by determination of time when to start up or shut down the thermal generating units to fulfill the demands while dispatching online. Keeping in view of the spinning reserve necessities by satiating all generation constraints such as ramping limits, production and up & down minimum times, this operation is made over an explicit short-term time duration, to minimize inclusive process cost  .
The independent system operator (ISO) solves the generating scheduling problems in present electricity market  , which is similar as a problem of unit commitment in non-viable centralized Power System which is sponsored by Standard Market Design FERC’s  . The critical intangible dissimilarity in both problems is instead of minimizing operation costs; the independent system operator maximizes social welfare measure which is a function of bids and offers market participant. Consequently, the solution of the old-fashioned centralized unit commitment problem for the economic power industry is relevant.
1.2. Literature Review
In the field of potential saving for several decades the combinatorial of mixed-integer on a large scale and the nonlinear programming problem is a vigorous topic for researchers. As a significance numerous elucidations methods have been offered such as dynamic programming    , heuristics     , MILP (Mixed-Integer Linear Programming)      , simulated annealing   , Lagrangian Relaxation  -  . In  an extensive recent literature review on unit commitment can also be seen.
The Dynamic programming is a way to solve problems of different variety of sizes, which can be easily changed to the model features of explicit utilities. The disadvantage of dynamic programming is that, it needs to limit the commitments measured at any time period and the suboptimal treatment of constraints (minimum up/down time) along with startup costs (time dependent). The heuristic algorithm is used when exact solutions are ineludibly computationally costly but imprecise solutions are adequate and produce solution independently. The hindrance of heuristic algorithm produces near optimal outcomes very rapidly. So there is always doubt of correctness. The Lagrangian Relaxation is utilized in manufacture UC programs more than Dynamic. The sub-optimality moves to zero when the number of units rises. One of its characteristic is that, it easily accommodates to the model characteristic of specific utilities. The key drawback of lagrangain relaxation is its intrinsic sub-optimality. The simulated annealing is the analogy among annealing procedure and optimization problem. Its strong feature is being autonomous to the preliminary solution and mathematical intricacy.
The unique advantages of mixed integer linear programming are as follows: 1) the parameter and structural can be achieved at the same time. 2) The discrete and logical constraints can be fingered plainly with binary numbers. 3) With mathematical tools a general systematic framework can be expressed for different problems. 4) It can deal with binary variables (linear) and separable from continuous variable (nonlinear). 5) Its efficient representation leads to superstructure which can deal with problems of any size in convenient time. 6) The efficient optimization can also exploit the structure of problems. In a finite number of steps, the MILP warranties the convergence to the optimal solution  by providing an accurate and flexible modeling framework. Furthermore, the optimal solution is available in the proximity while searching the problem tree. The branch-and-cut algorithm, which is an efficient mixed-integer linear software, has been proposed and currently available with a large scale capability and optimized as a commercial solver. That’s why MILP based approaches received a great deal of attention as a consequence.
The MILP was applied in  to resolve the unit commitment problem with a formulation is composed of a set of three binary variables. These variables have modeled the startup & shutdown, the ON & OFF states for every unit and the subject period. In  the mixed-integer linear formulation was modeled with an extended form to face the self-scheduling problem in the electricity market by a single generating unit. At the expense of binary variables increasing numbers, many cost and constraints are included such as time-dependent startup cost, non-convex production cost, the intertemporal constraints (ramping limits) minimum up and down times.
In the realistic scenario, the power system consists of several generators, and the model in  and  needs binary variables in large numbers. Therefore, the ensuing MILP problems maybe intensively calculative for branch-and-cut algorithm implementation   with its current computing capabilities.
The linear expression, which requires a single binary variable, was formulated in  with start-up costs and minimum up & down times. Furthermore, on the spinning reserve constraints, the influence of ramping limits is not considered, and also shutdown cost is not included either.
A linear formulation is presented in this paper for the thermal unit commitment with an alternative mixed-integer which is symbolized by MILP-UC which needs a binary variable with a single set of one per unit as per period. In contrast to different MILP previous methods   , the binary variables with a lower number of MILP-UC produce a decrease when branch-and-cut algorithm search tree used for some nodes. Thus the solver uses less computational time to solve the realistic case. Furthermore, the MILP-UC precisely mockups the thermal unit commitment states, which improves the modeling capability in intertemporal constraints and time depended on startup costs  .
The proposed model is also capable of solving the problems of scheduling which arises in markets for electricity furthermore, Market clearing processes (solved by ISO’s), self-scheduling problems (solved by generating companies) to originate bidding tactics which are used to analyze the market participant’s behavior by using market simulators. Hence this MILP-UC can also benefit the market agents.
This paper contributes to a new formulation, of MILP-UC which needs less binary variables and constraints to model the thermal unit commitment problem which can accurately reduce the burden of computational on existing MILP approaches. Furthermore, the scientific experience is presented by resolving a real application.
1.4. Paper Organization
The proposed MILP-UC detailed description is provided in this section. Furthermore, it also includes the intertemporal and physical constraints as a precise model for power generators. While in section III, the numerical outcomes are discussed and presented. In IV Section, the appropriate and relevant conclusion is presented. Lastly, in the appendix, the statistics cast-off for the simulation is given.
2. Unit Commitment
2.1. Modeling Assumptions
The assumptions playing in the proposed model are out listed below in numerical order for the purpose of clarity.
1) A Pool-Based energy-only power wholesale marketplace is considered where a market agent Clears the market one time a day with day-ahead and hourly-horizon. The market operator seeks to minimalize the total generation cost considering the generation price generation limits submitted by the generation unit, as well as the demand and reserve existing in this market. The market clearing outcomes are hourly unit state, production, start-up and shunt down cost.
2) Reserve in the market is set to be 10% of overall system demand, which reflects the GB market. However, the reserve can be adjusted accordingly, which will be considered in future work.
2.2. UC Optimization Model
In the model, the most critical task is to minimize and control the Total Operation Cost (TOC). The TOC is directly proportional to three main components the overall cost of production and the cost of startup and shutdown which can be formulated as  .
In scheduling Problems usually, the quadratic production cost function is used which can be written as (3). As presented in Figure 1 the cost function in (3) can be precisely approximated by a piecewise block. Moreover, power output is referred as a quadratic function of Production cost, while before initiating the start-up cost is modeled for the offline time as exponential function  .
Figure 1. Piecewise linear production cost.
The stair wise start-up cost is proposed with the help of a mixed integer linear formulation. The stair wise function asymptotically approximates the discrete start-up cost which is a more accurate due number of intervals as increased. As the time span, the start-up cost is decentralized in hourly periods, so it can be written as a discrete function of start-up cost as shown in Equation (4).
In  and  with shutdown state, extra binary variables are associated. In the scenario of wastage of fuel  if unit j is kept offline then the shutdown cost incurred can be set as constant. As shown in Equation (5).
With the span of time for every generating unit set of constraints are formulated as thermal constraints. The Power security constraints as shown in (6) provide spinning reserve margins, where the reserve in the market is set to be 10% of overall system demand, which has been assumed in Section III-A.
Power Security: constraints (8) provide spinning reserve margins, where the reserve in the market is set to be 10% of overall system demand, which has been assumed in Section III-A.
The (9) constraints confine the minimum power output of the generation and with an all-out existing power output of unit-j in k period, , It is a non-negative bounded variables of the above unit capacity (10).
Note here that If in the period of k, the unit j is offline then , so both and will be equal to 0.
In (11) the rates of ramp-up and start-up and in (13) the shutdown ramp rates both constrained the while (12) represents the constraints in which ramp-down limits are enforced on the power output. In  the spinning reserve contribution of each unit in each period is precisely modeled which is extended by formulation (9)-(13), which can compute easily and difference. It’s important to note here that in (8) spinning reserve constraints which includes variables to fulfill the ramping-limitations and yielding the actual operation of generating units by an accurate representation.
The minimum up and down constraints was initially expressed in  as a mixed integer linear expression depends concomitant with the on/off of binary variables, start-up/shutdown of generating unit’s states. Further, a similar linear formulation of mixed integer based on binary variables which are presented as . The novel countenance for the minimum uptime is given as follow
In (15) the is expressed mathematically. As well-defined by in (15) is subject to the preliminary position of the units which are related to constraints (14)
To satisfy the minimum time up constraint, the (16) constraints are used for the subsequent periods during all consecutive period of size for all possible sets.
The Final period in constraints (17) model where if unit j will be started up, and continue online till the end of spam time (minimal up and downtime)
Similarly, the constraints for minimum downtime are formulated as follow (18)-(21)
In short, from the problem (1)-(21) establishes the proposed MILP-UC, that only needs binary variables of single types, namely, , a contrast to the formulation of other MILP  . The extra binary variables definition is based on  . The model of  is also outperforms by MILP-UC by allowing for a precise model of ramping limits & distinct contribution to the spinning reverse prerequisite.
3. Case Studies
3.1. Test Data and Implementation
In test market, a case study is carried out with hourly day ahead resolution. The examined wholesale market reflects the properties of the GB power system and includes 7 electricity producers, with their cost features, and all-out yield limits are resulting from  The examined retailer is assumed to serve a certain percentage of the entire population of the consumers in the wholesale market and offer the maximum allowable limit of the retail prices to its served consumers being 200 £/MWh, which is imposed by the regulatory framework. The daily demand profile and the benefit characteristics of consumers are derived from  . Furthermore, the total generation capacity is assumed to be 10% of the renewable energy. In Figure 2 the related renewable uncertainties under normal distribution are modeled with equitable probability.
A case study with a real size is based on a ten-unit system of  , Furthermore,
Figure 2. Power output of renewable energy with uncertainties.
the load demand has also been multiplied by 10 accordingly. The time span is divided to meet 10% of the spinning reserve requirement each of the 24 hourly periods. The inventive ten-unit structure can be seen in the appendix  for quick reference. To simplify the evaluation of the fallouts, the quadratic production cost is linearized with four segments through a piecewise linear approximation. The time-dependent start-up cost has been modeled by 15 intermissions stair wise linear function. As the solution obtained from MILP-UC, a quadratic-programming-based economic dispatch is run.
The recommended model has been executed with CPLEX 9.0  . The Dell Power Edge 6600 of a memory ram of 2 GB and with a processor of 1.60 GHz in two numbers are used to solve the MILP with uncertainties and MINOS 5.51  for the quadratic economic dispatch. In parameters can be indicated in CPLEX to find optimal solution or sub optimal solution.
Table 1 summarizes the results of three MILP centered methods which produces the similar solution when the optimal parameter of 0.25% is detailed. The computational act of the proposed method is gaged with two alike MILP formulation denoted as MILP-2 and MILP-2R respectively. The proposed methods show good results in term of total operation cost with respect to others. While comparison through reduction and computation time by 2.12, 2.67 and 3.19 respectively which shows the computational advantages of eliminating variables with respect to startup and shutdown. For the purpose of illustration, the production schedule establishes by MILP-UC is shown in Table 2. Finally, to evaluate the impact of problem size on the computational aspect of MILP-UC, MILP-2 and MILP-2R a data set of 10 units has been taken as Table 2 and applied to the ten-unit system to create 100 unit set data from the original data  . The computational time which is shown in Table 3 shows the satisfying solutions at an optimally tolerance of 0.25%.
Table 3 summarizes the power output which reflects the states of 10 units in 24 hours depending on the relevant unit states while in Figure 3 of Table 3 the change in data is more clearly visible. It can be seen from the table that the unit 1 is always online in 24 hours, and the output power is also up to its Start-up
Table 1. Computational dimension and results comparison.
Table 2. Power output of unit-J at K period (MW).
Table 3. Impact of problem size on computational time.
Figure 3. Power output of unit-J at K period (MW).
Ramping limit, 455 MW. However, with the operation of the system, the units start to change their states while meeting the constraints and system demand and spinning reserve requirements.
The Purple (D) line and dark green (R) line in Figure 4 represents the system demands and spinning reserve requirements respectively in 24 hours. The legend of J1 to J10 (unit1 to 10) indicate the individual unit power output in 24 hours. And it can be found, the sum of 10 units’ power outputs in individual period is exactly equal to the amount of demand plus spinning reserve in the same period. Thus, it can be summarized that the system is in a good production performance (In this case, the spinning reserve is assumed to be the 10% of the demands.).
In this paper, the linear formulation of thermal unit commitment problem with uncertainties through a computationally efficient mixed integer is presented. The significant features of the proposed method are the single type binary numbers requirement, which precisely model the startup costs (time dependent), along with the intertemporal constraints and, especially individual contributions to spinning reserve. The problem of reduction in computation time which is normally a huge issue in unit commitment is decreased by the accessible commercial software. The recommended model has been effectively tested on a genuine situation study for wind and PV uncertainties. The numerical results show the efficient and correct computational performance. Finally, it is also applicable to the new scheduling problem arising in electricity market although the formulation has been used in traditional centralized power system for the unit commitment problem.
Figure 4. Hourly demand, reserve and power outputs of each generation company.
Figure 5. Hourly demand, reserve and power outputs of each generation company.
The authors would like to thank the financial support provided by the National Science Foundation under Grant 61273142, Foundation for Six Talents by Jiangsu Province (2012-DZXX-045), Priority Academic Program Development of Jiangsu Higher Education Institutions (PADP), and Technology research project of Ministry of public security of China (grant number 2015JSYJC029).
In Table A1 the data of Ten-unit system is provided  .
Table A1. The system data.
Set of generation units
Set of periods
The Minimum generation limit of generation unit-j (MW)
The Maximum generation limit of generation unit-j (MW)
The Minimum start-up time of generation unit-j (s)
The Minimum shunt down time of generation unit-j (s)
The time of Initial start-up to generation unit j (s)
The time of Initial shunt-down to generation unit-j (s)
Initial commitment state of generation unit-j (online: 1, offline: 0)
The coefficient of Fixed quadratic production cost function to generation unit j (£/h)
The Linear coefficient for the quadratic production cost function of generation unit-j (£/MWh)
Quadratic coefficient for the quadratic production cost function of generation unit-j (£/MWh^2)
Cost of generation unit j at k (£) period
The Cost of generation unit-j at k (£) period
The cost of Maximum start-up for generation unit-j at period k (£/MWh)
The cost of Maximum shut down for generation unit-j at period k (£/MWh)
Start-up ramping of generation unit-j (MW)
Shunt down ramping of generation unit -j (MW)
Demand at period K (MW)
Reverse at period K (MW)
On-Off state of generation unit-j at period t [0/1]
Generation output of generation unit-j at period t (MW)
Start-up cost of generation unit-j at period k (£/MWh)
The cost of Shunt down for generation unit-j at the k period (£/MWh)
 Remedying Undue Discrimination Through Open Access Transmission Service and Standard Electricity Market Design, Notice of Proposed Rulemaking, Docket No. RM01-12-000, Federal Energy Regulatory Commission, Jul. 2002.
 Hobbs, W.J., Hermon, G., Warner, S. and Shelbe, G.B. (1988) An Enhanced Dynamic Programming Approach for Unit Commitment. IEEE Transactions on Power systems, 3, 1201-1205.
 Senjyu, T., Shimabukuro, K., Uezato, K. and Funabashi, T. (2003) A Fast Technique for Unit Commitment Problem by Extended Priority List. IEEE Transactions on Power Systems, 18, 882-888.
 Chang, W.P. and Luo, X.J. (2008) A Solution to the Unit Commitment Using Hybrid Genetic Algorithm. In TENCON 2008—2008 IEEE Region 10 Conference, Hyderabad, 19-21 November 2008, 1-6.
 Dillon, T.S., Edwin, K.W., Kochs, H.-D. and Taud, R.J. (1978) Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination. IEEE Transactions on Power Apparatus and Systems, 6, 2154-2166.
 Medina, J., Quintana, V.H. and Conejo, A.J. (1999) A Clipping-Off Interior-Point Technique for Medium-Term Hydro-Thermal Coordination. IEEE Transactions on Power Systems, 14, 266-273.
 Carrión, M. and Arroyo, J.M. (2006) A Computationally Efficient Mixed-Integer Linear Formulation for the Thermal Unit Commitment Problem. IEEE Transactions on Power Systems, 21, 1371-1378.
 Xie, J., Zhong, J., Li, Z. and Gan, D. (2011) Environmental-Economic Unit Commitment Using Mixed-Integer Linear Programming. International Transactions on Electrical Energy Systems, 21, 772-786.
 Guerrero-Mestre, V. and Contreras, J. (2016) Stochastic Unit Commitment Considering Start-Up and Shut-Down Trajectories. IEEE Power and Energy Society General Meeting (PESGM), Boston, 17-21 July 2016, 1-5.
 Mantawy, A.H., Youssef, L., Abdel-Magid, Y.L. and Selim, S.Z. (1998) A Simulated Annealing Algorithm for Unit Commitment. IEEE Transactions on Power Systems, 13, 197-204.
 Merlin, A. and Sandrin, P. (1983) A New Method for Unit Commitment at Electricite De France. IEEE Transactions on Power Apparatus and Systems, 5, 1218-1225.
 Kazarlis, S.A., Bakirtzis, A.G. and Petridis, V. (1996) A Genetic Algorithm Solution to the Unit Commitment Problem. IEEE Transactions on Power Systems, 11, 83-92.
 Nowak, M.P. and Romisch, W. (2000) Stochastic Lagrangian Relaxation Applied to Power Scheduling in a Hydro-Thermal System under Uncertainty. Annals of Operations Research, 100, 251-272.
 Svoboda, A.J., Tseng, C.-L., Li, C.-A. and Johnson, R.B. (1997) Short-Term Resource Scheduling with Ramp Constraints [Power Generation Scheduling]. IEEE Transactions on Power Systems, 12, 77-83.