Fundação Araucária / A Predição da Estrutura das Proteínas, conhecida como PSP (Protein Structure Prediction) pode ser considerada um dos problemas mais desafiadores da Bioinformática atualmente. Quando uma proteína está em seu estado de conformação nativa, a energia livre tende para um valor mínimo. Em geral, a predição da conformação de uma proteína por métodos computacionais é feita pela estimativa de dois valores de energia livre que são provenientes das interações intra e intermoleculares entre os átomos. Alguns estudos recentes indicam que estas interações estão em conflito, justificando o uso de abordagens baseadas em otimização multiobjetivo para a solução do PSP. Neste caso, a otimização destas energias é realizada separadamente, diferente da formulação mono-objetivo que considera a soma das energias. A Evolução Diferencial (ED) é uma técnica baseada em Computação Evolucionária e representa uma alternativa interessante para abordar o PSP. Este trabalho busca desenvolver um otimizador baseado no algoritmo de ED para o problema da Predição da Estrutura de Proteínas multiobjetivo. Este trabalho investiga ainda estratégias baseadas em parâmetros adaptativos para a evolução diferencial. Nicialmente avalia-se uma abordagem simples baseada em ED proposta para a solução do PSP. Uma evolução deste método que incorpora conceitos do algoritmo MOEA/D e adaptação de parâmetros é testada em um conjunto de problemas benchmark de otimização multiobjetivo. Os resultados preliminares obtidos para o PSP (para seis proteínas reais) são promissores e aqueles obtidos para o conjunto benchmark colocam a abordagem proposta como candidata para otimização multiobjetivo. / Protein Structure Prediction (PSP) can be considered one of the most challenging problems in Bioinformatics nowadays. When a protein is in its conformation state, the free energy is minimized. Evaluation of protein conformation is generally performed based on two values of the estimated free energy, i.e., those provided by intra and intermolecular interactions among atoms. Some recent experimental studies show that these interactions are in conflit, justifying the use of multiobjective optimization approaches to solve PSP. In this case, the energy optimization is performed separately, different from the mono-objective optimization which considers the sum of free energy. Differential Evolution (DE) is a technique based on Evolutionary Computation and represents an interesting alternative to solve multiobjective PSP. In this work, an optimizer based on DE is proposed to solve the PSP problem. Due to the great number of parameters, typical for evolutionary algorithms, this work also investigates adaptive parameters strategies. In experiments, a simple approach based on ED is evaluated for PSP. An evolution for this method, which incorporates concepts of the MOEA/D algorithm and parameter adaptation techniques is tested for a set of benchmarks in the multiobjective optimization context. The preliminary results for PSP (for six real proteins) are promising and those obtained for the benchmark set stands the proposed approach as a candidate to the state-of-art for multiobjective optimization.

