A Constructive Genetic Algorithm for permutation flowshop scheduling

The general flowshop scheduling problem is a production problem where a set of n jobs have to be processed with identical flow pattern on in machines. In permutation flowshops the sequence of jobs is the same on all machines. A significant research effort has been devoted for sequencing jobs in a flowshop minimizing the makespan. This paper describes the application of a Constructive Genetic Algorithm (CGA) to makespan minimization on flowshop scheduling. The CGA was proposed recently as an alternative to traditional GA approaches, particularly, for evaluating schemata directly. The population initially formed only by schemata, evolves controlled by recombination to a population of well-adapted structures (schemata instantiation). The CGA implemented is based on the NEH classic heuristic and a local search heuristic used to define the fitness functions. The parameters of the CGA are calibrated using a Design of Experiments (DOE) approach. The computational results are compared against some other successful algorithms from the literature on Taillard`s well-known standard benchmark. The computational experience shows that this innovative CGA approach provides competitive results for flowshop scheduling; problems. (C) 2007 Elsevier Ltd. All rights reserved.

A hybrid Particle Swarm Optimization - Simplex algorithm (PSOS) for structural damage identification

This study proposes a new PSOS-model based damage identification procedure using frequency domain data. The formulation of the objective function for the minimization problem is based on the Frequency Response Functions (FRFs) of the system. A novel strategy for the control of the Particle Swarm Optimization (PSO) parameters based on the Nelder-Mead algorithm (Simplex method) is presented; consequently, the convergence of the PSOS becomes independent of the heuristic constants and its stability and confidence are enhanced. The formulated hybrid method performs better in different benchmark functions than the Simulated Annealing (SA) and the basic PSO (PSO(b)). Two damage identification problems, taking into consideration the effects of noisy and incomplete data, were studied: first, a 10-bar truss and second, a cracked free-free beam, both modeled with finite elements. In these cases, the damage location and extent were successfully determined. Finally, a non-linear oscillator (Duffing oscillator) was identified by PSOS providing good results. (C) 2009 Elsevier Ltd. All rights reserved

Influence of physical and geometrical parameters on three-dimensional load transfer mechanism at tunnel face

Three-dimensional discretizations used in numerical analyses of tunnel construction normally include excavation step lengths much shorter than tunnel cross-section dimensions. Simulations have usually worked around this problem by using excavation steps that are much larger than the actual physical steps used in a real tunnel excavation. In contrast, the analyses performed in this study were based on finely discretized meshes capable of reproducing the excavation lengths actually used in tunnels, and the results obtained for internal forces are up to 100% greater than those found in other analyses available in the literature. Whereas most reports conclude that internal forces depend on support delay length alone, this study shows that geometric path dependency (reflected by excavation round length) is very strong, even considering linear elasticity. Moreover, many other solutions found in the literature have also neglected the importance of the relative stiffness between the ground mass and support structure, probably owing to the relatively coarse meshes used in these studies. The analyses presented here show that relative stiffness may account for internal force discrepancies in the order of 60%. A dimensionless expression that takes all these parameters into account is presented as a good approximation for the load transfer mechanism at the tunnel face.

AnSBBR Applied to a Personal Care Industry Wastewater Treatment: Effects of Fill Time, Volume Treated Per Cycle, and Organic Load

A study was performed regarding the effect of the relation between fill time, volume treated per cycle, and influent concentration at different applied organic loadings on the stability and efficiency of an anaerobic sequencing batch reactor containing immobilized biomass on polyurethane foam with recirculation of the liquid phase (AnSBBR) applied to the treatment of wastewater from a personal care industry. Total cycle length of the reactor was 8 h (480 min). Fill times were 10 min in the batch operation, 4 h in the fed-batch operation, and a 10-min batch followed by a 4-h fed batch in the mixed operation. Settling time was not necessary since the biomass was immobilized and decant time was 10 min. Volume of liquid medium in the reactor was 2.5 L, whereas volume treated per cycle ranged from 0.88 to 2.5 L in accordance with fill time. Influent concentration varied from 300 to 1,425 mg COD/L, resulting in an applied volumetric organic load of 0.9 and 1.5 g COD/L.d. Recirculation flow rate was 20 L/h, and the reactor was maintained at 30 A degrees C. Values of organic matter removal efficiency of filtered effluent samples were below 71% in the batch operations and above 74% in the operations of fed batch followed by batch. Feeding wastewater during part of the operational cycle was beneficial to the system, as it resulted in indirect control over the conversion of substrate into intermediates that would negatively interfere with the biochemical reactions regarding the degradation of organic matter. As a result, the average substrate consumption increased, leading to higher organic removal efficiencies in the fed-batch operations.

AnSBBR Applied to the Treatment of Metalworking Fluid Wastewater: Effect of Organic and Shock Load

An investigation was performed regarding the application of a mechanically stirred anaerobic sequencing batch biofilm reactor containing immobilized biomass on inert polyurethane foam (AnSBBR) to the treatment of soluble metalworking fluids to remove organic matter and produce methane. The effect of increasing organic matter and reactor fill time, as well as shock load, on reactor stability and efficiency have been analyzed. The 5-L AnSBBR was operated at 30 A degrees C in 8-h cycles, agitation of 400 rpm, and treated 2.0 L effluent per cycle. Organic matter was increased by increasing the influent concentration (500, 1,000, 2,000, and 3,000 mg chemical oxygen demand (COD)/L). Fill times investigated were in the batch mode (fill time 10 min) and fed-batch followed by batch (fill time 4 h). In the batch mode, organic matter removal efficiencies were 87%, 86%, and 80% for influent concentrations of 500, 1,000, and 2,000 mgCOD/L (1.50, 3.12, and 6.08 gCOD/L.d), respectively. At 3,000 mgCOD/L (9.38 gCOD/L.d), operational stability could not be achieved. The reactor managed to maintain stability when a shock load twice as high the feed concentration was applied, evidencing the robustness of the reactor to potential concentration variations in the wastewater being treated. Increasing the fill time to 4 h did not improve removal efficiency, which was 72% for 2,000 mgCOD/L. Thus, gradual feeding did not improve organic matter removal. The concentration of methane formed at 6.08 gCOD/L was 5.20 mmolCH(4), which corresponded to 78% of the biogas composition. The behavior of the reactor during batch and fed-batch feeding could be explained by a kinetic model that considers organic matter consumption, production, and consumption of total volatile acids and methane production.

Influence of feed time and sulfate load on the organic and sulfate removal in an ASBR

The removal of sulfate and organic matter was assessed in an ASBR, which treated wastewater containing 500 mg COD L(-1) (3 g COD L(-1) d(-1)) in 8 h-cycles at 30 degrees C. The wastewater was enriched with sulfate at [COD/SO(4)(2-]) ratios of 1.34, 0.67 and 0.34 (8.8,4.5 and 2.2 gSO(4)(2-) L(-1) d(-1)). For each COD/[SO(4)(2-)] ratio fill times used were: 10 min (batch), 3 and 6 h (fed-batch), achieving sulfate reduction of 30%, 72% and 72% (COD/[SO(4)(2-)] of 1.34); 25%, 58% and 55% (COD/[SO(4)(2-)] of 0.67) and 23%, 37% and 27% (COD/[SO(4)(2-)] of 0.34), respectively, and organic matter removal of 87%, 68% and 80% (COD/[SO(4)(2-)] of 1.34); 78%, 75% and 69% (COD/[SO(4)(2-)] of 0.67) and 85%, 84% and 83% (COD/[SO(4)(2-)] of 0.34), respectively. The results showed that fed-batch operation improved sulfate reduction, whereas organic matter removals were similar for batch and fed-batch operation. In addition, increase in sulfate loading in the fed-batch operation improved organic matter removal. (C) 2010 Elsevier Ltd. All rights reserved.

Effect of Organic Load on the Performance and Methane Production of an AnSBBR Treating Effluent from Biodiesel Production

Currently, there is an increasing demand for the production of biodiesel and, consequently, there will be an increasing need to treat wastewaters resulting from the production process of this biofuel. The main objective of this work was, therefore, to investigate the effect of applied volumetric organic load (AVOL) on the efficiency, stability, and methane production of an anaerobic sequencing batch biofilm reactor applied to the treatment of effluent from biodiesel production. As inert support, polyurethane foam cubes were used in the reactor and mixing was accomplished by recirculating the liquid phase. Increase in AVOL resulted in a drop in organic matter removal efficiency and increase in total volatile acids in the effluent. AVOLs of 1.5, 3.0, 4.5 and 6.0 g COD L(-1) day(-1) resulted in removal efficiencies of 92%, 81%, 67%, and 50%, for effluent filtered samples, and 91%, 80%, 63%, and 47%, for non-filtered samples, respectively, whereas total volatile acids concentrations in the effluent amounted to 42, 145, 386 and 729 mg HAc L(-1), respectively. Moreover, on increasing AVOL from 1.5 to 4.5 g COD L(-1) day(-1) methane production increased from 29.5 to 55.5 N mL CH(4) g COD(-1). However, this production dropped to 36.0 N mL CH(4) g COD(-1) when AVOL was increased to 6.0 g COD L(-1) day(-1), likely due to the higher concentration of volatile acids in the reactor. Despite the higher concentration of volatile acids at the highest AVOL, alkalinity supplementation to the influent, in the form of sodium bicarbonate, at a ratio of 0.5-1.3 g NaHCO(3) g COD (fed) (-1) , was sufficient to maintain the pH near neutral and guarantee process stability during reactor operation.

Extended Fault-Location Formulation for Power Distribution Systems

In this paper, an extended impedance-based fault-location formulation for generalized distribution systems is presented. The majority of distribution feeders are characterized by having several laterals, nonsymmetrical lines, highly unbalanced operation, and time-varying loads. These characteristics compromise traditional fault-location methods performance. The proposed method uses only local voltages and currents as input data. The current load profile is obtained through these measurements. The formulation considers load variation effects and different fault types. Results are obtained from numerical simulations by using a real distribution system from the Electrical Energy Distribution State Company of Rio Grande do Sul (CEEE-D), Southern Brazil. Comparative results show the technique robustness with respect to fault type and traditional fault-location problems, such as fault distance, resistance, inception angle, and load variation. The formulation was implemented as embedded software and is currently used at CEEE-D`s distribution operation center.

