An efficient heuristic for total flowtime minimisation in no-wait flowshops

In this paper, we address the problem of scheduling jobs in a no-wait flowshop with the objective of minimising the total completion time. This problem is well-known for being nondeterministic polynomial-time hard, and therefore, most contributions to the topic focus on developing algorithms able to obtain good approximate solutions for the problem in a short CPU time. More specifically, there are various constructive heuristics available for the problem [such as the ones by Rajendran and Chaudhuri (Nav Res Logist 37: 695-705, 1990); Bertolissi (J Mater Process Technol 107: 459-465, 2000), Aldowaisan and Allahverdi (Omega 32: 345-352, 2004) and the Chins heuristic by Fink and Voa (Eur J Operat Res 151: 400-414, 2003)], as well as a successful local search procedure (Pilot-1-Chins). We propose a new constructive heuristic based on an analogy with the two-machine problem in order to select the candidate to be appended in the partial schedule. The myopic behaviour of the heuristic is tempered by exploring the neighbourhood of the so-obtained partial schedules. The computational results indicate that the proposed heuristic outperforms existing ones in terms of quality of the solution obtained and equals the performance of the time-consuming Pilot-1-Chins.

Mechanistic approach to predict real machining time for milling free-form geometries applying high feed rate

An accurate estimate of machining time is very important for predicting delivery time, manufacturing costs, and also to help production process planning. Most commercial CAM software systems estimate the machining time in milling operations simply by dividing the entire tool path length by the programmed feed rate. This time estimate differs drastically from the real process time because the feed rate is not always constant due to machine and computer numerical controlled (CNC) limitations. This study presents a practical mechanistic method for milling time estimation when machining free-form geometries. The method considers a variable called machine response time (MRT) which characterizes the real CNC machine`s capacity to move in high feed rates in free-form geometries. MRT is a global performance feature which can be obtained for any type of CNC machine configuration by carrying out a simple test. For validating the methodology, a workpiece was used to generate NC programs for five different types of CNC machines. A practical industrial case study was also carried out to validate the method. The results indicated that MRT, and consequently, the real machining time, depends on the CNC machine`s potential: furthermore, the greater MRT, the larger the difference between predicted milling time and real milling time. The proposed method achieved an error range from 0.3% to 12% of the real machining time, whereas the CAM estimation achieved from 211% to 1244% error. The MRT-based process is also suggested as an instrument for helping in machine tool benchmarking.

A FEM procedure based on positions and unconstrained vectors applied to non-linear dynamic of 3D frames