A presente dissertação tem como objetivo construir um modelo singular de avaliação de desempenho para atender a Diretoria de pesquisa e pós-graduação da Universidade Tecnológica Federal do Paraná, Câmpus de Pato Branco, utilizando a visão da MCDA-C –Metodologia Multicritério de Apoio à Decisão Construtivista, levando-se em consideração as percepções do decisor por meio dessa metodologia.A pesquisa caracteriza-se como exploratória, descritiva e quali-quantitativa. Os instrumentos utilizados para a coleta e análise dos dados são: Knowledge Development Process- Constructivist (Proknow-C) e metodologia MCDA-C. Em relação ao Proknow-C, esse processo permitiu selecionar 15 artigos internacionais e 15 artigos nacionais alinhados ao tema, tendo como principais resultados: (i) a análise bibliométrica permitiu identificar os principais autores, artigos e periódicos; (ii) a análise sistêmica permitiu chegar aos seguintes resultados: a) os modelos de avaliação de desempenho propostos e/ou aplicados nas pesquisas não demonstram preocupação em desenvolver um modelo singular, específico para o contexto que lhe deu origem, ou o que é importante medir segundo os valores do decisor; b) verificou-se que a maioria dos modelos realiza a mensuração, porém, não realiza a integração dos critérios; c) a maioria dos modelos permitiram diagnosticar os pontos fortes e fracos dos contextos avaliados; d) os modelos demonstraram preocupação em propor ações para gerar ações de aperfeiçoamento, destacando-se o portfólio internacional. Por meio da MCDA-C foram obtidos os seguintes resultados: (i) identificação de 64 elementos primários de avaliação (EPAs)os quais foram explorados e discutidos originando 89 conceitos orientados à ação; (ii) constatação de duas grandes dimensões de preocupação do decisor - qualidade e gestão, sendo que a primeira grande área está relacionada à pesquisa e pós-graduação stricto sensu, aos grupos de pesquisa e à pós-graduação lato sensu; e a segunda está relacionada à imagem e aos processos internos; (iii) criação de 5 mapas de relações meios e fins, nos quais, conforme as dimensões identificadas,as preocupações operacionais (conceitos meios) e as preocupações estratégicas (conceitos fins)foram alocadas; (iv)formulação de 51 indicadores de desempenho com a participação integral do decisor; (v) construção dos descritores por meio de escalas ordinais e forma determinados os níveis de referência para cada indicador; (vi) transformação das ordinais em escalas cardinais (quantitativas); (vii) realização da análise de independência; (viii) construção das funções de valor; e (ix) determinação das taxas de substituição.Concluise a partir da filiação teórica adotada, que a estruturação do modelo de avaliação de desempenho proposto será útil para dar apoio à gestão da diretoria de pesquisa e pós-graduação da UTFPR, Câmpus de Pato Branco, bem comoo cotejamento dos indicadores da literatura com o modelo desenvolvido contribui teoricamente para a literatura. / The present work aims to build a unique model of performance evaluation to meet the Research and Graduate Directorate of the Federal Technological University of Paraná, Pato Branco Câmpus, using the MCDA-C vision - Multicriteria Decision Support Methodology Constructivist, taking into account the perceptions of the decision maker through this methodology. The research is characterized as exploratory, descriptive and qualitativequantitative. The instruments used for data collection and analysis are: Knowledge Development Process- Constructivist (Proknow-C) and MCDA-C methodology.In relation to Proknow-C, this process allowed the selection of 15 international articles and 15 national articles aligned to the theme, with the following main results: (i) bibliometric analysis allowed to identify the main authors, articles and periodicals; (ii) the systemic analysis allowed the following results to be obtained: a) the performance evaluation models proposed and/or applied in the researches do not show concern in developing a singular model, specific to the context that gave rise to it, or what is important Measure according to the values of the decision maker; b) it was verified that most of the models carry out the measurement, however, it does not integrate the criteria; c) most of the models allowed to diagnose the strengths and weaknesses of the contexts evaluated; d) the models showed concern in proposing actions to generate improvement actions, highlighting the international portfolio.The following results were obtained through MCDA-C: (i) identification of 64 primary evaluation elements (EPAs) which were explored and discussed, giving rise to 89 action-oriented concepts; (ii) finding two major dimensions of decision-maker concern - quality and management, the first large area of which is related to the research and graduate studies stricto sensu, to the research groups and to the lato sensu graduate studies; And the second is related to the image and internal processes; (iii) creation of 5 maps of means and ends relationships, in which, according to the identified dimensions, operational concerns (means concepts) and strategic concerns (concepts ends) were allocated; (iv) formulation of 51 performance indicators with the full participation of the decision maker; (v) construction of the descriptors by means of ordinal scales and form the reference levels for each indicator; (vi) transformation of ordinals into cardinal (quantitative) scales; (vii) conducting the independence analysis; (viii) construction of value functions; and (ix) determination of replacement rates. It is concluded from the theoretical affiliation adopted that the structuring of the proposed performance evaluation model will be useful to support the management of the UTFPR research and graduate board, Câmpus de Pato Branco, as well as the comparison of the indicators of the Literature with the developed model contributes theoretically to the literature.

