Reconfiguration of distribution networks to minimize loss and disruption costs using genetic algorithms

In this paper a computational implementation of an evolutionary algorithm (EA) is shown in order to tackle the problem of reconfiguring radial distribution systems. The developed module considers power quality indices such as long duration interruptions and customer process disruptions due to voltage sags, by using the Monte Carlo simulation method. Power quality costs are modeled into the mathematical problem formulation, which are added to the cost of network losses. As for the EA codification proposed, a decimal representation is used. The EA operators, namely selection, recombination and mutation, which are considered for the reconfiguration algorithm, are herein analyzed. A number of selection procedures are analyzed, namely tournament, elitism and a mixed technique using both elitism and tournament. The recombination operator was developed by considering a chromosome structure representation that maps the network branches and system radiality, and another structure that takes into account the network topology and feasibility of network operation to exchange genetic material. The topologies regarding the initial population are randomly produced so as radial configurations are produced through the Prim and Kruskal algorithms that rapidly build minimum spanning trees. (C) 2009 Elsevier B.V. All rights reserved.

Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.

Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil

In this paper, we consider a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries that occurs in a major Brazilian retail group. A single depot attends 519 stores of the group distributed in 11 Brazilian states. To find good solutions to this problem, we propose heuristics as initial solutions and a scatter search (SS) approach. Next, the produced solutions are compared with the routes actually covered by the company. Our results show that the total distribution cost can be reduced significantly when such methods are used. Experimental testing with benchmark instances is used to assess the merit of our proposed procedure. (C) 2008 Published by Elsevier B.V.

A Separation Principle for the Continuous-Time LQ-Problem With Markovian Jump Parameters

In this paper, we devise a separation principle for the finite horizon quadratic optimal control problem of continuous-time Markovian jump linear systems driven by a Wiener process and with partial observations. We assume that the output variable and the jump parameters are available to the controller. It is desired to design a dynamic Markovian jump controller such that the closed loop system minimizes the quadratic functional cost of the system over a finite horizon period of time. As in the case with no jumps, we show that an optimal controller can be obtained from two coupled Riccati differential equations, one associated to the optimal control problem when the state variable is available, and the other one associated to the optimal filtering problem. This is a separation principle for the finite horizon quadratic optimal control problem for continuous-time Markovian jump linear systems. For the case in which the matrices are all time-invariant we analyze the asymptotic behavior of the solution of the derived interconnected Riccati differential equations to the solution of the associated set of coupled algebraic Riccati equations as well as the mean square stabilizing property of this limiting solution. When there is only one mode of operation our results coincide with the traditional ones for the LQG control of continuous-time linear systems.

On the Filtering Problem for Continuous-Time Markov Jump Linear Systems with no Observation of the Markov Chain

We consider in this paper the optimal stationary dynamic linear filtering problem for continuous-time linear systems subject to Markovian jumps in the parameters (LSMJP) and additive noise (Wiener process). It is assumed that only an output of the system is available and therefore the values of the jump parameter are not accessible. It is a well known fact that in this setting the optimal nonlinear filter is infinite dimensional, which makes the linear filtering a natural numerically, treatable choice. The goal is to design a dynamic linear filter such that the closed loop system is mean square stable and minimizes the stationary expected value of the mean square estimation error. It is shown that an explicit analytical solution to this optimal filtering problem is obtained from the stationary solution associated to a certain Riccati equation. It is also shown that the problem can be formulated using a linear matrix inequalities (LMI) approach, which can be extended to consider convex polytopic uncertainties on the parameters of the possible modes of operation of the system and on the transition rate matrix of the Markov process. As far as the authors are aware of this is the first time that this stationary filtering problem (exact and robust versions) for LSMJP with no knowledge of the Markov jump parameters is considered in the literature. Finally, we illustrate the results with an example.

New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

Conceptual Design of Monocolumn Production and Storage With Dry Tree Capability

