Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportation

F. Zeynep Sargut (), Caner Altuntaş () and Dilek Cetin Tulazoğlu ()
Additional contact information
F. Zeynep Sargut: Optym
Caner Altuntaş: Kentkart Ege Elekronik A.Ş
Dilek Cetin Tulazoğlu: Kentkart Ege Elekronik A.Ş

OR Spectrum: Quantitative Approaches in Management, 2017, vol. 39, issue 4, No 7, 1096 pages

Abstract: Abstract In this study, we try to solve a real planning problem faced in public bus transportation. It is a multi-objective integrated crew rostering and vehicle assignment problem. We model this problem as a multi-objective set partitioning problem. Most of the time, crew rostering problem with a single-objective function is considered, and the output may not satisfy some transport companies. To minimize the cost and maximize the fairness of the workload among the drivers, we define many criteria. Although crew rostering problem and its integrated versions appear in the literature, it is the first time these two problems are integrated. We propose a new multi-objective tabu search algorithm to obtain near Pareto-optimal solutions. The algorithm works with a set of solutions using parallel search. We test our algorithm for the case with ten objectives and define a method to choose solutions from the approximated efficient frontier to present to the user. We discuss the performance of our meta-heuristic approach.

Keywords: Crew rostering; Vehicle assignment; Multi-criteria decision making; Tabu search; Set partitioning problem (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s00291-017-0485-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:39:y:2017:i:4:d:10.1007_s00291-017-0485-z

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-017-0485-z

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().