Tese de doutoramento. Programa Doutoramento em Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2012

Made available in DSpace on 2019-03-30T00:23:17Z (GMT). No. of bitstreams: 0 Previous issue date: 2018-07-24 / The growing requirement for better outcomes, with ever greater resource constraints, requires companies to rely on increasingly rapid and assertive decision-making, directing their investments towards projects that are capable of generating greater competitive advantage. This reality is more noticeable and critical when we consider small IT (Information Technology) companies where the impact of wrong decisions can put at risk their survival. In this scenario, the need to review and align the company's activities was observed, using the organizational strategy as a compass. The objective of this work is to propose an agile and flexible portfolio management approach to the changes, using concepts of multicriteria methodology in order to minimize the level of subjectivity in the prioritization of projects. The approach proposes a lean process of portfolio management, contemplating the application of agile practices, and a subprocess of prioritization of projects based on the criteria of prioritization of projects more relevant to small IT companies. The approach has short portfolio review cycles, allowing you to review and correct the decisions taken in the previous cycle and respond quickly to changes. The prioritization model can be easily adjusted to conform the project prioritization suggestion to the companies' current reality. KEYSWORDS: Portfolio Management, Agile project management, Project Prioritization; Project Selection; Strategic Planning, Multicriteria Analysis, Macbeth. / A necessidade crescente de melhores resultados, com restrições de recursos cada vez maiores, exige que as empresas contem com tomadas de decisão cada vez mais rápidas e assertivas, direcionando os seus investimentos para os projetos capazes de gerar maior vantagem competitiva. Essa realidade é mais perceptível e crítica quando consideramos empresas de TI (Tecnologia da Informação), de pequeno porte, onde o impacto de decisões erradas pode comprometer a sua sobrevivência. Nesse cenário, percebeu-se a necessidade de rever e alinhar as atividades da empresa, utilizando a estratégia organizacional como bússola. O objetivo desse trabalho é propor uma abordagem de gerenciamento de portfólio ágil e flexível às mudanças, utilizando conceitos de metodologia multicritério de forma a minimizar o nível de subjetividade na priorização de projetos. A abordagem propõe um processo enxuto de gerenciamento de portfólio, contemplando a aplicação de práticas ágeis, e um subprocesso de priorização de projetos baseada nos critérios de priorização de projetos mais relevantes para as empresas de TI de pequeno porte. A abordagem conta com ciclos curtos de revisão do portfólio, permitindo revisar e corrigir as decisões tomadas no ciclo anterior e responder rapidamente a mudanças. O modelo de priorização pode ser facilmente ajustado para conformar a sugestão de priorização dos projetos à realidade atual das empresas. Palavras-chave: Gerenciamento de Portfólio, Gerenciamento ágil de portfólio, Priorização de projetos, Seleção de projetos, Planejamento estratégico, Análise multicritério, Macbeth.

Made available in DSpace on 2019-03-29T23:12:51Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-12-17 / The methodologies used in analysis and resolution of problems vary widely according to the considered situations. Due to the fact they are generic, the implementation of the existent approaches is difficult when is necessary adapt it to a specific context, for example, in software organizations. Besides, when the problems are complex, this process becomes more critical. So, the use of multiple criteria approaches to support decision-making, specially, the causal analysis process is extremely useful. In face of this context, this paper proposes an approach based on multiple criteria to support the analysis and resolution of causes of problems, in software organizations. The purpose is to understand the relations between the causes and the results, to find out which causes are more relevant and, consequently, improve the results. Keywords: Causal Analysis, Decision Making, Complex Problems, Multicriteria, PDCA, MCDA, MACBETH. / As metodologias de análise e resolução de problemas atualmente utilizadas variam amplamente de acordo com a situação considerada. Por serem genéricas, a implementação das abordagens existentes torna-se difícil quando se faz necessário adaptá-las a um contexto específico, como em organizações de software. Quando se trata de problemas complexos esse processo se torna ainda mais crítico. Desta forma, o uso de metodologias multicritério de apoio à decisão como instrumento de apoio para o processo de análise das causas de tais problemas se torna extremamente útil. Diante deste contexto, este trabalho propõe uma abordagem que aplica a metodologia multicritério de apoio à decisão com o intuito de auxiliar na análise das causas dos problemas no âmbito de organizações de software, de forma a entender a relação entre as causas e os resultados, encontrar quais as causas do problema que são mais relevantes, eliminar as causas relevantes do problema e, conseqüentemente, melhorar os resultados. Palavras-chave: Análise de Causas, Tomada de Decisão, Problemas Complexos, Multicritério, PDCA, MCDA, MACBETH.