A new concept and a preliminary study for a monocolumn floating unit are introduced, aimed at exploring and producing oil in ultradeep waters. This platform, which combines two relevant features-great oil storage capacity and dry tree production capability-comprises two bodies with relatively independent heave motions between them. A parametric model is used to define the main design characteristics of the floating units. A set of design alternatives is generated using this procedure. These solutions are evaluated in terms of stability requirements and dynamic response. A mathematical model is developed to estimate the first order heave and pitch motions of the platform. Experimental tests are carried out in order to calibrate this model. The response of each body alone is estimated numerically using the WAMIT (R) code. This paper also includes a preliminary study on the platform mooring system and appendages. The study of the heave plates presents the gain, in terms of decreasing the motions, achieved by the introduction of the appropriate appendages to the platform. [DOI: 10.1115/1.4001429]

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Different Approaches for Modeling Grouped Survival Data: A Mango Tree Study

Interval-censored survival data, in which the event of interest is not observed exactly but is only known to occur within some time interval, occur very frequently. In some situations, event times might be censored into different, possibly overlapping intervals of variable widths; however, in other situations, information is available for all units at the same observed visit time. In the latter cases, interval-censored data are termed grouped survival data. Here we present alternative approaches for analyzing interval-censored data. We illustrate these techniques using a survival data set involving mango tree lifetimes. This study is an example of grouped survival data.

Native tree seedling growth when fertilized with different amounts of dry sewage sludge and mineral fertilizer

The increasing volume of urban sewage nowadays generates considerable amount of sludge to be disposed of. One environmentally adequate destination could be the application of treated and stabilized sludge (biosolids) to forest plantations as fertilizer and soil conditioner. The purpose of this study was to analyze the feasibility of applying sewage sludge, evaluating its effects on native tree seedlings. The species evaluated were aroeira-pimenteira (Schinus terebinthifolia Raddi), cabreuva-vermelha (Myroxy-Ion peruiferum L. f.), pau-de-viola (Cytarexyllum myrianthum Cham), unha-de-vaca (Bauhinia forficata Link), which are usually planted in forest restoration. Seedlings were cultivated in pots, containing a volume of 4 dm(3) of soil, within a greenhouse. The study was developed in the proximity of Campinas, SP, Brazil, and installed in November, 2003. The design was entirely randomized including seven treatments: control; mineral fertilization; and different doses of sewage sludge (biosolids) complemented with potassium, due to the low concentration of this element in the sludge produced by the wastewater treatment plant of Barueri (Metropolitan region of Sao Paulo city). The results showed that the application of different dosages of biosolids promoted different responses in stem height and biomass production. The treatment with 20 g/dm(3) of dry sewage sludge promoted both the highest growth and the highest seedling biomass production, compared to the control treatment. All native tree species treated with the highest dosage of sewage sludge showed a growth similar to that of mineral fertilization. The seedlings of aroeira-pimenteira, pau-de-viola, and unha-de-vaca, all typical species of the initial succession in natural forest ecosystems, grew and produced more biomass than cabreuva-vermelha, a typical species of the final forest succession.

Characterization of tree-rings of Pinus caribaea var. hondurensis Barr. et Golf. trees by X ray densitometry

This work aimed to determining the anatomical structure of wood, through methodology of histology and X-ray densitometry, of resin-tapped and not resin-tapped Pinus caribaea var. hondurensis trees samples, of three diameter classes. Pine trees, in forest plantation established in 1969, in the Ecological Experimental Station of Itirapina, from the Forestry Institute of Sao Paulo State, were measured and stratified into three classes of trunk diameter. The pine trees were resin-tapped since 2004, with the opening of two simultaneous and opposing panels. Sixty samples of pine wood trees were extracted from the tree trunk through a non-destructive method and in the laboratory. Tree rings were determined in the laboratory and wood apparent density by X-ray densitometry. The test results showed that: (i) false tree rings occur in the early wood and late wood of the tree rings due to climate change; (ii) the X-ray densitometry allowed the demarcation of the tree rings limits; (iii) the wood apparent density average was significantly different between the trees in high class diameter and in the medium-low class; (iv) the wood characteristics from the resin-tapped and non resin-tapped faces did not show significant differences.

