Investigating the Use of Linear Programming and Evolutionary Algorithms for Multi-Objective Electric Vehicle Charging Problem
With the increasing uptake of electric vehicles (EVs), the need for efficient scheduling of EV charging is becoming increasingly important. A charging station operator needs to identify charging/discharging power of the client EVs over a time horizon while considering multiple objectives, such as op...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2022-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9932586/ |
_version_ | 1797272695595859968 |
---|---|
author | Hemant Kumar Singh Tapabrata Ray Md Juel Rana Steffen Limmer Tobias Rodemann Markus Olhofer |
author_facet | Hemant Kumar Singh Tapabrata Ray Md Juel Rana Steffen Limmer Tobias Rodemann Markus Olhofer |
author_sort | Hemant Kumar Singh |
collection | DOAJ |
description | With the increasing uptake of electric vehicles (EVs), the need for efficient scheduling of EV charging is becoming increasingly important. A charging station operator needs to identify charging/discharging power of the client EVs over a time horizon while considering multiple objectives, such as operating costs and the peak power drawn from the grid. Evolutionary algorithms (EAs) are a popular choice when faced with problems involving multiple objectives. However, since the objectives and constraints of this problem can be expressed using linear functions, it is also possible to come up with improvised multi-objective formulations which can be solved with exact techniques such as mixed-integer linear programming (MILP). With both approaches having their potential strengths and pitfalls, it is worth investigating their use to inform the algorithmic choices, which this study aims to address. In doing so, it makes a number of contributions to the topic, including extension of an existing EV charging problem to a multi-objective form; observing some interesting properties of the problem to improve both the MILP and EA solution approaches; and comparing the performance of MILP and EA. The study provides some useful insights into the problem, initial results and quantitative basis for selecting solution approaches, and highlights some areas of further development. |
first_indexed | 2024-03-07T14:33:03Z |
format | Article |
id | doaj.art-84849e3ea3a846fcb2db616bb23e6df4 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-03-07T14:33:03Z |
publishDate | 2022-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-84849e3ea3a846fcb2db616bb23e6df42024-03-06T00:00:34ZengIEEEIEEE Access2169-35362022-01-011011532211533710.1109/ACCESS.2022.32180589932586Investigating the Use of Linear Programming and Evolutionary Algorithms for Multi-Objective Electric Vehicle Charging ProblemHemant Kumar Singh0https://orcid.org/0000-0003-1653-232XTapabrata Ray1Md Juel Rana2Steffen Limmer3https://orcid.org/0000-0003-2385-7886Tobias Rodemann4https://orcid.org/0000-0001-6256-0060Markus Olhofer5https://orcid.org/0000-0002-3062-3829School of Engineering and Information Technology, The University of New South Wales, Canberra, ACT, AustraliaSchool of Engineering and Information Technology, The University of New South Wales, Canberra, ACT, AustraliaSchool of Engineering and Information Technology, The University of New South Wales, Canberra, ACT, AustraliaHonda Research Institute Europe, Offenbach am Main, GermanyHonda Research Institute Europe, Offenbach am Main, GermanyHonda Research Institute Europe, Offenbach am Main, GermanyWith the increasing uptake of electric vehicles (EVs), the need for efficient scheduling of EV charging is becoming increasingly important. A charging station operator needs to identify charging/discharging power of the client EVs over a time horizon while considering multiple objectives, such as operating costs and the peak power drawn from the grid. Evolutionary algorithms (EAs) are a popular choice when faced with problems involving multiple objectives. However, since the objectives and constraints of this problem can be expressed using linear functions, it is also possible to come up with improvised multi-objective formulations which can be solved with exact techniques such as mixed-integer linear programming (MILP). With both approaches having their potential strengths and pitfalls, it is worth investigating their use to inform the algorithmic choices, which this study aims to address. In doing so, it makes a number of contributions to the topic, including extension of an existing EV charging problem to a multi-objective form; observing some interesting properties of the problem to improve both the MILP and EA solution approaches; and comparing the performance of MILP and EA. The study provides some useful insights into the problem, initial results and quantitative basis for selecting solution approaches, and highlights some areas of further development.https://ieeexplore.ieee.org/document/9932586/Evolutionary algorithmselectric vehicle chargingmixed-integer linear programmingmulti-objective optimization |
spellingShingle | Hemant Kumar Singh Tapabrata Ray Md Juel Rana Steffen Limmer Tobias Rodemann Markus Olhofer Investigating the Use of Linear Programming and Evolutionary Algorithms for Multi-Objective Electric Vehicle Charging Problem IEEE Access Evolutionary algorithms electric vehicle charging mixed-integer linear programming multi-objective optimization |
title | Investigating the Use of Linear Programming and Evolutionary Algorithms for Multi-Objective Electric Vehicle Charging Problem |
title_full | Investigating the Use of Linear Programming and Evolutionary Algorithms for Multi-Objective Electric Vehicle Charging Problem |
title_fullStr | Investigating the Use of Linear Programming and Evolutionary Algorithms for Multi-Objective Electric Vehicle Charging Problem |
title_full_unstemmed | Investigating the Use of Linear Programming and Evolutionary Algorithms for Multi-Objective Electric Vehicle Charging Problem |
title_short | Investigating the Use of Linear Programming and Evolutionary Algorithms for Multi-Objective Electric Vehicle Charging Problem |
title_sort | investigating the use of linear programming and evolutionary algorithms for multi objective electric vehicle charging problem |
topic | Evolutionary algorithms electric vehicle charging mixed-integer linear programming multi-objective optimization |
url | https://ieeexplore.ieee.org/document/9932586/ |
work_keys_str_mv | AT hemantkumarsingh investigatingtheuseoflinearprogrammingandevolutionaryalgorithmsformultiobjectiveelectricvehiclechargingproblem AT tapabrataray investigatingtheuseoflinearprogrammingandevolutionaryalgorithmsformultiobjectiveelectricvehiclechargingproblem AT mdjuelrana investigatingtheuseoflinearprogrammingandevolutionaryalgorithmsformultiobjectiveelectricvehiclechargingproblem AT steffenlimmer investigatingtheuseoflinearprogrammingandevolutionaryalgorithmsformultiobjectiveelectricvehiclechargingproblem AT tobiasrodemann investigatingtheuseoflinearprogrammingandevolutionaryalgorithmsformultiobjectiveelectricvehiclechargingproblem AT markusolhofer investigatingtheuseoflinearprogrammingandevolutionaryalgorithmsformultiobjectiveelectricvehiclechargingproblem |