Acessibilidade / Reportar erro
Pesquisa Operacional, Volume: 23, Número: 2, Publicado: 2003
  • Alocação de fluxos de passageiros em uma rede de transporte público de grande porte formulado como um problema de inequações variacionais

    Castro Aragón, Fernando Ramiro; Leal, José Eugenio

    Resumo em Português:

    As grandes metrópoles do mundo enfrentam-se diariamente com problemas de transporte. Para planejar o sistema os tomadores de decisão necessitam de instrumentos capazes de simular, com uma boa aproximação, o processo de escolha de caminhos de todos os usuários nas suas viagens. O trabalho apresenta a formulação e implementação de um modelo de alocação de fluxos de passageiros, sobre uma rede de transporte público. O modelo foi formulado como um problema de inequação variacional. O algoritmo de solução considera algumas hipóteses sobre o processo de partição de fluxos pelos trechos de linhas alternativas. O procedimento foi implementado usando a linguagem Delphi e aplicado em testes com redes divulgadas na literatura. Um grande experimento foi feito com a rede de transporte da cidade do Rio de Janeiro.

    Resumo em Inglês:

    The biggest cities in the world faced problems in the transportation system. In order to plan the system, decision makers need tools, which enable them to make good approximate simulations of the routing choice process for all the users. The work presents the formulation and implementation of a passenger flow assignment model for a transit transportation network. The model has been stated as a variational inequality problem. The solution algorithm makes some assumptions about the process of flow partition between alternative line segments. The procedure has been implemented using Delphi language and applied in tests with small networks published in the literature. A bigger experiment has been conducted with the transit network of Rio de Janeiro city.
  • Ordenações parciais nos conjuntos das soluções dos problemas de alocação linear e quadrático

    Rangel, Maria Cristina; Abreu, Nair Maria Maia de

    Resumo em Português:

    O Problema Quadrático de Alocação, PQA, pode ser abordado através de uma relaxação na forma do Problema de Alocação Linear, PAL. Introduzimos um poset (conjunto parcialmente ordenado) no conjunto das soluções lineares que nos permite comparar também os custos das soluções do problema quadrático, sem o conhecimento prévio das matrizes que definem seus exemplares. Construímos um algoritmo polinomial capaz de determinar pares de permutações livremente comparáveis, conceito apresentado neste trabalho. Provamos um teorema que garante que os custos associados a tais permutações preservam a ordem dada pelo número de inversões das mesmas. Associando soluções do problema a permutações, testes empíricos são apresentados, visando a validação do número de inversões como um parâmetro de referência para a qualidade das soluções. Este trabalho é uma extensão do artigo [RA01] publicado nos anais do XXXIII SBPO, em CD-ROM, 1277-1287, Sobrapo, ILTC, 2001.

    Resumo em Inglês:

    We present an approach to Quadratic Assignment Problem, QAP, via a linear relaxation, through the use of the Linear Assignment Problem, LAP. We define one ordering an LAP-solution-set that makes us compare QAP costs. From here, this poset, partial ordering set, considers coordinates of instances as free variables. We have managed to build a capable algorithm to determine freely comparable permutation pairs. A theorem shows that the order mentioned above is compatible to the one that involves inversion numbers of permutations. We can apply linear and quadratic solutions to permutations and empiric tests are presented to show that the inversion numbers can be used to measure the quality of QAP-solutions. This work is an extension of the article [RA01] published in electronic proceedings of SBPO XXXIII in CD-ROM, 1277-1287, Sobrapo, ILTC, 2001.
  • Avaliação dos programas de pós-graduação em engenharia da UFRJ empregando uma variante desenvolvida do método UTA

    Rangel, Luís Alberto Duncan; Gomes, Luiz Flávio Autran Monteiro; Lins, Marcos Pereira Estellita; Fuks, Saul

    Resumo em Português:

    O processo de avaliação em uma organização é geralmente muito complexo, principalmente no meio acadêmico, onde estão presentes diversos interesses, desempenho dos cursos, imagem perante a classe acadêmica e recebimento de recursos, entre outros. Este artigo procura estimar as funções de utilidades dos critérios: pesquisa, horas em sala de aula, orientação e administração, definidos pela Comissão de Avaliação de Docentes da Universidade Federal do Rio de Janeiro, para avaliar os programas de pós-graduação em engenharia da universidade. Neste estudo, empregou-se o método UTA e uma variante desenvolvida do mesmo que considera as diferenças de importância dos critérios empregados na avaliação. Os resultados obtidos com este procedimento mostram funções de utilidades mais próximas das preferências dos decisores, uma vez que essas preferências são incorporadas ao modelo através da inclusão de restrições.

    Resumo em Inglês:

    The evaluation process of human capital in an organization is usually very complex. This is particularly true in the academia, where it is needed to take into account several factors such as the diversity of interests, teaching performance, recognition among his peers and grants received, among others. This paper seeks to estimate the utility functions of the criteria employed in the evaluation process: relevance and quality of research, teaching load, advising activity and administrative tasks, as defined by the "Comissão de Avaliação de Docentes da Universidade Federal do Rio de Janeiro" to evaluate the engineering graduate programs in the University. This study utilizes the UTA method and one of its variants, which considers the different degrees of importance of the criteria employed in the evaluation. This methodology produced utility functions that are very close to the decision makers preferences, since these preferences are incorporated into the model by including the appropriate restrictions.
  • Sobre a precisão das estimativas de máxima verossimilhança nas distribuições bivariadas de valores extremos

    Moretti, Alba Regina; Mendes, Beatriz Vaz de Melo

    Resumo em Português:

    As distribuições bivariadas de valores extremos surgem como distribuições limites de máximos normalizados. O objetivo na modelagem do comportamento assintótico probabilístico dos extremos é obter boas aproximações para a distribuição bivariada de extremos permitindo o estudo da ocorrência de eventos extremos simultâneos. Quando trabalhamos com amostras pequenas, surgem algumas questões relacionadas à precisão e qualidade das estimativas de máxima verossimilhança dos parâmetros e de outras quantidades derivadas dos modelos bivariados de valores extremos. Neste artigo utilizamos esquemas de reamostragem bootstrap e simulações Monte Carlo para acessar a variabilidade e construir intervalos de confiança para essas estimativas, visando estabelecer o quão confiáveis são as conclusões retiradas das análises feitas com esses modelos. Valores críticos para os testes propostos por Tawn (1988) são também obtidos através de simulações.

    Resumo em Inglês:

    The non-degenerated limit distributions of normalized maxima are the so called bivariate extreme value distributions. When modeling the asymptotic probabilistic behavior of extremes the objective is to obtain good approximations for the bivariate extremes distributions allowing the investigation of simultaneous extreme events. Typically the sample sizes are small, and this raises questions related to the quality and accuracy of the maximum likelihood estimates of the parameters and other quantities derived from the models. In this article we use bootstrap resampling schemes and Monte Carlo simulations to assess the variability and to construct confidence intervals for these estimates, in order to establish how reliable are the conclusions drawn from the analyzes based on these models. Critical values for the tests proposed in Tawn (1988) are obtained through simulations.
  • Análise de envoltória de dados no estudo da eficiência e dos benchmarks para companhias aéreas brasileiras

    Mello, João Carlos Correia Baptista Soares de; Meza, Lidia Angulo; Gomes, Eliane Gonçalves; Serapião, Bruno Pessôa; Lins, Marcos Pereira Estellita

    Resumo em Português:

    Este artigo tem como objetivo avaliar a eficiência das companhias aéreas brasileiras, através do uso de Análise de Envoltória de Dados (DEA). Essa ferramenta determina a eficiência relativa de cada unidade em análise, comparando-a com as demais e considerando a relação entre insumos (inputs) e produtos (outputs). O modelo DEA usado leva em conta os retornos de escala, através da comparação de cada companhia com as que operam em escala semelhante. São considerados os dados relativos ao transporte aéreo de passageiros nos anos de 1998, 1999 e 2000, e cada companhia é considerada como uma unidade diferente em cada um dos três anos. São calculados, para cada DMU, o seu índice de eficiência e seus alvos, estes segundo o enfoque DEA-Multiobjetivo, que permite a escolha de uma meta dentre um conjunto possível de empresas eficientes.

    Resumo em Inglês:

    This paper aims to evaluate the efficiency of Brazilian air carriers. Data Envelopment Analysis (DEA) approach is used to determine the efficiency of each airline company, comparing its outputs with available inputs. Scale of operation is taken into account. The aim is to measure each company’s performance, comparing its relative efficiency to all others included in the group under investigation. It is possible to evaluate each carrier efficiency over the years (1998, 1999 and 2000), assuming that the same company is a different one in different years. Both efficiency index and targets choice are performed. The proposed approach, that uses a Multiobjective-DEA problem, allows choosing targets belonging to the feasible set of efficient companies.
  • Restringindo flexibilidade de pesos em DEA utilizando análise de regressão MSEA

    Alcântara, Antonio Allen Meireles; Sant'Anna, Annibal Parracho; Lins, Marcos Pereira Estellita

    Resumo em Português:

    Este artigo apresenta um procedimento baseado no uso de regressão de mínima soma dos valores absolutos dos resíduos (MSAE) para o tratamento dos pesos dos fatores na Análise de Envoltória de Dados (DEA). É desenvolvido um método alternativo para limitar a faixa em que se permite que esses pesos possam variar, no caso de modelos contendo apenas um output.

    Resumo em Inglês:

    In this paper we present a procedure based on the use of Minimum Sum of Absolute Errors (MSAE) regression for the treatment of factor weights in Data Envelopment Analysis (DEA). It develops and presents alternative method to limit the range within which these factor weights are allowed to vary when models using a single output are analyzed.
  • Uma heurística de busca tabu simples para o problema de carregamento de paletes do produtor

    Pureza, Vitória; Morabito, Reinaldo

    Resumo em Português:

    O problema de carregamento de paletes do produtor consiste em arranjar, ortogonalmente e sem sobreposição, o máximo número de caixas de dimensões (l,w) ou (w,l), sobre um palete retangular de dimensões (L,W). Este problema vem sendo tratado com sucesso por heurísticas de blocos, onde são gerados padrões de carregamento compostos por um ou mais blocos, cujas peças possuem a mesma orientação. Uma característica desses métodos é que os padrões gerados estão limitados aos chamados padrões não-guilhotinados de primeira ordem. Neste trabalho é proposta uma abordagem baseada na incorporação de busca tabu simples (sem estruturas de memória de longo prazo) em heurísticas de bloco. Partindo-se de uma solução inicial, são realizados movimentos de aumento de blocos, que resultam na diminuição, eliminação e criação de outros blocos. Resultados computacionais indicam que esta abordagem é capaz de gerar padrões ótimos de ordem superior em problemas de difícil resolução para outros métodos da literatura.

    Resumo em Inglês:

    The manufacturer's pallet loading problem consists in arranging, orthogonally and without overlapping, the maximum number of boxes with dimensions (l,w) or (w,l) onto a rectangular pallet with dimensions (L,W). This problem has been handled successfully by block heuristics, which generate loading patterns composed by one or more blocks where the pieces have the same orientation. A feature of such methods is that the patterns are limited to the so called 1st order non-guillotine patterns. In this work we propose an approach based on the incorporation of simple tabu search (without longer term memory structures) in block heuristics. Starting from an initial pattern, the algorithm performs moves that increase the size of selected blocks in the current pattern; as a result, other blocks are decreased, eliminated or created. Computational results indicate that the approach is capable of generating superior order optimal patterns for difficult instances reported in the literature.
Sociedade Brasileira de Pesquisa Operacional Rua Mayrink Veiga, 32 - sala 601 - Centro, 20090-050 Rio de Janeiro RJ - Brasil, Tel.: +55 21 2263-0499, Fax: +55 21 2263-0501 - Rio de Janeiro - RJ - Brazil
E-mail: sobrapo@sobrapo.org.br