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.

Infeasibility handling in genetic algorithm using nested domains for production planning

In this paper we present a genetic algorithm with new components to tackle capacitated lot sizing and scheduling problems with sequence dependent setups that appear in a wide range of industries, from soft drink bottling to food manufacturing. Finding a feasible solution to highly constrained problems is often a very difficult task. Various strategies have been applied to deal with infeasible solutions throughout the search. We propose a new scheme of classifying individuals based on nested domains to determine the solutions according to the level of infeasibility, which in our case represents bands of additional production hours (overtime). Within each band, individuals are just differentiated by their fitness function. As iterations are conducted, the widths of the bands are dynamically adjusted to improve the convergence of the individuals into the feasible domain. The numerical experiments on highly capacitated instances show the effectiveness of this computational tractable approach to guide the search toward the feasible domain. Our approach outperforms other state-of-the-art approaches and commercial solvers. (C) 2009 Elsevier Ltd. All rights reserved.

A linear optimization approach to the combined production planning model

Two fundamental processes usually arise in the production planning of many industries. The first one consists of deciding how many final products of each type have to be produced in each period of a planning horizon, the well-known lot sizing problem. The other process consists of cutting raw materials in stock in order to produce smaller parts used in the assembly of final products, the well-studied cutting stock problem. In this paper the decision variables of these two problems are dependent of each other in order to obtain a global optimum solution. Setups that are typically present in lot sizing problems are relaxed together with integer frequencies of cutting patterns in the cutting problem. Therefore, a large scale linear optimizations problem arises, which is exactly solved by a column generated technique. It is worth noting that this new combined problem still takes the trade-off between storage costs (for final products and the parts) and trim losses (in the cutting process). We present some sets of computational tests, analyzed over three different scenarios. These results show that, by combining the problems and using an exact method, it is possible to obtain significant gains when compared to the usual industrial practice, which solve them in sequence. (C) 2010 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.

Center of mass energy and system-size dependence of photon production at forward rapidity at RHIC

We present the multiplicity and pseudorapidity distributions of photons produced in Au + Au and Cu + Cu collisions at root(s)NN = 62.4 and 200 GeV. The photons are measured in the region -3.7 < eta < -2.3 using the photon Multiplicity detector in the STAR experiment at RHIC. The number of photons produced per average number of participating nucleon pairs increases with the beam energy and is independent of (lie collision centrality. For collisions with similar average numbers of participating nucleons the photon multiplicities are observed to be similar for An + Au and Cu + Cu collisions at a given beam energy. The ratios of the number of charged particles to photons in the measured pseudorapidity range are found to be 1.4 +/- 0.1 and 1.2 +/- 0.1 for root(s)NN = 62.4 and 200 GeV, respectively. The energy dependence of this ratio could reflect varying contributions from baryons to charged particles, while mesons are the dominant contributors to photon production in the given kinematic region. The photon pseudorapidity distributions normalized by average number of participating nucleon pairs, when plotted as a function of eta-Y(beam), are found to follow a longitudinal scaling independent of centrality and colliding ion species at both beam energies. (C) 2009 Elsevier B.V. All rights reserved.

Energy and system size dependence of phi meson production in Cu plus Cu and Au plus Au collisions

We study the beam-energy and system-size dependence of phi meson production (using the hadronic decay mode phi -> K(+) K(-)) by comparing the new results from Cu + Cu collisions and previously reported Au + Au collisions at root s(NN) = 62.4 and 200 GeV measured in the STAR experiment at RHIC. Data presented in this Letter are from mid-rapidity (vertical bar y vertical bar < 0.5) for 0.4 < p(T) < 5 GeV/c. At a given beam energy, the transverse momentum distributions for phi mesons are observed to be similar in yield and shape for Cu + Cu and Au + Au colliding systems with similar average numbers of participating nucleons. The phi meson yields in nucleus-nucleus collisions, normalized by the average number of participating nucleons, are found to be enhanced relative to those from p + p collisions. The enhancement for phi mesons lies between strange hadrons having net strangeness = 1 (K(-) and <(A)over bar>) and net strangeness = 2 (Xi). The enhancement for phi mesons is observed to be higher at root s(NN) = 200 GeV compared to 62.4 GeV. These observations for the produced phi(s (s) over bar) mesons clearly suggest that, at these collision energies, the source of enhancement of strange hadrons is related to the formation of a dense partonic medium in high energy nucleus-nucleus collisions and cannot be alone due to canonical suppression of their production in smaller systems. (C) 2009 Elsevier B.V. All rights reserved.

Valorization of an Industrial Organosolv-Sugarcane Bagasse Lignin: Characterization and Use as a Matrix in Biobased Composites Reinforced With Sisal Fibers

In the present study, the main focus was the characterization and application of the by-product lignin isolated through an industrial organosolv acid hydrolysis process from sugarcane bagasse, aiming at the production of bioethanol. The sugarcane lignin was characterized and used to prepare phenolic-type resins. The analysis confirmed that the industrial sugarcane lignin is of HGS type, with a high proportion of the less substituted aromatic ring p-hydroxyphenyl units, which favors further reaction with formaldehyde. The lignin-formaldehyde resins were used to produce biobased composites reinforced with different proportions of randomly distributed sisal fibers. The presence of lignin moieties in both the fiber and matrix increases their mutual affinity, as confirmed by SEM images, which showed good adhesion at the biocomposite fiber/matrix interface. This in turn allowed good load transference from the matrix to the fiber, leading to biobased composites with good impact strength (near 500 J m(-1) for a 40 wt% sisal fiber-reinforced composite). The study demonstrates that sugarcane bagasse lignin obtained from a bioethanol plant can be used without excessive purification in the preparation of lignocellulosic fiber-reinforced biobased composites displaying high mechanical properties. Biotechnol. Bioeng. 2010;107: 612-621. (C) 2010 Wiley Periodicals, Inc.

Agro-Based Biocomposites for Industrial Applications

Leaf fibers are fibers that run lengthwise through the leaves of most monocotyledonous plants such as pineapple, banana, etc. Pineapple (Ananas comosus) and Banana (Musa indica) are emerging fiber having a very large potential to be used for composite materials. Over 150,000 ha of pineapple and over 100,000 ha of banana plantations are available in Brazil for the fruit production and enormous amount of agricultural waste is produced. This residual waste represents one of the single largest sources of cellulose fibers available at almost no cost. The potential consumers for this fiber are pulp and paper, chemical feedstock, textiles and composites for the automotive, furniture and civil construction industry.

Cassava wastewater as a substrate for the simultaneous production of rhamnolipids and polyhydroxyalkanoates by Pseudomonas aeruginosa

Glycerol, cassava wastewater (CW), waste cooking oil and CW with waste frying oils were evaluated as alternative low-cost carbon substrates for the production of rhamnolipids and polyhydroxyalkanoates (PHAs) by various Pseudomonas aeruginosa strains. The polymers and surfactants produced were characterized by gas chromatography-mass spectrophotometry (MS) and by high-performance liquid chromatography-MS, and their composition was found to vary with the carbon source and the strain used in the fermentation. The best overall production of rhamnolipids and PHAs was obtained with CW with frying oil as the carbon source, with PHA production corresponding to 39% of the cell dry weight and rhamnolipid production being 660 mg l(-1). Under these conditions, the surface tension of the culture decreased to 30 mN m(-1), and the critical micelle concentration was 26.5 mg l(-1). It would appear that CW with frying oil has the highest potential as an alternative substrate, and its use may contribute to a reduction in the overall environmental impact generated by discarding such residues.