PUBLISHED PAPERS
2010 |
ResumoComunalidade um Resumo | Links | BibTeX | Tags: algoritmo genético, Comunalidade, Sistemas espaciais @inproceedings{ResumoComunalidade2010Sistemasb, Comunalidade permite que dois ou mais itens de um sistema sejam substituídos por um item comum, diminuindo custos de pesquisa e desenvolvimento, manufatura e operação. Isto é especialmente interessante em sistemas espaciais, os quais possuem baixo volume de produção e longo ciclo de projeto. Itens comuns, no entanto, geralmente têm desempenho inferior e excesso de funcionalidade em relação aos itens especializados. Para auxiliar o projetista na decisão sobre quais itens devem ser agrupados, alguns métodos podem ser utilizados. Este trabalho apresenta um algoritmo genético para resolver o problema da análise de comunalidade em sistemas espaciais. São descritos a codificação das soluções e os operadores de cruzamento e mutação adequados ao problema. Aplicado a um exemplo que analisa as especificações dos motores elétricos da Estação Espacial Internacional, e comparado a um algoritmo de agrupamento hierárquico, o algoritmo proposto encontrou os melhores resultados, permitindo ainda utilizar restrições e múltiplos objetivos independentes quando necessário. Palavras-ChaveSistemas espaciais, Comunalidade, Algoritmo Genético. |
2006 |
Um Método Heurístico Para o Problema de Alocação de Pessoal Proceedings Article Marco Antonio M Carvalho; André Gustavo Santos Resumo | Links | BibTeX | Tags: algoritmo genético, alocação de pessoal, seleção de colunas @inproceedings{Marco2006aloca\c{c}\~{a}ob, Este trabalho apresenta o desenvolvimento de um método heurístico para o problema de alocação de pessoal, especificamente no subproblema de seleção de colunas para desempenhar todas as atividades existentes, modelado como uma versão multiobjetivo do set covering problem (SCP). Apresentamos justificativas para se trabalhar com a versão multiobjetivo, dado o contexto do problema, encontrando um conjunto de soluções eficientes, um apoio para decisão de um agente externo. Mostramos as idéias incorporadas ao algoritmo genético clássico, e os resultados comprovam as melhorias obtidas em termos da qualidade da solução e quantidade de pontos na solução Pareto-Ótima. Palavras-chaves alocação de pessoal, seleção de colunas, algoritmo genético. |