Heuristics for the one-dimensional cutting stock problem with limited multiple stock lengths

This paper deals with the classical one-dimensional integer cutting stock problem, which consists of cutting a set of available stock lengths in order to produce smaller ordered items. This process is carried out in order to optimize a given objective function (e.g., minimizing waste). Our study deals with a case in which there are several stock lengths available in limited quantities. Moreover, we have focused on problems of low demand. Some heuristic methods are proposed in order to obtain an integer solution and compared with others. The heuristic methods are empirically analyzed by solving a set of randomly generated instances and a set of instances from the literature. Concerning the latter. most of the optimal solutions of these instances are known, therefore it was possible to compare the solutions. The proposed methods presented very small objective function value gaps. (C) 2008 Elsevier Ltd. All rights reserved.

Magnetic characterization of ferrihydrite nanoparticles synthesized by hydrolysis of Fe metal-organic precursor

We investigate the formation of ferrihydrite nanoparticles (NPs) by hydrolysis of the Fe(III) alkoxide Fe(O(t)Bu)(3). Controlled amounts of water, up to 3.0 vol%, were added to the precursor solution yielding a series of hydrolyzed samples ranging from P0.0 (the unreacted precursor) to P3.0. X-ray diffraction (XRD) analysis evidenced the formation of high-crystalline ferrihydrite NP in sample P3.0, with grain size estimate of about 3.2 nm. The transition from the molecular precursor to the formation of crystalline magnetic NPs was followed through magnetization measurements M(T) and M(H), as well as Mossbauer spectroscopy (MS). M(T) measurements indicate a paramagnetic (PM) behavior for sample P0.0, characteristic of binuclear Fe-O-Fe units, which evolves to a superparamagnetic (SPM) behavior, with an energy barrier for the blocking process estimated for sample P3.0 as E(a) = 4.9 x 10(-21) J (E(a)/k(B) = 355 K), resulting in a high effective anisotropy constant K(eff) = 290 kJ/m(3). Magnetization loops at 5 K progressively change from PM-like to ferromagnetic-like shape upon increasing the hydrolysis process, although hysteresis (H(c) approximate to 500 Oe) only is apparent for P2.0 and higher. MS spectra at room temperature are PM/SPM doublets for all samples, while the MS spectra at T = 4.2 K reveal increasingly well-defined magnetic ordering as hydrolysis of the precursor stepwise progresses until well-crystallized ferrihydrite particles are formed. (C) 2008 Elsevier B.V. All rights reserved.

Evaluation of some metals in Brazilian coffees cultivated during the process of conversion from conventional to organic agriculture

The aim of this study was to evaluate the presence of nutrients and toxic elements in coffees cultivated during the process of conversion, on organic agriculture, in southwest Bahia, Brazil. Levels of the nutrients and toxic elements were determined in samples of soils and coffee tissues from two transitional organic farms by atomic absorption spectrometry (FAAS). The metals in soil samples were extracted by Mehlich1 and USEPA-3050 procedures. Coffee samples from both farms presented relatively high levels of Cd, Zn and Cu (0.75,45.4 and 14.9 mu g g(-1). respectively), but were still below the limits specified by the Brazilian Food Legislation. The application of statistical methods showed that this finding can be attributed to the addition of high amounts of organic matter during the flowering tree period which can act on the bioavailability of metal ions in soils. (C) 2009 Elsevier Ltd. All rights reserved.

Evaluation of intramolecular energy transfer process in the lanthanide(III) bis- and tris-(TTA) complexes: Photoluminescent and triboluminescent behavior

This work reports the energy transfer mechanism process of [Eu(TTA)(2)(NO(3))(TPPO)(2)] (bis-TTA complex) and [Eu(TTA)(3)(TPPO)(2)] (tris-TTA complex) based on experimental and theoretical spectroscopic properties, where TTA = 2-thienoyltrifluoroacetone and TPPO = triphenylphosphine oxide. These complexes were synthesized and characterized by elemental analyses, infrared spectroscopy and thermogavimetric analysis. The theoretical complexes geometry data by using Sparkle model for the calculation of lanthanide complexes (SMLC) is in agreement with the crystalline structure determined by single-crystal X-ray diffraction analysis. The emission spectra for [Gd(TTA)(3)(TPPO)(2)] and [Gd(TTA)(2) (NO(3))(TPPO)(2)] complexes are associated to T -> S(0) transitions centered on coordinated TTA ligands. Experimental luminescent properties of the bis-TTA complex have been quantified through emission intensity parameters Omega(lambda)(lambda = 2 and 4), spontaneous emission rates (A(rad)), luminescence lifetime (tau), emission quantum efficiency (eta) and emission quantum yield (q), which were compared with those for tris-TTA complex. The experimental data showed that the intensity parameter value for bis-TTA complex is twice smaller than the one for tris-TTA complex, indicating the less polarizable chemical environment in the system containing nitrate ion. A good agreement between the theoretical and experimental quantum yields for both Eu(Ill) complexes was obtained. The triboluminescence (TL) of the [Eu(TTA)(2)(NO(3))(TPPO)(2)] complexes are discussed in terms of ligand-to-metal energy transfer. (c) 2007 Elsevier B.V. All fights reserved.

