Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade

This work presents a new model for the Heterogeneous p-median Problem (HPM), proposed to recover the hidden category structures present in the data provided by a sorting task procedure, a popular approach to understand heterogeneous individual’s perception of products and brands. This new model is named as the Penalty-free Heterogeneous p-median Problem (PFHPM), a single-objective version of the original problem, the HPM. The main parameter in the HPM is also eliminated, the penalty factor. It is responsible for the weighting of the objective function terms. The adjusting of this parameter controls the way that the model recovers the hidden category structures present in data, and depends on a broad knowledge of the problem. Additionally, two complementary formulations for the PFHPM are shown, both mixed integer linear programming problems. From these additional formulations lower-bounds were obtained for the PFHPM. These values were used to validate a specialized Variable Neighborhood Search (VNS) algorithm, proposed to solve the PFHPM. This algorithm provided good quality solutions for the PFHPM, solving artificial generated instances from a Monte Carlo Simulation and real data instances, even with limited computational resources. Statistical analyses presented in this work suggest that the new algorithm and model, the PFHPM, can recover more accurately the original category structures related to heterogeneous individual’s perceptions than the original model and algorithm, the HPM. Finally, an illustrative application of the PFHPM is presented, as well as some insights about some new possibilities for it, extending the new model to fuzzy environments

Development of an active orthosis prototype for lower limbs

ARAUJO, Márcio V. ; ALSINA, Pablo J. ; MEDEIROS, Adelardo A. D. ; PEREIRA, Jonathan P.P. ; DOMINGOS, Elber C. ; ARAÚJO, Fábio M.U. ; SILVA, Jáder S. . Development of an Active Orthosis Prototype for Lower Limbs. In: INTERNATIONAL CONGRESS OF MECHANICAL ENGINEERING, 20., 2009, Gramado, RS. Proceedings… Gramado, RS: [s. n.], 2009

Interações entre a carboximetilcelulose, carbonato de cálcio e bentonita: repercussões sobre as propriedades dos fluidos de perfuração aquosos

The role of carboxymethylcellulose (CMC) in association to calcium carbonate particles (CaCO3) in most water-based drilling fluids is to reduce the fluid loss to the surrounding formation. Another essential function is to provide rheological properties capable of maintaining in suspension the cuttings during drilling operation. Therefore, it is absolutely essential to correlate the polymer chemical structure (degree of substitution, molecular weight and distribution of substituent) with the physical-chemical properties of CaCO3, in order to obtain the better result at lower cost. Another important aspect refers to the clay hydration inhibitive properties of carboxymethylcellulose (CMC) in drilling fluids systems. The clay swelling promotes an undesirable damage that reduces the formation permeability and causes serious problems during the drilling operation. In this context, this thesis consists of two main parts. The first part refers to understanding of interactions CMC-CaCO3, as well as the corresponding effects on the fluid properties. The second part is related to understanding of mechanisms by which CMC adsorption occurs onto the clay surface, where, certainly, polymer chemical structure, ionic strength, molecular weight and its solvency in the medium are responsible to affect intrinsically the clay layers stabilization. Three samples of carboximetilcellulose with different molecular weight and degree of substitution (CMC A (9 x 104 gmol DS 0.7), CMC B (2.5 x 105 gmol DS 0.7) e CMC C (2.5 x 105 gmol DS 1.2)) and three samples of calcite with different average particle diameter and particle size distribution were used. The increase of CMC degree of substitution contributed to increase of polymer charge density and therefore, reduced its stability in brine, promoting the aggregation with the increase of filtrate volume. On the other hand, the increase of molecular weight promoted an increase of rheological properties with reduction of filtrate volume. Both effects are directly associated to hydrodynamic volume of polymer molecule in the medium. The granulometry of CaCO3 particles influenced not only the rheological properties, due to adsorption of polymers, but also the filtration properties. It was observed that the lower filtrate volume was obtained by using a CaCO3 sample of a low average size particle with wide dispersion in size. With regards to inhibition of clay swelling, the CMC performance was compared to other products often used (sodium chloride (NaCl), potassium chloride (KCl) and quaternary amine-based commercial inhibitor). The low molecular weight CMC (9 x 104 g/mol) showed slightly lower swelling degree compared to the high molecular weight (2.5 x 105 g/mol) along to 180 minutes. In parallel, it can be visualized by Scanning Electron Microscopy (SEM) that the high molecular weight CMC (2.5 x 105 g/mol e DS 0.7) promoted a reduction in pores formation and size of clay compared to low molecular weight CMC (9.0 x 104 g/mol e DS 0.7), after 1000 minutes in aqueous medium. This behavior was attributed to dynamic of interactions between clay and the hydrodynamic volume of CMC along the time, which is result of strong contribution of electrostatic interactions and hydrogen bounds between carboxylate groups and hydroxyls located along the polymer backbone and ionic and polar groups of clay surface. CMC adsorbs on clay surface promoting the skin formation , which is responsible to minimize the migration of water to porous medium. With the increase of degree of substitution, it was observed an increase of pores onto clay, suggesting that the higher charge density on polymer is responsible to decrease its flexibility and adsorption onto clay surface. The joint evaluation of these results indicate that high molecular weight is responsible to better results on control of rheological, filtration and clay swelling properties, however, the contrary effect is observed with the increase of degree of substitution. On its turn, the calcite presents better results of rheological and filtration properties with the decrease of average viii particle diameter and increase of particle size distribution. According to all properties evaluated, it has been obvious the interaction of CMC with the minerals (CaCO3 and clay) in the aqueous medium