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.

Bending of stochastic Kirchhoff plates on Winkler foundations via the Galerkin method and the Askey-Wiener scheme

In this paper, the method of Galerkin and the Askey-Wiener scheme are used to obtain approximate solutions to the stochastic displacement response of Kirchhoff plates with uncertain parameters. Theoretical and numerical results are presented. The Lax-Milgram lemma is used to express the conditions for existence and uniqueness of the solution. Uncertainties in plate and foundation stiffness are modeled by respecting these conditions, hence using Legendre polynomials indexed in uniform random variables. The space of approximate solutions is built using results of density between the space of continuous functions and Sobolev spaces. Approximate Galerkin solutions are compared with results of Monte Carlo simulation, in terms of first and second order moments and in terms of histograms of the displacement response. Numerical results for two example problems show very fast convergence to the exact solution, at excellent accuracies. The Askey-Wiener Galerkin scheme developed herein is able to reproduce the histogram of the displacement response. The scheme is shown to be a theoretically sound and efficient method for the solution of stochastic problems in engineering. (C) 2009 Elsevier Ltd. All rights reserved.

A family of implementation-friendly BN elliptic curves

For the last decade, elliptic curve cryptography has gained increasing interest in industry and in the academic community. This is especially due to the high level of security it provides with relatively small keys and to its ability to create very efficient and multifunctional cryptographic schemes by means of bilinear pairings. Pairings require pairing-friendly elliptic curves and among the possible choices, Barreto-Naehrig (BN) curves arguably constitute one of the most versatile families. In this paper, we further expand the potential of the BN curve family. We describe BN curves that are not only computationally very simple to generate, but also specially suitable for efficient implementation on a very broad range of scenarios. We also present implementation results of the optimal ate pairing using such a curve defined over a 254-bit prime field. (C) 2001 Elsevier Inc. All rights reserved.

Multiobjective Particle Swarm Approach for the Design of a Brushless DC Wheel Motor

The roots of swarm intelligence are deeply embedded in the biological study of self-organized behaviors in social insects. Particle swarm optimization (PSO) is one of the modern metaheuristics of swarm intelligence, which can be effectively used to solve nonlinear and non-continuous optimization problems. The basic principle of PSO algorithm is formed on the assumption that potential solutions (particles) will be flown through hyperspace with acceleration towards more optimum solutions. Each particle adjusts its flying according to the flying experiences of both itself and its companions using equations of position and velocity. During the process, the coordinates in hyperspace associated with its previous best fitness solution and the overall best value attained so far by other particles within the group are kept track and recorded in the memory. In recent years, PSO approaches have been successfully implemented to different problem domains with multiple objectives. In this paper, a multiobjective PSO approach, based on concepts of Pareto optimality, dominance, archiving external with elite particles and truncated Cauchy distribution, is proposed and applied in the design with the constraints presence of a brushless DC (Direct Current) wheel motor. Promising results in terms of convergence and spacing performance metrics indicate that the proposed multiobjective PSO scheme is capable of producing good solutions.

A contribution to the exact modal solution of in-plane beam structures

The exact vibration modes and natural frequencies of planar structures and mechanisms, comprised Euler-Bernoulli beams, are obtained by solving a transcendental. nonlinear, eigenvalue problem stated by the dynamic stiffness matrix (DSM). To solve this kind of problem, the most employed technique is the Wittrick-Williams algorithm, developed in the early seventies. By formulating a new type of eigenvalue problem, which preserves the internal degrees-of-freedom for all members in the model, the present study offers an alternative to the use of this algorithm. The new proposed eigenvalue problem presents no poles, so the roots of the problem can be found by any suitable iterative numerical method. By avoiding a standard formulation for the DSM, the local mode shapes are directly calculated and any extension to the beam theory can be easily incorporated. It is shown that the method here adopted leads to exact solutions, as confirmed by various examples. Extensions of the formulation are also given, where rotary inertia, end release, skewed edges and rigid offsets are all included. (C) 2008 Elsevier Ltd. All rights reserved.

