Fundamentals of Large-Scale Crew Scheduling
In this chapter, we provide fundamentals for the solution of large-scale crew scheduling problems. Section 2.1 presents the basic terms in the context of crew scheduling, provides an overview of crew scheduling applications in the industry, and relates the crew scheduling problem to other planning tasks at a transportation company. Section 2.2 introduces the decomposition principle in linear programming and the column generation solution technique, which are fundamental to the algorithms of this thesis.
Unable to display preview. Download preview PDF.