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.

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.

Short-time behaviour of demand and price viewed through an exactly solvable model for heterogeneous interacting market agents

We introduce a stochastic heterogeneous interacting-agent model for the short-time non-equilibrium evolution of excess demand and price in a stylized asset market. We consider a combination of social interaction within peer groups and individually heterogeneous fundamentalist trading decisions which take into account the market price and the perceived fundamental value of the asset. The resulting excess demand is coupled to the market price. Rigorous analysis reveals that this feedback may lead to price oscillations, a single bounce, or monotonic price behaviour. The model is a rare example of an analytically tractable interacting-agent model which allows LIS to deduce in detail the origin of these different collective patterns. For a natural choice of initial distribution, the results are independent of the graph structure that models the peer network of agents whose decisions influence each other. (C) 2009 Elsevier B.V. All rights reserved.

Discontinuous Galerkin approximation of two-phase flows in heterogeneous porous media with discontinuous capillary pressures

We design and investigate a sequential discontinuous Galerkin method to approximate two-phase immiscible incompressible flows in heterogeneous porous media with discontinuous capillary pressures. The nonlinear interface conditions are enforced weakly through an adequate design of the penalties on interelement jumps of the pressure and the saturation. An accurate reconstruction of the total velocity is considered in the Raviart-Thomas(-Nedelec) finite element spaces, together with diffusivity-dependent weighted averages to cope with degeneracies in the saturation equation and with media heterogeneities. The proposed method is assessed on one-dimensional test cases exhibiting rough solutions, degeneracies, and capillary barriers. Stable and accurate solutions are obtained without limiters. (C) 2010 Elsevier B.V. All rights reserved.

Reactions of toluquinone - cyclopentadiene Diels -Alder epoxide adducts with nucleophiles under heterogeneous conditions

Toluquinone-cyclopentadiene Diels-Alder epoxide adducts react with sulfur and oxygen nucleophiles under heterogeneous conditions, leading to products resulting from the epoxide ring opening and from skeletal rearrangement, respectively. Pyrolysis of the sulfanyl adducts gave the new 3-sulfanyltoluquinones (1).

Heterogeneous photocatalytic degradation of acid dyes in aqueous TiO2 suspensions: Kinetics and toxicity

This work assesses the photocatalytic (TiO2/UV) degradation of a simulated acid dye bath (Yellow 3, Red 51, Blue 74, and auxiliary chemicals). Color and phytotoxicity removal were monitored by spectrophotometry and lettuce (Lactuca sativa) seeds as the test organism, respectively. Mineralization was determined by DOC analyses. Photocatalytic, photolytic, and adsorption experiments were performed, showing that adsorption was negligible. After 240 minutes of irradiation, it was achieved 96% and 78% of color removal with photocatalysis and photolysis, respectively. 37% of mineralization occurred with photocatalysis only. The dye bath was rendered completely non-toxic after 60 minutes of photocatalytic treatment; the same result was only achieved with photolysis after 90 minutes. A kinetic model composed of two first-order in series reactions was used. The first photocatalytic decolorization rate constant was k(1) = 0.062 min(-1) and the second k(2) = 0.0043 min(-1), approximately two times greater than the photolytic ones.

Heterogeneous photocatalytic degradation of reactive dyes in aqueous TiO(2) suspensions: Decolorization kinetics

This work assesses the photocatalytic (TiO(2)/UV) degradation of a simulated reactive dye bath (Black 5, Red 239, Yellow 17, and auxiliary chemicals). Color removal was monitored by spectrophotometry. Mineralization was determined by DOC analyses. Photocatalytic, photolytic, and adsorption experiments were performed, showing that adsorption was negligible. After 30 min of irradiation, it was achieved 97% and 40% of color removal with photocatalysis and photolysis, respectively. No mineralization occurred within 30 min. A kinetic model composed of two, first-order in-series reactions was used. The first photocatalytic decolorization rate constant was k(1) = 2.6 min(-1) and the second k(2) = 0.011 min(-1). The fast decolorization of Reactive Black 5 dye is an indication that the number of azo and vinylsulfone groups in the dye molecule maybe a determining factor for the increased photolytic and photocatalytic color removal and degradation rates. (C) 2008 Elsevier B.V. All rights reserved.

