The adoption of battery electric trucks (BETs) as a replacement for diesel trucks has potential to significantly reduce greenhouse gas emissions from the freight transportation sector. However, BETs have shorter driving range and lower payload capacity, which need to be taken into account when dispatching them. This article addresses the energy-efficient dispatching of BET fleets, considering backhauls and time windows. To optimize vehicle utilization, customers are categorized into two groups: linehaul customers requiring deliveries, where the deliveries need to be made following the last-in-first-out principle, and backhaul customers requiring pickups. The objective is to determine a set of energy-efficient routes that integrate both linehaul and backhaul customers while considering factors such as limited driving range, payload capacity of BETs, and the possibility of en route recharging. We formulate the problem as a mixed-integer linear programming model and propose an algorithm that combines adaptive large neighborhood search and simulated annealing metaheuristics to solve it. The effectiveness of the proposed strategy is demonstrated through extensive experiments using a real-world case study from a logistics company in Southern California. The results indicate that the proposed strategy leads to a significant reduction in total energy consumption compared to the baseline strategy, ranging from 11% to 40%, while maintaining reasonable computational time. In addition, the proposed strategy provides solutions that are better than or comparable with those obtained by other metaheuristics. This research contributes to the development of sustainable transportation solutions in the freight sector by providing a novel approach for dispatching BET fleets. The findings emphasize the potential of deploying BETs to achieve energy savings and advance the goal of green logistics.
采用电池电动卡车(BET)替代柴油卡车有可能大幅减少货运部门的温室气体排放。然而,电池电动卡车的行驶里程较短,有效载荷能力较低,在调度时需要考虑这些因素。 本文探讨了 BET 车队的节能调度,同时考虑了回程和时间窗口。为了优化车辆利用率,将客户分为两类:一类是需要送货的线路运输客户,送货需要遵循后进先出的原则;另一类是需要取货的回程运输客户。我们的目标是在考虑有限的行驶里程、BET 的有效载荷能力以及途中充电的可能性等因素的情况下,确定一组同时满足线路运输和回程运输客户需求的节能路线。我们将该问题表述为混合整数线性规划模型,并提出了一种结合自适应大邻域搜索和模拟退火元搜索的算法来解决该问题。通过对南加州一家物流公司的实际案例进行大量实验,证明了所提策略的有效性。结果表明,与基线策略相比,所提出的策略大大减少了总能耗,降幅在 11% 到 40% 之间,同时保持了合理的计算时间。此外,所提出的策略提供的解决方案优于或可媲美其他元启发式方法。这项研究为 BET 车队的调度提供了一种新方法,从而为货运领域可持续运输解决方案的开发做出了贡献。研究结果强调了部署 BET 在实现节能和推进绿色物流目标方面的潜力。
{"title":"Energy-Efficient Dispatching of Battery Electric Truck Fleets with Backhauls and Time Windows","authors":"Dongbo Peng, Guoyuan Wu, K. Boriboonsomsin","doi":"10.4271/14-13-01-0009","DOIUrl":"https://doi.org/10.4271/14-13-01-0009","url":null,"abstract":"The adoption of battery electric trucks (BETs) as a replacement for diesel trucks has potential to significantly reduce greenhouse gas emissions from the freight transportation sector. However, BETs have shorter driving range and lower payload capacity, which need to be taken into account when dispatching them. This article addresses the energy-efficient dispatching of BET fleets, considering backhauls and time windows. To optimize vehicle utilization, customers are categorized into two groups: linehaul customers requiring deliveries, where the deliveries need to be made following the last-in-first-out principle, and backhaul customers requiring pickups. The objective is to determine a set of energy-efficient routes that integrate both linehaul and backhaul customers while considering factors such as limited driving range, payload capacity of BETs, and the possibility of en route recharging. We formulate the problem as a mixed-integer linear programming model and propose an algorithm that combines adaptive large neighborhood search and simulated annealing metaheuristics to solve it. The effectiveness of the proposed strategy is demonstrated through extensive experiments using a real-world case study from a logistics company in Southern California. The results indicate that the proposed strategy leads to a significant reduction in total energy consumption compared to the baseline strategy, ranging from 11% to 40%, while maintaining reasonable computational time. In addition, the proposed strategy provides solutions that are better than or comparable with those obtained by other metaheuristics. This research contributes to the development of sustainable transportation solutions in the freight sector by providing a novel approach for dispatching BET fleets. The findings emphasize the potential of deploying BETs to achieve energy savings and advance the goal of green logistics.","PeriodicalId":36261,"journal":{"name":"SAE International Journal of Electrified Vehicles","volume":"3 1","pages":""},"PeriodicalIF":1.1,"publicationDate":"2023-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139164972","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
One of the key problems of battery electric vehicles is the risk of severe range reduction in winter conditions. Technologies such as heat pump systems can help to mitigate such effects, but finding adequate heat sources for the heat pump sometimes can be a problem, too. In cold ambient conditions below −10°C and for a cold-soaked vehicle this can become a limiting factor. Storing waste heat or excess cold when it is generated and releasing it to the vehicle thermal management system later can reduce peak thermal requirements to more manageable average levels. In related architectures it is not always necessary to replace existing electric heaters or conventional air-conditioning systems. Sometimes it is more efficient to keep them and support them, instead. Accordingly, we show, how latent heat storage can be used to increase the efficiency of existing, well-established heating and cooling technologies without replacing them. We investigate different possibilities for the integration of phase change materials into a baseline battery electric vehicle thermal management system and compare the resulting benefits.
{"title":"Using Latent Heat Storage for Improving Battery Electric Vehicle\u0000 Thermal Management System Efficiency","authors":"Zhou Wei, Jiangbin Zhou, Christian Rathberger","doi":"10.4271/14-13-02-0012","DOIUrl":"https://doi.org/10.4271/14-13-02-0012","url":null,"abstract":"One of the key problems of battery electric vehicles is the risk of severe range\u0000 reduction in winter conditions. Technologies such as heat pump systems can help\u0000 to mitigate such effects, but finding adequate heat sources for the heat pump\u0000 sometimes can be a problem, too. In cold ambient conditions below −10°C and for\u0000 a cold-soaked vehicle this can become a limiting factor. Storing waste heat or\u0000 excess cold when it is generated and releasing it to the vehicle thermal\u0000 management system later can reduce peak thermal requirements to more manageable\u0000 average levels. In related architectures it is not always necessary to replace\u0000 existing electric heaters or conventional air-conditioning systems. Sometimes it\u0000 is more efficient to keep them and support them, instead. Accordingly, we show,\u0000 how latent heat storage can be used to increase the efficiency of existing,\u0000 well-established heating and cooling technologies without replacing them. We\u0000 investigate different possibilities for the integration of phase change\u0000 materials into a baseline battery electric vehicle thermal management system and\u0000 compare the resulting benefits.","PeriodicalId":36261,"journal":{"name":"SAE International Journal of Electrified Vehicles","volume":"105 3","pages":""},"PeriodicalIF":1.1,"publicationDate":"2023-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138958718","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}