Abordagens multiobjetivo para alguns problemas de localização de facilidades
Carregando...
Arquivos
Data
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal do Rio de Janeiro
DOI
Resumo
This work presents solution approaches for the Multi-objective and Multi-level Capacitated Oil Platform Location Problem (MMCOPLP) and for the MultiObjective Support Units Location Problem for Road Traffic Surveys with Multistages (MSULPRTS). For the MMCOPLP, the objective functions aim to minimize drilling, installation and construction costs, maximize the oil production and minimize costs with possible environmental damages. For the MSULPRTS, the objective functions aim to minimize travel costs and minimize the total amount of support units selected. The exact -Constraint method was used to find the Pareto Optimal for both problems. Considering the MMCOPLP, we implemented the NSGA-II evolutionary algorithm, in its original form, as an approximate method and its results were compared against the ones found by the exact method and the ones provided by a GRASP metaheuristic. For the MSULPRTS, we propose three versions of the NSGA-II with specific strategies for the problem, mainly related to the structure of chromosomes and to the crossover and mutation operators. Our results show that these versions provide good solutions for large instances.
Descrição
Palavras-chave
Otimização multiobjetivo , Pareto ótimo , Localização de facilidades , Planejamento de transporte , Logística de transporte , Pesquisa de tráfego rodoviário , Plataformas de petróleo , Algoritmos genéticos , Facility location , Multiobjective optimization , Metaheuristics , Transportation planning , Transportation logistics , Traffic surveys , Offshore oil platforms , Genetic algorithms
Citação
CAMARA, Marcus Vinicius Oliveira. Abordagens multiobjetivo para alguns problemas de localização de facilidades. 2021. 224 f. Tese (Doutorado) - Programa de Pós-Graduação em Engenharia de Transportes, COPPE, Universidade Federal do Rio de Janeiro, Rio de Janeiro, 2021.
Coleções
Avaliação
Revisão
Suplementado Por
Referenciado Por
Direitos e licensiamento
Acesso Aberto