Adaptive Approach for a Maximum Entropy Algorithm in Ecological Niche Modeling

This paper presents an Adaptive Maximum Entropy (AME) approach for modeling biological species. The Maximum Entropy algorithm (MaxEnt) is one of the most used methods in modeling biological species geographical distribution. The approach presented here is an alternative to the classical algorithm. Instead of using the same set features in the training, the AME approach tries to insert or to remove a single feature at each iteration. The aim is to reach the convergence faster without affect the performance of the generated models. The preliminary experiments were well performed. They showed an increasing on performance both in accuracy and in execution time. Comparisons with other algorithms are beyond the scope of this paper. Some important researches are proposed as future works.

Evaluation of Adaptive Genetic Algorithm to Environmental Modeling of Peponapis and Cucurbita

This paper presents a free software tool that supports the next-generation Mobile Communications, through the automatic generation of models of components and electronic devices based on neural networks. This tool enables the creation, training, validation and simulation of the model directly from measurements made on devices of interest, using an interface totally oriented to non-experts in neural models. The resulting model can be exported automatically to a traditional circuit simulator to test different scenarios.

Harmonic Distortion State Estimation Using an Evolutionary Strategy

This paper presents a new methodology to estimate harmonic distortions in a power system, based on measurements of a limited number of given sites. The algorithm utilizes evolutionary strategies (ES), a development branch of evolutionary algorithms. The main advantage in using such a technique relies upon its modeling facilities as well as its potential to solve fairly complex problems. The problem-solving algorithm herein proposed makes use of data from various power-quality (PQ) meters, which can either be synchronized by high technology global positioning system devices or by using information from a fundamental frequency load flow. This second approach makes the overall PQ monitoring system much less costly. The algorithm is applied to an IEEE test network, for which sensitivity analysis is performed to determine how the parameters of the ES can be selected so that the algorithm performs in an effective way. Case studies show fairly promising results and the robustness of the proposed method.

