In this paper, a crew-scheduling problem has been formulated considering the daily assignment of a set of crew staff to their round-trips for all the public transports (e.g. train, bus or air bus) that will minimize the waiting times and total service times (including waiting times) of all crews separately. In this approach, the waiting times as well as the service times of crews have been take...

In the integrated vehicle and crew scheduling problem (VCSP) one has to simultaneously assign vehicles to timetabled trips and drivers to vehicles. In this paper two integer linear programming formulations are used to describe the integrated problem. On both formulations the multi-depot vehicle scheduling problem is modeled as a multicommodity flow problem while the crew scheduling problem is m...

Abs t r ac t . We give an overview of the parallelization work done in PAROS. The specific parallelization objective has been to improve the speed of airline crew scheduling, on a network of workstations. The work is based on the Carmen System, which is used by most European airlines for this task. We give a brief background to the problem. The two most time critical parts of this system are th...

This paper presents the design and implementation of an aircrew assignment system based on the Artificial Intelligence principles and techniques of abductive reasoning as captured by the framework of Abductive Logic Programming (ALP). The aim of this work was to produce a system for Cyprus Airways that can be used to provide a solution to the airline’s crew scheduling problem whose quality was ...

Traditional vehicle routing problems implicitly assume only one crew operates a vehicle for the entirety of its journey. However, this assumption is violated in many applications arising in humanitarian and military logistics. This paper considers a Joint Vehicle and Crew Routing and Scheduling Problem, in which crews are able to interchange vehicles, resulting in space and time interdependenci...

In airline traffic disruptions occur frequently and cannot be totally avoided. They may lead to infeasible aircraft and crew schedules during the day of operations, due to absence of resources or violation of crew rules. The process of finding new schedules in such cases is called recovery or disruption management. The short-term recovery actions usually imply additional costs meaning that the ...