Investigação Operacional

The art and science of problem solving

In this paper we will document that real-life problem solving in complex situations demands both rational (scientific) and intuitive (artistic) thinking. First, the concepts of art and science will be discussed; differences and similarities will be enhanced. Thereafter the concept of group problem solving facilitation both as science and art will be presented. A case study related to examinations planning will be discussed to illustrate the main concepts in practice. In addition, other cases studies will also be shortly presented.

Recovery logistics management in Portugal

Following the communitarian politics, Portugal has to implement wasted management politics namely the recovery logistic management systems. This paper is focused in the analysis of the effects of the introduction of the discarded products at the end of their service life recovery in the traditional logistic chain. This will be analyzed in that it concerns to the reverse logistics system configuration, being characterized the associated critical factors of some wastes. The implementation degree of directives of the European Parliament and of the European Union in Portugal will be analyzed specifically for the Waste Electrical and Electronic Equipment and End-of-Life Vehicles. The critical factors that constrain these politics implementation will be evidenced.

Para dar sequência à política nacional de gestão de resíduos e, consequentemente, à política comunitária, têm vindo a ser desenvolvidos e implementados em Portugal sistemas de gestão logística de resíduos. Neste artigo, serão analisados os efeitos da introdução da recuperação de resíduos na cadeia logística tradicional no que concerne à configuração do sistema de logística inversa, sendo caracterizados os factores críticos que lhe estão associados. Será analisado também o grau de implementação das directivas do parlamento Europeu e do Conselho da União Europeia em Portugal, para alguns resíduos, especificamente os Resíduos de Equipamentos Eléctricos e Electrónicos e de Veículos em Fim de Vida, evidenciando factores críticos que condicionam a sua implementação.

A model and a heuristic for the primary health care coverage planning problem in portugal : application to "Cova da Beira" case

This communication presents an attempt in order to help on the Planning of a Primary Health Care Delivery System in Portugal. The research was conducted in order to get the optimal location and "districting" of hierarchical facilities in a network system. A linear integer multiobjective model is presented, considering location-allocation theory and also demographic evolution, as well as coherent structure. A metaheuristic solution method is provided. The model and the metaheuristic was applied to a set of instances and "Cova da Beira" Case.

Esta comunicação apresenta uma tentativa no sentido de ajudar no Planeamento do Sistema de Cobertura de Cuidados de Saúde Primários em Portugal. A investigação foi conduzida no sentido de obter a partição de zonas de procura e localização óptima de instalações hierárquicas num sistema de rede. É apresentado um modelo multiobjectivo linear inteiro, considerando a teoria de localização-afectação e também a evolução demográfica, bem como a estrutura coerente. É também apresentada uma metaheurística. O modelo e a metaheurística foram aplicados a um conjunto de instâncias e ao Caso da "Cova da Beira".

Turning machine static evaluation using methods for ranking inprovement of DEA models

Este artigo faz um estudo preliminar da qualidade de máquinas-ferramenta com Análise Envoltória de Dados (DEA). O objectivo é agregar várias medidas de erro estáticas em uma única medida, mas sem incorporar opiniões subjectivas. Para este fim, além do modelo DEA CCR são usadas técnicas adicionais para melhorar a discriminação. Para adequar-se à especificidade do problema, foi necessário introduzir algumas alterações à forma clássica de aplicação dos métodos mencionados. Os modelos são aplicados a um conjunto de quatro tornos do Laboratório de Usinagem da Universidade Federal Fluminense.

In this paper we present a turning machine study with the use of Data Envelopment Analysis (DEA). The main goal is to obtain a unique performance measure aggregating all the partial measures without personal opinions. We use DEA CCR classic model together with certain techniques for ranking improvement. We include a brief description of those techniques as well as some new developments in order to achieve the goal of our problem. The models are used to evaluate four turning machines belonging to Machine-Tools Laboratory of Universidade Federal Fluminense.

Upper and lower bounds for non-radial efficiencies in dea: a vector approach

Este artigo apresenta uma nova abordagem para o estudo de eficiências não radiais em DEA, qual seja, uma formulação vectorial para o seu cálculo. Propõe-se a construção de vectores de eficiência que fornecem um majorante para o módulo da eficiência não radial e um limite inferior para a mesma grandeza. Os desenvolvimentos referem-se ao modelo DEA BCC, já que no modelo CCR as eficiências são iguais independentemente da região de projecção. O índice proposto é aplicado a um exemplo numérico.

This paper presents a new approach to evaluate non-radial DEA efficiencies. This approach uses vector formulation to non-radial efficiencies. We propose the construction of an efficiency vector that leads to an index, which is an upper bound for the non-radial efficiency module. We also perform the evaluation of a lower limit for the same index. The developments here proposed are for DEA BCC model, as for the CCR model the efficiencies are the same independently from the projection region. The proposed score is applied in a numeric example.

An extension of a variant of a predictor-corrector primal-dual method from linear programming to semidefinite programming

We extend a variant of a predictor-corrector primal-dual method for Linear Programming to Semidefinite Programming. Two versions are proposed. One of the versions uses the HKM direction and the other the NT direction. We present the algorithms associated with these versions and the computational experience using the SDPLIB 1.2 collection of Semidefinite Programming test problems. We show that, in general, the algorithm using the HKM direction is the best and is also better than the one relative to the classical method.

Application of the volume algorithm to the approximate and exact solving of the asymmetric traveling salesman problem

In this paper we present computational results with the volume algorithm, a variant of the subgradient method, when solving the linear relaxation that stems from the extended disaggregated flow formulation of the Asymmetric Travelling Salesman Problems. Computational experiments were performed on a selection of instances from the TSPLib and some randomly generated instances according to the Dimacs Implementation Challenge. We have also tried ATSP heuristics within the volume algorithm. Computational experiments show moderated success on medium-scale instances.

Neste artigo apresentamos resultados computacionais obtidos com o algoritmo volumétrico, uma variante do método do subgradiente, na resolução da relaxação linear que decorre da formulação estendida de fluxo desagregado para o problema do Caixeiro Viajante Assimétrico. As experiências computacionais foram realizadas numa selecção de instâncias da TSPLib e num conjunto de instâncias geradas aleatoriamente de acordo com o Dimacs Implementation Challenge. Também experimentámos a aplicação de heurísticas durante a execução do algoritmo volumétrico. As experiências computacionais mostram sucesso moderado com instâncias de média dimensão.