IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v12y2020i6p2343-d333618.html
   My bibliography  Save this article

Analysis of the State-Dependent Queueing Model and Its Application to Battery Swapping and Charging Stations

Author

Listed:
  • Doo Il Choi

    (Department of Applied Mathematics, Halla University, 28 Halla University-gil, Wonju-si, Gangwon-do 26404, Korea)

  • Dae-Eun Lim

    (Department of Industrial Engineering, Kangwon National University, 1 Kangwondaehak-gil, Chuncheon-si, Gangwon-do 24341, Korea)

Abstract

This study analyzes the performance of a queue length-dependent overload control policy using a leaky bucket (LB) scheme. This queueing model is applied to the operation of a battery swapping and charging station for electric vehicles (EVs). In addition to the LB scheme, we propose two congestion control policies based on EV queue length thresholds. With these policies, the model determines both EV-arrival and battery-supply intervals, and these depend on the number of EVs waiting in the queue. The queue length distributions, including those at arbitrary epochs, are derived using embedded Markov chain and supplementary variable methods. Performance measures such as blocking probability and mean waiting time are investigated using numerical examples. We study the characteristics of the system using numerical examples and use a cost analysis to investigate situations in which the application of each congestion control policy is advantageous.

Suggested Citation

  • Doo Il Choi & Dae-Eun Lim, 2020. "Analysis of the State-Dependent Queueing Model and Its Application to Battery Swapping and Charging Stations," Sustainability, MDPI, vol. 12(6), pages 1-15, March.
    • Handle: RePEc:gam:jsusta:v:12:y:2020:i:6:p:2343-:d:333618
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/12/6/2343/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/12/6/2343/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Tony T. Lee, 1984. "M / G /1/ N Queue with Vacation Time and Exhaustive Service Discipline," Operations Research, INFORMS, vol. 32(4), pages 774-784, August.
    2. Zou, Bipan & Xu, Xianhao & Gong, Yeming (Yale) & De Koster, René, 2018. "Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system," European Journal of Operational Research, Elsevier, vol. 267(2), pages 733-753.
    3. Eline Cuypere & Koen Turck & Dieter Fiems, 2018. "A queueing model of an energy harvesting sensor node with data buffering," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 67(2), pages 281-295, February.
    4. Bogdan Ovidiu Varga & Arsen Sagoian & Florin Mariasiu, 2019. "Prediction of Electric Vehicle Range: A Comprehensive Review of Current Issues and Challenges," Energies, MDPI, vol. 12(5), pages 1-19, March.
    5. A.D. Banik, 2015. "Some aspects of stationary characteristics and optimal control of the BMAP ∕ G − G ∕ 1 ∕ N( ∞ ) oscillating queueing system," Applied Stochastic Models in Business and Industry, John Wiley & Sons, vol. 31(2), pages 204-230, March.
    6. Feyijimi Adegbohun & Annette von Jouanne & Kwang Y. Lee, 2019. "Autonomous Battery Swapping System and Methodologies of Electric Vehicles," Energies, MDPI, vol. 12(4), pages 1-14, February.
    7. Bipan Zou & Xianhao Xu & Yeming Gong & René de Koster, 2018. "Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system," Post-Print hal-02312110, HAL.
    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. Karumbathil Rasmi & Machuveettil Joseph Jacob & Alexander S. Rumyantsev & Achyutha Krishnamoorthy, 2021. "A Multi-Server Heterogeneous Queuing-Inventory System with Class-Dependent Inventory Access," Mathematics, MDPI, vol. 9(9), pages 1-23, May.
    2. 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.
    3. Long Zeng & Si-Zhe Chen & Zebin Tang & Ling Tian & Tingting Xiong, 2023. "An Electric Vehicle Charging Method Considering Multiple Power Exchange Modes’ Coordination," Sustainability, MDPI, vol. 15(13), pages 1-17, July.

    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. Roy, Debjit & Nigam, Shobhit & de Koster, René & Adan, Ivo & Resing, Jacques, 2019. "Robot-storage zone assignment strategies in mobile fulfillment systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 119-142.
    2. Chen, Wanying & Gong, Yeming & Chen, Qi & Wang, Hongwei, 2024. "Does battery management matter? Performance evaluation and operating policies in a self-climbing robotic warehouse," European Journal of Operational Research, Elsevier, vol. 312(1), pages 164-181.
    3. Srinivas, Sharan & Ramachandiran, Surya & Rajendran, Suchithra, 2022. "Autonomous robot-driven deliveries: A review of recent developments and future directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    4. Jiang, Min & Huang, George Q., 2022. "Intralogistics synchronization in robotic forward-reserve warehouses for e-commerce last-mile delivery," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    5. Tiziana Modica & Sara Perotti & Marco Melacini, 2021. "Green Warehousing: Exploration of Organisational Variables Fostering the Adoption of Energy-Efficient Material Handling Equipment," Sustainability, MDPI, vol. 13(23), pages 1-15, November.
    6. Zhuang, Yanling & Zhou, Yun & Yuan, Yufei & Hu, Xiangpei & Hassini, Elkafi, 2022. "Order picking optimization with rack-moving mobile robots and multiple workstations," European Journal of Operational Research, Elsevier, vol. 300(2), pages 527-544.
    7. Jiang, Min & Leung, K.H. & Lyu, Zhongyuan & Huang, George Q., 2020. "Picking-replenishment synchronization for robotic forward-reserve warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    8. Chris Blondia, 2021. "A queueing model for a wireless sensor node using energy harvesting," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 77(2), pages 335-349, June.
    9. Xie, Lin & Thieme, Nils & Krenzler, Ruslan & Li, Hanyi, 2021. "Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems," European Journal of Operational Research, Elsevier, vol. 288(1), pages 80-97.
    10. Jianming Cai & Xiaokang Li & Yue Liang & Shan Ouyang, 2021. "Collaborative Optimization of Storage Location Assignment and Path Planning in Robotic Mobile Fulfillment Systems," Sustainability, MDPI, vol. 13(10), pages 1-26, May.
    11. Mohamed Amjath & Laoucine Kerbache & James MacGregor Smith, 2024. "A Closed Queueing Networks Approach for an Optimal Heterogeneous Fleet Size of an Inter-Facility Bulk Material Transfer System," Logistics, MDPI, vol. 8(1), pages 1-38, March.
    12. Amjath, Mohamed & Kerbache, Laoucine & Smith, James MacGregor & Elomri, Adel, 2022. "Fleet sizing of trucks for an inter-facility material handling system using closed queueing networks," Operations Research Perspectives, Elsevier, vol. 9(C).
    13. Justkowiak, Jan-Erik & Pesch, Erwin, 2023. "Stronger mixed-integer programming-formulations for order- and rack-sequencing in robotic mobile fulfillment systems," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1063-1078.
    14. Gharehgozli, Amir & Zaerpour, Nima, 2020. "Robot scheduling for pod retrieval in a robotic mobile fulfillment system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    15. Fragapane, Giuseppe & de Koster, René & Sgarbossa, Fabio & Strandhagen, Jan Ola, 2021. "Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda," European Journal of Operational Research, Elsevier, vol. 294(2), pages 405-426.
    16. Merschformann, M. & Lamballais, T. & de Koster, M.B.M. & Suhl, L., 2019. "Decision rules for robotic mobile fulfillment systems," Operations Research Perspectives, Elsevier, vol. 6(C).
    17. Sonja Otten & Ruslan Krenzler & Lin Xie & Hans Daduna & Karsten Kruse, 2022. "Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 603-648, June.
    18. Lamballais, T. & Merschformann, M. & Roy, D. & de Koster, M.B.M. & Azadeh, K. & Suhl, L., 2022. "Dynamic policies for resource reallocation in a robotic mobile fulfillment system with time-varying demand," European Journal of Operational Research, Elsevier, vol. 300(3), pages 937-952.
    19. Li, Linman & Li, Yuqing & Liu, Ran & Zhou, Yaoming & Pan, Ershun, 2023. "A Two-stage Stochastic Programming for AGV scheduling with random tasks and battery swapping in automated container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    20. Kaveh Azadeh & René De Koster & Debjit Roy, 2019. "Robotized and Automated Warehouse Systems: Review and Recent Developments," Transportation Science, INFORMS, vol. 53(4), pages 917-945, July.

    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:gam:jsusta:v:12:y:2020:i:6:p:2343-:d:333618. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.