IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v113y2018icp38-55.html
   My bibliography  Save this article

Network-based optimization modeling of manhole setting for pipeline transportation

Author

Listed:
  • Chen, Jingxu
  • Wang, Shuaian
  • Liu, Zhiyuan
  • Guo, Yanyong

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.

Suggested Citation

  • Chen, Jingxu & Wang, Shuaian & Liu, Zhiyuan & Guo, Yanyong, 2018. "Network-based optimization modeling of manhole setting for pipeline transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 113(C), pages 38-55.
    • Handle: RePEc:eee:transe:v:113:y:2018:i:c:p:38-55
    DOI: 10.1016/j.tre.2018.01.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554517303939
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2018.01.010?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Liu, Jiangtao & Zhou, Xuesong, 2016. "Capacitated transit service network design with boundedly rational agents," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 225-250.
    2. Koza, David Franz & Ropke, Stefan & Boleda Molas, Anna, 2017. "The liquefied natural gas infrastructure and tanker fleet sizing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 99(C), pages 96-114.
    3. Jin, Jian Gang & Tang, Loon Ching & Sun, Lijun & Lee, Der-Horng, 2014. "Enhancing metro network resilience via localized integration with bus services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 63(C), pages 17-30.
    4. Chen, Chialin & Achtari, Guyves & Majkut, Kevin & Sheu, Jiuh-Biing, 2017. "Balancing equity and cost in rural transportation management with multi-objective utility analysis and data envelopment analysis: A case of Quinte West," Transportation Research Part A: Policy and Practice, Elsevier, vol. 95(C), pages 148-165.
    5. Szeto, W.Y. & Jiang, Y., 2014. "Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 235-263.
    6. Kazemi, Yasaman & Szmerekovsky, Joseph, 2015. "Modeling downstream petroleum supply chain: The importance of multi-mode transportation to strategic planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 111-125.
    7. Habibian, Meeghat & Kermanshah, Mohammad, 2013. "Coping with congestion: Understanding the role of simultaneous transportation demand management policies on commuters," Transport Policy, Elsevier, vol. 30(C), pages 229-237.
    8. Andrijcic, E. & Haimes, Y.Y. & Beatley, T., 2013. "Public policy implications of harmonizing engineering technology with socio-economic modeling: Application to transportation infrastructure management," Transportation Research Part A: Policy and Practice, Elsevier, vol. 50(C), pages 62-73.
    9. Sheu, Jiuh-Biing, 2007. "An emergency logistics distribution approach for quick response to urgent relief demand in disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 687-709, November.
    10. Sheu, Jiuh-Biing, 2010. "Dynamic relief-demand management for emergency logistics operations under large-scale disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(1), pages 1-17, January.
    11. Ceder, Avishai (Avi) & Butcher, Matthew & Wang, Lingli, 2015. "Optimization of bus stop placement for routes on uneven topography," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 40-61.
    12. Gerard Jong & Inge Vierth & Lori Tavasszy & Moshe Ben-Akiva, 2013. "Recent developments in national and international freight transport models within Europe," Transportation, Springer, vol. 40(2), pages 347-371, February.
    13. Chen, Jingxu & Liu, Zhiyuan & Zhu, Senlai & Wang, Wei, 2015. "Design of limited-stop bus service with capacity constraint and stochastic travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 1-15.
    14. Mahmoudi, Monirehalsadat & Zhou, Xuesong, 2016. "Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 19-42.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chen, Jingxu & Jia, Shuai & Wang, Shuaian & Liu, Zhiyuan, 2018. "Subloop-based reversal of port rotation directions for container liner shipping network alteration," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 336-361.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Liang, Jinpeng & Wu, Jianjun & Gao, Ziyou & Sun, Huijun & Yang, Xin & Lo, Hong K., 2019. "Bus transit network design with uncertainties on the basis of a metro network: A two-step model framework," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 115-138.
    2. Lu, Chung-Cheng & Ying, Kuo-Ching & Chen, Hui-Ju, 2016. "Real-time relief distribution in the aftermath of disasters – A rolling horizon approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 1-20.
    3. Liu, Ming & Zhang, Zhe & Zhang, Ding, 2017. "Logistics planning for hospital pharmacy trusteeship under a hybrid of uncertainties," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 101(C), pages 201-215.
    4. Chengli Cong & Xuan Li & Shiwei Yang & Quan Zhang & Lili Lu & Yang Shi, 2022. "Impact Estimation of Unplanned Urban Rail Disruptions on Public Transport Passengers: A Multi-Agent Based Simulation Approach," IJERPH, MDPI, vol. 19(15), pages 1-25, July.
    5. Zheng, Hankun & Sun, Huijun & Kang, Liujiang & Dai, Peiling & Wu, Jianjun, 2023. "Multi-route coordination for bus systems in response to road disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    6. Yiduo Huang & Zuojun Max Shen, 2021. "Optimizing timetable and network reopen plans for public transportation networks during a COVID19-like pandemic," Papers 2109.03940, arXiv.org.
    7. Zhongzhen Yang & Liquan Guo & Zaili Yang, 2019. "Emergency logistics for wildfire suppression based on forecasted disaster evolution," Annals of Operations Research, Springer, vol. 283(1), pages 917-937, December.
    8. Feng, Tao & Lusby, Richard M. & Zhang, Yongxiang & Peng, Qiyuan, 2024. "Integrating train service route design with passenger flow allocation for an urban rail transit line," European Journal of Operational Research, Elsevier, vol. 313(1), pages 146-170.
    9. Ng, ManWo & Diaz, Rafael & Behr, Joshua, 2015. "Departure time choice behavior for hurricane evacuation planning: The case of the understudied medically fragile population," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 77(C), pages 215-226.
    10. Qingyun Tian & Yun Hui Lin & David Z. W. Wang, 2021. "Autonomous and conventional bus fleet optimization for fixed-route operations considering demand uncertainty," Transportation, Springer, vol. 48(5), pages 2735-2763, October.
    11. Li Zhu & Yeming Gong & Yishui Xu & Jun Gu, 2019. "Emergency relief routing models for injured victims considering equity and priority," Annals of Operations Research, Springer, vol. 283(1), pages 1573-1606, December.
    12. Yin, Jiateng & Yang, Lixing & Tang, Tao & Gao, Ziyou & Ran, Bin, 2017. "Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 182-213.
    13. Niu, Yi-Feng & Gao, Zi-You & Lam, William H.K., 2017. "Evaluating the reliability of a stochastic distribution network in terms of minimal cuts," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 100(C), pages 75-97.
    14. Jabbarzadeh, Armin & Fahimnia, Behnam & Seuring, Stefan, 2014. "Dynamic supply chain network design for the supply of blood in disasters: A robust model with real world application," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 225-244.
    15. Najafi, Mehdi & Eshghi, Kourosh & Dullaert, Wout, 2013. "A multi-objective robust optimization model for logistics planning in the earthquake response phase," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 217-249.
    16. Yisha Xiang & Jun Zhuang, 2016. "A medical resource allocation model for serving emergency victims with deteriorating health conditions," Annals of Operations Research, Springer, vol. 236(1), pages 177-196, January.
    17. Chen, Lichun & Miller-Hooks, Elise, 2012. "Optimal team deployment in urban search and rescue," Transportation Research Part B: Methodological, Elsevier, vol. 46(8), pages 984-999.
    18. Sunhyung Yoo & Jinwoo Brian Lee & Hoon Han, 2023. "A Reinforcement Learning approach for bus network design and frequency setting optimisation," Public Transport, Springer, vol. 15(2), pages 503-534, June.
    19. Junhu Ruan & Xuping Wang & Yan Shi, 2014. "A Two-Stage Approach for Medical Supplies Intermodal Transportation in Large-Scale Disaster Responses," IJERPH, MDPI, vol. 11(11), pages 1-29, October.
    20. Li, Siping & Zhou, Yaoming, 2024. "Integrating equity and efficiency into urban logistics resilience under emergency lockdowns," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:113:y:2018:i:c:p:38-55. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.