Orientador: Marcos Julio Rider Flores / Banca: Rubén Augusto Romero Lázaro / Banca: Fábio Bertequini Leão / Banca: Katia Campos de Almeida / Banca: Carlos Alberto Castro Junior / Resumo: Nesta tese são apresentados modelos de programação linear inteira mista (PLIM) convexa para resolver os seguintes problemas de otimização de sistemas de distribuição de energia elétrica (SD) radiais: a) planejamento da operação dos SD radiais, considerando a existência de gera- dores distribuídos (GDs) e a presença de dispositivos reguladores de tensão; b) alocação ótima de bancos de capacitores (BCs) e reguladores de tensão (RTs) em um SD radial; e c) planeja- mento a curto prazo da expansão dos SD radiais. O primeiro problema define os ajustes mais adequados da injeção de potência ativa e reativa dos GDs, o número de módulos dos bancos de capacitores (BCs) em operação e a posição do tap dos reguladores de tensão (RTs) de modo a minimizar o custo das perdas diárias de energia. O segundo problema determina a alocação de BCs (localização, número de módulos instalados e número de módulos operando) e a alocação de RTs (localização, tipo de regulador e posição do tap) com o objetivo de minimizar os custos do investimento total anual e das perdas de energia. O terceiro problema realiza o recondutora- mento de circuitos existentes, a construção e seleção do tipo de condutor dos novos circuitos, a alocação de BCs (localização, número de módulos instalados e número de módulos operando) e a alocação de RTs (localização) com o objetivo de minimizar os custos do investimento total anual e das perdas de energia. Para cada problema de otimização é apresentado seu respectivo modelo matemático de programação não linear inteira mista (PNLIM). Todos os modelos pro- postos de PLIM convexa, para os três problemas de otimização de SD radiais, são equivalentes a seus respectivos modelos originais de PNLIM. O uso de um modelo... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: This thesis presents convex mixed integer linear programming models to solve the following optimization problems for radial electrical distribution systems: a) operation planning of ra- dial electrical distribution system, considering the existence of distributed generators and the presence of devices voltage regulators; b) optimal allocation of capacitor banks and voltage regulators in radial electric power distribution systems; and c) short-term expansion planning of radial distribution systems. The first problem defines the most appropriate adjustments of active and reactive power injections of the distributed generators, the number of modules in operation of capacitor banks and the tap position of the voltage regulators, in order to mini- mize active energy losses of the network. The second problem determines the allocation of capacitor banks (location, number of installed modules and number of modules operating) and the allocation of voltage regulators (location, type and the tap position) with the objective of minimizing the total annual investment costs and energy losses. The third problem performs the reconductoring of existing circuit, the construction and selection of the type of conductor of new circuits, the allocation of capacitor banks (location, number of modules installed and number of modules operating) and the allocation of voltage regulators (location) in order to minimize the total annual investment costs and energy losses. For each optimization problem the respective mathematical model of mixed integer nonlinear programming is presented. All proposed convex mixed integer linear programming models, for the three optimization pro- blems of radial electrical distribution systems are equivalent to their respective original models of mixed integer nonlinear programming. The use of a convex mixed integer linear model gua- rantees... (Complete abstract click electronic access below) / Doutor

