Short term hydroelectric scheduling combining network flow and interior point approaches

In this paper, short term hydroelectric scheduling is formulated as a network flow optimization model and solved by interior point methods. The primal-dual and predictor-corrector versions of such interior point methods are developed and the resulting matrix structure is explored. This structure leads to very fast iterations since it avoids computation and factorization of impedance matrices. For each time interval, the linear algebra reduces to the solution of two linear systems, either to the number of buses or to the number of independent loops. Either matrix is invariant and can be factored off-line. As a consequence of such matrix manipulations, a linear system which changes at each iteration has to be solved, although its size is reduced to the number of generating units and is not a function of time intervals. These methods were applied to IEEE and Brazilian power systems, and numerical results were obtained using a MATLAB implementation. Both interior point methods proved to be robust and achieved fast convergence for all instances tested. (C) 2004 Elsevier Ltd. All rights reserved.

Quasicausal expansion of the quantum Liouville propagator

The quasicausal expansion of the quantum Liouville propagator is introduced into the Weyl-Wigner picture. The zeroth-order term is shown to lead to the statistical quasiclassical method of Lee and Scully [J. Chem. Phys. 73, 2238 (1980)].

Constructive heuristic algorithm for the DC model in network transmission expansion planning

A novel constructive heuristic algorithm to the network expansion planning problem is presented the basic idea comes from Garver's work applied to the transportation model, nevertheless the proposed algorithm is for the DC model. Tests results with most known systems in the literature are carried out to show the efficiency of the method.

Serotonergic mechanisms of the lateral parabrachial nucleus in renal and hormonal responses to isotonic blood volume expansion

This study investigated the involvement of serotonergic mechanisms of the lateral parabrachial nucleus (LPBN) in the control of sodium (Na+) excretion, potassium (K+) excretion, and urinary volume in unanesthetized rats subjected to acute isotonic blood volume expansion (0.15 M NaCl, 2 ml/100 g of body wt over 1 min) or control rats. Plasma oxytocin (OT), vasopressin (VP), and atrial natriuretic peptide (ANP) levels were also determined in the same protocol. Male Wistar rats with stainless steel cannulas implanted bilaterally into the LPBN were used. In rats treated with vehicle in the LPBN, blood volume expansion increased urinary volume, Na+ and K+ excretion, and also plasma ANP and OT. Bilateral injections of serotonergic receptor antagonist methysergide (1 or 4 mu g/200 eta 1) into the LPBN reduced the effects of blood volume expansion on increased Na+ and K+ excretion and urinary volume, while LPBN injections of serotonergic 5-HT2a/HT2c receptor agonist, 2.5-dimetoxi-4-iodoamphetamine hydrobromide (DOI;1 or 5 mu g/200 eta 1) enhanced the effects of blood volume expansion on Na+ and K+ excretion and urinary volume. Methysergide (4 mu g) into the LPBN decreased the effects of blood volume expansion on plasma ANP and OT, while DOI (5 mu g) increased them. The present results suggest the involvement of LPBN serotonergic mechanisms in the regulation of urinary sodium, potassium and water excretion, and hormonal responses to acute isotonic blood volume expansion.

Relief grating induced by photo-expansion in Ga-Ge-S and Ga-Ge-As-S glasses

We report the fabrication of relief diffraction gratings recorded on a surface of photosensitive Ga10Ge25S65 and Ga5Ge25As5S65 glasses by means of interference of two UV laser beams at 351 nm. The diffraction efficiency (eta) of first diffraction order was measured. Atomic-force-microscope (AFM) was used to perform a 3D imaging analysis of the sample surface topography that shows the superposition of an imprinted grating over the topography of the glass. The change in the absorption edge and the refractive index has been evaluated and a structural approach of the relief grating on the glass surface has been discussed.

EXPANSION OF THE DISTURBING FUNCTION FOR HIGH ECCENTRICITY AND LARGE-AMPLITUDE OF LIBRATION

Following some ideas, developed by Woltjer (1928), Message (1989), Yokoyama (1988, 1989) and Duriez (1990) an expansion of the disturbing function is given for high values of the eccentricity and large amplitude of libration. The classical expansion can be obtained as a particular case of the present model. Several asteroids with high eccentricity and large amplitude of libration are tested and the results are much better than those obtained from the classical theory.

Transmission network expansion planning with security constraints

