Optimization of electric vehicle recharge schedule and routing problem with time windows and partial recharge: A comparative study for an urban logistics fleet

Baç, Uğur; Erdem, Mehmet

doi:10.1016/j.scs.2021.102883

Cited by 66 publications

(30 citation statements)

References 54 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…On the other hand, Ugur B. et al [22] integrated the electric vehicle idle time and recharging time into the mathematical model. Qazi S. et al [23] explored how different routing techniques for the battery management of AGVs effect the efficiency performance of a manufacturing facility.…”

Section: Green Vehicle Route Problemmentioning

confidence: 99%

Heterogeneous Multitype Fleet Green Vehicle Path Planning of Automated Guided Vehicle with Time Windows in Flexible Manufacturing System

et al. 2022

View full text Add to dashboard Cite

In this study, we present and discuss a variant of the classical vehicle routing problem (VRP), namely the heterogeneous multitype fleet green automated guided vehicle (AGV) routing problem with time windows (HFGVRPTW) applied in the workshops of flexible manufacturing systems (FMS). Specifically, based on the analysis of AGV body structure and motion state, transport distance and energy consumption are selected as two optimization objectives. According to the characteristics and application context of the problem, this paper designs a hybrid genetic algorithm with large neighborhood search (GA-LNS) considering the farthest insertion heuristic. GA-LNS is improved by increasing the local search ability of genetic algorithm to enhance the solution optimal quality. Extensive computational experiments which are generated from Solomon’s benchmark instances and a real case of FMS are designed to evaluate and demonstrate the efficiency and effectiveness of the proposed model and algorithm. The experimental results reveal that compared with using the traditional homogeneous fleet, the heterogeneous multitype AGV fleet transportation mode has a huge energy-saving potential in workshop intralogistics.

show abstract

Section: Green Vehicle Route Problemmentioning

confidence: 99%

Heterogeneous Multitype Fleet Green Vehicle Path Planning of Automated Guided Vehicle with Time Windows in Flexible Manufacturing System

et al. 2022

View full text Add to dashboard Cite

show abstract

“…Therefore, an E-VRP with time windows and a single recharge is formulated by Löffler et al [117]. Similarly, an E-VRP with time windows, heterogeneous fleet, and partial charging is solved employing heuristics based on the VNS and the variable neighborhood descent (VND) algorithms [126]. The E-VRP considering realistic energy consumption with partial charging is addressed by Yu et al [127], who propose an ALNS as the solution method.…”

Section: Electric Vehicle Routing Problemsmentioning

confidence: 99%

Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

et al. 2021

View full text Add to dashboard Cite

The increasing use of electric vehicles in road and air transportation, especially in last-mile delivery and city mobility, raises new operational challenges due to the limited capacity of electric batteries. These limitations impose additional driving range constraints when optimizing the distribution and mobility plans. During the last years, several researchers from the Computer Science, Artificial Intelligence, and Operations Research communities have been developing optimization, simulation, and machine learning approaches that aim at generating efficient and sustainable routing plans for hybrid fleets, including both electric and internal combustion engine vehicles. After contextualizing the relevance of electric vehicles in promoting sustainable transportation practices, this paper reviews the existing work in the field of electric vehicle routing problems. In particular, we focus on articles related to the well-known vehicle routing, arc routing, and team orienteering problems. The review is followed by numerical examples that illustrate the gains that can be obtained by employing optimization methods in the aforementioned field. Finally, several research opportunities are highlighted.

show abstract

“…e intelligent contract layer encapsulates the electric vehicle charging trading intelligent contract written in Go language. e application layer supports EV charging applications with query charging stations and transfer transaction functions [20][21][22][23][24].…”

Section: Electric Vehicle Charging Security Access Trading Designmentioning

confidence: 99%

An Intelligent Scheduling Access Privacy Protection Model of Electric Vehicle Based on 5G-V2X

Liu

et al. 2021

Scientific Programming

View full text Add to dashboard Cite

It is more and more important to optimize electric power system scheduling in the development of the Internet of Vehicles. How to improve the applicability and scientific nature of electric vehicle charging is an urgent problem to be solved. This paper proposes an intelligent scheduling access model for electric vehicles based on blockchain. Firstly, the layout simplification calculation is carried out for the layout of the traditional distributed power grid. Then, a data storage and consensus system is built using blockchain smart contracts to ensure that all historical data are not tampered with and are traceable. Finally, the model forms an electricity price guidance model in the intelligent scheduling and access of electric vehicles, optimizes the multivehicle line congestion in operation, and can dynamically schedule and correct the model. In terms of the experiment, 13 test electric vehicles were dispatched based on 12 real power station nodes and 36 test nodes of Yunnan Power Grid Co. Information Center for verification. The result analysis shows that the model can effectively and quickly solve the blocking and unblocking of the Internet of Vehicles and can develop a scheduling scheme conforming to the safety constraints of electric vehicles in a relatively short time.

show abstract

Optimization of electric vehicle recharge schedule and routing problem with time windows and partial recharge: A comparative study for an urban logistics fleet

Cited by 66 publications

References 54 publications

Heterogeneous Multitype Fleet Green Vehicle Path Planning of Automated Guided Vehicle with Time Windows in Flexible Manufacturing System

Heterogeneous Multitype Fleet Green Vehicle Path Planning of Automated Guided Vehicle with Time Windows in Flexible Manufacturing System

Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

An Intelligent Scheduling Access Privacy Protection Model of Electric Vehicle Based on 5G-V2X

Contact Info

Product

Resources

About