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. Cailin Wang & Jidong Wu & Xin He & Mengqi Ye & Wenhui Liu & Rumei Tang, 2018. "Emerging Trends and New Developments in Disaster Research after the 2008 Wenchuan Earthquake," IJERPH, MDPI, vol. 16(1), pages 1-19, December.
    2. A. Anaya-Arenas & J. Renaud & A. Ruiz, 2014. "Relief distribution networks: a systematic review," Annals of Operations Research, Springer, vol. 223(1), pages 53-79, December.
    3. Wu, Xin (Bruce) & Lu, Jiawei & Wu, Shengnan & Zhou, Xuesong (Simon), 2021. "Synchronizing time-dependent transportation services: Reformulation and solution algorithm using quadratic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 140-179.
    4. 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.
    5. 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.
    6. Yang, Lixing & Zhou, Xuesong, 2017. "Optimizing on-time arrival probability and percentile travel time for elementary path finding in time-dependent transportation networks: Linear mixed integer programming reformulations," Transportation Research Part B: Methodological, Elsevier, vol. 96(C), pages 68-91.
    7. Li Zhu & Yeming Gong & Yishui Xu & Jun Gu, 2019. "Emergency Relief Routing Models for Injured Victims Considering Equity and Priority," Post-Print hal-02879681, HAL.
    8. Donya Rahmani, 2019. "Designing a robust and dynamic network for the emergency blood supply chain with the risk of disruptions," Annals of Operations Research, Springer, vol. 283(1), pages 613-641, December.
    9. 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.
    10. Li, Wenjie & Yang, Lixing & Wang, Li & Zhou, Xuesong & Liu, Ronghui & Gao, Ziyou, 2017. "Eco-reliable path finding in time-variant and stochastic networks," Energy, Elsevier, vol. 121(C), pages 372-387.
    11. Liu, Bingsheng & Sheu, Jiuh-Biing & Zhao, Xue & Chen, Yuan & Zhang, Wei, 2020. "Decision making on post-disaster rescue routing problems from the rescue efficiency perspective," European Journal of Operational Research, Elsevier, vol. 286(1), pages 321-335.
    12. Sheu, Jiuh-Biing, 2014. "Post-disaster relief–service centralized logistics distribution with survivor resilience maximization," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 288-314.
    13. 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.
    14. 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).
    15. 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.
    16. Jianfang Shao & Changyong Liang & Xihui Wang & Xiang Wang & Liang Liang, 2020. "Relief Demand Calculation in Humanitarian Logistics Using Material Classification," IJERPH, MDPI, vol. 17(2), pages 1-25, January.
    17. 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.
    18. Li, Xiaoping & Batta, Rajan & Kwon, Changhyun, 2017. "Effective and equitable supply of gasoline to impacted areas in the aftermath of a natural disaster," Socio-Economic Planning Sciences, Elsevier, vol. 57(C), pages 25-34.
    19. 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.
    20. 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.

    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.