<div class="csl-bib-body">
<div class="csl-entry">Jatschka, T., Rodemann, T., & Raidl, G. (2022). <i>A Multilevel Optimization Approach for Large Scale Battery Exchange Station Location Planning</i> [Conference Presentation]. HRI EGN Symposium, Germany. http://hdl.handle.net/20.500.12708/153058</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/153058
-
dc.description.abstract
We consider the Multi-Period Battery Swapping Station Location Problem (MBSSLP), where the setup costs for battery swapping stations should be minimized while at the same time a certain amount of customer demand should be satisfied. As not every customer is willing to travel to a predestined station, the MBSSLP also considers a certain customer dropout dependent on the length of the detour induced by traveling to an assigned station.
In a previous approach, a large neighborhood search was developed for solving MBSSLP instances with up to roughly 2000 potential locations at which battery swapping stations can be placed and 8000 origin-destination (O/D) pairs that describe the trips of customers. However, real world instances can be magnitudes larger. Finding good solutions for such large instances is in general a difficult task, even for metaheuristics, and one often resorts to clustering, refinement, or partitioning approaches that reduce the problem size or decompose it into smaller subproblems. We propose a multilevel optimization (MLO) approach for addressing large scale MBSSLP instances. The basic idea of this approach is to first reduce the problem size by iteratively coarsening an underlying problem represented via a graph until the reduced problem can be solved in reasonable time. Then, a solution for the coarsest problem is generated. Afterwards, a solution to the original problem is obtained by refining the graph, i.e., by iteratively undoing the coarsening, and extending the solution accordingly. Our approach is experimentally evaluated on artificial benchmark scenarios. We evaluate different strategies for coarsening the problem graph and show that our MLO approach can generate reasonable solutions for up to tens of thousands of potential station areas and hundreds of thousands of O/D pairs within one hour.
-
dc.language.iso
en
-
dc.subject
MBSSLP
-
dc.title
A Multilevel Optimization Approach for Large Scale Battery Exchange Station Location Planning
en
dc.type
Presentation
en
dc.type
Vortrag
de
dc.type.category
Conference Presentation
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E192-01 - Forschungsbereich Algorithms and Complexity
-
tuw.author.orcid
0000-0001-6256-0060
-
tuw.author.orcid
0000-0002-3293-177X
-
tuw.event.name
HRI EGN Symposium
-
tuw.event.startdate
28-09-2022
-
tuw.event.enddate
28-09-2022
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.country
DE
-
tuw.event.presenter
Jatschka, Thomas
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
80
-
wb.sciencebranch.value
20
-
item.languageiso639-1
en
-
item.openairetype
conference paper not in proceedings
-
item.grantfulltext
none
-
item.fulltext
no Fulltext
-
item.cerifentitytype
Publications
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cp
-
crisitem.author.dept
E192-01 - Forschungsbereich Algorithms and Complexity
-
crisitem.author.dept
E192-01 - Forschungsbereich Algorithms and Complexity
