Robust crew schedules are crucial for safety on board. This thesis proposes a structured mathematical approach to schedule the crew which considers legal requirements on hours of rest. This work comprises besides numerical experiments with real-world data also a heuristic methods, that delivers fast decision support for crew manangers and planners. Furthermore, the correlation between the structure of a typical real-world problem instance and the computation time required for its solution is investigated.