Conclusion and Outlook
In this thesis, we investigated solution approaches to large-scale crew scheduling. We presented a novel solution technique based on column generation. By combining a smart decomposition strategy with a pricing procedure, our algorithm is capable of generating crew schedules of high quality while significantly reducing runtimes compared to common solution alternatives from the literature. In the following, we give a summary of the four main chapters of this thesis.
Unable to display preview. Download preview PDF.