Orientador: Antonio Padilha Feltrin / Coorientador: Augusto César Rueda Medina / Banca: Fábio Bertequini Leão / Banca: Gelson Antonio Andrêa Brigatto / Resumo: O escopo deste trabalho é a otimização do carregamento dos Veículos elétricos (VEs) em um ambiente controlado, considerando-se uma infraestrutura de medição avançada. O método desenvolvido utiliza uma técnica de otimização linear, a qual determina a potência elétrica que será entregue a cada VE considerando como restrições os níveis de operação da rede elétrica de média tensão. Essa potência será chamada neste trabalho como taxa de carregamento ótimo. Para a aplicação da metodologia proposta neste trabalho, é necessário conhecer a distribuição espacial dos veículos elétricos híbridos plug-in (PHEVs) na cidade e a distância percorrida por cada um deles. Para isto, foi utilizado o modelo espaço-temporal que utiliza um sistema multiagente e um enfoque de percolação o qual permite estimar a localização de cada PHEV e o estado de carga inicial (SOC) para a conexão no sistema. Estes dados são considerados como dados de entrada para a metodologia apresentada neste trabalho. O método foi testado no sistema teste IEEE 34 considerando niveis de penetração de 15%, 30% e 50% e o algoritmo desenvolvido foi implementado em linguagem de programação MATLAB 7.9.0 (R2009a). Os resultados mostram que com uma porcentagem de penetração de 15%, é possível atender a demanda adicional, representada pela conexão dos PHEVs, sem violar as restrições de operação do sistema; com uma porcentagem de penetração de 30%, os resultados mostram que, preservando os limites de operação do sistema, uma porcentagem de 20,66% dos PHEVs consegue carregar totalmente suas baterias. Também, com uma porcentagem de penetração de 50% os resultados mostram que 8,56% dos PHEVs consegue ficar dentro de um nível de energia aceitável. Porém, gerando cenários de recarga onde os níveis de tensão do sistema são aumentados e... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The scope of this work is to optimize the charging of electric vehicles (EVs) in a controlled environment, considering an advanced metering infrastructure. The method uses a linear optimization technique, which determines the electrical power that will be delivered to each EV considering the levels of operating constraints in a medium-voltage distribution network. In this work, such power is called the optimal charging rate. For the application of the methodology proposed in this work, it is necessary to know the spatial distribution of the hybrid electric vehicles (PHEVs) and the distance traveled by each of them. For this, this work used the spatial-temporal model formed by a multi-agent system with a percolation approach to estimate the location of each PHEV, and the initial state of charge (SOC) in the beginning of recharge. These data are considered as inputs of the presented methodology in this work. The method was tested in the IEEE 34 test system considering penetration levels of 15%, 30% and 50% and the developed algorithm was implemented in the MATLAB programming language 7.9.0 (R2009a). The results show that with 15% of penetration, it is possible to meet the additional demand, represented by the connection of PHEVs without violating the operation system constraints; with a percentage of 30% penetration, the results show that while preserving the operating limits of the system, a percentage of 20.66% of PHEVs can fully charge their batteries. Also, with a percentage of 50% penetration results show that 8.56% of PHEVs can stay within an acceptable power level. However, creating scenarios where the system voltage levels are increased and, moreover, the charging time is extended, the batteries of all PHEVs, representing a rate of penetration of 30% are in the end of the clearance within an acceptable level and, for 50%, a... (Complete abstract click electronic access below) / Mestre

Orientador: Rubén Augusto Romero Lázaro / Banca: Marina Lavorato de Oliveira / Banca: Antonio César Balleiro Alves / Resumo: A presente pesquisa considera a análise teórica e a implementação computacional do algoritmo Dual Simplex Canalizado especializado na reotimização eficiente dos subproblemas gerados pelo algoritmo Branch and Bound para resolver problemas de Programação Linear Inteiro Misto. Juntamente com estes algoritmos é implementado o algoritmo Primal Simplex Canalizado para resolver o problema de Programação Linear inicial resultante do problema Programação Linear Inteiro Misto após desconsiderar a restrição de integralidade das variáveis. Estes algoritmos, adequadamente analisados e sistematizados são implementados através da linguagem computacional FORTRAN 77 e empregados no Planejamento da Expansão de Sistemas Transmissão modelados através do Modelo de Transportes que resulta em um problema de Programação Linear Inteiro Misto. / Abstract: This research considers the theoretical analysis and computational implementation of the Dual Simplex algorithmfor Bounded Variables specializes in efficient re-optimization of sub-problems generated by the Branch and Bound algorithm to solve Mixed-Integer Linear Programming problems. Along with these algorithms has been implemented Primal Simplex algorithm for Bounded Variables to solve the initial Linear Programming problem result of a Mixed-Integer Linear Programming problem after relaxing the integrality of the variables. These algorithms has been adequately analyzed and implemented via the computer language FORTRAN 77. The methodology has been tested on the Transmission Network Expansion Planning based on a transportation model that results in a Mixed-Integer Linear Programming. / Mestre

