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.

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.

A decomposition heuristic for the maximal covering location problem

This paper proposes a cluster partitioning technique to calculate improved upper bounds to the optimal solution of maximal covering location problems. Given a covering distance, a graph is built considering as vertices the potential facility locations, and with an edge connecting each pair of facilities that attend a same client. Coupling constraints, corresponding to some edges of this graph, are identified and relaxed in the Lagrangean way, resulting in disconnected subgraphs representing smaller subproblems that are computationally easier to solve by exact methods. The proposed technique is compared to the classical approach, using real data and instances from the available literature. © 2010 Edson Luiz França Senne et al.

Preferential location of prilocaine and etidocaine in phospholipid bilayers: A molecular dynamics study

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

Preferential location of lidocaine and etidocaine in lecithin bilayers as determined by EPR, fluorescence and H-2 NMR

We have examined the effect of the uncharged species of lidocaine (LDC) and etidocaine (EDC) on the acyl chain moiety of egg phosphatidylcholine liposomes. Changes in membrane organization caused by both anesthetics were detected through the use of EPR spin labels (5, 7 and 12 doxyl stearic acid methyl ester) or fluorescence probes (4, 6, 10, 16 pyrene-fatty acids). The disturbance caused by the LA was greater when the probes were inserted in more external positions of the acyl chain and decreased towards the hydrophobic core of the membrane. The results indicate a preferential insertion of LDC at the polar interface of the bilayer and in the first half of the acyl chain, for EDC. Additionally, 2 H NMR spectra of multilamellar liposomes composed by acyl chain-perdeutero DMPC and EPC (1:4 mol%) allowed the determination of the segmental order (S-mol) and dynamics (T-1) of the acyl chain region. In accordance to the fluorescence and EPR results, changes in molecular orientation and dynamics are more prominent if the LA preferential location is more superficial, as for LDC while EDC seems to organize the acyl chain region between carbons 2-8, which is indicative of its positioning. We propose that the preferential location of LDC and EDC inside the bilayers creates a "transient site", which is related to the anesthetic potency since it could modulate the access of these molecules to their binding site(s) in the voltage-gated sodium channel. (C) 2007 Elsevier B.V. All rights reserved.

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.

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)