Binary integer programming formulations for scheduling in market-driven foundries

This paper describes the development and solution of binary integer formulations for production scheduling problems in market-driven foundries. This industrial sector is comprised of small and mid-sized companies with little or no automation, working with diversified production, involving several different metal alloy specifications in small tailor-made product lots. The characteristics and constraints involved in a typical production environment at these industries challenge the formulation of mathematical programming models that can be computationally solved when considering real applications. However, despite the interest on the part of these industries in counting on effective methods for production scheduling, there are few studies available on the subject. The computational tests prove the robustness and feasibility of proposed models in situations analogous to those found in production scheduling at the analyzed industrial sector. (C) 2010 Elsevier Ltd. All rights reserved.

Multiobjective 0-1 integer programming for the use of sugarcane residual biomass in energy cogeneration

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

Supersymmetry and the KdV equations for integrable hierarchies with a half-integer gradation

Supersymmetry is formulated for integrable models based on the sl(2 1) loop algebra endowed with a principal gradation. The symmetry transformations which have half-integer grades generate supersymmetry. The sl(2 1) loop algebra leads to N=2 supersymmetric mKdV and sinh-Gordon equations. The corresponding N=1 mKdV and sinh-Gordon equations are obtained via reduction induced by twisted automorphism. Our method allows for a description of a non-local symmetry structure of supersymmetric integrable models. © 2003 Elsevier B.V. All rights reserved.

Optimal conductor size selection and reconductoring in radial distribution systems using a mixed-integer LP approach

This paper presents a mixed-integer linear programming model to solve the conductor size selection and reconductoring problem in radial distribution systems. In the proposed model, the steady-state operation of the radial distribution system is modeled through linear expressions. The use of a mixed-integer linear model guarantees convergence to optimality using existing optimization software. The proposed model and a heuristic are used to obtain the Pareto front of the conductor size selection and reconductoring problem considering two different objective functions. The results of one test system and two real distribution systems are presented in order to show the accuracy as well as the efficiency of the proposed solution technique. © 1969-2012 IEEE.

A mixed-integer LP model for the reconfiguration of radial electric distribution systems considering distributed generation

The problem of reconfiguration of distribution systems considering the presence of distributed generation is modeled as a mixed-integer linear programming (MILP) problem in this paper. The demands of the electric distribution system are modeled through linear approximations in terms of real and imaginary parts of the voltage, taking into account typical operating conditions of the electric distribution system. The use of an MILP formulation has the following benefits: (a) a robust mathematical model that is equivalent to the mixed-integer non-linear programming model; (b) an efficient computational behavior with exiting MILP solvers; and (c) guarantees convergence to optimality using classical optimization techniques. Results from one test system and two real systems show the excellent performance of the proposed methodology compared with conventional methods. © 2012 Published by Elsevier B.V. All rights reserved.

A mixed-integer LP model for the optimal allocation of voltage regulators and capacitors in radial distribution systems

This paper presents a mixed-integer linear programming model to solve the problem of allocating voltage regulators and fixed or switched capacitors (VRCs) in radial distribution systems. The use of a mixed-integer linear model guarantees convergence to optimality using existing optimization software. In the proposed model, the steady-state operation of the radial distribution system is modeled through linear expressions. The results of one test system and one real distribution system are presented in order to show the accuracy as well as the efficiency of the proposed solution technique. An heuristic to obtain the Pareto front for the multiobjective VRCs allocation problem is also presented. © 2012 Elsevier Ltd. All rights reserved.

A mixed-integer linear programming approach for optimal type, size and allocation of distributed generation in radial distribution systems

This paper presents a mixed-integer linear programming approach to solving the problem of optimal type, size and allocation of distributed generators (DGs) in radial distribution systems. In the proposed formulation, (a) the steady-state operation of the radial distribution system, considering different load levels, is modeled through linear expressions; (b) different types of DGs are represented by their capability curves; (c) the short-circuit current capacity of the circuits is modeled through linear expressions; and (d) different topologies of the radial distribution system are considered. The objective function minimizes the annualized investment and operation costs. The use of a mixed-integer linear formulation guarantees convergence to optimality using existing optimization software. The results of one test system are presented in order to show the accuracy as well as the efficiency of the proposed solution technique.© 2012 Elsevier B.V. All rights reserved.

