Combined Pool/Bilateral Short-Term Hydrothermal Scheduling Model for Day-Ahead Energy Markets

This paper proposes a combined pool/bilateral short term hydrothermal scheduling model (PDC) for the context of the day-ahead energy markets. Some innovative aspects are introduced in the model, such as: i) the hydraulic generation is optimized through the opportunity cost function proposed; ii) there is no decoupling between physical and commercial dispatches, as is the case today in Brazil; iii) interrelationships between pool and bilateral markets are represented through a single optimization problem; iv) risk exposures related to future deficits are intrinsically mitigated; v) the model calculates spot prices in an hourly basis and the results show a coherent correlation between hydrological conditions and calculated prices. The proposed PDC model is solved by a primal-dual interior point method and is evaluated by simulations involving a test system. The results are focused on sensitivity analyses involving the parameters of the model, in such a way to emphasize its main modeling aspects. The results show that the proposed PDC provides a conceptual means for short term price formation for hydrothermal systems.

Interior point method for long-term generation scheduling of large-scale hydrothermal systems

This paper presents an interior point method for the long-term generation scheduling of large-scale hydrothermal systems. The problem is formulated as a nonlinear programming one due to the nonlinear representation of hydropower production and thermal fuel cost functions. Sparsity exploitation techniques and an heuristic procedure for computing the interior point method search directions have been developed. Numerical tests in case studies with systems of different dimensions and inflow scenarios have been carried out in order to evaluate the proposed method. Three systems were tested, with the largest being the Brazilian hydropower system with 74 hydro plants distributed in several cascades. Results show that the proposed method is an efficient and robust tool for solving the long-term generation scheduling problem.

Um estudo algorítmico da programação da intervenção de sondas de produção

This work approaches the Scheduling Workover Rigs Problem (SWRP) to maintain the wells of an oil field, although difficult to resolve, is extremely important economical, technical and environmental. A mathematical formulation of this problem is presented, where an algorithmic approach was developed. The problem can be considered to find the best scheduling service to the wells by the workover rigs, taking into account the minimization of the composition related to the costs of the workover rigs and the total loss of oil suffered by the wells. This problem is similar to the Vehicle Routing Problem (VRP), which is classified as belonging to the NP-hard class. The goal of this research is to develop an algorithmic approach to solve the SWRP, using the fundamentals of metaheuristics like Memetic Algorithm and GRASP. Instances are generated for the tests to analyze the computational performance of the approaches mentioned above, using data that are close to reality. Thereafter, is performed a comparison of performance and quality of the results obtained by each one of techniques used

Influence of the type of vehicle and limit of obturation on apical and periapical tissue response in dogs' teeth after root canal filling with mineral trioxide aggregate

The purpose of this study was to investigate the influence of the type of vehicle (distilled water or propyleneglycol) on the response of apical tissues of dogs' teeth after root canal filling with mineral trioxide aggregate (MTA) at two different limits. Forty roots of incisors and premolars of two adult dogs were used. After pulpectomy, the root canals were prepared biomechanically, and the roots had the apical cemental barrier penetrated with a #15 K-file and widened to a #25 K-file. The root canals were assigned to four groups according to the vehicle used for MTA (ProRoot-MTA; Tulsa Dental, Tulsa, OK) preparation and the limit of root canal filling: group 1, filling with MTA/distilled water to the limit of the cemental canal; group 2, overfilling with MTA/distilled water, group 3, filling with MTA/propyleneglycol to the limit of the cemental canal; and group 4, overfilling with MTAlpropyleneglycol. The animals were killed by anesthetic overdose 90 days after endodontic treatment and the anatomic pieces were prepared for histomorphological analysis. The sections were stained with hematoxylin and eosin and Brown and Brenn techniques. The results showed that MTA pastes prepared with either distilled water or propyleneglycol as vehicles had similar biological behavior (p > 0.05); root fillings placed at the cemental canal limit showed better results than the overfillings (p = 0.01), and MTA/propyleneglycol paste was more easily placed into the root canals than MTA/distilled water paste.

Influences of the load centre of gravity on heavy vehicle acceleration

