A Branch-and-Cut Algorithm for the Alternative Fuel Refueling Station Location Problem with Routing
Author
Abstract
Suggested Citation
DOI: 10.1287/trsc.2018.0869
Download full text from publisher
References listed on IDEAS
- Capar, Ismail & Kuby, Michael & Leon, V. Jorge & Tsai, Yu-Jiun, 2013. "An arc cover–path-cover formulation and strategic analysis of alternative-fuel station locations," European Journal of Operational Research, Elsevier, vol. 227(1), pages 142-151.
- Lim, Seow & Kuby, Michael, 2010. "Heuristic algorithms for siting alternative-fuel stations using the Flow-Refueling Location Model," European Journal of Operational Research, Elsevier, vol. 204(1), pages 51-61, July.
- Li, Xiangyong & Aneja, Y.P., 2017. "Regenerator location problem: Polyhedral study and effective branch-and-cut algorithms," European Journal of Operational Research, Elsevier, vol. 257(1), pages 25-40.
- Wang, Ying-Wei & Wang, Chuan-Ren, 2010. "Locating passenger vehicle refueling stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(5), pages 791-801, September.
- 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.
- 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.
- 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.
- Wang, Ying-Wei & Lin, Chuah-Chih, 2013. "Locating multiple types of recharging stations for battery-powered electric vehicle transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 58(C), pages 76-87.
- 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.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Dönmez, Sercan & Koç, Çağrı & Altıparmak, Fulya, 2022. "The mixed fleet vehicle routing problem with partial recharging by multiple chargers: Mathematical model and adaptive large neighborhood search," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
- 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.
- Lange, Jan-Hendrik & Speth, Daniel & Plötz, Patrick, 2024. "Optimized demand-based charging networks for long-haul trucking in Europe," Working Papers "Sustainability and Innovation" S06/2024, Fraunhofer Institute for Systems and Innovation Research (ISI).
- Xuya Zhang & Yue Wang & Dongqing Zhang, 2024. "Location-Routing Optimization for Two-Echelon Cold Chain Logistics of Front Warehouses Based on a Hybrid Ant Colony Algorithm," Mathematics, MDPI, vol. 12(12), pages 1-22, June.
- 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.
- Li, Lei & Al Chami, Zaher & Manier, Hervé & Manier, Marie-Ange & Xue, Jian, 2021. "Incorporating fuel delivery in network design for hydrogen fueling stations: Formulation and two metaheuristic approaches," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
- Cao, Jianing & Han, Yuhang & Pan, Nan & Zhang, Jingcheng & Yang, Junwei, 2024. "A data-driven approach to urban charging facility expansion based on bi-level optimization: A case study in a Chinese city," Energy, Elsevier, vol. 300(C).
- 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.
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.- 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.
- 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.
- Arslan, Okan & Karaşan, Oya Ekin, 2016. "A Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 670-695.
- Hosseini, Meysam & MirHassani, S.A., 2015. "Refueling-station location problem under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 84(C), pages 101-116.
- 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.
- 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.
- Scheiper, Barbara & Schiffer, Maximilian & Walther, Grit, 2019. "The flow refueling location problem with load flow control," Omega, Elsevier, vol. 83(C), pages 50-69.
- 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.
- 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.
- 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.
- 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.
- 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.
- Faping Wang & Rui Chen & Lixin Miao & Peng Yang & Bin Ye, 2019. "Location Optimization of Electric Vehicle Mobile Charging Stations Considering Multi-Period Stochastic User Equilibrium," Sustainability, MDPI, vol. 11(20), pages 1-19, October.
- 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.
- Patrick Jochem & Carsten Brendel & Melanie Reuter-Oppermann & Wolf Fichtner & Stefan Nickel, 2016. "Optimizing the allocation of fast charging infrastructure along the German autobahn," Journal of Business Economics, Springer, vol. 86(5), pages 513-535, July.
- Zhang, Anpeng & Kang, Jee Eun & Kwon, Changhyun, 2017. "Incorporating demand dynamics in multi-period capacitated fast-charging location planning for electric vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 5-29.
- 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.
- Chung, Byung Do & Park, Sungjae & Kwon, Changhyun, 2018. "Equitable distribution of recharging stations for electric vehicles," Socio-Economic Planning Sciences, Elsevier, vol. 63(C), pages 1-11.
- Lee, Chungmok & Han, Jinil, 2017. "Benders-and-Price approach for electric vehicle charging station location problem under probabilistic travel range," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 130-152.
- Kuby, Michael & Capar, Ismail & Kim, Jong-Geun, 2017. "Efficient and equitable transnational infrastructure planning for natural gas trucking in the European Union," European Journal of Operational Research, Elsevier, vol. 257(3), pages 979-991.
More about this item
Keywords
alternative fuel vehicles; refueling station; location; routing; branch-and-cut; length-bounded cut;All these keywords.
Statistics
Access and download statisticsCorrections
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:inm:ortrsc:v:53:y:2019:i:4:p:1107-1125. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.