Resumo: Um conjunto de computadores que estão conectados pela Internet pode ser visto como um Computador Massivamente Paralelo Virtual (MPVC) com memória distribuída. Há sistemas de processamento que se propõem a explorar estes recursos como um computador virtual que possa executar aplicações paralelas compostas por uma grande quantidade de tarefas. A execução destas aplicações introduz problemas de alocação de recursos e balanceamento da carga, isto é, a distribuição eficiente dos computadores do MPVC entre as aplicações. Este trabalho propõe o algoritmo Resource Allocation Algorithm using Prices (RAAP) baseado em modelos microeconômicos que auxilia na alocação de recursos da Internet às aplicações submetidas nestes computadores virtuais. Este algoritmo faz uso do conceito de preço dos recursos para permitir uma alocação mais eficiente e implementa um mercado onde os recursos são ofertados e consumidos. São mostrados os resultados da simulação de um mercado e é feita uma análise dos parâmetros que influenciam no sucesso da alocação de recursos computacionais em um mercado microeconômico. Os resultados obtidos mostram a viabilidade e o potencial de se usar conceitos de economia na solução de problemas de alocação eficiente de recursos computacionais em sistemas heterogêneos como um MPVC baseado na Internet Ver menos

Abstract: A set of computers connected by the Internet can be considered as a Massivelly Parallel Virtual Computer (MPVC) with distributed memory. There are systems which propose the use of these resources as a virtual computer that can execute parallel applications consisting of a large number of tasks. The execution of such applications introduces problems of resource allocation and load balancing, i.e., how to distribute the MPVC computers among the applications in a more efficient way. This work proposes the Resource Allocation Algorithm using Prices (RAAP) based on an economic approach to help the resource allocation process needed by applications submitted to an MPVC in the Internet. This algorithm uses the concept of prices to allow a more efficient allocation, and implements a market where the resources are offered and consumed. The results of a market simulation are show, as well as an analysis of the parameters that influence the allocation of computacional resources in a microeconomic market. The results obtained show the potential and viability of using concepts from economics to solve problems of efficient allocation of computational resources in heterogeneous systems as an MPVC based on the Internet Ver menos

Resumo: Recentemente, os problemas de Programação da Produção em unidades químicas flexíveis tem recebido grande atenção na literatura, em função de sua importância econômica. Particularmente, a partir de 1993 tem surgido novas abordagens de modelamento do problema, com o objetivo de representar adequadamente as particularidades dos processos químicos, tais como reciclos. No entanto, não existem ainda melhores abordagens capazes de resolver problemas de dimensão industrial. Neste sentido, foi proposto um modo de resolver tais problemas usando uma estratégia de horizonte rolante semelhante à empregada em problemas de controle preditivo. Nesta estratégia são criados subproblemas de menor dimensão do que o problema original, resolvidos seqüencialmente, existindo uma sobreposição parcial dos problemas sucessivos, de modo a garantir uma ligação mínima entre estes. Tais subproblemas podem ser resolvidos através de diferentes estratégias: Branch and Bound, heurísticas e programação matemática. Neste trabalho foi estudada a possibilidade de usar uma abordagem de representação contínua do tempo, para modelar problemas de programação da produção dentro de uma estratégia de horizonte rolante. Foram propostas extensões da modelagem encontrada na literatura, de forma a adaptá-Ia aos problemas multipropósito normalmente existente na área de programação da produção Ver menos

Abstract: Recently, much attention has been focused on schenduling problems in the process industry as a consequence of its economic importance. New approaches to solve these problems have been presented during the last 3 years seeking to properly chemical processes, such as recycles. However, these approaches can't still be applied to industrial problems. In this work a new procedure to deal with industrial problems has been presented. This procedure is based on rolling horizons, such as used in predictive control problems. Through this procedure, the original case can be divided in many smaller cases easier to be studied. Since these smaller cases are obtained, different strategies can be applied to solve them: Branch and Bound, Heuristics and athematical Programming. In this work a contínuos time representation was studied and used to solve scheduling problems in the rolling horizons approach. Many different techniques found in the litterature was studied and adapted to solve multipurpose problems Ver menos