IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v317y2024i3p906-920.html
   My bibliography  Save this article

Optimizing service networks to support freight rail decarbonization: Flow selection, facility location, and energy sourcing

Author

Listed:
  • Hernandez, Adrian
  • Ng, Max
  • Durango-Cohen, Pablo L.
  • Mahmassani, Hani S.

Abstract

We present a framework to support decarbonization of energy intensive transportation systems offering periodic service on expansive networks (e.g., freight rail, trucking, and intercity bus services). The framework consists of two optimization problems that respectivelyaddress (i) flow selection and facility location, and (ii) energy sourcing/procurement at the service facilities to enable the selected flows. The framework generalizes mixed integer linear programming formulations for flow refueling facility location and flow-based set cover models appearing in the literature to situations where it is of interest to account for repositioning of assets along cyclical trajectories to allow for periodic service, and to account for intermediate flow capture (i.e., trip chaining). The framework also consists of a minimum cost network flow model to determine optimal energy sourcing and distribution strategies, which dictate capacity requirements at the service facilities. The energy demands are obtained from the solution to the flow selection and facility location model. To illustrate the framework, we analyze the deployment of charging stations to support battery-electric locomotive service on a subset of the US freight rail network (i.e., an aggregate network of 3 Class I Railroads). The results show that the deployment of 30 charging stations can support battery-electric locomotives (with 1600-km ranges) to serve 86% of distance-weighted flows (ton-km) and reduce emissions by approximately 50%.

