Abordagem multi-objetivo e linear para o problema de otimização da confiabilidade e alocação de redundância em sistemas série-paralelo
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/41297 |
Resumo: | Currently, the world is experiencing scenarios in which the presence of technology grows and its complexity increases in several areas: industry, domestic life, education, government, and others. Technological evolution should bring an increase in quality, in such a way that it guarantees the correct functioning of the processes and offers more reliable products. In this context, the study of systems reliability is essential in order to understand how this reliability can be optimized. Several components may be involved, such as microchips, hardware, software, networks and infrastructure. Understanding the mathematical model that defines the reliability of a given system can be a challenging task, mainly due to the dependence of physical parameters, factors such as time, materials used, quantities and weights. This dissertation work carries out a scientific survey of previous works on various system configurations and variations of the reliability and redundancy allocation problem. A particular case study is chosen for analysis, with the aim of proposing a new method for its resolution. The problem is originally formulated with a continuous, non-linear model, and then it is transformed into a linear and integer model. In the proposed approach, a finite set of component options is suggested, seeking to portray real market situations in which manufacturers' catalogs are pre-defined, each with a specific reliability value. Furthermore, the originally mono-objective problem is reformulated as multi-objective, and solved using linear programming, IBM's CPLEX tool, together with the epsilon-restricted method. Once the problem was solved, comparisons were made with previous works that explored the same problem by applying meta-heuristics. |
id |
UFMG_d6669890e573d9fe3ebe21c26b4cc998 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/41297 |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Abordagem multi-objetivo e linear para o problema de otimização da confiabilidade e alocação de redundância em sistemas série-paraleloMulti-objective and linear approach to the problem of reliability optimization and redundancy allocation in series-parallel systemsConfiabilidadeAlocação de redundânciaOtimização multi-objetivoEngenharia elétricaConfiabilidade (Engenharia)Redundância (Engenharia)Otimização multiobjetivoCurrently, the world is experiencing scenarios in which the presence of technology grows and its complexity increases in several areas: industry, domestic life, education, government, and others. Technological evolution should bring an increase in quality, in such a way that it guarantees the correct functioning of the processes and offers more reliable products. In this context, the study of systems reliability is essential in order to understand how this reliability can be optimized. Several components may be involved, such as microchips, hardware, software, networks and infrastructure. Understanding the mathematical model that defines the reliability of a given system can be a challenging task, mainly due to the dependence of physical parameters, factors such as time, materials used, quantities and weights. This dissertation work carries out a scientific survey of previous works on various system configurations and variations of the reliability and redundancy allocation problem. A particular case study is chosen for analysis, with the aim of proposing a new method for its resolution. The problem is originally formulated with a continuous, non-linear model, and then it is transformed into a linear and integer model. In the proposed approach, a finite set of component options is suggested, seeking to portray real market situations in which manufacturers' catalogs are pre-defined, each with a specific reliability value. Furthermore, the originally mono-objective problem is reformulated as multi-objective, and solved using linear programming, IBM's CPLEX tool, together with the epsilon-restricted method. Once the problem was solved, comparisons were made with previous works that explored the same problem by applying meta-heuristics.Atualmente, o mundo vive cenários em que a presença da tecnologia cresce e sua complexidade aumenta em diversas áreas: indústria, vida doméstica, educação, governo, entre outras. A evolução tecnológica deveria trazer consigo um aumento da qualidade, de tal forma que garanta o correto funcionamento dos processos e ofereça produtos mais confiáveis. Nesse contexto, o estudo da confiabilidade dos sistemas é fundamental a fim compreender como essa confiabilidade pode ser otimizada. Diversos componentes podem estar envolvidos como, por exemplo, microchips, hardwares, softwares, redes e infraestruturas. Entender o modelo matemático que define a confiabilidade de um determinado sistema pode ser uma tarefa desafiadora, principalmente devido à dependência de parâmetros físicos, fatores como o tempo, materiais utilizados, quantidades e pesos. Este trabalho de dissertação realiza uma pesquisa científica de trabalhos anteriores sobre diversas configurações de sistemas e variações do problema de alocação de confiabilidade e redundância. Um determinado estudo de caso é escolhido para análise, com o objetivo de propor um novo método para sua resolução. O problema é originalmente formulado com um modelo contínuo e não linear e, em seguida, é transformado em um modelo linear e inteiro. Na abordagem proposta, um conjunto finito de opções de componentes é sugerido, buscando retratar situações mercadológicas reais em que os catálogos dos fabricantes são pré-definidos, cada um com um valor específico de confiabilidade. Além disso, o problema originalmente mono-objetivo é reformulado como multi-objetivo, e resolvido utilizando programação linear, com uso da ferramenta CPLEX da IBM, em conjunto com o método epsilon-restrito. Solucionado o problema, comparações foram feitas com trabalhos anteriores que exploraram o mesmo problema aplicando meta-heurísticas.Universidade Federal de Minas GeraisBrasilENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICAPrograma de Pós-Graduação em Engenharia ElétricaUFMGMichel Bessanihttp://lattes.cnpq.br/9450846955939545Eduardo Gontijo CarranoLucas de Souza BatistaDanilo de Quadros Maia Filho2022-05-02T18:29:44Z2022-05-02T18:29:44Z2022-01-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1843/41297porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2022-05-02T18:29:45Zoai:repositorio.ufmg.br:1843/41297Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2022-05-02T18:29:45Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.none.fl_str_mv |
Abordagem multi-objetivo e linear para o problema de otimização da confiabilidade e alocação de redundância em sistemas série-paralelo Multi-objective and linear approach to the problem of reliability optimization and redundancy allocation in series-parallel systems |
title |
Abordagem multi-objetivo e linear para o problema de otimização da confiabilidade e alocação de redundância em sistemas série-paralelo |
spellingShingle |
Abordagem multi-objetivo e linear para o problema de otimização da confiabilidade e alocação de redundância em sistemas série-paralelo Danilo de Quadros Maia Filho Confiabilidade Alocação de redundância Otimização multi-objetivo Engenharia elétrica Confiabilidade (Engenharia) Redundância (Engenharia) Otimização multiobjetivo |
title_short |
Abordagem multi-objetivo e linear para o problema de otimização da confiabilidade e alocação de redundância em sistemas série-paralelo |
title_full |
Abordagem multi-objetivo e linear para o problema de otimização da confiabilidade e alocação de redundância em sistemas série-paralelo |
title_fullStr |
Abordagem multi-objetivo e linear para o problema de otimização da confiabilidade e alocação de redundância em sistemas série-paralelo |
title_full_unstemmed |
Abordagem multi-objetivo e linear para o problema de otimização da confiabilidade e alocação de redundância em sistemas série-paralelo |
title_sort |
Abordagem multi-objetivo e linear para o problema de otimização da confiabilidade e alocação de redundância em sistemas série-paralelo |
author |
Danilo de Quadros Maia Filho |
author_facet |
Danilo de Quadros Maia Filho |
author_role |
author |
dc.contributor.none.fl_str_mv |
Michel Bessani http://lattes.cnpq.br/9450846955939545 Eduardo Gontijo Carrano Lucas de Souza Batista |
dc.contributor.author.fl_str_mv |
Danilo de Quadros Maia Filho |
dc.subject.por.fl_str_mv |
Confiabilidade Alocação de redundância Otimização multi-objetivo Engenharia elétrica Confiabilidade (Engenharia) Redundância (Engenharia) Otimização multiobjetivo |
topic |
Confiabilidade Alocação de redundância Otimização multi-objetivo Engenharia elétrica Confiabilidade (Engenharia) Redundância (Engenharia) Otimização multiobjetivo |
description |
Currently, the world is experiencing scenarios in which the presence of technology grows and its complexity increases in several areas: industry, domestic life, education, government, and others. Technological evolution should bring an increase in quality, in such a way that it guarantees the correct functioning of the processes and offers more reliable products. In this context, the study of systems reliability is essential in order to understand how this reliability can be optimized. Several components may be involved, such as microchips, hardware, software, networks and infrastructure. Understanding the mathematical model that defines the reliability of a given system can be a challenging task, mainly due to the dependence of physical parameters, factors such as time, materials used, quantities and weights. This dissertation work carries out a scientific survey of previous works on various system configurations and variations of the reliability and redundancy allocation problem. A particular case study is chosen for analysis, with the aim of proposing a new method for its resolution. The problem is originally formulated with a continuous, non-linear model, and then it is transformed into a linear and integer model. In the proposed approach, a finite set of component options is suggested, seeking to portray real market situations in which manufacturers' catalogs are pre-defined, each with a specific reliability value. Furthermore, the originally mono-objective problem is reformulated as multi-objective, and solved using linear programming, IBM's CPLEX tool, together with the epsilon-restricted method. Once the problem was solved, comparisons were made with previous works that explored the same problem by applying meta-heuristics. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-05-02T18:29:44Z 2022-05-02T18:29:44Z 2022-01-17 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/41297 |
url |
http://hdl.handle.net/1843/41297 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais Brasil ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós-Graduação em Engenharia Elétrica UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais Brasil ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós-Graduação em Engenharia Elétrica UFMG |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
repositorio@ufmg.br |
_version_ |
1823248343350902784 |