In this paper the ability to efficiently solve large crew scheduling problems on a network of workstations (NOW) is presented. Large crew scheduling problems from the Lufthansa set of problems have been solved with a near linear speedup on the generator component of the problem. The generator is the most time consuming component of the solution process, which implies that a significant improvement of the overall solution process is possible. This paper presents the first tangible results of the HPCN Esprit project PAROS, where the complete crew scheduling procedure on a NOW is parallelized and extended.

%8 November
%@ 3-540-63697-8
%> http://daisy.cti.gr/files/parallel Crew Sheduling.pdf