IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v290y2024ics0360544223036137.html
   My bibliography  Save this article

An operational scheduling framework for Electric Vehicle Battery Swapping Station under demand uncertainty

Author

Listed:
  • Nayak, Dhyaan Sandeep
  • Misra, Shamik

Abstract

This paper proposes a novel mathematical optimization model aimed at incorporating demand response strategies in the operational scheduling problem of Electric Vehicle (EV) Battery Swapping Stations (BSS). The primary goal of the model is to minimize the operational costs while accounting for intricacies arising from diverse charging modes, variations in battery capacities, charger availability, different states of charges (SOC) of incoming discharged batteries, time-of-use power prices, power constraints and fluctuating customer demand patterns. Furthermore, the model takes into consideration the effect of faster charging modes on battery health to ensure a sustainable operation. The proposed model is further extended to incorporate the effect of swapping demand uncertainty on the operational decision-making of the BSS, and a two-stage stochastic optimization model with a recourse approach is proposed. The proposed stochastic optimization model is tested with relevant case studies, and the results demonstrate the efficacy of the model in providing a risk-neutral solution by determining the optimal demand satisfaction pattern and calculating the number of additional batteries needed to minimize demand shortfalls across all scenarios. The proposed scheduling framework holds the promise of improving both the efficiency of the BSS operations and customer satisfaction, paving the way for accelerated EV adoption.

