The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Earliness per se and its dependence upon temperature in diploid wheat lines differing in the major gene Eps-Am1 alleles

Differences in development among wheat cultivars are not only restricted to photoperiod and vernalization responses. When both requirements are fully satisfied differences may still arise due to earliness per se. It is not clear at present to what extent this trait is ‘ intrinsically ’ expressed (a constitutive trait) independently of the environmental conditions so that it might be selected under any thermal condition or if it may be altered to the extent of showing a crossover interaction with temperature in which the ranking of wheat genotypes may be altered. The present study assessed the influence of temperature on the intrinsic earliness for lines of diploid wheat characterized for their differences in a major gene for intrinsic earliness, but also possibly differing in their genetic background for other factors controlling this polygenic trait. To do so the lines were grown individually in two temperature regimes (16 and 23 xC) under long days having previously been fully vernalized. Multiple comparisons analyses were carried out among lines of the same allelic group for the Eps-Am1 gene. Results indicated that within each group there were lines that did not differ in their earliness per se, others differed but without exhibiting any linertemperature interaction and finally different types of interaction were shown, including cases where the ranking of lines was altered depending on the growing temperature. It is thus possible that the selection of a genotype based on its earliness per se in an environment might not represent the same performance in another location where temperature varied significantly.

Differences in phasic development rate amongst wheat cultivars independent of responses to photoperiod and vernalization. A viewpoint of the intrinsic earliness hypothesis

Differences amongst wheat cultivars in the rate of reproductive development are largely dependent on differences in their sensitivity to photoperiod and vernalization. However, when these responses are accounted for, by growing vernalized seedlings under long photoperiods, cultivars can still differ markedly in time to ear emergence. Control of rate of development by this ‘third factor’ has been poorly understood and is variously referred to as intrinsic earliness, earliness in the narrow sense, basic vegetative period, earliness per se, and basic development rate. Certain assumptions are made in the concept of intrinsic earliness. They are that differences in intrinsic earliness (i) are independent of the responses of the cultivars to photoperiod and vernalization, (ii) apply only to the length of the vegetative period up to floral initiation (as suggested by several authors), (iii) are maintained under different temperatures, measured either in days or degree days. As a consequence of this, the ranking of cultivars (from intrinsically early to intrinsically late) must be maintained at different temperatures. This paper, by the re-analysis of published data, examines the extent to which these assumptions can be supported. Although it is shown that intrinsic earliness operates independently of photoperiod and vernalization responses, the other assumptions were not supported. The differences amongst genotypes in time to ear emergence, grown under above-optimum vernalization and photoperiod (that is when the response to these factors is saturated), were not exclusively due to parallel differences in the length of the vegetative phase, and the length of the reproductive phase was independent of that of the vegetative phase. Thus, it would be possible to change the relative allocation of time to vegetative and reproductive periods with no change in the full period to ear emergence. The differences in intrinsic earliness between cultivars were modified by the temperature regime under which they were grown, i.e. the difference between cultivars (both considering the full phase to ear emergence or some sub-phases) was not a constant amount of time or thermal time at different temperatures. In addition, in some instances genotypes changed their ranking for ‘intrinsic earliness’ depending on the temperature regime. This was interpreted to mean that while all genotypes are sensitive to temperature they differ amongst themselves in the extent of that sensitivity. Therefore, ‘intrinsic earliness’ should not be considered as a static genotypic characteristic, but the result of the interaction between the genotype and temperature. Intrinsic earliness is therefore likely to be related to temperature sensitivity. Some implications of these conclusions for plant breeding and crop simulation modelling are discussed.

Induction of mutations for earliness in the soybean cultivar Paraná

Mutation induction breeding through gamma ray seed treatment (22 krad) was used to obtain earliness in the soybean cultivar Paraná. Plants flowering earlier than Paraná were selected at the M3 generation. Eight mutant lines were isolated by further selections through several generations and tested in four yield trials carried out in 85/86 (Piracicaba) and 86/87 (Piracicaba, Sertãozinho and Assis) in São Paulo State. The following data were taken in these trials: number of days to flowering, yield, total plant height and height to pod insertion, flower color, pod pubescence and seed and plant growth type. Two of the mutants are of agronomic interest because they were, on average, seven to 10 days earlier in maturity than the control in all trials. Except for shorter plant height, the other agronomic characteristics remained unaltered.

Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment

Abstract not available

Diallel analysis in cowpea aiming at selection for extra-earliness.

In Brazil, the production of cowpea is concentrated in the Northeast and North; however, in recent years, its cultivation has expanded to the Cerrado biome of the Brazilian Midwest region, where it is incorporated into production arrangements in the form of off-season

Scheduling in a two-machine flowshop for the minimization of the mean absolute deviation from a common due date

This paper addresses the minimization of the mean absolute deviation from a common due date in a two-machine flowshop scheduling problem. We present heuristics that use an algorithm, based on proposed properties, which obtains an optimal schedule fora given job sequence. A new set of benchmark problems is presented with the purpose of evaluating the heuristics. Computational experiments show that the developed heuristics outperform results found in the literature for problems up to 500 jobs. (C) 2007 Elsevier Ltd. All rights reserved.