Orientador: Marcos Julio Rider Flores / Banca: Ruben Augusto Romero Lazaro / Banca: Antônio César Baleeiro Alves / Resumo: Este trabalho apresenta o desenvolvimento de um modelo de programação cônica de segunda ordem inteira mista para resolver o problema de reconfiguração de sistemas de distribuição de energia elétrica radiais. A intenção desta pesquisa é propor uma nova metodologia que seja eficiente para resolver o problema de reconfiguração de sistema de distribuição que geralmente é modelado por um problema de programação não linear inteiro misto. Foi provado que o ponto de operação em regime permanente de sistemas de distribuição radial pode ser modelado matematicamente como um problema de programação cônica de segunda ordem. Este modelo matemático foi estendido para resolver o problema de reconfiguração de sistema de distribuição. O uso de um modelo de programação cônica de segunda ordem inteira mista garante a convergência para a solução ótima usando as ferramentas de otimização clássica existentes. Os sistemas testes de 33, 70, 136 e 417 nós são utilizados para evidenciar a precisão do modelo matemático proposto, como também a eficiência destas técnicas de soluções para o problema de reconfiguração de sistemas de distribuição de energia elétrica radiais / Abstract: This paper presents the development of a model of mixed integer second-order cone programming to solve the problem of reconfiguration systems power distribution radial. The intent of this research is to propose a new methodology that is efficient to solve the reconfiguration problem of distribution system which is usually modeled as a problem of mixed integer nonlinear programming. It was proven that the operating point in steady radial distribution systems can be modeled mathematically as a problem of second-order cone programming. This mathematical model has been extended to solve the problem of reconfiguration of distribution system. The use of a model mixed integer second-order cone programming ensures convergence to the optimal solution using the existing classical optimization tools. Systems tests 33, 70, 86, 136 and 417 nodes are used to assess the accuracy of the mathematical model, but also the efficiency of these technical solutions to the problem of reconfiguration of distribution systems of electric power radial / Mestre

Orientador: Rubén Augusto Romero Lázaro / Co-orientador: John Fredy Franco Baquero / Banca: José Roberto Sanches Mantovani / Banca: Fábio Bertequini Leão / Banca: Eduardo Nobuhiro Asada / Banca: Edgar Manuel Carreño Franco / Resumo: Os sistemas de distribuição normalmente operam com uma topologia radial, assim, tradicionalmente, a reconfiguração procura a topologia radial ótima que permite que o sistema opere com perdas mínimas. Todos os modelos de reconfiguração desses sistemas consideram a radialidade em sua formulação, seja de forma implícita (heurísticas e meta-heurísticas), ou de forma explícita (otimização exata). No entanto, a topologia radial ótima é inferior a outras topologias, não-radiais, em relação às perdas. Assim, este trabalho apresenta, em um primeiro momento, uma revisão da literatura sobre as restrições de radialidade, considerações sobre esta condição em um sistema de distribuição, a modelagem "tradicional" do problema de reconfiguração usando otimização exata e, finalmente, uma proposta para relaxar as restrições de radialidade nesse modelo matemático, permitindo assim que o novo modelo encontre a topologia realmente ótima em termos de perdas. Testes apresentados mostram que pode ser oportuno repensar sobre essa lógica de operação tradicional e procurar por topologias próximas das topologias radiais para diminuir as perdas de operação. Consideramos que a nova lógica se torna relevante quando consideramos o contexto atual em que o conceito de redes inteligentes (smart grids) representa a filosofia de operação nos modernos sistemas de distribuição. Para comprovar a premissa sustentada neste trabalho, apresentamos os resultados para sistemas de 14, 33, 84, 119 e 136 barras. É apresentada uma metodologia para resolver o problema de reconfiguração de sistemas de distribuição com a radialidade relaxada considerando, simultaneamente, dois objetivos: perdas de energia elétrica e corrente de curto-circuito. A proposta desenvolvida é a principal contribuição deste trabalho e foi testada nos sistemas de 33 e de 136 barras / Abstract: The distribution systems typically operate with a radial topology, thus, traditionally in reconfiguration an optimal radial topology is explored in which it allows the system to operate with minimal losses. All reconfiguration models of these systems consider the radiality in their formulation, either in implicit form (heuristics and metaheuristics) or explicit form (exact optimization). However, the optimum radial topology is inferior to that of non-radial in terms of losses. This paper presents, in a first phase, a literature review on the radiality constraints, considerations about this condition in a distribution system, the modeling of the "traditional" reconfiguration problem using exact optimization, and finally a proposal to relax the radiality constraints of this mathematical model, thereby allowing the new model to find the optimal topology in terms of losses. Tests presented show that it may be appropriate to rethink the logic of the traditional operation and search for nearby topologies of radial topologies to reduce operating losses. We think that the new logic becomes relevant when considering the current context in which the concept of intelligent networks (smart grids) is the operating philosophy in modern distribution systems. To prove the performance of the proposed method in this paper, we present the results for systems of 14, 33, 84, 119 and 136 buses. A methodology is presented to solve the problem of distribution system reconfiguration with relaxed radiality considering simultaneously two objectives: energy losses and short-circuit current. The proposal developed is the main contribution of this paper and has been tested on systems of 33 and 136 buses / Doutor

