A public transport bus assignment problem: parallel metaheuristics assessment

Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.

Snakebites as a largely neglected problem in the Brazilian Amazon: highlights of the epidemiological trends in the State of Amazonas

Envenoming snakebites are thought to be a particularly important threat to public health worldwide, especially in rural areas of tropical and subtropical countries. The true magnitude of the public health threat posed by snakebites is unknown, making it difficult for public health officials to optimize prevention and treatment. The objective of this work was to conduct a systematic review of the literature to gather data on snakebite epidemiology in the Amazon region and describe a case series of snakebites from epidemiological surveillance in the State of Amazonas (1974-2012). Only 11 articles regarding snakebites were found. In the State of Amazonas, information regarding incidents involving snakes is scarce. Historical trends show an increasing number of cases after the second half of the 1980s. Snakebites predominated among adults (20-39 years old; 38%), in the male gender (78.9%) and in those living in rural areas (85.6%). The predominant snake envenomation type was bothropic. The incidence reported by the epidemiological surveillance in the State of Amazonas, reaching up to 200 cases/100,000 inhabitants in some areas, is among the highest annual snakebite incidence rates of any region in the world. The majority of the cases were reported in the rainy season with a case-fatality rate of 0.6%. Snakebite envenomation is a great disease burden in the State of Amazonas, representing a challenge for future investigations, including approaches to estimating incidence under-notification and case-fatality rates as well as the factors related to severity and disabilities.

Critical analysis of the allocation policy for liver transplantation in Brazil

Liver transplantation is now the standard treatment for end-stage liver disease. Given the shortage of liver donors and the progressively higher number of patients waiting for transplantation, improvements in patient selection and optimization of timing for transplantation are needed. Several solutions have been suggested, including increasing the donor pool; a fair policy for allocation, not permitting variables such as age, gender, and race, or third-party payer status to play any role; and knowledge of the natural history of each liver disease for which transplantation is offered. To observe ethical rules and distributive justice (guarantee to every citizen the same opportunity to get an organ), the "sickest first" policy must be used. Studies have demonstrated that death has no relationship with waiting time, but rather with the severity of liver disease at the time of inclusion. Thus, waiting time is no longer part of the United Network for Organ Sharing distribution criteria. Waiting time only differentiates between equally severely diseased patients. The authors have analyzed the waiting list mortality and 1-year survival for patients of the State of São Paulo, from July 1997 through January 2001. Only the chronological criterion was used. According to "Secretaria de Estado da Saúde de São Paulo" data, among all waiting list deaths, 82.2% occurred within the first year, and 37.6% within the first 3 months following inclusion. The allocation of livers based on waiting time is neither fair nor ethical, impairs distributive justice and human rights, and does not occur in any other part of the world.

The role of dispersion into assets allocation

Dispersion of returns has gained a lot of attention as a measure to distinguish good and bad investment opportunities time. In the following dissertation, the cross-sectional returns volatility is analyzed over a fifteen year period across the S&P100 Index composition. The main inference drawn from the data sample is that the canonical measure of dispersion is highly macro-risk driven and therefore more biased towards returns volatility rather than its correlation component.

The effect of deforestation on the water cycle in the amazon basin: an attempt reformulate the problem

If widespread deforestation in Amazon results in reduced evaporative water flux, then either a decrease in evaporation is compensated locally by reduced rainfall,or else changed moisture balance expresses itself downwind in the yet undisturbed forest. The question of where rain will occur is crucial. It is suggested that the appearance of clouds and the occurrence of rainout is governed primarily by the interplay of local meteorologic and physical geography parameters with the atmospheric stability structure except for a few well-defined periods when rain is dominated by large scale atmospheric instability. This means that the study of these phenomena (local heat balances,studies on cloud formation mechanism, vertical atmospheric stability, etc.) must be made on the scale of the cloud size, a few tens of kilometers at most.

Dry matter allocation in Jessenia bataua (PALMAE)