Phenotypic correlations and path analysis for plant architecture traits and grain production in three generations of cowpea

ABSTRACT The objective of this study was to analyze the phenotypic correlation and path analysis of traits related to plant architecture, earliness and grain yield in F2, BC1 and BC2 generations, from crosses between cowpea cultivars BRS Carijó and BR14 Mulato. Most phenotypic correlations of the examined traits were concordant in statistical significance, with approximate values ​​among the examined generations. For the trait seed weight, significant and positive phenotypic correlations were observed in the three generations only for the trait number of secondary branches. The values ​​of the direct effects were in agreement with the values ​​of the phenotypic correlations, which indicate true association by the phenotypic correlation among the traits of grain yield examined. Path analysis indicated that the selection of productive plants will result in early plants and an increased number of secondary branches. In F2, plants with shorter length of the main branch and shorter length of secondary branches can be obtained. The causal model explained 15 to 30% of the total variation in grain weight in relation to the traits examined. The analyses indicated the possibility of selecting plants with a higher and early grain yield, shorter length of primary branches and lower number of nodes, which are important variables for mechanical or semi-mechanical harvesting.

Project scheduling and cost minimization with multiple availability constrained resources under stochastic conditions

The authors propose a mathematical model to minimize the project total cost where there are multiple resources constrained by maximum availability. They assume the resources as renewable and the activities can use any subset of resources requiring any quantity from a limited real interval. The stochastic nature is inferred by means of a stochastic work content defined per resource within an activity and following a known distribution and the total cost is the sum of the resource allocation cost with the tardiness cost or earliness bonus in case the project finishes after or before the due date, respectively. The model was computationally implemented relying upon an interchange of two global optimization metaheuristics – the electromagnetism-like mechanism and the evolutionary strategies. Two experiments were conducted testing the implementation to projects with single and multiple resources, and with or without maximum availability constraints. The set of collected results shows good behavior in general and provide a tool to further assist project manager decision making in the planning phase.

Allergy to betalactam antibiotics in children: results of a 20-year study

Background: 7 - 20% of the childrenreport suspected allergic reactionsto anti-infectious drugs, thebetalactams being the most frequentlyinvolved. Studies based on skin andchallenge tests have shown that 2 -60% (mean: 10 - 15%) of the childrenwith suspected betalactam hypersensitivitywere really allergic to betalactams,and that the likelihood ofbetalactam hypersensitivity increasedwith the severity and/or the earlinessof the reactions. Methods: We reviewedthe records of 1,865 childrenexplored for suspected betalactam hypersensitivitybetween December1990 and July 2009. The objectivewas to confirm or rule-out the diagnosisof betalactam hypersensitivity, toevaluate the diagnostic value of immediateand non-immediate-readingskin tests with betalactams, and to determinerisk factors for betalactamhypersensitivity. In those childrenskin tests were first performed andthen challenges with the suspectedbetalactams were performed in mostchildren with negative skin test results.Results: 1431 children had acomplete allergological work-up. Fifteen-nine per cent of those childrenwere diagnosed allergic to betalactamsby means of skin tests (7.2%),challenge tests (7.7%), and clinicalhistory (0.9%) respectively. Immediatetype betalactam hypersensitivitywas diagnosed in 3.5% and non-immediatetype in 12.4% of the children.Skin tests diagnosed 86% and 31.6%of immediate and non-immediatesensitizations respectively. Cross-reactivityamong betalactams was diagnosedin 76% of the children with immediatehypersensitivity and in14.7% of the children with non-immediatehypersensitivity. The numberof children diagnosed allergic tobetalactams decreased with time betweenthe reaction and the allergologicalwork-up. Finally, age, sex andpersonal atopy were not significantrisk factors for betalactam allergy.Conclusion: This study, in a verylarge number of children, confirmsthat only a few children with suspectedbetalactam hypersensitivityare really allergic to betalactams, andthat the likelihood of betalactam allergyand cross-reactivity with otherbetalactams increases with the severityand/or the earliness of the reactions.We also confirm that immediate-reading skin tests have a good diagnosticvalue, and that the diagnosticvalue of non-immediate-reading skintests is low, the diagnosis of non-immediatehypersensitivity to betalactamsin children beeing mainly basedon challenge tests.

Interstitial pregnancies' diagnosis and management: an eleven cases series.

