UFF - Terceira Sessão

 




📅 08/11/2019

Local: Prédio CEMOI - Sala CHARLIE

13:45 – 14:05

Heurística híbrida aplicada ao Problema do Caixeiro Viajante com Seleção de Hotéis.

14:05 – 14:25

Um breve estudo dos parâmetros do método Enxame de Partículas.

14:25 – 14:45

Análises comparativas entre indicadores bibliométricos com base na produção acadêmica de docentes do curso de pós-graduação de Engenharia de Produção da Universidade Federal Fluminense.

14:45 – 15:05

Representação bidimensional para um modelo network DEA.

15:05 – 15:25

Suavização da Fronteira DEA de eficiência: estado da arte e perspectivas futuras.

15:25 – 15:40

Intervalo

15:40 – 16:00

Simulação de Monte Carlo para resolução de problemas de integração.

16:00 – 16:20

Produtividade total dos fatores da frota pesqueira artesanal à vela no estado do ceará, Brasil – uma análise do índice de Malmquist.

16:20 – 16:40

Previsão de demanda de ordens de serviço emergenciais utilizando análise de séries temporais.

16:40 – 17:00

Aplicação do método AHP para ranqueamento dos países africanos beneficiados pelo Programa de Aquisição de Alimentos (PAA) África no período de 2014 a 2016.

17:00 – 17:20

OPTimistic Framework: proposta de arquitetura para resolução de problemas de otimização.

 

ARTIGO 1: HEURÍSTICA HÍBRIDA APLICADA AO PROBLEMA DO CAIXEIRO VIAJANTE COM SELEÇÃO DE HOTÉIS.

Tópico do Artigo: Metaheuristicas

Data: 08/11/2019

Horário: 13:45 – 14:05

Local: Prédio CEMOI - Sala CHARLIE

Autores:

Augusto Beltrão (UFF)

Luiz Satoru Ochi (UFF)

José André de Moura Brito (ENCE)

Resumo: O Problema do Caixeiro Viajante com Seleção de Hotéis (TSPHS) é uma variante do conhecido Problema do Caixeiro Viajante. A resolução do TSPHS corresponde a determinar uma rota na qual um vendedor visita todos os clientes e retorna para localização inicial. Ao final de cada jornada de trabalho, o vendedor deve visitar algum hotel para descansar. O objetivo é minimizar o número de viagens necessárias para completar a rota. Além disso, existe um limitante correspondente ao tempo máximo para uma jornada de trabalho. O presente trabalho traz uma proposta de resolução deste problema utilizando um algoritmo heurístico, inspirado no BRKGA, que foi combinado com métodos construtivos e procedimentos de busca local (com estruturas de vizinhança clássicas), também utilizados em outras variantes do Caixeiro Viajante. O algoritmo proposto foi aplicado em um conjunto de 131 instâncias da literatura e os resultados produzidos foram comparados com as melhores soluções e algoritmos da literatura. Ainda neste sentido, o algoritmo proposto produziu, em 7 instâncias, soluções de qualidade superior às melhores soluções encontradas na literatura.

Download Artigo Completo

 

ARTIGO 2: UM BREVE ESTUDO DOS PARÂMETROS DO MÉTODO ENXAME DE PARTÍCULAS.

Tópico do Artigo: Metaheuristicas

Data: 08/11/2019

Horário: 14:05 – 14:25

Local: Prédio CEMOI - Sala CHARLIE

Autores:

Shayane Carvalho (UFF)

Joviana Souza (UFF)

Resumo: Este artigo tem como finalidade apresentar uma análise de uma metaheurística populacional, o Enxame de Partículas (PSO), aplicado na resolução de um problema termodinâmico. O problema do cálculo do equilíbrio de fases de uma mistura está presente em processos da Engenharia Química. Para ser resolvido é necessário que se conheça a priori o número de fases presentes na mistura, para isto deve-se solucionar o problema de otimização conhecido como teste de estabilidade. O objetivo central do trabalho é aplicar o método de busca global na minimização do problema objetivo. Será utilizada a técnica da polarização que permite encontrar todos os pontos estacionários da função, e também serão avaliados conjuntos de parâmetros para o PSO. Os resultados numéricos dos testes serão apresentados para três misturas binárias já abordadas na literatura, de forma a avaliar qual metodologia proposta será a mais robusta para eficiência computacional do método.