There are few assessments of lifetime dry matter production for tropical trees. However, several studies, have been carried out for palms. This study measures dry matter production for Jessenia bataua,a useful palm common in many areas of the Amazon Valley. Palms In the Ducke Forest Reserve Of INPA were studied. Approximately 34% of total aboveground dry matter production in this palm was, alllocated to reproductive effort, eg., the production of in florescences and fruits. The meaning of this percentage, to discussed, relative to percentages identified in other Neotropical palms.

Therapeutics bioconjugates: evaluation of iminoboronates as payload delivery system for cancer

The advent of bioconjugation impacted deeply the world of sciences and technology. New biomolecules were found, biological processes were understood, and novel methodologies were formed due to the fast expansion of this area. The possibility of creating new effective therapies for diseases like cancer is one of big applications of this now big area of study. Off target toxicity was always the problem of potent small molecules with high activity towards specific tumour targets. However, chemotherapy is now selective due to powerful linkers that connect targeting molecules with affinity to interesting biological receptors and cytotoxic drugs. This linkers must have very specific properties, such as high stability in plasma, no toxicity, no interference with ligand affinity nor drug potency, and at the same time, be able to lyse once inside the target molecule to release the therapeutic warhead. Bipolar environments between tumour intracellular and extracellular medias are usually exploited by this linkers in order to complete this goal. The work done in this thesis explores a new model for that same task, specific cancer drug delivery. Iminoboronates were studied due to its remarkable selective stability towards a wide pH range and endogenous molecules. A fluorescence probe was design to validate this model by creating an Off/On system and determine the payload release location in situ. A process was optimized to synthetize the probe 8-(1-aminoethyl)-7-hydroxy-coumarin (1) through a reductive amination reaction in a microwave reactor with 61 % yield. A method to conjugate this probe to ABBA was also optimized, obtaining the iminoboronate in good yields in mild conditions. The iminoboronate model was studied regarding its stability in several simulated biological environments and each half-life time was determined, showing the conjugate is stable most of the cases except in tumour intracellular systems. The construction of folate-ABBA-coumarin bioconjugate have been made to complete this evaluation. The ability to be uptaken by a cancer cell through endocytosis process and the conjugation delivery of coumarin fluorescence payload are two features to hope for in this construct.

Millennium BCP: Optimization of the branches closure process

Nowadays, a significant number of banks in Portugal are facing a bank-branch restructuring problem, and Millennium BCP is not an exception. The closure of branches is a major component of profit maximization through the reduction in operational and personnel costs but also an opportunity to approach the idea of “baking of future” and start thinking on the benefits of the digital era. This dissertation centers on a current high-impact organizational problem addressed by the company and consists in a proposal of optimization to the model that Millennium BCP uses. Even though measures of performance are usually considered the most important elements in evaluating the viability of branches, there is evidence suggesting that other general factors can be important to assess branch potential, such as the influx on branches, business dimensions of a branch and its location, which will be addressed in this project.

Otimização da anisotropia fronto-calosa e ressonância magnética [1,5T] no idoso normal e com risco cérebro-vascular

