Project scheduling under multiple resources constraints using a genetic algorithm

The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes a genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities and delay times of the activities are defined by the genetic algorithm. 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.

Project scheduling using a competitive genetic algorithm

- The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes a genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities and delay times of the activities are defined by the genetic algorithm. 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.

Performance Analysis of IEEE 802.15.6 Contention-based MAC Protocol

IEEE International Conference on Communications (IEEE ICC 2015). 8 to 12, Jun, 2015, IEEE ICC 2015 - Communications QoS, Reliability and Modeling, London, United Kingdom.

Time diversity solutions to cope with lost packets

A dissertation submitted to Departamento de Engenharia Electrotécnica of Faculdade de Ciências e Tecnologia of Universidade Nova de Lisboa in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Engenharia Electrotécnica e de Computadores

A lesão de isquémia/reperfusão em transplante hepático: análise genética, morfológica e correlação clínica

RESUMO: O transplante hepático ortotópico é uma terapêutica aceite para casos selecionados de falência hepática terminal. O procedimento tem-­‐se aperfeiçoado, evidenciado pelo aumento da taxa de sobrevida de 30 para 75% aos 5 anos, mas cerca de 13 a 27% dos enxertos desenvolve falência primária (PNF) ou disfunção primária (DF) após o transplante. As consequências são devastadoras para a sobrevida do doente e do enxerto. A sua etiologia é multifactorial, incluindo factores relacionados com o dador e o receptor, tempos de isquémia, agressões cirúrgicas, bem como características anatomopatológicas do enxerto. A lesão de isquémia/reperfusão mantem-­‐se como um factor de risco intra operatório, com implicações directas sobre toda a evolução do transplante : existe uma relação íntima entre a PNF e a DF, a preservação do enxerto, a lesão de isquémia/reperfusão, e a falência do transplante. Além disso, está comprovada evidência que sugere que a lesão de I/R torna um aloenxerto mais vulnerável por aumento da imunogenicidade, aumentando a probabilidade de episódios de rejeição precoce e tardia. Com base na prática clínica quotidiana do CHBPT HCC, estudaram-­‐se 54 casos de transplante hepático, agrupados segundo grupos por alocação do enxerto respectivo: Grupo 1(n=27): dador cadáver para receptor cirrótico, Grupo 2 (n=15): dador cadáver para receptor PAF, Grupo 3 (n=12): dador PAF para receptor cirrótico. Observaram-­‐se as alterações histológicas e moleculares sobre o enxerto até ao final da operação do receptor, e as suas consequências clínicas,avaliando: -­‐ As diferentes capacidades de resistência e cada enxerto à lesão de isquémia/reperfusão. -­‐ As situações em que os factores do receptor se sobrepõem às do enxerto na definição do prognóstico, e vice versa. -­‐ A relevância das lesões histológicas e moleculares precoces no tecido hepático na evolução do enxerto e do receptor. Foram colhidas biópsias por agulha dos 54 enxertos hepáticos,42 provenientes de cadáver com coração batente(morte cerebral) e 12 provenientes de dador vivo com PAF, em três tempos diferentes do processo de colheita e transplante hepático: ­‐ A primeira(T0)antes da clampagem da aorta do dador -­‐ A segunda (T1) no final da isquémia fria -­‐ A terceira (T2) após a reperfusão do enxerto, durante o encerramento da parede abdominal. A estas amostras foi extraído RNA total, convertido em cDNA por transcrição reversa e feita a análise da expressão dos genes da CTLA4, IL-­‐1β, IL-­‐4, IL-­‐6, IL-­‐13, TNF-­‐α, Perforina, Selectina, (SELE), Fas-­‐ligando, Granzima-­‐B, Heme-­‐Oxigenase 1(HO1)e Óxido Nítrico Sintetase(iNOS2A)por PCR quantitativo segundo o método do Ct comparativo, utilizando como referência a expressão dos genes da amostra não-­‐isquémica –T0. Os fragmentos de todas as biópsias foram seccionados, para envio de amostra comparativa para processamento histológico habitual, sem qualquer alteração ao protocolo seguido habitualmente na Unidade de Transplantação do Hospital Curry Cabral. A presença de alguns parâmetros histológicos definidos, como esteatose, necrose, vacuolização, congestão sinusoidal e infiltração neutrofílica, foi registada e contabilizada numa classificação numérica. O seguimento clínico e laboratorial, bem como o acompanhamento de eventuais complicações, foi registado e correlacionado com os dados das colheitas de órgãos e com os dados das biópsias. Foram consideradas as seguintes variáveis, como as mais relevantes e objectivas para a interpretação da evolução clínica, tendo sido comparadas estatisticamente com os dados recolhidos, laboratoriais e clínicos: disfunção do enxerto, 207 pós operatórias, número de internamentos igual ou superior a 2 e rejeição crónica e/ou morte do receptor. Foram identificadas características clínicas menos favoráveis, a considerar, nalgumas circunstâncias: género feminino do receptor (sobretudo associado a enxerto masculino, p=0,077), isquémia fria superior a 500 minutos (p=0,074), isquémia quente superior a 90 minutos (p=0,099). Na análise laboratorial, distinguiram-­‐se duas características histológicas desfavoráveis e irreversíveis, como índice de mau prognóstico: a necrose e a balonização (p=0,029); no painel genético escolhido neste estudo,a expressão basal de IL-­‐1β(p=0,028), de SELE p=0,013)e de FAS-­‐L (p=0,079)relacionaram-­‐se com pior prognóstico. Algumas características protectoras intrínsecas dos enxertos só se revelaram indirectamente, como menor infiltração neutrofílica e maior expressão de HO1 e de iNOS nos enxertos PAF, não tendo sido possível provar uma interferência directa nos resultados clínicos. Não se obteve expressão mensurável de genes anti-­‐ inflamatórios nas biopsias hepáticas processadas neste estudo, como a IL13 e a I 4: assim, com a metodologia utilizada, não foi possível obter um perfil de expressão genética associado a boa evolução clínica. O perfil inverso foi sugerido apenas pela expressão basal dos 3 genes mencionados (FAS-­‐L,IL-­‐1β e SELE)no mesmo painel, com o protocolo seguido neste conjunto de 54 doentes. As características do receptor sobrepuseram-­‐se às do enxerto no caso de: -­‐ diagnóstico de PAF no receptor, que determinou uma maior predisposição para a disfunção do enxerto, o que, por sua vez, determina uma menor sobrevida. No entanto, o diagnóstico de PAF no receptor exibe uma curva de sobrevida mais favorável. -­‐ receptores com um baixo balanço de risco (BAR)definiram características favoráveis para enxertos com níveis baixos e moderados de esteatose, fazendo que esta característica, definida como um risco acrescido, não só não se manifestasse clinicamente,como parecesse um factor favorável. As características do enxerto sobrepuseram-­‐se às do receptor no caso de: -­‐ tempo de isquémia fria superior a 500 minutos -­‐ balonização, necrose, FAS-­‐L,IL-­‐1β e SELE em T0 A integração dos resultados moleculares e morfológicos com a evolução clínica, realça o papel da mobilização precoce de neutrófilos nos desempenhos menos favoráveis do enxerto hepático. -------------ABSTRACT: Orthotopic liver transplantation is na accepted therapeutic procedure for selected cases of terminal liver failure. The procedure has been improved, evidenced by the rise of survival rates from 30 to 70% at 5 years, but 13 to 27% of the liver grafts develops primary non function (PNF) or primary dysfunction (PDF) after transplantation. The consequences are devastating for the survival of the patient and of the graft. Its etiology is multifactorial, including factos related with the donor and with the recipient, ischemic times, surgical aggressions, as well as the histological characteristics of the graft. The ischemia/reperfusion lesion is still an intraoperative risk factor, with direct implications in the whole transplant outcome: there is a close interrelation between PNF and DF, graft preservation, ischemia / reperfusion lesion and graft failure. Beyond his, there is proved evidence that suggests that I/R lesion turns the allograft more vulnerable by increasing its immunogenity, increasing the probability of precocious and late rejection episodes. Based on the daily clinical practice at CHBPT /HCC, 54 cases of hepatic transplantation have been studied, grouped by allocation of each graft: Group (n=27):deceased do nortocirrhotic recipient, Group 2 (n=15): deceased donor to FAP recipient, Group 3 (n=12): FAP living donor to cirrhotic recipient. The histologic and molecular changes in the liver graft were observed until the end of the recipiente operation,together with its clinical consequences, evaluating:-­‐The different capacity of resistance of each graft to the ischemia / reperfusion lesion -­‐ The situations where the recipiente factos overlap the ones of the graft, in the definition of prognosis, and vice versa.-­‐ The relevance of the precocious histologic and molecular lesions of the hepatic tissue in the clinical outcome of the graft and the recipient. Needle biopsies were obtained from 54 liver grafts, 42 deceased brain dead donors and 12 from FAP living donors, at three diferente times of the harvesting and the hepatic transplantation: The first one (T0) before clamping the donor aorta -­‐ The second one (T2) in the end of cold ischemia time -­‐ The third one (T) after the reperfusion of the graft, during the closure of the abdominal wall. Total RNAwas extracted to these samples, converted to cDNA by reverse transcription and the analysis of gene expression was made for CTLA4,IL-­‐1β,IL-­‐4,IL-­‐6,IL-­‐13,TNF-­‐α,Perforin,E Selectin (SELE),Fas-­‐ligand,Granzyme-­‐B,Heme-­‐oxigenase 1 (HO1) and Nitric Oxide Sintetase (iNOS2A) by quantitative PCR, according with the Ct comparative method, using the expression of the non ischemic sample – T0. The fragments of all the biopsies were divided, to send a comparative sample to the usual histologic processement, keeping the same usual protocol at the Transplantation Unit of Curry Cabral Hospital. The presence of some defined histologic parameters, such as steatosis, necrosis, vacuolization, sinusoidal congestion and neutrophilic infiltration, was registered and catalogued in a numeric classification. The clinical and laboratory follow-­‐up, as well as the following of eventual complications, was registered and correlated with the data from organ procurement operations and with the data from the biopsies. The following variables were considered as the most relevant and objective ones, to the interpretation of the clinical evolution, being statistically compared with the clinical and laboratorial collected data: graft dysfunction, post-­‐operative complications, number of readmissions of 2 or more and chronic rejection and /or recipiente death. There were identified some unfavorable clinical characteristics, to be considered under certain circumstances: recipiente female gender (specially associated with malegraft, p=0,077), cold ischemia time of more than 500 minutes (p=0,074), warm ischemia time of more than 90 minutes (p=0,099). In the laboratory analysis, two histologic characteristics were identified as unfavorable and irreversible, associated with bad prognosis: necrosis and balonization (p=0,029); in the gene panel selected in this study, the basal expression of IL-­‐1β (p=0,028), SELE (p=0,013) and FAS-­‐L (p=0,079)were related with worse prognosis.Some intrinsic protective characteristics of the grafts were only indirectly revealed, such as less neutrophilic infiltration and bigger expression of HO1 and iNOS in FAP grafts, being impossible to prove any direct inte ference in the clinical results. A relevant and measurable expression of the anti inflammatory genes IL13 and IL4 was not obtained: with the used methodology, it was impossible to obtain a gene expression profile associated with a favorable clinical outcome.The inverse profile was suggested only by the basal expression of the three mentioned genes (FAS-­‐L, IL-­‐ 1β e SELE) in the same gene panel, according with the followed protocol in this group of 54 patients. The characteristics of the recipient overlapped those from the graft, in the case of :-­‐ FAP diagnosis in the recipient, which determined a bigger predisposition to graft dysfunction, which by itself determines a shorter survival. However, FAP diagnosis in the recipiente depicts a more favorable survival curve. -­‐ Recipients with a low balance risk índex (BAR) defined favorable characteristics to grafts with low and moderate grades of steatosis, making that this characteristic, associated with bad prognosis, looked like a favorable factor, and with no clinical interference. The graft characteristics overlapped those from the receptor in the case of: -­‐ Cold ischemic time more than 500 minutes -­‐ Balonization, necrosis, FAS-­‐L, IL-­‐1β and SELE at T0. The integration of molecular and morphologic results with the clinical evolution, stresses the role of a precocious neutrophils mobilization in the worse outcomes of liver grafts.

