Heuristic methods for the single machine scheduling problem with different ready times and a common due date

The single machine scheduling problem with a common due date and non-identical ready times for the jobs is examined in this work. Performance is measured by the minimization of the weighted sum of earliness and tardiness penalties of the jobs. Since this problem is NP-hard, the application of constructive heuristics that exploit specific characteristics of the problem to improve their performance is investigated. The proposed approaches are examined through a computational comparative study on a set of 280 benchmark test problems with up to 1000 jobs.

Models for capacitated lot-sizing problem with backlogging, setup carryover and crossover

Setup operations are significant in some production environments. It is mandatory that their production plans consider some features, as setup state conservation across periods through setup carryover and crossover. The modelling of setup crossover allows more flexible decisions and is essential for problems with long setup times. This paper proposes two models for the capacitated lot-sizing problem with backlogging and setup carryover and crossover. The first is in line with other models from the literature, whereas the second considers a disaggregated setup variable, which tracks the starting and completion times of the setup operation. This innovative approach permits a more compact formulation. Computational results show that the proposed models have outperformed other state-of-the-art formulation.

Integrated pulp and paper mill planning and scheduling

This article describes a real-world production planning and scheduling problem occurring at an integrated pulp and paper mill (P&P) which manufactures paper for cardboard out of produced pulp. During the cooking of wood chips in the digester, two by-products are produced: the pulp itself (virgin fibers) and the waste stream known as black liquor. The former is then mixed with recycled fibers and processed in a paper machine. Here, due to significant sequence-dependent setups in paper type changeovers, sizing and sequencing of lots have to be made simultaneously in order to efficiently use capacity. The latter is converted into electrical energy using a set of evaporators, recovery boilers and counter-pressure turbines. The planning challenge is then to synchronize the material flow as it moves through the pulp and paper mills, and energy plant, maximizing customer demand (as backlogging is allowed), and minimizing operation costs. Due to the intensive capital feature of P&P, the output of the digester must be maximized. As the production bottleneck is not fixed, to tackle this problem we propose a new model that integrates the critical production units associated to the pulp and paper mills, and energy plant for the first time. Simple stochastic mixed integer programming based local search heuristics are developed to obtain good feasible solutions for the problem. The benefits of integrating the three stages are discussed. The proposed approaches are tested on real-world data. Our work may help P&P companies to increase their competitiveness and reactiveness in dealing with demand pattern oscillations. (C) 2012 Elsevier Ltd. All rights reserved.

Treatment times of Class II malocclusion: four premolar and non-extraction protocols

The purpose of this study was to retrospectively compare the treatment times of Class II division 1 malocclusion subjects treated with four first premolar extractions or a non- extraction protocol and fixed edgewise appliances. Eighty- four patients were selected and divided into two groups. Group 1, treated with four first premolar extractions, consisted of 48 patients (27 males and 21 females) with a mean age of 13.03 years and group 2, treated without extractions, consisted of 36 patients (18 males and 18 females) with a mean age of 13.13 years. Group 2 was subdivided into two subgroups, 2A consisting of 16 patients treated in one phase and 2B consisting of 20 patients treated in two phases. The initial and final Treatment Priority Index (TPI), initial ages, initial mandibular crowding, and treatment times of groups 1 and 2 were compared with t- tests. These variables were also compared between group 1 and the subgroups with analysis of variance followed by Tukey's tests. The treatment times for groups 1 and 2 and subgroups 2A and 2B were 2.36, 2.47, 2.25, and 2.64 years, respectively, which were not significantly different. Treatment times with non-extraction and four premolar extraction protocols are similar.

Antimicrobial photodynamic therapy in the non-surgical treatment of aggressive periodontitis: microbiological profile

The aim of this trial was to investigate changes occurring in the subgingival microbiological composition of subjects with aggressive periodontitis, treated with antimicrobial photodynamic therapy (aPDT), in a single episode, or scaling and root planing (SRP), in a split-mouth design on -7, 0, and +90 days. Ten patients were randomly assigned to either aPDT using a laser source in conjunction with a photosensitizer or SRP with hand instruments. Subgingival plaque samples were collected and the counts of 40 subgingival species were determined using checkerboard DNA-DNA hybridization. The data were analyzed using the method of generalized estimating equations (GEE) to test the associations between treatments, evaluated parameters, and experimental times (alpha = .05). The results indicated that aPDT and SRP affects different bacterial species, with aPDT being effective in reducing numbers of A. actinomycetemcomitans than SRP. On the other hand, SRP was more efficient than aPDT in reducing the presence of periodontal pathogens of the Red Complex. Additionally, a recolonization in the sites treated by aPDT was observed, especially for T. forsythia and P. gingivalis. Under our experimental conditions, this trial demonstrates that aPDT and SRP affected different groups of bacteria, suggesting that their association may be beneficial for the non-surgical treatment of aggressive periodontitis.

