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.

Sufficients conditions for analysis of extrema in the step-response of the linear control systems

This note deals whith the problem of extrema which may occur in the step-response of a stable linear system with real zeros and poles. Some simple sufficients conditions and necessary conditions are presented for analyses when zeros located between the dominant and fastest pole does not cause extrema in the step-response. These conditions require knowledge of the pole-zero configuration of the corresponding transfer-function.

On Duffin-Kemmer-Petiau particles with a mixed minimal-nonminimal vector coupling and the nondegenerate bound-states for the one-dimensional inversely linear background

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Non-linear analysis of reinforced concrete plates by the boundary element method and continuum damage mechanics

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

On non-linear W-infinity symmetry of generalized Liouville and conformal Toda models

Invariance under non-linear Ŵ∞ algebra is shown for the two-boson Liouville type of model and its algebraic generalizations, the extended conformal Toda models. The realization of the corresponding generators in terms of two boson currents within KP hierarchy is presented.

Unrestricted linear dimensional changes of two hard chairside reline resins and one heat-curing acrylic resin

The selection and use of hard chairside reline resins must be made with regard to dimensional stability, which will influence the accuracy of fit of the denture base. This study compared the dimensional change of two hard chairside reline resins (Duraliner II and Kooliner) and one heat-curing denture base resin (Lucitone 550). A stainless steel mold with reference dimensions (AB, CD) was used to obtain the samples. The materials were processed according to the manufacturer's recommendations. Measurements of the dimensions were made after processing and after the samples had been stored in distilled water at 37° C for eight different periods of time. The data were recorded and then analyzed with analysis of variance. All materials showed shrinkage immediately after processing (p < 0.05). The only resin that exhibited shrinkage after 60 days of storage in water was Duraliner II; these changes could be clinically significant in regard of tissue fit.

A study about the solutions of Schrödinger equation with an asymptotically linear potential

We determine the solutions of the Schrödinger equation for an asymptotically linear potential. Analytical solutions are obtained by superalgebra in quantum mechanics and we establish when these solutions are possible. Numerical solutions for the spectra are obtained by the shifted 1/N expansion method.

Towards an intelligent graphical interface for linear programming modelling

The increase of computing power of the microcomputers has stimulated the building of direct manipulation interfaces that allow graphical representation of Linear Programming (LP) models. This work discusses the components of such a graphical interface as the basis for a system to assist users in the process of formulating LP problems. In essence, this work proposes a methodology which considers the modelling task as divided into three stages which are specification of the Data Model, the Conceptual Model and the LP Model. The necessity for using Artificial Intelligence techniques in the problem conceptualisation and to help the model formulation task is illustrated.

Algorithms for network piecewise-linear programs: A comparative study

Piecewise-Linear Programming (PLP) is an important area of Mathematical Programming and concerns the minimisation of a convex separable piecewise-linear objective function, subject to linear constraints. In this paper a subarea of PLP called Network Piecewise-Linear Programming (NPLP) is explored. The paper presents four specialised algorithms for NPLP: (Strongly Feasible) Primal Simplex, Dual Method, Out-of-Kilter and (Strongly Polynomial) Cost-Scaling and their relative efficiency is studied. A statistically designed experiment is used to perform a computational comparison of the algorithms. The response variable observed in the experiment is the CPU time to solve randomly generated network piecewise-linear problems classified according to problem class (Transportation, Transshipment and Circulation), problem size, extent of capacitation, and number of breakpoints per arc. Results and conclusions on performance of the algorithms are reported.

Discriminating new physics scenarios at the Next Linear Collider: The role of polarization

We explore the potential of the Next Linear Collider, operating in the e γ mode, to disentangle new physics scenarios in single W production. We study the effects related to the exchange of composite fermions in the reaction e γ→Wνe, and compare them with those arising from trilinear gauge boson anomalous couplings. We stress the role played by the initial state polarization to increase the reach of this machine and to discriminate the possible origin of the new phenomena.

Triple gauge boson production and dynamical symmetry breaking at the Next Linear Collider

We study in a model independent way the role of a techniomega resonance in the process e+e-→ W+W-Z at the Next Linear Collider. © 1998 Elsevier Science B.V.

Tests of anomalous quartic couplings at the Next Linear Collider

We analyze the potential of the Next Linear e+e- Collider to study anomalous quartic vector-boson interactions through the processes e+e-→W+W-Z and ZZZ. In the framework of SU(2)L⊗U(1)Y chiral Lagrangians, we examine all effective operators of order p4 that lead to four-gauge-boson interactions but do not induce anomalous trilinear vertices. In our analysis, we take into account the decay of the vector bosons to fermions and evaluate the efficiency in their reconstruction. We obtain the bounds that can be placed on the anomalous quartic interactions and we study the strategies to distinguish the possible couplings.

Dynamic behavior of a linear induction motor

Although conventional rotating machines have been largely used to drive underground transportation systems, linear induction motors are also being considered for future applications owing to their indisputable advantages. A mathematical model for the transient behavior analysis of linear induction motors, when operating with constant r.m.s. currents, is presented in this paper. Operating conditions, like phase short-circuit and input frequency variations and also some design characteristics, such as air-gap and secondary resistivity variations, can be considered by means of this modeling. The basis of the mathematical modeling is presented. Experimental results obtained in the laboratory are compared with the corresponding simulations and discussed in this paper.

Inverter-fed linear asynchronous machine

The behaviors of an arc-shaped stator induction machine (the sector-motor) and a disc-secondary linear induction motor are analyzed in this work for different values of the frequency. Variable frequency is produced by a voltage source controlled-current inverter which keeps constant the r.m.s. value of the phase current, also assuring a sinusoidal waveform. For the simulations of the machine developed thrust, an equivalent circuit is used. It is obtained through the application of the one-dimensional theory to the modeling. The circuit parameters take into account the end effects, always present is these kind of machines. The phase current waveforms are analyzed for their harmonic contents. Experimental measurements were carried out in laboratory and are presented with the simulations, for comparison.