Multiobjective optimization of the train staff planning problem using NSGA-II
Loading...
Author (Corporation)
Publication date
2021
Type of student thesis
Course of study
Collections
Type
04B - Conference paper
Editors
Editor (Corporation)
Supervisor
Parent work
Proceedings of 2021 5th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence (ISMSI 2021)
Special issue
DOI of the original publication
Link
Related research data
Series
Series number
Volume
Issue / Number
Pages / Duration
37-43
Patent number
Publisher / Publishing institution
ACM
Place of publication / Event location
Victoria, Seychelles
Edition
Version
Programming language
Assignee
Practice partner / Client
Abstract
The optimization problem of assigning train staff to scheduled train services is called the train staff planning problem. A part of this is the rostering with the aim to create a duty timetable under the consideration of different constraints, preferences etc. The problem is formulated as a biobjective problem considering costs and penalties for violating constraints. In this paper, we analyze the application of the nondominated sorting genetic algorithm II (NSGA-II) for multiobjective optimization in order to propose a solution to the considered train staff planning problem. Numerical experiments are conducted using several example problems. These experiments provide suitable parameters for using NSGA-II and further insights into the adaptation of this algorithm to the problem under consideration.
Keywords
Subject (DDC)
Event
2021 5th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence (ISMSI 2021)
Exhibition start date
Exhibition end date
Conference start date
Conference end date
Date of the last check
ISBN
978-1-4503-8967-9
ISSN
Language
English
Created during FHNW affiliation
Yes
Strategic action fields FHNW
Publication status
Published
Review
peer-reviewed
Open access category
Closed
License
Citation
Girardin, S., Baumann, F., Dornberger, R., & Hanne, T. (2021). Multiobjective optimization of the train staff planning problem using NSGA-II. Proceedings of 2021 5th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence (ISMSI 2021), 37–43. https://doi.org/10.1145/3461598.3461604