Orientador: Antonio Carlos Moretti / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências Aplicadas / Made available in DSpace on 2018-08-27T18:26:23Z (GMT). No. of bitstreams: 1
Kovacs_AndredeOliveira_M.pdf: 22075684 bytes, checksum: dd136468f7fa239de8bd13d2eb027eee (MD5)
Previous issue date: 2015 / Resumo: Modelos decisórios para o projeto de arquitetura de software são de extrema importância para a comunidade de Engenharia de Software dada a complexidade dos contextos decisórios atuais nas empresas e o seu papel estratégico na busca por maior eficiência na implementação de software. Em tais contentos, busca-se a seleção de ativos para o projeto de arquiteturas de software, tendo como objetivos maximizar os benefícios de qualidade e retorno financeiro, sujeitos à restrições de recursos financeiros e prazo para o projeto. Tal problema decisório pode ser considerado como um problema discreto de Tomada de Decisão Multicritério e basicamente formulado como um Problema da Mochila Bidimensional Biobjetivo de Programação Combinatória Multiobjetivo e que, mesmo na sua versão mais simples, é caracterizado na literatura como NP-Difícil, o que leva à necessidade de métodos de resolução específicos por instância do mesmo. O objetivo desta pesquisa é buscar um nível de eficiência superior ao possível com o método heurístico guloso sugerido pelo CBAM da Engenharia de Software na tomada de decisão aqui considerada, tendo como porte típico para o problema o estudo de caso ECS, da NASA. Pretende-se aqui apresentar a investigação de tal problema com enfoque em algumas formulações que se aproximam adequadamente à realidade desse problema e o consideram como um sistema discreto, por meio de modelos determinísticos de programação matemática. Para tanto, são abordados métodos heurísticos gulosos e métodos exatos de resolução do modelo de programação matemática multiobjetivo de forma a determinar soluções eficientes, avaliadas via a Análise por Envoltória de Dados. Limitações de ambas abordagens são identificadas e possíveis melhorias para o processo de tomada de decisão do CBAM são sugeridas / Abstract: Decision models to the design of software architecture are extremely important to the Software Engineering community due to the complexity of actual decision contexts in companies and its strategic role on the search for greater efficiency of software implementation. In those contexts, we seek the selection of assets for the design of software architectures, aiming to maximize the quality benefits and financial return, subject to financial and deadline constraints. Such decision problem can be considered as a discrete Multi-criteria Decision Making problem and formulated basically as a Multi-objective Bi-dimensional Knapsack Problem from Multi-objective Combinatorial Optimization that, even in its most simple version, is characterized in the literature as NP-Hard, which leads to the necessity of specific resolution methods by instance of the problem. This research aims to search for an efficiency level greater than obtainable with the heuristic greedy method suggested by the CBAM from the Software Engineering to the decision making here considered, having the ECS use case, from NASA, as the typical scale for the problem. We intend to present the investigation of such problem targeting some formulations that adequately approximate to the reality of the problem, and consider it as a discrete system, using deterministic models from mathematical programming. For such, heuristic greedy heuristics and exact methods are approached for the resolution of the multi-objective mathematical programming model so that efficient solutions are ascertained, using the evaluation via Data Envelopment Analysis. Limitations from both approaches are identified and possible improvements for the CBAM¿s decision process are suggested / Mestrado / Pesquisa Operacional / Mestre em Pesquisa Operacional
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/244503 |
| Date | 06 October 2015 |
| Creators | Kovacs, Andre de Oliveira, 1977- |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Moretti, Antonio Carlos, 1958-, Filho, Sergio Luiz Monteiro Salles, Poker, Johan Hendrik |
| Publisher | [s.n.], Universidade Estadual de Campinas. Faculdade de Ciências Aplicadas, Programa de Pós-Graduação em Pesquisa Operacional |
| Source Sets | IBICT Brazilian ETDs |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 204 p. : il., application/pdf |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0027 seconds