Orientador: Rubén Augusto Romero Lázaro / Banca: José Roberto Sanches Mantovani / Banca: Jozue Vieira Filho / Banca: Luis Gustavo Wesz da Silva / Banca: Ruy de Oliveira / Resumo: Esta tese apresenta um modelo matemático de programação linear inteira mista (PLIM) para o problema de alocação ótima de modems PLC em uma rede de distribuição elétrica de baixa tensão. O uso de um modem PLC pode provir aos consumidores acesso a dados externos, utilizando a infraestrutura da rede elétrica existente de baixa tensão. O uso de um modelo de PLIM garante a convergência ao ótimo, utilizando um software de otimização existente. O modelo proposto considera como principal restrição de operação a relação sinal/ruído (SNR) entre modems PLC. Uma matriz SNR é gerada através de um modelo de linha de transmissão baseado no circuito de duas portas (Quadripolo). Os resultados apresentados utilizam um sistema fictício com 7 postes e três sistemas reais com 13, 17 e 24 postes para testar a eficiência e precisão da metodologia proposta / Abstract: This thesis presents a mathematical model of mixed integer linear programming (MILP) to the optimal allocation problem of PLC modems in a low voltage electrical network distribution. Modem PLC can provide to the subscribers the access to external data using the existing infrastructure of low-voltage grid. Using a MILP model ensures the optimum convergence using existing optimization software. The proposed model considers as the main constraint of operation the signal noise ratio (SNR) between modems PLC. Matrix SNR is generated through a model of transmission line based on circuit of two ports (Quadrupole). The results presented using an unreal system with 7 poles and three real systems with 13, 17 and 24 poles to test the efficiency and precision of the proposed methodology / Doutor