A 2-D Delaunay refinement algorithm using an initial prerefinement from the boundary mesh

An improvement to the quality bidimensional Delaunay mesh generation algorithm, which combines the mesh refinement algorithms strategy of Ruppert and Shewchuk is proposed in this research. The developed technique uses diametral lenses criterion, introduced by L. P. Chew, with the purpose of eliminating the extremely obtuse triangles in the boundary mesh. This method splits the boundary segment and obtains an initial prerefinement, and thus reducing the number of necessary iterations to generate a high quality sequential triangulation. Moreover, it decreases the intensity of the communication and synchronization between subdomains in parallel mesh refinement.

An exact conserving algorithm for nonlinear dynamics with rotational DOFs and general hyperelasticity. Part 2: shells

Following the approach developed for rods in Part 1 of this paper (Pimenta et al. in Comput. Mech. 42:715-732, 2008), this work presents a fully conserving algorithm for the integration of the equations of motion in nonlinear shell dynamics. We begin with a re-parameterization of the rotation field in terms of the so-called Rodrigues rotation vector, allowing for an extremely simple update of the rotational variables within the scheme. The weak form is constructed via non-orthogonal projection, the time-collocation of which ensures exact conservation of momentum and total energy in the absence of external forces. Appealing is the fact that general hyperelastic materials (and not only materials with quadratic potentials) are permitted in a totally consistent way. Spatial discretization is performed using the finite element method and the robust performance of the scheme is demonstrated by means of numerical examples.