O departamento de gestão de pessoas tem deixado de atuar de forma meramente burocrática, passando a ser considerado como uma unidade estratégica nas organizações, desta forma, é crescente a necessidade por estudos relacionados à atuação da gestão de recursos humanos, os quais devem propor novos debates teóricos, modelos e abordagens para as práticas de gestão. Neste sentido, a presente dissertação teve como objetivo principal, desenvolver um modelo de avaliação de desempenho organizacional para apoiar a diretoria de desenvolvimento de pessoal da Universidade Federal da Fronteira Sul - UFFS, por meio da metodologia multicritério de apoio à decisão – construtivista. Este estudo de caso, de natureza exploratória e descritiva, foi desenvolvido com o auxílio de dois instrumentos de intervenção, o ProKnow-C, por meio do qual realizou-se: (i) a seleção de artigos científicos relevantes sobre o tema em estudo; (ii) a análise bibliométrica, sendo extraído os artigos, autores, periódicos e palavras-chave mais relevantes sobre o tema; e, (iii) a análise sistêmica dos artigos permitiu construir conhecimento no pesquisador e identificar lacunas na literatura sobre com foco no desenvolvimento de pessoal em instituições públicas de ensino. Utilizando o segundo instrumento de intervenção, a MCDA-C, foi possível construir o modelo de avaliação de desempenho organizacional, por meio de interação direta com o decisor, sendo possível descrever os objetivos, metas, aspectos desejáveis, indesejáveis, os problemas e as preocupações do mesmo em relação ao contexto em análise, organizando-os em uma estrutura que possibilitou realizar a mensuração, avaliação global da situação atual e propor ações de aperfeiçoamento. Os principais resultados obtidos da análise sistêmica foram: (i) nenhum trabalho identifica o decisor no trabalho e o tem em conta para a construção integral do modelo; (ii) menos de 4% dos trabalhos reconhecem que o modelo é válido somente para contexto em análise; (iii) a totalidade dos artigos não atendem a teoria da mensuração; (iv) apenas 3 dos 29 artigos analisados realizam a integração dos critérios para obter uma avaliação global do desempenho; e, (v) nenhum trabalho apresenta ações de aperfeiçoamento. Os principais resultados da construção do modelo de avaliação de desempenho organizacional foram: (i) construção de 75 indicadores de desempenho; (ii) permitiu obter a avaliação global de desempenho, possibilitando visualizar os pontos fracos e fortes do desempenho da gestão, a qual encontra-se atualmente com 55 pontos; (iii) possibilita visualizar o impacto das ações sobre o desempenho global; e, (iv) possibilitou elencar 13 ações para promover o aperfeiçoamento, de forma que o desempenho geral alavancasse de 55 para 79 pontos. Desta forma, o estudo é suma importância para a gestão de recursos humanos da UFFS, visto que: (i) supre a dificuldade de afirmar que determinado resultado se deve a uma determinada prática adotada pela gestão de recursos; (ii) supre a dificuldade da organização em definir indicadores organizacionais de gestão de recursos humanos que possam ser comparáveis antes e depois de intervenções; e (iii) preenche uma lacuna na literatura, de estudos que considerem a singularidade do contexto, tendo o decisor em conta para a construção integral do modelo. / The human resource management department has been not to act in a purely bureaucratic way anymore, and then it is considered as a strategic unit in organizations. Therefore, there is a growing need for studies related to action management on the human resources, what should propose new theoretical debates, models and approaches to the management practices. In this sense, the present work points out to develop a performance evaluation model to support the department of development of people of the Universidade Federal da Fronteira Sul - UFFS, through Methodology Multiple-criteria Decision Analysis – Constructivist. This case study, exploratory and descriptive, was developed with the help of a couple intervention tools, the ProKnow-C, through it was held: (i) the selection of relevant scientific papers on the subject under study; (ii) the bibliometric analysis, being extracted the most relevant articles; authors; journals and keywords on the topic; and, (iii) the systemic analysis of the articles allows to build knowledge in Researcher and identify gaps in the literature of the performance evaluation focused on the development of people in public educational institutions. Using the second policy instrument, the MCDA-C, it was possible to build the organizational performance assessment model, through direct interaction with the decision maker what makes possible describe the objectives; goals; the desirable and the undesirable aspects; problems and concerns on this issue in relation to the context of this inquire; organizing them into a structure that enabled perform the measurement, overall assessment of the current situation and propose improvement actions. The main results of the systemic analysis were: (i) no work identifies the decision-maker at work and take into account for the full construction of the model; (ii) less than 4% of the work recognize that the model is valid only for context in analysis; (iii) all the articles don’t meet the theory of measurement; (iv) only 3 of 29 analyzed articles realize the integration of the criteria for an overall assessment of performance; (v) no work shows improvement actions. The main results of the construction of performance evaluation model were: (i) building of 75 performance indicators; (ii) allowed to obtain the overall performance evaluation, making it possible to visualize weaknesses and strengths of management performance, which is currently 55 points; (iii) allows one to view the impact of actions on the overall performance; and, (iv) made it possible to list 13 actions to promote improvement, so that overall performance leaped from 55 to 79 points. Thus, the study is extremely important for the management of human resources of the UFFS, since: (i) supplies the difficulty of stating that certain result is due to a practice of resource management; (ii) supplies the difficulty of the organization in defining organizational indicators of human resource management that are comparable, before and after interventions; and, (iii) fills a gap in the literature of the studies that consider the uniqueness of the context, taking the decision maker into account for the full construction of the model.

