<div class="csl-bib-body">
<div class="csl-entry">Frohner, N., Mugdan, E., Kletzander, L., & Musliu, N. (2024, October 20). <i>Pareto Front Approximation Results for Bus Driver Scheduling with Complex Constraints</i> [Conference Presentation]. Multi-Objective Decision Making Workshop at ECAI 2024, Santiago de Compostela, Spain. http://hdl.handle.net/20.500.12708/210368</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/210368
-
dc.description.abstract
Bus driver scheduling deals with assigning drivers to vehicles which satisfy customers’ transport needs on tours. Safety concerns and labor laws dictate hard constraints like imposing a maximum driving time and taking required breaks. Bus operators seek for efficient schedules in terms of costs which should also be accepted by the drivers, for instance by avoiding duty parts cluttered over the day with long breaks and too many tedious vehicle changes. Decision makers want to learn about the trade-offs and the interaction of such conflicting goals. To this end, we compare different multi-objective optimization approaches to approximate the up to five-dimensional Pareto frontiers (PFs) for two real-world bus driver scheduling variants with complex sets of hard and soft constraints. We observe that a mutation-only NSGA-II already provides a solid baseline, while a population-based simulated annealing variant is often superior under short time limits when tuning it towards heavy restarting from the current PF approximation.
en
dc.description.sponsorship
Christian Doppler Forschungsgesells
-
dc.language.iso
en
-
dc.subject
Bus Driver Scheduling (BDS)
en
dc.subject
Pareto frontiers (PFs)
en
dc.subject
population-based simulated annealing (PSA)
en
dc.title
Pareto Front Approximation Results for Bus Driver Scheduling with Complex Constraints
en
dc.type
Presentation
en
dc.type
Vortrag
de
dc.relation.grantno
keine Angabe
-
dc.type.category
Conference Presentation
-
tuw.project.title
CD Labor für Künstliche Intelligenz und Optimierung in Planung und Scheduling
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E192-02 - Forschungsbereich Databases and Artificial Intelligence
-
tuw.publication.orgunit
E056-23 - Fachbereich Innovative Combinations and Applications of AI and ML (iCAIML)
-
tuw.author.orcid
0000-0002-2100-7733
-
tuw.author.orcid
0000-0002-3992-8637
-
tuw.event.name
Multi-Objective Decision Making Workshop at ECAI 2024
en
tuw.event.startdate
20-10-2024
-
tuw.event.enddate
20-10-2024
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Santiago de Compostela
-
tuw.event.country
ES
-
tuw.event.presenter
Frohner, Nikolaus
-
tuw.event.track
Single Track
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
80
-
wb.sciencebranch.value
20
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cp
-
item.cerifentitytype
Publications
-
item.languageiso639-1
en
-
item.fulltext
no Fulltext
-
item.openairetype
conference paper not in proceedings
-
item.grantfulltext
none
-
crisitem.author.dept
E192-02 - Forschungsbereich Databases and Artificial Intelligence
-
crisitem.author.dept
E192-02 - Forschungsbereich Databases and Artificial Intelligence
-
crisitem.author.dept
E192-02 - Forschungsbereich Databases and Artificial Intelligence
