• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

[en] PIPELINE TRANSPORTATION PLANNERS / [pt] PLANEJADORES PARA TRANSPORTE EM POLIDUTOS

FREDERICO DOS SANTOS LIPORACE 20 April 2006 (has links)
[pt] Oleodutos têm um papel importante no transporte de petróleo e de seus derivados, pois são a maneira mais eficaz de transportar grandes volumes por longas distâncias. A motivação deste trabalho é que uma parte não negligenciável do preço final de um derivado de petróleo é influenciada pelo custo de transporte. Apesar disso, até onde sabemos, apenas alguns autores trabalharam neste problema específico, a maioria utilizando técnicas de programação inteira. Este trabalho analisa a utilização de técnicas de inteligência artificial, arcabouços de software e simulação discreta orientada a eventos para a construção de planejadores automáticos capazes de lidar com instâncias reais de problemas de transporte em oleodutos. A primeira contribuição dessa tese é a especificação de um novo domínio para problemas de planejamento, denominado PIPESWORLD. Este domínio é inspirado no problema de transporte em oleodutos e especificado em PDDL. Por sua estrutura original, ele foi incorporado ao benchmark oficial da 4th International Planner Competition, evento bi-anual que compara o desempenho de diversos planejadores automáticos de propósito geral. Mesmo sendo uma simplificação do problema original, o PIPESWORLD se mostra um domínio bastante desafiador para o estado da arte dos planejadores. É demonstrado também que problemas de decisão derivados de diversas configurações do Pipesworld são NP-Completos. A segunda contribuição dessa tese é o arcabouço de software PLANSIM. Este framework incorpora uma máquina de busca que pode utilizar diversas estratégias, e define uma estrutura que facilita a construção de planejadores automáticos baseados em busca heurística direta que utilizam como modelo do processo a ser planejado simuladores orientados a eventos discretos. São apresentadas instanciações do PLANSIM para a construção de planejadores para problemas clássicos de como o das Torres de Hanoi e Blocksworld. A terceira contribuição da tese é a instanciação do PLANSIM para a construção de um planejador automático capaz de tratar instâncias reais de planejamento de transporte em oleodutos, denominado PLUMBER 05. A utilização de técnicas de simulação discreta orientada a eventos para a representação do modelo do sistema a ser planejado permite que este seja bastante fiel ao problema original. Isto somado ao uso do PLANSIM facilita a construção de planejadores capazes de lidar com instâncias reais. / [en] Pipelines have an important role in oil and its derivatives transportation, since they are the most effective way to transport high volumes through long distances. The motivation for this work is that a non negligible part of the final price for those products are due to transportation costs. Few authors have addressed this problem, with most of the previous work using integer programming techniques. This work analyses the use of Artificial Intelligence techniques, discrete event simulators and software frameworks for building automated planners that are able to deal with real-world oil pipeline transportation instances. The first contribution of this thesis is the specification of a new planning domain called PIPESWORLD. This domain is inspired by the oil pipeline transportation problem, and is defined in PDDL. Due to its original structure, the PIPESWORLD domain has been incorporated to the 4th International Planning Competition benchmark. Even being a simplification of the original problem, PIPESWORLD instances in the benchmark are challenging to state of art solvers. It is also shown that decision problems based on PIPESWORLD configurations are NP-Hard. The second contribution of this thesis is the PLANSIM opensource framework. This framework incorporates a search engine that may use several different strategies, and defines a structure that facilitates the construction of automated planners based on heuristic forward search that use discrete event simulators as the model for the process to be planned. The third contribution of this thesis is a PLANSIM instantiation that results in an automated planner able to deal with real-world oil pipeline transportation instances, called PLUMBER 2. The use of discrete event simulation techniques for the model of the system to be planned allows this model to be very close to the original problem. This, in conjunction with PLANSIM usage, facilitates the construction of planners that are able to cope with real-world instances.

Page generated in 0.1425 seconds