A-teams para um problema de transporte de derivados de petroleo

AUTOR(ES)
DATA DE PUBLICAÇÃO

1995

RESUMO

The present master s dissertation deals with the Prablem of Gil Transportation through Pipelines (PTDP) from the Brazilian Gil Company (Petrobrás). The company has a set of refineries and terminals all over the State of São Paulo, responsible for production and delivery of oil-derived products to consumers markets. The bases (terminals and refineries) don t necessarily produce enough to supply their own demands. Therefore, one should ship products through a network of pipes that connect the bases. Given a network, a initial state and a planning of production and demand at each base, the goal is to find what goods should be pumped into the pipes in order to supply the markets without violating al!-y technological 01 temporal constraint. First, the Problem of Gil Transportation through Pipelines is formalized by means of describing the input data, solution and objective function. As a result of the difficulties in dealing with all the constraints and collecting the data from a real instance, a simplified version of the main problem was adopted, denominated the Simplified Problem of Gil Transportation through Pipelines (PTDPS), very similar to the original one. A Mathematical Programming Model for the PTDPS, derived from MultiPeriod Network Flow Model, was proposed. The pipes of the network were split into segments and identified in the model as nodes. Binary variables were associated to the nodes with the aim of allowing the storage of only one product at each segment. It was necessary to express the constraints of compatible products in adjacent segments. The model for an instance of the PTDPS was optimized with the CPLEX 3.0 package. The difficulty in obtaining a solution for the mo del motivated the development of an heuristical approach, which split the problem into three components: generation of shipment s operations (jobs)j selection of a route connecting source and target bases of each jobj and scheduling the jobs. The components were integrated in an Asynchronous Team (A-team), that is a decentralized software organization for cooperation among algorithms. The achieved results showed that A- Teams are adequate for the PTDPS s resolution.

ASSUNTO(S)

petroleo - transporte planejamento petroleo - derivados

ACESSO AO ARTIGO

Documentos Relacionados