The sialotranscriptome of Antricola delacruzi female ticks is compatible with non-hematophagous behavior and an alternative source of food

The hosts for Antricola delacruzi ticks are insectivorous, cave-dwelling bats on which only larvae are found. The mouthparts of nymphal and adult A. delacruzi are compatible with scavenging feeding because the hypostome is small and toothless. How a single blood meal of a larva provides energy for several molts as well as for oviposition by females is not known. Adults of A. delacruzi possibly feed upon an unknown food source in bat guano, a substrate on which nymphal and adult stages are always found. Guano produced by insectivorous bats contains twice the amount of protein and 60 times the amount of iron as beef. In addition, bacteria and chitin-rich fungi proliferate on guano. Comparative data on the transcriptome of the salivary glands of A. delacruzi is nonexistent and would help to understand the physiological adaptations of salivary glands that accompany different sources of food as well as the steps taken by the Acari toward haematophagy, believed to have evolved from scavenging dead animals. Annotation of the transcriptome of salivary glands from female instars of A. delacruzi collected on guano categorized 5.7% of the clusters of expressed genes as putative secreted proteins. They included abundantly expressed TIL-domain-containing proteins (possible anti-microbials), an abundantly expressed protein similar to a serum amyloid found in the sialotranscriptomes of Ornithodoros spp., a savignygrin, a family of mucin/peritrophin/cuticle-like proteins, anti-microbials and an HIV envelope-like glycoprotein also found in soft ticks. When comparing the transcriptome of A. delacruzi with those of blood-feeding female soft and hard ticks some notable differences were observed; they consisted of the following transcripts over- or under-represented or absent in the sialotranscriptome of A. delacruzi that may reflect its source of food: ferritin, mucins with chitin-binding domains and TIL-domain-containing proteins versus lipocalins, basic tail proteins, metalloproteases, glycine-rich proteins and Kunitz protease inhibitors, respectively. (C) 2012 Elsevier Ltd. All rights reserved.

Superdiffusion in a non-Markovian random walk model with a Gaussian memory profile

Most superdiffusive Non-Markovian random walk models assume that correlations are maintained at all time scales, e. g., fractional Brownian motion, Levy walks, the Elephant walk and Alzheimer walk models. In the latter two models the random walker can always "remember" the initial times near t = 0. Assuming jump size distributions with finite variance, the question naturally arises: is superdiffusion possible if the walker is unable to recall the initial times? We give a conclusive answer to this general question, by studying a non-Markovian model in which the walker's memory of the past is weighted by a Gaussian centered at time t/2, at which time the walker had one half the present age, and with a standard deviation sigma t which grows linearly as the walker ages. For large widths we find that the model behaves similarly to the Elephant model, but for small widths this Gaussian memory profile model behaves like the Alzheimer walk model. We also report that the phenomenon of amnestically induced persistence, known to occur in the Alzheimer walk model, arises in the Gaussian memory profile model. We conclude that memory of the initial times is not a necessary condition for generating (log-periodic) superdiffusion. We show that the phenomenon of amnestically induced persistence extends to the case of a Gaussian memory profile.

Longitudinal brain volumetric changes during one year in non-elderly healthy adults: a voxel-based morphometry study

Previous cross-sectional magnetic resonance imaging (MRI) studies of healthy aging in young adults have indicated the presence of significant inverse correlations between age and gray matter volumes, although not homogeneously across all brain regions. However, such cross-sectional studies have important limitations and there is a scarcity of detailed longitudinal MRI studies with repeated measures obtained in the same individuals in order to investigate regional gray matter changes during short periods of time in non-elderly healthy adults. In the present study, 52 healthy young adults aged 18 to 50 years (27 males and 25 females) were followed with repeated MRI acquisitions over approximately 15 months. Gray matter volumes were compared between the two times using voxel-based morphometry, with the prediction that volume changes would be detectable in the frontal lobe, temporal neocortex and hippocampus. Voxel-wise analyses showed significant (P < 0.05, family-wise error corrected) relative volume reductions of gray matter in two small foci located in the right orbitofrontal cortex and left hippocampus. Separate comparisons for males and females showed bilateral gray matter relative reductions in the orbitofrontal cortex over time only in males. We conclude that, in non-elderly healthy adults, subtle gray matter volume alterations are detectable after short periods of time. This underscores the dynamic nature of gray matter changes in the brain during adult life, with regional volume reductions being detectable in brain regions that are relevant to cognitive and emotional processes.