Analys av förvridning vid hålning av rör : Analysis of metal torsion in rotary piercing

Hålningsprocessen är det inledande bearbetningssteget vid varmvalsning av sömlösa rör. Det är en tvärvalsningsprocess i vilken ett cylindriskt ämne valsas mellan två dubbelkoniska val¬sar över en plugg. Valsarna är snedställda med en viss mat¬ningsvinkel, vilken ger upphov till en axiell drivkraft genom ver¬ket. Hela denna pro¬cess är roterande. Detta i kombination med bl.a. de koniska valsarna leder till en förvrid¬ning av röret, dvs. en tänkt rak linje på det ingå¬ende äm¬net övergår till en spiral efter genomförd valsning. Med föreliggande uppgift är målet att studera förvridningen genom teoretisk och experimen¬tell analys. Syftet med detta är dels att få fördjupad kunskap inom området och dels att ut¬veckla en modell för pre¬diktering av förvridningen.Det experimentella arbetet är utfört på ett stål av typ Ovako 280 (SS2142). Denna mjuka stål¬sort valdes i syfte att undvika värmebehandling innan provberedning. För att visuali¬sera för¬vridningen fräs¬tes ett rakt spår längs det ingående äm¬net och hål borrades mot symmetrilinjen. De praktiska undersökningarna utfördes direkt i den löpande produktionen. Genomförda beräkningar uppvisar en längsgående förvridningsvinkel som stämmer väl över¬ens med uppmätt värde. Detta är dock under antagandet att den tangentiella hastighetskoeffi¬cienten varierar linjärt utmed deformationszonen. För en mer utvecklad modell krävs en nog¬grannare analys av kontakten mellan vals/ämne eller en grundligt genomförd uppmätning av ämnets vinkelhastighet.

Tribology in Metal Working

This thesis focuses on the tribological performance of tool surfaces in two steel working operations, namely wire drawing and hot rolling. In all forming operations dimensions and surface finish of the products are of utmost importance. Forming basically includes three parts – forming conditions excluded – that may be changed; work material, tool and (possibly) lubricant. In the interface between work material and tool, the conditions are very aggressive with – generally or locally – high temperatures and pressures. The surfaces will be worn in various ways and this will change the conditions in the process. Consequently, the surface finish as well as the dimensions of the formed product may change and in the end, the product will not fulfil the requirements of the customer. Therefore, research and development in regard to wear, and consequently tribology, of the forming tools is of great interest. The investigations of wire drawing dies focus on coating adhesion/cohesion, surface characteristics and material transfer onto the coated steel both in laboratory scale as well as in the wire drawing process. Results show that it in wire drawing is possible to enhance the tribological performance of drawing dies by using a lubricant together with a steel substrate coated by a polished, dual-layer coating containing both hard and friction-lowering layers. The investigations of hot rolling work rolls focus on microstructure and hardness as well as cracking- and surface characteristics in both laboratory scale and in the hot strip mill. Results show that an ideal hot work roll material should be made up of a matrix with high hardness and a large amount of complex, hard carbides evenly distributed in the microstructure. The surface failure mechanisms of work rolls are very complex involving plastic deformation, abrasive wear, adhesive wear, mechanical and thermal induced cracking, material transfer and oxidation. This knowledge may be used to develop new tools with higher wear resistance giving better performance, lower costs and lower environmental impact.

Melhoria de desempenho na área de forjaria de uma empresa do ramo metal-mecânico utilizando uma ferramenta de estratégia de produção, o método GAP

Visando consolidar uma estratégia de produção, junto a uma empresa do ramo metalmecânico de Caxias do Sul, este trabalho implanta e analisa através de uma pesquisa-ação a utilização de um método de formulação de estratégia de produção seguindo a orientação de GAP ou lacuna. O trabalho foi desenvolvido no setor de forjaria e buscou a melhoria dos critérios competitivos junto aos seus clientes. Após descrever o processo de implantação desse método e avaliar seus resultados, é traçado um plano de ação a ser aplicado, evidenciando seus resultados. Como resultados pode-se citar que qualidade como critério competitivo não depende apenas dos sistemas de garantia mas também de uma abordagem mais próxima da área de recursos humanos.

Acumulação tecnológica e aprimoramento de performance competitiva: evidências de diferenças e similaridades e médias empresas do setor metal-mecânico no estado do rio de janeiro