Download Artigo Completo

 

ARTIGO 3: ANÁLISES COMPARATIVAS ENTRE INDICADORES BIBLIOMÉTRICOS COM BASE NA PRODUÇÃO ACADÊMICA DE DOCENTES DO CURSO DE PÓS-GRADUAÇÃO DE ENGENHARIA DE PRODUÇÃO DA UNIVERSIDADE FEDERAL FLUMINENSE.

Tópico do Artigo: Outras aplicações em PO

Data: 08/11/2019

Horário: 14:25 – 14:45

Local: Prédio CEMOI - Sala CHARLIE

Autores:

Fernanda Silva (UFF)

Luana Brandão (UFF)

João Carlos Correia Baptista Soares de Mello (UFF)

Resumo: Por sua importância e simplicidade, o índice h, indicador bibliométrico proposto em 2005, é bastante popular na literatura, havendo centenas de estudos publicados com críticas e propostas de novos índices, os quais são conhecidos como índices tipo h. O presente artigo estuda alguns desses índices propostos para amenizar a insensibilidade do índice h a publicações muito citadas, a saber, os índices g, A e R. Primeiramente, estuda-se o comportamento de tais índices, frente a um aumento do nível de produção acadêmica, bem como a sua estabilidade, diante de variações na distribuição de citações. Para isso, utiliza-se como estudo de caso as publicações e citações dos docentes do curso de pós-graduação da Universidade Federal Fluminense.

Download Artigo Completo

 

ARTIGO 4: REPRESENTAÇÃO BIDIMENSIONAL PARA UM MODELO NETWORK DEA.

Tópico do Artigo: Outras aplicações em PO

Data: 08/11/2019

Horário: 14:45 – 15:05

Local: Prédio CEMOI - Sala CHARLIE

Autores:

Bruno Guimarães Torres (UFF)

João Carlos Correia Baptista Soares de Mello (UFF)

Juliana Reis (UFF)

Resumo: Esse artigo propõe uma representação bidimensional para a fronteira de eficiência para um modelo Network DEA (NDEA). A representação é baseada em um estudo anterior que desenvolveu uma generalização do método de representação bidimensional para o DEA clássico usando uma nova forma de linearização. Os valores dos inputs virtuais e dos outputs virtuais são utilizados para a elaboração do gráfico da fronteira de eficiência. A representação gráfica da fronteira de eficiência permite que gestores e tomadores de decisão não familiarizados com a programação linear e DEA entendam os resultados obtidos de maneira simples e clara. O gráfico obtido fornece informações sobre as eficiências da DMU e as metas que podem ser alcançadas por elas. Além disso, a representação obtida agrega informações tanto dos estágios internos, quanto do estágio global no mesmo gráfico para cada DMU.

Download Artigo Completo

 

ARTIGO 5: SUAVIZAÇÃO DA FRONTEIRA DEA DE EFICIÊNCIA: ESTADO DA ARTE E PERSPECTIVAS FUTURAS.

Tópico do Artigo: Outras aplicações em PO

Data: 08/11/2019

Horário: 15:05 – 15:25

Local: Prédio CEMOI - Sala CHARLIE

Autores:

Juliana Reis (UFF)

Luana Brandão (UFF)

João Carlos Correia Baptista Soares de Mello (UFF)