RESUMO: Os mais recentes métodos de neuro imagem tal como a Ressonância Magnética (RM) permitiram obter imagens detalhadas do cérebro humano in vivo. Essas imagens revelam, muitas vezes, achados imprevistos face ao padrão normal, com elevada propensão para os indivíduos idosos e franca coexistência com fatores de risco vascular, como característica dum processo de envelhecimento normal. Embora na última década tenham surgido várias publicações sobre este assunto, ele continua ainda pouco explicado. Um pouco por todo o mundo têm emergido os programas de prevenção da doença e promoção da saúde desenvolvidos pela Saúde Pública suportadas sobretudo pelo avanço das tecnologias médicas que resultaram, entre outros impactos, num crescimento da população idosa. Estima-se, em 2030, uma composição demográfica com 20% de indivíduos acima dos 65 anos. Neste contexto, a doença microvascular cerebral é a causa mais frequente de comprometimento cognitivo vascular no idoso sendo as características senescentes na imagem por RM do tipo lesões isquémicas da Substância Branca (Leukoaraiosis) e enfartes lacunares (Status lacunar), atrofia cerebral, gliose e acumulação excessiva de ferro nos núcleos da base. Esta tese, considerando a linha de investigação de que deriva – Ciências da Vida - especialização em Medicina Clinica - Biotecnologia, reúne e reflete sobre três vertentes ligadas à RM e interdependentes em relação a uma problemática comum. A primeira trata da caracterização da Tecnologia por Ressonância Magnética existente em Portugal, a qual inclui uma avaliação exploratória da aplicação da técnica de Difusão Anisotrópica nos estudos cerebrais. As dimensões analíticas estudadas foram a Tecnológica, Sociodemográfica e Económica. Na recolha de dados recorreu-se a várias fontes de informação e a uma metodologia exploratória faseada, validada pela triangulação dos resultados. A sua análise obedeceu a critérios de estratificação e agrupamento segundo as mesmas dimensões analíticas. Otimização da anisotropia fronto-calosa e [RM 1,5T] no idoso normal e com risco cérebro-vascular A segunda descreve o estudo anátomo – radiológico que recaiu sobre parâmetros de quantificação assente na temática do cérebro do idoso em cadáver segundo uma metodologia experimental aplicada às métricas da difusão por RM. Na terceira, e última, é apresentado o estudo técnico - radiológico para avaliação e otimização da imagem ponderada em difusão em estudos clínicos associados ao cérebro do idoso “The Usual Brain Aging” ou Envelhecimento Cerebral Normal, com base metodológica assente nos critérios e indicadores estabelecidos pelo Estudo de Imagem de Roterdão (Rotterdam Scan Study - RSS). Como principais resultados obteve-se que não existem em Portugal estruturas para avaliação dos equipamentos pesados ou Agência de Avaliação das Tecnologias da Saúde para desenvolver o importante papel da produção de estudos comparativos entre os equipamentos disponíveis no mercado, a relação preço-qualidade e a sua afetação às necessidades clínico-epidemiológicas. Constatou-se que a implementação de equipamentos de RM está fortemente assente em critérios económicos carecendo de recomendações e diretivas para o uso racionalizado destas tecnologias. Quanto a dados quantitativos concluímos que a maioria dos equipamentos está instalada em instituições privadas (80,2%); a intensidade de campo magnético mais frequente é [1,5T] com 119 equipamentos; os equipamentos estão instalados maioritariamente nos distritos de Lisboa (55 unidades) e do Porto (39 unidades); o rácio médio de equipamentos por habitante em Portugal é de 1 para 65 195 habitantes; a amplitude de gradientes com maior expressão na amostra é 30-39mT/m; a maioria dos equipamentos foi instalada no intervalo temporal [2009-2012] com 59 equipamentos; apenas 6 instituições desenvolvem investigação clinica e a maioria das bobinas para estudos de crânio são do tipo Array. O estudo de otimização da técnica da difusão revelou, quanto à avaliação dos valoresb, que os mais baixos (b=500 s/mm2 e b=1000 s/mm2), apresentam maior IS e SNR sendo esta uma boa medida referente à qualidade de imagem, no entanto, os valores-b mais elevados (b=2000 s/mm2) apresentam maior CNR e CR, face aos anteriores, o Otimização da anisotropia fronto-calosa e [RM 1,5T] no idoso normal e com risco cérebro-vascular que apesar de proporcionar inferior detalhe anatómico e consequentemente inferior qualidade de imagem, num encéfalo normal, pode auxiliar na interpretação e apresentar vantagens na identificação de lesões microvasculares sempre que persistirem dúvidas em relação ao diagnóstico diferencial de doença microvascular do tipo status lacunar ou Hiperintensidades da Substância Branca. As alterações deste parâmetro são particularmente refletidas nas diferenças da avaliação da qualidade de imagem na região fronto-calos Concluímos da avaliação quantitativa da concentração média de ferro (26Fe) em todas as faixas etárias que os núcleos da base que apresentam maior concentração são, por ordem decrescente: Substância Nigra, Globus Pallidus, Putamen, Tálamo, Núcleo Rubro e Núcleo Caudado; que existe uma predominância na concentração de ferro (26Fe) no hemisfério esquerdo e que os indivíduos do género masculino apresentam mais ferro (26Fe) que os do género feminino nas faixas etárias [30-40[, [40-50[ e [50-60[. Como principal conclusão do estudo da concentração média de ferro em relação à idade destacamos que a concentração média de ferro (26Fe) é superior nos grupos etários superiores, logo aumenta com a idade, sobretudo na Substância Nigra e no Núcleo Lenticular. No estudo técnico-radiológico encontrámos evidências do aumento da difusibilidade da água na substância branca subcortical dos sujeitos idosos comparativamente aos mais jovens. Uma relação idêntica foi avaliada nos tálamos. O aumento relacionado com a idade parece ser predominantemente observado em doentes com mais de 65 anos de idade o que pode refletir alterações estruturais ligeiras associados ao envelhecimento normal. Os resultados indicam que a análise quantitativa das imagens ponderadas em difusão fornece informações, sobre a estrutura do cérebro, as quai s não estão disponíveis apenas por inspeção visual, tanto nas imagens ponderadas em difusão como em outras sequências de aplicação clínica de rotina. Para fazer face às desvantagens dos sistemas de quantificação das HSB os quais são dispendiosos, complexos, requererem tecnologia e formação específicas, recomendamos que a aplicação automatizada GUIAL, desenvolvida ao longo do nosso trabalho é de utilização elementar e prática para que seja introduzida nos sistemas de aquisição de imagem por RM com o fim de integrar o processamento de imagem nos indivíduos portadores de fatores de risco vascular. A avaliação do ADC, nesta amostra, permitiu concluir que a variação desta variável é explicada estatisticamente pela existência da condição clínica de status lacunar em ambos os hemisférios ou por outras palavras, o status lacunar influencia o valor de ADC. Embora uma pequena percentagem da variação do ADC seja explicada pelo género, o ADC nos homens foi superior ao das mulheres o que não nos surpreende, pois são também os homens onde a frequência de doença microvascular se revelou mais expressiva. Os valores do ADC, globalmente, entre os hemisférios cerebrais não mostraram alterações exceto na SB entre os idosos e não idosos. A SB da região frontal mostrou valores diminuídos na anisotropia e isotropia face às restantes áreas anatómicas. Os estudos indicam que na idade avançada existe uma maior predisposição para suscetibilidades de estrutura com status de desconexão. A classificação das HSB foi superior em indivíduos mais velhos e com status lacunar, e em menor quantidade (inferior rating de classificação) nos indivíduos idosos sem status lacunar. As alterações volumétricas foram mais frequentes no homem do que na mulher, presumivelmente devido à associação com a elevada classificação de status lacunar. Um aumento do índice de Evan correspondeu, neste estudo, ao aumento das HSB, à diminuição do volume cerebral total, à expansão ventrículo-sulcal frontal e ao aumento da medida do ângulo caloso. Estes resultados foram agravados pela classificação elevada de status lacunar nos indivíduos que apresentaram indícios de doença de pequenos vasos, com manifesto aumento dos espaços de Virchow-Robin,enfartes lacunares ou HSB. Esses resultados foram mais expressivos no género masculino do que no feminino revelando uma maior vulnerabilidade sobretudo na atrofia frontal nos homens. Por sua vez as dimensões do Corpo Caloso tornaram-se reduzidas devido à compressão dos ventrículos laterais e terceiro ventrículo. Estes indicadores tiveram expressão particularmente nos indivíduos com mais de 65 anos. ---------------------------------------------------------------------------------------------ABSTRACT: The latest neuroimaging methods, such as Magnetic Resonance Imaging (MRI), have enabled detailed images of in vivo human brain. These images reveal often unexpected findings related to the normal pattern, with high predisposition for the elderly people with forthright coexistence with vascular risk factors such as characteristics of a normal aging process. Although it has been, in the last decade, several publications on this subject, it is still little explained. All over the world have emerged disease prevention programs and health promotion developed by the Public Health sector, supported mainly by the advancement of medical technologies that have resulted, among other impacts, in a growing of the elderly population. It is estimated, in 2030, a demographic composition with 20% o people over 65 years. In this context, microvascular disease is the most common cause of cognitive vascular impairment in the elderly and senescent characteristics in the MRI trough ischemic lesions of the white matter (Leukoaraiosis) and lacunar infarcts (lacunar status), cerebral atrophy, gliosis and iron accumulation in the basal ganglia in excess.This thesis, considering the research line that stems - Life Sciences - specialization in Clinical Medicine, Biotechnology, gathers and reflects on three aspects linked to MR, interdependent and related to a common problem. The first deals with the Magnetic Resonance Technology characterization in Portugal, which includes an exploratory evaluation of the implementation of Anisotropic Diffusion technique in brain studies. The analytical dimensions studied were the Technologic, Socio-demographic and Economics. Collecting data was supported by different sources of information and was applied an exploratory methodology whose results were validated by triangulation. The research method was grouped and stratified criteria under the same analytical dimensions. The second describes the anatomical study - which was focused on radiological measurement parameters, based on the brain’s specimen under an experimental methodology applied to MRI diffusion metrics. Radiological evaluation and optimization of the weighted image diffusion in clinical studies were associated with the brain of the elderly "The Usual Brain Aging" with methodological basis based on established criteria and indicators by Rotterdam Scan Study (RSS). The main results obtained reveal the inexistence frameworks in Portugal for evaluation of equipments or Agency of Health Technology to produce studies comparing the equipment available on the market, the value for money and its allocation to clinical and epidemiological needs. It was found that the implementation of MRI equipment is strongly based on economic criteria lacking recommendations and guidelines for the rationalized use of these technologies. As the quantitative data we conclude that most of the scanners are located in private clinical institutions (80,2%); the most frequent magnetic field intensity is [1.5T] with 119 scanners; the scanners are mainly installed in Lisbon (55 units) and Porto (39 units) districts; the average ratio of equipment per capita in Portugal is 1 to 65 195 people; the gradient power with higher expression in the sample is 30-39mT / m;most of the scanners were installed in the years range [2009-2012 years] with 59 equipment; only 6 clinical placements develop clinical research and the most coils for brain studies are of Array type. The optimization study of diffusion technique revealed, as the assessment of the bvalues, the lower (b = 500 s / mm2 and b = 1000 s / mm 2), promotes an increase in the SI and SNR being this measure related to a higher image quality, however the highest b values (b = 2000 s / mm 2) have a higher CNR (Contrast to Noise-Ratio) and CR (Contrast Ratio), compared to the previous ones. This may provide less anatomical details and, thus, ower image quality, of a normal brain, however can help the interpretation and have advantages in identifying microvascular injuries when doubts persist regarding the differential diagnosis of microvascular disease of lacunar or WMH (White Matter Hyperintensities) status type. Changes on this parameter are Otimização da anisotropia fronto-calosa e [RM 1,5T] no idoso normal e com risco cérebro-vascular particularly reflected in the differences of image quality evaluation in the frontocallosum anatomical area. We conclude from the quantitative assessment of the average concentration of iron (26Fe), in all age groups to the basal ganglia, that the higher concentrations are, in descending order: Nigral Substantia, Globus pallidus, Putamen, Thalamus, Rubio nucleus and Caudate nucleus; that there is a predominance in the concentration of iron (26Fe) in the left hemisphere and that male gender show higher iron (26Fe) level tha females, in the age groups [30-40 [[40-50 [and [50- 60 [. Regarding a main conclusion of the mean concentration study of iron, in terms of age we point out that the average concentration of iron (26Fe) is higher among older groups and increases with age, especially in Nigral Substantia and Lenticular Nucleus. On the technical and radiological study we found evidence of an increased in water /diffusivity in the ubcortical white matter of the elderly compared with younger subjects. A similar relationship was assessed in the Thalamus. The increase agerelated seems to be predominantly observed in patients over 65 years which may reflect minor structural changes associated with normal aging. The results indicate that quantitative analysis of diffusion weighted imaging can provide information about the structure of the brain which is not reached only by visual inspection or standard sequences applied in clinical routine. To address the disadvantages the systems of quantification of WMH which the authors state that are costly, complex, require specific technology and training, we recommend that the automated application GUIAL, developed over our work is basic and practical to use and to be introduced in MR image systems acquisition in order to integrate image processing in patients with vascular risk factors. The evaluation of the ADC showed that its variation is statistically explained by the existence of the medical condition of lacunar status, in both hemispheres, or in other words, the lacunar status influences the ADC value. Although a small percentage of the ADC variation is explained by gender, the ADC in men was higher than women which Otimização da anisotropia fronto-calosa e [RM 1,5T] no idoso normal e com risco cérebro-vascular do not surprise us, since they are also men where the frequency of microvasculardisease has proved more significant. The values of ADC, overall, between the cerebral hemispheres showed no changes but were different in WM among the elderly and non-elderly subjects.The WM's forehead showed decreased values in anisotropy and isotropy face the other anatomical areas. The studies indicate that in old age there is a greater tendency to higher susceptibility to disconnection- status framework. The classification of WMH was higher in elderly people and lacunar status, and fewer (lower classification rating) in the elderly without lacunar status. volumetric changes were more frequent in men than in women, most probably because of its association with high lacunar status rating. An increase of Evan index corresponded, in this study, to an increase in WMH, to a decreased of total brain volume, to a ventricle sulcal frontal and callous angle expansion. These results were wound up by high ranking of lacunar status in subjects who had small vessel disease, clear increase in spaces of Virchow-Robin, lacunar infarctions or WMH. These results were more significant in males than in females revealing vulnerability particularly in the frontal atrophy in men. In turn the size of Corpus Callosum because reduced due to the compression of the lateral and third ventricles. These indicators had expression particularly in individuals over 65 years.

A multi-criteria decision support system for a routing problem in waste collection

Autor proof

The non-emergency patient transport modelled as a team orienteering problem

This work presents an improved model to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving Orienteering Problems is presented, and this heuristic provides good results in terms of accuracy and computation time. Euclidean instances as well as asymmetric real data gathered from Google maps were used, and the model has a promising performance mainly with asymmetric cost matrices.

A taxonomy for the flexible job shop scheduling problem

This chapter aims at developing a taxonomic framework to classify the studies on the flexible job shop scheduling problem (FJSP). The FJSP is a generalization of the classical job shop scheduling problem (JSP), which is one of the oldest NP-hard problems. Although various solution methodologies have been developed to obtain good solutions in reasonable time for FSJPs with different objective functions and constraints, no study which systematically reviews the FJSP literature has been encountered. In the proposed taxonomy, the type of study, type of problem, objective, methodology, data characteristics, and benchmarking are the main categories. In order to verify the proposed taxonomy, a variety of papers from the literature are classified. Using this classification, several inferences are drawn and gaps in the FJSP literature are specified. With the proposed taxonomy, the aim is to develop a framework for a broad view of the FJSP literature and construct a basis for future studies.

A decision support system for a waste collection vehicle routing problem

The selective collection of municipal solid waste for recycling is a very complex and expensive process, where a major issue is to perform cost-efficient waste collection routes. Despite the abundance of commercially available software for fleet management, they often lack the capability to deal properly with sequencing problems and dynamic revision of plans and schedules during process execution. Our approach to achieve better solutions for the waste collection process is to model it as a vehicle routing problem, more specifically as a team orienteering problem where capacity constraints on the vehicles are considered, as well as time windows for the waste collection points and for the vehicles. The final model is called capacitated team orienteering problem with double time windows (CTOPdTW).We developed a genetic algorithm to solve routing problems in waste collection modelled as a CTOPdTW. The results achieved suggest possible reductions of logistic costs in selective waste collection.

Decision methods applied to solve a safety problem on a waste treatment facility

To solve a health and safety problem on a waste treatment facility, different multicriteria decision methods were used, including the PROV Exponential decision method. Four alternatives and ten attributes were considered. We found a congruent solution, validated by the different methods. The AHP and the PROV Exponential decision method led us to the same options ordering, but the last method reinforced one of the options as being the best performing one, and detached the least performing option. Also, the ELECTRE I method results led to the same ordering which allowed to point the best solution with reasonable confidence. This paper demonstrates the potential of using multicriteria decision methods to support decision making on complex problems such as risk control and accidents prevention.