Energy Efficiency through Thermal Energy Storage : Possibilities for the Swedish Building Stock

The need for heating and cooling in buildings constitutes a considerable part of the total energy use in a country and reducing this need is of outmost importance in order to reach national and international goals for reducing energy use and emissions. One important way of reaching these goals is to increase the proportion of renewable energy used for heating and cooling of buildings. Perhaps the largest obstacle with this is the often occurring mismatch between the availability of renewable energy and the need for heating or cooling, hindering this energy to be used directly. This is one of the problems that can be solved by using thermal energy storage (TES) in order to save the heat or cold from when it is available to when it is needed. This thesis is focusing on the combination of TES techniques and buildings to achieve increased energy efficiency for heating and cooling. Various techniques used for TES as well as the combination of TES in buildings have been investigated and summarized through an extensive literature review. A survey of the Swedish building stock was also performed in order to define building types common in Sweden. Within the scope of this thesis, the survey resulted in the selection of three building types, two single family houses and one office building, out of which the two residential buildings were used in a simulation case study of passive TES with increased thermal mass (both sensible and latent). The second case study presented in the thesis is an evaluation of an existing seasonal borehole storage of solar heat for a residential community. In this case, real measurement data was used in the evaluation and in comparisons with earlier evaluations. The literature reviews showed that using TES opens up potential for reduced energy demand and reduced peak heating and cooling loads as well as possibilities for an increased share of renewable energy to cover the energy demand. By using passive storage through increased thermal mass of a building it is also possible to reduce variations in the indoor temperature and especially reduce excess temperatures during warm periods, which could result in avoiding active cooling in a building that would otherwise need it. The analysis of the combination of TES and building types confirmed that TES has a significant potential for increased energy efficiency in buildings but also highlighted the fact that there is still much research required before some of the technologies can become commercially available. In the simulation case study it was concluded that only a small reduction in heating demand is possible with increased thermal mass, but that the time with indoor temperatures above 24 °C can be reduced by up to 20%. The case study of the borehole storage system showed that although the storage system worked as planned, heat losses in the rest of the system as well as some problems with the system operation resulted in a lower solar fraction than projected. The work presented within this thesis has shown that TES is already used successfully for many building applications (e.g. domestic hot water stores and water tanks for storing solar heat) but that there still is much potential in further use of TES. There are, however, barriers such as a need for more research for some storage technologies as well as storage materials, especially phase change material storage and thermochemical storage.

Energy Efficiency through Thermal Energy Storage - Evaluation of the Possibilities for the Swedish Building Stock, Phase 1

As a first step in assessing the potential of thermal energy storage in Swedish buildings, the current situation of the Swedish building stock and different storage methods are discussed in this paper. Overall, many buildings are from the 1960’s or earlier having a relatively high energy demand, creating opportunities for large energy savings. The major means of heating are electricity for detached houses and district heating for multi dwelling houses and premises. Cooling needs are relatively low but steadily increasing, emphasizing the need to consider energy storage for both heat and cold. The thermal mass of a building is important for passive storage of thermal energy but this has not been considered much when constructing buildings in Sweden. Instead, common ways of storing thermal energy in Swedish buildings today is in water storage tanks or in the ground using boreholes, while latent thermal energy storage is still very uncommon.

Energy savings potential in existing houses : Energy simulation results for Dalarna's single-family housing stock

Vägar till en halverad energianvändning i Dalarnas byggnadsbestånd

Minimization of stock weight during close-die forging of a spindle