This study presents an alternative three-dimensional geometric non-linear frame formulation based on generalized unconstrained vector and positions to solve structures and mechanisms subjected to dynamic loading. The formulation is classified as total Lagrangian with exact kinematics description. The resulting element presents warping and non-constant transverse strain modes, which guarantees locking-free behavior for the adopted three-dimensional constitutive relation, Saint-Venant-Kirchhoff, for instance. The application of generalized vectors is an alternative to the use of finite rotations and rigid triad`s formulae. Spherical and revolute joints are considered and selected dynamic and static examples are presented to demonstrate the accuracy and generality of the proposed technique. (C) 2010 Elsevier B.V. All rights reserved.

Suitability of Daphnia similis as an alternative organism in ecotoxicological tests: implications for metal toxicity

The acute toxicity of metals to Daphnia similis was determined and compared to other daphnid species to evaluate the suitability of this organism in ecotoxicology bioassays. To verify the performance D. similis in toxicity tests, we also investigated the effect of Pseudokirchneriella subcapitata at 1 x 10(5) and 1 x 10(6) cells ml(-1) on Cd and Cr acute toxicity to the cladoceran. Daphnid neonates were exposed to a range of chromium and cadmium concentrations in the absence and presence of the algal cells. Metal speciation calculations using MINEQL(+) showed that total dissolved metal concentrations in zooplankton culture corresponded to 96.2% free Cd and 100% free Cr concentrations. Initial total dissolved metal concentrations were used for 48 h-LC(50) determination. LC(50) for D. similis was 5.15 x 10(-7) mol l(-1) dissolved Cd without algal cells, whereas with 1 x 10(5) cells ml(-1), it was significantly higher (7.15 x 10(-7) mol l(-1) dissolved Cd). For Cr, the 48 h-LC(50) value of 9.17 x 10(-7) mol l(-1) obtained for the cladoceran in tests with 1 x 10(6) cells ml(-1) of P. subcapitata was also significantly higher than that obtained in tests without algal cells (5.28 x 10(-7) mol l(-1) dissolved Cr). The presence of algal cells reduced the toxicity of metals to D. similis, as observed in other studies that investigated the effects of food on metal toxicity to standard cladocerans. Comparing our results to those of literature, we observed that D. similis is as sensitive to metals as other standardized Daphnia species and may serve as a potential test species in ecotoxicological evaluations.

Macro-Fiber Composite Actuators for Flow Control of a Variable Camber Airfoil

This research employs solid-state actuators for delay of flow separation seen in airfoils at low Reynolds numbers. The flow control technique investigated here is aimed for a variable camber airfoil that employs two active surfaces and a single four-bar (box) mechanism as the internal structure. To reduce separation, periodic excitation to the flow around the leading edge of the airfoil is induced by a total of nine piezocomposite actuated clamped-free unimorph benders distributed in the spanwise direction. An electromechanical model is employed to design an actuator capable of high deformations at the desired frequency for lift improvement at post-stall angles. The optimum spanwise distribution of excitation for increasing lift coefficient is identified experimentally in the wind tunnel. A 3D (non-uniform) excitation distribution achieved higher lift enhancement in the post-stall region with lower power consumption when compared to the 2D (uniform) excitation distribution. A lift coefficient increase of 18.4% is achieved with the identified non-uniform excitation mode at the bender resonance frequency of 125 Hz, the flow velocity of 5 m/s and at the reduced frequency of 3.78. The maximum lift (Clmax) is increased 5.2% from the baseline. The total power consumption of the flow control technique is 639 mW(RMS).

Changes in optical properties caused by UV-irradiation of aquatic humic substances from the amazon river basin: Seasonal variability evaluation

Aquatic humic substances (AHS) isolated from two characteristic seasons of the Negro river, winter and summer corresponding to floody and dry periods, were structurally characterized by (13)C nuclear magnetic ressonance. Subsequently, AHS aqueous solutions were irradiated with a polychromatic lamp (290-475 nm) and monitored by its total organic carbon (TOC) content, ultraviolet-visible (UV-vis) absorbance, fluorescence and Fourier transformed infrared spectroscopy (FTIR). As a result, a photobleaching upto 80% after irradiation of 48 h was observed. Conformational rearrangements and formation of low molecular complexity structures were formed during the irradiation, as deduced from the pH decrement and the fluorescence shifting to lower wavelengths. Additionally a significant mineralization with the formation Of CO(2), CO, and inorganic carbon compounds was registered, as assumed by TOC losses of up to 70%. The differences in photodegradation between samples expressed by photobleaching efficiency were enhanced in the summer sample and related to its elevated aromatic content. Aromatic structures are assumed to have high autosensitization capacity effects mediated by the free radical generation from quinone and phenolic moieties.

An EFG method for the nonlinear analysis of plates undergoing arbitrarily large deformations

The applicability of a meshfree approximation method, namely the EFG method, on fully geometrically exact analysis of plates is investigated. Based on a unified nonlinear theory of plates, which allows for arbitrarily large rotations and displacements, a Galerkin approximation via MLS functions is settled. A hybrid method of analysis is proposed, where the solution is obtained by the independent approximation of the generalized internal displacement fields and the generalized boundary tractions. A consistent linearization procedure is performed, resulting in a semi-definite generalized tangent stiffness matrix which, for hyperelastic materials and conservative loadings, is always symmetric (even for configurations far from the generalized equilibrium trajectory). Besides the total Lagrangian formulation, an updated version is also presented, which enables the treatment of rotations beyond the parameterization limit. An extension of the arc-length method that includes the generalized domain displacement fields, the generalized boundary tractions and the load parameter in the constraint equation of the hyper-ellipsis is proposed to solve the resulting nonlinear problem. Extending the hybrid-displacement formulation, a multi-region decomposition is proposed to handle complex geometries. A criterium for the classification of the equilibrium`s stability, based on the Bordered-Hessian matrix analysis, is suggested. Several numerical examples are presented, illustrating the effectiveness of the method. Differently from the standard finite element methods (FEM), the resulting solutions are (arbitrary) smooth generalized displacement and stress fields. (c) 2007 Elsevier Ltd. All rights reserved.

Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.

Multiple synchronous states in static delay-free mutually connected PLL networks