How rare is too rare to harvest? Management challenges posed by timber species occurring at low densities in the Brazilian Amazon

Tropical forests are characterized by diverse assemblages of plant and animal species compared to temperate forests. Corollary to this general rule is that most tree species, whether valued for timber or not, occur at low densities (<1 adult tree ha(-1)) or may be locally rare. In the Brazilian Amazon, many of the most highly valued timber species occur at extremely low densities yet are intensively harvested with little regard for impacts on population structures and dynamics. These include big-leaf mahogany (Swietenia macrophylla), ipe (Tabebuia serratifolia and Tabebuia impetiginosa), jatoba (Hymenaea courbaril), and freijo cinza (Cordia goeldiana). Brazilian forest regulations prohibit harvests of species that meet the legal definition of rare - fewer than three trees per 100 ha - but treat all species populations exceeding this density threshold equally. In this paper we simulate logging impacts on a group of timber species occurring at low densities that are widely distributed across eastern and southern Amazonia, based on field data collected at four research sites since 1997, asking: under current Brazilian forest legislation, what are the prospects for second harvests on 30-year cutting cycles given observed population structures, growth, and mortality rates? Ecologically `rare` species constitute majorities in commercial species assemblages in all but one of the seven large-scale inventories we analyzed from sites spanning the Amazon (range 49-100% of total commercial species). Although densities of only six of 37 study species populations met the Brazilian legal definition of a rare species, timber stocks of five of the six timber species declined substantially at all sites between first and second harvests in simulations based on legally allowable harvest intensities. Reducing species-level harvest intensity by increasing minimum felling diameters or increasing seed tree retention levels improved prospects for second harvests of those populations with a relatively high proportion of submerchantable stems, but did not dramatically improve projections for populations with relatively flat diameter distributions. We argue that restrictions on logging very low-density timber tree populations, such as the current Brazilian standard, provide inadequate minimum protection for vulnerable species. Population declines, even if reduced-impact logging (RIL) is eventually adopted uniformly, can be anticipated for a large pool of high-value timber species unless harvest intensities are adapted to timber species population ecology, and silvicultural treatments are adopted to remedy poor natural stocking in logged stands. (C) 2008 Elsevier B.V. All rights reserved.

Tree-ring characterization of Araucaria columnaris Hook and its applicability as a lead indicator in environmental monitoring

Tree-rings have frequently been used for dating of trees and to determine annual growth increments and forest dynamics, but little is known in tropical conditions about their utilization for environmental monitoring. This paper presents the results of Araucaria columnaris tree-ring characterization by wood anatomy and X-ray densitometric analysis and the determination of Pb concentration. Core samples from twelve araucaria trees were extracted from two sites exposed to air pollution due to intense traffic of vehicles and industrial activities. The tree-rings distinctly presented radial variation in early-latewood thickness and density, and characteristics of juvenile and mature wood. Anatomical and X-ray densitometric analysis were useful to delimit the tree-ring boundaries and to date the tree-rings, as well as to prove the annual formation. The lead concentration in annual araucaria tree-rings, analyzed with graphite furnace atomic absorption spectrometry, indicated the seasonal presence of the heavy metal in the environment during the 30 years studied, although the Pb did not affect tree growth. (c) 2008 Elsevier GmbH. All rights reserved.

Variation of wood density and relationship with the tree-ring width of mahogany trees, Swietenia macrophylla, from Amazonian tropical forest of Peru