The main objective of this dissertation is to examine the implications of technological capacities in the improvement of technical performance indexes, specifically at the company level. These relationships were examined in a small sample of metal-working enterprises in the state of Rio de Janeiro (1960 to 2006). Although diverse studies on technological competences have been carried out in the last twenty years, a gap in empirical studies still exist that correlate the performance of companies in the context of developing countries, especially in Brazil. Aiming to contribute to a reduction of these gaps, this dissertation examines the questions by the light of available models in literature, which opting themselves to using operational indexes of companies. For drawing the accumulation of technological competences in this study, the metric proposal by Figueiredo (2000) shall be used indicating the levels of technological qualification in process, product, and equipment functions. The empirical evidence examined in this dissertation is both qualitative and quantitative in nature and were collected, first hand, through extensive field research involving informal interviews, meetings, direct-site observation and document analysis. In relation to the results, the evidence suggests that: - In terms of technological accumulation, a company reached Level 5 of technological capacity in process and organization of production as well as product and equipment. Three companies obtained Level 4 in the function process function while two others had reached the same technological level in the functions of product and equipment. Two companies had reached Level 3 in the product and equipment functions and one remained this level in the function of process; - In terms of the rate of accumulation of technological capacities, the observed companies had reached Level 4 needs 29 years in process function, 32 years in product function and 29 years in equipment function; - In terms of improvement performance pointers, a company which reached Level 5 of technological capacity improved in 70% of its indicators of performance, while the company that had achieved Level 4 had raised its pointers 60% and the other companies had gotten improved in the order of 40%. It was evidenced that the majority of the pointers of the companies with higher levels of technological capacities had obtained better performance. This dissertation contributes to advancing the strategic management of companies in metal-working segment to understanding internal accumulation of technological capacity and indicators of performance especially in the field of empirical context studied. This information offers management examples of how to improve competitive performance through the accumulation of technological capacities in the process, product and equipment functions.

Simulação computacional de medidas estereológicas em estruturas de metal duro (WC-Co)

This work focuses on the creation and applications of a dynamic simulation software in order to study the hard metal structure (WC-Co). The technological ground used to increase the GPU hardware capacity was Geforce 9600 GT along with the PhysX chip created to make games more realistic. The software simulates the three-dimensional carbide structure to the shape of a cubic box where tungsten carbide (WC) are modeled as triangular prisms and truncated triangular prisms. The program was proven effective regarding checking testes, ranging from calculations of parameter measures such as the capacity to increase the number of particles simulated dynamically. It was possible to make an investigation of both the mean parameters and distributions stereological parameters used to characterize the carbide structure through cutting plans. Grounded on the cutting plans concerning the analyzed structures, we have investigated the linear intercepts, the intercepts to the area, and the perimeter section of the intercepted grains as well as the binder phase to the structure by calculating the mean value and distribution of the free path. As literature shows almost consensually that the distribution of the linear intercepts is lognormal, this suggests that the grain distribution is also lognormal. Thus, a routine was developed regarding the program which made possible a more detailed research on this issue. We have observed that it is possible, under certain values for the parameters which define the shape and size of the Prismatic grain to find out the distribution to the linear intercepts that approach the lognormal shape. Regarding a number of developed simulations, we have observed that the distribution curves of the linear and area intercepts as well as the perimeter section are consistent with studies on static computer simulation to these parameters.

Estudo da molhabilidade de ligas de adição à base de prata sobre insertos cerâmicos para aplicação em brocas perfuração de poços de petróleo

Metal-ceramic interfaces are present in tricone drill bits with hard ceramic inserts for oil well drilling operations. The combination of actions of cutting, crushing and breaking up of rocks results in the degradation of tricone drill bits by wear, total or partial rupture of the drill bit body or the ceramic inserts, thermal shock and corrosion. Also the improper pressfitting of the ceramic inserts on the bit body may cause its total detachment, and promote serious damages to the drill bit. The improvement on the production process of metal-ceramic interfaces can eliminate or minimize some of above-mentioned failures presented in tricone drill bits, optimizing their lifetime and so reducing drilling metric cost. Brazing is a widely established technique to join metal-ceramic materials, and may be an excellent alternative to the common mechanical press fitting process of hard ceramic inserts on the steel bit body for tricone drill bit. Wetting phenomena plays an essential role in the production of metal/ceramic interfaces when a liquid phase is present in the process. In this work, 72Silver-28Copper eutectic based brazing alloys were melted onto zirconia, silicon nitride and tungsten carbide/Co substrates under high vacuum. Contact angle evolution was measured and graphically plotted, and the interfaces produced were analysed by SEM-EDX. The AgCu eutectic alloy did not wet any ceramic substrates, showing high contact angles, and so without chemical interaction between the materials. Better results were found for the systemns containing 3%wt of titanium in the AgCu alloy. The presence os titanium as a solute in the alloy produces wettable cand termodinamically stable compounds, increasing the ceramics wetting beahviour

