Informática
URI Permanente desta comunidade
Programa de Pós-Graduação em Informática
Centro: CT
Telefone: (27) 4009 2324 R*5126
URL do programa: http://www.informatica.ufes.br/pt-br/pos-graduacao/PPGI
Navegar
Navegando Informática por Autor "Ahonen, Hannu Tapio"
Agora exibindo 1 - 7 de 7
Resultados por página
Opções de Ordenação
- ItemEscalonamento de projetos com restrições de recursos e múltiplos modos de processamento: soluções heurísticas e uma aplicação à programação de manutenção industrial(Universidade Federal do Espírito Santo, 2009-06-25) Cravo, Gildásio Lecchi; Alvarenga, Arlindo Gomes de; Ahonen, Hannu Tapio; Ribeiro, Glaydston Mattos; Lorenzoni, Luciano LessaThis master's thesis presents an implementation of the GRASP meta-heuristic for solving the Multi-mode Resource constrained Problem of Scheduling Project (MRCPSP). The MRCPSP belongs to the class NP-Hard and therefore has received attention of many researchers. In this thesis, a case study problem of Scheduling Industrial Maintenance is viewed as a MRCPSP. The GRASP was tested with a set of benchmark tests obtained from PSPLIB (Project Scheduling Library). The results showed that the GRASP is a good strategy for solving MRCPSP instances.
- ItemMultiplex: um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado(Universidade Federal do Espírito Santo, 2006-04-07) Teixeira, Giovany Frossard; Provedel, Attílio; Alvarenga, Arlindo Gomes de; Ochi, Luiz Satoru; Ahonen, Hannu Tapioabstract
- ItemProblemas de layout: aplicações para o CAP e para o DRLP(Universidade Federal do Espírito Santo, 2016-11-08) Permanhane, Rafael Marin; Amaral, André Renato Sales; Boeres, Maria Claudia Silva; Alvarenga, Arlindo Gomes de; Ahonen, Hannu Tapioabstract
- ItemProcedimentos heurísticos para o problema de escalonamento de projetos com restrição de recursos e múltiplos modos de processamento: uma aplicação na elaboração do cronograma de atualização tecnológica de uma rede de agências bancárias(Universidade Federal do Espírito Santo, 2009-08-26) Jesus, Westley Batista de; Alvarenga, Arlindo Gomes de; Ahonen, Hannu Tapio; Krohling, Renato Antonio; Conceição, Samuel VieiraThe multi-mode resource constrained project scheduling problem (MMRCPSP), is an extension of the resource constrained project scheduling problem (RCPSP), where the activities should be implemented in one of their modes, respecting their precedence and resource constraints. The difficulty of solving the problem, due to its complexity, together with its great practical applicability, because several problem of various areas can be solved by MMRCPSP, have attracted the attention of researchers which has developed several methods to solve the same. In this work two procedures have been proposed, one based on the metaheuristic Simulated Annealing (Simulated Annealing) and the other on Variable Neighborhood Search (Search in Variable Neighborhood), testing them, with instances of the library PSPLIB to verify the quality of the results.
- ItemProgramacão em dois níveis: teoria e algoritmos(Universidade Federal do Espírito Santo, 2010-03-18) Secchin, Leonardo Delarmelina; Alvarenga, Arlindo Gomes de; Ahonen, Hannu Tapio; Krohling, Renato Antonio; Luna, Henrique Pacca LoureiroThis work gives a rigorous approach of bilevel problems, especially the linear case. Proofs of known results in the literature are reproduced or remade. As motivation for the reader, classic problems are reformulated as bilevel problems. In theoretical point of view, some contributions are the formalization of relations between models of literature; their extensions to multilevel problems; the result that complements the equivalence between optimal solutions of the models in linear optimistic case; and the generalization of the method of Calamai and Vicente for generation of linear test problems. In practical point of view, the contribution is a new algorithm for local optimal solutions of linear problems, which differs from other methods in generality: treat unlimited problems, and only requires that the problem s polyhedron does not have degenerate faces.
- ItemSistema imune artificial para o problema de escalonamento Job Shop(Universidade Federal do Espírito Santo, 2006-11-29) Ribeiro, Sildenir Alves; Alvarenga, Arlindo Gomes de; Ahonen, Hannu Tapio; Provedel, Attílio; Conceição, Samuel VieiraThis work presents an Artificial Immune System (AIS) to deal with problems scheduling. The Artificial Immunologic System developed in this project was based on the structure, architecture and functioning of the Biological or Natural Immune Systems. The use of Genetic Algorithm (GA) became necessary to represent the antibodies and antigens of the AIS. Each individual generated for the GA represented a processed task set library in a set of machines. The evaluation of each individual was given by a fitness function that represents the process of natural selection. The evolution of the individuals, and population as a consequence was obtained by applying the genetic operators of crossover e mutation. The machines and the tasks used for the scheduling represent the problem of Job Shop Scheduling (JSS). Some classic tests of the literature where applied to the problem in order to verify the viability of the AIS on the treatment of task of scheduling problems. Those tests also demonstrated the system s behavior its entire execution, therefore, allowing for a detailed analysis of the system s functionalities sets for certain time period. The representation of the natural immunologic systems through computational algorithms inspires from all over world researchers. The motivation is that the immunologic systems possess parallelism characteristics adaptability and learning, which can be applied in several problems found in many areas, had its portability.
- ItemUma abordagem em análise de cluster para problemas de agrupamento de áreas florestais(Universidade Federal do Espírito Santo, 2004-09-27) Moura, Alexsandro Afonso; Ahonen, Hannu Tapio; Alvarenga, Arlindo Gomes de; Lorenzoni, Luciano Lessaabstract