Acessibilidade / Reportar erro
Abrir menu

Español English

Sumário
Pesquisa Operacional, Volume: 24, Número: 3, Publicado: 2004

  • Sistemas em paralelo com diferentes tipos de taxa de risco: análise de períodos e de custos de inspeção

    Dias, J. Rodrigues; Infante, Paulo

    Resumo em Português:

    Considerem-se dois ou mais sistemas em paralelo com diferentes tipos de taxas de risco e cujo estado de bom ou mau funcionamento é apenas detectado através de inspecções perfeitas. Considerando diferentes custos de inspecção e de mau funcionamento por unidade de tempo, em relação a cada um dos sistemas, pretende-se analisar, na sequência de trabalhos anteriores, o período e o custo óptimos por ciclo do sistema global resultante, que apresenta maior fiabilidade, tomando como referência um dos sistemas iniciais em paralelo.

    Resumo em Inglês:

    Let us consider two or more parallel systems with different hazard rates whose state of effective or non-effective functioning is only detected by perfect inspections. Considering different costs for each inspection and for unit of time of non-effective functioning, we analyse, following in the steps of previous works, the optimal inspection period and the respective expected total cost per cycle of the resulting global system which presents greater reliability, taking as reference one of the initial parallel systems.

  • A methodology to filter time series: application to minute-by-minute electric load series

    Suarez-Farinas, Mayte; Sousa, Rodrigo Lage de; Souza, Reinaldo Castro

    Resumo em Português:

    Neste artigo apresenta-se uma metodologia para a filtragem de séries temporais, com aplicação em séries de alta freqüência. Esta metodologia tem como objetivo detectar e substituir as irregularidades da série temporal que podem comprometer a etapa de modelagem. São detalhados o modelo linear dinâmico utilizado para detectar os valores outliers e o emprego do Fator de Bayes. Na interpolação de valores faltantes utiliza-se o Spline Cúbico Suavizado. O desempenho da metodologia proposta é avaliado a través de vários testes onde as irregularidade foram simuladas.

    Resumo em Inglês:

    In this article a methodology for filtering a time series is presented, with application to high frequency series such as the minute-by-minute electric load series. The goal of this approach is to detect and substitute the irregularities of the time series that can produce distortions on the modelling stage. Outlier values are detected through a dynamic linear model and the Bayes factor tool; missing values are then interpolated with a Smoothing Cubic Spline. The performance of the proposed approach is illustrated using real data and evaluated through a series of tests where the irregularities have been simulated.

  • Determinação de escalas de plantão para militares considerando preferências e hierarquia

    Silva, Tânia Cordeiro Lindbeck da; Steiner, Maria Teresinha Arns; Carnieri, Celso; Silva, Arinei Carlos Lindbeck da

    Resumo em Português:

    O objetivo deste artigo é apresentar um modelo matemático de Programação Linear Inteira Binária (PLIB) para resolver o problema de escalas de trabalho para o serviço de guarda de soldados (militares) da Aeronáutica, de forma a definir os dias de serviço de guarda de cada militar, levando em consideração as suas preferências e as leis da hierarquia militar. Para a implementação e resolução do referido modelo, foi desenvolvido um programa computacional que serve como interface entre o usuário e o software LINGO, utilizado para resolver o modelo de PLIB. Para validar o modelo, várias simulações foram realizadas variando-se o número de militares, os seus pesos (graus de prioridade), as demandas diárias, os tipos de escalas e a possibilidade de se ter militares de sobreaviso. Os resultados foram bastante satisfatórios, comparando-se as escalas otimizadas com as escalas em uso por ocasião da coleta de dados (obtidas empiricamente). O modelo matemático apresentado pode ser facilmente adaptado e aplicado para outras forças armadas, se for o caso, já que todas elas possuem características semelhantes.

    Resumo em Inglês:

    The goal of this paper is to present a Binary Integer Linear Programming (BILP) model to solve a AIR FORCE soldiers rostering problem in order to define duty service days for each soldier, considering his or her preferences and military hierarchy rules as well. For the formulation and solving of the BILP problem, a computational program has been developed to serve as an interface between the user and LINGO software, which was used to solve the BILP model. In order to validate the model, many simulations were conducted, using different number of soldiers, weights (priority degrees), daily demands, scales types and the eventual need for having soldiers on call. The results were considered acceptable, by comparing the optimized scales with the ones in use on the occasion of the data collection (those were based on worker's experience). The mathematical model developed can easily be adapted and applied to any kind of military force, due to their similar characteristics.

  • Lima, Renato da Silva; Silva, Antônio Nélson Rodrigues da

    Resumo em Português:

    O objetivo desse trabalho é avaliar a utilização de um índice global de acessibilidade como padrão de referência para a distribuição espacial dos alunos da rede municipal de educação. Conhecida a localização dos alunos e das respectivas Creches e EMEIs (Escolas Municipais de Educação Infantil) de São Carlos, SP, no ano 2000, foi feita uma avaliação da distribuição real e de diversos cenários alternativos de alocação dos alunos, buscando minimizar os custos de deslocamento. Os resultados mostraram que é possível utilizar o índice proposto para definir níveis de atendimento (cobertura), de acordo com um certo grau de compacidade desejada para a cidade. As hipóteses avaliadas mostraram que é possível obter níveis de cobertura para mais de 95% dos alunos, com níveis de densidade urbanas bastante razoáveis, apenas com a realocação de parte dos alunos, mantido o mesmo número de escolas atuais e com a abertura de apenas uma nova Creche.

    Resumo em Inglês:

    The objective of this work is to evaluate the use of a global accessibility index as a reference value for improving the spatial distribution of the students served by a public network of educational facilities at the municipal level. Given the spatial location of day-care centers and schools and their registered users during the year 2000 in the city of São Carlos, SP, an evaluation of their distribution in the actual and projected scenarios was carried out. The goal was to minimize displacement costs. The results have shown the viability of the proposed index for establishing service (coverage) areas, taking into account a certain hypothetical densification for the entire city. With the conditions set in the proposed scenarios, which were assumed to have quite acceptable urban density values and a minimum relocation level of the students, more than 95% of the children were within the coverage areas.

  • Implementando um mecanismo de negociação integrativa: dificuldades e resultados

    Néri, Edmilson Lucena; Dahia, Márcio Leal de Melo

    Resumo em Português:

    Este artigo relata a experiência na formalização, em linguagem de programação, dos processos de decisão de compras e de negociação colaborativa, através de funções multiatributos de valor e pelas idéias de Howard Raiffa, encontradas no seu livro, The Art & Science of Negotiation, de 1982. De um caso específico, foi possível apontar algumas dificuldades de implementação, bem como apresentar alguns caminhos para a generalização formal desses processos. Com a popularização de sistemas multiagentes, formalizações do conhecimento sobre decisão e negociação são indispensáveis para uma mais segura, quiçá mais eficiente, delegação dessas tarefas a programas de computador.

    Resumo em Inglês:

    This article illustrates an experiment in formalization, using programming language, of purchasing decision and collaborative negotiation processes, by multiattribute worth functions and Howard Raiffa’s ideas exposed on his book The Art & Science of Negotiation, published in 1982. From a case of study, it was possible to point out some difficulties in implementation, as well as presenting some solutions and ways to achieve formal generalization of these processes. With the popularization of multiagents systems, formalization of the knowledge involved in decision and negotiation are indispensable for a more secure and, perhaps, a more efficient delegation of these tasks to computer programs.

  • Computational complexity of classical problems for hereditary clique-helly graphs

    Bonomo, Flavia; Durán, Guillermo

    Resumo em Inglês:

    A graph is clique-Helly when its cliques satisfy the Helly property. A graph is hereditary clique-Helly when every induced subgraph of it is clique-Helly. The decision problems associated to the stability, chromatic, clique and clique-covering numbers are NP-complete for clique-Helly graphs. In this note, we analyze the complexity of these problems for hereditary clique-Helly graphs. Some of them can be deduced easily by known results. We prove that the clique-covering problem remains NP-complete for hereditary clique-Helly graphs. Furthermore, the decision problems associated to the clique-transversal and the clique-independence numbers are analyzed too. We prove that they remain NP-complete for a smaller class: hereditary clique-Helly split graphs.

  • Uma ferramenta para avaliação de resultados de diversos modelos de otimização de dietas

    Namen, Anderson Amendoeira; Bornstein, Cláudio Thomás

    Resumo em Português:

    O presente trabalho visa apresentar uma ferramenta para avaliação de modelos matemáticos relacionados à otimização do planejamento de dietas. Inicialmente, o problema original da dieta é caracterizado, bem como sua importância para o desenvolvimento da Pesquisa Operacional, seus desdobramentos e aplicações posteriores. Em seguida, são apresentados os diversos enfoques e técnicas adotadas para a elaboração de dietas para seres humanos. Alguns desses modelos são então implementados, efetuando-se uma análise comparativa dos resultados obtidos. Para isso, é utilizado um software que permite a definição de parâmetros relacionados às demandas humanas, restrições adicionais relacionadas às quantidades de alimentos e escolha de alguns dos modelos apresentados. Finalmente, o estudo é concluído constatando-se a utilidade e a aplicação da ferramenta não somente para o planejamento de dietas, mas também para a área de ensino de Pesquisa Operacional.

    Resumo em Inglês:

    This paper presents an interactive tool which allows the comparison of different mathematical models for the menu planning problem. First, the original diet problem is characterized, as well as its importance to the development of operational research, its evolution and later applications. Several models for the diet problem are presented. Models are run and results are compared. This is done using an interactive tool which allows the definition of factors related to human needs, additional restrictions related to the amount of food and the selection of appropriate models. This tool may also be used for teaching purposes.

  • Seção de revisão de livros

    Bastos, Ronaldo Rocha
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
Acompanhe os números deste periódico no seu leitor de RSS
Abrir menu

Brasil