An exact conserving algorithm for nonlinear dynamics with rotational DOFs and general hyperelasticity. Part 1: Rods

A fully conserving algorithm is developed in this paper for the integration of the equations of motion in nonlinear rod dynamics. The starting point is a re-parameterization of the rotation field in terms of the so-called Rodrigues rotation vector, which results in an extremely simple update of the rotational variables. The weak form is constructed with a non-orthogonal projection corresponding to the application of the virtual power theorem. Together with an appropriate time-collocation, it ensures exact conservation of momentum and total energy in the absence of external forces. Appealing is the fact that nonlinear hyperelastic materials (and not only materials with quadratic potentials) are permitted without any prejudice on the conservation properties. Spatial discretization is performed via the finite element method and the performance of the scheme is assessed by means of several numerical simulations.

Load effect in abrasive wear mechanism of cast iron with graphite and cementite

In this study four irons were casted with different chromium and vanadium contents: 2.66% Cr, 5.01% Cr, 2.51% V and 5.19% V. Their microstructure is composed of: ledeburite, graphite and M(3)C carbides (cementite). Pin-abrasion tests were carried out using fixed alumina abrasive grains at different loads: 1, 2, 4.6 and 10 N. The wear surface and the abrasive paper were examined by scanning electron microscopy for identifying the wear micromechanism. The results reveal that the mass loss increased with the load increase, and the effect of the percentage of chromium on mass loss is inverted when the load is increased from 4.6 to 10 N; for 4.6 N the mass loss decreased when the chromium percentage was increased from 2.66% to 5.01%. Nevertheless, for 10 N the mass loss increased when the chromium percentage was increased. The worn surfaces of the materials tested at 1 N show microcutting caused by the abrasive tip that produces continuous microchips. The worn surfaces and the abrasive paper tested at 10 N show continuous microchips and brittle debris. The results show that high pressures produce a brittle wear mechanism and low pressures produce a more ductile wear micromechanism, for this, the applied pressure defines the dependence between the wear resistance and wear micromechanism. (C) 2009 Elsevier B.V. All rights reserved.