Resumo: Devido às propriedades da fronteira DEA de eficiência, que é linear por partes, o modelo dos multiplicadores admite múltiplos pesos ótimos e, por consequência, múltiplas soluções ótimas para as DMUs extremo eficientes (vértices das faces da fronteira), o que impossibilita o conhecimento das razões de substituição (tradeoffs) e a aplicação de algumas técnicas, como a Avaliação Cruzada. Uma solução para esse problema é a substituição da fronteira original por uma fronteira suavizada, que seja próxima da fronteira original e que tenha derivadas contínuas em todos os pontos. Apesar de ter sido desenvolvida há algum tempo, não há na literatura muitos trabalhos que discutam as propriedades ou mesmo a aplicação da técnica de Suavização da Fronteira. Assim, o objetivo deste trabalho é realizar uma revisão sistemática de estudos relacionados à Suavização da Fronteira DEA, examinando as melhorias metodológicas propostas, os modelos desenvolvidos, as aplicações numéricas e as lacunas ainda existentes.

Download Artigo Completo

 

ARTIGO 6: SIMULAÇÃO DE MONTE CARLO PARA RESOLUÇÃO DE PROBLEMAS DE INTEGRAÇÃO.

Tópico do Artigo: Simulação

Data: 08/11/2019

Horário: 15:40 – 16:00

Local: Prédio CEMOI - Sala CHARLIE

Autores:

Vinícius Brum Ferreira (UFF)

Thiago Jordem Pereira (UFF)

Resumo: O principal objetivo deste trabalho é estudar a eficiência do método de Monte Carlo na aproximação da solução de alguns problemas complexos de integração unidimensionais e multidimensionais, uma vez que estes tipos de integrais podem ser utilizadas para representar diversos tipos de problemas práticos. Com os resultados numéricos obtidos analisa-se a influência do tamanho da amostra na solução aproximada dos problemas propostos, levando em consideração os erros relativos das aproximações.

Download Artigo Completo

 

ARTIGO 7: PRODUTIVIDADE TOTAL DOS FATORES DA FROTA PESQUEIRA ARTESANAL À VELA NO ESTADO DO CEARÁ, BRASIL – UMA ANÁLISE DO ÍNDICE DE MALMQUIST.

Tópico do Artigo: Apoio à Decisão Multicritério

Data: 08/11/2019

Horário: 16:00 – 16:20

Local: Prédio CEMOI - Sala CHARLIE

Autores:

Lourival Santos (UFF)

Resumo: A performance da indústria pesqueira passou a ter destaque nos primeiros sinais de depleção de estoques pesqueiros marinhos após a II Guerra Mundial. O livro, `` On the Dynamics of Exploited Fish Populations``, de 1957, de Raymond J.H Beverton e Sidney J. Holt, motivou a produção de literatura direcionada para a condução racional das pescarias marinhas e busca de administração pesqueira eficiente. A pesca extrativista no Brasil é um exemplo do problema da propriedade comum dos recursos pesqueiros e livre acesso aos estoques e representa papel importante na economia do estado do Ceará. Estudos científicos sobre as performances das frotas pesqueiras cearenses podem fornecer estimativas de eficiência e produtividade e auxiliar as unidades tomadoras de decisão na busca de melhores resultados. Neste artigo é examinada a produtividade da frota artesanal a vela predominante nas pescarias artesanais marinhas do estado. Dados da produção de pesca do Ibama-Estatpesca foram utilizados para determinar a evolução da produtividade de jangadas, paquetes, canoas e botes. 128 mil registros de viagens de pesca de anzol e linha, redes de nylon, armadilhas e redes caçoeiras foram utilizados para a construção dos Índices de Malmquist com auxílio da abordagem não paramétrica da Análise Envoltória de Dados. A frota apresentou crescimento negativo médio de cerca de 3,8% ao ano e os menores ganhos de produtividade ocorreram ao longo dos segundo trimestres.

Download Artigo Completo

 

ARTIGO 8: PREVISÃO DE DEMANDA DE ORDENS DE SERVIÇO EMERGENCIAIS UTILIZANDO ANÁLISE DE SÉRIES TEMPORAIS.

Tópico do Artigo: PO na Área de Energia

Data: 08/11/2019

Horário: 16:20 – 16:40

Local: Prédio CEMOI - Sala CHARLIE

Autores:

Pétrick Conceição (UFF)

Mozart Heymann (UFF)

Vitor Hugo Ferreira (UFF)

Helder Costa (UFF)

