Multiobjective optimization of the train staff planning problem using NSGA-II

Loading...
Thumbnail Image
Author (Corporation)
Publication date
2021
Typ of student thesis
Course of study
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
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)
Project
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 review of the complete publication
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