A mathematical model and a methodology to solve the transmission network expansion planning problem with security constraints are presented. The methodology allows one to find an optimal and reliable transmission network expansion plan using a DC model to represent the electrical network. The security (n-1) criterion is used. The model presented is solved using a genetic algorithm designed to solve the reliable expansion planning in an efficient way. The results obtained for several known systems from literature show the excellent performance of the proposed methodology. A comparative analysis of the results obtained with the proposed methodology is also presented.

Constructive heuristic algorithm in branch-and-bound structure applied to transmission network expansion planning

A constructive heuristic algorithm to solve the transmission system expansion planning problem is proposed with the aim of circumventing some critical problems of classical heuristic algorithms that employ relaxed mathematical models to calculate a sensitivity index that guides the circuit additions. The proposed heuristic algorithm is in a branch-and-bound algorithm structure, which can be used with any planning model, such as Transportation model, DC model, AC model or Hybrid models. Tests of the proposed algorithm are presented on real Brazilian systems.

Branch and bound algorithm for transmission system expansion planning using a transportation model

A method for optimal transmission network expansion planning is presented. The transmission network is modelled as a transportation network. The problem is solved using hierarchical Benders decomposition in which the problem is decomposed into master and slave subproblems. The master subproblem models the investment decisions and is solved using a branch-and-bound algorithm. The slave subproblem models the network operation and is solved using a specialised linear program. Several alternative implementations of the branch-and-bound algorithm have been rested. Special characteristics of the transmission expansion problem have been taken into consideration in these implementations. The methods have been tested on various test systems available in the literature.

Light-induced relief gratings and a mechanism of metastable light-induced expansion in chalcogenide glasses

We report on a metastable light-induced volume expansion in Ge25+xGa10-xS65 glasses under irradiation with band gap (UV) light, which can result in recording of relief gratings on their surface in the case of irradiation with two interfering beams. We propose a mechanism for the expansion, which is based on the light-induced change in the polarizability of secondary (van der Waals type) bonds and the effect of this change on primary (covalent type) bonds of the glass. The effect is suggested to be due to an interference of electrons, which belong to a chalcogen atom and participate in the formation of secondary and primary bonds, respectively. We suggest that a minimum point of the Lennard-Jones potential, which corresponds to the equilibrium position of a chalcogen atom is shifted in the course of irradiation to a larger interatomic distance. This shift causes a volume expansion and allows a diffusion of chalcogen atoms into the irradiated area. We show that light-induced polymerization of the glass network is an important attribute of the light-induced volume expansion.

Specialised branch-and-bound algorithm for transmission network expansion planning

An algorithm is presented that finds the optimal plan long-term transmission for till cases studied, including relatively large and complex networks. The knowledge of optimal plans is becoming more important in the emerging competitive environment, to which the correct economic signals have to be sent to all participants. The paper presents a new specialised branch-and-bound algorithm for transmission network expansion planning. Optimality is obtained at a cost, however: that is the use of a transportation model for representing the transmission network, in this model only the Kirchhoff current law is taken into account (the second law being relaxed). The expansion problem then becomes an integer linear program (ILP) which is solved by the proposed branch-and-bound method without any further approximations. To control combinatorial explosion the branch- and bound algorithm is specialised using specific knowledge about the problem for both the selection of candidate problems and the selection of the next variable to be used for branching. Special constraints are also used to reduce the gap between the optimal integer solution (ILP program) and the solution obtained by relaxing the integrality constraints (LP program). Tests have been performed with small, medium and large networks available in the literature.

Efficient linear programming algorithm for the transmission network expansion planning problem

The transmission network planning problem is a non-linear integer mixed programming problem (NLIMP). Most of the algorithms used to solve this problem use a linear programming subroutine (LP) to solve LP problems resulting from planning algorithms. Sometimes the resolution of these LPs represents a major computational effort. The particularity of these LPs in the optimal solution is that only some inequality constraints are binding. This task transforms the LP into an equivalent problem with only one equality constraint (the power flow equation) and many inequality constraints, and uses a dual simplex algorithm and a relaxation strategy to solve the LPs. The optimisation process is started with only one equality constraint and, in each step, the most unfeasible constraint is added. The logic used is similar to a proposal for electric systems operation planning. The results show a higher performance of the algorithm when compared to primal simplex methods.

Power system transmission network expansion planning using AC model

An optimisation technique to solve transmission network expansion planning problem, using the AC model, is presented. This is a very complex mixed integer nonlinear programming problem. A constructive heuristic algorithm aimed at obtaining an excellent quality solution for this problem is presented. An interior point method is employed to solve nonlinear programming problems during the solution steps of the algorithm. Results of the tests, carried out with three electrical energy systems, show the capabilities of the method and also the viability of using the AC model to solve the problem.