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.

A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem

Industrial production processes involving both lot-sizing and cutting stock problems are common in many industrial settings. However, they are usually treated in a separate way, which could lead to costly production plans. In this paper, a coupled mathematical model is formulated and a heuristic method based on Lagrangian relaxation is proposed. Computational results prove its effectiveness. (C) 2009 Elsevier B.V. All rights reserved.

A coupling cutting stock-lot sizing problem in the paper industry

An important production programming problem arises in paper industries coupling multiple machine scheduling with cutting stocks. Concerning machine scheduling: how can the production of the quantity of large rolls of paper of different types be determined. These rolls are cut to meet demand of items. Scheduling that minimizes setups and production costs may produce rolls which may increase waste in the cutting process. On the other hand, the best number of rolls in the point of view of minimizing waste may lead to high setup costs. In this paper, coupled modeling and heuristic methods are proposed. Computational experiments are presented.

Magnetic Fluids Based on gamma-Fe(2)O(3) and CoFe(2)O(4) Nanoparticles Dispersed in Ionic Liquids

The disclosure of magnetic ionic liquids (MILs) as stable dispersions of surface modified gamma-Fe(2)O(3) or CoFe(2)O(4) nanoparticles (NPs) in the 1-n-butyl-3-methylimidazolium tetrafluoroborate (BMIBF(4)) ionic liquid is reported. The magnetic NPs were characterized by X-ray powder diffraction, transmission electron microscopy, and Raman spectroscopy. The surface modified NPs have proved to form stable dispersions in BMIBF(4) in the absence of water and behave like a magnetic ionic liquid. The MILs have been characterized by Raman spectroscopy, magnetic measurements, and DSC. The stability of the magnetic NPs in BMIBF(4) is consistently explained by assuming the formation of a semiorganized protective layer composed of supramolecular aggregates in the form of [(BMI)(2)(BF(4))(3)](-). A superparamagnetic behavior and saturation magnetization of ca. 18 emu/g for a sample containing 30% w/w maghemite NPs/BMIBF(4) have been inferred from static and dynamic magnetic measurements. DSC results have shown that the MIL composed of 30% w/w CoFe(2)O(4) NPs/BMIBF(4) remains a liquid phase down to -84 degrees C.

Pinguino In-bearing polymetallic vein deposit, Deseado Massif, Patagonia, Argentina: characteristics of mineralization and ore-forming fluids

The Pinguino deposit, located in the low sulfidation epithermal metallogenetical province of the Deseado Massif, Patagonia, Argentina, represents a distinct deposit type in the region. It evolved through two different mineralization events: an early In-bearing polymetallic event that introduced In, Zn, Pb, Ag, Cd, Au, As, Cu, Sn, W and Bi represented by complex sulfide mineralogy, and a late Ag-Au quartz-rich vein type that crosscut and overprints the early polymetallic mineralization. The indium-bearing polymetallic mineralization developed in three stages: an early Cu-Au-In-As-Sn-W-Bi stage (Ps(1)), a Zn-Pb-Ag-In-Cd-Sb stage (Ps(2)) and a late Zn-In-Cd (Ps(3)). Indium concentrations in the polymetallic veins show a wide range (3.4 to 1,184 ppm In). The highest indium values (up to 1,184 ppm) relate to the Ps(2) mineralization stage, and are associated with Fe-rich sphalerites, although significant In enrichment (up to 159 ppm) is also present in the Ps(1) paragenesis associated with Sn-minerals (ferrokesterite and cassiterite). The hydrothermal alteration associated with the polymetallic mineralization is characterized by advanced argillic alteration within the immediate vein zone, and sericitic alteration enveloping the vein zone. Fluid inclusion studies indicate homogenisation temperatures of 308.2-327A degrees C for Ps(1) and 255-312.4A degrees C for Ps(2), and low to moderate salinities (2 to 5 eq.wt.% NaCl and 4 to 9 eq.wt.% NaCl, respectively). delta(34)S values of sulfide minerals (+0.76aEuro degrees to +3.61aEuro degrees) indicate a possible magmatic source for the sulfur in the polymetallic mineralization while Pb isotope ratios for the sulfides and magmatic rocks ((206)Pb/(204)Pb, (207)Pb/(204)Pb and (208)Pb/(204)Pb ratios of 17.379 to 18.502; 15.588 to 15.730 and 38.234 to 38.756, respectively) are consistent with the possibility that the Pb reservoirs for both had the same crustal source. Spatial relationships, hydrothermal alteration styles, S and Pb isotopic data suggest a probable genetic relation between the polymetallic mineralization and dioritic intrusions that could have been the source of metals and hydrothermal fluids. Mineralization paragenesis, alteration mineralogy, geochemical signatures, fluid inclusion data and isotopic data, confirm that the In-bearing polymetallic mineralization from Pinguino deposit is a distinct type, in comparison with the well-known epithermal low sulfidation mineralization from the Deseado Massif.

Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation

We investigate several two-dimensional guillotine cutting stock problems and their variants in which orthogonal rotations are allowed. We first present two dynamic programming based algorithms for the Rectangular Knapsack (RK) problem and its variants in which the patterns must be staged. The first algorithm solves the recurrence formula proposed by Beasley; the second algorithm - for staged patterns - also uses a recurrence formula. We show that if the items are not so small compared to the dimensions of the bin, then these algorithms require polynomial time. Using these algorithms we solved all instances of the RK problem found at the OR-LIBRARY, including one for which no optimal solution was known. We also consider the Two-dimensional Cutting Stock problem. We present a column generation based algorithm for this problem that uses the first algorithm above mentioned to generate the columns. We propose two strategies to tackle the residual instances. We also investigate a variant of this problem where the bins have different sizes. At last, we study the Two-dimensional Strip Packing problem. We also present a column generation based algorithm for this problem that uses the second algorithm above mentioned where staged patterns are imposed. In this case we solve instances for two-, three- and four-staged patterns. We report on some computational experiments with the various algorithms we propose in this paper. The results indicate that these algorithms seem to be suitable for solving real-world instances. We give a detailed description (a pseudo-code) of all the algorithms presented here, so that the reader may easily implement these algorithms. (c) 2007 Elsevier B.V. All rights reserved.

Structural Investigation of MFe(2)O(4) (M = Fe, Co) Magnetic Fluids

Ferrites of the type M(II)Fe(2)O(4) (M = Fe and Co) have been prepared by the traditional coprecipitation method. These ferrites were modified by the adsorption of fatty acids derived from soybean and castor oil and were then dispersed in cyclohexane, providing very stable magnetic fluids, readily usable in nonpolar media. The structural properties of the ferrites and modified ferrites as well as the magnetic fluids were characterized by XRD (X-ray powder diffraction), TEM (transmission electron microscopy), DRIFTS (diffusion reflectance infrared Fourier transform spectroscopy), FTMR (Fourier transform near-infrared), UV-vis, normal Raman spectroscopy, and surface-enhanced Raman scattering (SERS). XRD and TEM analysis have shown that the magnetic nanoparticles (nonmodified and modified) present diameters in the range of 10-15 nm. DRIFTS measurements have shown that the carboxylate groups of soybean and castor oil fatty acids adsorb on the ferrite surface, forming three different structures: a bridging bidentate, a bridging monodentate, and a bidentate chelate structure. The FTIR and Raman spectra of nonmodified Fe(3)O(4) and CoFe(2)O(4) nanoparticles have shown that the number of observed phonons is not compatible with the expected O(h)(7) symmetry, since IR-only active phonons were observed. in the Raman spectra and vice versa. SERS measurements of a CoFe(2)O(4) thin film on a SERS-active gold electrode at different applied potentials made possible the assignment of the signals near 550 and 630 cm(-1) to Co-O motions and the signals near 470 and 680 cm(-1) to Fe-O motions.

Microstructural, Mechanical and Tribological Characterisation of CVD and PVD Coatings for Metal Cutting Applications

