976 resultados para location-allocation problem


Relevância:

20.00% 20.00%

Publicador:

Resumo:

RESMO: Introdução: A anemia de células falciformes doença hereditária, com repercussão multi-orgânica, tem grande variabilidade na sua expressão clínica. Daí o interesse do estudo de indicadores de prognóstico. A investigação realizada foi precedida de um resumo histórico incidindo sobre a compreensão de aspectos fundamentais da doença ao longo dos tempos. Na primeira parte do estudo e após revisão bibliográfica, foram referidos dados da fisiopatologia como base para os estudos que integram a presente dissertação. Abordou-se o estado da arte relativamente às complicações, aos indicadores de prognóstico e à terapêutica utilizada. Objectivos: Constituíram objectivos deste estudo realizado numa amostra populacional representativa: identificar as lesões a nível dos sistemas cardio-respiratório e nervoso central, avaliando-se as respectivas repercussões; avaliar a presença de indicadores de prognóstico entre as variáveis seleccionadas; estudar a eficácia e toxicidade da HU nos doentes com as formas graves da ACF. Para a prossecução destes objectivos foram delineados para além do estudo global três estudos específicos: Estudo 1- repercussão no sistema cardio-respiratório; Estudo 2- repercussão no sistema nervoso central; Estudo 3- terapêutica com hidroxiureia. Doentes e métodos: Procedeu-se a um estudo prospectivo e multi-institucional durante um período de três anos tendo-se seleccionado para a amostra, e de acordo com critérios pré-definidos, 30 doentes com ACF na fase estável da doença, com idades compreendidas entre os sete e os 18 anos, todos de origem africana à excepção de um caucasiano. O diagnóstico baseou-se em técnicas de electroforese e estudo molecular que definiu o genotipo da doença e a presença da delecção da -talassémia assim como os haplotipos da amostra populacional. Foram utilizadas diferentes metodologias para avaliar a existência de lesão pulmonar e cerebral. Através do estudo estatístico foram seleccionadas diversas variáveis como hipotéticos indicadores de prognóstico. Estudo 1. Para determinar a existência de lesão a nível pulmonar usaram-se duas metodologias diferentes, a avaliação da função pulmonar com estudo da saturação da Hb em O2 no sangue arterial e a tomografia computadorizada de alta resolução. Estudou-se também a possível disfunção cardíaca como repercussão da lesão pulmonar, através do ecocardiograma, e os indicadores de prognóstico com significado estatístico para a lesão encontrada. Estudo 2. O desenho deste estudo foi sobreponível ao anterior, mas com metodologia adequada para o SNC. Procedeu-se ao estudo das lesões cerebrais por meio de exames imagiológicos, (RMN-CE e DTC) e de testes psicológicos. Correlacionaram-se as três metodologias utilizadas e a importância de cada uma para a decisão de atitudes terapêuticas preventivas. Estudo 3. Consistiu num estudo aberto prospectivo não controlado com nove crianças e adolescentes com formas graves de ACF, com o objectivo de avaliar a eficácia da terapêutica com hidroxiureia, durante um período de 24 meses. Todos os doentes completaram no mínimo 15 meses de terapêutica, com uma dose final média de 194 mg/K/dia. Resultados globais: Durante o período anterior à investigação caracterizou-se a amostra populacional estudada quanto ao fenotipo genético, clínico e hematológico de acordo com os critérios utilizados por outros investigadores. Verificou-se: predomínio do haplotipo Bantu na forma homozigótica em 53% dos doentes; número total de EVO ≥3/ano em 87,5% dos doentes; crises de sequestração em 18,75%; dactilites no primeiro ano de vida em 31,2%; quadro de sépsis grave apenas num doente; crises de hiper-hemólise em 50%; e STA em 59,38% dos doentes. Quanto ao fenotipo hematológico evidenciaram-se como factores de risco reticulocitose (13,1x103/l) e hiperbilirrubinémia (2,5 mg/dl) e como factores de bom prognóstico a presença de delecção de um gene da -talassémia em 46,9% dos doentes e valor médio de Hb 8,1 g/dl. Resultados dos estudos parcelares: Estudo 1. Deste estudo infere-se que a DPR ligeira foi diagnosticada em 70% dos doentes, uma vez que as alterações da difusão não foram estatisticamente significativas, o estudo dos gases no sangue não evidenciaram resultados anormais e a TCAR evidenciou alterações em 43,3% dos doentes. Apenas num doente se verificou doença pulmonar obstrutiva relacionada com maior número da STA.O estudo da disfunção cardíaca encontrada em 86,7% dos doentes não reflecte a repercussão da DPR a nível cardíaco, podendo estar associada às alterações fisiopatológicas da própria anemia crónica. Encontraram-se indicadores de prognóstico hematológicos e clínicos. Entre os primeiros, valores de Hb ≥8,5 g/dl e de HbF ≥13% foram considerados indicadores de bom prognóstico para a lesão pulmonar. Em relação aos parâmetros clínicos, as STA não foram consideradas indicadoras de prognóstico para a DPR ao contrário do que se verificou com o número de EVO. Pela análise dos parâmetros genéticos e socio-económicos provou-se a ausência de relação estatisticamente significativa com lesão pulmonar. Estudo 2. Pela RMN-CE foram diagnosticados ES em 33,3% com uma localização preferencial na substância branca profunda em 26,6% dos doentes. Relativamente aos parâmetros hematológicos seleccionados, o valor médio da HbF 8,6% constituíu um indicador de bom prognóstico para o aparecimento de ES, enquanto o valor médio de leucócitos 12.39x103/μl foi considerado um indicador de mau prognóstico. No estudo do DTC apenas um doente apresentou aumento da velocidade do fluxo cerebral na ACM igual a 196 cm/segundos, associado a vasculopatia grave. Os testes psicológicos alterados em 80% dos doentes mostraram ser o método mais sensível para detectar alterações do neurodesenvolvimento, mas sem correlação com os ES em 10% dos doentes. Realça-se a baixa percentagem de DTC patológicos encontrados neste estudo em relação ao número elevado de ES e de testes psicológicos alterados, não se verificando concordância entre os três exames. Dos indicadores de prognóstico estudados a -talassémia foi considerada um factor de protecção para o coeficiente de inteligência da escala de Wechsler. Em relação a parâmetros clínicos estudados os doentes com maior número de EVO, tem em média valores inferiores nos testes psicológicos. Estudo 3. Neste estudo verificou-se que o valor médio da HbF aumentou significativamente de 7,0±4% para 13,7±5,3% (p=0,028) ao fim de 15 meses de terapêutica com hidroxiureia. Clinicamente todos os doentes responderam significativamente com uma redução de 80% no número de EVO, 69% no número de internamentos, 76% no número de dias de hospitalização e 67% no número de transfusões. Deste modo comprovou-se não só a eficácia desta terapêutica neste grupo pediátrico como também a falta de efeitos secundários significativos. Considera-se a necessidade de estudos mais prolongados e em grande séries, para com segurança se usar a HU antes que a lesão orgânica se estabeleça, portanto logo nos primeiros anos de vida. Conclusão: Na amostra populacional estudada foram evidenciadas lesões pulmonares e cerebrais na grande maioria dos doentes que condicionaram a sua qualidade de vida. Foram identificados indicadores de prognóstico que poderão eventualmente ditar medidas terapêuticas precoces com o objectivo de diminuir a morbilidade e a mortalidade neste grupo etário. Demonstrou-se que a terapêutica com a HU foi eficaz e bem tolerada----------ABSTRACT: Background: Sickle cell anemia (SCA), a hereditary disease characterized by pain and lifetime multi-organic lesion, is a challenge for all that work with carriers of this disease. The clinical expression variability of SCA is a constant reality and a problem to be solved in the current world of investigation, for which the knowledge of prognostic indicators responsible for the different aspects of clinical evolution diversity wiil be an added value. The study is preceded by a historical summary of the most important factors in the evolution of SCA, which are in themselves, an incentive for future research. In the first part of the study, after an extensive bibliographical revision, physiopathology data is referred to in general and specifically regarding the target organs, that constituted the base for the studies presented in the dissertation. The state of the art for the complications to be studied, the choice of prognostic indicators and the therapeutics application, were approached for the renewed interest in the theme. Aims: In regard to the investigation, the objective was to study the lesions in the most affected organs of a chosen pediatric group, to investigate prognostic indicators for lung and cerebral lesions and to evaluate the protective effect of hydroxyurea in children with severe outcomes. Patients and methods: A prospective and multi-institutional study was carried out during a three-year period, February 1998 to March 2001, with children and adolescents followed up at a Immunohematology Outpatient Clinic of Dona Estefânia's Hospital, Lisbon. Based in predefined criteria, 30 children with SCA were selected in a stable phase of the disease, aged from seven to 18 years old, all of whom were of African origin with exception of one who was Caucasian. The diagnosis was based on electrophoresis techniques and molecular study that allowed to define the genotype, the presence of deletional alpha-thalassemia as well as haplotypes in the population. Different methodologies were used to evaluate the existence of lung and cerebral lesion. Statistical study of the different variables selected the prognostic indicators. In Study 1, to determine the existence of lung lesion two different methodologies were used: pulmonar function study with arterial blood gases determination; and high resolution computerized tomography. Heart dysfunction as a repercussion of lung lesion was also studied through echocardiography, and prognostic indicators were statistically significant for lesions found. The design of Study 2 was similar to Study 1, but with the appropriate methodology for CNS. After neurological examination, which was normal in all patients (control group), cerebral lesions were studied with imagiologic exams (MRN-CE and TCD) and psychological tests. These three methodologies were correlated and the importance of each one in the decision of the therapeutic profilactic attitudes. Study 3 consisted of a controlled prospective open study in children with severe forms of SCA, with the aim of the evaluating therapeutic effectiveness of hydroxyurea, during a period of 24 months. Results: In the global overall study preceding the Studies 1,2 and 3, there were a prevalence of haplotype Bantu (53%) and other risk factors, namely the number of VOC (87,5%), sequestration crisis (18,75%), dactilytis in first year of life(31,2%), hyperhemolysis crisis (50%) and ATC in more than half of the patients (59,38%). This group of bad prognostic indicators, associated with the population of the lower class according to the Graffar scale, demonstrates the importance of primary health care services, information provided to the children and their relatives, as well as the interest in prophylactic therapeutics, specific screening and prenatal diagnosis. Study 1. It was evident from this study that slight RPD was diagnosed in 70% of the patients, because alterations of the diffusion had no statistical significance and arterial blood gases determinations were normal. Only one patient had restrictive lung disease related with numerous ACS. However ACS was not considered a prognostic indicator for RPD, contrary to the number of EVO. HRTC revealed discreet fibrotic lines that could be related with slight RPD, but the lack of correlation of these two exams (33%) supports the value of lung function tests for precocious diagnosis of RPD. Heart dysfunction was found in 86,7% of patients, does not reflect the repercussion of RPD, but with the physiopathology of chronic anemia. Hematologic and clinical prognostic indicators were found. Good prognostic indicators for the non-evolution of RPD with average Hb values of ≥ 8,5 g/dl and average HbF values of ≥13%, respectively. The genetic and social-economic factors had no statistical significance; nevertheless, they were more prevalent among Bantu haplotype (53,3%) in patients with RPD. Study 2. RMN-CE detected SI in 33,3% of the patients, with preferential location in deep white substance in 26,6% and in front lobe in 20%. This distribution can be related to structural aspects of the brain and with the high sensibility of this organ to hypoxia. From the hematological parameters selected, average HbF value 8,6% and average leucocyte count 12.39x103/μl were prognostic indicators with different meaning to SI. The increase in the total bilirubin related to hyperhemolysis clinically explains the genesis of SI In the TCD study, only one patient had increased cerebral flow speed >196 cm/sec in CMA, which corresponded to serious vasculopathy in AngioMR. This patient never present previously neurological symptoms and had several hyperhemolysis crisis and VOC as risk factors. Low percentage of pathological TCD in this study, in relation to the high number of SI and altered tests, although without correlation among the three exams, is probably attributed to factors related to the methodology, aspects of cerebral physiopathology or perhaps a sign of good prognostic if the duration of study had not been so short. TCD should be used as a screening method in the age groups with higher risk of AVC and should never be considered separately in prophylactic therapeutics indication. Psychological tests were the most sensitive method to detect neurodevelopment impairment; in 80% of patients the neuropsychologics tests were altered, but without correlation with SI (10%). Since SI can become evident during the first two years of life and develop with time, the first psychological tests should be carried out between 3 and 5 years of age to timely be referred to special education and stimulation programs. Prognostic indicators to psychological tests were also found: alpha-thalassemia was found to be a protection factor of the IQ, just as other hematologic factors (hematocrit, MGCV and erythrocytes count). In relation to clinical parameters, although without statistical significance, patients with larger number of VOC had average lower scores versus the average in tests, except in TP. Results from different studies were conclusive as to the type of lesion found and the importance of prognostic indicators. Study 3. All the patients completed a minimum of 15 months therapeutic treatment with the final average daily dose of 19±4 mg/kg/day. The average value of the fetal hemoglobin increased significantly from 7,0±3,9% to 13,7±5,3% (p=0.028). The HbF average values increased from 6% to 15% after 15 months of therapeutic treatment. Clinically there was a reduction of 80% in the number of VOE , 69% in the number of hospitalization, 76% in the number of days of hospitalization and 67% in the number of transfusions. Once again the effectiveness of this treatment in this pediatric group, as well as the lack of any significant secondary effects, was evident. The study confirms the need for further detailed research in order to safely effect the appropriate treatment prior to the development of organic lesions, which ideally should be in the first year of life. Conclusions: These results allow us to clarify the importance of either pulmonary lesions or either nervous central system impairment among patients, children and adolescents, with sickle cell anemia. These lesions were demonstrated in most of the patients studied compromising their quality of life and the mortality. The treatment with HU is proved to be effective and having low toxicity.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The high penetration of distributed energy resources (DER) in distribution networks and the competitiveenvironment of electricity markets impose the use of new approaches in several domains. The networkcost allocation, traditionally used in transmission networks, should be adapted and used in the distribu-tion networks considering the specifications of the connected resources. The main goal is to develop afairer methodology trying to distribute the distribution network use costs to all players which are usingthe network in each period. In this paper, a model considering different type of costs (fixed, losses, andcongestion costs) is proposed comprising the use of a large set of DER, namely distributed generation(DG), demand response (DR) of direct load control type, energy storage systems (ESS), and electric vehi-cles with capability of discharging energy to the network, which is known as vehicle-to-grid (V2G). Theproposed model includes three distinct phases of operation. The first phase of the model consists in aneconomic dispatch based on an AC optimal power flow (AC-OPF); in the second phase Kirschen’s andBialek’s tracing algorithms are used and compared to evaluate the impact of each resource in the net-work. Finally, the MW-mile method is used in the third phase of the proposed model. A distributionnetwork of 33 buses with large penetration of DER is used to illustrate the application of the proposedmodel.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The use of distribution networks in the current scenario of high penetration of Distributed Generation (DG) is a problem of great importance. In the competitive environment of electricity markets and smart grids, Demand Response (DR) is also gaining notable impact with several benefits for the whole system. The work presented in this paper comprises a methodology able to define the cost allocation in distribution networks considering large integration of DG and DR resources. The proposed methodology is divided into three phases and it is based on an AC Optimal Power Flow (OPF) including the determination of topological distribution factors, and consequent application of the MW-mile method. The application of the proposed tariffs definition methodology is illustrated in a distribution network with 33 buses, 66 DG units, and 32 consumers with DR capacity.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