A modinha brasileira : trajetória e veleidades (séculos XVIII-XX)

A modinha é um gênero musical que se encontra nas raízes musicais tanto de Portugal quanto do Brasil. Em ambos os países a modinha vem a se caracterizar como música nacional, mas as suas origens nos levam ao meio rural português dos séculos XVI e XVII e à chamada moda portuguesa. Após percorrer uma trajetória de cerca de duzentos anos, a modinha vem a desaparecer no século XX, no Brasil (enquanto em Portugal sua prática já havia sido abandonada em meados do século XIX), mas ainda assim deixando extenso legado. A modinha se adaptou a diferentes sociedades e períodos e assimilou diversos gêneros musicais, sendo de igual forma influenciada por diferentes correntes literárias. O gênero foi retratado por viajantes, religiosos, autoridades e esteve presente tanto nos saraus dos palácios da corte e dos salões das elites, quanto nas serenatas noturnas, entoadas por seresteiros. Procuramos aqui, através de grande variedade de fontes e documentos históricos remontar a trajetória da modinha, desde suas origens até sua dissipação, ressaltando ainda possíveis desvios que possa ter tomado, ao que chamamos de veleidades.

Otimização com restrições de complementaridade: algoritmos e aplicações

Tese de Doutoramento em Engenharia Industrial e de Sistemas (PDEIS)

