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.

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.

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.

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.

Correlações genotípicas, fenotípicas e de ambiente entre dez caracteres de melancia e suas implicações para o melhoramento genético

Foram estimadas as correlações genotípicas, fenotípicas e de ambiente entre os caracteres número de dias para o aparecimento da primeira flor feminina (FF); número de frutos por planta (NF); peso de frutos por planta (PF); cor (CP) e espessura (EP) da polpa; diâmetro longitudinal (DL) e transversal (DT) de frutos; teor de sólidos solúveis (TS); número de sementes (NS) e peso de 100 sementes (PS) por fruto. As populações de melancia B9, 'Charleston Gray', 'Crimson Sweet', 'New H. Midget', M7, P14 e B13, os 21 híbridos F1, em dialelo, e seus recíprocos foram avaliados em campo, de acordo com o delineamento em blocos ao acaso completos, com quatro repetições. Houve grande similaridade entre as estimativas das correlações genotípicas e fenotípicas investigadas. Foram verificadas correlações genotípicas importantes entre os caracteres NF e PF, DL e DT; entre PF e DL, DT, EP e TS e entre CP e FF, EP e TS. Tais correlações indicam que o aumento no número de frutos por planta está correlacionado com a redução do peso de frutos e do tamanho dos frutos (função de DL e DT) e que o aumento no peso dos frutos está associado ao aumento no tamanho dos frutos, da espessura e teor de sólidos solúveis da polpa, assim como a polpa vermelha está relacionada à precocidade e ao aumento na espessura e no teor de sólidos solúveis da polpa. As associações indesejáveis entre os caracteres, como entre número de frutos por planta e cor da polpa e número de frutos por planta e teor de sólidos solúveis, não foram completas, indicando, portanto, a possibilidade de se obter indivíduos recombinantes a partir de populações segregantes sintetizadas através de intercruzamentos de populações contrastantes.

Utilização do cloreto de clorocolina no controle do bicudo-do-algodoeiro

The objective of the present work was to evaluate the effect of the growth regulator chlorocholine chloride (CCC) in the control of the boll weevil (Anthonomus grandis Boheman) on cotton ( Gossypium hirsutum L. ). The experiment was conducted at the Experimental Farm of the Faculdade de Ciências Agrárias e Veterinárias (UNESP), Jaboticabal Campus, State of São Paulo, Brazil, during the 1988/1989 growing season. The experimental design used was the latin square. The chlorocholine chloride was sprayed on the cv IAC-19 cotton plants 70 days after emergence in the doses of 0, 25, 50, and 100 g/ha in a single application as well as 25 g/ha + 25 g/ha in two applications. The second application was 15 days after the first. There was no significant differences on cotton yield. Although the split application as well as the single application of 25 g/ha increased yield in 11.6% and 11.5%, respectively.These same treatments also increased earliness. After the last hand harvest the number of immature cotton bolls left in the field was 64.5% lower in the plots treated with chlorocholine chloride. Despite the higher earliness and the reduction of the number of immature cotton bolls, the chlorocholine chloride treatments were not sufficient to induce an effective aid in the boll weevil control but indicates a possibility of using growth regulators in the cotton crop as an auxilary strategy in integrate pest management programs.

Potencial de linhagens experimentais de milho, oriundas de populações braquíticas, para produção de híbridos

Pós-graduação em Agronomia - FEIS

Produtividade e teor de β-glucana de Agaricus subrufescens Peck [Agaricus blazei (Murrill) ss. Heinemann], em função de diferentes práticas de cultivo e conversões energéticas

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Podredumbre radical bacteriana del alcaucil en Mendoza (Argentina)

En alcauciles (Cynara scolymus L.) de la variedad Bleek cultivados en Coquimbito (Mendoza, Argentina) se observó marcada detención del crecimiento y atraso en la formación de las inflorescencias. Las plantas sanas tenían aprox. 1 m de altura mientras las enfermas no llegaban a 30 cm. Las hojas más externas manifestaban clorosis y leve marchitez con posterior necrosis. Se realizaron aislamientos en APG desarrollándose colonias de aspecto mucoso, sobreelevadas, de color castaño claro. También se sembró en medio Kelman base sin TZ desarrollando colonias de iguales características pero con bordes festoneados típicos del género Erwinia. Pruebas bioquímicas y de patogenicidad en invernáculo resultaron positivas. Se identificó a Erwinia carotovora (Jones) Bergey et al. subsp. carotovora Dye, como agente causal de esta podredumbre radical en alcaucil.

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.

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.