Resumo em Português:

Neste trabalho são desenvolvidos o estudo e implementação de métodos de pontos interiores específicos para o problema de planejamento do tratamento de câncer por radioterapia. Este é um problema de grande porte que contém uma estrutura matricial particular. Esta estrutura é explorada de forma eficiente obtendo um sistema linear de dimensão muito menor. Além disso, o sistema obtido é esparso, simétrico e definido positivo. Resultados numéricos em Matlab mostram que problemas de grande porte podem ser resolvidos em poucas iterações e baixo tempo computacional por esta abordagem.

Resumo em Inglês:

In this work, a specialized interior point method is developed for planning cancer treatment by radiotherapy. This is a large-scale problem with a specific matrix structure. That structure is explored in an efficient way reducing the dimension of the linear system, which must be solved at each iteration. Moreover, the system obtained is sparse, symmetric and positive definite. Matlab numerical results show that large-scale problems can be solved in few iterations and short computational time by this approach.

Resumo em Português:

Esta pesquisa objetiva realizar um estudo de "Transporte Colaborativo" para grandes volumes, especificamente para conjugação de cargas no transporte rodoviário. A proposta é desenvolver uma metodologia capaz de conciliar e flexibilizar as restrições impostas pelas janelas de tempo, de modo a interferir nos níveis hierárquicos de decisão, minimizando gastos em fretes e consolidando os conceitos de transporte colaborativo em uma aplicação real. No nível estratégico: contribuir no planejamento dos locais de armazenagem; no nível tático: determinar o momento e origem da retirada; e no nível operacional: tratar especificamente a execução da conjugação das cargas. A aplicação ocorre suportada por um banco de dados com 411.852 registros, utilizando modelagem matemática para um caso no agronegócio brasileiro. Os resultados obtidos são muito satisfatórios e projetarão redução no frete rodoviário da ordem de R$ 12,7 milhões por ano, na base de dados coletada, se a metodologia aqui proposta for implantada em sua plenitude.

Resumo em Inglês:

This research proposes to carry out a study of Collaboration Transportation of large volumes, especially for conjugation of cargoes in the trucking transportation. This work presents a capable methodology to reconcile the needs of the transport with the imposed time windows restraints, coming to help in those restraints to interfere in hierarchy the decision levels. The interface in the strategic level is to contribute in the planning time of storage; the tactical planning level is to determination of the time windows and origin; the operational level is the specific operation from the conjugation of the shipments. The available primary database for the application to this case possesses 411.852 that support the application study in using a mathematical model. The results obtained were very satisfactory. Those results project a freight reduction about R$ 12,7 million per year, in the database available, if the methodology will be totally established.

Resumo em Português:

Este trabalho estuda a implementação de um método de Pesquisa Operacional denominado Análise Envoltória de Dados (DEA) em uma etapa de um processo de benchmarking, para identificar e analisar as melhores práticas operacionais de um modelo representativo de um sistema de unidades produtivas e, em função dessas análises, sugerir um plano de medidas para o alcance da eficiência máxima. A atuação do conjunto Benchmarking-DEA é observada em um estudo de caso aplicado em um grupo de refinarias de uma empresa de petróleo multinacional.

Resumo em Inglês:

This work studies the implementation of an Operational Research method named Data Envelopment Analysis (DEA) in a stage of a benchmarking process, in order to identify and evaluate the operational best practices of a representative model of productive units system and, through these analysis, to suggest an action plan to reach the maximum efficiency. The Benchmarking-DEA association behaviour is observed in a case study applied in a set of refineries of a multinational petroleum company.

Resumo em Inglês:

This paper is focusing on the following question: What is Operational Research (OR)? We will show that there is not a single and simple answer. Epistemological assumptions and practical traditions define different types of OR. We have identified three: The technical or hard OR, the practical or soft OR, and the critical OR. Following a historical perspective we will present these three schools. Habermas' theory about the three cognitive interests will provide a framework to understand this development. Finally, some final remarks about the future of OR will be outlined.

Resumo em Português:

Projetos de grandes barragens, na maioria das vezes, implicam inundação de cidades e povoados pelo lago formado. A complexidade do processo de decisão de localizar a população atingida pela barragem decorre de uma interação de variados critérios, em geral, conflitantes, bem como da grande quantidade de atores envolvidos no processo. Este artigo considera um modelo de auxílio à tomada de decisão para o estudo de localização da cidade de Nova Jaguaribara, no Estado Ceará, sendo abordados diferentes pontos de vista técnicos, socioeconômicos e ambientais.

Resumo em Inglês:

Projects of great dams, most of the time, imply in the flood of cities and populated areas because of the lake that is formed by the dam. The complexity of this decision problem, the location analysis of the population removed from the area is related to the interaction of different conflicting criterias and the great amount of actors involved in the process. This paper considers a model of Multicriteria Decision Aid for the study location of the city of Nova Jaguaribara in Ceará State, that involve different points of view: technological; socioeconomic; environment.

Resumo em Português:

Análise de variabilidade populacional, também conhecida como o primeiro estágio no processo de atualização Bayesiana em dois estágios, é um procedimento de estimação utilizado para a quantificação da variabilidade de métricas de confiabilidade num conjunto de sub-populações de sistemas similares. As distribuições de variabilidade obtidas são usadas como distribuições a priori em atualizações Bayesianas específicas para um sistema. Neste artigo, apresenta-se um procedimento Bayesiano para a análise da variabilidade populacional envolvendo o uso de modelos de variabilidade não-conjugados que utilizam um espaço contínuo, ao invés de discreto, dos parâmetros do modelo de variabilidade. Discutem-se casos tipicamente encontrados na prática: dados de falha no tempo, dados de falha sob demanda e opiniões de especialistas para a estimação da taxa e probabilidade de falha. O procedimento de estimação é discutido, estabelece-se sua ligação com procedimentos convencionais de atualização Bayesiana e descrevem-se resultados gerados e o comportamento dos mesmos sob diferentes condições de dados, apresentando-se também exemplos numéricos.