The aim of this paper is to analyse the influence of the load centre of gravity on heavy vehicle acceleration. This analysis is done through a method in which a vehicle centre of gravity map is used. A model for the driving force is presented for bus, truck and tractor-semi trailer combinations. The proposed model takes into consideration the resistance forces (drag, rolling resistance, translation and rotation acceleration, climbing resistance) and the 4 X 2 traction system. The positions of the vehicle centre of gravity as a function of the position of the load centre of gravity are determined. The vehicle acceleration is calculated based on the position of the load centre of gravity. This study analyses the acceleration of one of the Mercedes-Benz do Brasil tractor-semitrailer vehicle. A comparison of the acceleration for different maximum adhesion coefficients and ramps are presented, showing new results. An example showing the variations of the load centre of gravity position with the acceleration time and distance is provided. The load centre of gravity position is important for vehicle safety and the efficiency and economy in the transportation of the load.

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.

Multivalued adaptive neuro-fuzzy controller for robot vehicle - art. no. 1406

Robotic vehicle navigation in unstructured and uncertain environments is still a challenge. This paper presents the implementation of a multivalued neurofuzzy controller for autonomous ground vehicle (AGVs) in indoor environments. The control system consists of a hierarchy of mobile robot using multivalued adaptive neuro-fuzzy inference system behaviors.

Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups

A lot sizing and scheduling problem from a foundry is considered in which key materials are produced and then transformed into many products on a single machine. A mixed integer programming (MIP) model is developed, taking into account sequence-dependent setup costs and times, and then adapted for rolling horizon use. A relax-and-fix (RF) solution heuristic is proposed and computationally tested against a high-performance MIP solver. Three variants of local search are also developed to improve the RF method and tested. Finally the solutions are compared with those currently practiced at the foundry.

Stochastic scheduling - A flow shop no wait application and solutions

Minimizing the makespan of a flow-shop no-wait (FSNW) schedule where the processing times are randomly distributed is an important NP-Complete Combinatorial Optimization Problem. In spite of this, it can be found only in very few papers in the literature. By considering the Start Interval Concept, this problem can be formulated, in a practical way, in function of the probability of the success in preserve FSNW constraints for all tasks execution. With this formulation, for the particular case with 3 machines, this paper presents different heuristics solutions: by integrating local optimization steps with insertion procedures and by using genetic algorithms for search the solution space. Computational results and performance evaluations are commented. Copyright (C) 1998 IFAC.

Incorporating voltage/reactive representation to short-term generation scheduling models

This paper proposes a methodology to incorporate voltage/reactive representation to Short Term Generation Scheduling (STGS) models, which is based on active/reactive decoupling characteristics of power systems. In such approach STGS is decoupled in both Active (AGS) and Reactive (RGS) Generation Scheduling models. AGS model establishes an initial active generation scheduling through a traditional dispatch model. The scheduling proposed by AGS model is evaluated from the voltage/reactive points of view, through the proposed RGS model. RGS is formulated as a sequence of T nonlinear OPF problems, solved separately but taking into account load tracking between consecutive time intervals. This approach considerably reduces computational effort to perform the reactive analysis of the RGS problem as a whole. When necessary, RGS model is capable to propose active generation redispatches, such that critical reactive problems (in which all reactive variables have been insufficient to control the reactive problems) can be overcome. The formulation and solution methodology proposed are evaluated in the IEEE30 system in two case studies. These studies show that the methodology is robust enough to incorporate reactive aspects to STGS problem.

Vehicle influence on calcium hydroxide pastes diffusion in human and bovine teeth

The purpose of this study was to compare the pH and calcium ion liberation after use of calcium hydroxide pastes with different paste vehicles in human or bovine teeth. Ninety-two single-rooted human and bovine roots were used. The roots were instrumented and an external cavity preparation was performed. The roots were divided in to human and bovine groups. Each group was subdivided into four subgroups (SB) according to the vehicle:SB1, detergent; SB2, saline; SB3, polyethylenoglycol + camphorated paramonochlorophenol (Calen PMCC) and SB4, polyethylenoglycol + furacyn paramonochlorophenol (FPMC). Specimens were immersed into saline solution at 37 degrees C and after 7 and 14 days pH and calcium ion measurements were made. The results were analyzed by ANOVA and Tukey tests (P < 0.05). There was no statistical difference between bovine and human teeth in the pH analysis (P < 0.05), but bovine teeth provided larger calcium ion liberation than human teeth. Calen PMCC was statistically more effective for pH increase and calcium ion liberation in all analyses, followed by FPMC and saline. Detergent showed the lowest pH alterations and calcium ion liberation. The period of 14 days showed more calcium ionic liberation than the 7-day period.

Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Solution approaches for the soft drink integrated production lot sizing and scheduling problem

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)