SciELO - Scientific Electronic Library Online

 
vol.23 issue2A Facility Layout Design Support SystemA Genetic Algorithm for the Resource Constrained Project Scheduling Problem author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Investigação Operacional

Print version ISSN 0874-5161

Inv. Op. vol.23 no.2 Lisboa Dec. 2003

 

Busca sequencial de alvos intermediários em modelos DEA com soma de outputs constante

Eliane Gonçalves Gomes *

João Carlos Correia Baptista Soares de Mello †

Marcos Pereira Estellita Lins ‡

* Embrapa Monitoramento por Satélite, SP, Brasil

eliane@cnpm.embrapa.br

† Departamento de Engenharia de Produção - Universidade Federal Fluminense, RJ, Brasil

jcsmello@sapo.pt

‡ Programa de Engenharia de Produção - Universidade Federal do Rio de Janeiro, RJ, Brasil

lins@pep.ufrj.br

 

Title: Step by step search for achievable intermediate targets in zero sum gains DEA model

Abstract

Classic DEA models does not assume any kind of production equilibrium for the whole set of DMUs, i.e., the production of a given DMU does not affect the production of the others. Nevertheless, in some cases, the equilibrium should be addressed. In this paper we propose modifications in the classic DEA BCC model in order to consider that the sum of outputs is constant. The idea behind this approach can be thought of as a zero sum game, in which every player gains must be lost by one or more players. We present the proposed model, its general formulation and the output proportional reduction strategy. This is a non-linear model, which is solved through theorems that allows the immediate computation of targets and efficiencies, knowing the classic DEA model solution. However, some practical barriers can be found when trying to achieve the computed targets. We also propose a step-by-step search for achievable intermediate targets, which are on the iso-efficiency layers. This search can be done by a solely DMU or by co-operating DMUs.

Keywords: DEA, Efficiency layers, Invariant production level, Zero Sum Gains DEA

 

 

Resumo

Uma suposição existente nos modelos DEA clássicos é a total liberdade de produção, ou seja, a produção de uma DMU não interfere na produção das demais. Em alguns casos, porém, esta liberdade não existe. É aqui proposta uma alteração no modelo DEA BCC clássico que considera estas limitações. Neste modelo a soma dos outputs é constante. Esta situação é semelhante à de um jogo com soma zero, no qual o que é ganho por um jogador é perdido pelos demais. São apresentadas sua formulação geral e uma estratégia de redução proporcional ao nível de output. Como o modelo obtido recai em Programação Não Linear, é demonstrado um teorema que permite sua solução imediata e o cálculo de alvos e de eficiências, conhecendo-se a solução do modelo DEA clássico. Entretanto, podem ser encontradas barreiras práticas na realização em curto prazo dos alvos calculados. É, assim, proposta uma busca de alvos por etapas, com alvos intermediários nas camadas de iso-eficiência. A busca pode ser feita por uma única DMU ou por várias em regime de cooperação.

 

Texto completo disponível apenas em PDF.

Full text only available in PDF format.

 

Referências bibliográficas

1. Angulo-Meza, L. Um enfoque multiobjectivo para os modelos de determinação de alvos em DEA. Exame de Qualificação ao Doutorado, Programa de Engenharia de Produção, COPPE/UFRJ, Rio de Janeiro, Brasil (2001).         [ Links ]

2. Athanassopoulos, A.D. Goal Programming and Data Envelopment Analysis (GoDEA) models for multi-level multi-unit organizations: An application to Greek local authorities. European Journal of Operational Research 87 (3) (1995) 535-550.         [ Links ]

3. Athanassopoulos, A.D., Lambroukos, N., Seiford, L. Data envelopment scenario for setting targets to electricity generating plants. European Journal of Operational Research 115 (1999) 413-428.         [ Links ]

4. Banker, R.D., Charnes, A., Cooper, W.W. Some models for estimating technical scale inefficiencies in Data Envelopment Analysis. Management Science 30 (9) (1984) 1078-1092.         [ Links ]

