Otimização do Problema de Sequenciamento de Atividades em Projetos Multi-objetivo Utilizando um Algoritmo VNS: Aplicação em Projetos de Construção
Helton Cristiano Gomes1; Francisco de Assis das Neves1
1 Universidade Federal de Ouro Preto
doi:10.20906/CPS/CILAMCE2017-0914
Resumo
Diversos problemas de projetos de engenharia podem ser escritos matematicamente como um problema de otimização, onde diferentes objetivos podem ser analisados. Tais objetivos podem ser considerados individualmente ou em conjunto, diferenciando, dessa forma, os métodos para a resolução do problema. Dentre os problemas relativos a projetos de construção, destaca-se o problema de sequenciamento de suas atividades (Project Scheduling), podendo ser consideradas ou não restrições de recursos, tempo e precedência entre as atividades. Um projeto de construção é composto por inúmeras atividades que devem ser sequenciadas e, posteriormente, realizadas. Um sequenciamento otimizado resulta em um melhor aproveitamento dos recursos disponíveis e ganhos em produtividade e tempo. Na resolução do Project Scheduling, gera-se uma tabela com os horários ou datas para as execuções das atividades e, os recursos são alocados às mesmas antes do projeto ser iniciado, ficando ocupados pelo tempo de execução das atividades no qual estão alocados. A principal meta ao determinar uma sequência otimizada para as atividades é completar o projeto dentro do orçamento e do prazo previstos, satisfazendo a todos os seus participantes. Com o sequenciamento, os participantes do projeto podem planejar, monitorar e controlar seu desenvolvimento. O Project Scheduling pode ser considerado um problema multi-objetivo, visto que os projetistas procuram finalizar seus projetos o mais rápido possível, com o mínimo custo e, com a máxima qualidade. Nesse trabalho, o Project Scheduling foi abordado com restrições de recursos e de precedência entre as atividades (RCPSPRP). O RCPSPRP foi formulado como um problema multi-objetivo (MORCPSPRP), considerando dois objetivos conflitantes: duração e custos. Para a resolução do MORCPSPRP foi utilizado um algoritmo baseado na metaheurística Variable Neighborhood Search (VNS). A resolução de um problema multi-objetivo consiste em analisar diferentes soluções viáveis, considerando uma função constituída por diversos termos
Palavras-chave: Projetos de Construção; Sequenciamento de Atividades; Otimização Multi-objetivo; Metaheurística VNS