Stochastic scheduling - A flow shop no wait application and solutions

Minimizing the makespan of a flow-shop no-wait (FSNW) schedule where the processing times are randomly distributed is an important NP-Complete Combinatorial Optimization Problem. In spite of this, it can be found only in very few papers in the literature. By considering the Start Interval Concept, this problem can be formulated, in a practical way, in function of the probability of the success in preserve FSNW constraints for all tasks execution. With this formulation, for the particular case with 3 machines, this paper presents different heuristics solutions: by integrating local optimization steps with insertion procedures and by using genetic algorithms for search the solution space. Computational results and performance evaluations are commented. Copyright (C) 1998 IFAC.

GRASP with evolutionary path-relinking for the capacitated arc routing problem

The Capacitated Arc Routing Problem (CARP) is a well-known NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours servicing a subset of required edges under vehicle capacity constraints. There are numerous applications for the CARP, such as street sweeping, garbage collection, mail delivery, school bus routing, and meter reading. A Greedy Randomized Adaptive Search Procedure (GRASP) with Path-Relinking (PR) is proposed and compared with other successful CARP metaheuristics. Some features of this GRASP with PR are (i) reactive parameter tuning, where the parameter value is stochastically selected biased in favor of those values which historically produced the best solutions in average; (ii) a statistical filter, which discard initial solutions if they are unlikely to improve the incumbent best solution; (iii) infeasible local search, where high-quality solutions, though infeasible, are used to explore the feasible/infeasible boundaries of the solution space; (iv) evolutionary PR, a recent trend where the pool of elite solutions is progressively improved by successive relinking of pairs of elite solutions. Computational tests were conducted using a set of 81 instances, and results reveal that the GRASP is very competitive, achieving the best overall deviation from lower bounds and the highest number of best solutions found. © 2011 Elsevier Ltd. All rights reserved.

Planejamento da expansão de sistemas de transmissão usando a metaheurística de busca em vizinhança variável

Pós-graduação em Engenharia Elétrica - FEIS

Método heurístico para criação de linhas de trabalho em problemas de escalonamento de pessoal

Pós-graduação em Engenharia Mecânica - FEG

Crystallization, preliminary X-ray analysis and molecular-replacement solution of haemoglobin-II from the fish matrinxa (Brycon cephalus)

Haemoglobins constitute a set of proteins with interesting structural and functional properties, especially when the two large animal groups reptiles and fishes are focused on. Here, the crystallization and preliminary X-ray analysis of haemoglobin-II from the South American fish matrinxa (Brycon cephalus) is reported. X-ray diffraction data have been collected to 3.0 Angstrom resolution using synchrotron radiation (LNLS). Crystals were determined to belong to space group P2(1) and preliminary structural analysis revealed the presence of two tetramers in the asymmetric unit. The structure was determined using the standard molecular-replacement technique.

Object-Space Road Extraction in Rural Areas Using Stereoscopic Aerial Images

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

Evasive Maneuvers in Space Debris Environment and Technological Parameters

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

Proposal of a Transmission Line Model Based on Lumped Elements: An Analytic Solution

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Kerr-Newman solution as a Dirac particle

For m(2) < a(2) + q(2), with m, a, and q respectively the source mass, angular momentum per unit mass, and electric charge, the Kerr-Newman (KN) solution of Einstein's equation reduces to a naked singularity of circular shape, enclosing a disk across which the metric components fail to be smooth. By considering the Hawking and Ellis extended interpretation of the KN spacetime, it is shown that, similarly to the electron-positron system, this solution presents four inequivalent classical states. Making use of Wheeler's idea of charge without charge, the topological structure of the extended KN spatial section is found to be highly non-trivial, leading thus to the existence of gravitational states with half-integral angular momentum. This property is corroborated by the fact that, under a rotation of the space coordinates, those inequivalent states transform into themselves only after a 4π rotation. As a consequence, it becomes possible to naturally represent them in a Lorentz spinor basis. The state vector representing the whole KN solution is then constructed, and its evolution is shown to be governed by the Dirac equation. The KN solution can thus be consistently interpreted as a model for the electron-positron system, in which the concepts of mass, charge and spin become connected with the spacetime geometry. Some phenomenological consequences of the model are explored.

