Full Content is available to subscribers

Subscribe/Learn More  >

Pipesworld: Applying Planning Systems to Pipeline Transportation

[+] Author Affiliations
Ruy L. Milidiú, Frederico dos Santos Liporace

Pontifícia Universidade Católica do Rio de Janeiro, Rio de Janeiro, RJ, Brazil

Paper No. IPC2004-0090, pp. 713-719; 7 pages
  • 2004 International Pipeline Conference
  • 2004 International Pipeline Conference, Volumes 1, 2, and 3
  • Calgary, Alberta, Canada, October 4–8, 2004
  • Conference Sponsors: International Petroleum Technology Institute
  • ISBN: 0-7918-4176-6 | eISBN: 0-7918-3737-8
  • Copyright © 2004 by ASME


Most transportation problems consist of moving carriers of stationary cargo. Pipelines are unique in the sense that they are stationary carriers of moving cargo. As a consequence, the planning problem of these systems has singularities that make it very challenging. In this paper we present the Pipesworld model, a transportation problem inspired by the transportation of petroleum derivatives in Petrobras’ pipelines. Pipesworld takes into account important features like product interface constraints, limited product storage capacities and due dates for product delivery. The relevance and unique characteristics of Pipesworld has been recognized by the Artificial Intelligence planning community. Pipesworld has been selected as one of the benchmark problems to be used in the Fourth International Planning Competition, a biannual event to benchmark the state-of-the-art general purpose artificial planning systems. We report the results obtained by general purpose artificial intelligence planning systems when applied to the Pipesworld instances. We also analyze how different modelling techniques may be used to significantly improve the planners’ performance. Although the basic algorithms of these planners do not incorporate any specific knowledge about the pipeline transportation problem, the results obtained so far are quite satisfactory. We also describe our current work in developing Plumber, a dedicated solver, aimed to tackle effective operational situations. Plumber uses general purpose planning techniques but also incorporates domain specific knowledge and may work together with a human expert during the planning process. By applying Plumber to the Pipesworld instances, we compare its performance against general purpose planning systems. Preliminary tests with a first version of Plumber shows that it already outperforms Fast-Forward (FF), one of the best available general purpose planning systems. This shows that improved versions of Plumber have the potential to effectively deal with pipeline transportation operational scenarios.

Copyright © 2004 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In