A tabu search heuristic for a sequence-dependent and time-dependent scheduling problem on a single machine

This paper introduces a tabu search heuristic for a production scheduling problem with sequence-dependent and time-dependent setup times on a single machine. The problem consists in scheduling a set of dependent jobs, where the transition between two jobs comprises an unrestricted setup that can be performed at any time, and a restricted setup that must be performed outside of a given time interval which repeats daily in the same position. The setup time between two jobs is thus a function of the completion time of the first job. The tabu search heuristic relies on shift and swap moves, and a surrogate objective function is used to speed-up the neighborhood evaluation. Computational experiments show that the proposed heuristic consistently finds better solutions in less computation time than a recent branch-and-cut algorithm. Furthermore, on instances where the branch-and-cut algorithm cannot find the optimal solution, the heuristic always identifies a better solution.     

Multi‐agent collaboration based on enhanced cognitive awareness: an architecture for agents' profiling on the semantic web

This paper applies cognitive models, inspired by cognitive science, with the aim to propose architectural and knowledge‐based requirements to structure ontological models for the cognitive profiling of agents. The proposed architecture aims to address the lack of flexibility that most agent‐based collaborations are affected by. The resulting agents, equipped with advanced cognitive profiling, have an increased cognitive awareness of themselves and are more capable of interacting with other agents in a multi‐agents based environment. In this research, cognitive awareness identifies the ability of the web agents to diagnose their processing limitations and to establish interactions with the external environment. The outcome is the enhanced flexibility, reusability and predictability of the agent behaviour; thus contributing towards minimizing human cognitive demands. The concept of cognitive profiling presented in this paper considers the semantic web as an action mediating space, where ontological models provide affordances for improving cognitive awareness through shared knowledge‐base. The conceptual model for the cognitive profile architecture is developed with Protégé Ontology editor to generate OWL Ontology and evaluated through a proof of concept. The results show that agents equipped with cognitive awareness can undertake complex tasks more dynamically.     

A hypergraph model for constraint logic programming and applications to bus drivers' scheduling

In a previous paper, a hypergraph model for the satisfiability of Datalog formulas was proposed. Here, we extend that approach in order to deal with a class ofconstraint logic programming (CLP) formulas, that is, Datalog formulas in the presence of constraints. A CLP formula is represented by means of a weighted hypergraph and the problem of evaluating this formula is reduced to a sequence of shortest path computations on hypergraphs. To evaluate the performance of this approach, the bus drivers' scheduling problem is formulated as the problem of checking the satisfiability of a CLP formula and it is solved by means of the hypergraph-based algorithm embedded within a local search procedure. Preliminary experimental results are quite encouraging and suggest that the proposed approach may provide an efficient way to tackle hard real-life combinatorial problems.This research was partially supported by the Progetto Finalizzato Trasporti 2 of the Italian National Research Council, under Contract No. 91.02479.PF74.     

A Comparative Study of the Use of Visual Communicative Signals in Interactions Between Dogs (Canis familiaris) and Humans and Cats (Felis catus) and Humans.

Dogs' (Canis familiaris) and cats' (Felis catus) interspecific communicative behavior toward humans was investigated. In Experiment 1, the ability of dogs and cats to use human pointing gestures in an object-choice task was compared using 4 types of pointing cues differing in distance between the signaled object and the end of the fingertip and in visibility duration of the given signal. Using these gestures, both dogs and cats were able to find the hidden food; there was no significant difference in their performance. In Experiment 2, the hidden food was made inaccessible to the subjects to determine whether they could indicate the place of the hidden food to a naive owner. Cats lacked some components of attention-getting behavior compared with dogs. The results suggest that individual familiarization with pointing gestures ensures high-level performance in the presence of such gestures; however, species-specific differences could cause differences in signaling toward the human. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Design of an active-passive device for human ankle movement during functional magnetic resonance imaging analysis

