Uma metaheurística para a programação de projectos com multi-modos e recursos limitados

Este artigo apresenta uma nova abordagem (MM-GAV-FBI), aplicável ao problema da programação de projectos com restrições de recursos e vários modos de execução por actividade, problema conhecido na literatura anglo-saxónica por MRCPSP. Cada projecto tem um conjunto de actividades com precedências tecnológicas definidas e um conjunto de recursos limitados, sendo que cada actividade pode ter mais do que um modo de realização. A programação dos projectos é realizada com recurso a um esquema de geração de planos (do inglês Schedule Generation Scheme - SGS) integrado com uma metaheurística. A metaheurística é baseada no paradigma dos algoritmos genéticos. As prioridades das actividades são obtidas a partir de um algoritmo genético. A representação cromossómica utilizada baseia-se em chaves aleatórias. O SGS gera planos não-atrasados. Após a obtenção de uma solução é aplicada uma melhoria local. O objectivo da abordagem é encontrar o melhor plano (planning), ou seja, o plano que tenha a menor duração temporal possível, satisfazendo as precedências das actividades e as restrições de recursos. A abordagem proposta é testada num conjunto de problemas retirados da literatura da especialidade e os resultados computacionais são comparados com outras abordagens. Os resultados computacionais validam o bom desempenho da abordagem, não apenas em termos de qualidade da solução, mas também em termos de tempo útil.

A random key based genetic algorithm for the resource constrained project scheduling problem

This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem (RCPSP). The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities of the activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

An optimization approach for the job shop scheduling problem

This paper presents an optimization approach for the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The proposed approach is based on a genetic algorithm technique. The scheduling rules such as SPT and MWKR are integrated into the process of genetic evolution. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities and delay times of the operations are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed approach.

Nocardial infections: report of 22 cases

Twenty-two cases of nocardial infections were diagnosed in our city between 1977- 1998. All patients whose clinical specimens showed Nocardia spp. at Gram stain, which were further confirmed by culture, were selected to be included in the study. Data from patients who were cured were compared with those from patients who died by statistical tests using EPIINFO version 6.04 software. Six isolates were identified as Nocardia asteroides complex, one as Nocardia asteroides sensu stricto and other as Nocardia brasiliensis. We had 17 cases of lung nocardiosis, being one out of them also a systemic disease. Other four cases of systemic nocardiosis were diagnosed: nocardial brain abscesses (one); nocardiosis of the jejunum (one); multiple cutaneous abscesses (one); and a case of infective nocardial endocarditis of prosthetic aortic valve. One patient had a mycetoma by N. brasiliensis. Fifteen (68.2%) out of 22 patients were immunosuppressed, being most (93.3%) by high-doses corticotherapy. Mortality by nocardial infection was 41%; mortality of systemic nocardiosis was 60%. Nocardiosis has a bad prognosis in immunosuppressed patients and also in non-immunosuppressed patients if the diagnosis is delayed. We propose that the delay in diagnosis should be examined in larger series to document its influence in the prognosis of the disease.

Artrodese do Joelho. Revisão Teórica e Resultados Retrospectivos de 22 Casos Consecutivos

A artrodese do joelho foi amplamente utilizada no passado para tratamento de dor e instabilidade do joelho, actualmente a sua indicação principal é o tratamento da falência séptica da artroplastia do joelho. Neste artigo os autores procuram rever as indicações, contraindicações, planeamento e técnicas disponíveis para a artrodese. Os resultados e complicações de 22 doentes operados na nossa instituição entre 2000 e 2008 também são apresentados e discutidos. Os meios de artrodese utilizados na nossa instituição são o fixador externo, as cavilhas endomedulares modulares inseridas pelo joelho e placas de compressão. A perda de capital ósseo é o factor que mais influencia o sucesso da artrodese. Com base nos resultados obtidos os autores recomendam a utilização de duas placas colocadas a 90º, como técnica de artrodese, em todos os casos que os tecidos moles o permitam.

Pesquisa de Sequências do Cromossoma Y em Indivíduos com Síndroma de Turner