The present thesis focuses on characterisation of microstructure and the resulting mechanical and tribological properties of CVD and PVD coatings used in metal cutting applications. These thin and hard coatings are designed to improve the tribological performance of cutting tools which in metal cutting operations may result in improved cutting performance, lower energy consumption, lower production costs and lower impact on the environment.  In order to increase the understanding of the tribological behaviour of the coating systems a number of friction and wear tests have been performed and evaluated by post-test microscopy and surface analysis. Much of the work has focused on coating cohesive and adhesive strength, surface fatigue resistance, abrasive wear resistance and friction and wear behaviour under sliding contact and metal cutting conditions. The results show that the CVD deposition of accurate crystallographic phases, e.g. α-Al2O3 rather than κ-Al2O3, textures and multilayer structures can increase the wear resistance of Al2O3. However, the characteristics of the interfaces, e.g. topography as well as interfacial porosity, have a strong impact on coating adhesion and consequently on the resulting properties.  Through the deposition of well designed bonding and template layer structures the above problems may be eliminated. Also, the presence of macro-particles in PVD coatings may have a significant impact on the interfacial adhesive strength, increasing the tendency to coating spalling and lowering the surface fatigue resistance, as well as increasing the friction in sliding contacts. Finally, the CVD-Al2O3 coating topography influences the contact conditions in sliding as well as in metal cutting. In summary, the work illuminates the importance of understanding the relationships between deposition process parameters, composition and microstructure, resulting properties and tribological performance of CVD and PVD coatings and how this knowledge can be used to develop the coating materials of tomorrow.

Wear of coated and uncoated PCBN cutting tool used in turning and milling

This licentiate thesis has the main focus on evaluation of the wear of coated and uncoated polycrystalline cubic boron nitride cutting tool used in cutting operations against hardened steel. And to exam the surface finish and integrity of the work material used. Harder work material, higher cutting speed and cost reductions result in the development of harder and more wear resistance cutting tools. Although PCBN cutting tools have been used in over 30 years, little work have been done on PVD coated PCBN cutting tools. Therefore hard turning and hard milling experiments with PVD coated and uncoated cutting tools have been performed and evaluated. The coatings used in the present study are TiSiN and TiAlN. The wear scar and surface integrity have been examined with help of several different characterization techniques, for example scanning electron microscopy and Auger electron spectroscopy.   The results showed that the PCBN cutting tools used displayed crater wear, flank wear and edge micro chipping. While the influence of the coating on the crater and flank wear was very small and the coating showed a high tendency to spalling. Scratch testing of coated PCBN showed that, the TiAlN coating resulted in major adhesive fractures. This displays the importance of understanding the effect of different types of lapping/grinding processes in the pre-treatment of hard and super hard substrate materials and the amount and type of damage that they can create. For the cutting tools used in turning, patches of a adhered layer, mainly consisting of FexOy were shown at both the crater and flank. And for the cutting tools used in milling a tribofilm consisting of SixOy covered the crater. A combination of tribochemical reactions, adhesive wear and mild abrasive wear is believed to control the flank and crater wear of the PCBN cutting tools. On a microscopic scale the difference phases of the PCBN cutting tool used in turning showed different wear characteristics. The machined surface of the work material showed a smooth surface with a Ra-value in the range of 100-200 nm for the turned surface and 100-150 nm for the milled surface. With increasing crater and flank wear in combination with edge chipping the machined surface becomes rougher and showed a higher Ra-value. For the cutting tools used in milling the tendency to micro edge chipping was significant higher when milling the tools steels showing a higher hard phase content and a lower heat conductivity resulting in higher mechanical and thermal stresses at the cutting edge.

Sexual blinging of women : Alice Walker's african character tashi and issue of female genital cutting

This thesis provides a reading of the different forms of representation that can be attributed to the character Tashi, the protagonist of the novel Possessing the Secret of Joy (1992), written by the African American writer Alice Walker. Before this work Tashi had already appeared in two previous novels by Walker, first, in The Color Purple (1982) and then, as a mention, in The Temple of My Familiar (1989). With Tashi, the author introduces the issue of female circumcision, a ritual Tashi submits herself to at the beginning of her adult life. The focus of observation lies in the ways in which the author’s anger is transformed into a means of creative representation. Walker uses her novel Possessing the Secret of Joy openly as a political instrument so that the expression “female mutilation” (term used by the author) receives ample attention from the media and critics in general. The aim of this investigation is to evaluate to what extent Walker’s social engagement contributes to the development of her work and to what extent it undermines it. For the analysis of the different issues related to “female genital cutting”, the term I use in this thesis, the works of feminist critics and writers such as Ellen Gruenbaum, Lightfoot-Klein, Nancy Hartsock, Linda Nicholson, Efrat Tseëlon and the Egyptian writer and doctor Nawal El Saadawi will be consulted. I hope that this thesis can contribute as an observation about Alice Walker’s use of her social engagement in the creation of her fictional world.