O planejamento tático da produção é importante para as organizações pois permite um correto dimensionamento dos recursos produtivos, para garantir um atendimento adequado da demanda, e influencia nas decisões de produção em médio prazo buscando soluções que colaborem positivamente no resultado operacional. O objetivo deste trabalho é o desenvolvimento de um modelo de planejamento agregado da produção para aplicação na indústria da carne suína que contemple simultaneamente as atividades finais da produção agropecuária e o ambiente de produção da indústria frigorífica. O modelo proposto contempla um sistema produtivo em dois estágios onde o primeiro estágio apresenta um fluxo divergente de produção envolvendo coprodução e o segundo estágio consiste em uma linha de montagem. O sistema apresentado é composto por uma sequência de rotinas de programação, utilizadas para a geração dos dados de entrada e um modelo matemático baseado em programação linear inteira mista cuja função objetivo é maximizar a margem global. As rotinas para geração de dados de entradas foram programadas em Visual Basic For Application e chamadas de Programa de Geração de Padrões. O modelo de programação matemática foi implementado no software LINGO e suas interfaces com as planilhas do Microsoft Excel. A aplicação do modelo para verificação utilizou dados adaptados de uma empresa envolvida no setor e os resultados obtidos permitiram testar a consistência do modelo para a situação específica. A análise dos resultados demonstrou que o modelo gera soluções que estão alinhadas com os objetivos da organização e responde adequadamente a variações nos dados de entrada. / The tactical planning activities are very important for an organization since it allows an anticipated administration of production resources in order to meet the demand and also because it suggests medium term production decisions that can contribute positively to the operational results of the company. This work aims to develop an aggregate production planning model for the pork industry which takes into consideration factors in the meat processing plant as well as in the final step of farming activities. The presented model approaches a two stage production system where the first stage is characterized by a divergent production flow involving coproduction and the second stange is an assemblage line. The entire system is composed by a sequence of routines used to generate some parameters and a mathematical formulation based on mixed integer linear programming in which the objective function aims to maximize the global margin of the organization. The routines used to generate the parameters where implemented in Visual Basic for Application and were called Pattern Generation Program and the mathematic programming were implemented in LINGO and its interfaces with worksheets of Microsoft Excel. The verification of the model used adapted data from a real company in this industry and could test its consistency for this specific situation. The analyzed results demonstrated that the model generates good solution that contribute to the global objective of the company and the model results response to the changes in the parameter as expected.

Sistemas dutoviários desempenham um papel fundamental na cadeia de suprimento da indústria de petróleo. Este tipo de sistema é responsável pelo transporte da maior parte do volume de petróleo e seus derivados. Sistemas de dutos transportam uma grande quantidade de diferentes tipos de petróleo e seus derivados a custo mais baixo que outros tipos de modais. Dutos interligam campos de produção de petróleo, portos, refinarias, centros de distribuição (ou depósitos), e mercado consumidor. O problema estudado neste trabalho é baseado em um sistema que é composto por uma refinaria que pode transferir vários produtos para um terminal (depósito) através de um único duto. Os produtos são conjuntos de derivados de petróleo que devem ser transferidos da refinaria para o terminal ou do terminal para a refinaria. Ambos, refinaria e terminal estão conectados a outras refinarias, terminais e mercados consumidores e com isto formam uma complexa rede de dutos. Por outro lado há um conjunto de demandas externas e internas. Esta última demanda decorre da necessidade de processamento de produtos intermediários que são misturas compostas de várias correntes intermediárias, tais como diluentes de óleos combustíveis, propano intermediário, e diesel intermediário. Com o objetivo de obter vantagens sobre a estrutura da rede de transporte, torna-se benéfica e mesmo necessária a operação do duto em ambas as direções para atender tanto à demanda externa quanto à interna. O objetivo deste trabalho é desenvolver um modelo matemático para a programação de um sistema de poliduto. A formulação para a programação deve considerar a possibilidade de trocar o sentido do poliduto. Neste contexto, a programação de um poliduto envolve decisões tais como sentido de operação, quantidade, temporização e seqüências de produtos, com objetivo de obter uma solução ótima, considerando todas as restrições de demanda, perfil de produção, estoques e custos. O modelo de programação é baseado em uma representação de tempo discreto e composto da área de tancagem da refinaria, um terminal, e um poliduto. Além disto o duto é dividido em segmentos de volumes iguais como em Rejowski Jr e Pinto (2003). As principais variáveis de decisão são a direção da movimentação do duto (da refinaria para terminal ou do terminal para refinaria) e o que está sendo movimentado a cada intervalo. Estas decisões são formuladas através de uma representação disjuntiva. As disjunções são transformadas em uma formulação baseada em programação matemática mista-inteira, a partir da representação Convex-hull. A função objetivo considera os custos de estocagem, movimentação e interface de produtos. O modelo é aplicado inicialmente a um caso protótipo e posteriormente aplicado a um sistema real composto pelos terminais de São Sebastião e Guararema e o poliduto OSPLAN. Neste caso ao todo quatro famílias de produtos são transportadas: gasolina, querosene, nafta e diesel. A programação é gerada para o período de uma semana. / Pipeline systems play a major role in the supply chain of the petroleum industry. These systems are responsible for the transportation of most of the crude oil and petroleum derivatives. Pipeline systems transfer large amounts of different petroleum types and their products at a lower cost than any other transportation mode. Pipelines interconnect oil fields, ports, refineries, distribution centers (or depots), and consumer markets. The problem addressed is this work is based on a system that is composed by an oil refinery that must transfer multiple products through a single pipeline connected to one depot. The products are a set of petroleum derivatives that must be either transported from the refinery to the depot or from the depot to the refinery. Both depot and refinery also connect other refineries as well as other depots and customers, thus forming a complex transportation network. On the other hand, there are several demands that arise either from external customers or from refineries. The latter demand is due from the need of processing intermediate streams with components mixtures such as diluents, propane and diesel. In order to take advantage of the structure of the transportation network, it becomes beneficial and even necessary to operate the pipeline in both directions so that internal and external demands are satisfied. The objective of this work is to develop a mathematical model for the short term scheduling of a multiproduct pipeline system. The scheduling formulation must account for the bidirectionality of the multiproduct pipeline. In this context, the scheduling a multiproduct pipeline involves the from-to decision, the product amounts, their sequence and timing, in the optimal sense, considering all constrains on demands, production rates, inventories, and costs. The scheduling model is based on a discrete time representation and is composed by one refinery tank farm, one depot and one multiproduct pipeline. Moreover, the pipeline is divided into segments of equal volume, as in Rejowski Jr and Pinto (2003). The main decisions variables are the directions of transfer (refinery to depot or depot to refinery) and the types of products at each time interval. These decisions are formulated with a disjunctive representation. The disjunctions are represented in mixed integer formulation based on the convex-hull approach. The objective function involves inventory, transfer and product interface costs. The model is first applied to a prototype case and after applied to a real-world system that is composed of the São Sebastião and Guararema depot and the OSPLAN pipeline. Overall four families of products are transported: gasoline, kerosene, naphtha and oil diesel. These are scheduled over a period of one week.