Muitos problemas de otimização reais apresentam mais de uma função-objetivo. Quando os objetivos são conflitantes, estratégias especializadas são necessárias, como é o caso dos algoritmos evolutivos multiobjetivo (MOEAs, do inglês Multi-objective Optimization Evolutionary Algorithms). Entretanto, se a avaliação das funções-objetivo é custosa (alto custo computacional ou econômico) muitos MOEAs propostos são impraticáveis. Uma alternativa pode ser a utilização de um modelo de aprendizado de máquina que aproxima o cálculo do fitness (surrogate) no algoritmo de otimização. Este trabalho propõe e investiga uma plataforma chamada ELMOEA/D que agrega MOEAs do estado da arte baseados em decomposição de objetivos (MOEA/D) e máquinas de aprendizado extremo (ELMs, do inglês Extreme Learning Machines) como modelos surrogate. A plataforma proposta é testada com diferentes variantes do algoritmo MOEA/D e apresenta bons resultados em problemas benchmark, comparada a um algoritmo da literatura que também utiliza MOEA/D mas modelos surrogates baseados em redes com função de base radial. A plataforma ELMOEA/D também é testada no Problema de Predição de Estrutura de Proteínas (PPEP). Apesar dos resultados alcançados pela proposta não serem tão animadores quanto aqueles obtidos nos benchmarks (quando comparados os algoritmos com e sem surrogates), diversos aspectos da proposta e do problema são explorados. Por fim, a plataforma ELMOEA/D é aplicada a uma formulação alternativa do PPEP com sete objetivos e, com estes resultados, várias direções para trabalhos futuros são apontadas. / Many real optimization problems have more than one objective function. When the objectives are in conflict, there is a need for specialized strategies, as is the case of the Multi-objective Optimization Evolutionary Algorithms (MOEAs). However, if the functions evaluation is expensive (high computational or economical costs) many proposed MOEAs are impractical. An alternative might be the use of a machine learning model to approximate the fitness function (surrogates) in the optimization algorithm. This work proposes and investigates a framework called ELMOEA/D that aggregates state-of-the-art MOEAs based on decomposition of objectives (MOEA/D) and extreme learning machines as surrogate models. The proposed framework is tested with different MOEA/D variants and show good results in benchmark problems, compared to a literature algorithm that also encompasses MOEA/D but uses surrogate models based on radial basis function networks. The ELMOEA/D framework is also applied to the protein structure prediction problem (PSPP). Despite the fact that the results achieved by the proposed approach were not as encouraging as the ones achieved in the benchmarks (when the algorithms with and without surrogates are compared), many aspects of both algorithm and problem are explored. Finally, the ELMOEA/D framework is applied to an alternative formulation of the PSPP and the results lead to various directions for future works.