Functional magnetic resonance imaging analysis has made major strides in recent years, both because of the development of new scanners and owing to magnetic resonance compatible systems that make it possible to stimulate parts of the human body during analysis. The significant gains in our knowledge of the brain that can thus be achieved justify efforts to construct machines with control circuits suitable for this purpose. This paper presents a magnetic resonance compatible mechatronic device with electropneumatic control that can be used to move one or both feet during functional magnetic resonance imaging analysis of the cerebral motor zones. The system is innovative and original. The results obtained at the end of the investigation were good, and demonstrated that the design is feasible.     

Mechanisms and Kinetics of Liquid Silicon Oxidation During Industrial Refining

During oxidative ladle refining (OLR) of silicon, the metal surface is partly oxidized, resulting in the formation of a condensed silica fume (SiO₂). This fugitive emission of silica represents a potential health hazard to the workers in the silicon and ferrosilicon industry. In the current work, industrial measurement campaigns aimed at recording the fume generation during OLR were performed at the Elkem Salten plant in Norway. The measured amounts of silica produced were 2.5–5.1?kg/h, depending on the gas flow rate in the refining process. The rate of silica production correlates with the total flow rate and amount of air in the purge gas, and increases as the flow rate increases. The results of this work suggest that fume generation during OLR primarily results from oxidation of the exposed metal surface, with oxygen transport from the surrounding atmosphere to the metal surface being the limiting factor. Other identified mechanisms of SiO₂ formation were splashing of the metal and/or oxidation of SiO gas carried with the refining purge gas.     

Commiphora myrrha (Nees) Engl. extracts: evaluation of antioxidant and antiproliferative activity and their ability to reduce microbial growth on fresh‐cut salad

With the aim to develop natural preservatives displaying also chemopreventive activity, different Commiphora myrrha (Nees) Engl. extracts were studied. Myrrh essential oils, obtained by steam distillation and microwave‐assisted hydrodistillation, and several other extracts, obtained by sequential procedures with petroleum ether (PE), ethanol, ethyl acetate and butanol, have been screened for their antioxidant (DPPH· scavenging assay) and antiproliferative activity (on both nontumour and colon cancer cell lines) without previous purification. Considering that the colon cancer cell lines were more sensitive to PE and ethanol extracts, the latter of which showed the highest antioxidant activity (EC50 = 0.160 ± 0.008 mg mL^?1), both have been selected for further antibacterial/antifungal activity tests using an antimicrobial diffusion test and a growth inhibition test on salads. Results showed that the ethanol extract possessed the higher antibacterial and antifungal activity. Compared to untreated product, fresh‐cut salads treated with these two myrrh extracts displayed a significant lower bacterial growth. Although further investigation is required, these promising results offer hints as how to improve the shelf life of fresh‐cut salad.     

Lactate as a Metabolite and a Regulator in the Central Nervous System

More than two hundred years after its discovery, lactate still remains an intriguing molecule. Considered for a long time as a waste product of metabolism and the culprit behind muscular fatigue, it was then recognized as an important fuel for many cells. In particular, in the nervous system, it has been proposed that lactate, released by astrocytes in response to neuronal activation, is taken up by neurons, oxidized to pyruvate and used for synthesizing acetyl-CoA to be used for the tricarboxylic acid cycle. More recently, in addition to this metabolic role, the discovery of a specific receptor prompted a reconsideration of its role, and lactate is now seen as a sort of hormone, even involved in processes as complex as memory formation and neuroprotection. As a matter of fact, exercise offers many benefits for our organisms, and seems to delay brain aging and neurodegeneration. Now, exercise induces the production and release of lactate into the blood which can reach the liver, the heart, and also the brain. Can lactate be a beneficial molecule produced during exercise, and offer neuroprotection? In this review, we summarize what we have known on lactate, discussing the roles that have been attributed to this molecule over time.     

Dynamic test planning: a study in an industrial context

Testing accounts for a relevant part of the production cost of complex or critical software systems. Nevertheless, time and resources budgeted to testing are often underestimated with respect to the target quality goals. Test managers need engineering methods to perform appropriate choices in spending testing resources, so as to maximize the outcome. We present a method to dynamically allocate testing resources to software components minimizing the estimated number of residual defects and/or the estimated residual defect density. We discuss the application to a real-world critical system in the homeland security domain. We describe a support tool aimed at easing industrial technology transfer by hiding to practitioners the mathematical details of the method application.