Solving job shop scheduling with setup times through constraint-based iterative sampling: an experimental analysis

This paper presents a heuristic algorithm for solving a job-shop scheduling problem with sequence dependent setup times and min/max separation constraints among the activities (SDST-JSSP/max). The algorithm relies on a core constraint-based search procedure, which generates consistent orderings of activities that require the same resource by incrementally imposing precedence constraints on a temporally feasible solution. Key to the effectiveness of the search procedure is a conflict sampling method biased toward selection of most critical conflicts and coupled with a non-deterministic choice heuristic to guide the base conflict resolution process. This constraint-based search is then embedded within a larger iterative-sampling search framework to broaden search space coverage and promote solution optimization. The efficacy of the overall heuristic algorithm is demonstrated empirically both on a set of previously studied job-shop scheduling benchmark problems with sequence dependent setup times and by introducing a new benchmark with setups and generalized precedence constraints.     

A Neural Network Model of Caenorhabditis Elegans: The Circuit of Touch Sensitivity

The paper presents a neural network model of the touch sensitivity circuit of the nematode Caenorhabditis elegans. We describe a serie of simulations in which neural networks are trained, using a genetic algorithm, to reproduce the habituation of the nematode's touch sensitive behavior. A lesion study of the network allows to make a direct comparison between the fine functioning of the model and the data collected in real organisms. The model accords well with the known neurobiological data and it suggests some hypotheses about the functioning of the neural circuit and of single neurons.     

Occurrence of cocaine in the air of the World’s cities: An emerging problem? A new tool to investigate the social incidence of drugs?

The occurrence of illicit substances in the air was investigated in various world locations and ambient conditions. The analytical procedure optimized for cocaine, methadone and cocaethylene, based upon soxhlet extraction with organic solvent, clean-up through column chromatography, gas chromatographic separation and mass spectrometric detection, allowed the detection of the three compounds at levels as low as ~ 1 pg m^− 3 in air samples of ~ 500 m³. Apart from Algiers, Algeria, and Pan?evo, Serbia, cocaine was found in all cities investigated and its concentration ranged from picograms to nanograms/cubic meter (e.g., Rome, Italy, 22 ÷ 97 pg m^− 3; Santiago, Chile, 2.2 ÷ 3.3 ng m^− 3). By contrast, the concentrations of methadone and cocaethylene in the air were always lower than the limit-of-detection allowed by the method. The procedure adopted was unsuitable for measuring cannabinoids and allowed only the identification of cannabinol. It was also poor in limit-of-detection with regards to heroin (35 pg m^− 3), however this compound could be identified in airborne particulates in Oporto, Portugal. Atmospheric concentrations of cocaine appeared to correlate to drug prevalence in the Italian regions investigated.     

Microfluidic Templated Multicompartment Microgels for 3D Encapsulation and Pairing of Single Cells

Controlled encapsulation and pairing of single cells within a confined 3D matrix can enable the replication of the highly ordered cellular structure of human tissues. Microgels with independently controlled compartments that can encapsulate cells within separately confined hydrogel matrices would provide precise control over the route of pairing single cells. Here, a one‐step microfluidic method is presented to generate monodisperse multicompartment microgels that can be used as a 3D matrix to pair single cells in a highly biocompatible manner. A method is presented to induce microgels formation on chip, followed by direct extraction of the microgels from oil phase, thereby avoiding prolonged exposure of the microgels to the oil. It is further demonstrated that by entrapping stem cells with niche cells within separate but adjacent compartments of the microgels, it can create complex stem cell niche microenvironments in a controlled manner, which can serve as a useful tool for the study of cell–cell interactions. This microfluidic technique represents a significant step toward high‐throughput single cells encapsulation and pairing for the study of intercellular communications at single cell level, which is of significant importance for cell biology, stem cell therapy, and tissue engineering.     

Recognition of Adulterated Oils by Direct Analysis of the Minor Components

Recognition of adulteration by other oils via direct analysis of the minor components (“sterol fraction”) is shown for olive oil. 10 % of various oils were admixed, the free alcohols silylated and the minor components analyzed by on-line coupled LC-GC-FID. For most oils, even smaller additions can be recognized. Admixed oils can no longer be determined, however, if their minor components have been removed by strong raffination. Bleaching of rapeseed oil with 7% of earth at 180 °C, in fact, completely removed free and esterified sterols.     

Grain subdivision and recrystallization in oligocrystalline tantalum during cold swaging and subsequent annealing

A coarse-grained ingot of high-purity tantalum was deformed by swaging at room temperature to a strain of 1.28. During annealing at 900°C for 30 min two neighboring grains were observed to behave quite differently. Electron backscattering diffraction (EBSD) results show noticeable differences in terms of the misorientations developed in both grains. The grain developing larger misorientations recrystallized much more readily than the other. The result is interpreted in terms of the differences in grain subdivision into strongly misoriented regions.     

The relationship between scientists’ research performance and the degree of internationalization of their research

Policy makers, at various levels of governance, generally encourage the development of research collaboration. However the underlying determinants of collaboration are not completely clear. In particular, the literature lacks studies that, taking the individual researcher as the unit of analysis, attempt to understand if and to what extent the researcher’s scientific performance might impact on his/her degree of collaboration with foreign colleagues. The current work examines the international collaborations of Italian university researchers for the period 2001–2005, and puts them in relation to each individual’s research performance. The results of the investigation, which assumes co-authorship as proxy of research collaboration, show that both research productivity and average quality of output have positive effects on the degree of international collaboration achieved by a scientist.     

Early action in an Earley parser

Traditional Earley parsers operate in two phases: first recognizing the input, then constructing the forest of parse trees. Practically speaking, this quirk makes it awkward to use in a compiler-compiler, because semantic actions attached to rules are only executed after the fact. We address this problem by identifying safe Earley sets, points during the recognition phase at which partial parse trees can be constructed; this means that semantic actions may be executed on the fly. A secondary benefit is that Earley sets can be deleted during recognition, resulting in a substantial savings of both space and time.     

Interviewer predictions of applicant qualifications and interviewer validity: Aggregate and individual analyses.

The relative effects of varied interviewee cues on line managers' hiring decisions were examined, as was the relative predictability of various criteria by line managers' interview impressions. Aggregate and individual regression analyses revealed that 3 nursing directors' impressions of 186 nursing applicants shaped their hiring recommendations more than did the applicants' resume credentials. Moreover, managers' interview impressions significantly predicted employees' job attitudes, though predictions of attitudes did not exceed predictions of performance. Finally, individual managers based hiring decisions on different interview impressions, and these impressions forecast employees' job attitudes with differential validity. Implications for future interviewing research are discussed. (PsycINFO Database Record (c) 2010 APA, all rights reserved)