Fundação Araucária / A Predição da Estrutura das Proteínas, conhecida como PSP (Protein Structure Prediction) pode ser considerada um dos problemas mais desafiadores da Bioinformática atualmente. Quando uma proteína está em seu estado de conformação nativa, a energia livre tende para um valor mínimo. Em geral, a predição da conformação de uma proteína por métodos computacionais é feita pela estimativa de dois valores de energia livre que são provenientes das interações intra e intermoleculares entre os átomos. Alguns estudos recentes indicam que estas interações estão em conflito, justificando o uso de abordagens baseadas em otimização multiobjetivo para a solução do PSP. Neste caso, a otimização destas energias é realizada separadamente, diferente da formulação mono-objetivo que considera a soma das energias. A Evolução Diferencial (ED) é uma técnica baseada em Computação Evolucionária e representa uma alternativa interessante para abordar o PSP. Este trabalho busca desenvolver um otimizador baseado no algoritmo de ED para o problema da Predição da Estrutura de Proteínas multiobjetivo. Este trabalho investiga ainda estratégias baseadas em parâmetros adaptativos para a evolução diferencial. Nicialmente avalia-se uma abordagem simples baseada em ED proposta para a solução do PSP. Uma evolução deste método que incorpora conceitos do algoritmo MOEA/D e adaptação de parâmetros é testada em um conjunto de problemas benchmark de otimização multiobjetivo. Os resultados preliminares obtidos para o PSP (para seis proteínas reais) são promissores e aqueles obtidos para o conjunto benchmark colocam a abordagem proposta como candidata para otimização multiobjetivo. / Protein Structure Prediction (PSP) can be considered one of the most challenging problems in Bioinformatics nowadays. When a protein is in its conformation state, the free energy is minimized. Evaluation of protein conformation is generally performed based on two values of the estimated free energy, i.e., those provided by intra and intermolecular interactions among atoms. Some recent experimental studies show that these interactions are in conflit, justifying the use of multiobjective optimization approaches to solve PSP. In this case, the energy optimization is performed separately, different from the mono-objective optimization which considers the sum of free energy. Differential Evolution (DE) is a technique based on Evolutionary Computation and represents an interesting alternative to solve multiobjective PSP. In this work, an optimizer based on DE is proposed to solve the PSP problem. Due to the great number of parameters, typical for evolutionary algorithms, this work also investigates adaptive parameters strategies. In experiments, a simple approach based on ED is evaluated for PSP. An evolution for this method, which incorporates concepts of the MOEA/D algorithm and parameter adaptation techniques is tested for a set of benchmarks in the multiobjective optimization context. The preliminary results for PSP (for six real proteins) are promising and those obtained for the benchmark set stands the proposed approach as a candidate to the state-of-art for multiobjective optimization.