Multi-choice mixed integer goal programming optimization for real problems in a sugar and ethanol milling company

Goal Programming (GP) is an important analytical approach devised to solve many realworld problems. The first GP model is known as Weighted Goal Programming (WGP). However, Multi-Choice Aspirations Level (MCAL) problems cannot be solved by current GP techniques. In this paper, we propose a Multi-Choice Mixed Integer Goal Programming model (MCMI-GP) for the aggregate production planning of a Brazilian sugar and ethanol milling company. The MC-MIGP model was based on traditional selection and process methods for the design of lots, representing the production system of sugar, alcohol, molasses and derivatives. The research covers decisions on the agricultural and cutting stages, sugarcane loading and transportation by suppliers and, especially, energy cogeneration decisions; that is, the choice of production process, including storage stages and distribution. The MCMIGP allows decision-makers to set multiple aspiration levels for their problems in which the more/higher, the better and the less/lower, the better in the aspiration levels are addressed. An application of the proposed model for real problems in a Brazilian sugar and ethanol mill was conducted; producing interesting results that are herein reported and commented upon. Also, it was made a comparison between MCMI GP and WGP models using these real cases. © 2013 Elsevier Inc.

Bilevel approach for optimal location and contract pricing of distributed generation in radial distribution systems using mixed-integer linear programming

In this study, a novel approach for the optimal location and contract pricing of distributed generation (DG) is presented. Such an approach is designed for a market environment in which the distribution company (DisCo) can buy energy either from the wholesale energy market or from the DG units within its network. The location and contract pricing of DG is determined by the interaction between the DisCo and the owner of the distributed generators. The DisCo intends to minimise the payments incurred in meeting the expected demand, whereas the owner of the DG intends to maximise the profits obtained from the energy sold to the DisCo. This two-agent relationship is modelled in a bilevel scheme. The upper-level optimisation is for determining the allocation and contract prices of the DG units, whereas the lower-level optimisation is for modelling the reaction of the DisCo. The bilevel programming problem is turned into an equivalent single-level mixed-integer linear optimisation problem using duality properties, which is then solved using commercially available software. Results show the robustness and efficiency of the proposed model compared with other existing models. As regards to contract pricing, the proposed approach allowed to find better solutions than those reported in previous works. © The Institution of Engineering and Technology 2013.

A mixed-integer quadratically-constrained programming model for the distribution system expansion planning

This paper presents a mixed-integer quadratically-constrained programming (MIQCP) model to solve the distribution system expansion planning (DSEP) problem. The DSEP model considers the construction/reinforcement of substations, the construction/reconductoring of circuits, the allocation of fixed capacitors banks and the radial topology modification. As the DSEP problem is a very complex mixed-integer non-linear programming problem, it is convenient to reformulate it like a MIQCP problem; it is demonstrated that the proposed formulation represents the steady-state operation of a radial distribution system. The proposed MIQCP model is a convex formulation, which allows to find the optimal solution using optimization solvers. Test systems of 23 and 54 nodes and one real distribution system of 136 nodes were used to show the efficiency of the proposed model in comparison with other DSEP models available in the specialized literature. (C) 2014 Elsevier Ltd. All rights reserved.

Quaternion orders over quadratic integer rings from arithmetic fuchsian groups

In this paper we show that the quaternion orders OZ[ √ 2] ≃ ( √ 2, −1)Z[ √ 2] and OZ[ √ 3] ≃ (3 + 2√ 3, −1)Z[ √ 3], appearing in problems related to the coding theory [4], [3], are not maximal orders in the quaternion algebras AQ( √ 2) ≃ ( √ 2, −1)Q( √ 2) and AQ( √ 3) ≃ (3 + 2√ 3, −1)Q( √ 3), respectively. Furthermore, we identify the maximal orders containing these orders.