Suggested Citation

  • Nayak, Dhyaan Sandeep & Misra, Shamik, 2024. "An operational scheduling framework for Electric Vehicle Battery Swapping Station under demand uncertainty," Energy, Elsevier, vol. 290(C).
    • Handle: RePEc:eee:energy:v:290:y:2024:i:c:s0360544223036137
    DOI: 10.1016/j.energy.2023.130219
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544223036137
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2023.130219?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. 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.
    2. Lingshu Zhong & Mingyang Pei, 2020. "Optimal Design for a Shared Swap Charging System Considering the Electric Vehicle Battery Charging Rate," Energies, MDPI, vol. 13(5), pages 1-16, March.
    3. Ho-Yin Mak & Ying Rong & Zuo-Jun Max Shen, 2013. "Infrastructure Planning for Electric Vehicles with Battery Swapping," Management Science, INFORMS, vol. 59(7), pages 1557-1575, July.
    4. Sujie Shao & Shaoyong Guo & Xuesong Qiu, 2017. "A Mobile Battery Swapping Service for Electric Vehicles Based on a Battery Swapping Van," Energies, MDPI, vol. 10(10), pages 1-21, October.
    5. Mahoor, Mohsen & Hosseini, Zohreh S. & Khodaei, Amin, 2019. "Least-cost operation of a battery swapping station with random customer requests," Energy, Elsevier, vol. 172(C), pages 913-921.
    6. Ito, Nobuyuki & Takeuchi, Kenji & Managi, Shunsuke, 2019. "Do battery-switching systems accelerate the adoption of electric vehicles? A stated preference study," Economic Analysis and Policy, Elsevier, vol. 61(C), pages 85-92.
    7. Feng, Jiawei & Hou, Shengya & Yu, Lijun & Dimov, Nikolay & Zheng, Pei & Wang, Chunping, 2020. "Optimization of photovoltaic battery swapping station based on weather/traffic forecasts and speed variable charging," Applied Energy, Elsevier, vol. 264(C).
    8. Site Wang & Harsha Gangammanavar & Sandra Ekşioğlu & Scott J. Mason, 2020. "Statistical estimation of operating reserve requirements using rolling horizon stochastic optimization," Annals of Operations Research, Springer, vol. 292(1), pages 371-397, September.
    9. Zhang, Zhengfa & da Silva, Filipe Faria & Guo, Yifei & Bak, Claus Leth & Chen, Zhe, 2021. "Double-layer stochastic model predictive voltage control in active distribution networks with high penetration of renewables," Applied Energy, Elsevier, vol. 302(C).
    10. Yolanda Hinojosa & Justo Puerto & Francisco Saldanha-da-Gama, 2014. "A two-stage stochastic transportation problem with fixed handling costs and a priori selection of the distribution channels," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(3), pages 1123-1147, October.
    11. Cui, Dingsong & Wang, Zhenpo & Liu, Peng & Wang, Shuo & Dorrell, David G. & Li, Xiaohui & Zhan, Weipeng, 2023. "Operation optimization approaches of electric vehicle battery swapping and charging station: A literature review," Energy, Elsevier, vol. 263(PE).
    12. Dranka, Géremi Gilson & Ferreira, Paula, 2019. "Review and assessment of the different categories of demand response potentials," Energy, Elsevier, vol. 179(C), pages 280-294.
    13. Liang, Yanni & Zhang, Xingping, 2018. "Battery swap pricing and charging strategy for electric taxis in China," Energy, Elsevier, vol. 147(C), pages 561-577.
    14. Kalavani, Farshad & Mohammadi-Ivatloo, Behnam & Zare, Kazem, 2019. "Optimal stochastic scheduling of cryogenic energy storage with wind power in the presence of a demand response program," Renewable Energy, Elsevier, vol. 130(C), pages 268-280.
    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. Cui, Dingsong & Wang, Zhenpo & Liu, Peng & Wang, Shuo & Dorrell, David G. & Li, Xiaohui & Zhan, Weipeng, 2023. "Operation optimization approaches of electric vehicle battery swapping and charging station: A literature review," Energy, Elsevier, vol. 263(PE).
    2. Zhan, Weipeng & Wang, Zhenpo & Zhang, Lei & Liu, Peng & Cui, Dingsong & Dorrell, David G., 2022. "A review of siting, sizing, optimal scheduling, and cost-benefit analysis for battery swapping stations," Energy, Elsevier, vol. 258(C).
    3. Hu, Xu & Yang, Zhaojun & Sun, Jun & Zhang, Yali, 2023. "Optimal pricing strategy for electric vehicle battery swapping: Pay-per-swap or subscription?," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    4. Hu, Xu & Yang, Zhaojun & Sun, Jun & Zhang, Yali, 2024. "When should capital-constrained swap service providers partner with battery lessors?," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 190(C).
    5. Guohao Li & Tao Wang, 2022. "Long-Term Leases vs. One-Off Purchases: Game Analysis on Battery Swapping Mode Considering Cascade Utilization and Power Structure," Sustainability, MDPI, vol. 14(24), pages 1-28, December.
    6. Yongzhong Wu & Siyi Zhuge & Guoxin Han & Wei Xie, 2022. "Economics of Battery Swapping for Electric Vehicles—Simulation-Based Analysis," Energies, MDPI, vol. 15(5), pages 1-18, February.
    7. Yu Feng & Xiaochun Lu, 2021. "Construction Planning and Operation of Battery Swapping Stations for Electric Vehicles: A Literature Review," Energies, MDPI, vol. 14(24), pages 1-19, December.
    8. Mahoor, Mohsen & Hosseini, Zohreh S. & Khodaei, Amin, 2019. "Least-cost operation of a battery swapping station with random customer requests," Energy, Elsevier, vol. 172(C), pages 913-921.
    9. Masmoudi, Mohamed Amine & Hosny, Manar & Demir, Emrah & Genikomsakis, Konstantinos N. & Cheikhrouhou, Naoufel, 2018. "The dial-a-ride problem with electric vehicles and battery swapping stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 392-420.
    10. Yang, Jie & Liu, Wei & Ma, Kai & Yue, Zhiyuan & Zhu, Anhu & Guo, Shiliang, 2023. "An optimal battery allocation model for battery swapping station of electric vehicles," Energy, Elsevier, vol. 272(C).
    11. Lai, Zhijie & Li, Sen, 2024. "Towards a multimodal charging network: Joint planning of charging stations and battery swapping stations for electrified ride-hailing fleets," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    12. Luyun Wang & Bo Zhou, 2023. "Optimal Planning of Electric Vehicle Fast-Charging Stations Considering Uncertain Charging Demands via Dantzig–Wolfe Decomposition," Sustainability, MDPI, vol. 15(8), pages 1-23, April.
    13. Huibing Cheng & Shanshui Zheng, 2022. "Incentive Compensation Mechanism for the Infrastructure Construction of Electric Vehicle Battery Swapping Station under Asymmetric Information," Sustainability, MDPI, vol. 14(12), pages 1-18, June.
    14. Wang, Yang & Lai, Kexing & Chen, Fengyun & Li, Zhengming & Hu, Chunhua, 2019. "Shadow price based co-ordination methods of microgrids and battery swapping stations," Applied Energy, Elsevier, vol. 253(C), pages 1-1.
    15. Jiao, Zihao & Ran, Lun & Zhang, Yanzi & Ren, Yaping, 2021. "Robust vehicle-to-grid power dispatching operations amid sociotechnical complexities," Applied Energy, Elsevier, vol. 281(C).
    16. Zhang, Shuo & Li, Xinxin & Li, Yingzi & Zheng, Yidan & Liu, Jie, 2023. "A green-fitting dispatching model of station cluster for battery swapping under charging-discharging mode," Energy, Elsevier, vol. 276(C).
    17. Xuewen Geng & Fengbin An & Chengmin Wang & Xi He, 2023. "Battery Swapping Station Pricing Optimization Considering Market Clearing and Electric Vehicles’ Driving Demand," Energies, MDPI, vol. 16(8), pages 1-14, April.
    18. Liang, Yanni & Cai, Hua & Zou, Guilin, 2021. "Configuration and system operation for battery swapping stations in Beijing," Energy, Elsevier, vol. 214(C).
    19. Wang, Ziqi & Hou, Sizu, 2023. "A real-time strategy for vehicle-to-station recommendation in battery swapping mode," Energy, Elsevier, vol. 272(C).
    20. Qi, Meng & Park, Jinwoo & Lee, Inkyu & Moon, Il, 2022. "Liquid air as an emerging energy vector towards carbon neutrality: A multi-scale systems perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 159(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:energy:v:290:y:2024:i:c:s0360544223036137. 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.journals.elsevier.com/energy .

    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.