A Simplified Lagrangian Method for the Solution of Non-linear Programming Problem
|
|
- Maria Stokes
- 5 years ago
- Views:
Transcription
1 Chapter 7 A Simplified Lagrangian Method for the Solution of Non-linear Programming Problem 7.1 Introduction The mathematical modelling for various real world problems are formulated as nonlinear programming problem. Transportation problem, manufacturing problem, generation scheduling problem, etc. are modelled as non-linear optimization problem. A simplified solution method for non-linear programming problem is developed in this Chapter. The practical application of proposed approach is illustrated with fixed head hydrothermal power scheduling problem. Optimum scheduling of power plant generation is of great importance for electric utility systems. The hydrothermal scheduling plays an important role in the operation planning of an interconnected power plants. The short term hydrothermal scheduling problem is one of the most important daily activities for a utility company. This problem is concerned with optimization over a time horizon of one day. The operational cost of hydroelectric units is insignificant because the source of hydro power is the natural water resources. The total volume of water to be utilized for the scheduling period (1 day) and power demand in each interval (1 hour) are known with complete certainty. Due to the insignificant operating cost of A part of this chapter has been published in International Journal of Mathematical Modelling & Computations, Article in press. 128
2 hydro plants, the scheduling problem essentially reduces to minimizing the fuel cost of thermal plants constrained by generation limits, available water and the power balance condition for a given period of time. Short term hydrothermal scheduling involves the hour-by-hour scheduling of all generating units on a system to achieve minimum generation cost. The objective of fixed head hydrothermal scheduling is to minimize the fuel cost of thermal generating units by determining the optimal hydro and thermal generation schedule subject to satisfying the constraints. The head of the reservoir is assumed to be constant for the hydro plants having reservoirs with large capacity. The hydraulic constraint imposed in the problem formulation is that the total volume of water discharged in the scheduling horizon must be exactly equal to the defined volume. In fixed head hydrothermal scheduling problem, The fuel cost curve is modelled as a quadratic function of the thermal power generation and water discharge rate is modeled as quadratic function of hydro power generation. The power output of each hydro unit varies with the rate of water discharged through the turbines. Different mathematical methods for hydrothermal scheduling problem have been reported in the literature. Zaghlool and Trutt (1998) have developed an iterative technique based on computing LU factors of the Jacobian with partial pivoting for solving hydrothermal scheduling problem. Rashid and Nor (1991) have proposed a Lagrangian multiplier method for optimal scheduling of fixed head hydro and thermal plants. This method linearizes the coordination equation and solves for the water availability constraint separately from unit generations. Lagrangian relaxation techniques (Yan et al., 1993) have proposed in the literature to solve hydrothermal coordination problem. A Lagrangian relaxation technique (Guan et al., 1995) solves the dual problem of the original hydrothermal coordination problem. However the perturbation procedures are required to obtain primal feasible solution. These perturbation procedures may deteriorate the optimality of the solution obtained. Classical methods such as Newton s method (Zaghlool and Trutt, 1988) and mixed integer programming (Nilsson and Sjelvgren, 1995) are applied to solve the hydrothermal scheduling problems. 129
3 Recently, as an alternative to the conventional mathematical approaches, the heuristic optimization techniques such as simulated annealing (Basu, 2005), genetic algorithm (Sasikala and Ramaswamy, 2010), artificial immune algorithm (Basu, 2011c) have used to solve fixed head hydrothermal scheduling problem. Heuristic methods use stochastic techniques and include randomness in moving from one solution to the next solution. Due to the random search nature of the algorithm, these methods provide feasible optimal solution for the optimization problems. Neural network based approach has been developed for scheduling thermal plants in coordination with fixed head hydro units (Basu, 2003). This method provides near-optimal solution for hydrothermal scheduling problem. Narang et al. (2012) have developed an integrated technique of predator-prey optimization and Powell s method for optimal operation of hydrothermal system. In this hybrid method, predator-prey optimization is used as a base level search in the global search space and Powell s method as a local search technique. In this Chapter, we have formulated a model to study for the solution of nonlinear optimization problem. A new deterministic method based on Lagrangian multiplier is developed applied for the solution of short term fixed head hydrothermal scheduling problem. The scheduling period is divided into a number of subintervals each having a constant load demand. The proposed approach is validated by applying it to three test problems. 7.2 Problem Formulation The mathematical model of the non-linear programming problem is given by Minimize Z = T M t k F i (X Sik ) (7.1) where, T is the number of intervals, M is the set of decision variables, X Sik is the i th decision variable in interval k, t k is the time in interval k and F i (X Sik ) is the cost function in interval k, which is expressed as F i (X Sik ) = a i XSik 2 +b i X Sik +c i (7.2) 130
4 here a i,b i and c i are cost coefficients of i th decision variable subject to M X Sik + N X Hik = X Dk, for k = 1,2,...,T (7.3) where, M +N is the total number of decision variables, X Dk is the given constant during the k th interval. T t k q ik = V i s i, for i = 1,2,...,N (7.4) where, V i s i is constant during the scheduling period and q ik is defined as q ik = d i X 2 Hik +e i X Hik +f i, for i = 1,2,...,N; k = 1,2,...,T (7.5) here d i,e i and f i are constant coefficients. X min Si X Sik X max Si, for i = 1,2,...,M; k = 1,2,...,T (7.6) X min Hi X Hik X max Hi, for i = 1,2,...,M; k = 1,2,...,T (7.7) where, XSi min, XHi min, XSi max variables. and X max Hi X Sik 0, for i = 1,2,...,M; k = 1,2,...,T X Hik 0, for i = 1,2,...,N; k = 1,2,...,T arelowerandupperlimitsofthe i th decision (7.8) 7.3 Method of Solution The Lagrangian function is given by L(x,λ,γ) = [ T M T M t k F i (X Sik ) λ k X Sik + N X Hik X Dk ]+ [ N T ] t k q ik V i +s i i.e., L(x,λ,γ) = T M T M N t k (a i XSik+b 2 i X Sik +c i ) λ k ( X Sik + X Hik X Dk )+ N T ( (d i XHik 2 +e i X Hik +f i ) (7.9) 131
5 The minimum value is obtained by partially differentiating the equation (7.9) with respect to X Sik,X Hik,λ k, and equating to zero. L X Sik = 0 t k (2a i X Sik +b i ) λ k = 0 for i = 1,2,...,M; k = 1,2,...,T (7.10) L X Hik = 0 t k (2d i X Hik +e i ) λ k = 0 for i = 1,2,...,N; k = 1,2,...,T (7.11) M X Sik + L = 0 λ k N X Hik X Dk = 0 for k = 1,2,...,T (7.12) L = 0 T t k q ik V i +s i = 0 for i = 1,2,...,N (7.13) From the equation (7.10), we get therefore, where, A i = 1 2a i and B i = b i 2a i X Sik = λ k 2a i b i 2a i X Sik = λ k A i B i for i = 1,2,...,M; k = 1,2,...,T (7.14) From the equation (7.11), we get therefore, where, C i = 1 2d i and D i = e i 2d i X Hik = λ k 2d i e i 2d i X Hik = λ k C i D i for i = 1,2,...,N; k = 1,2,...,T (7.15) Substituting equations (7.15) and (7.16) in equation (7.12), we get M (λ k A i B i )+ N ( λ kc i D i ) = X Dk 132
6 therefore, λ k = X Dk + M B i + N D i M A i + for k = 1,2,...,T (7.16) N C i Substituting the equation (7.16) in equation (7.15) gives X Hik = C i [ X Dk + M B i + N M A i + N D i C i ] D i Substituting the equation (7.17) in equation (7.13), we get i.e., T e i [ C i t k { d ic 2 i γ 2 i ( ei C i 2C id i d i therefore, d i C 2 i γ 2 i for i = 1,2,..,N; k = 1,2,...,T (7.17) [ ( T C i X Dk + M t k { d B i + ) ] N D 2 i i γ M i A i + D N C i + i γ ( i X Dk + M B i + ] N D i M ) D A i + N i +f i } = V i s i T t k [X Dk + [ M A i + [ ei C i 2C id i d i N [ X Dk + M B i + N M A i + N C i C i D i C i ) [ X Dk + M B i + N M A i + N M B i + ] 2 N D i + ] [ M A i + N C i ] 2 + D i C i ] +(d i D 2 i e i D i +f i ) } = V i s i ] t t k [X Dk + M B i + N D i ]+ ] 2[T(di D 2 i e i D i +f i ) V i +s i ] = 0 for i = 1,2,...,N (7.18) The equation (7.18) is solved by the Newton s method described in section of Chapter 2. The solution of equation (7.18) gives the optimal values of for i = 1,2,...,N. 133
7 7.3.1 Computational procedure The computational procedure for implementing the proposed method for the solution of non-linear programing problem described in Section 7.3 is given by the following steps: Step 1: Calculate the initial decision variables and initial λ k from the following equations: X Sik = X Dk, for i = 1,2,...,M; k = 1,2,...,T M +N X Hik = X Dk, for i = 1,2,...,N; k = 1,2,...,T M +N λ k = 2a i X Sik +b i, for k = 1,2,...,T Step 2: Determine the initial value of using equation (7.11), = λ k 2d i X Hik +e i, for i = 1,2,...,N Step 3: Substitute the initial values of in equation (7.18). Step 4: Calculate the incremental values of using Newton s method. Step 5: Calculate the new value of is equal to old value of plus incremental value of, for i = 1,2,...,N Step 6: Substitute the new values in equation (7.18) and then go to Step 4. This iterative procedure is continued till the difference between two consecutive iterations is less than the specified tolerance. Step 7: Calculate λ k values from the equation (7.16) by substituting the optimal values of. Step 8: Determine the optimal values of decision variables using equations (7.14) and (7.15). Step 9: Calculate the objective function using optimal decision variables. 134
8 7.4 Computational Studies A mathematical approach developed in this Chapter is implemented on three fixed head hydrothermal scheduling problems. The scheduling period is divided into 24 intervals. The program is developed using MATLAB 6.5. The system data (Rashid and Nor, 1991) and results obtained through the proposed approach are given below: Problem-1 This problem consists of one thermal and one hydro plant. The cost equation of thermal plant in dollars per hour ($/hr) is given by F 1 (P T1 ) = PT1k P T1k $/hr where, P T1k is the thermal power generation during k th interval. The rate of discharge of hydro plant is given by q 1k (P H1k ) = PH1k P H1k Mcubicft.perhour where, P H1k is the hydro power generation during k th interval. Total volume of water available for discharge (24 hours) V = M cubic ft. Total spillage s= M cubic ft/24 hours. This short term hydrothermal scheduling problem requires that a given amount of water be used in such a way as to minimize the cost of running thermal plant in dollars ($). The objective is to 24 Minimize F 1 (P T1 ) = ( PT1k P T1k ) $ subject to satisfying power demand in each interval and total water discharge during the entire scheduling horizon should be equal to the given water availability. Problem-2 This problem consists of one thermal and two hydro plants. The cost equation of thermal plant is given by F 1 (P T1 ) = 0.01PT1k P T1k +15 $/hr 135
9 Water discharge equations are q 1k (P H1k ) = PH1k P H1k +0.2 Mcubicft.perhour q 2k (P H2k ) = PH2k P H1k +0.4 Mcubicft.perhour Total volume of water available for Hydro plant 1(24 hours) V 1 = 25 M cubic ft. Total volume of water available for Hydro plant 2(24 hours) V 2 = 35 M cubic ft. Total spillage s 1 = 0.25 M cubic ft/24 hours, s 2 = 0.35 M cubic ft/24 hours. The objective is to 24 Minimize F 1 (P T1 ) = (0.01PT1k P T1k +15) $ subject to satisfying power demand in each interval and total water discharge during the entire scheduling horizon should be equal to the given water availability. Problem-3 This problem has two thermal and two hydro plants. The cost equations of thermal plants in dollars per hour ($/hr) are given by F 1 (P T1 ) = PT1k P T1k +25 $/hr F 2 (P T2 ) = PT1k P T1k +30 $/hr Water discharge equations are q 1k (P H1k ) = PH1k P H1k Mcubicft.perhour q 2k (P H2k ) = PH2k P H1k Mcubicft.perhour Total volume of water available for Hydro plant 1 (24 hours) V 1 = 2600 M cubic ft. Total volume of water available for Hydro plant 2 (24 hours) V 2 = 2200 M cubic ft. Total spillage s 1 = 26 M cubic ft/24 hr, s 2 = 22 M cubic ft/24 hr. The objective is to Minimize F 1 (P T1 )+F 2 (P T2 ) $ where, 24 F 1 (P T1 ) = (0.0025PT1k P T1k +25) $ 136
10 24 F 2 (P T2 ) = (0.0008PT1k P T1k +30) $ subject to satisfying power demand in each interval and total water discharge during the entire scheduling horizon should be equal to the given water availability constraints. The power demands for these problems are given in Tables Results and Discussion The optimal generation schedule of Problem-1 obtained through the proposed method is given in Table 7.1. The solution converged in 4 th iteration. The optimal value of γ = and total amount of water utilized for hydro power generation exactly satisfied water availability constraint. The total fuel cost of thermal power generation is $. The optimal generation schedule of Problem-2 obtained through the proposed method is given in Table 7.2. The solution converged at 4 th iteration. The optimal values of γ 1 = and γ 2 = The total fuel cost of thermal power generation is $. The optimal generation schedule of problem-3 is given in Table 7.3. The solution converged at 4 th iteration. The optimal values of γ 1 = and γ 2 = The total fuel cost of thermal power generation is $. The optimal load distribution of thermal and hydro generating units for problems 1-3 obtained through the proposed method are shown in Figures and the convergence characteristics of the proposed method are shown in Figures , it is seen that the solution converges in 4 th iteration for all three problems. 137
11 Table 7.1 Optimal hydro and thermal generation schedule for Problem-1 Interval Demand Water discharge Hydro generation Thermal generation k P Dk q 1k P H1k P T1k
12 Table 7.2 Optimal hydro and thermal generation schedule for Problem-2 Interval k Demand Water discharge Hydro generation Thermal generation q 1k q 2k P H1k P H2k P T1k
13 Table 7.3 Optimal hydro and thermal generation schedule for Problem-3 Interval k Demand Water discharge Hydro generation Thermal generation q 1k q 2k P H1k P H2k P T1k P T2k
14 Power generation Number of Intervals Figure 7.1 Optimal generations over the scheduling period for Problem-1 Thermal Hydro Power generation Number of Intervals Figure 7.2 Optimal generations over the scheduling period for Problem-2 Thermal Hydro-2 Hydro-1 Power generation Number of Intervals Figure 7.3 Optimal generations over the scheduling period for Problem-3 Thermal-2 Thermal-1 Hydro-2 Hydro-1 141
15 Gamma Number of iterations Figure 7.4 Convergence characteristic of the proposed method for Problem Gamma Number of iterations Gamma-1 Gamma-2 Figure 7.5 Convergence characteristic of the proposed method for Problem Gamma Number of iterations Gamma-1 Gamma-2 Figure 7.6 Convergence characteristic of the proposed method for Problem-3 142
16 7.6 Conclusion A simplified mathematical approach for the solution of non-linear optimization problem is presented in this Chapter. The proposed method is implemented with standard test systems available in the literature. The practical constraints of fixed head hydrothermal scheduling such as water availability constraints, water spillage and load demand in each interval are taken into account in the problem formulation. Numerical results show that the proposed method has the ability to determine the optimal solution which satisfies the equality and inequality constraints and the method requires lesser number of iterations for the convergence. 143
Integrated PSO-SQP technique for Short-term Hydrothermal Scheduling
Integrated PSO-SQP technique for Short-term Hydrothermal Scheduling Shashank Gupta 1, Nitin Narang 2 Abstract his paper presents short-term fixed and variable head hydrotherml scheduling. An integrated
More informationFIXED HEAD ECONOMIC LOAD SCHEDULING OF HYDRO-THERMAL SYSTEM USING GENETIC ALGORITHM AND DIFFERENTIAL EVOLUTION METHOD
FIXED HEAD ECONOMIC LOAD SCHEDULING OF HYDRO- SYSTEM USING GENETIC ALGORITHM AND DIFFERENTIAL EVOLUTION METHOD Shikha Gupta 1, Achala Jain 2 Assistant professor, Dept. of EEE, CMRIT Institute of Technology,
More informationContents Economic dispatch of thermal units
Contents 2 Economic dispatch of thermal units 2 2.1 Introduction................................... 2 2.2 Economic dispatch problem (neglecting transmission losses)......... 3 2.2.1 Fuel cost characteristics........................
More informationDecomposition Techniques in Mathematical Programming
Antonio J. Conejo Enrique Castillo Roberto Minguez Raquel Garcia-Bertrand Decomposition Techniques in Mathematical Programming Engineering and Science Applications Springer Contents Part I Motivation and
More informationMEDIUM-TERM HYDROPOWER SCHEDULING BY STOCHASTIC DUAL DYNAMIC INTEGER PROGRAMMING: A CASE STUDY
MEDIUM-TERM HYDROPOWER SCHEDULING BY STOCHASTIC DUAL DYNAMIC INTEGER PROGRAMMING: A CASE STUDY Martin Hjelmeland NTNU Norwegian University of Science and Technology, Trondheim, Norway. martin.hjelmeland@ntnu.no
More informationECG 740 GENERATION SCHEDULING (UNIT COMMITMENT)
1 ECG 740 GENERATION SCHEDULING (UNIT COMMITMENT) 2 Unit Commitment Given a load profile, e.g., values of the load for each hour of a day. Given set of units available, When should each unit be started,
More informationDynamic Programming applied to Medium Term Hydrothermal Scheduling
, October 19-21, 2016, San Francisco, USA Dynamic Programming applied to Medium Term Hydrothermal Scheduling Thais G. Siqueira and Marcelo G. Villalva Abstract The goal of this work is to present a better
More informationDual Dynamic Programming for Long-Term Receding-Horizon Hydro Scheduling with Head Effects
Dual Dynamic Programming for Long-Term Receding-Horizon Hydro Scheduling with Head Effects Benjamin Flamm, Annika Eichler, Joseph Warrington, John Lygeros Automatic Control Laboratory, ETH Zurich SINTEF
More informationOptimization. Totally not complete this is...don't use it yet...
Optimization Totally not complete this is...don't use it yet... Bisection? Doing a root method is akin to doing a optimization method, but bi-section would not be an effective method - can detect sign
More informationConstrained Optimization
1 / 22 Constrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University March 30, 2015 2 / 22 1. Equality constraints only 1.1 Reduced gradient 1.2 Lagrange
More informationInterior-Point Method for Hydrothermal Dispatch Problem
0885-8950 1 Interior-Point Method for Hydrothermal Dispatch Problem Mariana Kleina, Luiz C. Matioli, Débora C. Marcilio, Ana P. Oening, Claudio A. V. Vallejos, Marcelo R. Bessa and Márcio L. Bloot Abstract
More informationModelling Wind-Integrated Hydro-Thermal Power Systems
Modelling Wind-Integrated Hydro-Thermal Power Systems Gunnar Geir Pétursson University of Iceland December 3, 2012 Introduction An essential part of an energy company s operation is to predict the energy
More informationSolving the Unit Commitment Problem Using Fuzzy Logic
Solving the Unit Commitment Problem Using Fuzzy Logic Assad Abu-Jasser Abstract This paper presents an application of the fuzzy logic to the unit commitment problem in order to find a generation scheduling
More informationStochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling. ICSP 2013 Bergamo, July 8-12, 2012
Stochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling Luiz Carlos da Costa Junior Mario V. F. Pereira Sérgio Granville Nora Campodónico Marcia Helena Costa Fampa
More informationContents. Preface. 1 Introduction Optimization view on mathematical models NLP models, black-box versus explicit expression 3
Contents Preface ix 1 Introduction 1 1.1 Optimization view on mathematical models 1 1.2 NLP models, black-box versus explicit expression 3 2 Mathematical modeling, cases 7 2.1 Introduction 7 2.2 Enclosing
More informationEconomic Operation of Power Systems
Economic Operation of Power Systems Section I: Economic Operation Of Power System Economic Distribution of Loads between the Units of a Plant Generating Limits Economic Sharing of Loads between Different
More informationGenetic Algorithm for Solving the Economic Load Dispatch
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 5 (2014), pp. 523-528 International Research Publication House http://www.irphouse.com Genetic Algorithm
More informationOPTIMAL DISPATCH OF REAL POWER GENERATION USING PARTICLE SWARM OPTIMIZATION: A CASE STUDY OF EGBIN THERMAL STATION
OPTIMAL DISPATCH OF REAL POWER GENERATION USING PARTICLE SWARM OPTIMIZATION: A CASE STUDY OF EGBIN THERMAL STATION Onah C. O. 1, Agber J. U. 2 and Ikule F. T. 3 1, 2, 3 Department of Electrical and Electronics
More informationNumerical Optimization
Numerical Optimization A Workshop At Department of Mathematics Chiang Mai University August 4-15, 2009 Instructor: Vira Chankong Electrical Engineering and Computer Science Case Western Reserve University
More informationIntroduction to Bin Packing Problems
Introduction to Bin Packing Problems Fabio Furini March 13, 2015 Outline Origins and applications Applications: Definition: Bin Packing Problem (BPP) Solution techniques for the BPP Heuristic Algorithms
More informationSample Problems for Exam 1, EE Note:
Sample Problems for Exam, EE 57 Note: Problem 3) Has been changed from what was handed out Friday, this is closer to what will come on the quiz. Also note that the hour time period length must be incorporated
More informationUNIT-I ECONOMIC OPERATION OF POWER SYSTEM-1
UNIT-I ECONOMIC OPERATION OF POWER SYSTEM-1 1.1 HEAT RATE CURVE: The heat rate characteristics obtained from the plot of the net heat rate in Btu/Wh or cal/wh versus power output in W is shown in fig.1
More informationCOMPUTATIONAL TESTS OF A LINEAR MULTICOMMODITY NETWORK FLOW CODE WITH LINEAR SIDE CONSTRAINTS THROUGH PRIMAL PARTITIONING
COMPUTATIONAL TESTS OF A LINEAR MULTICOMMODITY NETWORK FLOW CODE WITH LINEAR SIDE CONSTRAINTS THROUGH PRIMAL PARTITIONING Jordi Castro & Narcís Nabona Statistics & Operations Research Dept UPC DATE 02/94
More informationThermal Unit Commitment Problem
Thermal Unit Commitment Problem Moshe Potsane, Luyanda Ndlovu, Simphiwe Simelane Christiana Obagbuwa, Jesal Kika, Nadine Padayachi, Luke O. Joel Lady Kokela, Michael Olusanya, Martins Arasomwa, Sunday
More informationVOL. 2, NO. 11, Dec 2012 ISSN ARPN Journal of Science and Technology All rights reserved.
Implementing Fuzzy-Logic to Solve the Unit-Commitment Problem of a Ten-Unit Thermal Generation Plant 1 Assad Abu-Jasser, 2 Mohammed M. Hijjo 1,2 Electrical Engineering Department, the Islamic University
More informationSchool of Business. Blank Page
Maxima and Minima 9 This unit is designed to introduce the learners to the basic concepts associated with Optimization. The readers will learn about different types of functions that are closely related
More informationA three-level MILP model for generation and transmission expansion planning
A three-level MILP model for generation and transmission expansion planning David Pozo Cámara (UCLM) Enzo E. Sauma Santís (PUC) Javier Contreras Sanz (UCLM) Contents 1. Introduction 2. Aims and contributions
More informationOPERATIONS RESEARCH. Michał Kulej. Business Information Systems
OPERATIONS RESEARCH Michał Kulej Business Information Systems The development of the potential and academic programmes of Wrocław University of Technology Project co-financed by European Union within European
More informationMIT Manufacturing Systems Analysis Lecture 14-16
MIT 2.852 Manufacturing Systems Analysis Lecture 14-16 Line Optimization Stanley B. Gershwin Spring, 2007 Copyright c 2007 Stanley B. Gershwin. Line Design Given a process, find the best set of machines
More informationMulti-Area Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network
Multi-Area Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network Anthony Papavasiliou Center for Operations Research and Econometrics Université catholique de Louvain,
More informationMulti-Area Stochastic Unit Commitment for High Wind Penetration
Multi-Area Stochastic Unit Commitment for High Wind Penetration Workshop on Optimization in an Uncertain Environment Anthony Papavasiliou, UC Berkeley Shmuel S. Oren, UC Berkeley March 25th, 2011 Outline
More informationHybrid Metaheuristics for Crop Rotation
Hybrid Metaheuristics for Crop Rotation Angelo Aliano Filho Doutorando em Matemática Aplicada, IMECC, UNICAMP, 13083-859, Campinas, SP, Brazil Helenice de Oliveira Florentino Departamento de Bioestatística,
More informationAN INDEFINITE-QUADRATIC-PROGRAMMING MODEL FORA CONTINUOUS-PRODUCTION PROBLEM
R734 Philips Res. Repts 25,244-254,1970 AN INDEFINITE-QUADRATIC-PROGRAMMING MODEL FORA CONTINUOUS-PRODUCTION PROBLEM by F. A. LOOTSMA and J. D. PEARSON Abstract A model is presented for a problem of scheduling
More informationAlgorithms & Data Structures 2
Algorithms & Data Structures 2 Optimization WS2017 B. Anzengruber-Tanase (Institute for Pervasive Computing, JKU Linz) (Institute for Pervasive Computing, JKU Linz) WHAT IS OPTIMIZATION? Optimization problems
More informationLINEAR PROGRAMMING APPROACH FOR THE TRANSITION FROM MARKET-GENERATED HOURLY ENERGY PROGRAMS TO FEASIBLE POWER GENERATION SCHEDULES
LINEAR PROGRAMMING APPROACH FOR THE TRANSITION FROM MARKET-GENERATED HOURLY ENERGY PROGRAMS TO FEASIBLE POWER GENERATION SCHEDULES A. Borghetti, A. Lodi 2, S. Martello 2, M. Martignani 2, C.A. Nucci, A.
More informationA Stochastic-Oriented NLP Relaxation for Integer Programming
A Stochastic-Oriented NLP Relaxation for Integer Programming John Birge University of Chicago (With Mihai Anitescu (ANL/U of C), Cosmin Petra (ANL)) Motivation: The control of energy systems, particularly
More informationLINEAR AND NONLINEAR PROGRAMMING
LINEAR AND NONLINEAR PROGRAMMING Stephen G. Nash and Ariela Sofer George Mason University The McGraw-Hill Companies, Inc. New York St. Louis San Francisco Auckland Bogota Caracas Lisbon London Madrid Mexico
More informationThermal Unit Commitment
Thermal Unit Commitment Dr. Deepak P. Kadam Department of Electrical Engineering, Sandip Foundation, Sandip Institute of Engg. & MGMT, Mahiravani, Trimbak Road, Nashik- 422213, Maharashtra, India Abstract:
More informationOn Optimal Power Flow
On Optimal Power Flow K. C. Sravanthi #1, Dr. M. S. Krishnarayalu #2 # Department of Electrical and Electronics Engineering V R Siddhartha Engineering College, Vijayawada, AP, India Abstract-Optimal Power
More informationCHAPTER 3 FUZZIFIED PARTICLE SWARM OPTIMIZATION BASED DC- OPF OF INTERCONNECTED POWER SYSTEMS
51 CHAPTER 3 FUZZIFIED PARTICLE SWARM OPTIMIZATION BASED DC- OPF OF INTERCONNECTED POWER SYSTEMS 3.1 INTRODUCTION Optimal Power Flow (OPF) is one of the most important operational functions of the modern
More informationHandout 1: Introduction to Dynamic Programming. 1 Dynamic Programming: Introduction and Examples
SEEM 3470: Dynamic Optimization and Applications 2013 14 Second Term Handout 1: Introduction to Dynamic Programming Instructor: Shiqian Ma January 6, 2014 Suggested Reading: Sections 1.1 1.5 of Chapter
More informationA = Chapter 6. Linear Programming: The Simplex Method. + 21x 3 x x 2. C = 16x 1. + x x x 1. + x 3. 16,x 2.
Chapter 6 Linear rogramming: The Simple Method Section The Dual roblem: Minimization with roblem Constraints of the Form Learning Objectives for Section 6. Dual roblem: Minimization with roblem Constraints
More informationOn-line supplement to: SMART: A Stochastic Multiscale Model for the Analysis of Energy Resources, Technology
On-line supplement to: SMART: A Stochastic Multiscale Model for e Analysis of Energy Resources, Technology and Policy This online supplement provides a more detailed version of e model, followed by derivations
More information2. Linear Programming Problem
. Linear Programming Problem. Introduction to Linear Programming Problem (LPP). When to apply LPP or Requirement for a LPP.3 General form of LPP. Assumptions in LPP. Applications of Linear Programming.6
More informationECONOMIC OPERATION OF POWER SYSTEMS USING HYBRID OPTIMIZATION TECHNIQUES
SYNOPSIS OF ECONOMIC OPERATION OF POWER SYSTEMS USING HYBRID OPTIMIZATION TECHNIQUES A THESIS to be submitted by S. SIVASUBRAMANI for the award of the degree of DOCTOR OF PHILOSOPHY DEPARTMENT OF ELECTRICAL
More information(includes both Phases I & II)
Minimize z=3x 5x 4x 7x 5x 4x subject to 2x x2 x4 3x6 0 x 3x3 x4 3x5 2x6 2 4x2 2x3 3x4 x5 5 and x 0 j, 6 2 3 4 5 6 j ecause of the lack of a slack variable in each constraint, we must use Phase I to find
More informationThe MIDAS touch: EPOC Winter Workshop 9th September solving hydro bidding problems using mixed integer programming
The MIDAS touch: solving hydro bidding problems using mixed integer programming EPOC Winter Workshop 9th September 2015 Faisal Wahid, Cédric Gouvernet, Prof. Andy Philpott, Prof. Frédéric Bonnans 0 / 30
More informationOptimal Operation of Large Power System by GA Method
Journal of Emerging Trends in Engineering and Applied Sciences (JETEAS) (1): 1-7 Scholarlink Research Institute Journals, 01 (ISSN: 11-7016) jeteas.scholarlinkresearch.org Journal of Emerging Trends in
More informationUNIT-4 Chapter6 Linear Programming
UNIT-4 Chapter6 Linear Programming Linear Programming 6.1 Introduction Operations Research is a scientific approach to problem solving for executive management. It came into existence in England during
More informationMulti Objective Economic Load Dispatch problem using A-Loss Coefficients
Volume 114 No. 8 2017, 143-153 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Multi Objective Economic Load Dispatch problem using A-Loss Coefficients
More informationCS711008Z Algorithm Design and Analysis
CS711008Z Algorithm Design and Analysis Lecture 8 Linear programming: interior point method Dongbo Bu Institute of Computing Technology Chinese Academy of Sciences, Beijing, China 1 / 31 Outline Brief
More information4y Springer NONLINEAR INTEGER PROGRAMMING
NONLINEAR INTEGER PROGRAMMING DUAN LI Department of Systems Engineering and Engineering Management The Chinese University of Hong Kong Shatin, N. T. Hong Kong XIAOLING SUN Department of Mathematics Shanghai
More information3.4 Relaxations and bounds
3.4 Relaxations and bounds Consider a generic Discrete Optimization problem z = min{c(x) : x X} with an optimal solution x X. In general, the algorithms generate not only a decreasing sequence of upper
More informationTight and Compact MILP Formulation for the Thermal Unit Commitment Problem
Online Companion for Tight and Compact MILP Formulation for the Thermal Unit Commitment Problem Germán Morales-España, Jesus M. Latorre, and Andres Ramos Universidad Pontificia Comillas, Spain Institute
More informationARTIFICIAL BEE COLONY ALGORITHM FOR SOLVING BI-OBJECTIVE HYDROTHERMAL SCHEDULING WITH PRACTICAL CONSTRAINTS
ARTIFICIAL BEE COLONY ALGORITHM FOR SOLVING BI-OBJECTIVE HYDROTHERMAL SCHEDULING WITH PRACTICAL CONSTRAINTS V. Moorthy 1, P. Sangameswararaju and Joseph Henry 3 1 Swarnandhra College of Engineering and
More informationPenalty and Barrier Methods General classical constrained minimization problem minimize f(x) subject to g(x) 0 h(x) =0 Penalty methods are motivated by the desire to use unconstrained optimization techniques
More informationThe use of shadow price is an example of sensitivity analysis. Duality theory can be applied to do other kind of sensitivity analysis:
Sensitivity analysis The use of shadow price is an example of sensitivity analysis. Duality theory can be applied to do other kind of sensitivity analysis: Changing the coefficient of a nonbasic variable
More informationLagrange Relaxation: Introduction and Applications
1 / 23 Lagrange Relaxation: Introduction and Applications Operations Research Anthony Papavasiliou 2 / 23 Contents 1 Context 2 Applications Application in Stochastic Programming Unit Commitment 3 / 23
More information(includes both Phases I & II)
(includes both Phases I & II) Dennis ricker Dept of Mechanical & Industrial Engineering The University of Iowa Revised Simplex Method 09/23/04 page 1 of 22 Minimize z=3x + 5x + 4x + 7x + 5x + 4x subject
More informationAn Efficient Machine Learning Algorithm for Unit Commitment Problem
An Efficient Machine Learning Algorithm for Unit Commitment Problem Dr. P. G. Latha Associate Professor, Division of Electrical Engineering, School of Engineering Cochin University of Science and Technology
More information56:270 Final Exam - May
@ @ 56:270 Linear Programming @ @ Final Exam - May 4, 1989 @ @ @ @ @ @ @ @ @ @ @ @ @ @ Select any 7 of the 9 problems below: (1.) ANALYSIS OF MPSX OUTPUT: Please refer to the attached materials on the
More informationThe Dual Simplex Algorithm
p. 1 The Dual Simplex Algorithm Primal optimal (dual feasible) and primal feasible (dual optimal) bases The dual simplex tableau, dual optimality and the dual pivot rules Classical applications of linear
More informationAppendix A Taylor Approximations and Definite Matrices
Appendix A Taylor Approximations and Definite Matrices Taylor approximations provide an easy way to approximate a function as a polynomial, using the derivatives of the function. We know, from elementary
More informationSELECT TWO PROBLEMS (OF A POSSIBLE FOUR) FROM PART ONE, AND FOUR PROBLEMS (OF A POSSIBLE FIVE) FROM PART TWO. PART ONE: TOTAL GRAND
1 56:270 LINEAR PROGRAMMING FINAL EXAMINATION - MAY 17, 1985 SELECT TWO PROBLEMS (OF A POSSIBLE FOUR) FROM PART ONE, AND FOUR PROBLEMS (OF A POSSIBLE FIVE) FROM PART TWO. PART ONE: 1 2 3 4 TOTAL GRAND
More informationNetwork Flows. 6. Lagrangian Relaxation. Programming. Fall 2010 Instructor: Dr. Masoud Yaghini
In the name of God Network Flows 6. Lagrangian Relaxation 6.3 Lagrangian Relaxation and Integer Programming Fall 2010 Instructor: Dr. Masoud Yaghini Integer Programming Outline Branch-and-Bound Technique
More informationComparison of Simulation Algorithms for the Hopfield Neural Network: An Application of Economic Dispatch
Turk J Elec Engin, VOL.8, NO.1 2000, c TÜBİTAK Comparison of Simulation Algorithms for the Hopfield Neural Network: An Application of Economic Dispatch Tankut Yalçınöz and Halis Altun Department of Electrical
More informationInexactness of the Hydro-Thermal Coordination Semidefinite Relaxation
Inexactness of the Hydro-Thermal Coordination Semidefinite Relaxation M. Paredes IBM Research São Paulo, Brazil 47 9 Email: mparedes@br.ibm.com L. S. A. Martins IBM Research São Paulo, Brazil 47 9 Email:
More informationDeterministic Operations Research, ME 366Q and ORI 391 Chapter 2: Homework #2 Solutions
Deterministic Operations Research, ME 366Q and ORI 391 Chapter 2: Homework #2 Solutions 11. Consider the following linear program. Maximize z = 6x 1 + 3x 2 subject to x 1 + 2x 2 2x 1 + x 2 20 x 1 x 2 x
More informationConvex Optimization. Newton s method. ENSAE: Optimisation 1/44
Convex Optimization Newton s method ENSAE: Optimisation 1/44 Unconstrained minimization minimize f(x) f convex, twice continuously differentiable (hence dom f open) we assume optimal value p = inf x f(x)
More informationELECTRICITY GENERATION SCHEDULING AN IMPROVED FOR FIREFLY OPTIMIZATION ALGORITHM
International Research Journal of Engineering and Technology (IRJET) e-issn: -00 Volume: 0 Issue: 0 June -01 www.irjet.net p-issn: -00 ELECTRICITY GENERATION SCHEDULING AN IMPROVED FOR FIREFLY OPTIMIZATION
More informationRO: Exercices Mixed Integer Programming
RO: Exercices Mixed Integer Programming N. Brauner Université Grenoble Alpes Exercice 1 : Knapsack A hiker wants to fill up his knapsack of capacity W = 6 maximizing the utility of the objects he takes.
More informationHybrid particle swarm algorithm for solving nonlinear constraint. optimization problem [5].
Hybrid particle swarm algorithm for solving nonlinear constraint optimization problems BINGQIN QIAO, XIAOMING CHANG Computers and Software College Taiyuan University of Technology Department of Economic
More informationThe use of second-order information in structural topology optimization. Susana Rojas Labanda, PhD student Mathias Stolpe, Senior researcher
The use of second-order information in structural topology optimization Susana Rojas Labanda, PhD student Mathias Stolpe, Senior researcher What is Topology Optimization? Optimize the design of a structure
More informationNonlinear Optimization: What s important?
Nonlinear Optimization: What s important? Julian Hall 10th May 2012 Convexity: convex problems A local minimizer is a global minimizer A solution of f (x) = 0 (stationary point) is a minimizer A global
More information1 Number Systems and Errors 1
Contents 1 Number Systems and Errors 1 1.1 Introduction................................ 1 1.2 Number Representation and Base of Numbers............. 1 1.2.1 Normalized Floating-point Representation...........
More informationCapacity Planning with uncertainty in Industrial Gas Markets
Capacity Planning with uncertainty in Industrial Gas Markets A. Kandiraju, P. Garcia Herreros, E. Arslan, P. Misra, S. Mehta & I.E. Grossmann EWO meeting September, 2015 1 Motivation Industrial gas markets
More informationWorst case analysis for a general class of on-line lot-sizing heuristics
Worst case analysis for a general class of on-line lot-sizing heuristics Wilco van den Heuvel a, Albert P.M. Wagelmans a a Econometric Institute and Erasmus Research Institute of Management, Erasmus University
More informationCEE Computer Applications. Mathematical Programming (LP) and Excel Solver
CEE 3804 - Computer Applications Mathematical Programming (LP) and Excel Solver Dr. Antonio A. Trani Professor of Civil and Environmental Engineering Virginia Polytechnic Institute and State University
More informationSlack Variable. Max Z= 3x 1 + 4x 2 + 5X 3. Subject to: X 1 + X 2 + X x 1 + 4x 2 + X X 1 + X 2 + 4X 3 10 X 1 0, X 2 0, X 3 0
Simplex Method Slack Variable Max Z= 3x 1 + 4x 2 + 5X 3 Subject to: X 1 + X 2 + X 3 20 3x 1 + 4x 2 + X 3 15 2X 1 + X 2 + 4X 3 10 X 1 0, X 2 0, X 3 0 Standard Form Max Z= 3x 1 +4x 2 +5X 3 + 0S 1 + 0S 2
More informationMore on Lagrange multipliers
More on Lagrange multipliers CE 377K April 21, 2015 REVIEW The standard form for a nonlinear optimization problem is min x f (x) s.t. g 1 (x) 0. g l (x) 0 h 1 (x) = 0. h m (x) = 0 The objective function
More informationGENETIC ALGORITHM FOR CELL DESIGN UNDER SINGLE AND MULTIPLE PERIODS
GENETIC ALGORITHM FOR CELL DESIGN UNDER SINGLE AND MULTIPLE PERIODS A genetic algorithm is a random search technique for global optimisation in a complex search space. It was originally inspired by an
More information12. Interior-point methods
12. Interior-point methods Convex Optimization Boyd & Vandenberghe inequality constrained minimization logarithmic barrier function and central path barrier method feasibility and phase I methods complexity
More informationBundle methods applied to the unit-commitment problem
47 Bundle methods applied to the unit-commitment problem C. Lemarechal, C. Sagastizabal INRIA, BP 105, 78153 Le Chesnay, France. F. Pellegrino, A. Renaud EdF, Dept. Methodes d'optimisation et de Simulation,
More informationThe Optimal Resource Allocation in Stochastic Activity Networks via The Electromagnetism Approach
The Optimal Resource Allocation in Stochastic Activity Networks via The Electromagnetism Approach AnabelaP.Tereso,M.MadalenaT.Araújo Universidade do Minho, 4800-058 Guimarães PORTUGAL anabelat@dps.uminho.pt;
More informationNumerical Optimization. Review: Unconstrained Optimization
Numerical Optimization Finding the best feasible solution Edward P. Gatzke Department of Chemical Engineering University of South Carolina Ed Gatzke (USC CHE ) Numerical Optimization ECHE 589, Spring 2011
More informationOptimization Concepts and Applications in Engineering
Optimization Concepts and Applications in Engineering Ashok D. Belegundu, Ph.D. Department of Mechanical Engineering The Pennsylvania State University University Park, Pennsylvania Tirupathi R. Chandrupatia,
More informationSection Notes 9. Midterm 2 Review. Applied Math / Engineering Sciences 121. Week of December 3, 2018
Section Notes 9 Midterm 2 Review Applied Math / Engineering Sciences 121 Week of December 3, 2018 The following list of topics is an overview of the material that was covered in the lectures and sections
More informationDifferential Evolution: a stochastic nonlinear optimization algorithm by Storn and Price, 1996
Differential Evolution: a stochastic nonlinear optimization algorithm by Storn and Price, 1996 Presented by David Craft September 15, 2003 This presentation is based on: Storn, Rainer, and Kenneth Price
More informationIntegrated schedule planning with supply-demand interactions for a new generation of aircrafts
Integrated schedule planning with supply-demand interactions for a new generation of aircrafts Bilge Atasoy, Matteo Salani and Michel Bierlaire Abstract We present an integrated schedule planning model
More informationPart 1. The Review of Linear Programming
In the name of God Part 1. The Review of Linear Programming 1.5. Spring 2010 Instructor: Dr. Masoud Yaghini Outline Introduction Formulation of the Dual Problem Primal-Dual Relationship Economic Interpretation
More informationFinding Multiple Optimal Solutions to Optimal Load Distribution Problem in Hydropower Plant
Energies 2012, 5, 1413-1432; doi:10.3390/en5051413 Article OPEN ACCESS energies ISSN 1996-1073 www.mdpi.com/journal/energies Finding Multiple Optimal Solutions to Optimal Load Distribution Problem in Hydropower
More informationComparative Analysis of Jaya Optimization Algorithm for Economic Dispatch Solution
Comparative Analysis of Jaya Optimization Algorithm for Economic Dispatch Solution Swaraj Banerjee 1, Dipu Sarkar 2 1,2 Departement of Electrical and Electronics Engineering, National Institute of Technology
More informationJeff Howbert Introduction to Machine Learning Winter
Classification / Regression Support Vector Machines Jeff Howbert Introduction to Machine Learning Winter 2012 1 Topics SVM classifiers for linearly separable classes SVM classifiers for non-linearly separable
More informationApplication of Optimization Methods and Edge AI
and Hai-Liang Zhao hliangzhao97@gmail.com November 17, 2018 This slide can be downloaded at Link. Outline 1 How to Design Novel Models with Methods Embedded Naturally? Outline 1 How to Design Novel Models
More informationEnhanced Newton Method Based Radial Distribution System Load Flow Analysis with Extrapolation Techniques
Enhanced Newton Method Based Radial Distribution System Load Flow Analysis with Extrapolation Techniques Asst. Prof. Dr. Hassan Kuhba Electrical Engineering Department, Engineering College/Baghdad University,
More informationLecture 8: Column Generation
Lecture 8: Column Generation (3 units) Outline Cutting stock problem Classical IP formulation Set covering formulation Column generation A dual perspective Vehicle routing problem 1 / 33 Cutting stock
More informationOptimization Methods
Optimization Methods Decision making Examples: determining which ingredients and in what quantities to add to a mixture being made so that it will meet specifications on its composition allocating available
More information2.098/6.255/ Optimization Methods Practice True/False Questions
2.098/6.255/15.093 Optimization Methods Practice True/False Questions December 11, 2009 Part I For each one of the statements below, state whether it is true or false. Include a 1-3 line supporting sentence
More information5 Integer Linear Programming (ILP) E. Amaldi Foundations of Operations Research Politecnico di Milano 1
5 Integer Linear Programming (ILP) E. Amaldi Foundations of Operations Research Politecnico di Milano 1 Definition: An Integer Linear Programming problem is an optimization problem of the form (ILP) min
More informationOptimal Control of Plug-In Hybrid Electric Vehicles with Market Impact and Risk Attitude
Optimal Control of Plug-In Hybrid Electric Vehicles with Market Impact and Risk Attitude Lai Wei and Yongpei Guan Department of Industrial and Systems Engineering University of Florida, Gainesville, FL
More information