Resumo: A previsão da demanda futura é de vital importância para as empresas. Ela permite se prepare para o futuro de forma mais eficaz e aprimore suas decisões estratégicas. Nas concessionárias de energia elétrica a previsão da demanda futura é essencial para manter a qualidade de serviço e atendimento, garantindo o fornecimento de energia elétrica aos seus consumidores, e cumprimento dos requisitos da ANEEL. Essa melhoria da qualidade pode ocorrer através de novas tecnologias, troca de equipamentos e da manutenção preventiva, porém o fator determinante na ocorrência das ordens de serviço emergenciais são as condições climáticas, que são incontroláveis. Dessa forma a empresa precisa se preparar para esses acontecimentos e a importância da previsão se torna ainda mais evidente. Este trabalho tem como objetivo apresentar a resolução do problema da previsão de demanda de OS emergenciais através da utilização de séries temporais. O caso estudado é referente às OS emergenciais horárias da ENERGISA TOCANTINS DISTRIBUIDORA DE ENERGIA S/A no período de maio a novembro e os modelos de previsão que serão utilizados serão de suavização exponencial desenvolvidos através da linguagem de programação Python.

Download Artigo Completo

 

ARTIGO 9: APLICAÇÃO DO MÉTODO AHP PARA RANQUEAMENTO DOS PAÍSES AFRICANOS BENEFICIADOS PELO PROGRAMA DE AQUISIÇÃO DE ALIMENTOS (PAA) ÁFRICA NO PERÍODO DE 2014 A 2016.

Tópico do Artigo: Apoio à Decisão Multicritério

Data: 08/11/2019

Horário: 16:40 – 17:00

Local: Prédio CEMOI - Sala CHARLIE

Autores:

Eurico de Lima Figueiredo (INEST-UFF)

Marcos dos Santos (IME)

Alexandre Violante (INEST UFF)

Larissa Lima (INEST-UFF)

Lucas Ribeiro (INEST-UFF)

Rodrigo Cravo (INEST-UFF)

Resumo: O presente artigo tem o intuito de analisar os impactos do Programa de Aquisição de Alimentos da África entre os anos de 2014 e 2016, financiado em parte pelo Brasil, utilizando o método Analytic Hierarchy Process para definir qual dos cinco países participantes foi o mais beneficiado. Baseia-se também na aproximação entre o Brasil e o continente africano como parceiros políticos e a influência do soft power brasileiro. Esta publicação entregará à sociedade brasileira análises sobre os recursos públicos investidos em parte dos programas e projetos humanitários, dentro da cooperação Sul-Sul, realizados pelo país.

Download Artigo Completo

 

ARTIGO 10: OPTIMISTIC FRAMEWORK: PROPOSTA DE ARQUITETURA PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO

Tópico do Artigo: Otimização Combinatória

Data: 07/11/2019

Horário: 17:00 – 17:20

Local: Prédio CEMOI - Sala CHARLIE

Autores:

Gustavo Semaan (UFF)

Flávio Landes (UFF)

Edelberto Silva (UFJF)

José André de Moura Brito (ENCE)

Luiz Satoru Ochi (UFF)

Resumo: O presente trabalho apresenta a arquitetura do OPTimistic, um framework em java com três camadas para resolução de problemas de otimização, inspirado nos frameworks HyFlex e ECJ. As principais funcionalidades do OPTimistic são: fornece modelos metaheurísticos; é simples desenvolver novas metaheurísticas; possui arquitetura baseada em um mecanismo hiperheurístico; Possui uma engine robusta que interpreta algoritmos sofisticados e fornece uma interface hiperheuristica; As camadas do framework são: (i) Baixo Nível: onde problemas de otimização devem ser implementados; (ii) Alto Nível: modelos metaheurísticos e heurísticas clássicas estão disponíveis para reuso; (iii) Barreira de Domínio: atua centralizando a comunicação; Nesse trabalho foram utilizados o modelo da metaheurística ILS e o clássico Problema da Mochila (0-1). Adicionalmente, em relação ao OPTimistic, são propostos diversos novos caminhos de pesquisa.

Download Artigo Completo