Um modelo de otimização inteira mista e heurísticas relax and fix para a programação da produção de fábricas de refrigerantes de pequeno porte

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

Planejamento e controle da produção de cilindros para laminação: um estudo de caso quantitativo

Este trabalho apresenta um modelo de otimização-simulação aplicado em um estudo de caso real no setor de cilindros para laminação de uma siderúrgica, buscando melhorar o gerenciamento da área/equipamento gargalo da linha de produção. A simulação atuou em conjunto com um modelo de otimização da programação linear inteira (PLI) para melhorar o atendimento de prazo junto aos clientes em uma produção não seriada. Como resultado deste procedimento combinado da PLI e simulação, o processo produtivo foi otimizado e as filas de espera e o lead-time foram reduzidos, melhorando o atendimento aos clientes.

On non-ideal simple portal frame structural model: Experimental results under a non-ideal excitation

We present measurements of the non-linear oscillations of a portal frame foundation for a non-ideal motor. We consider a three-time redundant structure with two columns, clamped in their bases and a horizontal beam. An electrical unbalanced motor is mounted at mid span of the beam. Two non-linear phenomena are studied: a) mode saturation and energy transfer between modes; b) interaction between high amplitude motions of the structure and the rotation regime of a real limited power motor. The dynamic characteristics of the structure were chosen to have one-to-two internal resonance between the anti-symmetrical mode (sway motions) and the first symmetrical mode natural frequencies. As the excitation frequency reaches near resonance conditions with the 2nd natural frequency, the amplitude of this mode grows up to a certain level and then it saturates. The surplus energy pumped into the system is transferred to the sway mode, which experiences a sudden increase in its amplitude. Energy is transformed from low amplitude high frequency motion into high amplitude low frequency motion. Such a transformation is potentially dangerous.We consider the fact that real motors, such as the one used in this study, have limited power output. In this case, this energy source is said to be non-ideal, in contrast to the ideal source whose amplitude and frequency are independent of the motion of the structure. Our experimental research detected the Sommerfeld Effect: as the motor accelerates to reach near resonant conditions, a considerable part of its output energy is consumed to generate large amplitude motions of the structure and not to increase its own angular speed. For certain parameters of the system, the motor can get stuck at resonance not having enough power to reach higher rotation regimes. If some more power is available, jump phenomena may occur from near resonance to considerably higher motor speed regimes, no stable motions being possible between these two.

Energy balance optimization of sugarcane crop residual biomass

This work presents a mathematical model for helping mills choose sugarcane varieties for planting. It maximizes crop residual biomass energy balance by considering the difference between generated and consumed energy in the process of transferring this biomass from the field to the processing center; it takes into account enterprise demand restrictions and cane planting area. For this full zero-one linear programming techniques were proposed. The model is viable for choosing sugarcane varieties that would benefit sugarcane production and industrial systems, by reducing crop residue and increasing final energy production. (c) 2006 Published by Elsevier Ltd.

Joint rolling-horizon scheduling of materials processing and lot-sizing with sequence-dependent setups

A lot sizing and scheduling problem from a foundry is considered in which key materials are produced and then transformed into many products on a single machine. A mixed integer programming (MIP) model is developed, taking into account sequence-dependent setup costs and times, and then adapted for rolling horizon use. A relax-and-fix (RF) solution heuristic is proposed and computationally tested against a high-performance MIP solver. Three variants of local search are also developed to improve the RF method and tested. Finally the solutions are compared with those currently practiced at the foundry.

Power system transmission network expansion planning using AC model

An optimisation technique to solve transmission network expansion planning problem, using the AC model, is presented. This is a very complex mixed integer nonlinear programming problem. A constructive heuristic algorithm aimed at obtaining an excellent quality solution for this problem is presented. An interior point method is employed to solve nonlinear programming problems during the solution steps of the algorithm. Results of the tests, carried out with three electrical energy systems, show the capabilities of the method and also the viability of using the AC model to solve the problem.

The influence of sintering process and atmosphere on the non-ohmic properties of SnO2 based varistor

The non-ohmic properties of the 98.95% SnO2 + 1.0 CoO + 0.05 Nb2O5 (all in mole%) system, as well as the influence of sintering temperature and atmosphere on these properties, were characterized in this study. The maximum non-linear coefficient (alpha = 32) was obtained for a sintering temperature of 1300 degrees C in an oxygen atmosphere and this maximum is associated with the presence of O in SnO2 grain boundaries, as interface defects. Experimental results also indicate thermionic-type conduction mechanisms, which are associated with the potential barrier of Schottky or Poole-Frenkel types.

Optimal capacitor placement in radial distribution networks

The capacitor placement (replacement) problem for radial distribution networks determines capacitor types, sizes, locations and control schemes. Optimal capacitor placement is a hard combinatorial problem that can be formulated as a mixed integer nonlinear program. Since this is a NP complete problem (Non Polynomial time) the solution approach uses a combinatorial search algorithm. The paper proposes a hybrid method drawn upon the Tabu Search approach, extended with features taken from other combinatorial approaches such as genetic algorithms and simulated annealing, and from practical heuristic approaches. The proposed method has been tested in a range of networks available in the literature with superior results regarding both quality and cost of solutions.

Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants

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

Solution approaches for the soft drink integrated production lot sizing and scheduling problem

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

Transmission system expansion planning by a branch-and-bound algorithm

A branch and bound (B& B) algorithm using the DC model, to solve the power system transmission expansion planning by incorporating the electrical losses in network modelling problem is presented. This is a mixed integer nonlinear programming (MINLP) problem, and in this approach, the so-called fathoming tests in the B&B algorithm were redefined and a nonlinear programming (NLP) problem is solved in each node of the B& B tree, using an interior-point method. Pseudocosts were used to manage the development of the B&B tree and to decrease its size and the processing time. There is no guarantee of convergence towards global optimisation for the MINLP problem. However, preliminary tests show that the algorithm easily converges towards the best-known solutions or to the optimal solutions for all the tested systems neglecting the electrical losses. When the electrical losses are taken into account, the solution obtained using the Garver system is better than the best one known in the literature.

A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem

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

The influence of the synthesis route on the final properties of SnO2-based varistors

A comparative study of two customary routes of ceramics processing applied to the synthesis of SnO2-based varistors is reported in this paper. Devices of equivalent composition were prepared through the Pechini method and through directly mixing the oxides without the addition of anti-agglomerants or binders. The microstructures of the sintered samples were characterised with X-ray diffraction and scanning and transmission electron microscopies. The electrical behaviour of the devices was studied on the basis of the current density versus electric field (J-E) characteristics and impedance spectroscopy measurements. The Pechini method ensures the homogeneity in the distribution of the additives in the tin oxide matrix but the formation of secondary phases seems to be independent of the synthesis route. Devices with similar non-linear coefficients of 18 and 21 were obtained through the mixed oxides route and the Pechini method, respectively. (C) 2007 Elsevier Ltd and Techna Group S.r.l. All rights reserved.

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.

Planejamento de Fontes Reativas em Sistemas de Energia Elétrica utilizando a técnica de Decomposição de Benders e o algoritmo de Branch-and-Bound

This paper presents the Benders decomposition technique and Branch and Bound algorithm used in the reactive power planning in electric energy systems. The Benders decomposition separates the planning problem into two subproblems: an investment subproblem (master) and the operation subproblem (slave), which are solved alternately. The operation subproblem is solved using a successive linear programming (SLP) algorithm while the investment subproblem, which is an integer linear programming (ILP) problem with discrete variables, is resolved using a Branch and Bound algorithm especially developed to resolve this type of problem.