Suggested Citation

  • Hernandez, Adrian & Ng, Max & Durango-Cohen, Pablo L. & Mahmassani, Hani S., 2024. "Optimizing service networks to support freight rail decarbonization: Flow selection, facility location, and energy sourcing," European Journal of Operational Research, Elsevier, vol. 317(3), pages 906-920.
    • Handle: RePEc:eee:ejores:v:317:y:2024:i:3:p:906-920
    DOI: 10.1016/j.ejor.2024.04.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724002868
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2024.04.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. WorldFish, 2020. "Annual Report 2019," Monographs, The WorldFish Center, number 40875, April.
    2. Min Wen & Gilbert Laporte & Oli B G Madsen & Anders V Nørrelund & Allan Olsen, 2014. "Locating replenishment stations for electric vehicles: application to Danish traffic data," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 65(10), pages 1555-1561, October.
    3. John Hodgson, M. & Rosing, K. E. & Leontien, A. & Storrier, G., 1996. "Applying the flow-capturing location-allocation model to an authentic network: Edmonton, Canada," European Journal of Operational Research, Elsevier, vol. 90(3), pages 427-443, May.
    4. S. A. MirHassani & R. Ebrazi, 2013. "A Flexible Reformulation of the Refueling Station Location Problem," Transportation Science, INFORMS, vol. 47(4), pages 617-628, November.
    5. Chung, Sung Hoon & Kwon, Changhyun, 2015. "Multi-period planning for electric car charging station locations: A case of Korean Expressways," European Journal of Operational Research, Elsevier, vol. 242(2), pages 677-687.
    6. Fialkoff, Marc R. & Hancock, Kathleen L. & Peterson, Steven K., 2018. "A method for processing the Confidential Carload Waybill Sample for railroad freight analysis," Research in Transportation Economics, Elsevier, vol. 71(C), pages 34-43.
    7. Yongxi Huang & Shengyin Li & Zhen Qian, 2015. "Optimal Deployment of Alternative Fueling Stations on Transportation Networks Considering Deviation Paths," Networks and Spatial Economics, Springer, vol. 15(1), pages 183-204, March.
    8. Natalie D. Popovich & Deepak Rajagopal & Elif Tasar & Amol Phadke, 2021. "Economic, environmental and grid-resilience benefits of converting diesel trains to battery-electric," Nature Energy, Nature, vol. 6(11), pages 1017-1025, November.
    9. Schiffer, Maximilian & Walther, Grit, 2017. "The electric location routing problem with time windows and partial recharging," European Journal of Operational Research, Elsevier, vol. 260(3), pages 995-1013.
    10. A. M. Geoffrion & G. W. Graves, 1974. "Multicommodity Distribution System Design by Benders Decomposition," Management Science, INFORMS, vol. 20(5), pages 822-844, January.
    11. Oded Berman & Dimitris Bertsimas & Richard C. Larson, 1995. "Locating Discretionary Service Facilities, II: Maximizing Market Size, Minimizing Inconvenience," Operations Research, INFORMS, vol. 43(4), pages 623-632, August.
    12. Mahmutoğulları, Özlem & Yaman, Hande, 2023. "Robust alternative fuel refueling station location problem with routing under decision-dependent flow uncertainty," European Journal of Operational Research, Elsevier, vol. 306(1), pages 173-188.
    13. Michael Schneider & Michael Drexl, 2017. "A survey of the standard location-routing problem," Annals of Operations Research, Springer, vol. 259(1), pages 389-414, December.
    14. Drexl, Michael & Schneider, Michael, 2015. "A survey of variants and extensions of the location-routing problem," European Journal of Operational Research, Elsevier, vol. 241(2), pages 283-308.
    15. Wang, Ying-Wei & Lin, Chuah-Chih, 2009. "Locating road-vehicle refueling stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(5), pages 821-829, September.
    16. Jordi Castro & Stefano Nasini & Francisco Saldanha-Da-Gama, 2017. "A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method," Post-Print hal-01745324, HAL.
    17. Christofides, N. & Beasley, J. E., 1983. "Extensions to a Lagrangean relaxation approach for the capacitated warehouse location problem," European Journal of Operational Research, Elsevier, vol. 12(1), pages 19-28, January.
    18. Kınay, Ömer Burak & Gzara, Fatma & Alumur, Sibel A., 2021. "Full cover charging station location problem with routing," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 1-22.
    19. Kazemi, Ahmad & Ernst, Andreas T. & Krishnamoorthy, Mohan & Le Bodic, Pierre, 2021. "Locomotive fuel management with inline refueling," European Journal of Operational Research, Elsevier, vol. 293(3), pages 1077-1096.
    20. Oded Berman & Richard C. Larson & Nikoletta Fouska, 1992. "Optimal Location of Discretionary Service Facilities," Transportation Science, INFORMS, vol. 26(3), pages 201-211, August.
    21. Kuby, Michael & Lim, Seow, 2005. "The flow-refueling location problem for alternative-fuel vehicles," Socio-Economic Planning Sciences, Elsevier, vol. 39(2), pages 125-145, June.
    22. Ivan Contreras & Jean-François Cordeau & Gilbert Laporte, 2011. "The Dynamic Uncapacitated Hub Location Problem," Transportation Science, INFORMS, vol. 45(1), pages 18-32, February.
    Full references (including those not matched with items on IDEAS)

    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. Tran, Trung Hieu & Nagy, Gábor & Nguyen, Thu Ba T. & Wassan, Niaz A., 2018. "An efficient heuristic algorithm for the alternative-fuel station location problem," European Journal of Operational Research, Elsevier, vol. 269(1), pages 159-170.
    2. Marković, Nikola & Ryzhov, Ilya O. & Schonfeld, Paul, 2017. "Evasive flow capture: A multi-period stochastic facility location problem with independent demand," European Journal of Operational Research, Elsevier, vol. 257(2), pages 687-703.
    3. Yıldız, Barış & Arslan, Okan & Karaşan, Oya Ekin, 2016. "A branch and price approach for routing and refueling station location model," European Journal of Operational Research, Elsevier, vol. 248(3), pages 815-826.
    4. Shen, Zuo-Jun Max & Feng, Bo & Mao, Chao & Ran, Lun, 2019. "Optimization models for electric vehicle service operations: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 462-477.
    5. Rabl, Regina & Reuter-Oppermann, Melanie & Jochem, Patrick E.P., 2024. "Charging infrastructure for electric vehicles in New Zealand," Transport Policy, Elsevier, vol. 148(C), pages 124-144.
    6. Li, Shengyin & Huang, Yongxi, 2014. "Heuristic approaches for the flow-based set covering problem with deviation paths," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 144-158.
    7. Park, Hyunwoo & Lee, Chungmok, 2024. "An exact algorithm for maximum electric vehicle flow coverage problem with heterogeneous chargers, nonlinear charging time and route deviations," European Journal of Operational Research, Elsevier, vol. 315(3), pages 926-951.
    8. Miao, Hongzhi & Jia, Hongfei & Li, Jiangchen & Qiu, Tony Z., 2019. "Autonomous connected electric vehicle (ACEV)-based car-sharing system modeling and optimal planning: A unified two-stage multi-objective optimization methodology," Energy, Elsevier, vol. 169(C), pages 797-818.
    9. Tanaka, Ken-ichi & Furuta, Takehiro & Toriumi, Shigeki, 2019. "Railway flow interception location model: Model development and case study of Tokyo metropolitan railway network," Operations Research Perspectives, Elsevier, vol. 6(C).
    10. Kazemi, Ahmad & Ernst, Andreas T. & Krishnamoorthy, Mohan & Le Bodic, Pierre, 2021. "Locomotive fuel management with inline refueling," European Journal of Operational Research, Elsevier, vol. 293(3), pages 1077-1096.
    11. Yongxi Huang & Shengyin Li & Zhen Qian, 2015. "Optimal Deployment of Alternative Fueling Stations on Transportation Networks Considering Deviation Paths," Networks and Spatial Economics, Springer, vol. 15(1), pages 183-204, March.
    12. Joonho Ko & Tae-Hyoung Tommy Gim & Randall Guensler, 2017. "Locating refuelling stations for alternative fuel vehicles: a review on models and applications," Transport Reviews, Taylor & Francis Journals, vol. 37(5), pages 551-570, September.
    13. Van Can Nguyen & Chi-Tai Wang & Ying-Jiun Hsieh, 2021. "Electrification of Highway Transportation with Solar and Wind Energy," Sustainability, MDPI, vol. 13(10), pages 1-28, May.
    14. Chung, Sung Hoon & Kwon, Changhyun, 2015. "Multi-period planning for electric car charging station locations: A case of Korean Expressways," European Journal of Operational Research, Elsevier, vol. 242(2), pages 677-687.
    15. Anjos, Miguel F. & Gendron, Bernard & Joyce-Moniz, Martim, 2020. "Increasing electric vehicle adoption through the optimal deployment of fast-charging stations for local and long-distance travel," European Journal of Operational Research, Elsevier, vol. 285(1), pages 263-278.
    16. Li, Xiaopeng & Ma, Jiaqi & Cui, Jianxun & Ghiasi, Amir & Zhou, Fang, 2016. "Design framework of large-scale one-way electric vehicle sharing systems: A continuum approximation model," Transportation Research Part B: Methodological, Elsevier, vol. 88(C), pages 21-45.
    17. Xu, Min & Meng, Qiang, 2020. "Optimal deployment of charging stations considering path deviation and nonlinear elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 135(C), pages 120-142.
    18. Kınay, Ömer Burak & Gzara, Fatma & Alumur, Sibel A., 2021. "Full cover charging station location problem with routing," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 1-22.
    19. Monir Sabbaghtorkan & Rajan Batta & Qing He, 2022. "On the analysis of an idealized model to manage gasoline supplies in a short-notice hurricane evacuation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(3), pages 911-945, September.
    20. Miyagawa, Masashi, 2010. "Distributions of rectilinear deviation distance to visit a facility," European Journal of Operational Research, Elsevier, vol. 205(1), pages 106-112, August.

    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:ejores:v:317:y:2024:i:3:p:906-920. 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/locate/eor .

    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.