5. Barr, R.S., Durchholz, M.L., Seiford, L. Peeling the DEA onion: Layering and rank-ordering DMUs using tiered DEA. Technical Report (2000).         [ Links ]

6. Charnes, A., Cooper, W.W., Rhodes, E. Measuring the efficiency of decision-making units. European Journal of Operational Research 2 (1978) 429-444.         [ Links ]

7. Cooper, W.W., Seiford, L.M., Tone, K. Data Envelopment Analysis: A Comprehensive Text with Models, Applications, References and DEA-Solver Software. Kluwer Academic Publishers, USA (2000).         [ Links ]

8. Gomes, A., Martins, A.G., Antunes, C.H. Utilização de algoritmos genéticos para identificação e escolha de acções de condicionamento da procura de energia. Actas do IO 2002 - X Congresso da APDIO, Guimarães, Portugal (2002) 122.         [ Links ]

9. Gomes, E.G., Soares de Mello, J.C.C.B., Lins, M.P.E. Modelos DEA com soma de outputs constante. Anais do XXXIII SBPO - Simpósio Brasileiro de Pesquisa Operacional, Campos do Jordão, Brasil (2001).         [ Links ]

10. Gomes, E.G., Soares de Mello, J.C.C.B., Lins, M.P.E. Uso de Análise de Envoltória de Dados e Auxílio Multicritério à Decisão na análise de dados das Olimpíadas 2000. Anais do XXI ENEGEP - Encontro Nacional de Engenharia de Produção, Salvador, Brasil (2001).         [ Links ]

11. Joro, T. Models for identifying target units in Data Envelopment Analysis: comparison and extension. Interim Report IR-98-055, International Institute for Applied Systems Analysis (1998).         [ Links ]

12. Korhonen, P., Syrjänen, M. Resource allocation based on efficiency analysis. Working Paper W-293, Helsinki School of Economics and Business Administration (2001).         [ Links ]

13. Lins, M.P.E., Angulo-Meza, L. Análise Envoltória de Dados e perspectivas de integração no ambiente de Apoio à Decisão. Editora da COPPE/UFRJ, Brasil (2000).         [ Links ]

14. Lins, M.P.E., Gomes, E.G., Soares de Mello, J.C.C.B., Soares de Mello, A.J.R. Analysis of multi-event contest results and the establishment of realistic targets: the Olympic Games case, Relatório Técnico, Programa de Engenharia de Produção/COPPE/UFRJ, Brasil (2001).         [ Links ]

15. Osborne, M.J., Rubinstein, A. A Course in Game Theory. The MIT Press, Boston, USA (1999).         [ Links ]

16. Pires, D.F., Martins, A.G., Antunes, C.H. Modelo multiobjectivo para apoio à localização de condensadores em redes radiais de distribuição. Actas do IO 2002 - X Congresso da APDIO, Guimarães, Portugal (2002) 175.         [ Links ]

17. Soares de Mello, J.C.C.B., Gomes, E.G., Lins, M.P.E., Soares de Mello, A.J.R. Uso da Pesquisa Operacional em esportes: o caso das Olimpíadas. Boletim da SOBRAPO - Sociedade Brasileira de Pesquisa Operacional 19 (2001) 5-6.         [ Links ]

18. Soares de Mello, J.C.C.B., Gomes, E.G., Lins, M.P.E., Vieira, L.A.M. Um caso de estudo de integração SIG-DEA-MCDA: a influência de uma instituição de ensino superior em vários municípios do Estado do Rio de Janeiro. Investigação Operacional 21 (2) (2001) 171-190.         [ Links ]

19. Tavares, G. Data envelopment analysis: the basic models and their main extensions. A model to analyse the modernisation of telecommunication services in OECD countries. Tese de Mestrado, Faculdade de Ciências e Tecnologia, Universidade de Coimbra, Portugal (1998).         [ Links ]

20. Thanassoulis, E., Dyson, R. Estimating preferred targets input-output levels using data envelopment analysis. European Journal of Operational Research 56 (1992) 80-97.         [ Links ]