An intensive use of dispersed energy resources is expected for future power systems, including distributed generation, especially based on renewable sources, and electric vehicles. The system operation methods and tool must be adapted to the increased complexity, especially the optimal resource scheduling problem. Therefore, the use of metaheuristics is required to obtain good solutions in a reasonable amount of time. This paper proposes two new heuristics, called naive electric vehicles charge and discharge allocation and generation tournament based on cost, developed to obtain an initial solution to be used in the energy resource scheduling methodology based on simulated annealing previously developed by the authors. The case study considers two scenarios with 1000 and 2000 electric vehicles connected in a distribution network. The proposed heuristics are compared with a deterministic approach and presenting a very small error concerning the objective function with a low execution time for the scenario with 2000 vehicles.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

European Journal of Operational Research, nº 73 (1994)

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Este trabalho pretende resolver o problema das alocações de salas a exames no Departamento de Engenharia Mecânica do Instituto Superior de Engenharia do Porto. A solução desenvolvida atribui salas a exames respeitando as restrições de capacidade de salas e a restrição de realização dum único exame por sala num determinado período, por forma a minimizar a atribuição de salas e, consequentemente, docentes a exames. Foi criado um modelo matemático, que representa as variáveis relevantes do problema, e realiza a sua implementação numa plataforma informática amigável para o utilizador. O modelo matemático foi validado comparando as suas soluções com as obtidas através do processo manual. Os resultados do novo método demonstram a sua supremacia relativamente ao modelo atual. No futuro, poderá ser estudada a possibilidade de usar esta ferramenta na resolução do mesmo problema em realidades diferentes da do Departamento de Engenharia Mecânica do ISEP.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Heterogeneous multicore platforms are becoming an interesting alternative for embedded computing systems with limited power supply as they can execute specific tasks in an efficient manner. Nonetheless, one of the main challenges of such platforms consists of optimising the energy consumption in the presence of temporal constraints. This paper addresses the problem of task-to-core allocation onto heterogeneous multicore platforms such that the overall energy consumption of the system is minimised. To this end, we propose a two-phase approach that considers both dynamic and leakage energy consumption: (i) the first phase allocates tasks to the cores such that the dynamic energy consumption is reduced; (ii) the second phase refines the allocation performed in the first phase in order to achieve better sleep states by trading off the dynamic energy consumption with the reduction in leakage energy consumption. This hybrid approach considers core frequency set-points, tasks energy consumption and sleep states of the cores to reduce the energy consumption of the system. Major value has been placed on a realistic power model which increases the practical relevance of the proposed approach. Finally, extensive simulations have been carried out to demonstrate the effectiveness of the proposed algorithm. In the best-case, savings up to 18% of energy are reached over the first fit algorithm, which has shown, in previous works, to perform better than other bin-packing heuristics for the target heterogeneous multicore platform.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Demo in Workshop on ns-3 (WNS3 2015). 13 to 14, May, 2015. Castelldefels, Spain.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Oceans - San Diego, 2013

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Este projecto tem como objectivo a optimização das rotas dos técnicos de serviço após venda da Schmitt+Sohn Elevadores, associadas à realização das manutenções preventivas a cada elemento contratado à empresa (elevadores, escadas rolantes, etc). Como tal, é necessário fazer uma distribuição dos equipamentos que se encontram em carteira, por um dos técnicos que assegura a manutenção, pelos vários dias úteis de cada mês, e pelas horas de trabalho de cada dia. Apesar do técnico ter disponíveis, por dia, 8h de trabalho, apenas 6h podem ser preenchidas com manutenções preventivas. As 2h restantes são essencialmente para possíveis manutenções correctivas para as quais o técnico seja solicitado. Caso o técnico não seja contactado para resolver nenhuma avaria, essas horas podem ser utilizadas pelo mesmo para adiantar trabalho do dia seguinte, isto é, visitar já alguns dos próximos pontos de manutenção preventiva do dia seguinte, ou para compensar trabalho que esteja atrasado. De salientar que, para cada dia, as deslocações do técnico de qualquer local ao primeiro ponto de uma rota ou de regresso do último ponto de uma rota não são contabilizadas. O trabalho desenvolvido nesta dissertação pretende dar resposta ao problema apresentado pela Schmitt+Sohn Elevadores. Para isso foi desenvolvida uma heurística para a optimização das rotas dos técnicos. Esta é baseada no conceito de “vizinho mais próximo” que procura sempre o ponto que se apresenta mais perto do último ponto que foi adicionado à rota. Com base nesta metodologia, nos processos de escolha dos pontos que formam clusters, e na selecção dos pontos iniciais de cada uma das rotas diárias, a ferramenta de optimização resultante define as rotas diárias para que o percurso efectuado por cada técnico num mês seja o menor possível. São feitas alterações às rotas definidas inicialmente quando encontrados pontos de uma mesma entrada a serem visitados em dias diferentes. Isto obrigaria o técnico a fazer duas viagens ao mesmo local. Por fim, o resultado é apresentado num documento Word a ser utilizado pelo técnico como guia diário das suas deslocações aos equipamentos que necessitam de verificações periódicas. Os resultados obtidos foram comparados com as rotas que estavam a ser usadas pela empresa, tendo apresentado resultados de melhor qualidade, constatando-se a eficiência da solução criada pelo algoritmo proposto neste trabalho.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The high penetration of distributed energy resources (DER) in distribution networks and the competitive environment of electricity markets impose the use of new approaches in several domains. The network cost allocation, traditionally used in transmission networks, should be adapted and used in the distribution networks considering the specifications of the connected resources. The main goal is to develop a fairer methodology trying to distribute the distribution network use costs to all players which are using the network in each period. In this paper, a model considering different type of costs (fixed, losses, and congestion costs) is proposed comprising the use of a large set of DER, namely distributed generation (DG), demand response (DR) of direct load control type, energy storage systems (ESS), and electric vehicles with capability of discharging energy to the network, which is known as vehicle-to-grid (V2G). The proposed model includes three distinct phases of operation. The first phase of the model consists in an economic dispatch based on an AC optimal power flow (AC-OPF); in the second phase Kirschen's and Bialek's tracing algorithms are used and compared to evaluate the impact of each resource in the network. Finally, the MW-mile method is used in the third phase of the proposed model. A distribution network of 33 buses with large penetration of DER is used to illustrate the application of the proposed model.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The Container Loading Problem (CLP) literature has traditionally evaluated the dynamic stability of cargo by applying two metrics to box arrangements: the mean number of boxes supporting the items excluding those placed directly on the floor (M1) and the percentage of boxes with insufficient lateral support (M2). However, these metrics, that aim to be proxies for cargo stability during transportation, fail to translate real-world cargo conditions of dynamic stability. In this paper two new performance indicators are proposed to evaluate the dynamic stability of cargo arrangements: the number of fallen boxes (NFB) and the number of boxes within the Damage Boundary Curve fragility test (NB_DBC). Using 1500 solutions for well-known problem instances found in the literature, these new performance indicators are evaluated using a physics simulation tool (StableCargo), replacing the real-world transportation by a truck with a simulation of the dynamic behaviour of container loading arrangements. Two new dynamic stability metrics that can be integrated within any container loading algorithm are also proposed. The metrics are analytical models of the proposed stability performance indicators, computed by multiple linear regression. Pearson’s r correlation coefficient was used as an evaluation parameter for the performance of the models. The extensive computational results show that the proposed metrics are better proxies for dynamic stability in the CLP than the previous widely used metrics.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The Rural Postman Problem (RPP) is a particular Arc Routing Problem (ARP) which consists of determining a minimum cost circuit on a graph so that a given subset of required edges is traversed. The RPP is an NP-hard problem with significant real-life applications. This paper introduces an original approach based on Memetic Algorithms - the MARP algorithm - to solve the RPP and, also deals with an interesting Industrial Application, which focuses on the path optimization for component cutting operations. Memetic Algorithms are a class of Metaheuristics which may be seen as a population strategy that involves cooperation and competition processes between population elements and integrates “social knowledge”, using a local search procedure. The MARP algorithm is tested with different groups of instances and the results are compared with those gathered from other publications. MARP is also used in the context of various real-life applications.