Uma nova abordagem de utilização de grafos a partir de camadas de iso-eficiência utilizando o DEA (Data Envelopment Analysis)

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Casademunt, Marcelo da Silva Moura
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual do Ceará
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Análise envoltória de dados (Dea)
Ciência da computação
Grafos
Programação Linear
Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=83046
Resumo: <div style="">O DEA (Data Envelopment Analysis) é uma técnica de avaliação de desempenho que permite avaliar a eficiência relativa entre unidades produtivas similares. Unidades eficientes formam a fronteira de eficiência. As unidades ineficientes utilizam unidades eficientes como referência para chegar na fronteira de eficiência, fazendo do DEA uma técnica de benchmarking. Em uma aplicação prática da técnica, a transição de uma unidade muito ineficiente para a fronteira de eficiência pode ser inviável em apenas uma etapa. Se faz necessária a criação de mecanismos de metas intermediárias para que a eficiência seja atingida. Neste artigo é proposta uma abordagem que envolve a criação de um grafo ponderado direcionado cujos vértices são os benchmarks de cada etapa para a transformação de unidades ineficientes em eficientes. Através de um caminho mínimo neste grafo, é possível indicar uma menor sequência de etapas visando tornar uma unidade ineficiente eficiente. Palavras-chave: DEA. Programação Linear. Eficiência. Grafos. Caminho mínimo.</div>
id UECE-0_77460be1cc1ea7930346d6e8d27e41c2
oai_identifier_str oai:uece.br:83046
network_acronym_str UECE-0
network_name_str Repositório Institucional da UECE
repository_id_str
spelling Uma nova abordagem de utilização de grafos a partir de camadas de iso-eficiência utilizando o DEA (Data Envelopment Analysis) Análise envoltória de dados (Dea) Ciência da computação Grafos Programação Linear<div style="">O DEA (Data Envelopment Analysis) é uma técnica de avaliação de desempenho que permite avaliar a eficiência relativa entre unidades produtivas similares. Unidades eficientes formam a fronteira de eficiência. As unidades ineficientes utilizam unidades eficientes como referência para chegar na fronteira de eficiência, fazendo do DEA uma técnica de benchmarking. Em uma aplicação prática da técnica, a transição de uma unidade muito ineficiente para a fronteira de eficiência pode ser inviável em apenas uma etapa. Se faz necessária a criação de mecanismos de metas intermediárias para que a eficiência seja atingida. Neste artigo é proposta uma abordagem que envolve a criação de um grafo ponderado direcionado cujos vértices são os benchmarks de cada etapa para a transformação de unidades ineficientes em eficientes. Através de um caminho mínimo neste grafo, é possível indicar uma menor sequência de etapas visando tornar uma unidade ineficiente eficiente. Palavras-chave: DEA. Programação Linear. Eficiência. Grafos. Caminho mínimo.</div><div style="">DEA (Data Envelopment Analysis) is a performance evaluation technique that allows evaluating relative efficiency between similar productive units. Efficient units form the efficiency frontier. Inefficient units use efficient units as a reference to reach the efficiency frontier, making DEA a benchmarking technique. In a practical application of the technique, the transition from a very inefficient unit to the efficiency frontier may not be feasible in one step. It is necessary to create mechanisms of intermediate goals for efficiency to be achieved. In this paper we propose an approach that involves the creation of a directed weighted graph whose vertices are the benchmarks of each step for transforming inefficient units into efficient ones. Through a minimum path in this graph, it is possible to indicate a smaller sequence of steps to make an inefficient unit to become efficient. Keywords: DEA. Linear Programming. Efficiency. Graph. Shortest path.</div>Universidade Estadual do CearáGERARDO VALDISIO RODRIGUES VIANACasademunt, Marcelo da Silva Moura2019-04-24T15:32:28Z2017info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=83046info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UECEinstname:Universidade Estadual do Cearáinstacron:UECE2019-04-24T15:32:28Zoai:uece.br:83046Repositório InstitucionalPUBhttps://siduece.uece.br/siduece/api/oai/requestopendoar:2019-04-24T15:32:28Repositório Institucional da UECE - Universidade Estadual do Cearáfalse
dc.title.none.fl_str_mv Uma nova abordagem de utilização de grafos a partir de camadas de iso-eficiência utilizando o DEA (Data Envelopment Analysis)
title Uma nova abordagem de utilização de grafos a partir de camadas de iso-eficiência utilizando o DEA (Data Envelopment Analysis)
spellingShingle Uma nova abordagem de utilização de grafos a partir de camadas de iso-eficiência utilizando o DEA (Data Envelopment Analysis)
Casademunt, Marcelo da Silva Moura
Análise envoltória de dados (Dea)
Ciência da computação
Grafos
Programação Linear
title_short Uma nova abordagem de utilização de grafos a partir de camadas de iso-eficiência utilizando o DEA (Data Envelopment Analysis)
title_full Uma nova abordagem de utilização de grafos a partir de camadas de iso-eficiência utilizando o DEA (Data Envelopment Analysis)
title_fullStr Uma nova abordagem de utilização de grafos a partir de camadas de iso-eficiência utilizando o DEA (Data Envelopment Analysis)
title_full_unstemmed Uma nova abordagem de utilização de grafos a partir de camadas de iso-eficiência utilizando o DEA (Data Envelopment Analysis)
title_sort Uma nova abordagem de utilização de grafos a partir de camadas de iso-eficiência utilizando o DEA (Data Envelopment Analysis)
author Casademunt, Marcelo da Silva Moura
author_facet Casademunt, Marcelo da Silva Moura
author_role author
dc.contributor.none.fl_str_mv GERARDO VALDISIO RODRIGUES VIANA
dc.contributor.author.fl_str_mv Casademunt, Marcelo da Silva Moura
dc.subject.por.fl_str_mv Análise envoltória de dados (Dea)
Ciência da computação
Grafos
Programação Linear
topic Análise envoltória de dados (Dea)
Ciência da computação
Grafos
Programação Linear
description <div style="">O DEA (Data Envelopment Analysis) é uma técnica de avaliação de desempenho que permite avaliar a eficiência relativa entre unidades produtivas similares. Unidades eficientes formam a fronteira de eficiência. As unidades ineficientes utilizam unidades eficientes como referência para chegar na fronteira de eficiência, fazendo do DEA uma técnica de benchmarking. Em uma aplicação prática da técnica, a transição de uma unidade muito ineficiente para a fronteira de eficiência pode ser inviável em apenas uma etapa. Se faz necessária a criação de mecanismos de metas intermediárias para que a eficiência seja atingida. Neste artigo é proposta uma abordagem que envolve a criação de um grafo ponderado direcionado cujos vértices são os benchmarks de cada etapa para a transformação de unidades ineficientes em eficientes. Através de um caminho mínimo neste grafo, é possível indicar uma menor sequência de etapas visando tornar uma unidade ineficiente eficiente. Palavras-chave: DEA. Programação Linear. Eficiência. Grafos. Caminho mínimo.</div>
publishDate 2017
dc.date.none.fl_str_mv 2017
2019-04-24T15:32:28Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=83046
url https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=83046
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual do Ceará
publisher.none.fl_str_mv Universidade Estadual do Ceará
dc.source.none.fl_str_mv reponame:Repositório Institucional da UECE
instname:Universidade Estadual do Ceará
instacron:UECE
instname_str Universidade Estadual do Ceará
instacron_str UECE
institution UECE
reponame_str Repositório Institucional da UECE
collection Repositório Institucional da UECE
repository.name.fl_str_mv Repositório Institucional da UECE - Universidade Estadual do Ceará
repository.mail.fl_str_mv
_version_ 1828296374191390720

Registros relacionados