A polynomial algorithm for special case of the one-machine scheduling problem with time-lags

The standard one-machine scheduling problem consists in schedulinga set of jobs in one machine which can handle only one job at atime, minimizing the maximum lateness. Each job is available forprocessing at its release date, requires a known processing timeand after finishing the processing, it is delivery after a certaintime. There also can exists precedence constraints between pairsof jobs, requiring that the first jobs must be completed beforethe second job can start. An extension of this problem consistsin assigning a time interval between the processing of the jobsassociated with the precedence constrains, known by finish-starttime-lags. In presence of this constraints, the problem is NP-hardeven if preemption is allowed. In this work, we consider a specialcase of the one-machine preemption scheduling problem with time-lags, where the time-lags have a chain form, and propose apolynomial algorithm to solve it. The algorithm consist in apolynomial number of calls of the preemption version of the LongestTail Heuristic. One of the applicability of the method is to obtainlower bounds for NP-hard one-machine and job-shop schedulingproblems. We present some computational results of thisapplication, followed by some conclusions.

Le mariage à l'épreuve: les défis du partenariat de même sexe et de la procréation médicalement assistée en Suisse

Afin de rendre compte des luttes de?finitionnelles qui visent a? transformer ou a? pre?server le sens du mariage en tant qu?institution de l?he?te?rosexualite?, cet article examine deux de?bats cle?s qui ont re?cemment mis a? l?e?preuve l?institution du mariage en Suisse : l?institutionnalisation juridique des couples de me?me sexe avec l?adoption de la loi fe?de?rale sur le partenariat et la pre?servation du sche?ma familial he?te?rosexuel avec la loi fe?de?rale sur la procre?ation me?dicalement assiste?e. Ce texte de?fend que pour saisir l?e?volution du sens politique accorde? au mariage et a? la famille dans les de?bats sur le partenariat homosexuel, il convient d?e?tudier le processus d?institutionnalisation des couples homosexuels dans une temporalite? longue prenant place sur diffe?rentes sce?nes le?gislatives. This article examines how the heteronormative norm embedded in the institution of marriage has been put into question through the legal recognition of same sex couples and the access to assisted reproductive technologies in Switzerland. The paper shows that assessing the transformation of the meaning scheme attributed to the marriage and the family in the ongoing political debates on same-sex couples is enhanced by a diachronic analytical perspective focused on the different regulatory scenes, where the debate has taken place.

Investigation of Electromagnetic Gauges for Determining In-Place HMA Density, 2007

Density is an important component of hot-mix asphalt (HMA) pavement quality and long-term performance. Insufficient density of an in-place HMA pavement is the most frequently cited construction-related performance problem. This study evaluated the use of electromagnetic gauges to nondestructively determine densities. Field and laboratory measurements were taken with two electromagnetic gauges—a PaveTracker and a Pavement Quality Indicator (PQI). Test data were collected in the field during and after paving operations and also in a laboratory on field mixes compacted in the lab. This study revealed that several mix- and project-specific factors affect electromagnetic gauge readings. Consequently, the implementation of these gauges will likely need to be done utilizing a test strip on a project- and mix-specific basis to appropriately identify an adjustment factor for the specific electromagnetic gauge being used for quality control and quality assurance (QC/QA) testing. The substantial reduction in testing time that results from employing electromagnetic gauges rather than coring makes it possible for more readings to be used in the QC/QA process with real-time information without increasing the testing costs.

Comportamento de parasitismo de Trichogramma atopovirilia Oatman & Platner e Trichogramma pretiosum Riley (Hymenoptera, Trichogrammatidae) em posturas de Spodoptera frugiperda (J. E. Smith) (Lepidoptera, Noctuidae)

The parasitism behavior of Trichogramma atopovirilia and T. pretiosum in Spodoptera frugiperda eggs was evaluated focusing on the features related to the associative learning (alpha conditioning) and recognition of the egg parasitized by the female after the first oviposition experience. Females of both species were observed to recognize the parasitized egg, which takes place after the female drills into the host egg. Following oviposition, 43.59% and 67.53 of females began to feed with an average feeding time of 73.26 ± 11.57 and 64.04 ± 7.05 seconds for T. atopovirilia and T. pretiosum, respectively. The time elapsed in each step of the parasitism behavior significantly decreased after the first oviposition experience, with a trend to stabilize after the 2nd or 3rd egg parasitized, indicating associative learning in these Trichogramma species.

Validation of the New Mix Design Process for Cold In-Place Rehabilitation Using Foamed Asphalt, 2007

Asphalt pavement recycling has grown dramatically over the last few years as a viable technology to rehabilitate existing asphalt pavements. Iowa's current Cold In-place Recycling (CIR) practice utilizes a generic recipe specification to define the characteristics of the CIR mixture. As CIR continues to evolve, the desire to place CIR mixture with specific engineering properties requires the use of a mix design process. A new mix design procedure was developed for Cold In-place Recycling using foamed asphalt (CIR-foam) in consideration of its predicted field performance. The new laboratory mix design process was validated against various Reclaimed Asphalt Pavement (RAP) materials to determine its consistency over a wide range of RAP materials available throughout Iowa. The performance tests, which include dynamic modulus test, dynamic creep test and raveling test, were conducted to evaluate the consistency of a new CIR-foam mix design process to ensure reliable mixture performance over a wide range of traffic and climatic conditions. The “lab designed” CIR will allow the pavement designer to take the properties of the CIR into account when determining the overlay thickness.