Short-term expansion planning of radial electrical distribution systems using mixed-integer linear programming

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

Mixed-integer convex model for VAr expansion planning

This paper presents a mixed-integer convex-optimization-based approach for optimum investment reactive power sources in transmission systems. Unlike some convex-optimization techniques for the reactive power planning solution, in the proposed approach the taps settings of under-load tap-changing of transformers are modeled as a mixed-integer linear set equations. Are also considered the continuous and discrete variables for the existing and new capacitive and reactive power sources. The problem is solved for three significant demand scenarios (low demand, average demand and peak demand). Numerical results are presented for the CIGRE-32 electric power system.

Culture of mature trophoblastic giant cells from bovine placentomes

The mostly binucleate trophoblast giant cells (TGC) found in bovine placentomes, in addition to synthesizing and releasing hormones play an important role in fetal development and maternal adaptation to pregnancy. Placentomes from early gestation were collected, and for isolation of mature TGC, three cellular disaggregation methods, mechanical (MECH), enzymatic by trypsin (TRYP) or collagenase (COLL) were compared to each other. Further on, the cell survival in culture medium (DMEM) supplemented with either 10% fetal calf serum (FCS) or 10% serum replacement (SR) on culture plates free of any substrate was evaluated over a period of 90 days by trypan blue exclusion. The cells were further characterized by HOECHST 33342 nuclear staining, and immunocytochemical staining with monoclonal antibodies against vimentim and cytokeratin. A mean total rate of TGC survival of 82.56% was recorded. Statistical analysis showed significantly higher survival rates after enzymatic disaggregation with COLL (86.23%) than following MECH (80.38%) or TRYP (80.91%) treatment. Supplementation of DMEM with FCS resulted in significantly higher cellular survival rates (87.13%) when compared to the addition of SR (77.73%). Analysis of the influence of both, disaggregation method and medium supplementation on TGC survival revealed statistically significant differences between the following groups: MECH-SR (71.09%) was significantly lower than all other groups; TRYP-SR (78.03%) was significantly different from all other groups; TRYP-FCS (83.43%) and COLL-SR (84.08%) were significantly lower than MECH-FCS (89.98%) which together with COLL-FCS (88.25%) showed the highest cellular survival rate. In summary, our results show that TGC isolated from early gestation placentomes may be viable for more than 90 days of culture. However, whether these TGC produce placental lactogen throughout this period has yet to be determined. (c) 2006 Elsevier B.V. All rights reserved.

Perdas de solo, matéria orgânica e nutrientes por erosão hídrica em uma vertente coberta com diferentes quantidades de palha de cana-de-açúcar em Guariba - SP

A erosão em entressulcos resulta da desagregação causada pelo impacto das gotas de chuva na superfície do solo e pelo transporte superficial das partículas do solo desagregadas, onde se encontram a matéria orgânica e os nutrientes fundamentais para a produção agrícola. O presente trabalho teve como objetivo avaliar as perdas de solo, matéria orgânica e nutrientes em uma vertente localizada em uma área de Latossolo Vermelho-Amarelo distrófico, cultivada com cana-de-açúcar, que é colhida mecanicamente. As parcelas experimentais foram submetidas à ação de uma chuva simulada com intensidade de 60 mm h-1, durante 65 minutos. Foram feitas análises do sedimento erodido para a determinação do volume de solução, das perdas de solo, matéria orgânica e nutrientes. Houve maiores perdas de solo, matéria orgânica e nutrientes nos sedimentos oriundos das parcelas com 0% e 25% de cobertura por palha de cana-de-açúcar. em média, essas perdas foram reduzidas nas parcelas com 75% e 100% de cobertura com palha de cana-de-açúcar. Os resultados permitiram concluir que uma cobertura com palha de cana-de-açúcar acima de 50%, da área colhida, reduz a perda de solo e de matéria orgânica, bem como diminui a concentração de nutrientes no sedimento erodido.