Approximate algorithms for credal networks with binary variables

This paper presents a family of algorithms for approximate inference in credal networks (that is, models based on directed acyclic graphs and set-valued probabilities) that contain only binary variables. Such networks can represent incomplete or vague beliefs, lack of data, and disagreements among experts; they can also encode models based on belief functions and possibilistic measures. All algorithms for approximate inference in this paper rely on exact inferences in credal networks based on polytrees with binary variables, as these inferences have polynomial complexity. We are inspired by approximate algorithms for Bayesian networks; thus the Loopy 2U algorithm resembles Loopy Belief Propagation, while the Iterated Partial Evaluation and Structured Variational 2U algorithms are, respectively, based on Localized Partial Evaluation and variational techniques. (C) 2007 Elsevier Inc. All rights reserved.

A Levinson algorithm based on an isometric transformation of Durbin`s

Starting from the Durbin algorithm in polynomial space with an inner product defined by the signal autocorrelation matrix, an isometric transformation is defined that maps this vector space into another one where the Levinson algorithm is performed. Alternatively, for iterative algorithms such as discrete all-pole (DAP), an efficient implementation of a Gohberg-Semencul (GS) relation is developed for the inversion of the autocorrelation matrix which considers its centrosymmetry. In the solution of the autocorrelation equations, the Levinson algorithm is found to be less complex operationally than the procedures based on GS inversion for up to a minimum of five iterations at various linear prediction (LP) orders.

New approaches to underground systems in Brazilian Smilax species (Smilacaceae)

MARTINS, A. R. (Institute of Biology, State University of Campinas - UNICAMP, 13083-970, Campinas, SP, Brazil), N. PUT, (Division of Biology and Education, University of Vechta, 49377 Vechta, Germany), A. N. SOARES, A.B BOMB, and B. APPEZZATO DA GLORIA (Biological Science Department, Escola Superior de Agricultura `Luiz de Queiroz`, University of Sao Paulo, 13418-900, Piracicaba, SP, Brazil). J. Torrey Bot. Soc. 137: 220-235. 2010.-New approaches to underground systems in Brazilian Smilax species (Smilacaceae). Scientific studies show that the watery extract of the thickened underground stem and its adventitious roots of the genus Smilax can act as a therapeutic agent in immunoinflammatory disorders, such as rheumatic arthritis. Brazilians have used this genus of plants in folk medicine, however it is very hard to identify these species, since the morphology of the underground systems is very similar in this group. For better identification of those systems, we studied six species of Smilax L. (S. brasiliensis, S. campestris, S. cissoides, S. goyazana, S. oblongifolia and S. rufescens), collected in different regions of Brazil with different physiognomies and soil characteristics. The main purpose is to describe the morpho-anatomy of the underground systems and to analyze if their structure depends on environmental conditions. The underground stem (rhizophore) is of brown color and it is knotty, massive, slender (S. rufescens) or tuberous (S. brasiliensis, S. campestris, S. cissoides, S. goyazana and S. oblongifolia). The tuberization is a result of primary thickened meristem (PTM) activity. The color and thickness of the adventitious roots change during development because the epidermis and outer cortex are disposed of, so the inner cortex becomes the new covering tissue with lignified and dark color cells. There are differences in starch grain shapes in mature roots. The chemical attributes of the soil are very similar in all studied environments and, even when soil characteristics varied, all the species` underground system was distributed close to the soil surface (10 to 15 cm deep). The species exhibited clonal growth hence their underground system functions as storage structures and the axillary buds can sprout into new stems. Only Smilax rufescens, collected in sandy soil of Restinga, has vegetative dispersal due to the runners.

Endophytic bacteria in long-term in vitro cultivated axenic pineapple microplants revealed by PCR-DGGE

