Abstract
As shown in Chapter 6, some instances can not be solved optimally within 24 hours with solvers or are unsolvable due to a shortage of memory (especially with the integrated approach). Therefore, in this chapter we try to develop some heuristics to identify good solutions to the crew rostering problem. We begin this chapter with some information in Section 7.1 shared by the heuristics, i.e. update of meta-information, local search operators, and generation of an initial solution. In Section 7.2, different metaheuristics are developed to solve the rota scheduling problem of the NCCR problem. The best metaheuristic is chosen to solve the integrated problem of the NCCR and CCR problems in Section 7.3. Column generation approaches for the rota scheduling problem, and for the integrated problem of both NCCR and CCR problems, are then described in Sections 7.4.1 and 7.4.2. Next, a multi-objective metaheuristic is described in Section 7.5. Finally, the experimental results are shown in Section 7.6. The notation used in this chapter, including the sets, parameters, and variables, is the same as in Chapter 5.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Xie, L. (2015). Heuristics for Solving the Crew Rostering Problem. In: Decision Support for Crew Rostering in Public Transit. Springer Gabler, Wiesbaden. https://doi.org/10.1007/978-3-658-08167-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-658-08167-6_7
Published:
Publisher Name: Springer Gabler, Wiesbaden
Print ISBN: 978-3-658-08166-9
Online ISBN: 978-3-658-08167-6
eBook Packages: Business and EconomicsBusiness and Management (R0)