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.

CRITICAL BEHAVIOR AND THRESHOLD OF COEXISTENCE OF A PREDATOR-PREY STOCHASTIC MODEL IN A 2D LATTICE

We investigate the critical behavior of a stochastic lattice model describing a predator-prey system. By means of Monte Carlo procedure we simulate the model defined on a regular square lattice and determine the threshold of species coexistence, that is, the critical phase boundaries related to the transition between an active state, where both species coexist and an absorbing state where one of the species is extinct. A finite size scaling analysis is employed to determine the order parameter, order parameter fluctuations, correlation length and the critical exponents. Our numerical results for the critical exponents agree with those of the directed percolation universality class. We also check the validity of the hyperscaling relation and present the data collapse curves.

Integer and fractional microwave induced resistance oscillations in a 2D system with moderate mobility

We report on integer and fractional microwave-induced resistance oscillations in a 2D electron system with high density and moderate mobility, and present results of measurements at high microwave intensity and temperature. Fractional microwave-induced resistance oscillations occur up to fractional denominator 8 and are quenched independently of their fractional order. We discuss our results and compare them with existing theoretical models. (C) 2009 Elsevier B.V. All rights reserved.

Orthogonal packing of identical rectangles within isotropic convex regions

A mixed integer continuous nonlinear model and a solution method for the problem of orthogonally packing identical rectangles within an arbitrary convex region are introduced in the present work. The convex region is assumed to be made of an isotropic material in such a way that arbitrary rotations of the items, preserving the orthogonality constraint, are allowed. The solution method is based on a combination of branch and bound and active-set strategies for bound-constrained minimization of smooth functions. Numerical results show the reliability of the presented approach. (C) 2010 Elsevier Ltd. All rights reserved.

New and improved results for packing identical unitary radius circles within triangles, rectangles and strips

The focus of study in this paper is the class of packing problems. More specifically, it deals with the placement of a set of N circular items of unitary radius inside an object with the aim of minimizing its dimensions. Differently shaped containers are considered, namely circles, squares, rectangles, strips and triangles. By means of the resolution of non-linear equations systems through the Newton-Raphson method, the herein presented algorithm succeeds in improving the accuracy of previous results attained by continuous optimization approaches up to numerical machine precision. The computer implementation and the data sets are available at http://www.ime.usp.br/similar to egbirgin/packing/. (C) 2009 Elsevier Ltd, All rights reserved.

Approximation algorithms and hardness results for the clique packing problem

For a fixed family F of graphs, an F-packing in a graph G is a set of pairwise vertex-disjoint subgraphs of G, each isomorphic to an element of F. Finding an F-packing that maximizes the number of covered edges is a natural generalization of the maximum matching problem, which is just F = {K(2)}. In this paper we provide new approximation algorithms and hardness results for the K(r)-packing problem where K(r) = {K(2), K(3,) . . . , K(r)}. We show that already for r = 3 the K(r)-packing problem is APX-complete, and, in fact, we show that it remains so even for graphs with maximum degree 4. On the positive side, we give an approximation algorithm with approximation ratio at most 2 for every fixed r. For r = 3, 4, 5 we obtain better approximations. For r = 3 we obtain a simple 3/2-approximation, achieving a known ratio that follows from a more involved algorithm of Halldorsson. For r = 4, we obtain a (3/2 + epsilon)-approximation, and for r = 5 we obtain a (25/14 + epsilon)-approximation. (C) 2008 Elsevier B.V. All rights reserved.

Packing triangles in low degree graphs and indifference graphs

We consider the problems of finding the maximum number of vertex-disjoint triangles (VTP) and edge-disjoint triangles (ETP) in a simple graph. Both problems are NP-hard. The algorithm with the best approximation ratio known so far for these problems has ratio 3/2 + epsilon, a result that follows from a more general algorithm for set packing obtained by Hurkens and Schrijver [On the size of systems of sets every t of which have an SDR, with an application to the worst-case ratio of heuristics for packing problems, SIAM J. Discrete Math. 2(1) (1989) 68-72]. We present improvements on the approximation ratio for restricted cases of VTP and ETP that are known to be APX-hard: we give an approximation algorithm for VTP on graphs with maximum degree 4 with ratio slightly less than 1.2, and for ETP on graphs with maximum degree 5 with ratio 4/3. We also present an exact linear-time algorithm for VTP on the class of indifference graphs. (C) 2007 Elsevier B.V. All rights reserved.

Novel Application of 2D and 3D-Similarity Searches To Identify Substrates among Cytochrome P450 2C9, 2D6, and 3A4

Cytochrome P450 (CYP450) is a class of enzymes where the substrate identification is particularly important to know. It would help medicinal chemists to design drugs with lower side effects due to drug-drug interactions and to extensive genetic polymorphism. Herein, we discuss the application of the 2D and 3D-similarity searches in identifying reference Structures with higher capacity to retrieve Substrates of three important CYP enzymes (CYP2C9, CYP2D6, and CYP3A4). On the basis of the complementarities of multiple reference structures selected by different similarity search methods, we proposed the fusion of their individual Tanimoto scores into a consensus Tanimoto score (T(consensus)). Using this new score, true positive rates of 63% (CYP2C9) and 81% (CYP2D6) were achieved with false positive rates of 4% for the CYP2C9-CYP2D6 data Set. Extended similarity searches were carried out oil a validation data set, and the results showed that by using the T(consensus) score, not only the area of a ROC graph increased, but also more substrates were recovered at the beginning of a ranked list.

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.

Extension And Testing Of A 2D Hydrodynamic Model For Direct Rainfall Runoff Simulation

While the simulation of flood risks originating from the overtopping of river banks is well covered within continuously evaluated programs to improve flood protection measures, flash flooding is not. Flash floods are triggered by short, local thunderstorm cells with high precipitation intensities. Small catchments have short response times and flow paths and convective thunder cells may result in potential flooding of endangered settlements. Assessing local flooding and pathways of flood requires a detailed hydraulic simulation of the surface runoff. Hydrological models usually do not incorporate surface runoff at this detailedness but rather empirical equations are applied for runoff detention. In return 2D hydrodynamic models usually do not allow distributed rainfall as input nor are any types of soil/surface interaction implemented as in hydrological models. Considering several cases of local flash flooding during the last years the issue emerged for practical reasons but as well as research topics to closing the model gap between distributed rainfall and distributed runoff formation. Therefore, a 2D hydrodynamic model, depth-averaged flow equations using the finite volume discretization, was extended to accept direct rainfall enabling to simulate the associated runoff formation. The model itself is used as numerical engine, rainfall is introduced via the modification of waterlevels at fixed time intervals. The paper not only deals with the general application of the software, but intends to test the numerical stability and reliability of simulation results. The performed tests are made using different artificial as well as measured rainfall series as input. Key parameters of the simulation such as losses, roughness or time intervals for water level manipulations are tested regarding their impact on the stability.

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.

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.

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.