In vitro propagated plants are believed to be free of microbes. However, after 5 years of in vitro culture of pineapple plants, without evidence of microbial contamination, the use of culture-independent molecular approach [classifying heterogeneous nucleic acids amplified via universal and specific 16S rRNA gene by polymerase chain reaction (PCR)], and further analysis by denaturing gradient gel electrophoresis (DGGE) revealed endophytic bacteria in roots, young and mature leaves of such plants. The amplification of 16S rRNA gene (Bacteria domain) with the exclusion of the plant chloroplast DNA interference, confirmed the presence of bacterial DNA, from endophytic microorganisms within microplant tissues. PCR-DGGE analysis revealed clear differences on bacterial communities depending on plant organ. Group-specific DGGE analyses also indicated differences in the structures of Actinobacteria, Alphaproteobacteria and Betaproteobacteria communities in each part of plants. The results suggest the occurrence of a succession of bacterial communities colonizing actively the microplants organs. This study is the first report that brings together evidences that pineapple microplants, previously considered axenic, harbor an endophytic bacterial community encompassing members of Actinobacteria, Alphaproteobacteria and Betaproteobacteria group which is responsive to differences in organs due to plant development.

Occurrence of secretory structures in underground systems of seven Asteraceae species

In contrast with the abundance of anatomical studies of secretory structures on aerial vegetative organs of Asteraceae species, the information about secretory structures on thickened subterranean organs is sparse. The aim of this study was to investigate the occurrence of secretory structures on thickened and nonthickened subterranean organs of seven Asteraceae species from three tribes: Eupatorieae (Chromolaena squalida and Gyptis lanigera), Vernonieae (Chresta sphaerocephala, Lessingianthus bardanoides, L. glabratus and Orthopappus angustifolius), and Plucheeae (Pterocaulon angustifolium). The specimens were collected in areas of cerrado, from the State of Sao Paulo, Brazil. All species of the tribe Vernonieae studied exhibited endodermic cells, other than the epithelial cells of the canal, with secretory activity in the roots. In C. sphaerocephala roots, two types of endodermic cell were found, but only one had secretory activity. Secretory canals were found in the tuberous and nontuberous roots of all studied species. These data agree with the results from the literature for Asteraceae species. Here, we describe for the first time in Asteraceae the presence of secretory idioblasts in C. sphaerocephala. Secretory trichomes are present in the Orthopappus angustifolius rhizophore. Histochemical tests have shown that all types of secretory structure possess substances containing lipids. (C) 2008 The Linnean Society of London.

Underground systems of Asteraceae species from the Brazilian Cerrado

Underground systems of Asteraceac species from the Brazilian Cerrado. The aim or this study was to describe the underground systems structure, the origin of the shoot buds, and to identify the storage reserve of seven Asteraceae species in order to understand the adaptive strategies of these species in burned Cerrado areas and their higher frequency in the floristic Surveys for herbaceous and undershrub layers of this biome. The subterranean systems types-diffuse underground system, rhizophore, tuberous roots, and xylopodium-varied among the studied species, but all of them have high shoot bud-forming potential. Fructans of the inulin type were detected as storage substances. The presence of these characteristics on the underground systems Could explain the frequency of these species in the floristic surveys from the Brazilian Cerrado, in which Fire and seasonal drought are frequent. It is possible that the belowground bud banks in the Cerrado biome are as important as demonstrated in North American prairies where fire is also frequent. However, in the Cerrado, as demonstrated here, there are types of underground systems other than rhizomes that are usually described in the prairie. Understanding the anatomical features of these plants is one of the steps to appropriate conservation management of these species in the Cerrado.

Probing the hormonal activity of fractionated molecular humic components in tomato auxin mutants