Increased mobility of major histocompatibility complex I-peptide complexes decreases the sensitivity of antigen recognition.

CD8(+) cytotoxic T lymphocytes (CTL) can recognize and kill target cells expressing only a few cognate major histocompatibility complex (MHC) I-peptide complexes. This high sensitivity requires efficient scanning of a vast number of highly diverse MHC I-peptide complexes by the T cell receptor in the contact site of transient conjugates formed mainly by nonspecific interactions of ICAM-1 and LFA-1. Tracking of single H-2K(d) molecules loaded with fluorescent peptides on target cells and nascent conjugates with CTL showed dynamic transitions between states of free diffusion and immobility. The immobilizations were explained by association of MHC I-peptide complexes with ICAM-1 and strongly increased their local concentration in cell adhesion sites and hence their scanning by T cell receptor. In nascent immunological synapses cognate complexes became immobile, whereas noncognate ones diffused out again. Interfering with this mobility modulation-based concentration and sorting of MHC I-peptide complexes strongly impaired the sensitivity of antigen recognition by CTL, demonstrating that it constitutes a new basic aspect of antigen presentation by MHC I molecules.

A possible territorial or recognition behavior of Leptoglossus zonatus (Dallas) (Heteroptera, Coreidae)

The coreid Leptoglossus zonatus (Dallas, 1852) is commonly found in corn (Zea mays L.) fields in Brazil, and it has been observed flying and landing on objects or persons near these fields. During January, 1995, this behavior was studied in corn plantations. Results indicated that the bugs concentrated on objects (plastic cylinders traps) introduced into their habitat and that their number increased during the first 24 hs. However, as time passed (8 days), this possible territorial or recognition behavior gradually decreased, and tended to disappear.

Functional avidity of tumor antigen-specific CTL recognition directly correlates with the stability of MHC/peptide multimer binding to TCR.

Avidity of Ag recognition by tumor-specific T cells is one of the main parameters that determines the potency of a tumor rejection Ag. In this study we show that the relative efficiency of staining of tumor Ag-specific T lymphocytes with the corresponding fluorescent MHC class I/peptide multimeric complexes can considerably vary with staining conditions and does not necessarily correlate with avidity of Ag recognition. Instead, we found a clear correlation between avidity of Ag recognition and the stability of MHC class I/peptide multimeric complexes interaction with TCR as measured in dissociation kinetic experiments. These findings are relevant for both identification and isolation of tumor-reactive CTL.

The place preference task: a new tool for studying the relation between behavior and place cell activity in rats

This study describes a task that combines random searching with goal directed navigation. The testing was conducted on a circular elevated open field (80 cm in diameter), with an unmarked target area (20 cm in diameter) in the center of 1 of the 4 quadrants. Whenever the rat entered the target area, the computerized tracking system released a pellet to a random point on the open field. Rats were able to learn the task under light and in total darkness, and on a stable or a rotating arena. Visual information was important in light, but idiothetic information became crucial in darkness. Learning of a new position was quicker under light than in total darkness on a rotating arena. The place preference task should make it possible to study place cells (PCs) when the rats use an allothetic (room frame) or idiothetic (arena frame) representation of space and to compare the behavioral response with the PCs' activity.

Mise en Place d’un Dispositif de Formation a Distance a l’universite du Cap-Vert« e-learning » :Les Technologies de L’information et de la Communication dans L’enseignement du Français Langue Etrangere

Ce mémoire est l’occasion de partager le résultat de la mise en place de ce dispositif de formation à distance que nous avons mené dans l’université du Cap-Vert. Dans la première partie, nous décrirons la nature de la politique éducative au Cap-Vert. Nous contextualiserons les principes de l’installation de l’université publique dans ce pays, ainsi que les intentions d’innovation pédagogique de cette université. La deuxième partie portera un regard complémentaire sur l’utilisation des TIC et de l’internet dans l’enseignement/apprentissage d’une langue, cas du français langue étrangère, et nous nous inspirerons des théories constructiviste et socio-constructiviste. Finalement, la troisième partie détaillera toutes les étapes de la conception et de la mise en place du dispositif de formation à distance. Dans cette troisième partie, nous aborderons dans un premier temps la question des enjeux et des risques du e-Learning et nous présenterons notre mission dans le projet « e-Learning.cv » mené par l’université. Puis, dans un deuxième temps nous analyserons quelques cours que nous avons mis en ligne, en sachant qu’un cours en ligne n’est pas la simple reproduction d’un support pédagogique imprimé mais il offre à l’apprenant un environnement multimédia et interactif. Finalement dans un troisième temps nous essayerons de prendre un peu de recul pour faire une analyse critique de ce que nous avons réalisé et essayer par là même de dégager les perspectives pour améliorer le travail effectué.