This paper discusses a decision support system for airline and railway crew planning. The system is a state-of-the-art branch-and-price solver that is used for crew scheduling and crew rostering. We briefly discuss the mathematical background of the solver, of which most part is covered in the Operations Research literature. Crew scheduling is crew planning for one or a few days that results in...

This paper introduces an eecient adaptation of the branch-and-bound technique that solves real-world rostering problems for airline crews. The eeciency of the algorithm is based on the exploitation of rostering-speciic properties (e.g. variable selection, branching strategy and cutting-planes), an approach that shortens the solution process and outperforms standard techniques. Furthermore, we f...

BackgroundPandemics and the large-scale outbreak of infectious disease can significantly impact morbidity mortality worldwide. The on intensive care resources be significant often require modification service delivery, a key element which includes rapid expansion critical workforce. Pandemics are also unpredictable, necessitates decision-making action which, in lack experience guidance, may ext...

Personnel rostering is a personnel scheduling problem in which shifts are assigned to employees, subject to complex organisational and contractual time-related constraints. Academic advances in this domain mainly focus on solving specific variants of this problem using intricate exact or (meta)heuristic algorithms, while little attention has been devoted to studying the underlying structure of ...

Airline crew rostering is the assignment problem of crew members to planned rotations/pairings for certain month. Airline companies have the monthly task of constructing personalized monthly schedules (roster) for crew members. This problem became more complex and difficult while the aspirations/criterias to assess the quality of roster grew and the constraints increased excessively. This paper...

This paper presents a hybrid multi-objective model that combines Integer Programming (IP) and Variable Neighbourhood Search (VNS) to deal with highly constrained nurse rostering problems in modern hospital environments. An IP is first used to solve the subproblem which includes the full set of hard constraints and a subset of soft constrains. A basic VNS then follows as a postprocessing procedu...

Airline crew scheduling is a comparably well-studied field in Operations Research. An increasing demand for higher crew satisfaction arises; especially after most relevant cost factors have been optimized to their greatest extent, mostly with secondary or little regard on quality-of-life criteria for the involved crew members. One such criterion is team-orientation. Independent from the chosen ...

We present the problem of planning mobile tours of inspectors on German motorways to enforce the payment of the toll for heavy good trucks. This is a special type of vehicle routing problem with the objective to conduct as good inspections as possible on the complete network. In addition, the crews of the tours have to be scheduled. Thus, we developed a personalized crew rostering model. The pl...