Resumo em Inglês:

Population variability analysis, also known as the first stage in two-stage Bayesian updating, is an estimation procedure for the assessment of the variability of reliability measures among a group of sub-populations of similar systems. The estimated variability distributions are used as prior distributions in system-specific Bayesian updates. In this paper we present a Bayesian approach for population variability analysis involving the use of non-conjugate variability models that works over a continuous, rather than the discretized, variability model parameter space. The cases to be discussed are the ones typically encountered by the reliability practitioner: run-time data for failure rate assessment, demand-based data for failure probability assessment, and expert-based evidence for failure rate and failure probability analysis. We outline the estimation procedure itself as well as its link with conventional Bayesian updating procedures, describe the results generated by the procedures and their behavior under various data conditions, and provide numerical examples.

Resumo em Português:

O Problema Quadrático de Alocação, PQA, foi estudado utilizando uma abordagem algébrica através de uma relaxação linear, o Problema de Alocação Linear, PAL. A utilização dessa abordagem se deve ao fato de existir na literatura o Teorema das Inversões demonstrado por Rangel em [Ran00] que associa o custo de uma solução do PQA ao número de inversões de sua correspondente linear no PAL. Embora seja polinomial o reconhecimento de uma solução linear viável para o PQA, caracterizar no conjunto de todas as soluções do PAL quais são as que satisfazem o PQA é uma tarefa extremamente difícil. Neste trabalho construímos uma matriz que armazena informações de soluções lineares capazes de gerar soluções quadráticas. Combinando esse mapeamento com o Teorema das Inversões apresentamos um método construtivo que gera soluções iniciais de boa qualidade. A grande vantagem dessa matriz é que seu custo computacional e gasto de memória são baixos. Propomos também uma versão paralela deste algoritmo.

Resumo em Inglês:

The Quadratic Assignment Problem, QAP, was studied using an algebraic approach through a linear relaxation, the Linear Assignment Problem, LAP. The reason for this approach is the Inversion Theorem demonstrated by Rangel [Ran00]. In this theorem, the QAP solution cost is associated to the number of inversions of the linear correspondent. Although recognizing if a linear solution correspond to a QAP solution is polynomial, there are much more LAP solutions than QAP solutions, and therefore to find them is a hard work. We construct a matrix that stores information about LAP solutions that are able to generate QAP solutions. The Inversion Theorem in conjuction with this matrix permitted us to present a constructive method that generates good initial solutions. The great advantage of this matrix is the low computational cost of time and memory. A parallel version of this algorithm is proposed and implemented in this work.

Resumo em Português:

A produtividade de uma organização pode ser definida como a relação entre os produtos (outputs) e os factores de produção consumidos (inputs). Este artigo discute e aplica uma técnica fronteira de natureza não paramétrica de cálculo da produtividade baseada no índice de produtividade de Malmquist (IPM). Pretende-se, através de um caso prático de aplicação ao sector da água em Portugal, evidenciar as potencialidades dos IPM, que assumem um relevo particular na regulação económica das indústrias de rede. O estudo da produtividade envolve 45 entidades gestoras, abrangendo cerca de 48 % da população portuguesa, e é efectuado para o período 1994-2001. Verifica-se que a evolução da produtividade foi negativa neste período, sobretudo devido à variação da tecnologia de produção e, em menor dimensão, à variação da eficiência de escala. Pelo contrário, a variação da eficiência técnica foi positiva e a variação da eficiência de sobreutilização apresentou um contributo insignificante.

Resumo em Inglês:

A decision-making unit productivity can be defined as the relationship between the products (outputs) and the production factors consumed (inputs). This article discusses and applies a non-parametric frontier technique to measure productivity based on the Malmquist productivity index (MPI). By means of a case-study applied to the water sector in Portugal, we intend to stress the MPI strengths which are particularly relevant to the economic regulation of the network industries. The productivity study consists of 45 water services comprising around 48 % of the Portuguese population and it covers the period 1994-2001. We noticed that the productivity change was negative during this period, particularly due to the production technology change and to the scale efficiency change to a less extent. Conversely, the technical efficiency change was positive and the congestion efficiency change presented an insignificant value.

Resumo em Português:

Neste artigo é analisado o efeito da utilização de regras de desempate apropriadas na eficácia de regras de despacho. São consideradas quatro regras de despacho diferentes, e para cada uma destas heurísticas são comparadas duas versões que diferem no modo como os empates são resolvidos. A primeira versão resolve os empates de forma aleatória, enquanto a segunda utiliza um critério que incorpora informação relativa ao problema em causa. Os resultados computacionais mostram que a utilização de critérios de desempate adequados melhora o desempenho das regras de despacho. A magnitude da melhoria é diferente para as quatro heurísticas, e depende igualmente das características específicas de cada instância. A utilização de informação relativa ao problema em causa para a resolução de empates deve assim ser considerada na implementação de regras de despacho.

Resumo em Inglês:

In this paper, we analyse the effect of using appropriate tie breaking criteria in dispatch rules. We consider four different dispatch procedures, and for each of these heuristics we compare two versions that differ only in the way ties are broken. The first version breaks ties randomly, while the second uses a criterion that incorporates problem-specific knowledge. The computational results show that using adequate tie breaking criteria improves the performance of the dispatch heuristics. The magnitude of the improvement is different for the four heuristics, and also depends on the characteristics of each specific instance. The use of problem-related knowledge for breaking ties should therefore be given some consideration in the implementation of dispatch rules.