A presente dissertação tem como objetivo construir um modelo singular de avaliação de desempenho para atender a Diretoria de pesquisa e pós-graduação da Universidade Tecnológica Federal do Paraná, Câmpus de Pato Branco, utilizando a visão da MCDA-C –Metodologia Multicritério de Apoio à Decisão Construtivista, levando-se em consideração as percepções do decisor por meio dessa metodologia.A pesquisa caracteriza-se como exploratória, descritiva e quali-quantitativa. Os instrumentos utilizados para a coleta e análise dos dados são: Knowledge Development Process- Constructivist (Proknow-C) e metodologia MCDA-C. Em relação ao Proknow-C, esse processo permitiu selecionar 15 artigos internacionais e 15 artigos nacionais alinhados ao tema, tendo como principais resultados: (i) a análise bibliométrica permitiu identificar os principais autores, artigos e periódicos; (ii) a análise sistêmica permitiu chegar aos seguintes resultados: a) os modelos de avaliação de desempenho propostos e/ou aplicados nas pesquisas não demonstram preocupação em desenvolver um modelo singular, específico para o contexto que lhe deu origem, ou o que é importante medir segundo os valores do decisor; b) verificou-se que a maioria dos modelos realiza a mensuração, porém, não realiza a integração dos critérios; c) a maioria dos modelos permitiram diagnosticar os pontos fortes e fracos dos contextos avaliados; d) os modelos demonstraram preocupação em propor ações para gerar ações de aperfeiçoamento, destacando-se o portfólio internacional. Por meio da MCDA-C foram obtidos os seguintes resultados: (i) identificação de 64 elementos primários de avaliação (EPAs)os quais foram explorados e discutidos originando 89 conceitos orientados à ação; (ii) constatação de duas grandes dimensões de preocupação do decisor - qualidade e gestão, sendo que a primeira grande área está relacionada à pesquisa e pós-graduação stricto sensu, aos grupos de pesquisa e à pós-graduação lato sensu; e a segunda está relacionada à imagem e aos processos internos; (iii) criação de 5 mapas de relações meios e fins, nos quais, conforme as dimensões identificadas,as preocupações operacionais (conceitos meios) e as preocupações estratégicas (conceitos fins)foram alocadas; (iv)formulação de 51 indicadores de desempenho com a participação integral do decisor; (v) construção dos descritores por meio de escalas ordinais e forma determinados os níveis de referência para cada indicador; (vi) transformação das ordinais em escalas cardinais (quantitativas); (vii) realização da análise de independência; (viii) construção das funções de valor; e (ix) determinação das taxas de substituição.Concluise a partir da filiação teórica adotada, que a estruturação do modelo de avaliação de desempenho proposto será útil para dar apoio à gestão da diretoria de pesquisa e pós-graduação da UTFPR, Câmpus de Pato Branco, bem comoo cotejamento dos indicadores da literatura com o modelo desenvolvido contribui teoricamente para a literatura. / The present work aims to build a unique model of performance evaluation to meet the Research and Graduate Directorate of the Federal Technological University of Paraná, Pato Branco Câmpus, using the MCDA-C vision - Multicriteria Decision Support Methodology Constructivist, taking into account the perceptions of the decision maker through this methodology. The research is characterized as exploratory, descriptive and qualitativequantitative. The instruments used for data collection and analysis are: Knowledge Development Process- Constructivist (Proknow-C) and MCDA-C methodology.In relation to Proknow-C, this process allowed the selection of 15 international articles and 15 national articles aligned to the theme, with the following main results: (i) bibliometric analysis allowed to identify the main authors, articles and periodicals; (ii) the systemic analysis allowed the following results to be obtained: a) the performance evaluation models proposed and/or applied in the researches do not show concern in developing a singular model, specific to the context that gave rise to it, or what is important Measure according to the values of the decision maker; b) it was verified that most of the models carry out the measurement, however, it does not integrate the criteria; c) most of the models allowed to diagnose the strengths and weaknesses of the contexts evaluated; d) the models showed concern in proposing actions to generate improvement actions, highlighting the international portfolio.The following results were obtained through MCDA-C: (i) identification of 64 primary evaluation elements (EPAs) which were explored and discussed, giving rise to 89 action-oriented concepts; (ii) finding two major dimensions of decision-maker concern - quality and management, the first large area of which is related to the research and graduate studies stricto sensu, to the research groups and to the lato sensu graduate studies; And the second is related to the image and internal processes; (iii) creation of 5 maps of means and ends relationships, in which, according to the identified dimensions, operational concerns (means concepts) and strategic concerns (concepts ends) were allocated; (iv) formulation of 51 performance indicators with the full participation of the decision maker; (v) construction of the descriptors by means of ordinal scales and form the reference levels for each indicator; (vi) transformation of ordinals into cardinal (quantitative) scales; (vii) conducting the independence analysis; (viii) construction of value functions; and (ix) determination of replacement rates. It is concluded from the theoretical affiliation adopted that the structuring of the proposed performance evaluation model will be useful to support the management of the UTFPR research and graduate board, Câmpus de Pato Branco, as well as the comparison of the indicators of the Literature with the developed model contributes theoretically to the literature.

