Network-based optimization modeling of manhole setting for pipeline transportation

Jingxu Chen, Shuaian Wang, Zhiyuan Liu, Yanyong Guo

Research output: Journal article publicationJournal articleAcademic researchpeer-review

6 Citations (Scopus)


This study proposes a network-based methodology for the optimization of manhole setting problem, which is a key component of pipeline transportation. The objective is to minimize the total social cost which involves the construction cost and the maintenance cost including the negative impact of manholes on the ground transportation. We first consider a special model which is efficiently solved by a topological sort-based approach. Later, we build a generic model and prove it to be NP-hard. A metaheuristic method is developed to obtain good-quality solutions. Finally, the models and solution methods are validated by numerical examples.

Original languageEnglish
Pages (from-to)38-55
Number of pages18
JournalTransportation Research Part E: Logistics and Transportation Review
Publication statusPublished - 1 May 2018


  • Manhole setting
  • Pipeline transportation
  • Topological sort

ASJC Scopus subject areas

  • Business and International Management
  • Civil and Structural Engineering
  • Transportation

Cite this