In many engineering applications, the time coordination of geographically separated events is of fundamental importance, as in digital telecommunications and integrated digital circuits. Mutually connected (MC) networks are very good candidates for some new types of application, such as wireless sensor networks. This paper presents a study on the behavior of MC networks of digital phase-locked loops (DPLLs). Analytical results are derived showing that, even for static networks without delays, different synchronous states may exist for the network. An upper bound for the number of such states is also presented. Numerical simulations are used to show the following results: (i) the synchronization precision in MC DPLLs networks; (ii) the existence of synchronous states for the network does not guarantee its achievement and (iii) different synchronous states may be achieved for different initial conditions. These results are important in the neural computation context. as in this case, each synchronous state may be associated to a different analog memory information. (C) 2010 Elsevier B.V. All rights reserved.

Technological characterization of phosphate ore types from the Salitre Alkaline Complex, MG - Fosfertil Area

The present study was carried out on six different ore types from the Salitre Alkaline Complex aiming to determine their mineralogical composition and the major features that are relevant in the mineral processing. The P(2)O(5) grades vary from 9 to 25%. The slime content (-0, 020 mm) varies between 20 and 34% (w/w) and carries 17-22% of the P(2)O(5) content. The samples essentially consist of apatite, iron oxi-hydroxides, ilmenite, clay minerals, carbonate, quartz, pyroxene, perovskite, secondary phosphates and other minor accessory minerals. Below 0.21 mm, apatite essentially occurs in free particles showing a clean surface or a weak coating of it-on oxi-hydroxides; the highly covered apatite (not recoverable by flotation) varies from 6 to 9%. In the deslimed fraction (above 0.020 mm) more than 97% of the total phosphor content occurs as apatite; the estimated P 2 0 5 potential recovery in flotation concentration is over 90% (71-76% overall recovery).

Some heuristic algorithms for total tardiness minimization in a flowshop with blocking

The flowshop scheduling problem with blocking in-process is addressed in this paper. In this environment, there are no buffers between successive machines: therefore intermediate queues of jobs waiting in the system for their next operations are not allowed. Heuristic approaches are proposed to minimize the total tardiness criterion. A constructive heuristic that explores specific characteristics of the problem is presented. Moreover, a GRASP-based heuristic is proposed and Coupled with a path relinking strategy to search for better outcomes. Computational tests are presented and the comparisons made with an adaptation of the NEH algorithm and with a branch-and-bound algorithm indicate that the new approaches are promising. (c) 2007 Elsevier Ltd. All rights reserved.

Changes in the hemolymph and fat body metabolites of Diatraea saccharalis (Fabricius) (Lepidoptera : Crambidae) parasitized by Cotesia flavipes (Cameron) (Hymenoptera : Braconidae)

The koinobiont Cotesia flavipes responds to and is influenced by biochemical changes in the host hemolymph composition, Diatraea saccharalis. Changes in the composition of macronutrients may occur due to the hosts own development or by changes induced after parasitization. These changes occur to facilitate parasitoid invasion and to make the host internal environment suitable to parasitoid immature development. Therefore, changes in the availability of stored and circulating nutrients may correlate with the nutritional requirements of specific parasitoid immature stages. In here, we describe changes in the biochemical composition of parasitized and control larvae at different stages of parasitoid development to gain information on C flavipes host regulation and on its quantitative immature nutritional requirements. Total proteins, lipids and carbohydrates free in the hemolymph or stored in host fat bodies, and the SDS-PAGE protein profile of the hemolymph were evaluated in control and parasitized 6th instar during the whole parasitoid development. Changes in the total protein available in the host hemolymph were detected soon after parasitization, but carbohydrate and lipids were observed to differ only towards parasitoid larvae egression. Although C. flavipes affected the availability of all macronutrients observed in the host hemolymph, lipids and proteins stored in the host fat bodies were unaffected. However, carbohydrate concentration at the end of parasitoid larval development was much lower in parasitized than in control larvae at the same stage of development. SDS-PAGE analysis indicated C flavipes up-regulated two host proteins (125 and 48 kDa) and released two parasitism-specific proteins towards the end of parasitoid larval development. We provide a discussion on the role these changes may have on the process of host regulation and their possible requirement to sustain parasitoid development. (C) 2007 Elsevier Inc. All rights reserved.

Body weight as an indicator of fat-free mass in active elderly women

