Acessibilidade / Reportar erro
Pesquisa Operacional, Volume: 27, Número: 2, Publicado: 2007
  • Estudo sobre métodos de seleção de variáveis em DEA

    Senra, Luis Felipe Aragão de Castro; Nanci, Luiz Cesar; Mello, João Carlos Correia Baptista Soares de; Meza, Lidia Angulo

    Resumo em Português:

    Um dos pontos principais da modelagem em DEA é a escolha das variáveis a serem utilizadas. Esta escolha pode ter objetivos muitas vezes conflitantes, como aumentar a eficiência média proporcionada pelas variáveis utilizadas ou maximizar a capacidade de ordenação do modelo - uma clássica fragilidade em DEA. Neste artigo, são comparados quatro métodos de seleção de variáveis, com ênfase na ordenação das DMUs, aplicados a uma situação real de avaliação da eficiência de Operadores Logísticos na entrega domiciliar de jornais, na região metropolitana do Rio de Janeiro.

    Resumo em Inglês:

    One of the main issues in DEA modeling is the variables choice. This may have conflictive objectives, like increasing the mean efficiency or maximizing the model ranking capability - a DEA classic fragility. In this paper, we compare four variable selection methods, focused on DMUs sorting. These methods are applied to a real situation of assessing the efficiency of third-party logistics in the activity of newspaper home delivery, in Rio de Janeiro.
  • Time to failure assessment of products at service conditions from accelerated lifetime tests with stress-dependent spread in life

    Droguett, Enrique López; Mosleh, Ali

    Resumo em Português:

    Em testes acelerados de vida (ALT) a suposição de que a dispersão do tempo de falha é independente do stress é freqüentemente empregada e aceita pois os modelos resultantes são tipicamente mais fáceis de utilizar e dados ou experiência adquirida sugerem que tal simplificação é algumas vezes válida. Entretanto, em muitas situações e para uma variedade de produtos, a dispersão do tempo de falha depende do stress, i.e., o mecanismo de falha não é o mesmo em todos os níveis de stress. Neste artigo, a estimação do tempo de falha do produto nas condições de serviço a partir de ALT com dispersão dependente do stress é discutida através da formulação de um modelo Bayesiano onde o tempo de falha segue uma distribuição de Weibull e o parâmetro de forma é dependente do stress via uma relação linear. Um conjunto de dados anteriormente publicado é utilizado para ilustrar o procedimento.

    Resumo em Inglês:

    In accelerated lifetime testing (ALT) the assumption of stress-independent spread in life is commonly used and accepted because the resulting models are typically easier to use and data or past experience suggest that such a constrain is sometimes valid. However in many situations and with a variety of products the spread in life does depend on stress, i.e., the failure mechanism is not the same for all stress levels. In this paper the assessment of product time to failure at service conditions from ALT with stress-dependent spread is addressed by formulating a Bayesian framework where the time to failure follows a Weibull distribution, scale parameter dependency on stress is given by the Power Law, and two cases for the dependency between shape parameter and stress are discussed: linear relationship and, in order to allow a comparative analysis, stress-independent shape parameter. A previously published dataset is used to illustrate the procedure.
  • Daily and monthly sugar price forecasting using the mixture of local expert models

    Melo, Brício de; Milioni, Armando Zeferino; Nascimento Júnior, Cairo Lucio

    Resumo em Português:

    Este artigo aborda a aplicação de Modelos da Composição de Especialistas Locais (MCEL) para previsão de preços diários e mensais da comodity açúcar da bolsa de valores de Nova York. Esta técnica pode ser vista como método de previsão que realiza simultaneamente análise exploratória de dados assim como modelagem matemática. Dado um conjunto de dados, a idéia básica é a seguinte: 1) uma Rede Neural de Kohonen é utilizada para dividir o conjunto de dados em clusters, 2) várias técnicas de modelagem são utilizadas para calibrar modelos para cada cluster, 3) o melhor modelo para cada cluster é selecionado e denominado Modelo de Especialista Local. Finalmente, uma Rede Supervisora combina as saídas de cada um dos Modelos de Especialista Local. Com a finalidade de comparação, as mesmas técnicas de modelagem são também avaliadas atuando como Especialistas Globais, ou seja, quando as técnicas usam o conjunto de dados único, sem clusters.

    Resumo em Inglês:

    This article concerns the application of the Mixture of Local Expert Models (MLEM) to predict the daily and monthly price of the Sugar No. 14 contract in the New York Board of Trade. This technique can be seen as a forecasting method that performs data exploratory analysis and mathematical modeling simultaneously. Given a set of data points, the basic idea is as follows: 1) a Kohonen Neural Network is used to divide the data into clusters of points, 2) several modeling techniques are then used to construct competing models for each cluster, 3) the best model for each cluster is then selected and called the Local Expert Model. Finally, a so-called Gating Network combines the outputs of all Local Expert Models. For comparison purposes, the same modeling techniques are also evaluated when acting as Global Experts, i. e., when the technique uses the entire data set without any clustering.
  • Método multicritério ELECTRE IV-H para priorização de atividades em projetos

    Mota, Caroline Maria de Miranda; Almeida, Adiel Teixeira de

    Resumo em Português:

    Este trabalho está relacionado ao problema de priorização de atividades em projetos de construção. A questão básica a ser tratada é o meio pelo qual pode ser realizada uma priorização das diversas atividades que ocorrem em paralelo em projetos de construção, à luz de múltiplos critérios. Devido às características intrínsecas do problema, foi desenvolvido um método multicritério ELECTRE IV-H, baseado no método ELECTRE IV, apresentando uma nova abordagem para determinação das relações de sobreclassificação. Portanto, este trabalho apresenta uma proposta para lidar com problemas de priorização de atividades em projetos de construção considerando a dificuldade de obtenção de informações para estruturação do problema de decisão, isto é, quando os decisores não podem estabelecer a importância relativa entre os critérios.

    Resumo em Inglês:

    This paper deals with activities prioritization of construction projects. The key question is related to the establishment of activities prioritization procedure in a multiple-project view, considering multiple criteria. Taking into account particular aspects of this problem, a new multicriteria method ELECTRE IV-H (based on ELECTRE IV method) was developed as a new approach to build an outranking relation. Thus, this paper presents this new proposed method to evaluate activities prioritization problem in construction projects, considering the difficulty of obtaining information during the structuring of the decision problem, i.e., when decision-makers can not establish the relative importance among criteria.
  • Análise bayesiana do funcionamento diferencial do item

    Soares, Tufi Machado; Gamerman, Dani; Gonçalves, Flávio Bambirra

    Resumo em Português:

    Neste trabalho utiliza-se a abordagem Bayesiana na estimação dos parâmetros de modelos da Teoria da Resposta ao Item, destinados à análise do Funcionamento Diferencial do Item, DIF - Differential Item Functioning. Os modelos propostos são integrados, e permitem incorporar estruturas de regressão que podem ser usadas para explicar o DIF relacionado à co-variáveis associadas aos itens. São considerados modelos para múltiplos grupos e a abordagem utilizada incorpora naturalmente o erro de estimação do traço latente e dos parâmetros estruturais. A abordagem permite, naturalmente, considerar DIF tanto na dificuldade quanto na discriminação do item. Exemplos com dados simulados e com dados reais são apresentados.

    Resumo em Inglês:

    This paper uses a Bayesian approach for parameter estimation in Item Response Theory Models for DIF - Differential Item Functioning - analysis. The models proposed are integrated, and incorporate regression structures that can be used to explain the DIF related to items associated covariates. The models are proposed for multiple groups and the approach used, naturally, consider the estimation error of the latent trace and the estimation error of the structural parameters. Examples with simulated data and real data are also presented.
  • Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos

    Sosa, Nélida Gladys Maquera; Galvão, Roberto Diéguez; Gandelman, Dan Abensur

    Resumo em Português:

    Neste artigo apresentamos heurísticas usando o conceito da meta-heurística Busca Dispersa (BD), desenvolvidas para a solução do Problema de Roteamento de Veículos (PRV) Clássico, detalhando cada uma de suas etapas básicas quando aplicadas ao problema em questão. A Busca Dispersa é um método evolutivo que combina soluções com a finalidade de criar novas soluções de melhor qualidade; ainda que apresente similaridades com os algoritmos genéticos difere dos mesmos em princípios fundamentais. Um aspecto importante da BD é formar soluções com alta qualidade para dirigir a busca a regiões promissoras. Experimentos computacionais foram realizados em quatro conjuntos de dados disponíveis na literatura. Os resultados mostram que a BD é robusta e competitiva em termos de qualidade das soluções obtidas e tempo computacional para o PRV Clássico, para os conjuntos de dados testados.

    Resumo em Inglês:

    In this paper we present a Scatter Search algorithm designed for the solution of the Classical Vehicle Routing Problem, giving details of each of its basic phases when applied to the routing problem. Scatter Search is an evolutionary meta-heuristic that combines solutions with the objective of obtaining new solutions of higher quality; even though there are similarities between Scatter Search and Genetic Algorithms, the two methods differ in basic principles. An important aspect of Scatter Search is to construct high quality solutions in order to direct the search to promising regions. Computational experiments were conducted using four data sets available in the literature. The results show that Scatter Search is robust and competitive in terms of both the quality of solutions and computational times, for the VRP data sets we used.
  • A multi-start random constructive heuristic for the container loading problem

    Araújo, Olinto César Bassi de; Armentano, Vinícius Amaral

    Resumo em Português:

    Neste trabalho abordamos o problema de carregamento de contêiner que trata da seleção de um subconjunto de caixas, cada caixa com um dado volume, de forma a maximizar o volume ocupado de um único contêiner sujeito a restrições de orientação e estabilidade. Propomos uma heurística construtiva aleatória com múltiplos inícios que utiliza um arranjo de carga baseado em cubóides que maximizam a ocupação de espaços vazios. Cada instância é avaliada de forma adaptativa por um conjunto de critérios, e em cada passo do processo construtivo um cubóide é selecionado probabilisticamente de uma lista restrita de candidatos. Para aumentar a flexibilidade na construção de uma solução, permite-se uma redução probabilística no tamanho dos cubóides. Resultados computacionais em instâncias da literatura mostram que o método proposto apresenta um desempenho superior a outros enfoques sugeridos na literatura.

    Resumo em Inglês:

    This paper deals with the container loading problem which involves the selection of a subset of boxes, each box with a given volume, such that they fit in a single container and maximize its volume utilization subject to orientation and stability constraints. We propose a multi-start random constructive heuristic with a load arrangement that is based on maximal cuboids that fit in given empty spaces. Each instance is adaptively evaluated by a set of criteria, and at each step of the construction process one maximal cuboid is chosen probabilistically from a restricted list of candidates. In order to enhance the flexibility in the construction of a solution, a probabilistic reduction on such cuboids is allowed. Computational tests on several instances from the literature show that the proposed method performs better than other approaches.
  • Análise de problemas de partição de instalações em sistemas job-shops por meio de modelos de redes de filas

    Silva, Claudio Rogerio Negri da; Morabito, Reinaldo

    Resumo em Português:

    Este artigo estuda o problema de projeto de fábrica focalizada envolvendo a partição da instalação (planta) em subplantas e a alocação de capacidade em cada estação de trabalho das subplantas. O sistema de manufatura job-shop é representado por meio de uma rede de filas aberta genérica, e aproximações baseadas em métodos de decomposição são utilizadas para avaliar e otimizar o desempenho do sistema. O objetivo é reduzir a complexidade do sistema do ponto de vista da gestão do produto ou da gestão da estação, por exemplo, limitando-se a variância dos leadtimes dos produtos na rede. Apresenta-se um modelo de programação não-linear inteira para o problema e um algoritmo heurístico para resolvê-lo. Aplicando-se o algoritmo em alguns problemas testes, mostra-se que a partição da instalação em subplantas pode reduzir a variância dos leadtimes dos produtos na rede, sem necessidade de investimentos adicionais em capacidade. Além disso, algumas vezes é possível manter (ou até melhorar) o desempenho da rede, particionando-a em subplantas que necessitam de menos capacidade do que a configuração original da rede como uma planta única.

    Resumo em Inglês:

    This paper studies the focused factory design involving the partition of the facility (plant) into sub-plants and the allocation of capacity in each workstation of the sub-plants. The job-shop system is represented by a generic open queuing network and approximations based on decomposition methods are used to evaluate and optimize the performance of the system. The aim is to reduce the system complexity from the point of view of the product or workstation management, for example, limiting the variance of the product leadtimes in the network. An integer non-linear programming model and a heuristic algorithm are presented. Applying the algorithm to some testing problems, it is shown that the partition of the facility into sub-plants can reduce the variance of the product leadtimes without requiring additional investments of capacity. Moreover, sometimes it is possible to maintain (or even improve) the network performance by partitioning the plant into sub-plants which need less capacity than the original plant.
  • Determinação do valor de referência do aluguel de imóveis residenciais empregando o Método TODIM

    Rangel, Luís Alberto Duncan; Gomes, Luiz Flávio Autran Monteiro

    Resumo em Português:

    As avaliações de alternativas em presença de múltiplos critérios, quantitativos e qualitativos, são realizadas nas mais diversas áreas. Este artigo apresenta um estudo dessa natureza, conduzido junto às imobiliárias da cidade de Volta Redonda, RJ, visando auxiliar a definição do valor de referência de aluguel de imóveis residenciais. Para isto, faz-se uso do método TODIM, do Apoio Multicritério à Decisão. Com a finalidade de obter os valores de referência o mais próximo possível dos valores de mercado, alguns imóveis que tinham acabado de ser alugados foram inseridos na pesquisa, conhecendo-se desta forma o seu valor de aluguel. Assim, ao empregar o Método TODIM para realizar a ordenação dos imóveis com diferentes características, em função dos critérios empregados na análise e de suas importâncias relativas para os decisores, obtém-se a ordenação de todos os imóveis, e, como conseqüência disto, chega-se às diversas faixas de valor de aluguel dos imóveis em estudo. Uma análise de sensibilidade dos resultados numéricos obtidos complementa o estudo.

    Resumo em Inglês:

    Setting rent reference values for residential housing units is normally performed under multiple, conflicting criteria. This article shows how the TODIM method of Multicriteria Decision Aiding can be of a significant help in that task. A case study was carried through in the city of Volta Redonda, in the State of Rio de Janeiro, Brazil. The TODIM method allows considering quantitative as well as qualitative evaluation criteria and is founded on Prospect Theory. In order to obtain a maximum adherence of rent reference values to market values, some housing units that had just been rent were taken into account in the study. The application of the TODIM method produced the ordering of all such housing units and then led to identifying ranges for rent. A sensitivity analysis complemented the study by providing useful insights on the numerical results that were obtained.
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