Orientador: Antonio Carlos Zuffo / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Arquitetura e Urbanismo / Made available in DSpace on 2018-08-22T01:08:18Z (GMT). No. of bitstreams: 1 Sartori_MarcosPauloLallo_M.pdf: 7022998 bytes, checksum: f20486ae3bb9d91a4dadb7b1b5538ccc (MD5) Previous issue date: 2013 / Resumo: A pesquisa avaliou a governança do Comitê da Bacia Hidrográfica do Alto Tietê por meio da comparação entre: critérios de investimentos tradicionalmente utilizados no financiamento de projetos, serviços, ações e obras do Fundo Estadual de Recursos Hídricos e critérios hipotéticos construídos por um grupo de Stakeholders representativos. Para tal construção, lançou-se mão de métodos participativos provenientes do campo de estudo da Análise Multicriterial, com finalidade de identificação dos diferentes valores, objetivos, crenças e ensejos dos decisores. Avaliada a governança, foi possível identificar potenciais melhorias das políticas públicas desenvolvidas no âmbito do Comitê, como também oportunidades de revisão na capacidade de governança na bacia / Abstract: The research evaluated the governance of Alto Tietê watershed committees by a comparison between: criteria of investment often used in finance of project, services, actions and works of Fundo Estadual de Recursos Hídricos and hypothetical criteria constructed by a group of representative Stakeholders. For such work, used participatory methods from multicriteria analysis area of study, focusing in identification of the different values, goals, beliefs and desires of decision makers. After an evaluation of governance was identified potential for improvement of public policies from the watershed committees as also will identify opportunities to review the governance of the capacity in the basin / Mestrado / Recursos Hidricos, Energeticos e Ambientais / Mestre em Engenharia Civil

Cette thèse aborde le problème de tournées de véhicules (VRP) intégrant des contraintes temporelles : fenêtres de temps (TW), synchronisation (S) et précédence (P), appliqué au secteur de soins à domicile, donnant le VRPTW-SP. Il s’agit d’établir un plan de visite journalier des soignants, aux domiciles des patients ayant besoin d’un ou plusieurs services. Tout d’abord, nous avons abordé ce problème sous angle mono-objectif. Ensuite, le cas bi-objectif est considéré. Pour la version mono-objectif, un Programme Linéaire à Variables Mixtes Entières (PLME), deux heuristiques constructives, deux procédures de recherches locales et trois métaheuristiques à base de voisinages sont proposés : une procédure de recherche constructive adaptative randomisée (GRASP), une recherche locale itérée (ILS) et une approche hybride (GRASP × ILS). Concernant le cas bi-objectif, différentes versions de métaheuristiques évolutionnaires multi-objectifs sont proposées, intégrant différentes recherches locales : l’algorithme génétique avec tri par non-dominance version 2 (NSGAII), une version généralisée de ce dernier avec démarrages multiples (MS-NSGAII) et une recherche locale itérée avec tri par non-dominance (NSILS). Ces algorithmes ont été testés et validés sur des instances adaptées de la littérature. Enfin, nous avons étendu le VRPTW-SP sur un horizon de planification, donnant le VRPTW-SP multi-période. Pour résoudre cette extension, un PLME ainsi qu’une matheuristique sont proposés / This work addresses the vehicle routing problem (VRP) including timing constraints: time windows (TW), synchronization (S) and precedence (P), applied in Home Health Care sector; giving the VRPTW-SP. This problem consists in establishing a daily caregivers planning to patients' homes asking for one or several services. We have started by considering the problem as a single objective case. Then, a bi-objective version of the problem is introduced. For solving the single-objective problem, a Mixed Integer Linear Program (MILP), two constructive heuristics, local search procedures and three local search based metaheuristics are proposed : a Greedy Randomized Adaptive Search procedure (GRASP), an Iterated Local Search (ILS) and a hybrid approach (GRASP × ILS). Regarding the bi-objective VRPTW-SP, different versions of multi-objective evolutionary algorithm, including various local research strategies are proposed: the Non-dominated Sorting Genetic Algorithm version 2 (NSGAII), a generalized version of this latter with multiple restarts (MS-NSGAII) and an Iterated Local Search combined with the Non-dominated Sorting concept (NSILS). All these algorithms have been tested and validated on appropriate instances adapted from the literature. Finally, we extended the VRPTW-SP on a multi-period planning horizon and then proposed a MILP and a matheuristic approach

