A hybrid method for the probabilistic maximal covering location-allocation problem

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

Calculating the Best Dual Bound for Problems with Multiple Lagrangian Relaxations

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

Integração de modelos de localização a sistemas de informações geográficas

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

Two-level network design with intermediate facilities: An application to electrical distribution systems

We consider the two-level network design problem with intermediate facilities. This problem consists of designing a minimum cost network respecting some requirements, usually described in terms of the network topology or in terms of a desired flow of commodities between source and destination vertices. Each selected link must receive one of two types of edge facilities and the connection of different edge facilities requires a costly and capacitated vertex facility. We propose a hybrid decomposition approach which heuristically obtains tentative solutions for the vertex facilities number and location and use these solutions to limit the computational burden of a branch-and-cut algorithm. We test our method on instances of the power system secondary distribution network design problem. The results show that the method is efficient both in terms of solution quality and computational times. © 2010 Elsevier Ltd.

A priori reformulations for joint rolling-horizon scheduling of materials processing and lot-sizing problem

In many production processes, a key material is prepared and then transformed into different final products. The lot sizing decisions concern not only the production of final products, but also that of material preparation in order to take account of their sequence-dependent setup costs and times. The amount of research in recent years indicates the relevance of this problem in various industrial settings. In this paper, facility location reformulation and strengthening constraints are newly applied to a previous lot-sizing model in order to improve solution quality and computing time. Three alternative metaheuristics are used to fix the setup variables, resulting in much improved performance over previous research, especially regarding the use of the metaheuristics for larger instances. © 2013 Elsevier Ltd. All rights reserved.

Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas

Pós-graduação em Matemática - IBILCE

Formulações fortes para o problema de dimensionamento de lotes com várias plantas

This paper considers the multi-plant lot sizing problem. Each item can be produced in any plant and it is possible to meet the demand of a particular plant with production from one (or several) other plants, in this case, incurs a transfer cost. The objective is todevelop strong formulations for this problem. Reformulations that based on the shortest path problem and facility location problem are investigated. Finally, some computational results are presented comparing all the proposed formulations.

External location of the buccinator muscle to facilitate electromyographic analysis

Electromyography is frequently used to measure the activity of masticatory muscles. It requires the precise setting of the electrodes, which demands the accurate location of the muscle to be evaluated. The purpose of this study was to investigate the accuracy of an external method to locate the buccinator muscle. Fifteen human cadavers were evaluated and planes were etermined on the face using anatomic landmarks. An angle (α) was obtained at the intersection of these planes on the central point of buccinator muscle and measured with a protractor. The value of the angle allows locating the central point of buccinator muscle based on anatomic landmarks on the face. Statistical analysis of the collected data indicated an angle of 90° with 95% reliability, thus proving the efficacy of the proposed method.

Analysis of mandibular position using different methods of location.

There has been much discussion regarding the ideal position of the condyle in the mandibular fossa. Although the centric relation position (CR) is used as a reference, some authors do not believe that it is physiologic. Thus, the aim of this study was to evaluate in a group of asymptomatic individuals the position of the condyle in the mandibular fossa at maximum intercuspation (MI), with a occlusal splint and with a Lucia jig between the teeth. It was analyzed by means of magnetic resonance imaging (MRI), transcranial radiography imaging and analysis of horizontal axis of rotation from casts mounted on an articulator. The results showed that even if patients had mandibular displacement in positions of CR, habitual maximum intercuspation and with the occlusal splint, confirmed by means of the analysis of the horizontal axis of rotation, the images showed no statistically significant differences among condylar positions. It can therefore be concluded that the positions analyzed were similar and that transcranial radiography seems to be a reliable method for analyzing condylar position.

ECONOMIC ANALYSIS of AMAZON RIVER PRAWN FARMING TO THE MARKETS FOR LIVE BAIT and JUVENILES IN PANTANAL, BRAZIL

The implementation of a hypothetical aquaculture facility with hatchery, nursery and grow-out earthen ponds for raising the Amazon River Prawn Macrobrachium amazonicum in the Pantanal was considered. Eight larviculture cycles per year were projected: four to produce post-larvae for stocking in grow-out bait ponds, and four to stock nursery tanks to sell juveniles as seed to grow-out farms, which produce prawns for human consumption. Annual production would be 146,880 dozen bait prawns and 2,938 thousand juveniles. The assumed sale prices were US$ 1.38 per dozen baits and US$ 15.39 per thousand juveniles. The net present value was US$ 555,890.79, internal rate of return was 48% per year, payback period was 2.4 years and benefit-cost ratio was 3.90. The breakeven price to cover total costs per dozen baits was US$ 0.70 and per thousand juveniles was US$ 17.00, indicating that the selling price assumed for juveniles in base scenario is not realistic. Net return was US$ 84,773.80. The results indicate that this activity would be a lucrative and attractive investment in the Pantanal.

Imbibition damage in soybean seeds as affected by initial moisture content, cultivar and production location

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

Phylogeny of Triatoma sherlocki (Hemiptera: Reduviidae: Triatominae) Inferred from Two Mitochondrial Genes Suggests Its Location Within the Triatoma brasiliensis Complex

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

A branch-and-price approach to p-median location problems

This paper describes a branch-and-price algorithm for the p-median location problem. The objective is to locate p facilities (medians) such as the sum of the distances from each demand point to its nearest facility is minimized. The traditional column generation process is compared with a stabilized approach that combines the column generation and Lagrangean/surrogate relaxation. The Lagrangean/surrogate multiplier modifies; the reduced cost criterion, providing the selection of new productive columns at the search tree. Computational experiments are conducted considering especially difficult instances to the traditional column generation and also with some large-scale instances. (C) 2004 Elsevier Ltd. All rights reserved.

Simulations under Ideal and Nonideal Conditions for Characterization of a Passive Doppler Geographical Location System Using Extension of Data Reception Network

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

Structural FRF acquisition via electric impedance measurement applied to damage location

Continuing development of new materials makes systems lighter and stronger permitting more complex systems to provide more functionality and flexibility that demands a more effective evaluation of their structural health. Smart material technology has become an area of increasing interest in this field. The combination of smart materials and artificial neural networks can be used as an excellent tool for pattern recognition, turning their application adequate for monitoring and fault classification of equipment and structures. In order to identify the fault, the neural network must be trained using a set of solutions to its corresponding forward Variational problem. After the training process, the net can successfully solve the inverse variational problem in the context of monitoring and fault detection because of their pattern recognition and interpolation capabilities. The use of structural frequency response function is a fundamental portion of structural dynamic analysis, and it can be extracted from measured electric impedance through the electromechanical interaction of a piezoceramic and a structure. In this paper we use the FRF obtained by a mathematical model (FEM) in order to generate the training data for the neural networks, and the identification of damage can be done by measuring electric impedance, since suitable data normalization correlates FRF and electrical impedance.