Made available in DSpace on 2014-06-12T17:38:03Z (GMT). No. of bitstreams: 2 arquivo3975_1.pdf: 1271285 bytes, checksum: 5531c83528d797224a4df58d2dfc34b1 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Semestralmente, notadamente nos meses de junho e dezembro, diversas instituições privadas de ensino superior (IPES) se deparam com um problema recorrente. Nesses períodos, elas abrem inscrições para processos vestibulares, nos quais selecionam os seus futuros alunos. Cada processo vestibular demanda uma campanha publicitária para divulgá-lo. Para executar essas campanhas, as IPES buscam contratar agências de publicidade, que elaboram, entre outros artefatos, planos de mídia que são apresentados aos decisores, que por sua vez buscam selecionar o plano que se mostra mais adequado. Essa escolha é feita pelos decisores das IPES. A construção desses planos de mídia é baseada em diversos critérios, que nem sempre são apresentados de forma clara pelas agências nem percebidos diretamente pelos decisores. Em muitos casos, mesmo tendo sido apresentados os critérios que basearam a construção daqueles planos, não fica claro o relacionamento que existe entre esses critérios, nem a importância relativa que cada critério possui naquele plano específico. Por envolver recursos financeiros, a seleção do plano de mídia mais adequado, ou seja, aquele que dentre os oferecidos é considerado o primeiro colocado de um ranking estabelecido com base em determinados critérios a partir dos quais todos os planos são avaliados, deveria resultar em uma alocação eficiente desses recursos. A elaboração desse ranking, com a posterior seleção do primeiro colocado, é uma tarefa complexa, que pode ser tratada como um problema multicritério, uma vez que há diversos critérios envolvidos, e diversas soluções possíveis. Em vista do exposto, nesta dissertação é apresentado um modelo de decisão baseado em uma abordagem multicritério através do uso do método PROMETHEE II, cuja finalidade é auxiliar o decisor na busca pela solução do problema apresentado. Após a apresentação do modelo, é feito um estudo de caso e são apresentadas conclusões acerca do trabalho realizado

Tese de mestrado. Transportes. Faculdade de Engenharia. Universidade do Porto. 2005

Made available in DSpace on 2014-06-12T17:42:42Z (GMT). No. of bitstreams: 2 arquivo7513_1.pdf: 1237142 bytes, checksum: 8d278372778f091e08b9bda12597b376 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2004 / O setor da construção civil ocupa um lugar de destaque para o desenvolvimento econômico e social do país, gerando bens de atendimento direcionados às necessidades humanas ou que fazem parte da capacidade produtiva. O processo de gestão de materiais tem assumido grande relevância, apontando seu caráter estratégico de potencial redutor de custos e propulsor da inovação tecnológica e organizacional das empresas de construção. A questão básica a ser tratada é a forma como pode ser realizada uma classificação dos materiais à luz de múltiplos critérios, visto que esse procedimento não é aplicado na obra podendo ocasionar problemas como falta de materiais e interrupção da produção. Diante da complexidade do problema, o modelo foi apresentado sob o enfoque da problemática de classificação. Portanto, este trabalho apresenta um estudo de caso, objetivando apresentar um modelo mais estruturado para o processo decisório no que diz respeito à gestão de materiais na construção civil, através da aplicação do método de apoio à decisão ELECTRE TRI, visando classificar os materiais de uma obra em três categorias às quais devem ser adotados procedimentos de políticas de estoques para cada uma delas