Notre thèse est consacrée à l’étude des méthodes de rangements multicritères dans le cadre de la problématique de tri.<p> <p>Dans un problème de tri une personne, appelée décideur, désire assigner un objet, appelé action, à des catégories prédéfinies. Des problèmes de tri surgissent régulièrement dans la vie de tous les jours. Par exemple, un médecin ausculte son patient et sur base des symptômes observés, il assigne son patient à une catégorie de pathologies. Ainsi, le médecin peut prescrire un traitement approprié. Par ailleurs, on catégorise les cyclones tropicaux en fonction de leur vitesse, pression superficielle et de la hauteur de marée. En fonction de la catégorie du cyclone, des dégâts éventuels peuvent être prédits et des mesures de protection adéquates devront être prises. <p> <p>Dans un problème de tri, un décideur regroupe ainsi les actions qu’il considère similaires, à des fins descriptives, organisationnelles ou préventives. Nous supposerons en outre que le décideur exprime une relation de préférence entre les classes préalablement définies.<p> <p>D’autre part, les méthodes de rangement permettent de ranger les actions de la meilleure à la moins bonne. Nul étudiant ne peut nier l’existence des " rankings " d’universités. Une société ordonne les candidats à l’issue d’un entretien d’embauche. Une société désire par ailleurs établir des partenariats avec les fournisseurs les plus performants. Nous sommes tous confrontés à cette tâche délicate de ranger les actions de la meilleure à la moins bonne. Les méthodes d’aide à la décision proposent des techniques permettant à un décideur d’obtenir un rangement d’actions.<p> <p>L’objectif de cette thèse est d’étudier la possibilité de résoudre des problèmes de tri à l’aide de méthodes de rangement. L’approche adoptée est de ranger une action particulière par rapport à des normes ou profils définissant les catégories. L’assignation de l’action sera dès lors basée sur sa position dans ce rangement particulier.<p> <p>Quelles sont les hypothèses nécessaires pour un tel modèle ?Ces méthodes présentent-elles un biais ou ont-elles d’autres avantages par rapport aux méthodes de tri existantes? Est-il préférable de modéliser les catégories à l’aide de critères même si celles-ci ne présentent pas de relation de préférence ?Dans cette thèse nous donnerons des premiers éléments de réponse en développant de nouvelles méthodes de tri basées sur des méthodes de rangement existantes.<p> <p><p> / Doctorat en Sciences de l'ingénieur / info:eu-repo/semantics/nonPublished

Multi-criteria decision aid has emerged from the operational research field as the answer given to a couple of important questions encountered in complex decisions problems. Firstly, as decision aiding tools, such methods do not replace the decision maker with a mathematical model, but support him to construct his solution by describing and evaluating his options. Secondly, instead of using a unique criterion capturing all aspects of the problem, in the multi-criteria decision aid methods one seeks to build multiple criteria, representing several points of view. <p>This work explores the application of multi-criteria decision aid methods for optimising food chain countermeasure strategies after a radioactive release to the environment. <p>The core of the thesis is dedicated to formulating general lines for the development of a multi-criteria decision aid model. This includes the definition of potential actions, construction of evaluation criteria and preference modelling and is essentially based on the results of a stakeholders’ process. The work is centred on the management of contaminated milk in order to provide a concrete focus and because of its importance as an ingestion pathway in short term after an accident.<p>Among other issues, the public acceptance of milk countermeasures as a key evaluation criterion is analysed in detail. A comparison of acceptance based on stochastic dominance is proposed and, based on that, a countermeasures’ acceptance ranking is deduced.<p>In order to assess “global preferences” taking into account all the evaluation criteria, an ordinal method is chosen. This method allows expressing the relative importance of criteria in a qualitative way instead of using, for instance, numerical weights. Some algorithms that can be used for robustness analysis are also proposed. This type of analysis is an alternative to sensitivity analysis in what concerns data uncertainty and imprecision and seeks to determine how and if a model result or conclusion obtained for a specific instance of a model’s parameters holds over the entire domain of acceptable values for these parameters.<p>The integrated multi-criteria decision aid approach proposed makes use of outranking and interactive methodologies and is implemented and tested through a number of case studies and prototype tools. / Doctorat en Sciences de l'ingénieur / info:eu-repo/semantics/nonPublished