PRINCIPLES: Interstitial pregnancy represents 2% of ectopic pregnancies, but it is a highly morbid condition with a 2.5% of maternal mortality. Its diagnostic and therapeutic management remains controversial. The aim of this review is to describe the management of interstitial pregnancy in our institution between 2001 and 2011 and to define some general rules for the clinical practice. METHODS: Single institution retrospective study. RESULTS: Eleven women were treated for interstitial pregnancy. The median age was 33 years and the median gestity was 4. Seven patients had a history of gynaecological surgery and four interstitial pregnancies followed in vitro fertilisation. The diagnosis was made at a median gestational age of seven weeks with a median beta-HCG level of 5,838 U/l. Six of the eleven patients received an initial treatment with intracornual methotrexate, three with intramuscular methotrexate and two with surgery. The median time to beta-HCG resolution was 58 days. Three of the eleven patients needed a second line treatment: two after intramuscular methotrexate and one after intracornual methotrexate. Six patients had further pregnancies and delivered by caesarean section. CONCLUSIONS: A high prevalence of previous ectopic pregnancies, gynaecological surgery and of pregnancies resulting from in vitro fertilisation was observed. The earliness of the diagnosis was the factor that allowed a conservative treatment in most cases. Beta-HCG level follow up was fundamental in allowing a second line therapy but beta-HCG can persist over a long period of time and this must be taken into account due to its possible psychological impact. Intracornual methotrexate seems to be more efficacious than intramuscular methotrexate in our series.

Allergy to betalactam antibiotics in children: results of a 20-year study based on clinical history, skin and challenge tests.

To cite this article: Ponvert C, Perrin Y, Bados-Albiero A, Le Bourgeois M, Karila C, Delacourt C, Scheinmann P, De Blic J. Allergy to betalactam antibiotics in children: results of a 20-year study based on clinical history, skin and challenge tests. Pediatr Allergy Immunol 2011; 22: 411-418. ABSTRACT: Studies based on skin and challenge tests have shown that 12-60% of children with suspected betalactam hypersensitivity were allergic to betalactams. Responses in skin and challenge tests were studied in 1865 children with suspected betalactam allergy (i) to confirm or rule out the suspected diagnosis; (ii) to evaluate diagnostic value of immediate and non-immediate responses in skin and challenge tests; (iii) to determine frequency of betalactam allergy in those children, and (iv) to determine potential risk factors for betalactam allergy. The work-up was completed in 1431 children, of whom 227 (15.9%) were diagnosed allergic to betalactams. Betalactam hypersensitivity was diagnosed in 50 of the 162 (30.9%) children reporting immediate reactions and in 177 of the 1087 (16.7%) children reporting non-immediate reactions (p < 0.001). The likelihood of betalactam hypersensitivity was also significantly higher in children reporting anaphylaxis, serum sickness-like reactions, and (potentially) severe skin reactions such as acute generalized exanthematic pustulosis, Stevens-Johnson syndrome, and drug reaction with systemic symptoms than in other children (p < 0.001). Skin tests diagnosed 86% of immediate and 31.6% of non-immediate sensitizations. Cross-reactivity and/or cosensitization among betalactams was diagnosed in 76% and 14.7% of the children with immediate and non-immediate hypersensitivity, respectively. The number of children diagnosed allergic to betalactams decreased with time between the reaction and the work-up, probably because the majority of children with severe and worrying reactions were referred for allergological work-up more promptly than the other children. Sex, age, and atopy were not risk factors for betalactam hypersensitivity. In conclusion, we confirm in numerous children that (i) only a few children with suspected betalactam hypersensitivity are allergic to betalactams; (ii) the likelihood of betalactam allergy increases with earliness and/or severity of the reactions; (iii) although non-immediate-reading skin tests (intradermal and patch tests) may diagnose non-immediate sensitizations in children with non-immediate reactions to betalactams (maculopapular rashes and potentially severe skin reactions especially), the diagnostic value of non-immediate-reading skin tests is far lower than the diagnostic value of immediate-reading skin tests, most non-immediate sensitizations to betalactams being diagnosed by means of challenge tests; (iv) cross-reactivity and/or cosensitizations among betalactams are much more frequent in children reporting immediate and/or anaphylactic reactions than in the other children; (v) age, sex and personal atopy are not significant risk factors for betalactam hypersensitivity; and (vi) the number of children with diagnosed allergy to betalactams (of the immediate-type hypersensitivity especially) decreases with time between the reaction and allergological work-up. Finally, based on our experience, we also propose a practical diagnostic approach in children with suspected betalactam hypersensitivity.

Optimal Methodology for Synchronized Scheduling of Parallel Station Assembly with Air Transportation

We present an optimal methodology for synchronized scheduling of production assembly with air transportation to achieve accurate delivery with minimized cost in consumer electronics supply chain (CESC). This problem was motivated by a major PC manufacturer in consumer electronics industry, where it is required to schedule the delivery requirements to meet the customer needs in different parts of South East Asia. The overall problem is decomposed into two sub-problems which consist of an air transportation allocation problem and an assembly scheduling problem. The air transportation allocation problem is formulated as a Linear Programming Problem with earliness tardiness penalties for job orders. For the assembly scheduling problem, it is basically required to sequence the job orders on the assembly stations to minimize their waiting times before they are shipped by flights to their destinations. Hence the second sub-problem is modelled as a scheduling problem with earliness penalties. The earliness penalties are assumed to be independent of the job orders.