Mahogany trees, Swietenia macrophylla, occur in open rainforest, semi deciduous and deciduous and dense rainforest of Peruvian Amazonian tropical forest. They occur, preferentially, in areas with a defined dry season, with typical phenology and seasonal variation activity, forming distinct tree-rings. The present work had as aim to determine the wood density radial variation of 14 mahogany trees, of two populations of the Peruvian Amazonian tropical forest, through the X-ray densitometry and to evaluate their application as methodology, compared to the classic method of measurement table, for the determination of the treering width. The radial wood apparent density of the trees profiles rendered it possible to delimit the areas of juvenile-adult wood and of the heartwood-sapwood, relative to the anatomical structure and chemical composition differences, due to the extractives and the vessels obstruction by tyloses. The mean, minimum and maximum wood apparent density of the mahogany trees for the Populations A and B were of 0.70; 0.29; 1.01 g.cm(-3) and 0.81; 0.29; 1.19 g.cm(-3), respectively. The analysis of the variance and mean test indicate differences of mean wood density among the mahogany trees of each population, probably due to the age of the trees. There was no correlation between mean wood density of mahogany trees among the two populations, as well as, between the tree-ring width and the respective mean density. The X-ray densitometry technique is an important tool in the evaluation of the radial variation of wood apparent density and the delimitation of tree-ring boundaries, with correlations of 0.94 and 0.93 in relation to measurement table, for each sampled population.

Tree performance and fruit yield and quality of `Okitsu` Satsuma mandarin grafted on 12 rootstocks

The citriculture in Brazil, as well as in other important regions in the world, is based on very few mandarin cultivars. This fact leads to a short harvest period and higher prices for off-season fruit. The `Okitsu` Satsuma (Citrus unshiu Marc.) is among the earliest ripening mandarin cultivars and it is considered to be tolerant to, citrus canker (Xanthomonas citri subsp. citri Schaad et al.) and to citrus variegated chlorosis (Xylella fastidiosa Wells et al.). Despite having regular fruit quality under hot climate conditions, the early fruit maturation and absence of seeds of `Okitsu` fruits are well suited for the local market in the summer(December through March), when the availability of citrus fruits for fresh consumption is limited. Yet, only a few studies have been conducted in Brazil on rootstocks for `Okitsu`. Consequently, a field trial was carried out in Bebeclouro, Sao Paulo State, to evaluate the horticultural performance of `Okitsu` Satsuma mandarin budded onto 12 rootstocks: the citrandarin `Changsha` mandarin (Citrus reticulata Blanco) x Poncirus trifoliata `English Small`: the hybrid Rangpur lime (Citrus limonia Osbeck) x `Swingle` citrumelo (P. trifoliata (L.) Raf. x Citrus paradisi Macfad.); the trifoliates (P. trifoliata (L) Raf)`Rubidoux`,`FCAV` and `Flying Dragon`(P. trifoliata var. monstrosa); the mandarins `Sun Chu Sha Kat`(C. reticulata Blanco) and `Sunki`(Citrus sunki (Hayata) Hort. ex. Tanaka); the Rangpur limes (C. limonia Osbeck) `Cravo Limeira` and `Cravo FCAV`;`Carrizo` citrange (Citrus sinensis x P. trifoliata), `Swingle` citrumelo (P. trifoliata x C. paradisi), and `Orlando` tangelo (C. paradisi x Citrus tangerina cv. `Dancy`). The experimental grove was planted in 2001, using a 6 m x 3 m spacing, in a randomized block design. No supplementary irrigation was applied. Fruit yield, canopy volume, and fruit quality were assessed for each rootstock. A cluster multivariate analysis identified three different rootstock pairs with similar effects on plant growth, yield and fruit quality of `Okitsu` mandarin. The `Flying Dragon `trifoliate had a unique effect over the `Okitsu` trees performance, inducing lower canopy volume and higher yield efficiency and fruit quality, and might be suitable for high-density plantings. The `Cravo Limeira` and `Cravo FCAV` Rangpur limes induced early-ripening of fruits, with low fruit quality. `Sun Chu Sha Kat` and `Sunki` mandarins and the `Orlando` tangelo conferred lower yield efficiency and less content of soluble solids for the latter rootstock. (C) 2009 Elsevier B.V. All rights reserved.