Flow shop batching and scheduling with sequence-dependent setup times

This paper addresses the flow shop batching and scheduling problem where sequence-dependent family setup times are present and the objective is to minimize makespan. We consider violating the group technology assumption by dividing product families into batches. In order to reduce setup times, inconsistent batches are formed on different machines, which lead to non-permutation schedules. To the best of our knowledge, this is the first time that the splitting of job families into inconsistent batches has been considered in a flow shop system. A tabu search algorithm is developed which contains several neighbourhood functions, double tabu lists and a multilevel diversification structure. Compared to the state-of-the-art meta-heuristics for this problem, the proposed tabu search algorithm achieves further improvement when the group scheduling assumption is dropped. Also, various experiments conducted on the benchmark problem instances confirm the benefits of batching. Therefore, it will be prudent for the practitioners to consider adopting inconsistent batches and non-permutation schedules to improve their operational efficiency within a reasonable amount of computational effort.     

Inhibition and recovery of cucumber roots given multiple treatments of ferulic acid in nutrient culture

Ferulic acid, a frequently cited allelopathic agent, inhibited photosynthesis, leaf expansion, and root elongation of cucumber seedlings grown in aerated nutrient cultures in a growth chamber. Other effects were a reduction in the proportion of radioactivity fixed by photosynthesis translocated to roots, a stimulation in secondary root initiation, and an increase in root-shoot ratios. Inhibition of leaf expansion and root elongation induced by multiple ferulic acid treatments was rapidly lost once ferulic acid was removed from the root environment. The changes in general root morphology, i.e., average root length and root number, associated with ferulic acid treatments, were partially reversed or not affected when ferulic acid was removed from the root environment.Paper No. 11411 of the Journal Series of the North Carolina Agricultural Research Service, Raleigh, North Carolina 27695-7601. The use of trade names in this publication does not imply endorsement by the North Carolina Agricultural Research Service of the products named, nor criticism of similar ones not mentioned.     

Influence of Phenolic acids on microbial populations in the rhizosphere of cucumber

Experiments were conducted to determine whether changes in soil microbial populations that occur in response to additions of certain allelopathic phenolic acids to bulk soil also occur in the rhizosphere. Cucumber seedlings were transplanted into cups containing a nutrient-enriched mixture of Portsmouth B₁, soil and sand and were watered five times (once every 48 hr) with aqueous solutions of ferulic,p-coumaric, or vanillic acid (each at 0, 0.25, or 0.50ol/g soil material). Nutrient solution was applied on alternate days. Leaf growth was suppressed by up to 42% by phenolic acids, but changes in root growth varied with the compound and concentration in solution. Significant increases (over 600% relative to controls) in populations of fast-growing bacteria in the rhizosphere were detected after two but not after five treatments, and increases (400% relative to controls) in numbers of fungal propagules were detected after five treatments. Such increases suggested that chronic exposure to a phenolic acid might resuit in high populations of rhizosphere microorganisms that could metabolize the compounds and thus alter observable responses by the plant. To test this, plants were watered repeatedly with a low-concentration solution of ferulic acid (chronic treatments; 0.0 or 0.1mol/g soil material in one experiment, 0.000 or 0.025imol/g soil material in a second) and then once with a highconcentration solution (acute treatment; 0.0, 0.5, or 1.0mol/g soil material in the first experiment; 0.000, 0.125, or 0.250mol/g soil material in the second).Paper No. 12385 of the Journal Series of the North Carolina Agricultural Research Service, Raleigh, North Carolina. The use of trade names in this publication does not imply endorsement by the North Carolina Agricultural Research Service or the United States Department of Agriculture of the products named, nor criticism of similar ones not mentioned. Acute treatments and some chronic treatments suppressed leaf growth, but results were inconsistent for root growth. Acute treatments increased numbers of several types of bacteria in the rhizosphere but had inconsistent effects on fungi. Chronic treatments had no effect on numbers of bacteria or fungal propagules in the rhizosphere. Furthermore, chronic treatments did not alter responses of plants or microbial populations to the subsequent acute treatment. Results demonstrated that phenolic acids in soil, which must pass through the rhizosphere before interaction with plant roots can occur, alter the microbial ecology of the rhizosphere. However, microbially mediated acclimation of plants to relatively high concentrations of ferulic acid was not observed.     

Incorporating Intra‐Query Term Dependencies in an Aspect Query Language Model

Query language modeling based on relevance feedback has been widely applied to improve the effectiveness of information retrieval. However, intra‐query term dependencies (i.e., the dependencies between different query terms and term combinations) have not yet been sufficiently addressed in the existing approaches. This article aims to investigate this issue within a comprehensive framework, namely the Aspect Query Language Model (AM). We propose to extend the AM with a hidden Markov model (HMM) structure to incorporate the intra‐query term dependencies and learn the structure of a novel aspect HMM (AHMM) for query language modeling. In the proposed AHMM, the combinations of query terms are viewed as latent variables representing query aspects. They further form an ergodic HMM, where the dependencies between latent variables (nodes) are modeled as the transitional probabilities. The segmented chunks from the feedback documents are considered as observables of the HMM. Then the AHMM structure is optimized by the HMM, which can estimate the prior of the latent variables and the probability distribution of the observed chunks. Our extensive experiments on three large‐scale text retrieval conference (TREC) collections have shown that our method not only significantly outperforms a number of strong baselines in terms of both effectiveness and robustness but also achieves better results than the AM and another state‐of‐the‐art approach, namely the latent concept expansion model. © 2014 Wiley Periodicals, Inc.     

