Implementation of mixed integer linear programming for hydro-thermal generation scheduling with river and reservoir constraints

A Short-term Hydro-thermal Scheduling (HTS) model based on Mixed Integer Linear Programming (MILP) is developed and presented in this thesis. For countries such as Malaysia that are close to the equator, high precipitation throughout the year replenishes existing water resources. The efficient sched...

Full description

Saved in:

Bibliographic Details
Main Author:	Zeynal, Hossein
Format:	Thesis
Language:	English
Published:	2013
Subjects:	TK Electrical engineering Electronics Nuclear engineering
Online Access:	http://eprints.utm.my/id/eprint/36661/5/HosseinZeynalPFKE2013.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.36661
record_format	uketd_dc
spelling	my-utm-ep.366612017-07-23T01:38:58Z Implementation of mixed integer linear programming for hydro-thermal generation scheduling with river and reservoir constraints 2013-04 Zeynal, Hossein TK Electrical engineering. Electronics Nuclear engineering A Short-term Hydro-thermal Scheduling (HTS) model based on Mixed Integer Linear Programming (MILP) is developed and presented in this thesis. For countries such as Malaysia that are close to the equator, high precipitation throughout the year replenishes existing water resources. The efficient scheduling of hydro and thermal units considering a large amount of water resources and river systems can significantly affect the total operation costs of the system. The HTS is a highly complex problem involving a large number of continuous and integer variables with nonlinearity and nonconvexity/nonconcavity characteristics in its objective function and constraints. A comprehensive MILP hydraulic model for unit-wise, and cascaded multi-chain reservoir system considering head variation effects has been developed. Incorporation of the detailed reservoir and river modelling with variable head makes the HTS problem even more complex with an additional number of integer/continuous variables as well as the constraints. A piecewise linear approximation is used to transform all nonlinearities into an equivalent linear model. Multi-thread computing is utilised to expedite the solution process of MILP Branch and Bound and Cut (BB & C) method using a certain number of concurrent threads. Obtained results show the successful implementation of the multi-chain river system modelling on several test cases including 69-unit, 132-unit and 287-unit. The proposed MILP-HTS algorithm is compared with a Lagrangian Relaxation (LR) algorithm that is currently employed by a real-world utility. Based on the similar input data, the MILP-HTS algorithm offers more optimal hydro-thermal generation strategy, taking into account a detailed hydraulic modelling. Based on the simulation results, the proposed MILP algorithm outperforms several other deterministic and heuristic techniques in terms of objective cost and execution time. Comparison with other equivalent MILP models over the same test conditions demonstrated that the proposed MILP model with the formulation presented in this thesis creates tighter relaxation (better cuts) in the BB & C solution process. This results in a cheaper objective value with a lesser computation time. Implementation of multi-thread computing improves the execution time performance for all case studies as compared with the serial computation time. Simulation results also suggest that the multi-threading can allow taking tighter optimality gap resulting in a more accurate solution (near-optimal) for large-scale problems in a moderate time, even with more detailed hydraulic modelling. 2013-04 Thesis http://eprints.utm.my/id/eprint/36661/ http://eprints.utm.my/id/eprint/36661/5/HosseinZeynalPFKE2013.pdf application/pdf en public phd doctoral Universiti Teknologi Malaysia, Faculty of Electrical Engineering Faculty of Electrical Engineering
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	TK Electrical engineering Electronics Nuclear engineering
spellingShingle	TK Electrical engineering Electronics Nuclear engineering Zeynal, Hossein Implementation of mixed integer linear programming for hydro-thermal generation scheduling with river and reservoir constraints
description	A Short-term Hydro-thermal Scheduling (HTS) model based on Mixed Integer Linear Programming (MILP) is developed and presented in this thesis. For countries such as Malaysia that are close to the equator, high precipitation throughout the year replenishes existing water resources. The efficient scheduling of hydro and thermal units considering a large amount of water resources and river systems can significantly affect the total operation costs of the system. The HTS is a highly complex problem involving a large number of continuous and integer variables with nonlinearity and nonconvexity/nonconcavity characteristics in its objective function and constraints. A comprehensive MILP hydraulic model for unit-wise, and cascaded multi-chain reservoir system considering head variation effects has been developed. Incorporation of the detailed reservoir and river modelling with variable head makes the HTS problem even more complex with an additional number of integer/continuous variables as well as the constraints. A piecewise linear approximation is used to transform all nonlinearities into an equivalent linear model. Multi-thread computing is utilised to expedite the solution process of MILP Branch and Bound and Cut (BB & C) method using a certain number of concurrent threads. Obtained results show the successful implementation of the multi-chain river system modelling on several test cases including 69-unit, 132-unit and 287-unit. The proposed MILP-HTS algorithm is compared with a Lagrangian Relaxation (LR) algorithm that is currently employed by a real-world utility. Based on the similar input data, the MILP-HTS algorithm offers more optimal hydro-thermal generation strategy, taking into account a detailed hydraulic modelling. Based on the simulation results, the proposed MILP algorithm outperforms several other deterministic and heuristic techniques in terms of objective cost and execution time. Comparison with other equivalent MILP models over the same test conditions demonstrated that the proposed MILP model with the formulation presented in this thesis creates tighter relaxation (better cuts) in the BB & C solution process. This results in a cheaper objective value with a lesser computation time. Implementation of multi-thread computing improves the execution time performance for all case studies as compared with the serial computation time. Simulation results also suggest that the multi-threading can allow taking tighter optimality gap resulting in a more accurate solution (near-optimal) for large-scale problems in a moderate time, even with more detailed hydraulic modelling.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Zeynal, Hossein
author_facet	Zeynal, Hossein
author_sort	Zeynal, Hossein
title	Implementation of mixed integer linear programming for hydro-thermal generation scheduling with river and reservoir constraints
title_short	Implementation of mixed integer linear programming for hydro-thermal generation scheduling with river and reservoir constraints
title_full	Implementation of mixed integer linear programming for hydro-thermal generation scheduling with river and reservoir constraints
title_fullStr	Implementation of mixed integer linear programming for hydro-thermal generation scheduling with river and reservoir constraints
title_full_unstemmed	Implementation of mixed integer linear programming for hydro-thermal generation scheduling with river and reservoir constraints
title_sort	implementation of mixed integer linear programming for hydro-thermal generation scheduling with river and reservoir constraints
granting_institution	Universiti Teknologi Malaysia, Faculty of Electrical Engineering
granting_department	Faculty of Electrical Engineering
publishDate	2013
url	http://eprints.utm.my/id/eprint/36661/5/HosseinZeynalPFKE2013.pdf
_version_	1747816441140215808

Implementation of mixed integer linear programming for hydro-thermal generation scheduling with river and reservoir constraints

Similar Items