Avaliação do impacto na circulação e risco de acidente em estradas em obras

Dissertação de mestrado integrado em Engenharia Civil

O turismo religioso na Semana Santa em Braga

Relatório de estágio de mestrado em Sociologia (área de Especialização em Organizações e Trabalho)

Miocardite na forma aguda da doença de Chagas

The autopsy of a case of CHAGAS'S disease or American tryponosomiasis (a girl, 5 years old), dead in the 22nd day of illness is reported. The anatomic diagnosis was a follows: Acute diffuse chagasic nyocarditis. Chagasic encephalitis. Chagasic lymphadenitis of the right posterior auricular node. Tuberculosis of the bronchial and pulmonary nodes. Chronic passive hyperemia and atelectasia of the lungs. Chronic passive congestion and hemorrhages of the spleen. Serous hepatitis. Parotiditis. Edema of the right eyelids. Bilateral hydrothorax. Hydropericardium. Hydroperitoneum. The morphology of Schizotrypanum cruzi in the myocardium is considered. Besides agglomerates with typical small oval or round intracellular bodies, pre-flagellate and flagellate organisms, others are found in which the great amount of parasites and marked pressure exerted by them against each other render very difficult their identification; sometimes the similitude of such agglamerates to Toxoplasma is striking (Fig. 1 and 1 A). In such a case, the structure of the blepharoplast (Fig. 1 and IA), usually preserved, is profitable and allows the identification of the pre-flagellate and flagellate forms of Schizotrypanum cruzi. Most of the small sensitive nerves in the epicardium shows mononuclear infiltration of the perineurium (perineuritis, Figs. 12-14). Microscopically there is extensive Zenker's degeneration (Figs. 6-8) and parasitism of the heart muscle fibers, marked cellular infiltration of the interstitial connective tissue, which are found in the ordinary musculature of every chamber of the heart (Figs. 10-11) as well as in Tawara's node (Fig. 9), main bundle (Fig. 2) and right (Fig. 4) and left (Fig. 5) septal divisions of the bundle of His, and perineuritis. Those anatomic changes are associated to an abnormal electrocardiogram presenting some similitude to that of an anemic infarct of the anterior wall of the heart and which will be discussed elsewhere (unpublished paper by Dias, Nobrega & Laranja).