O síndroma de Turner (TS) tem sido descrito em associação com diversas anomalias dos cromossomas sexuais. Embora a maioria dos individuos com TS não apresentem evidência citogenética de sequências do cromossoma Y, diferentes autores consideram que algumas doentes com TS podem possuir uma linha celular minoritária contendo material do cromossoma Y, que não é detectada pela análise citogenética convencional. A identificação de moisacismos minoritários ou subrepresentados contendo o cromossoma Y é de importância fundamental em termos clínicos devido ao risco aumentado que estas doentes possuem para desenvolvimento de gonadoblastoma. No presente estudo procedeu-se à análise citogenética convencional de linfócitos de sangue periférico obtidos de 22 doentes com TS. Destas doentes, doze possuíam cariotipo 45,X, em sete foram detectados mosaicos com ou sem anomalias estruturais do cromossoma X e nas restantes três foram identificados os seguintes cariotipos: 46,X,i (X)(q10); 46,X,+mar/47,X,idic(Y),+mar e 45,X/46,X,+r. Os estudos moleculares foram realizados em DNA genómico obtido a partir de linfócitos de sangue periférico e de células de mucosa bucal, dois tecidos que derivam de folhetos embrionários diferentes, respectivamente, mesoderme e ectoderme. A pesquisa de moisacismos minoritários envolvendo o cromossoma Y foi efectuada por PCR simples e PCR nested para os seguintes loci específicos do cromossoma Y: SRY (sex determining region Y), TSPY (testis specific protein Y encoded), DYZ3 (locus centromérico) e DAZ1 (deleted in azoospermia). O uso de STSs localizados nos braços curto e longo do cromossoma Y permitiu a caracterização de um idic (Y)e de um cromossoma em anel, detectados em duas das doentes estudadas. A eleveda sensibilidade da PCR nested (1 célila masculina/125 000 células femininas) permitiu excluir a presença de moisacismos minoritários do Y em 20 das 22 doentes com TS. Na doente com um idic(Y) a análise por PCR simples foi posistiva para todos os loci estudados com excepção da região heterocromática. Este resultado permitiu identificar o ponto de quebra no braço longo entre sY158 e sY159, tendo-se confirmado por hibridação in situ de fluorescência (FISH), a duplicação da eurocromatina do braço longo, centrómero e braço curto do cromossoma Y. A caracterização do cromossoma em anel, detectado num das doentes com TS só foi possível por FISH e por PCR. Neste cromossoma, derivado de Y, foi detectada, no braço curto, a delecção da região pseudoautossómica 1 (PARY1)e, no braço longo, a delecção dos intervalos 6 e 7. Contudo, o referido cromossoma foi positivo para os loci SRY, RPS4Y, AMGY, TSPY localizados no braço curto, DYZ3 (centrómero) e, sY85, DFFRY, GY6, sY87, sY113, sY119, sY122, sY126 e RBMY1 localizados no braço longo do cromossoma Y. Este estudo permitiu, assim, excluir a presença de moisacismos minoritários do cromossoma Y em dois tecidos obtidos de 20 doentes com TS, e caracterizar por FISH e análise molecular, um idic(Y) e um cromossoma em anel, em que a natureza deste último não tinha sido identificada por análise citogenética convencional. O risco elevado de desenvolvimento de gonadoblastoma nos indivíduos com TS que possuem sequências do cromossoma Y justifica a aplicação de FISH e PCR para a caracterização de cromossomas marcadores e a utilização de PCR nested para a detecção de moisacismos minoritários do Y sempre que o material deste cromossoma não seja detectado pela análise citogenética convencional em doentes com cariotipo 45,X e/ou virilização.

Esquistossomose aguda autóctone de foco na cidade do Rio de Janeiro: estudo de 22 casos

Os autores descrevem a ocorrência de um verdadeiro "surto" da forma aguda da esquistossomose mansoni em um foco cujas características da espécie vetora, seus índices de infecção, a natureza e o local da exposição nada faziam supor esta possibilidade. Foram estudados 22 pacientes (14 crianças e 8 adultos) com a forma aguda da esquistossomose contraída em banho nas Furnas da Tifuca, no Rio de Janeiro, no período de 9 a 22 de março de 1970. Todos os pacientes eram de côr branca e de bom nível social e foram infectados em banho único, ocasional, durante piquenique nesse logradouro. As manifestações clínicas foram severas em 7 casos, moderados em outros 7 e discretos cm 8, caracterizando-se por febre em 17 casos, hepatomegalia em 14, tosse seca em I3,astenia em 13, diarréia em 12, emagrecimento em 11 casos, colicas abdominais em 9, espienomegalia em 9, cefalèia em 7 casos e nauseas e vômitos em 3. O hemogrcima mostrou leucocitose e eosinofilia na grande maioria, dos casos e na eletroforese das proteínas séricas houve uma baixa da albumina, aumento das gíobulinas alfa 2 e gama em alguns casos. As transaminases estavam normais em todos. O período ds incubação medio foi de 5 semanas. Após fazerem uma revisão sumária dos focos de esquistossomose no Estado da Guanabara, estudam a dinâmica da transmissão neste foco , recente camitendo a transmissão a distância do foco por carreamento das cercarías ou de seu hapedeiro intermediário pela água.