Steward: Scaling Byzantine Fault-Tolerant Replication to Wide Area Networks

This paper presents the first hierarchical Byzantine fault-tolerant replication architecture suitable to systems that span multiple wide-area sites. The architecture confines the effects of any malicious replica to its local site, reduces message complexity of wide-area communication, and allows read-only queries to be performed locally within a site for the price of additional standard hardware. We present proofs that our algorithm provides safety and liveness properties. A prototype implementation is evaluated over several network topologies and is compared with a flat Byzantine fault-tolerant approach. The experimental results show considerable improvement over flat Byzantine replication algorithms, bringing the performance of Byzantine replication closer to existing benign fault-tolerant replication techniques over wide area networks.     

Optimal allocation of change points in simple step-stress experiments under Type-II censoring

In simple step-stress experiments under Type-II censoring with the cumulative exposure model and exponentially distributed lifetimes, maximum likelihood estimates (MLE) of the expected lifetimes may not exist due to the absence of failure times either before or after the stress change point. For this reason, when planning a step-stress experiment, the change point could be chosen so as to minimize the probability of non-existence of the MLE. These non-existence probabilities are examined and compared in the one- as well as the two-sample situations. Moreover, the optimal allocations of the change points are discussed and the effects of the use of non-optimal choices for the change points are assessed.     

Combined approximations – a general reanalysis approach for structural optimization

The Combined Approximations (CA) method developed recently, is an effective reanalysis approach providing high quality results. In the solution process the terms of the binomial series, used as basis vectors, are first calculated by forward and back substitutions. Utilizing a Gram–Schmidt orthogonalization procedure, a new set of uncoupled basis vectors is then generated and normalized. Consequently, accurate results can be achieved by considering additional vectors, without modifying the calculations that were already carried out. In previous studies, the CA method has been used to obtain efficiently accurate approximations of the structural response in problems of linear reanalysis. It is shown in this paper that the method is most suitable for a wide range of structural optimization problems including linear reanalysis, nonlinear reanalysis and eigenvalue reanalysis. Some considerations related to the efficiency of the solution process and the accuracy of the results are discussed, and numerical examples are demonstrated. It is shown that efficient and accurate approximations are achieved for very large changes in the design. Received July 7, 1999     

Ortselektive laserchemische Oberflächenfunktionalisierung von Polymeren im Mikrometerbereich. Selective laser‐chemical micro surface modification of polymers

Polymeric substrate materials like polystyrene (PS), polycarbonate (PC) or cyclic olefins (COC) are getting more attention besides silica, glass and ceramic for the preparation of reaction vessels, optical slides, microfluidic components or microtiterplates in applications like medical diagnostics and pharmaceutical drug screening. Actually, the market of transparent polymeric chips is demanding the availability of modified surfaces with well defined arrays of wettable areas or special chemical functionalities. The modified areas are starting point to graft bioactive molecules, for instance proteins or DNA‐oligomers. Another application is pretreatment of adhesive bonded joints. Presently surface modifications are performed chemically and physically by plasma surface interaction. IWS has developed a new technique for dry chemical structuring of polymeric surfaces based on the principle of excimer laser irradiation in reactive gas atmosphere. This technique is characterized by a high resolution and a negligible amount of chemicals. The procedure consists of only a few processing steps, in contrast to conventional lithographic structuring methods. Also wetting problems do not play a role as they do in printing techniques. The technology provides the possibility of tailoring the chemical and topographical surface properties from ultrahydrophobic to hydrophilic or to functionalize areas of choice in the μm range with a chemical group of defined density. Using an excimer‐laser to induce reactions, mask imaging can be applied for microstructuring the surface with new properties, e. g. for microarrays. In addition, the laser allows defined amount of energy into the elementary reaction, according to the wavelength applied, which opens the possibility of replacing atoms in the polymer molecules by other atoms or molecules taken from an agent in the environment, in a selective way. The precondition is that both the polymer and the agent absorb the same wavelength. For instance 193 nm radiation (ArF excimer laser) is absorbed by polyolefines and by ammonia allowing an exchange of H atoms for amino groups by which the surface is changed to starting point to graft bioactive molecules. Chemical microstructures for instance amino group arrays have been realized on a variety of polymeric materials like cyclic olefin foil. This array of monofunctionality is the starting point for the preparation of parallel microreactors. These samples of topographical and chemical microstructures are the first step for biochemical preparations in medical diagnostic kits, DNA‐, protein‐ or cell biochips. The upscaling of the laser modification process in a multi‐chamber reactor offers the semicontinuous functionalization of polymers in pilot scale or in batch processing. On this basis the surface modification step can be adapted into a mass production line of “Lab‐on‐a‐chip” systems.     

Personality and Emotion: Test of Gray's Personality Theory by Means of an fMRI Study.

Although it is known that there are fundamental personality differences in the behavioral responses to emotional stimuli, traits have scarcely been investigated in this context by means of functional imaging studies. To maximize the variance with respect to personality, the authors tested 12 control subjects and 12 subjects who had sadomasochistic experiences with respect to the relationship between J. A. Gray's (1970) personality dimensions, the behavioral approach system (BAS) and the behavioral inhibition system (BIS), and brain activity in regions of interest. The BIS was associated with activity in numerous brain areas in response to fear, disgust, and erotic visual stimuli, whereas few associations could he detected between the BAS and brain activity in response to disgust and erotic stimuli. (PsycINFO Database Record (c) 2010 APA, all rights reserved)