Optimal operation scheduling of mobile hydrogen charging stations: A mathematical optimization model and heuristic approach

被引:6
作者
Han, So Rim [2 ]
Song, Byung Duk [1 ,2 ,3 ]
机构
[1] Kyung Hee Univ, Dept Ind & Management Syst Engn, 1732 Deogyeong Daero, Yongin 446701, Gyeonggi Do, South Korea
[2] Kyung Hee Univ, Grad Sch, Dept Big Data Analyt, 1732 Deogyeong Daero, Yongin, Gyeonggi Do, South Korea
[3] Kyung Hee Univ, Dept Artificial Intelligence, 1732 Deogyeong daero, Yongin, Gyeonggi Do, South Korea
基金
新加坡国家研究基金会;
关键词
Charging infrastructure; Heuristic approach; Hydrogen economy; Mathematical optimization model; Mobile hydrogen charging station; Vehicle routing problem; VEHICLE-ROUTING PROBLEM; TABU SEARCH ALGORITHM; FLEET; INFRASTRUCTURE; SERVICE;
D O I
10.1016/j.ijhydene.2023.05.242
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
Demand for hydrogen vehicles is steadily increasing due to sustainable development and strengthening of policies to support the hydrogen industry. However, due to the lack of hydrogen charging infrastructure, continuous operation is limited, which is an obstacle to the expansion of the hydrogen car market. To solve this problem, steady expansion of fixed hydrogen charging stations (HCSs) is underway, but the use of mobile hydrogen charging stations (MHCSs) is also actively considered. MHCSs can compensate for the shortcomings of expanding charging infrastructure due to the establishment cost of fixed HCSs and the selection of sites and contribute to resolving hydrogen charging blind spots. In this study, optimal operation of a number of MHCSs was conducted. To derive the optimal operation schedule, a mathematical optimization model and an alternative solution approach, a Multiple Vehicle and Multiple Trip Routing Algorithm for Selective Use and Split Service (MVMTRA-SUSS) was developed. Case study, sensitivity analysis, and numerical experiments have verified the practical applicability of the proposed model.(c) 2023 Hydrogen Energy Publications LLC. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:35011 / 35025
页数:15
相关论文
共 48 条
[1]   A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions [J].
Alonso, F. ;
Alvarez, M. J. ;
Beasley, J. E. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (07) :963-976
[2]   The future of hydrogen - opportunities and challenges [J].
Ball, Michael ;
Wietschel, Martin .
INTERNATIONAL JOURNAL OF HYDROGEN ENERGY, 2009, 34 (02) :615-627
[3]   A tabu search algorithm for the vehicle routing problem [J].
Barbarosoglu, G ;
Ozgur, D .
COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (03) :255-270
[4]  
Chauhan V, 2018, IEEE CONF WIREL MOB, P131
[5]   Multi-period planning for electric car charging station locations: A case of Korean Expressways [J].
Chung, Sung Hoon ;
Kwon, Changhyun .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 242 (02) :677-687
[6]  
Fan JH, 2006, WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, P1688
[7]  
Fuel Cell Commercialization Conference of Japan, 2022, Availability of commercial hydrogen stations
[8]  
Glover F., 2007, Approximation algorithms and metaheuristics, V23, P1, DOI DOI 10.1016/J.EJ0R.2004.08.004
[9]   A tabu search heuristic for the vehicle routing problem with time windows and split deliveries [J].
Ho, SC ;
Haugland, D .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (12) :1947-1964
[10]  
Hongo Jun, 2015, First mobile hydrogen fueling station opens in tokyo