Safe dissection of the distally based anterolateral thigh flap.

Background The distally based anterolateral thigh (ALT) flap is an interesting reconstructive solution for complex soft tissue defects of the knee. In spite of a low donor site morbidity and wide covering surface as well as arch of rotation, it has never gained popularity among reconstructive surgeons. Venous congestion and difficult flap dissection in the presence of a variable anatomy of the vascular pedicle are the possible reasons.Methods An anatomical study of 15 cadaver legs was performed to further clarify the blood supply of the distally based ALT. Our early experience with the use of preoperative angiography and a safe flap design modification that avoids distal intramuscular skeletonization of the vascular pedicle and includes a subcutaneous strip ranging from the distal end of the flap to the pivot point is presented.Results The distally based ALT presents a constant and reliable retrograde vascular contribution from the superior genicular artery. Preoperative angiography reliably identified and avoided critical Shieh Type II pedicled flaps. The preservation of a subcutaneous strip ranging from the distal flap end to the upper knee was associated with the absence of venous congestion in a short case series.Conclusions Preoperative angiography and a flap design modification are proposed to allow the safe transfer of the distally based ALT to reconstruct soft tissue defects of the knee.

Children Order (PDF 508 KB)

The Children Order series of regulations and guidance consists of the following: Volume 1: Court Orders and other Legal Issues Volume 2: Family Support, Child Minding and Day Care Volume 3: Family Placements and Private Fostering Volume 4: Residential Care Volume 5: Children with a Disability Volume 6: Co-operating to Protect Children Volume 7: Schools Accommodating Child åÊ