Sistemas dutoviários desempenham um papel fundamental na cadeia de suprimento da indústria de petróleo. Este tipo de sistema é responsável pelo transporte da maior parte do volume de petróleo e seus derivados. Sistemas de dutos transportam uma grande quantidade de diferentes tipos de petróleo e seus derivados a custo mais baixo que outros tipos de modais. Dutos interligam campos de produção de petróleo, portos, refinarias, centros de distribuição (ou depósitos), e mercado consumidor. O problema estudado neste trabalho é baseado em um sistema que é composto por uma refinaria que pode transferir vários produtos para um terminal (depósito) através de um único duto. Os produtos são conjuntos de derivados de petróleo que devem ser transferidos da refinaria para o terminal ou do terminal para a refinaria. Ambos, refinaria e terminal estão conectados a outras refinarias, terminais e mercados consumidores e com isto formam uma complexa rede de dutos. Por outro lado há um conjunto de demandas externas e internas. Esta última demanda decorre da necessidade de processamento de produtos intermediários que são misturas compostas de várias correntes intermediárias, tais como diluentes de óleos combustíveis, propano intermediário, e diesel intermediário. Com o objetivo de obter vantagens sobre a estrutura da rede de transporte, torna-se benéfica e mesmo necessária a operação do duto em ambas as direções para atender tanto à demanda externa quanto à interna. O objetivo deste trabalho é desenvolver um modelo matemático para a programação de um sistema de poliduto. A formulação para a programação deve considerar a possibilidade de trocar o sentido do poliduto. Neste contexto, a programação de um poliduto envolve decisões tais como sentido de operação, quantidade, temporização e seqüências de produtos, com objetivo de obter uma solução ótima, considerando todas as restrições de demanda, perfil de produção, estoques e custos. O modelo de programação é baseado em uma representação de tempo discreto e composto da área de tancagem da refinaria, um terminal, e um poliduto. Além disto o duto é dividido em segmentos de volumes iguais como em Rejowski Jr e Pinto (2003). As principais variáveis de decisão são a direção da movimentação do duto (da refinaria para terminal ou do terminal para refinaria) e o que está sendo movimentado a cada intervalo. Estas decisões são formuladas através de uma representação disjuntiva. As disjunções são transformadas em uma formulação baseada em programação matemática mista-inteira, a partir da representação Convex-hull. A função objetivo considera os custos de estocagem, movimentação e interface de produtos. O modelo é aplicado inicialmente a um caso protótipo e posteriormente aplicado a um sistema real composto pelos terminais de São Sebastião e Guararema e o poliduto OSPLAN. Neste caso ao todo quatro famílias de produtos são transportadas: gasolina, querosene, nafta e diesel. A programação é gerada para o período de uma semana. / Pipeline systems play a major role in the supply chain of the petroleum industry. These systems are responsible for the transportation of most of the crude oil and petroleum derivatives. Pipeline systems transfer large amounts of different petroleum types and their products at a lower cost than any other transportation mode. Pipelines interconnect oil fields, ports, refineries, distribution centers (or depots), and consumer markets. The problem addressed is this work is based on a system that is composed by an oil refinery that must transfer multiple products through a single pipeline connected to one depot. The products are a set of petroleum derivatives that must be either transported from the refinery to the depot or from the depot to the refinery. Both depot and refinery also connect other refineries as well as other depots and customers, thus forming a complex transportation network. On the other hand, there are several demands that arise either from external customers or from refineries. The latter demand is due from the need of processing intermediate streams with components mixtures such as diluents, propane and diesel. In order to take advantage of the structure of the transportation network, it becomes beneficial and even necessary to operate the pipeline in both directions so that internal and external demands are satisfied. The objective of this work is to develop a mathematical model for the short term scheduling of a multiproduct pipeline system. The scheduling formulation must account for the bidirectionality of the multiproduct pipeline. In this context, the scheduling a multiproduct pipeline involves the from-to decision, the product amounts, their sequence and timing, in the optimal sense, considering all constrains on demands, production rates, inventories, and costs. The scheduling model is based on a discrete time representation and is composed by one refinery tank farm, one depot and one multiproduct pipeline. Moreover, the pipeline is divided into segments of equal volume, as in Rejowski Jr and Pinto (2003). The main decisions variables are the directions of transfer (refinery to depot or depot to refinery) and the types of products at each time interval. These decisions are formulated with a disjunctive representation. The disjunctions are represented in mixed integer formulation based on the convex-hull approach. The objective function involves inventory, transfer and product interface costs. The model is first applied to a prototype case and after applied to a real-world system that is composed of the São Sebastião and Guararema depot and the OSPLAN pipeline. Overall four families of products are transported: gasoline, kerosene, naphtha and oil diesel. These are scheduled over a period of one week.

A Análise Envoltória de Dados (DEA) é uma ferramenta da estatística não-paramétrica que avalia a eficiência de unidades tomadoras de decisão (DMUs), comparando entidades que realizam tarefas similares e se diferenciam pela quantidade de recursos (inputs) e de bens (outputs) envolvidos. Enquanto os modelos clássicos de DEA baseiam-se em liberdade total de ação, tanto na utilização de recursos como na produção de bens, há casos em que essa liberdade não existe. Neste trabalho são propostos quatro modelos tipo DEA baseados em inputs/outputs limitados, nos quais a distribuição dos recursos/produtos pode ser influenciada tanto pelos inputs como pelos outputs envolvidos. Os modelos foram construídos de acordo com o perfil geométrico da fronteira CCR tridimensional, podendo ter forma hiperbólica ou esférica, dependendo da natureza da variável que queremos distribuir. Os modelos desenvolvidos são aplicados em dois estudos de caso relacionados com o Sistema Integrado de Supervisão e Gestão de Parâmetros Operacionais (SISGPO), projeto do Comando da Aeronáutica (COMAER).