Made available in DSpace on 2019-03-30T00:02:04Z (GMT). No. of bitstreams: 0 Previous issue date: 2017-04-28 / Distributed Software Development (DSD) is a reality increasingly present in modern companies. The perspective to expand the workforce capacity, the conquest of new markets and the cost reduction possibility are some of the reasons that make software development companies adopt distributed development. On the other hand, the distribution brings many challenges, such as language and time zone differences, and the increased complexity of coordinating and controlling the project. In this context, the allocation of tasks is an even more critical activity for project planning because of the distribution. The distribution of tasks to remote teams can be seen as a major activity for the success of a distributed project. However, this activity is still a major challenge in global software development due to limited understanding of the factors that influence task allocation decisions. Deciding which task we should allocate for each team is typically a decision-making problem. Routinely, the project manager makes this decision based on their experience, their knowledge about projects and teams, and the availability of the dedicated teams. We mean that a certain degree of subjectivity is present in the decision-making process. All this is an appropriate setting for Verbal Decision Analysis (VDA), which consists of an approach based on multi-criteria problem solving through its qualitative analysis, i.e., VDA methods take into consideration the criteria¿s subjectivity. In this context, this thesis presents an approach to support the allocation of tasks to distributed units in projects of distributed software development, based on the hybridization of methods of verbal decision analysis for classification and rank ordering applied to influencing factors and executing units. The approach uses ORCLASS method for classification and ZAPROS III-i method for ordering. Bibliographic research and application of surveys with professionals allowed identifying and characterizing the main factors that influence the allocation of tasks in distributed software development projects. Furthermore, experiences of use were carried out with the collaboration of five real companies that have distributed offices. For that, tasks were grouped according to their type, that is, requirements, architecture, implementation, and testing. In the end, results of the experiences of use and evaluations held during this work present evidences that the proposed approach helps software development organizations in the distributed task allocation process. Keywords Distributed Software Development, Task Allocation, Verbal Decision Analysis, ORCLASS Method, ZAPROS III-i Method. / Desenvolvimento Distribuído de Software (DDS) é uma realidade cada vez mais presente em empresas modernas. A perspectiva de ampliar a capacidade da força de trabalho, a conquista de novos mercados e a possibilidade de redução de custos são algumas das razões que fazem as empresas de desenvolvimento de software adotarem o desenvolvimento distribuído. Por outro lado, a distribuição traz muitos desafios, tais como diferenças de idioma e fuso horário, e maior complexidade de coordenação e controle do projeto. Nesse cenário, a alocação de tarefas é uma atividade ainda mais crítica para o planejamento do projeto devido à distribuição. A distribuição de tarefas para equipes remotas pode ser vista como uma atividade fundamental para o sucesso de um projeto distribuído. No entanto, esta atividade ainda é um grande desafio no desenvolvimento global de software devido à limitada compreensão dos fatores que influenciam as decisões de alocação de tarefas. Decidir qual tarefa devemos alocar para cada equipe é tipicamente um problema de tomada de decisão. Rotineiramente, o gerente de projeto toma essa decisão com base em sua experiência, seu conhecimento sobre os projetos e as equipes, e na disponibilidade das equipes envolvidas. Isso significa que um certo grau de subjetividade está presente no processo de tomada de decisão. Essa é uma situação apropriada para a Análise de Decisão Verbal (AVD), que consiste em uma abordagem baseada na resolução de problemas multicritérios através de sua análise qualitativa, isto é, os métodos AVD levam em consideração a subjetividade dos critérios. Nesse contexto, esta tese apresenta uma abordagem para apoiar a alocação de tarefas a unidades distribuídas em projetos de desenvolvimento distribuído de software, com base na hibridização de métodos de análise de decisão verbal para classificação e ordenação aplicada a fatores influenciadores e unidades executoras. A abordagem utiliza o método ORCLASS para classificação e o método ZAPROS III-i para ordenação. Pesquisa bibliográfica e aplicação de questionários com profissionais permitiram identificar e caracterizar os principais fatores que influenciam a alocação de tarefas em projetos de desenvolvimento distribuído de software. Além disso, experiências de uso foram realizadas com a colaboração de cinco empresas reais que possuem escritórios distribuídos. Para isso, as tarefas foram agrupadas de acordo com seu tipo, isto é, requisitos, arquitetura, implementação e teste. No final, os resultados das experiências de uso e avaliações realizadas durante este trabalho apresentam evidências de que a abordagem proposta ajuda as organizações de desenvolvimento de software no processo de alocação de tarefas distribuídas. Palavras-chave: Desenvolvimento Distribuído de Software, Alocação de Tarefas, Análise Verbal de Decisão, Método ORCLASS, Método ZAPROS III-i.