Development of a new analytical approach based on cellulose membrane and chelator for differentiation of labile and inert metal species in aquatic systems

A new procedure was developed in this study, based on a system equipped with a cellulose membrane and a tetraethylenepentamine hexaacetate chelator (MD-TEPHA) for in situ characterization of the lability of metal species in aquatic systems. To this end, the DM-TEPHA system was prepared by adding TEPHA chelator to cellulose bags pre-purified with 1.0 mol L-1 of HCl and NaOH solutions. After the MD-TEPHA system was sealed, it was examined in the laboratory to evaluate the influence of complexation time (0-24 h), pH (3.0, 4.0, 5.0, 6.0 and 7.0), metal ions (Cu, Cd, Fe, Mn and Ni) and concentration of organic matter (15, 30 and 60 mg L-1) on the relative lability of metal species by TEPHA chelator. The results showed that Fe and Cu metals were complexed more slowly by TEPHA chelator in the MD-TEPHA system than were Cd, Ni and Mn in all pH used. It was also found that the pH strongly influences the process of metal complexation by the MD-TEPHA system. At all the pH levels, Cd, Mn and Ni showed greater complexation with TEPHA chelator (recovery of about 95-75%) than did Cu and Fe metals. Time also affects the lability of metal species complexed by aquatic humic substances (AHS); while Cd, Ni and Mn showed a faster kinetics, reaching equilibrium after about 100 min, and Cu and Fe approached equilibrium after 400 min. Increasing the AHS concentration decreases the lability of metal species by shifting the equilibrium to AHS-metal complexes. Our results indicate that the system under study offers an interesting alternative that can be applied to in situ experiments for differentiation of labile and inert metal species in aquatic systems. (c) 2006 Elsevier B.V. All rights reserved.

Activity of sesame leaf extracts to the leaf-cutting ant Atta sexdens rubropilosa (Hymenoptera : Formicidae)

Crude extracts of new and old sesame leaves (Sesamum indicum, Linaeus) obtained by a sequential process of extraction were tested through contact experiments to investigate their toxicity to Atta sexdens rubropilosa (Forel) workers. Methanol extract of old leaves was toxic to leaf-cutting ants at the lower tested concentration (20mg.ml(-1)). This extract was fractioned and their fractions were tested showing a toxic effect of the methanol fraction. The methanol fraction was fractioned again and the sub fraction responsible for worker's toxicity is composed of some sugars.

The influence of the scout upon the decision-making process of recruited workers in three Acromyrmex species (Formicidae : Attini)

We examined how the information communicated by a scout worker influences the plant species transported by recruited workers in Acromymex balzani, Acromyrmex rugosus, and Acromyrmex crassispinus, three species of leaf-cutting ant that have different substrate and habitat preferences. We verified that certain plant species were more likely to be transported than others and that recruitment occurs. We found that recruited workers were more likely to transport non-preferred plant species when they were recruited to these by scout workers. The results suggest that the scout worker can communicate information about plant identity to recruited workers, but that recruited workers integrate the information communicated with their own experience during the decision-making process. (C) 2004 Published by Elsevier B.V.

Utilização do éster de soja como biolubrificante

The lubricants found in the market are of mineral or synthetic origin and harm to humans and the environment, mainly due to their improper discard. Therefore industries are seeking to develop products that cause less environmental impact, so to decrease mainly, operator aggression the Cutting Fluids became an emulsion of oil / water or water / oil. However, the emulsion was not considered the most suitable solution for environmental question, therefore the search for biodegradable lubricants and which no are toxic continues and so vegetable oils are seen, again, as a basis for the production of lubricants. The biggest problem with these oils is their oxidative instability that is intensified when working at high temperatures. The process transesterification decreases the oxidation, however changes some physical and chemical properties. Therefore soybean oil after the transesterification process was subjected to tests of density, dynamic viscosity, kinematic viscosity which is calculated from two parameters mentioned, flash point and acidity. Besides the physico-chemical test the soybean oil was subjected to a dynamic test in a tribometer adapted from a table vise, whose induced wear was the adhesive and ultimately was used as cutting fluid in a process of turning in two different materials, steel 1045 and cast iron. This latter test presented results below the mineral cutting fluid which it was compared in all tests, already in other experiments the result was satisfactory and other experiments not, so that chemical additives can be added to the oil analyzed to try equate all parameters and so formulate a biolubrificante not toxic to apply in machining processes of metalworking industry

Pyrolysis and auto-gasification of black liquor in presence of ZnO: An integrated process for Zn/ZnO nanostructure production and bioenergy generation

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