A stopping rule while searching for optimal solution of facility-location

Solutions to combinatorial optimization, such as p-median problems of locating facilities, frequently rely on heuristics to minimize the objective function. The minimum is sought iteratively and a criterion is needed to decide when the procedure (almost) attains it. However, pre-setting the number of iterations dominates in OR applications, which implies that the quality of the solution cannot be ascertained. A small branch of the literature suggests using statistical principles to estimate the minimum and use the estimate for either stopping or evaluating the quality of the solution. In this paper we use test-problems taken from Baesley's OR-library and apply Simulated Annealing on these p-median problems. We do this for the purpose of comparing suggested methods of minimum estimation and, eventually, provide a recommendation for practioners. An illustration ends the paper being a problem of locating some 70 distribution centers of the Swedish Post in a region.

Methodological issues in applying Location Models to Rural areas

Location Models are usedfor planning the location of multiple service centers in order to serve a geographicallydistributed population. A cornerstone of such models is the measure of distancebetween the service center and a set of demand points, viz, the location of thepopulation (customers, pupils, patients and so on). Theoretical as well asempirical evidence support the current practice of using the Euclidian distancein metropolitan areas. In this paper, we argue and provide empirical evidencethat such a measure is misleading once the Location Models are applied to ruralareas with heterogeneous transport networks. This paper stems from the problemof finding an optimal allocation of a pre-specified number of hospitals in alarge Swedish region with a low population density. We conclude that the Euclidianand the network distances based on a homogenous network (equal travel costs inthe whole network) give approximately the same optimums. However networkdistances calculated from a heterogeneous network (different travel costs indifferent parts of the network) give widely different optimums when the numberof hospitals increases.  In terms ofaccessibility we find that the recent closure of hospitals and the in-optimallocation of the remaining ones has increased the average travel distance by 75%for the population. Finally, aggregation the population misplaces the hospitalsby on average 10 km.

How do different densities in a network affect the optimal location of service centers?

The p-median problem is often used to locate p service centers by minimizing their distances to a geographically distributed demand (n). The optimal locations are sensitive to geographical context such as road network and demand points especially when they are asymmetrically distributed in the plane. Most studies focus on evaluating performances of the p-median model when p and n vary. To our knowledge this is not a very well-studied problem when the road network is alternated especially when it is applied in a real world context. The aim in this study is to analyze how the optimal location solutions vary, using the p-median model, when the density in the road network is alternated. The investigation is conducted by the means of a case study in a region in Sweden with an asymmetrically distributed population (15,000 weighted demand points), Dalecarlia. To locate 5 to 50 service centers we use the national transport administrations official road network (NVDB). The road network consists of 1.5 million nodes. To find the optimal location we start with 500 candidate nodes in the network and increase the number of candidate nodes in steps up to 67,000. To find the optimal solution we use a simulated annealing algorithm with adaptive tuning of the temperature. The results show that there is a limited improvement in the optimal solutions when nodes in the road network increase and p is low. When p is high the improvements are larger. The results also show that choice of the best network depends on p. The larger p the larger density of the network is needed. 

Analysis of Optimum Location, Viability, and Potential Effects of Wind Farm Construction in Maine

Maine has the highest potential for wind energy in New England and falls within the top twenty states in the nation. It falls just behind Wisconsin and California with an estimate electrical output of 56 billion kWhs. The geological makeup of Maine’s mountains in the western part of the state, and the exposed coastline provide opportune areas to capture wind and convert it into energy. The information included in this poster will suggest the most likely areas for wind development based on a number of factors as recommended by the American Wind Energy Association.

Effects of the season of the year, truck type and location on truck on skin bruises and meat quality in pigs

The purpose of this study was to evaluate the effect of the season of the year (summer vs winter), type of truck (A: single decker vs B : double-decker) and pig location on the truck (front, middle, rear) on the incidence of skin bruising and pork quality variation. For this purpose, 2660 gilts of an average weight of 126.7 (+/- 6.6) kg originating from 19 different farms were used. No interaction between season of the year, type of truck and location on truck was observed. A higher number of bruises on the body at unloading and slaughter (P < 0.0001) and a higher number of bruises on the carcass (P < 0.01) were observed in winter. At unloading a higher number of bruises on the body and on the carcass after slaughter was observed in pigs transported on Truck A (P=0.004 and P=0.05). A higher, although not significant, number of bruises was found on the body of pigs transported in the rear compartment of both trucks. Higher paleness value was found in the longissimus and semimembranosus muscles in summer (P=0.0001) than in winter. Cold and heat stress have a negative influence on skin bruises and meat quality, respectively. Poor vehicle design increases the incidence of bruised carcasses without detracting from pork quality regardless of the climate conditions tested and location of the animal it] the truck. (c) 2006 Elsevier B.V. All rights reserved.

Structural damage identification and location using grammian matrices

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

Chromosomal location of heterochromatin and 45S rDNA sites in four South American triatomines (Heteroptera: Reduviidae)

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Errors due to the tropospheric and ionospheric effects on the geographic location of data collection platforms

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

Nest location, clutch size and nest success in the Scarlet Ibis Eudocimus ruber

Breeding success and nest-site characteristics were studied during the 1996-1997 breeding season in a colony of Scarlet Ibises Eudocimus ruber in south-eastern Brazil to test the hypothesis that nest-site characteristics and clutch size affect nest success. Two nesting pulses produced young, the earlier being more successful. Predation accounted for most failures during the first pulse, wind destruction during the second. A third pulse with few nests produced no young. Adult Ibises abandoned nests when they lost sight of other incubating birds. Logistic regression analysis indicated that nest success during the first pulse was positively related to clutch size, number of nests in the nest tree and in the nearest tree, and negatively to the distance to the nearest neighbour. During the second pulse there were significant negative associations between success, nest height and distance to the fourth nearest nest, and a positive association between success and nest cover. The results agree with the 'selfish herd' hypothesis, indicating that nest aggregation may increase breeding success, but the nest-site characteristics affecting success can differ over the course of one breeding season.