In this paper, Finite Element method and full-scale experiments have been used to study a hot forging method for fabri-cation of a spindle using reduced initial stock size. The forging sequence is carried out in two stages. In the first stage, the hot rolled cylindrical billet is pre-formed and pierced in a closed die using a spherical nosed punch to within 20 mm of its base. This process of piercing or impact extrusion leads to high strains within the work piece but requires high press loads. In the second stage, the resulting cylinder is placed in a die with a flange chamber and upset forged to form a flange. The stock mass is optimized for complete die filling. Process parameters such as effective strain distribution, material flow and forging load in different stages of the process are analyzed. It is concluded from the simulations that minor modifications of piercing punch geometry to reduce contact between the punch and emerging vertical walls of the cylinder appreciably reduces the piercing load. In the flange chamber, a die surfaces angle of 52° instead of 45° is pro-posed to ensure effective material flow and exert sufficient tool pressure to achieve complete cavity filling. In order to achieve better compression, it is also proposed to shorten both the length of the inserted punch and the die “tongues” by a few mm.

Stock Markets and Household Wealth: Can a Stock Market Crash Cause a Recession in The U.S. Economy?

Stock market wealth effects on the level of consumption in the United States economy have been constantly debated; there is evidence for arguments for and against its prominence and its symmetry. This paper seeks to investigate the strength of its negative effect by creating models to analyze unexpected shocks to the Standard and Poor's 500 index. First, a transmission mechanism between the stock market and GDP is established through the use of second-order vector autoregressive models. Following which, theory from the life cycle model and adaptations of previous researchers' models are used to create a structural model. This paper finds that stock market wealth effects are small, but important to consider, especially if markets are overpriced; this claim is corroborated by evidence from simulation of 'alternative scenarios' and the historical experiences of 1987 and 2001.

Estudo dos compostos voláteis de algumas espécies de eucalipto através do uso de microextração em fase sólida no modo headspace (HS-SPME)

Neste trabalho utilizou-se a técnica de HS-SPME/GC/ITMS para o estudo qualitativo dos compostos voláteis (VOC) emitidos pelas folhas de três espécies de Eucalyptus (E.): E. citriodora, E. dunnii e E. saligna tanto em laboratório como in situ, além do estudo da relação entre folhas de eucalipto e rãs Litoria ewingi. Para este fim, foram desenvolvidos métodos análiticos. Os compostos tentativamente como (E,E)-a-farseno, (E)-4,8-dimetil-1,3,7-nonatrieno (DMNT),(E,E)-4,8,12-trimetil-1,3,7,11-tridecatetraeno (TMTT),B-cariofileno,a-cariofileno, gerrmacreno D e (E,E,E)-3,7,11,15-tetrametil-1,3,6,10,14-hexadecapentaeno (TMHP) foram encontrados no headspace de folhas picadas de eucalipto, sendo que os três primeiros também foram nas emissões áreas de E. saligna in situ, não tendo sido encontrados nos óleos voláteis das mesmas árvores, obtidos por hidrodestilação. Nas amostragens in situ, foram observados dois tipos de perfis circadianos nas emissões voláteis, incluindo compostos como cis-, trans-óxido de rosa, trans-B-ocimeno, citronelal, citronelol, entre outros. O comportamento dos compostos citados sugere que os mesmos sejam semioquímicos. Os resultados obtidos com HS-SPME (PDMS/DVB) mostraram que esta é uma ferramenta analítica relativamente simples, que preserva a vida devido ao seu caráter não invasivo, de mínima pertubação do sistema vivo sob amostragem e que, devido a sua rapidez (1 min), permite o acompanhamento de alteraçãoes rápidas provocadas por processos endógenos e/ou exógenos nos seres vivos. O monitoramento da emissão de voláteis de folhas in situ durante 8 a 10 h por vários dias consecutivos, e a extração dos voláteis de rãs vivas sob estresse, submetidas a diferentes condições de dieta e meio ambiente, exemplificam o potencial desta técnica, que abre novos horizontes na investigação de voláteis de seres vivos.