Título: | PIPELINE TRANSPORTATION PLANNERS | |||||||
Autor: |
FREDERICO DOS SANTOS LIPORACE |
|||||||
Colaborador(es): |
RUY LUIZ MILIDIU - Orientador |
|||||||
Catalogação: | 20/ABR/2006 | Língua(s): | PORTUGUESE - BRAZIL |
|||||
Tipo: | TEXT | Subtipo: | THESIS | |||||
Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
|||||||
Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=8163&idi=1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=8163&idi=2 |
|||||||
DOI: | https://doi.org/10.17771/PUCRio.acad.8163 | |||||||
Resumo: | ||||||||
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.
|
||||||||