Effects of direction and curvature on variable error pattern of reaching movements

A number of studies have analyzed various indices of the final position variability in order to provide insight into different levels of neuromotor processing during reaching movements. Yet the possible effects of movement kinematics on variability have often been neglected. The present study was designed to test the effects of movement direction and curvature on the pattern of movement variable errors. Subjects performed series of reaching movements over the same distance and into the same target. However, due either to changes in starting position or to applied obstacles, the movements were performed in different directions or along the trajectories of different curvatures. The pattern of movement variable errors was assessed by means of the principal component analysis applied on the 2-D scatter of movement final positions. The orientation of these ellipses demonstrated changes associated with changes in both movement direction and curvature. However, neither movement direction nor movement curvature affected movement variable errors assessed by area of the ellipses. Therefore it was concluded that the end-point variability depends partly, but not exclusively, on movement kinematics.

Lattice constellations and codes from quadratic number fields

We propose new classes of linear codes over integer rings of quadratic extensions of Q, the field of rational numbers. The codes are considered with respect to a Mannheim metric, which is a Manhattan metric modulo a two-dimensional (2-D) grid. In particular, codes over Gaussian integers and Eisenstein-Jacobi integers are extensively studied. Decoding algorithms are proposed for these codes when up to two coordinates of a transmitted code vector are affected by errors of arbitrary Mannheim weight. Moreover, we show that the proposed codes are maximum-distance separable (MDS), with respect to the Hamming distance. The practical interest in such Mannheim-metric codes is their use in coded modulation schemes based on quadrature amplitude modulation (QAM)-type constellations, for which neither the Hamming nor the Lee metric is appropriate.

The effect of actuator and sensor placement on the active control of rotor unbalance

This paper investigates both theoretically and experimentally the effect of the location and number of sensors and magnetic bearing actuators on both global and local vibration reduction along a rotor using a feedforward control scheme. Theoretical approaches developed for the active control of beams have been shown to be useful as simplified models for the rotor scenario. This paper also introduces the time-domain LMS feedforward control strategy, used widely in the active control of sound and vibration, as an alternative control methodology to the frequency-domain feedforward approaches commonly presented in the literature. Results are presented showing that for any case where the same number of actuators and error sensors are used there can be frequencies at which large increases in vibration away from the error sensors can occur. It is also shown that using a larger number of error sensors than actuators results in better global reduction of vibration but decreased local reduction. Overall, the study demonstrated that an analysis of actuator and sensor locations when feedforward control schemes are used is necessary to ensure that harmful increased vibrations do not occur at frequencies away from rotor-bearing natural frequencies or at points along the rotor not monitored by error sensors.

Defects location in power systems components through a dedicated genetic algorithm

In this work the problem of defects location in power systems is formulated through a binary linear programming (BLP) model based on alarms historical database of control and protection devices from the system control center, sets theory of minimal coverage (AI) and protection philosophy adopted by the electric utility. In this model, circuit breaker operations are compared to their expected states in a strictly mathematical manner. For solving this BLP problem, which presents a great number of decision variables, a dedicated Genetic Algorithm (GA), is proposed. Control parameters of the GA, such as crossing over and mutation rates, population size, iterations number and population diversification, are calibrated in order to obtain efficiency and robustness. Results for a test system found in literature, are presented and discussed. © 2004 IEEE.

PMUs optimized allocation using a tabu search algorithm for fault location in electric power distribution system

Phasor Measurement Units (PMUs) optimized allocation allows control, monitoring and accurate operation of electric power distribution systems, improving reliability and service quality. Good quality and considerable results are obtained for transmission systems using fault location techniques based on voltage measurements. Based on these techniques and performing PMUs optimized allocation it is possible to develop an electric power distribution system fault locator, which provides accurate results. The PMUs allocation problem presents combinatorial features related to devices number that can be allocated, and also probably places for allocation. Tabu search algorithm is the proposed technique to carry out PMUs allocation. This technique applied in a 141 buses real-life distribution urban feeder improved significantly the fault location results. © 2004 IEEE.

New insights into telomeric DNA sequence (TTAGGG)n location in bat chromosomes

Molossidae species, Cynomops abrasus (2n = 34, fundamental number, FN = 64), Eumops auripendulus (2n = 42, FN = 62), Molossus rufus (2n = 48, FN = 64), Molossops temminckii (2n = 48, FN = 64), and Nyctinomops laticaudatus (2n = 48, FN = 64), and Phyllostomidae species, Phyllostomus discolor (2n = 32, FN = 60), have karyotypes with different chromosome and fundamental numbers, different localization of constitutive heterochromatin, and different numbers and location of nucleolar organizer regions (NORs). Fluorescence in situ hybridization with a human probe of the telomeric sequence (TTAGGG)n produced fluorescent signals in telomeric regions of the six bat species' chromosomes; in E. auripendulus, pericentromeric signals were also observed in the acrocentric and subtelocentric chromosomes. A relationship between telomeric sequences and NORs, and between telomeric sequences and constitutive heterochromatin was detected in chromosomes bearing NORs in C. abrasus, M. temminckii, N. laticaudatus, and P. discolor. No interstitial signal was observed in the meta- or submetacentric chromosomes of these species. ©FUNPEC-RP.