Cryptococcus haglerorum, sp nov., an anamorphic basidiomycetous yeast isolated from nests of the leaf-cutting ant Atta sexdens

A yeast strain (CBS 8902) was isolated from the nest of a leaf-cutting ant and was shown to be related to Cryptococcus humicola. Sequencing of the D1/D2 region of the 26S ribosomal DNA and physiological characterization revealed a separate taxonomic position. A novel species named Cryptococcus haglerorum is proposed to accommodate strain CBS 8902 that assimilates n-hexadecane and several benzene compounds. Physiological characteristics distinguishing the novel species from some other members of the C. humicola complex are presented. The phylogenetic relationship of these strains to species of the genus Trichosporon Behrend is discussed.

Metabolism of plant polysaccharides by Leucoagaricus gongylophorus, the symbiotic fungus of the leaf-cutting ant Atta sexdens L.

Atta sexdens L, ante feed on the Fungus they cultivate on cut leaves inside their nests. The fungus, Leucoagaricus gongylophorus, metabolizes plant polysaccharides, such as xylan, starch, pectin, and cellulose, mediating assimilation of these compounds lay the ants, This metabolic integration may be an important part of the ant-fungus symbiosis, and it involves primarily xylan and starch, both of which support rapid fungal growth. Cellulose seems to be less important for symbiont nutrition, since it is poorly degraded and assimilated by the fungus. Pectin is rapidly degraded but slowly assimilated by L. gongylophorus, and its degradation may occur so that the fungus can more easily access other polysaccharides in the leaves.

Effects of leaves of Ipomoea batatas (Convolvulaceae) on nest development and on respiratory metabolism of leaf-cutting ants Atta sexdens L. (Hym., Formicidae)

Laboratory colonies of the leaf-cutting ants Atta sexdens feed daily with leaves of Ipomoea batatas showed ant mortality and a significant decrease in the size of the fungal garden after the second week, with complete depletion of nests after 5 weeks of treatment. The mean oxygen consumption rate of these ants was higher than the control (ants collected from nests feed with leaves of Eucalyptus alba), suggesting a physiological action of the leaves of I. batatas on the ants in addition to the effect of inhibiting the growth of the fungal garden.

Sympodiomyces attinorum sp nov., a yeast species associated with nests of the leaf-cutting ant Atta sexdens

Four strains of a novel yeast species were isolated from laboratory nests of the leaf-cutting ant Atta sexdens in Brazil. Three strains were found in older sponges and one was in a waste deposit in the ant nests. Sequencing of the D1/D2 region of the large-subunit rRNA gene showed that the novel species, named Sympodiomyces attinorum sp. nov., is phylogenetically related to Sympodiomyces parvus. Unlike Sympodiomyces parvus, Sympodiomyces attinorum can ferment glucose, assimilate methyl alpha-D-glucoside, salicin and citrate, and grow at 37 degreesC, thus enabling these two species to be distinguished. Differentiation from other related species is possible on the basis of other growth characteristics. The type strain of Sympodiomyces attinorum is UNESP-S156(T) (=CBS 9734(T)=NRRL Y-27639(T)).

Activity of Ricinus communis (Euphorbiaceae) and ricinine against the leaf-cutting ant Atta sexdens rubropilosa (Hymenoptera : Formicidae) and the symbiotic fungus Leucoagaricus gongylophorus

The focus of this study was the identification of compounds from plant extracts for use in crop protection. This paper reports on the toxic activity of fractions of leaf extracts of Ricinus communis L (Euphorbiaceae) and isolated active compounds in the leaf-cutting ant Atta sexdens rubropilosa Forel and its symbiotic fungus Leucoagaricus gongylophorus (Singer) Moller. The main compounds responsible for activity against the fungus and ant in leaf extracts of R communis were found to be fatty acids for the former and ricinine for the ants. (C) 2004 Society of Chemical Industry.