Column Generation (CG) technique is popularly applied in solving the crew scheduling problem of large size, which is generally modeled as an Integer Linear Programming (ILP) problem. The traditional CG algorithms for bus and rail crew scheduling encounter difficulties on either the generation of all potential shifts or solving subproblems. A subproblem embedded in the CG is generally represente...

The airline industry is notably one of the success stories with respect to the use of optimization based methods and tools in planning. Both in planning of the assignment of available aircraft to flights and in crew scheduling, these methods play a

In this paper we explain an estimation function for the crew scheduling problem in the coach transportation domain. Thanks to this function we obtain an estimation that is very close to the real cost of the solution and we can efficiently prune the search space with a branch and bound approach. Consequently we find the optimal solution in less time than with other estimations such as the Russian

In the integrated aircraft routing, crew scheduling and flight retiming problem, a minimum-cost set of aircraft routes and crew pairings must be constructed while choosing a departure time for each flight leg within a given time window. Linking constraints ensure that the same schedule is chosen for both the aircraft routes and the crew pairings, and impose minimum connection times for crews th...

The integrated aircraft routing and crew scheduling problem consists in determining a minimum-cost set of aircraft routes and crew pairings such that each 1ight leg is covered by one aircraft and one crew, and side constraints are satis2ed. While some side constraints involve only crews or aircraft, linking constraints impose minimum connection times for crews that depend on aircraft connection...

We consider several strategies for computing optimal solutions to large scale crew scheduling problems. Provably optimal solutions for very large real instances of such problems were computed using a hybrid approach that integrates mathematical and constraint programming techniques. The declarative nature of the latter proved instrumental when modeling complex problem restrictions and, particul...

This paper describes an effort investigating improvements possible to NASA’s EUROPA planning system development toolset through the addition of high-speed, high-quality scheduling algorithms. We determined that such additions were beneficial, feasible, and could be readily taken advantage of by planning system developers. We designed two different integration mechanisms (re-implementation of sc...

Urban rail crew scheduling problem is to allocate train services to crews based on a given train timetable while satisfying all the operational and contractual requirements. In this paper, we present a new mathematical programming model with the aim of minimizing both the related costs of crew duty and the variance of duty time spreads. In addition to iincorporating the commonly encountered cre...

In this communication a bi-criterion approach for the nominal Airlines Crew Rostering Problem is developed. The nominal Crew Rostering Problem considers the assignment of the crew staff to a set of pairings covering all the scheduled flights so that operations costs are minimized while its solution must meet hard constraints resulting from the safety regulations of Civil Aviation as well as fro...

E. Rod Butchers Network Logistics, Air New Zealand Ltd. Private Bag 92007, Auckland, New Zealand Paul R. Day Optimal Decision Technologies Ltd. P.O. Box 128-233, Remuera, Auckland, New Zealand Andrew P. Goldie Optimal Decision Technologies Ltd. Stephen Miller Network Logistics, Air New Zealand Ltd. Jeff A. Meyer Optimal Decision Technologies Ltd. David M. Ryan Department of Engineering Science,...