Logo PUC-Rio Logo Maxwell
ETDs @PUC-Rio
Estatística
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.
Descrição: Arquivo:   
COVER, ACKNOWLEDGEMENTS, RESUMO, ABSTRACT, SUMMARY AND LISTS PDF    
CHAPTER 1 PDF    
CHAPTER 2 PDF    
CHAPTER 3 PDF    
CHAPTER 4 PDF    
CHAPTER 5 PDF    
CHAPTER 6 PDF    
CHAPTER 7 PDF    
CHAPTER 8 PDF    
CHAPTER 9 PDF    
BIBLIOGRAPHY PDF