Mestrado em Informática

URI Permanente para esta coleção

http://repositorio.ufes.br/handle/10/17627

Nível: Mestrado Acadêmico
Ano de início:
Conceito atual na CAPES:
Ato normativo:
Periodicidade de seleção:
Área(s) de concentração:
Url do curso:

Navegar

Navegando Mestrado em Informática por Autor "Ahonen, Hannu Tapio"

Agora exibindo 1 - 6 de 6
  • Nenhuma Miniatura disponível
    Item
    Escalonamento 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 Lessa
    This 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.
  • Nenhuma Miniatura disponível
    Item
    Multiplex: 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 Tapio
    abstract
  • Nenhuma Miniatura disponível
    Item
    Problemas 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 Tapio
    abstract
  • Nenhuma Miniatura disponível
    Item
    Procedimentos 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 Vieira
    The 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.
  • Nenhuma Miniatura disponível
    Item
    Sistema 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 Vieira
    This 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.
  • Nenhuma Miniatura disponível
    Item
    Uma 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 Lessa
    abstract