Network-based optimization modeling of manhole setting for pipeline transportation

Jingxu Chen, Shuaian Wang, Zhiyuan Liu and Yanyong Guo

Transportation Research Part E: Logistics and Transportation Review, 2018, vol. 113, issue C, 38-55

Abstract: 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.

Keywords: Pipeline transportation; Manhole setting; Topological sort (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554517303939
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:113:y:2018:i:c:p:38-55

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2018.01.010

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().