SrBi2(Ta0.5Nb0.5)(2)O-9 : W thin films obtained by chemical solution deposition: Morphological and ferroelectric characteristics

The effect of tungsten (W6+) ion substituting on dielectric and ferroelectric behavior in SrBi2(Ta0.5Nb0.5)(2)O-9 (SBTN) thin films prepared by polymeric precursor method was investigated at room temperature. The addition of W6+ ion in the SBTN lattice was evaluated by X-ray diffraction (XRD), microstructural and dielectrical properties. An increase in the grain size is evident when tungsten is introduced in the SBTN lattice. Substitution of tungsten until 10% on B site leads to introduce space charge polarization into the system, resulting in an appreciable decrease in both dielectric constant and tangent loss. The morphology of the thin films investigated by atomic force microscopy leads to an increase in the grain size after tungsten addition. Fatigue resistance was noted with increase in tungsten addition. (C) 2007 Elsevier B.V. All rights reserved.

ITERATIVE NUMERICAL-SOLUTION OF SCATTERING PROBLEMS

An iterative Neumann series method, employing a real auxiliary scattering integral equation, is used to calculate scattering lengths and phase shifts for the atomic Yukawa and exponential potentials. For these potentials the original Neumann series diverges. The present iterative method yields results that are far better, in convergence, stability and precision, than other momentum space methods. Accurate result is obtained in both cases with an estimated error of about 1 in 10(10) after some 8-10 iterations.

Crystallization, preliminary X-ray analysis and molecular-replacement solution of the carboxy form of haemoglobin I from the fish Brycon cephalus

Haemoglobin, the 'honorary enzyme' [Brunori (1999), Trends Biochem. Sci. 24, 158-161], constitutes a prime prototype for allosteric models. Here, the crystallization and preliminary X-ray analysis of haemoglobin I from the South American fish Brycon cephalus are reported. X-ray diffraction data have been collected to 2.5 Angstrom resolution using synchrotron radiation (LNLS). Crystals were determined to belong to the space group P6(1)22 and preliminary structural analysis revealed the presence of one dimer (alpha beta) in the asymmetric unit. The structure was determined using standard molecular-replacement techniques.

Numerical study of the spherically symmetric Gross-Pitaevskii equation in two space dimensions

The Gross-Pitaevskii equation for Bose-Einstein condensation (BEC) in two space dimensions under the action of a harmonic oscillator trap potential for bosonic atoms with attractive and repulsive interparticle interactions was numerically studied by using time-dependent and time-independent approaches. In both cases, numerical difficulty appeared for large nonlinearity. Nonetheless, the solution of the time-dependent approach exhibited intrinsic oscillation with time iteration which is independent of space and time steps used in discretization.

Solution of two-body bound state problems with confining potentials

The homogeneous Lippmann-Schwinger integral equation is solved in momentum space by using confining potentials. Since the confining potentials are unbounded at large distances, they lead to a singularity at small momentum. In order to remove the singularity of the kernel of the integral equation, a regularized form of the potentials is used. As an application of the method, the mass spectra of heavy quarkonia, mesons consisting from heavy quark and antiquark (Υ(bb̄), ψ(cc̄)), are calculated for linear and quadratic confining potentials. The results are in good agreement with configuration space and experimental results. © 2010 American Institute of Physics.

3-D Space Vector PWM implementation for Four-Leg Voltage Source Inverter

The Space Vector PWM implementation and operation for a Four-leg Voltage Source Inverter (VSI) is detailed and discussed in this paper. Although less common, four-leg VSIs are a viable solution for situations where neutral connection is necessary, including Active Power Filter applications. This topology presents advantages regarding the VSI DC link and capacitance, which make it useful for high power devices. Theory, implementation and simulations are also discussed in this paper. © 2011 IEEE.