Toxoplasmose adquirida, forma linfoglandular: relato de 22 casos

Durante o período de 1967 a 1970 foram observados 22 casos de toxoplasmose adquirida, forma linfoglandular, no Hospital das Clínicas da Faculdade de Medicina da Universidade Federal de Pernambuco, Brasil. Na história clínica dos pacientes sobressaiu micropoliadenopatia, principalmente localizada na região cervical posterior, febre, anorexia, astenia, cefaléia, tonturas, mialgias, hepato-esplenomegalia discreta e linfocitose. A toxoplasmose foi confirmada pela reação de Sabin-Felãman com títulos bastante elevados em todos os enfermos e pelo isolamento do parasito em um doente. Em todos a reação de Paul-Bunnell-Daviãshon foi negativa. O tratamento instituído consistiu em uma associação de espiramicina com sulfametoxipirimidina, na administração de espiramicina isolada ou, em raros casos, na combinação de pirimetamina com sulfametoxipirimidina.

Variant Rett Syndrome in a Girl with a Pericentric X-Chromosome Inversion Leading to Epigenetic Changes and Overexpression of the MECP2 Gene

Rett syndrome is a neurodevelopmental disorder caused by mutations in the MECP2 gene. We investigated the genetic basis of disease in a female patient with a Rett-like clinical. Karyotype analysis revealed a pericentric inversion in the X chromosome -46,X,inv(X)(p22.1q28), with breakpoints in the cytobands where the MECP2 and CDKL5 genes are located. FISH analysis revealed that the MECP2 gene is not dislocated by the inversion. However, and in spite of a balanced pattern of X inactivation, this patient displayed hypomethylation and an overexpression of the MECP2 gene at the mRNA level in the lymphocytes (mean fold change: 2.55±0.38) in comparison to a group of control individuals; the expression of the CDKL5 gene was similar to that of controls (mean fold change: 0.98±0.10). No gains or losses were detected in the breakpoint regions encompassing known or suspected transcription regulatory elements. We propose that the de-regulation of MECP2 expression in this patient may be due to alterations in long-range genomic interactions caused by the inversion and hypothesize that this type of epigenetic de-regulation of the MECP2 may be present in other RTT-like patients.

The liver in secondary syphilis clinical, laboratory and histopathological investigation of 22 patients without jaundice

22 patients with a history of syphilitic contact, skin lesions and positive serology were evaluated by physical examination, tiver function tests and líver biopsy for evidence of hepatic lesions secondary to treponema infection. Only minimal evidences of hepatic damage were revealed by clinical examination and liver function tests. On biopsy 21 cases of NSRH were noted with one case of gramioma formation. No spirochaetes were found, so these findings could not be attributed to a direct action of the treponema.

Cell division and chromosome segregation in Staphylococcus aureus

Dissertação para a obtenção do grau de doutor em Biologia pelo Instituto de Tecnologia Química e Biológica. Universidade Nova de Lisboa

Measuring chromosome-end fusions in fission yeast

Dissertation presented to obtain the Ph.D degree in Molecular Biology

Experimental lagochilascariosis in X-chromosome-linked immunodeficient mice

Lagochilascaris minor is the etiological agent of lagochilascariosis, a disease that affects the neck region and causes exudative abscesses, with eggs, adult parasites and L3/L4 larvae in the purulent exudates. Mice are now considered to be intermediate hosts for the parasite. To determine the pattern of infection in B1 cell-deficient mice, experimental lagochilascariosis was studied in BALB/c and X-chromosome-linked immunodeficient (xid) mice. BALB.xid-infected mice showed lower numbers of larvae. Third-stage larvae, fourth-stage larvae and adult parasites were found in both strains. BALB/c mice produced IgM, IgG, IgA and IgE against the crude extract and secreted/excreted antigens of the parasite. On the other hand, BALB.xid mice did not produce IgM and produced lower levels of IgG and IgA, and similar quantities of IgE.