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.

PLANT LEAF IDENTIFICATION BASED ON VOLUMETRIC FRACTAL DIMENSION

Texture is an important visual attribute used to describe the pixel organization in an image. As well as it being easily identified by humans, its analysis process demands a high level of sophistication and computer complexity. This paper presents a novel approach for texture analysis, based on analyzing the complexity of the surface generated from a texture, in order to describe and characterize it. The proposed method produces a texture signature which is able to efficiently characterize different texture classes. The paper also illustrates a novel method performance on an experiment using texture images of leaves. Leaf identification is a difficult and complex task due to the nature of plants, which presents a huge pattern variation. The high classification rate yielded shows the potential of the method, improving on traditional texture techniques, such as Gabor filters and Fourier analysis.

Plant Leaf Identification Using Gabor Wavelets

This article presents a novel method of plant classification using Gabor wavelet filters to extract texture filters in a foliar surface. The aim of this promising method is to add to the results obtained by other leaf attributes (such as shape, contour, color, among others), increasing, therefore, the percentage of classification of plant species. To corroborate the efficiency of the technique, an experiment using 20 species from Brazilian flora was done and discussed. The results are also compared with texture Fourier descriptors and cooccurrence matrices. (C) 2009 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 19, 236-243, 2009; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ima.20201

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.

ON CLOSED GEODESICS IN THE LEAF SPACE OF SINGULAR RIEMANNIAN FOLIATIONS

In this paper we prove the existence of closed geodesics in the leaf space of some classes of singular Riemannian foliations (s.r.f.), namely s.r.fs. that admit sections or have no horizontal conjugate points. We also investigate the shortening process with respect to Riemannian foliations.

Pineapple Leaf Fibers for Composites and Cellulose

Pineapple leaf fiber (PALF) which is rich in cellulose, abundantly available, relatively inexpensive, low density, nonabrasive nature, high filling level possible, low energy consumption, high specific properties, biodegradability and has the potential for polymer reinforcement. The utilization of pineapple leaf fiber (PALF) as reinforcements in thermoplastic and thermosetting resins in micro and nano form for developing low cost and lightweight composites is an emerging field of research in polymer science and technology. In this paper we examines the industrial applicabiliy of PALF, mainly for production of composite materials and special papers, chemical feedstocks (bromelin enzyme) and fabrics.

Using ant colonies for solve the multiprocessor task graph scheduling

The problem of scheduling a parallel program presented by a weighted directed acyclic graph (DAG) to the set of homogeneous processors for minimizing the completion time of the program has been extensively studied as academic optimization problem which occurs in optimizing the execution time of parallel algorithm with parallel computer.In this paper, we propose an application of the Ant Colony Optimization (ACO) to a multiprocessor scheduling problem (MPSP). In the MPSP, no preemption is allowed and each operation demands a setup time on the machines. The problem seeks to compose a schedule that minimizes the total completion time.We therefore rely on heuristics to find solutions since solution methods are not feasible for most problems as such. This novel heuristic searching approach to the multiprocessor based on the ACO algorithm a collection of agents cooperate to effectively explore the search space.A computational experiment is conducted on a suit of benchmark application. By comparing our algorithm result obtained to that of previous heuristic algorithm, it is evince that the ACO algorithm exhibits competitive performance with small error ratio.

Ant colony for TSP

The aim of this work is to investigate Ant Colony Algorithm for the traveling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. This paper is based on the ideas of ant colony algorithm and analysis the main parameters of the ant colony algorithm. Experimental results for solving TSP problems with ant colony algorithm show great effectiveness.

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.