Objective: Fat-free mass (FFM) reduction and the tendency for a reduction in surrounding fatty issue and increase in the middle are a natural consequence of growing old and should be studied in order to gain a better understanding of the aging process. This study set out to find the FFM differences between active elderly women in two age groups (60-69 and 70-80 years) and to determine which of the anthropometric measurements, body weight (BW), abdominal circumference (AC), or body mass index (BMI) are the best predictors of FFM variation within the group. Methods: Eighty-one (n = 81) active elderly women of the Third Age willingly signed up to participate in the research during the activities at the University of the Third Age (UTA) in Brazil. The research was approved by the Research Ethics Committee of the Faculty of Medical Sciences of the State University of Campinas (UNICAMP). Body weight (BW), height (H) and the BMI were measured according to the international standards. The AC was measured in centimetres at the H of the navel and body composition was ascertained using bioimpedance analysis. The SAS program was used to perform the statistical analysis of independent samples and parametric data. Results: The results showed FFM values with significant differences between the two groups, with the lowest values occurring among the women who were over 70 years of age. In the analysis, the Pearson`s Correlation Coefficient for each measured independent variable was ascertained, with the BW measurement showing the highest ratio (0.900). Conclusions: The BW measurement was regarded as reliable, low-cost and easy to use for monitoring FFM in elderly women who engage in physical activities. (C) 2011 Elsevier Ireland Ltd. All rights reserved.

WINE GRAPE QUALITY OF GRAPEVINES GROWN IN THE CERRADO ECOREGION OF BRAZIL

Aims: Geographical indication plays an important role in the improvement of wine quality. In this context, the search for new grape growing areas has been constant. The Sao Francisco River Valley in the cerrado of Minas Gerais State (Brazil) has been pointed out in the Geoviticulture Multicriteria Climatic Classification System (MCC System) as a potentially winegrowing region, especially considering the autumn-winter period when night temperatures are favorable to grape ripening. In this work, we studied the maturation curves and fruit composition of four wine grape varieties (Syrah, Merlot, Cabernet-Sauvignon and Cabernet Franc) in two growing seasons in order to validate the state of Minas Gerais as a new winegrowing region in Brazil. Methods and results: Quality parameters (berry weight, pH, titratable acidity and total soluble solids) were measured weekly from veraison to harvest, and sugar, organic acid, anthocyanin and phenolic concentrations were determined in must and berry skins and seeds at harvest. Syrah berries showed the highest weight throughout maturation which contributed to higher yield (8.92 ton ha(-1)), followed closely by Merlot (8.07 ton ha(-1)). Bern, sugar concentrations were higher and malic acid levels were lower than the values usually observed in wine grapes harvested during summer in traditional winegrowing regions in Brazil. Cabernet Franc showed lower levels of anthocyanins and skin phenolics per kg berries and the highest values of seed phenolics, which were not affected by growing season. Conclusion: Weather conditions of the cerrado of Minas Gerais State in Brazil during winter allowed complete maturation of Cabernet-Sauvignon, Cabernet Franc, Merlot and Syrah cultivars as revealed by the satisfactory sugar, anthocyanin and skin phenolic accumulation. Significance and impact of the study: This study revealed the potential of the cerrado ecoregion in the northeast of Minas Gerais to become a new winemaking region in Brazil.

Effect of free or protein-associated soy isoflavones on the antioxidant status in rats

BACKGROUND: The objective of this study was to investigate the effect of chronic ingestion of free and protein-associated soy isoflavones on the antioxidant status in male Wistar rats. Free isoflavone (iso), protein-associated soy isoflavone (iso + prot) and soy protein (prot) extracts were administered for 30 days by gavage to the rats at a dosage of 1 mg aglycone isoflavones per 200 g body weight, adjusted daily, and the prot group was given the same concentration of soy protein received by the iso + prot group. Antioxidant capacity of plasma, thiobarbituric acid-reactive substance (TBARS) and glutathione (GSH) levels and catalase (CAT), glutathione peroxidase (GPx) and superoxide dismutase (SOD) activities in plasma, erythrocytes and tissues and gene expression levels in liver and kidney were evaluated. RESULTS: Chronic ingestion of free but not of protein-associated soy isoflavones nor of solely soy protein increased plasma antioxidant capacity and GPx activity in erythrocytes. Soy protein increased CAT activity and gene expression in liver. SOD activity in erythrocytes was increased by all treatments. CONCLUSION: The overall results confirm that dietary soy isoflavones have a positive effect on antioxidant status, enhancing antioxidant capacity of plasma and antioxidant enzymes in various tissues, but the effects are dependent on the form of administration and on a complex mechanism of antioxidant status balance on the organism. (C) 2010 Society of Chemical Industry