Made available in DSpace on 2019-03-30T00:01:20Z (GMT). No. of bitstreams: 0 Previous issue date: 2017-09-22 / Some software systems must respond to thousands or millions of concurrent requests. These systems must be properly tested to ensure that they can function correctly under the expected load. Performance degradation and consequent system failures usually arise in stressed conditions. Stress testing subjects the program to heavy loads. Stress tests di¿er from other kinds of testing in that the system is executed on its breakpoints, forcing the application or the supporting infrastructure to fail. The search for the longest execution time is seen as a discontinuous, nonlinear, optimization problem, with the input domain of the system under test as a search space. In this context, search-based testing is viewed as a promising approach to verify timing constraints. Search-based software testing is the application of metaheuristic search techniques to generate software tests. The test adequacy criterion is transformed into a ¿tness function and a set of solutions in the search space is evaluated with respect to the ¿tness functionusingametaheuristic. Search-basedstresstestinginvolves¿ndingthebest-andworst-case executiontimestoascertainwhethertimingconstraintsareful¿lled. ServiceLevelAgreements (SLAs) are documents that specify realistic performance guarantees as well as penalties for non-compliance. SLAsaremadebetweenprovidersandcustomersthatincludeservicequality, resourcescapability,scalability,obligations,andconsequencesincaseofviolations. Satisfying SLAisofgreatimportanceandachallengingissue. Themainmotivationofthisthesisisto¿nd theadequateresponsetimeofSLAsusingStressTesting. Thisthesisaddressesthreeapproaches insearch-basedstresstests. First,HybridmetaheuristicusesTabuSearch,SimulatedAnnealing, andGeneticAlgorithmsinacollaborativemanner. Second,anapproachcalledHybridQusesa reinforcementlearningtechniquetooptimizethechoiceofneighboringsolutionstoexplore,reducingthetimeneededtoobtainthescenarioswiththelongestresponsetimeintheapplication. The best solutions found by HybridQ were on average 5.98% better that achieved by the Hybrid approach without Q-learning. Third, the thesis investigates the use of the multi-objective NSGA-II,SPEA2,PAESandMOEA/Dalgorithms. MOEA/Dmetaheuristicsobtainedthebest hypervolume value when compared with other approaches. The collaborative approach using MOEA/D and HybridQ improves the hypervolume values obtained and found more relevant workloadsthanthepreviousexperiments. AtoolnamedIAdapter,aJMeterpluginforperformingsearch-basedstresstests,wasdevelopedandusedtoconductalltheexperiments. Keywords: Search-based Testing, Stress Testing, Multi-objective metaheuristics, Hybrid metaheuristics,ReinforcementLearning. / Alguns sistemas de software devem responder a milhares ou milhões de requisições simultâneos. Tais sistemas devem ser devidamente testados para garantir que eles possam funcionar corretamente sob uma carga esperada. Normalmente, a degradação do desempenho e consequentes falhas do sistema geralmente ocorrem em condições de estresse. No teste de estresse o sistema é submetido a cargas de trabalho acima dos resquistos não funcionais estabelecidos. Os testes de estresse diferem de outros tipos de testes em que o sistema é executado em seus pontos de interrupção, forçando o aplicativo ou a infra-estrutura de suporte a falhar. Testes de estresse podem ser vistos como um problema de otimização descontínuo, não-linear, comodomínio de entrada do sistema em test ecomo espaço de busca. Neste contexto,ostestes baseados em busca (search-based tests) são vistos como uma abordagem promissora para veri¿car as restrições de tempo. O teste de software baseado em busca é a aplicação de técnicas de pesquisa metaheurística para gerar testes de software. O critério de adequação do teste é transformado em uma função objetivo e um conjunto de soluções no espaço de busca é avaliado em relação à função objetivo usando uma metaheurística. Otestedeestressebaseadoembusca envolve encontrar os tempos de execução melhores e piores para veri¿car se as restrições de tempo são cumpridas. Os acordos de nível de serviço (SLA) são documentos que especi¿cam garantias de desempenho realistas, bem como penalidades por incumprimento. Os SLAs são feitos entre provedores e clientes que incluem qualidade do serviço, capacidade de recursos, escalabilidade, obrigações e consequencias em caso de violação. Satisfazer o SLA é de grande importância e um problema desa¿ador. A principal motivação desta tese é encontrar o tempo de resposta adequado dos SLAs usando teste de estresse. Esta tese apresenta três abordagens em testes de estresse baseados em busca. Primeiro, a metaheurística híbrida usa Tabu Search, Simulated Annealing e Algoritmos Genéticos de forma colaborativa. Em segundo lugar, uma abordagem chamada HybridQ usa uma técnica de aprendizado de reforço para otimizar a escolha de soluções vizinhas para explorar, reduzindo o tempo necessário para obter os cenários com o tempo de resposta mais longo na aplicação. As melhores soluções encontradas pelo HybridQ foram em média 5,98 % melhores que alcançadas pela abordagem híbrida sem Qlearning. Em terceiro lugar, a tese investiga o uso dos algoritmos multi-objetivos NSGA-II, SPEA2, PAES e MOEA/D. A metaheurística MOEA/D obteve o melhor valor de hipervolume quando comparada com outras abordagens. A abordagem colaborativa usand oMOEA/DeHybridQ melhora os valores de hipervolume obtidos e encontrou workloads mais relevantes do que as experiências anteriores. Uma ferramenta chamada IAdapter, um plugin JMeter para realizar testes de esforço baseados em busca, foi desenvolvida e usada para realizar todas as experiências. Palavras-chave: Search-basedTesting,StressTesting,Multi-objective metaheuristics,Hybridmetaheuristics,ReinforcementLearning