Morphological studies in a model for dengue-2 virus infection in mice

One of the main difficulties in studying dengue virus infection in humans and in developing a vaccine is the absence of a suitable animal model which develops the full spectrum of dengue fever, dengue haemorrhagic fever, and dengue shock syndrome. It is our proposal to present morphological aspects of an animal model which shows many similarities with the dengue infection in humans. BALB/c mice were intraperitoneally infected with non-neuroadapted dengue virus serotype 2 (DENV-2). Histopathological and morphometrical analyses of liver tissue revealed focal alterations along the infection, reaching wide-ranging portal and centrolobular veins congestion and sinusoidal cell death. Additional ultrastructural observations demonstrated multifocal endothelial injury, platelet recruitment, and alterated hepatocytes. Dengue virus antigen was detected in hepatocytes and in the capillar endothelium of the central lobular vein area. Liver function tests showed high levels of aspartate transaminase and alanine transaminase enzyme activity. Lung tissue showed interstitial pneumonia and mononuclear cells, interseptal oedema, hyperplasia, and hypertrophy of the bronchiolar epithelial cells. DENV-2 led to a transient inflammatory process, but caused focal alterations of the blood-exchange barrier. Viremia was observed from 2nd to 11th day p.i. by isolation of DENV-2 in C6/36 mosquito cell line inoculated with the supernatant of macerated liver, lung, kidney, and cerebellum tissues of the infected mice.

Addition of inspiratory resistance increases the amplitude of the slow component of O2 uptake kinetics.

The contribution of respiratory muscle work to the development of the O(2) consumption (Vo(2)) slow component is a point of controversy because it has been shown that the increased ventilation in hypoxia is not associated with a concomitant increase in Vo(2) slow component. The first purpose of this study was thus to test the hypothesis of a direct relationship between respiratory muscle work and Vo(2) slow component by manipulating inspiratory resistance. Because the conditions for a Vo(2) slow component specific to respiratory muscle can be reached during intense exercise, the second purpose was to determine whether respiratory muscles behave like limb muscles during heavy exercise. Ten trained subjects performed two 8-min constant-load heavy cycling exercises with and without a threshold valve in random order. Vo(2) was measured breath by breath by using a fast gas exchange analyzer, and the Vo(2) response was modeled after removal of the cardiodynamic phase by using two monoexponential functions. As anticipated, when total work was slightly increased with loaded inspiratory resistance, slight increases in base Vo(2), the primary phase amplitude, and peak Vo(2) were noted (14.2%, P < 0.01; 3.5%, P > 0.05; and 8.3%, P < 0.01, respectively). The bootstrap method revealed small coefficients of variation for the model parameter, including the slow-component amplitude and delay (15 and 19%, respectively), indicating an accurate determination for this critical parameter. The amplitude of the Vo(2) slow component displayed a 27% increase from 8.1 +/- 3.6 to 10.3 +/- 3.4 ml. min(-1). kg(-1) (P < 0.01) with the addition of inspiratory resistance. Taken together, this increase and the lack of any differences in minute volume and ventilatory parameters between the two experimental conditions suggest the occurrence of a Vo(2) slow component specific to the respiratory muscles in loaded condition.