The crew planning problem has been successfully solved on a loosely connected network of workstations (NOW) using advanced computational techniques and efficient communication patterns. The parallelization of the successful sequential system of Carmen Systems AB guarantees that the results are immediately useful and applicable to a large number of airlines scheduling problems. The parallel pair...

A statistical analysis is performed for a random unrestricted local crew scheduling problem, expressed in terms of pairing arrivals with departures. The analysis is aimed at understanding the structure of similar problems with global restrictions, and estimating their difficulty. The methods developed are of a general nature and can be of use in other problems with a similar structure. For larg...

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...

"The Prisoner of Benda" is the 10th episode of the sixth season of the animated sitcom, Futurama. It aired on Comedy Central on August 19, 2010. In the episode, Professor Farnsworth and Amy build a machine that allows them to switch minds so that they may each pursue their lifelong dreams. However, they learn that the machine cannot be used twice on the same pairing of bodies. To try to return ...

Airline operations depend on the complex control of many expensive, tightly-constrained, interdependent resources such as crews and aircraft. Operations research (OR) has played an important role in developing planning tools for this complex system. In recent years, however, the already intense pressure on the airline industry has dramatically increased due to rising fuel costs, competitive pri...