Made available in DSpace on 2019-03-30T00:08:40Z (GMT). No. of bitstreams: 0 Previous issue date: 2016-12-09 / The incremental software development model has as main characteristic the division of development and delivery of software over time. In this model it is necessary to select the features that will be introduced in a particular version of the software, making it possible to add value to customer's business, while ensuring benefits to the software provider. For such reasons, stakeholder participation and reconciliation during the requirement engineering stage are required, through a process of prioritization and selection of requirements. However, the application of the prioritization and selection of software requirements techniques is hampered due to factors such as the lack of scalability in relation to the amount of requirements, the accuracy and the difficulty of use. This work presents a hybrid and systemic approach to prioritization for selection of software functional requirements composed by HCV - Hierarchical Cumulative Voting, Macbeth - Measuring Attractiveness by the Categorical Based Evaluation Technique and ILP - Integer Linear Programming techniques, whose purpose is to overcome the difficulties found in multicriteria analysis of functional requirements prioritization, and also assist the requirement selection for certain software release, in accordance with the project constraints. Evaluating the approach proposed through an experience based on real software requirements, with the effective participation of eighty potential customers, it was found that the approach can respond positively to the needs and characteristics of software development in similar situations to those described. KEYWORDS: Requirements Engineering, Requirements Prioritization, Requirements Selection, Next Release Problem, Multicriteria Analysis, Hierarchical Cumulative Voting / O modelo de desenvolvimento de software incremental possui como principal característica a divisão do desenvolvimento e entrega de software ao longo do tempo. Neste Modelo é necessário selecionar as funcionalidades que serão introduzidas em determinada versão do software, possibilitando agregar valor ao negócio do cliente, garantindo ao mesmo tempo benefícios ao fornecedor do software. Por tais motivos, durante a etapa de engenharia de requisitos é necessária a participação e conciliação de stakeholders, através de um processo de priorização e seleção de requisitos. No entanto, a aplicação de técnicas de priorização e seleção de requisitos de software é dificultada em razão de fatores tais como a falta de escalabilidade em relação à quantidade de requisitos, a acurácia e a dificuldade de uso. Este trabalho apresenta uma abordagem híbrida e sistêmica de priorização para a seleção de requisitos funcionais de software composta das técnicas HCV - Hierarchical Cumulative Voting , Macbeth- Measuring Attractiveness by the Categorical Based Evaluation Technique e PLI ¿ Programação Linear Inteira, cujo objetivo é contornar as dificuldades encontradas em análises multicritérios de priorização de requisitos funcionais, além de auxiliar a seleção de requisitos para determinada versão do software de acordo com as restrições de projeto. Avaliando a abordagem proposta através de uma experiência de uso baseada em requisitos reais de um software, com a participação efetiva de oitenta potenciais clientes, verificou-se que a abordagem pode responder positivamente às necessidades e características de desenvolvimento de softwares em situações semelhantes às descritas. PALAVRAS CHAVE: Engenharia de Requisitos, Priorização de Requisitos, Seleção de Requisitos, Problema do Próximo Release, Análise Multicritério, Votação Cumulativa Hierárquica

Made available in DSpace on 2014-06-12T17:40:15Z (GMT). No. of bitstreams: 2 arquivo6399_1.pdf: 2207517 bytes, checksum: 8eb1b526d3127c6e6a1fc895cc8ff49a (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O agronegócio vem assumindo um alto grau de formalização e profissionalização no cenário econômico mundial, necessitando, assim, de um gerenciamento adequado aos riscos para produtos agrícolas, seja por parte dos produtores, seja por parte dos comerciantes. Assim, este trabalho surge com o objetivo de estruturar uma abordagem adequada através da aplicação de um modelo multicritério compatível ao problema de seleção de uma fruta, que melhor se adequaria às negociações no mercado futuro. O método PROMETHEE I foi o escolhido, visto ser este um método não compensatório, analisando-se as seguintes alternativas: banana, goiaba, laranja, maçã, mamão, manga, tangerina e uva; e investigando os seguintes critérios: perecibilidade, oscilação dos preços e tamanho do mercado. Após a aplicação do modelo, chegou-se à conclusão de que a uva é a fruta que melhor se adéqua às negociações no mercado futuro. Por último, realizaram-se variações nos pesos dos critérios (+10%, -10%, +20% e -20%), e foi observado que o resultado encontrado, como sendo a alternativa uva a fruta mais adequada a ser negociada no mercado futuro, não foi alterado