We progressively reduced the complexity of humic matter by a mild sequential removal of unbound or free components, weakly, and strongly bound molecules. The auxin-like response of residues from each step was tested using tomato (cv. Micro-Tom) seedlings expressing DR5 auxin synthetic promoter fused to the beta-glucuronidase (GUS) reporter gene and the low auxin-sensitivity diageotropica (dgt) mutant. Both exogenous auxin and humic matter promoted lateral root emergence in the control, but failed to induce lateral roots in the dgt mutant. When strongly bound components were removed from humic matter by breaking the ester and ether bonds, the humic residues lost their ability to induce the DR5

Direct regeneration of protocorm-like bodies (PLBs) from leaf apices of Oncidium flexuosum Sims (Orchidaceae)

The present study describes the direct regeneration of protocorm-like bodies (PLBs) in leaf explants of the tropical species Oncidium flexuosum. The explants were inoculated in a solid, modified Murashige and Skoog (MS) medium with different concentrations of the growth regulator thidiazuron (TDZ) and with or without 2,4-dichlorophenoxyacetic acid (2,4-D) and naphthalene acetic acid (NAA), and kept away from light or in a 16-h photoperiod. The presence of auxins, 2,4-D, and NAA inhibited the formation of PLBs. The highest frequency of explants that regenerated PLBs (80%) was obtained when they were maintained in a culture medium containing 1.5 mu M TDZ under dark conditions. In the same culture medium but under a 16-h photoperiod, 95% of the leaf explants presented necrosis. Therefore, darkness was crucial for the regeneration of PLBs in O. flexuosum leaf explants, which is in disagreement with the literature. PLBs developed from the division of epidermal and subepidermal cells mainly on the adaxial side of the apex region of the explant. Plants with well-developed leaves and roots grew after the PLBs were transferred to growth regulator-free medium under a 16-h photoperiod.

Association between decay fungi and subterranean termites in the wood biodeterioration process of Tipuana tipu (Benth.) O. Kuntze trees of Sao Paulo city, SP

In the present paper the process of wood biodeterioration of tipuana trees planted in 7 regions of the city of Sao Paulo, SP was evaluated. On the sidewalks, 1109 trees were analyzed taking into consideration the occurrence and association of the xylophagous organisms (decay fungi and subterranean termites), the wood deterioration and the BHD (breast height diameter). The percentage of wood internal deterioration (%) was obtained by non destructive analysis, using a penetrometer. The results had shown that 75% of the tipuana trees presented BHD superior to 50 cm, characterizing them as adult. Decay fungi in the roots and/or trunk had been observed in 338 trees (30.5%). Subterranean termites of Heterotermes sp. and Coptotermes gestroi species had occurred in 307 trees (27.7%), the latter in high infestation level. The association between the fungi and termites was observed, as well as its relation with the BHD, where a greater value of BHD meant higher wood biodeterioration intensity. For tipuana trees, the BHD was considered an indicative attribute of the internal deterioration intensity, caused by these xylophagous organisms.

Effect of sugarcane varieties on the development of Mahanarva fimbriolata (Hemiptera: Cercopidae)

The sugarcane spittlebug, Mahanarva fimbriolata (Hemiptera: Cercopidae), is considered the most important pest of sugarcane harvested without the burning of trash, or green cane, in Brazil. The objective of this work was to compare the biology of M. fimbriolata on six sugarcane varieties: SP79-1011, SP80-1816, SP80-1842, SP81-3250, RB72454, and RB835486. The experiments were conducted at a temperature of 25 +/- 1 degrees C, RH of 70 +/- 10%, and a photoperiod of 14:10 [L:D]. Variety RB72454 outperformed the rest, reducing the nymphal population that fed on its roots by 50%. With regard to adults, variety SP81-3250 allowed greater mean longevity of males (38 days) and females (51 days), greater mean oviposition period (46 days), and higher mean fecundity (1215 eggs/female); these parameters were statistically different from those obtained with other varieties. For the eggs, there was no significant effect of variety on developmental time or viability. Consequently, the variety SP81-3250 should be avoided in areas predisposed to the occurrence of M. fimbriolata.