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.

An evaluation of three upwinding approximations for numerical modeling the flow in tubular membrane of Newtonian and non-Newtonian fluids

In this paper, the laminar fluid flow of Newtonian and non-Newtonian of aqueous solutions in a tubular membrane is numerically studied. The mathematical formulation, with associated initial and boundary conditions for cylindrical coordinates, comprises the mass conservation, momentum conservation and mass transfer equations. These equations are discretized by using the finite-difference technique on a staggered grid system. Comparisons of the three upwinding schemes for discretization of the non-linear (convective) terms are presented. The effects of several physical parameters on the concentration profile are investigated. The numerical results compare favorably with experimental data and the analytical solutions. (C) 2011 Elsevier Inc. All rights reserved.

Study of the spectroscopic properties and first hyperpolarizabilities of disperse azo dyes derived from 2-amino-5-nitrothiazole

The solvatochromism and other spectroscopic and photophysical characteristics of four azo disperse dyes, derived from 2-amino-5-nitrothiazole, were evaluated and interpreted with the aid of experimental data and quantum mechanical calculations. For the non-substituted compound two conformers, E and Z, were proposed for the isolated molecules, being the second one considerably less stable. The optimization of these structures in combination with a SCRF methodology (IEFPCM, Simulating the molecules in a continuum dielectric with characteristics of methanol), suggests that the Z form is not stable in solution. This same behaviour is expected for the substituted compounds, which is corroborated by experimental data presented in previous investigations [A.E.H. Machado, L.M. Rodrigues, S. Gupta, A.M.F. Oliveira-Campos, A.M.S. Silva, J. Mol. Struct. 738 (2005) 239-245]. For the substituted compounds, two forms derived from E conformer (A and R) are possible. Quantum mechanical data suggest for the isolated molecules, that the low energy absorption hand of the E conformers involve at least two close electronic states. having the low-lying excited state a (1)(n,pi*) nature, and being the S-2 state attributed to a (1)(pi,pi*) transition. The data also suggest a small energy gap between the absorption peaks of A and B, related to the easy conversion between these forms. For the structures optimized in combination with the applied SCRF methodology, an states inversion is observed for the Substituted compounds, with a considerable diminish of the energy gap between A and B absorption peaks. The electronic spectra of these compounds are quite sensitive to changes in the solvent polarity. The positive solvatochromism is more evident in aprotic solvents, probably due to the polarization induced by the solute. These compounds do not fluoresce at 298 K, but present a small but perceptible fluorescence at 77 K, which seems to be favoured by the nature of the group in the 2 `-position of the phenyl ring. Moreover, such compounds present expressive values for first hyperpolarizability, which implies in good non-linear optics (NLO) responses and photoswitching capability. (C) 2008 Elsevier B.V. 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.

Minimizing the object dimensions in circle and sphere packing problems

Given a fixed set of identical or different-sized circular items, the problem we deal with consists on finding the smallest object within which the items can be packed. Circular, triangular, squared, rectangular and also strip objects are considered. Moreover, 2D and 3D problems are treated. Twice-differentiable models for all these problems are presented. A strategy to reduce the complexity of evaluating the models is employed and, as a consequence, instances with a large number of items can be considered. Numerical experiments show the flexibility and reliability of the new unified approach. (C) 2007 Elsevier Ltd. All rights reserved.